TY - JOUR ID - 113785 TI - یافتن کوتاهترین دور هامیلتونی با استفاده از رویکرد ترکیبی هوش جمعی بر پایه شبکه‌های پیچیده JO - فصلنامه مهندسی حمل و نقل JA - JTE LA - fa SN - 2008-6598 AU - محمدی, هادی AU - میرزائی, کمال AU - ملاخلیلی میبدی, محمدرضا AD - دانشجوی دکتری گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران. AD - . عضو هیات علمی گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران AD - عضو هیات علمی گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران. Y1 - 2021 PY - 2021 VL - 12 IS - 4 SP - 973 EP - 997 KW - کوتاهترین دور هامیلتونی KW - فروشنده دوره گرد KW - الگوریتم ازدحام ذرات KW - الگوریتم‌های هوش جمعی KW - شبکه پیچیده DO - 10.22119/jte.2020.113785 N2 -  در این مقاله از دور هامیلتونی در  یک مسئله استاندارد و نظری بنام مسئله فروشنده دوره گرد و یک مسئله کاربردی بنام یافتن کوتاهترین مسیر هامیلتونی برای پیمودن تمام استان‌های ایران استفاده‌شده‌است. برای حل این گونه مسائل می‌توان از الگوریتم‌های هوش جمعی استفاده‌کرد که از عوامل طبیعی، زیست محیطی و اجتماعی  نشأت‌گرفته‌اند. الگوریتم بهینه‌سازی ازدحام ذرات یکی از الگوریتم‌های هوش جمعی است. در روش پیشنهادی، به منظور بهبود نتایج هر ذره از جستجوی محلی در روند جستجو و برای افزایش تبادل اطلاعات بهتر میان ذرات و انتخاب موقعیت بعدی مناسب‌تر هر ذره، از شبکه پیچیده، استفاده‌می‌شود. در این شبکه گره‌ای که راه‌حلی بهتری در آن نگهداری‌می شود همواره درجه آن گره بزرگ تر می شود. در شبکه پیچیده  از دو سنجه درجه و درجه همسایگی برای یافتن راه حل بهتر استفاده‌شده‌است. برای مقایسه نتایج از مسائل استاندارد TSPLib استفاده‌‌شده که نتایج حاکی از هزینه بهتر روش بهینه‌سازی ازدحام ذرات با جستجوی محلی شبکه‌ای پیچیده نسبت به بهینه‌سازی ازدحام ذرات با جستجوی محلی و ازدحام ذرات استاندارد است، همچنین، درصد خطا نسبت به بهترین جواب موجود در TSPLib به ترتیب در الگوریتم‌های بهینه‌سازی ازدحام ذرات با جستجوی محلی شبکه‌ای پیچیده و بهینه‌سازی ازدحام ذرات با جستجوی محلی نسبت به روش ازدحام ذرات استاندارد، کاهش‌داشته‌است. به طور نمونه، برای حل  مسئلهST70 در الگوریتم های بهینه سازی ازدحام ذرات شبکه ای و پایه میانگین هزینه حل مسئله به ترتیب 705 و 797 می‌باشد. UR - https://jte.sinaweb.net/article_113785.html L1 - https://jte.sinaweb.net/article_113785_a9ac7b1fe15729074c10e485d1c0315c.pdf ER -