مشخصات پژوهش

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