طریقه پیاده سازی فروشنده دوره گرد با الگوریتم ژنتیک

[aram_java]

سلام
من میخوام فروشنده دوره گرد را با الگوریتم ژنتیک در جاوا پیاده سازی کنم و تقریبآ آشنایی کامل به الگوریتم ژنتیک دارم و میدونم که باید گراف وزن یک سری شهر رو بگیره و کروموزوم تشکیل بده و روش کراس اور و جهش انجام بده و اونها رو تو تابع هدف بزاره و کروموزوم با کمترین هزینه رو برگردونه اما نمی دونم این رو چطور پیاده سازی بکنم و از کجا باید شروع کنم . لطفآ کسانی که در این زمینه تجربه دارن راهنمایی کنن.

[dousti_design]

به طور کلی دو راه پیش روی شماست.
یکی اینکه از کتابخانه های موجود (http://stackoverflow.com/questions/3300423/which-java-library-libraries-for-genetic-algorithms) بهره ببرید. مثل اینا:
کتابخانه JGAP (http://jgap.sourceforge.net/)
کتابخانه ECJ (http://cs.gmu.edu/~eclab/projects/ecj/)
کتابخانه JGAL (http://jgal.sourceforge.net/)
کتابخانه JENETICS (http://jenetics.sourceforge.net/)
یا این که از صفر شروع کنید به نوشتن. که در این حالت برای هر عمل(جمعیت اولیه، cross over، تابع محاسبه fitness و...) یک تابع تحت کلاس مینویسید. جزئیاتش رو هم که میدونید.