| عنوان فارسی مقاله: | اپراتورهای جدید الگوریتم های ژنتیکی برای مسئله فروشنده دوره گرد (TSP) |
| عنوان انگلیسی مقاله: | New Operators of Genetic Algorithms for Traveling Salesman Problem |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| سال انتشار | 2004 |
| تعداد صفحات مقاله انگلیسی | 4 صفحه |
| تعداد صفحات ترجمه مقاله | 10 صفحه |
| مجله | هوش ماشینی |
| دانشگاه | کلکته کشور هند |
| کلمات کلیدی | وارون سازی چندگانه بر مبنای دانش، کراس اور ترتیبی، مبادله همسایگی بر مبنای دانش |
| نشریه IEEE | IEEE |
فهرست مطالب:
چکیده
۱ مقدمه
۲ GA پیشنهاد شده برای TSP
۱ ۲ تابع هزینه و نمایش رشته ای
۲ ۲ وارون سازی چندگانه بر مبنای دانش
۳ ۲ انتخاب طبیعی
۴ ۲ کراس اور
۵ ۲ مبادله و تعویض همسایگی بر مبنای دانش
۶ ۲ جهش
۳ پیچیدگی زمانی GA پیشنهاد شده
۴ نتایج آزمایشی
۵ نتیجه گیری
بخشی از ترجمه:
۱ مقدمه
مسئله فروشنده دوره گرد (TSP) یکی از ده مسئله برتر می باشد که منحصراً توسط ریاضی دانان و دانشمندان علوم کامپیوتری خطاب قرار گرفته است. اهمیت آن ریشه در این مسئله دارد که فیلدها و رشته های زیادی وجود دارد که در آن کاربرد دارد، مثل تجمع تکه های DNA ، طراحی VLSI . فرمولاسیون کلاسیکی این گونه بیان شده است: با توجه به مجموعه ای محدود از شهرها و هزینه سفر از شهر iبه شهر j، اگر فروشنده دوره گرد مجبور بود از هر شهر فقط یک بار دیدن کرده و سپس به شهر خود بازگردد، کدام تور مینیموم هزینه را تحمیل خواهد کرد؟
بخشی از مقاله انگلیسی:
1. 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 |
خرید ترجمه فارسی مقاله با فرمت ورد