تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

دانلود ترجمه مقاله عملگر جدید الگوریتم ژنتیکی برای مسئله فروشنده دوره گرد (TSP) – مجله IEEE

عنوان فارسی: اپراتورهای جدید الگوریتم های ژنتیکی برای مسئله فروشنده دوره گرد (TSP)
عنوان انگلیسی: New Operators of Genetic Algorithms for Traveling Salesman Problem
تعداد صفحات مقاله انگلیسی : 4 تعداد صفحات ترجمه فارسی : 10
سال انتشار : 2004 نشریه : آی تریپل ای - IEEE
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 3098 رفرنس : دارد
محتوای فایل : zip حجم فایل : 782.29Kb
رشته های مرتبط با این مقاله: مهندسی کامپیوتر و ریاضی
گرایش های مرتبط با این مقاله: ریاضی کاربردی، تحقیق در عملیات، نرم افزار، هوش مصنوعی و رباتیک
مجله: مجموعه مقالات کنفرانس بین المللی تشخیص الگو
دانشگاه: واحد هوش ماشین آلات، هند
کلمات کلیدی: وارون سازی چندگانه بر مبنای دانش، کراس اور ترتیبی، مبادله همسایگی بر مبنای دانش
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه نشده است
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

۱  مقدمه

۲  GA پیشنهاد شده برای TSP

۱  ۲ تابع هزینه و نمایش رشته ای

۲  ۲ وارون سازی چندگانه بر مبنای دانش

۳  ۲ انتخاب طبیعی

۴  ۲ کراس اور

۵  ۲ مبادله و تعویض همسایگی بر مبنای دانش

۶  ۲ جهش

۳  پیچیدگی زمانی GA پیشنهاد شده

۴  نتایج آزمایشی

۵  نتیجه گیری

نمونه متن انگلیسی

Experimental Results

SWAP_GATSP was implemented in Matlab 5.1 on Pentium-4 (1.7 GHz) and the results were compared with those obtained from the survey of Larranaga [6] and [1]. Results are also compared with a public domain TSP solver based on GA by Michael Lalena [5] having the proclamation of being the fastest among known solvers. Table 1 summarizes the final results obtained by running the Multiple Inversion GA on several symmetric TSP instances containing 24, 29, 48, 70 and 100 cities, taken from the TSPLIB [4]. The best results from 30 run are listed here. The number of populations is taken 10 for Grtschels24.tsp and bayg29.tsp. The population is 24 for 48 cities, 30 for 70 cities and 40 for 100 cities. Crossover probability was fixed at 0.85 across the generations. As discussed in Section 2.6, the mutation probability was varied linearly in with iteration, maximum being 0.06 and minimum 0.003. These values are experimentally obtained which gives very good results.

نمونه متن ترجمه

نتایج آزمایشی

در برنامه برروی اجرا و نتایج حاصله با بررسی مقایسه گردید. نتایج بدست آمده با حلال TSP حوزه عمومی بر مبنای GA توسط نیز مقایسه شده است که اعلان کرده در میان حلال های معروف سریعترین می باشد.

جدول 1 نتایج نهایی بدست آمده با اجرای GA وارون سازی چندگانه (متعدد) برروی نمونه های TSP متقارن حاوی و 100 شهر اقتباس شده از را جمع بندی می کند. بهترین نتایج حاصل از 30 دور در اینجا لیست شده است. تعداد جوامع برای و 10 انتخاب شده است. جمعیت برای 48 شهر، 24، برای 70 شهر، 30 و برای 100 شهر، 40 می باشد. احتمال کراس اوردرمیان نسل ها در 0.85 تثبیت گردید. همانگونه که در بخش 6. 2 بحث شد، احتمال جهش به صورت خطی با تکرارتغییر کرد، در اینجا ماکزیمم 0.06 و مینیموم 0.003 می باشد. این مقادیر به روش آزمایشی بدست آمده است که نتایج بسیار خوبی عرضه می کند.

نحوه خرید نسخه پاورپوینت این مقاله