الگوریت ابتکاری و فرابتکاری برای حل مسئله مکان یابی پوشش کل در مقیاس بزرگ
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 590
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCEMA01_064
تاریخ نمایه سازی: 25 بهمن 1394
Abstract:
مسائل مکان یابی پوشش کل یکی از موضوعاتی است که در عمل کاربرد زیادی در این زمینه مدلهای زیادی ارائه والگوریتم ها متنوعی برای حل پیشنهاد شده است که بهترین الگوریتم ارائه شده توانایی حل مدل با 50000 گره را دارد. با توجه به کاربردهای واقعی مدل، تعداد گره ها می تواند حتی بیشتر از این تعداد باشد در این پژوهش الگوریتم ابتکاری و فراابتکری سفارشی زنبوران با اصلاح جواب های نشدنی برای حل مسائل مکان یابی پوشش کل (هزینه های یکسان) در مقیاس بزرگ تر ارائه می شود. نتایج نشان می دهد که الگوریتم ارائه شده قادر به حل مسائل مکان یابی پوشش کل با جواب های بهینه برای الگوریتم ابتکاری و نزدیک بهینه برای الگوریتم فراابتکاری با مقیاس های بزرگتر در مدت زمان معقول می باشد.
Keywords:
Authors
حسن باقری
کارشناس ارشد گروه مهندسی صنایع، دانشکده مهندسی دانشگاه بوعلی سینا همدان
جواد بهنامیان
استادیار گروه مهندسی صنایع، دانشکده مهندسی دانشگاه بوعلی سینا ، همدان
سمانه بابایی مراد
کارشناس ارشد سیستمهای اقتصادی و اجتماعی - گرایش حمل و نقل، دانشکده اقتصاد، دانشگاه علوم اقتصادی تهران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :