يافتن كوتاهترين دور هاميلتوني با استفاده از رويكرد تركيبي هوش جمعي بر پايه شبكه‌هاي پيچيده

در اين مقاله از دور هاميلتوني در  يك مسئله استاندارد و نظري بنام مسئله فروشنده دوره گرد و يك مسئله كاربردي بنام يافتن كوتاهترين مسير هاميلتوني براي پيمودن تمام استان‌هاي ايران استفاده‌شده‌است. براي حل اين گونه مسائل مي‌توان از الگوريتم‌هاي هوش جمعي استفاده‌كرد كه از عوامل طبيعي، زيست محيطي و اجتماعي  نشأت‌گرفته‌اند. الگوريتم بهينه‌سازي ازدحام ذرات يكي از الگوريتم‌هاي هوش جمعي است. در روش پيشنهادي، به منظور بهبود نتايج هر ذره از جستجوي محلي در روند جستجو و براي افزايش تبادل اطلاعات بهتر ميان ذرات و انتخاب موقعيت بعدي مناسب‌تر هر ذره، از شبكه پيچيده، استفاده‌مي‌شود. در اين شبكه گره‌اي كه راه‌حلي بهتري در آن نگهداري‌مي شود همواره درجه آن گره بزرگ تر مي شود. در شبكه پيچيده  از دو سنجه درجه و درجه همسايگي براي يافتن راه حل بهتر استفاده‌شده‌است. براي مقايسه نتايج از مسائل استاندارد TSPLib استفاده‌‌شده كه نتايج حاكي از هزينه بهتر روش بهينه‌سازي ازدحام ذرات با جستجوي محلي شبكه‌اي پيچيده نسبت به بهينه‌سازي ازدحام ذرات با جستجوي محلي و ازدحام ذرات استاندارد است، همچنين، درصد خطا نسبت به بهترين جواب موجود در TSPLib به ترتيب در الگوريتم‌هاي بهينه‌سازي ازدحام ذرات با جستجوي محلي شبكه‌اي پيچيده و بهينه‌سازي ازدحام ذرات با جستجوي محلي نسبت به روش ازدحام ذرات استاندارد، كاهش‌داشته‌است. به طور نمونه، براي حل  مسئلهST70 در الگوريتم هاي بهينه سازي ازدحام ذرات شبكه اي و پايه ميانگين هزينه حل مسئله به ترتيب 705 و 797 مي‌باشد.