راهبرد فرمون ریزی بر روی گره ها در الگوریتم مورچگان جهت حل مسیله کوله پشتی

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

Keywords:

بهینه سازی , الگوریتم مورچگان , فرمون , کوله پشتی