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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 ارائهی یک راه حل بهینه مبتنی بر الگوریتم اپتیک برای حل مسأله فروشندهی دوره گرد دارای ۲۴ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

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

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی ارائهی یک راه حل بهینه مبتنی بر الگوریتم اپتیک برای حل مسأله فروشندهی دوره گرد،به هیچ وجه بهم ریختگی وجود ندارد

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

تعداد صفحات :۲۴

چکیده مقاله:

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