راهبرد فرمون ریزی بر روی گره ها در الگوریتم مورچگان جهت حل مسیله کوله پشتی
محل انتشار: دومین کنفرانس مدیریت، حسابداری و مهندسی صنایع
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 390
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MNGCC02_011
تاریخ نمایه سازی: 1 دی 1397
چکیده مقاله:
این پژوهش به حل مسیله کوله پشتی بهعنوان یک نوع مسیله پایه در زمینه ی تخصیص منابع و به طورکلی در مهندسیصنایع با الگوریتم مورچگان بهسازی شده اختصاص دارد، که حل آن با روشهای بهینه سازی دقیق، بسیار زمانبر و باافزایش تعداد متغیرها تقریبا غیرممکن است. به منظور انعطاف پذیری بیشتر الگوریتم بهینه گر، علیرغم دیگر رویکردها، ازالگوریتم مورچگان دودویی و همچنین فرمون ریزی بر روی گره به جای یال استفاده شده تا به مدلسازی اینگونه مسایلدر قالب مسیله فروشنده دوره گرد نیازی نباشد. جهت اعتبارسنجی، نتایج با الگوریتم ژنتیک و ازدحامذرات مقایسه شدهاست. نتایج حاصل نشان داده اند که راهبرد نوین به طور میانگین در تعداد تابع ارزیابی شده کمتری نسبت به دو الگوریتمدیگر به جواب بهینه دست می یابد.
کلیدواژه ها:
نویسندگان
هانیه بهاری نژاد
دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران