نام پژوهشگر: مجید ضیاسعیدی
حل مساله جانمایی-تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی با استفاده از روش شبه آنیلکاری
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
1379
مجید ضیاسعیدی میربهادرقلی آریانژاد
مجید ضیاسعیدی میربهادرقلی آریانژاد
هدف این پایان نامه استفاده از روش شبه آنیلکاری (simulated annealing )برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی می باشد. شبه آنیلکاری یکی از کاراترین و قدرتمندترین الگوریتمها برای حل مسائل بهینه سازی ترکیبی با تابع هدف معلوم می باشد. در این پایان نامه یک روش شبه آنیلکاری برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی توسعه داده شده است و عملکرد آن با بهترین روش ابتکاری موجود برای حل این مسائل مقایسه شده است . نتایج برتری روش شبه آنیلکاری را به اثبات می رسانند.