طریقه پیاده سازی فروشنده دوره گرد با الگوریتم ژنتیک
سلام
من میخوام فروشنده دوره گرد را با الگوریتم ژنتیک در جاوا پیاده سازی کنم و تقریبآ آشنایی کامل به الگوریتم ژنتیک دارم و میدونم که باید گراف وزن یک سری شهر رو بگیره و کروموزوم تشکیل بده و روش کراس اور و جهش انجام بده و اونها رو تو تابع هدف بزاره و کروموزوم با کمترین هزینه رو برگردونه اما نمی دونم این رو چطور پیاده سازی بکنم و از کجا باید شروع کنم . لطفآ کسانی که در این زمینه تجربه دارن راهنمایی کنن.
به طور کلی دو راه پیش روی شماست.
یکی اینکه از کتابخانه های موجود بهره ببرید. مثل اینا:
کتابخانه JGAP
کتابخانه ECJ
کتابخانه JGAL
کتابخانه JENETICS
یا این که از صفر شروع کنید به نوشتن. که در این حالت برای هر عمل(جمعیت اولیه، cross over، تابع محاسبه fitness و...) یک تابع تحت کلاس مینویسید. جزئیاتش رو هم که میدونید.
قوانین ایجاد تاپیک در تالار
پاسخ با نقل قول