حل مسئله فروشنده دوره گرد با استفاده از الگوریتم کلونی زنبور عسل مصنوعی گسسته
- سال انتشار: 1393
- محل انتشار: اولین کنفرانس ملی ریاضیات صنعتی
- کد COI اختصاصی: INDMATH01_076
- زبان مقاله: فارسی
- تعداد مشاهده: 4500
نویسندگان
دانشجوی کارشناسی ارشد علوم کامپیوتر، دانشکده ریاضی، دانشگاه سیستان و بلوچستان
استادیار گروه علوم کامپیوتر، دانشکده ریاضی، دانشگاه سیستان و بلوچستان
چکیده
مسئله فروشنده دوره گرد یک مسئله کلاسیک و پیچیده در بهینه سازی ترکیبی است. پیدا کردن یک جواب دقیق برای نمونه های بزرگ این مسئله امکان پذیر نیست یا حتی به سختی صورت می پذیرد. به علت دقت و کارایی که کاربرد الگوریتم های مبتنی بر هوش جمعی برای حل مسائل بهینه سازی داشته است در این مقاله کاربرد یکی از این نوع الگوریتم ها بنام الگوریتم کلونی زنبورعسل مصنوعی برای حل مسئله فروشنده دوره-گرد از نوع گسسته بررسی شده است. نتایج حاصل از پیاده سازی الگوریتم مذکور به زبان متلب نشان از توفیق یا برابری آن نسبت به سایر روش ها در یافتن جواب بهینه دارد.کلیدواژه ها
الگوریتم کلونی زنبور عسل مصنوعی، الگوریتم مکاشفه ای، برش زیرتور حریصانه، عملگرهای همسایگی، مسئله فروشنده دوره گرداطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.