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

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

Keywords:

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