الگوریتم ژنتیک

[farshidshd]

سلام به دوستان و اساتید محترم....

میخواستم توی حل این مسئله کمکم کنید

مسئله :

100 شهر داریم که هر کدام مختصات 3 بعدی ( x,y,z ) دارند. این شهر ها به کمک هواپیما با هم ارتباط دارند .( راه جاده ای موجود نیست )

ویژگی جغرافیایی هر شهر شامل ( x=طول ) (y=عرض) و ( z=ارتفاع شهرها از سطح دریا ) ...

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




Encoding
population
crossover
mutation
fitness
selection

?????????

تحلیل مسئله برام خیلی مهمه
ممنون میشم خیلی زود راهنماییم کنین...