ارزیابی الگوریتم فراابتکاری سنجاقک (DA) در حل مسئله فروشنده دوره گرد(TSP)
- سال انتشار: 1399
- محل انتشار: اولین کنفرانس بین المللی پژوهش در علوم مهندسی و علوم کاربردی
- کد COI اختصاصی: CESACONF01_037
- زبان مقاله: فارسی
- تعداد مشاهده: 669
نویسندگان
گروه مهندسی هسته ای، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد علوم و تحقیقات، تهران- ایران
چکیده
مسئله فروشنده دوره گرد (TSP) به عنوان یک مسئله سخت چند جمله ای غیر قطعی (NP-hard) در نظر گرفته میشود. در مسئله فروشنده دوره گرد، یک فروشنده باید کوتاهترین مسیر بین شهر ها را طی نموده، از همه شهر ها یکبار عبور کرده و سپس به شهر مبدأ برگردد. روش های متفاوتی برای مقابله با این مسئله وجود دارد که متداول ترین روش استفاده از الگوریتم های فراابتکاری است. در این مقاله مسئله فروشنده دوره گرد توسط الگوریتم جدید فراابتکاری سنجاقک حل و بررسی شده است. ایده الگوریتم سنجاقک از هوش جمعی سنجاقکها الهام گرفته شده است . برای ارزیابی کیفیت روش پیشنهادی مقایسه آن با دو الگوریتم ازدحام ذرات و ژنتیک انجام شده است. با توجه به نتایج نهایی روش پیشنهادی سنجاقک برای حل مسئله فروشنده دوره گرد مؤثر گزارش شده و نتایج قابل قبولی نشان میدهد.کلیدواژه ها
الگوریتم سنجاقک، الگوریتم ازدحام ذرات، الگوریتم ژنتیک، مسئله فروشنده دوره گردمقالات مرتبط جدید
- روش های یادگیری تقویتی برای امنیت اینترنت اشیا: تشخیص، پیش بینی و پیشگیری از حملات
- ارزیابی پتانسیل های اجرای شهر هوشمند در چابهار با تاکید بر توسعه سرمایه گذاری در منطقه آزاد چابهار
- بررسی کارایی سیستم های موقعیت یاب درون ساختمانی
- چالش ها در تحلیل داده های دریایی بر اساس الگوریتم های یادگیری ماشین (یادگیری تحت نظارت)
- Implementation of XOR Gate Using QCA Technology
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.