-
حل مسئله فروشنده دوره رد (tsp) با استفاده از الگوریتم ژنتیک
شنبه 11 دی 1395 10:32
در حل TSP با الگوریتم ژنتیک سه قسمت اساسی Encoding , Mutation , Crossover است. روشهای Encoding 1.استفاده از ماتریس مجاورت گراف است . اگر در مکان i , j عدد 1 وجود داشت یعنی یک یال از ذاس i به j وجود دارد و اگر 0 بود یعنی یالی یا مسیری نیست به طور مثال در ماتریس روبرو از راس 1 به راس 3 میرویم و از راس 3 به راس 2 میرویم...
-
مساله فروشنده دوره گرد
جمعه 3 دی 1395 02:33
مساله فروشنده دوره گرد Traveling salesman Problem یا به اختصار TSP به این شکل است که یک فروشنده دوره گرد می خواهد در تعداد n شهردوری به وجود آورد که فروشنده از تمام شهر ها عبور کند و از تمام آنها فقط یک بار عبور کند و هزینه این دور نیز کمترین هزینه باشد. منشا TSP دقیقا مشخص نیست ولی اولین نمونه شبیه به این مساله توسط...
-
یک مثال ساده با الگوریتم ژنتیک
پنج‌شنبه 2 دی 1395 18:59
تابع f(x)=-X 2 +6X-3 را در نظر بگیرید. می خواهیم مقدار ماکزیمم را برای بیابیم. مراحل حل مسئله به روش الگوریتم ژنتیک 1) کد کردن برای اینکار چون ما می خواهیم اعداد بین 0 تا 15 را برای X مورد بررسی قرار دهیم پس بزگترین مقدار ما 15 هست که می توانیم آنرا به معادل باینری تبدیل کنیم که می شود 1111 یعنی حداکثر 4 بیت لازم...
-
الگوریتم ژنتیک
چهارشنبه 21 مهر 1395 00:10
الگوریتم ژنتیک Genetic Algorithm - GA تاریخچه: مقوله ژنتیک توسط چارلز داروین در سال 1859 به طور جدی با بیان فرضیه تکامل مطرح شد و در سال 1903 کروموزوم به عنوان واحد وراثت معرفی گردید. در سال 1905 واژه ژنتیک توسط یک زیست شناس انگلیسی بنام ویلیام ویستون وضع گردید . در سال 1927 واژه جهش برای بیان تغییرات فیزیکی در ژنها...