یکی از چالش­های مهم در تحلیل شبکه ­های اجتماعی، تشخیص اجتماعات است. اجتماع مجموعه افراد یا سازمان­هایی هستند که چگالی ارتباط آن­ها با هم بیشتر از سایر موجودیت­های شبکه است. خوشه­بندی یا تشخیص اجتماعات، ساختار گروه­ها در شبکه­ های اجتماعی و ارتباطات پنهان بین مؤلفه های آنها­ را آشکار خواهد نمود. اکثر روش­های رایج تشخیص اجتماعات موجود قطعی نیستند و نتایج آن­ها به مقادیر اولیه­ای که در اکثر مواقع ...

چکیده در این پایان نامه سعی شده است، تا با استفاده از منطق فازی و الگوریتم ژنتیک با مسئله خوشه بندی ترکیبی برخورد شود. با استفاده از منطق فازی می توان اطلاعات بیشتری را از مجمع خوشه ها استخراج کرد که این امر می تواند منجر به ترکیب بهتر خوشه ها شود. همچنین الگوریتم ژنتیک می تواند با کاوش وسیع تر فضای مسئله نتیجه بهتری را نسبت به سایر روش های خوشه بندی ترکیبی ارایه کند. در حل مسئله با الگوریتم ژ...

یکی از نخستین گام ها در فرآیند تحلیل فراوانی منطقه ای سیلاب، اختصاص ایستگاه های هیدرومتری مورد بررسی به مناطقی است که انتظار می رود ایستگاه های هیدرومتری موجود در آن ها دارای مکانیزم تولید سیلاب مشابه باشند. این فرآیند به عنوان منطقه بندی شناخته می شود. روش های منطقه بندی مبتنی بر تحلیل خوشه ای می توانند در تشخیص گروه های ایستگاه هایی که فرآیند تولید سیلاب مشابهی دارند، نقش موثری را ایفا کنند. ...

بسیاری از روش های طبقه بندی ترکیبی به دلیل استفاده از چندین طبقه بند پایه، که بعضا شامل طبقه بند پایه کند هستند، در مواجهه با مجموعه داده های بزرگ پیچیدگی محاسباتی بالایی دارند. در این پژوهش روشی برای ترکیب نتایج طبقه بندها پیشنهاد شده است که با استفاده از خوشه بندی بخشی از مجموعه داده ی آموزش، علاوه بر کاهش پیچیدگی محاسباتی طبقه بندی ترکیبی دقت قابل قبولی را نیز ارائه دهد. در این روش ابتدا طبق...

مطالعات انجام گرفته نشان می­دهد که روش­های تحلیل خوشه­ای، از کارآمدترین روش­های منطقه­بندی حوزه­های آبخیز به­منظور انجام تحلیل فراوانی منطقه­ای سیلاب هستند. در این تحقیق به­منظور استفاده از نقاط قوت و کم­رنگ کردن نقاط ضعف دو گروه اساسی روش­های تحلیل خوشه­ای، یعنی خوشه­بندی سلسله مراتبی و خوشه­بندی افرازی، از ترکیب الگوریتم­های خوشه­بندی ward و k-means برای منطقه­بندی حوزه­های آبخیز سفیدرود بزرگ...

در طراحی برنامه های کاربردی و الگوریتم های شبکه های حسگر بی سیم کاهش مصرف انرژی و افزایش طول عمر شبکه یک موضوع اساسی می باشد. خوشه بندیِ شبکه های حسگر نقش عمده ای بر مدیریت مناسب تر و مقیاس پذیری این شبکه ها دارد. الگوریتم های مسیریابی مبتنی بر خوشه بندی از طریق تقسیم حسگرهای همسایه به خوشه های مجزا و انتخاب سرخوشه های محلی برای ترکیب و ارسال اطلاعات هر خوشه به ایستگاه مبنا ، با کاهش افزونگی موج...

با پیشرفت روز افزون تکنولوژی های جمع آوری اطلاعات و امکان دسترسی به حجم عظیمی از داده همواره نیازمند روش هایی برای تجزیه و تحلیل این حجم داده خام و استخراج اطلاعات مفید از آن می باشیم. چگونگی استخراج اطلاعات مفید از میان این داده های خام همواره یکی از سوالات اساسی در علوم کامپیوتر بوده است و داده کاوی یکی از مهمترین روش های حل این مسئله است. خوشه بندی داده نیز از پرکاربردترین زمینه های داده کاو...

این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...