حل مسئله دوره گرد با الگوریتم ژنتیک در نرم افزار متلب

چکیده مقاله

الگوریتم ژنتیک که روش بهینه سازی الهام گرفته از طبیعت جاندار موجودات زنده است که می توان در طبقه بندی ها، از آن به عنوان یک روش عددی، جستجوی مستقیم و تصادفی یاد کرد این الگوریتم، الگوریتمی مبتنی بر تکرار است و اصول اولیه آن همانطور که بیشتر اشاره شد از علم ژنتیک اقتباس گردیده است این الگوریتم در مسائل متنوعی نظیر بهینه سازی، شناسایی و کنترل سیستم، پردازش تصویر و مسایل ترکیبی، تعین توپولوژی و آموزش شبکه های عصبی مصنوعی و سیستم های مبتنی بر تصمیم و قاعده به کار می رود مساله فروشنده دوره گرد TSP یکی از مسائل مشهور بهینه سازی ترکیبی است که اساس آن به این صورت است که یک فروشنده دوره گرد می خواهد بهN شهر برود و کالای خود را به فروش برساند ، به طوری که از هر شهر فقط یک بار عبور کند و تمام شهر ها را رفته باشد و در نهایت کمترین مسیر را طی کرده باشد

کلیدواژه‌ها

نویسندگان

پیام سنگین آبادی

۱ هنر آموز رشته برق آموزش و پرورش شهرستان قروه

داریوش معتمدی

۲ هنر آموز رشته کامپیوتر آموزش و پرورش شهرستان قروه

همایون منصوری

۳ هنر آموز رشته کامپیوتر آموزش و پرورش شهرستان قروه

�نگین آبادی، پیام و معتمدی، داریوش و منصوری، همایون،1404،حل مسئله دوره گرد با الگوریتم ژنتیک در نرم افزار متلب،بیست و نهمین کنفرانس ملی مهندسی برق ،کامپیوتر و مکانیک،شیروان

ارائه‌شده در

مجموعه مقالات بیست و نهمین کنفرانس ملی مهندسی برق ،کامپیوتر و مکانیک28 بهمن 1404 · شیروان