یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله ی سفر چند فروشنده در مقیاس بزرگ
- سال انتشار: 1400
- محل انتشار: مجله ی مهندسی صنایع و مدیریت شریف، دوره: 37، شماره: 2
- کد COI اختصاصی: JR_SJIE-37-2_010
- زبان مقاله: فارسی
- تعداد مشاهده: 192
نویسندگان
دانشکده صنایع وسیستم ها، دانشگاه صنعتی اصفهان
دانشکده مهندسی صنایع وسیستم ها، دانشگاه صنعتی اصفهان
دانشکده مهندسی صنایع وسیستم ها، دانشگاه صنعتی اصفهان
چکیده
مسئله ی چندین فروشنده ی دوره گرد )M T S P( گسترشی مشهور از مسئله ی فروشنده ی دوره گرد (T S P) است. تحقیقات این مسئله بر خلاف مسئله ی T S P که گستردگی آن توجه زیادی را به خود معطوف کرده است، بسیار محدودبوده و ازاین رو الگوریتم جدید ترکیبی موجود به نام الگوریتم ژنتیک مورچگان بهبودیافته )I A C-P G A( ارائه شده است که در آن از یک روش جستجوی محلی به منظور بهبود الگوریتم بهره گرفته شده است. ایده ی اصلی این مقاله آن است که از الگوریتم ژنتیک برای تعیین تعداد شهرها و نقطه ی شروع هر فروشنده بهره بگیریم و سپس از الگوریتم مورچگان برای تعیین بهترین تور استفاده کنیم. نتایج حاصل از مقایسه ی نتایج الگوریتم با دیگر الگوریتم های موجود در ادبیات موضوع و تجزیه و تحلیل آن نشان می دهد که الگوریتم پیشنهادی در حل M T S P در مقیاس بزرگ موثر است.کلیدواژه ها
الگوریتم ژنتیکی پارتنو, الگوریتم کلونی مورچه ها, مسئله ی فروشنده ی دوره گرد چندگانه همراه با الگوریتم ترکیبی بهبودیافته, روش جستجوی محلی -o p t۲اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.