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