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

قیمت خرید این محصول

۱۲,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

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

عنوان انگلیسی

New Operators of Genetic Algorithms for Traveling Salesman Problem

صفحات مقاله فارسی

10

صفحات مقاله انگلیسی

4

سال انتشار

2004

نشریه

آی تریپل ای - IEEE

فرمت مقاله انگلیسی

PDF

فرمت ترجمه مقاله

ورد تایپ شده

رفرنس

دارد

کد محصول

3098

وضعیت ترجمه عناوین تصاویر و جداول

ترجمه نشده است

وضعیت ترجمه متون داخل تصاویر و جداول

ترجمه نشده است

وضعیت فرمولها و محاسبات در فایل ترجمه

به صورت عکس، درج شده است

رشته های مرتبط با این مقاله

مهندسی کامپیوتر و ریاضی

گرایش های مرتبط با این مقاله

ریاضی کاربردی، تحقیق در عملیات، نرم افزار، هوش مصنوعی و رباتیک

مجله

مجموعه مقالات کنفرانس بین المللی تشخیص الگو

دانشگاه

واحد هوش ماشین آلات، هند

کلمات کلیدی

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

فهرست مطالب

چکیده
۱ مقدمه
۲ GA پیشنهاد شده برای TSP

۱ ۲ تابع هزینه و نمایش رشته ای
۲ ۲ وارون سازی چندگانه بر مبنای دانش
۳ ۲ انتخاب طبیعی
۴ ۲ کراس اور
۵ ۲ مبادله و تعویض همسایگی بر مبنای دانش
۶ ۲ جهش

۳ پیچیدگی زمانی GA پیشنهاد شده
۴ نتایج آزمایشی
۵ نتیجه گیری

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

اگر مایل به تهیه نسخه پاورپوینت مقاله اپراتورهای جدید الگوریتم های ژنتیکی برای مسئله فروشنده دوره گرد (TSP) هستید اینجا کلیک نمایید. همچنین برای خرید مقاله ورد از دکمه های زیر استفاده نمایید.

نمونه چکیده متن اصلی انگلیسی

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 می باشد. این مقادیر به روش آزمایشی بدست آمده است که نتایج بسیار خوبی عرضه می کند.

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر، دانلود رایگان مقالات انگلیسی ریاضی و آمار