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

ieee2

 

 عنوان فارسی مقاله: اپراتورهای جدید الگوریتم های ژنتیکی برای مسئله فروشنده دوره گرد (TSP)
 عنوان انگلیسی مقاله: New Operators of Genetic Algorithms for Traveling Salesman Problem
دانلود مقاله انگلیسی: برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید

 

سال انتشار  ۲۰۰۴
تعداد صفحات مقاله انگلیسی  ۴ صفحه
تعداد صفحات ترجمه مقاله  ۱۰ صفحه
مجله  هوش ماشینی
دانشگاه  کلکته کشور هند
کلمات کلیدی  وارون سازی چندگانه بر مبنای دانش، کراس اور ترتیبی، مبادله همسایگی بر مبنای دانش
نشریه IEEE IEEE

 

 


فهرست مطالب:

 

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

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

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

 


بخشی از ترجمه:

 

 ۱ مقدمه

مسئله فروشنده دوره گرد (TSP) یکی از ده مسئله برتر می باشد که منحصراً توسط ریاضی دانان و دانشمندان علوم کامپیوتری خطاب قرار گرفته است. اهمیت آن ریشه در این مسئله دارد که فیلدها و رشته های زیادی وجود دارد که در آن کاربرد دارد، مثل تجمع تکه های DNA ، طراحی VLSI . فرمولاسیون کلاسیکی این گونه بیان شده است: با توجه به مجموعه ای محدود از شهرها و هزینه سفر از شهر iبه شهر j، اگر فروشنده دوره گرد مجبور بود از هر شهر فقط یک بار دیدن کرده و سپس به شهر خود بازگردد، کدام تور مینیموم هزینه را تحمیل خواهد کرد؟


بخشی از مقاله انگلیسی:

 

۱٫ Introduction

The Traveling Salesman Problem (TSP) is one of the topten problems, which has been addressed extensively bymathematicians and computer scientists. Its importancestems from the fact there is a plethora of fields in whichit finds applications e.g., DNA fragment assembly,VLSI design. The classical formulation is stated as:Given a finite set of cities and the cost of traveling fromcity i to city j, if a traveling salesman were to visit eachcity exactly once and then return to the home city, whichtour would incur the minimum cost? 


 

 عنوان فارسی مقاله: اپراتورهای جدید الگوریتم های ژنتیکی برای مسئله فروشنده دوره گرد (TSP)
 عنوان انگلیسی مقاله: New Operators of Genetic Algorithms for Traveling Salesman Problem

 

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

 

خرید ترجمه فارسی مقاله با فرمت ورد

 

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

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد.