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

چکیده مقاله

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

دریافت لینک دانلود مقاله