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

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

کلیدواژه ها:

سیستم مورچگان ، بهینه یابی کولونی مورچگان ، مساله چند فروشنده دوره گرد ، مبادی چند گانه ، روشهای فرااکتشافی