ارائهی یک راه حل بهینه مبتنی بر الگوریتم اپتیک برای حل مسأله فروشندهی دوره گرد

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 714

فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMNGCONF01_220

تاریخ نمایه سازی: 30 بهمن 1394

چکیده مقاله:

در دنیای امروز تصمیمگیری علمی، مهمترین اقدام بشر در هر زمینهای قلمداد میشود. بهینه سازی ترکیبیاتی شاخهی وسیعی از تحقیق در عملیات و علم مدیریت بهحساب میآید که بخش عمدهای از مسائل قابل تبدیل به مسألههایتصمیمگیری را تشکیل میدهند. از میان این مسائل، مسئله فروشندهی دوره گرد، جزء مهمترین و کاربردیترین مسائل بهینه سازی ترکیبی جایگشتی به شمار میروند که از نظر ساختاری نیز مشابه بسیاری از مسائل دنیای واقعی میباشند. لذاتمرکز بر روی حل این گونه مسائل به صورت بهینه و در مدت زمان معقول از اهمیت خاصی برخوردار است.زمان حل یک مسألهی بهینه سازی از ردهی پیچیدگیNP-Completeبا بزرگتر شدن اندازهاش، بیشتر شده و توان رایانهها در حل سریع این مسائل تحلیل میرود. از این رو روشهای ابتکاری و فراابتکاری فراوانی به کمک روشهای دقیق میشتابند تادر زمان بسیار کمتری به حل قابل قبولی از این مسائل دست یابند. در واقع الگوریتمهای متاهیورستیک از جمله ابزارهای شناخته شده در زمینه بهینه سازی میباشند که در محدوده وسیعی جهت حل مسائل مختلف به کار گرفته میشوند که الگوریتم مبتنی بر اپتیک OIO یکی از این الگوریتمهای فراابتکاری جدید میباشد که به تازگی توسط دکترحسین زاده کاشان ابداع شده است در این تحقیق قصد داریم با استفاده از الگوریتم متاهیورستیک جدید OIO به حل مسائل بهینه سازی ترکیبیفروشنده دوره گرد که دارای آرایش جواب جایگشتی بپردازیم. تحقیق پیش رو با آزمودن الگوریتم اپتیک در اندازه های متوسط و بزرگ از مسألهی فروشندهی دوره گرد به این نتیجه نایل گردیده است که بازه ی تقریب بهینه برای این مسأله از % 5تا 10 % برای اندازه های حول 50 تا 200 شهر متغیر بوده و می توان پاسخ آن را برای اندازه های کوچک تر تقریباً دقیق پنداشت.

کلیدواژه ها:

مسئلهی فروشندهی دوره گرد ، الگوریتم اپتیک ، بهینه سازی ترکیبی

نویسندگان

سهیلا بدرلو

دانشگاه آزاد اسلامی واحد علوم و تحقیقات، گروه مهنسی صنایع، تهران، ایران

علی حسین زاده کاشان

استادیار گروه مهندسی صنایع، دانشگاه تربیت مدرس تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • -Beck, J. C., Prosser, P., & Selensky, E. (2003, June). ...
  • -Bektas, T. (2006). The multiple traveling salesman problem: an overview ...
  • -Burke, E. K., Cowling, P. I., & Keuthen, R. (1999). ...
  • -Cheng, R., Gen, M., & Sasaki, M. (1995). Film-copy deliverer ...
  • -Johnson, D. S., & McGeoch, L. A. (1997). The traveling ...
  • -Husseinzadeh Kashan A (2032) A New Metaheuristic for Optimization: Optics ...
  • -Klansek, U. (2011). Using the tsP solution for optimal Route ...
  • -Lin, S. W., Yu, V. F., & Lu, C. C. ...
  • -Marquez, F. P. G., & Nieto, M. R. M.; "Heuristic ...
  • -Perez, H. H., & Gonzalez, S. J. J. (2009). Heuristics ...
  • -Schrijver, A. (2005). On the history of combinatorial optimization (till ...
  • -Yang, X. S. (2010). Engineering optimization: an introduction with metaheuristic ...
  • نمایش کامل مراجع