1403/03/04
رضا پاکیاری (بازنشسته)

رضا پاکیاری (بازنشسته)

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم پایه
نشانی: دانشگاه اراک، گروه ریاضی
تلفن:

مشخصات پژوهش

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

چکیده

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