حل TSP به روش الگوریتم ژنتیک
Publish place: 8th Iranian Student Conference on Electrical Engineering
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 4,835
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCEE08_060
تاریخ نمایه سازی: 1 اسفند 1386
Abstract:
TSP مخفف عبارت Traveling Salesman Problem و به معنای مسئله فروشنده دوره گرد می باشد. TSP یک نمونه بارز از مسائل ترکیبی بهینه سای است که تحقیقات بسیاری از محققان در این زمینه را به سوی خود جلب کرده است. این فروشنده دوره گرد باید از n شهر عبور کرده ، با این شرایط که باید از تمام شهرها عبور کرده و از هر شهر فقط یکبار گذر کند، یعنی هر مسیر باید شرایط یک گراف هملیتونی را داشته باشد. آنچه در این مقاله شرح داده ام پروسه حل این مسئله به روش الگوریتم ژنتیک است که در مرحله همبری روشی جدید (بهبود در روش ERX) به کار گرفته شده است. کدنویسی این الگوریتم در نرم افزار MATLAB انجام شده است.
Keywords:
Authors
علیرضا باقریان
بخش مهندسی برق دانشکده فنی دانشگاه شهید باهنر کرمان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :