ارزیابی الگوریتم فراابتکاری سنجاقک (DA) در حل مسئله فروشنده دوره گرد(TSP)
- سال انتشار: 1399
- محل انتشار: اولین کنفرانس بین المللی پژوهش در علوم مهندسی و علوم کاربردی
- کد COI اختصاصی: CESACONF01_037
- زبان مقاله: فارسی
- تعداد مشاهده: 508
نویسندگان
گروه مهندسی هسته ای، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد علوم و تحقیقات، تهران- ایران
چکیده
مسئله فروشنده دوره گرد (TSP) به عنوان یک مسئله سخت چند جمله ای غیر قطعی (NP-hard) در نظر گرفته میشود. در مسئله فروشنده دوره گرد، یک فروشنده باید کوتاهترین مسیر بین شهر ها را طی نموده، از همه شهر ها یکبار عبور کرده و سپس به شهر مبدأ برگردد. روش های متفاوتی برای مقابله با این مسئله وجود دارد که متداول ترین روش استفاده از الگوریتم های فراابتکاری است. در این مقاله مسئله فروشنده دوره گرد توسط الگوریتم جدید فراابتکاری سنجاقک حل و بررسی شده است. ایده الگوریتم سنجاقک از هوش جمعی سنجاقکها الهام گرفته شده است . برای ارزیابی کیفیت روش پیشنهادی مقایسه آن با دو الگوریتم ازدحام ذرات و ژنتیک انجام شده است. با توجه به نتایج نهایی روش پیشنهادی سنجاقک برای حل مسئله فروشنده دوره گرد مؤثر گزارش شده و نتایج قابل قبولی نشان میدهد.کلیدواژه ها
الگوریتم سنجاقک، الگوریتم ازدحام ذرات، الگوریتم ژنتیک، مسئله فروشنده دوره گردمقالات مرتبط جدید
- راهکارهای بومی معمارانه ، پاسخی برای مسکن مقرون به صرفه (روستاهای سرد و کوهستانی )
- Considering the Digital Twin as the Evolved Level ofBIM in the Context of Construction ۴.۰
- مروری بر مبانی و مفاهیم نظری در خصوص بررسی عوامل کالبدی سرای سالمندان و سلامت روان آنها با تاکید بر توسعه پایدار(مطالعه موردی : شهر شیراز)
- مروری بر انواع طاقچه های نوری تلفیقی
- مروری بر سیستم های انتقال نور روز با تاکید بر چاههای نوری در ساختمان
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.