فروشنده دوره گرد در محیطی 3 بعدی و با هواپیما شهرها را طی می کند!!
سلام به دوستان و اساتید محترم....
میخواستم توی حل این مسئله کمکم کنید
مسئله :
100 شهر داریم که هر کدام مختصات 3 بعدی ( x,y,z ) دارند. این شهر ها به کمک هواپیما با هم ارتباط دارند .( راه جاده ای موجود نیست )
ویژگی جغرافیایی هر شهر شامل ( x=طول ) (y=عرض) و ( z=ارتفاع شهرها از سطح دریا ) ...
می خواهیم بین 10 فروشنده تقسیم کنیم. به نحوی که فروشنده ها کمترین مسافت را طی کنند و هیچ شهر تکراری را نروند. این شهر ها ارتباط جاده ای ندارند و با 10 هواپیما میتوان در آن ها رفت و آمد کرد.
با استفاده از الگوریتم ژنتیک ، مسیر نهایی و شهر هایی که هر فروشنده از آن عبور میکند به همراه طول مسیر طی شده توسط هر فروشنده و مجموع مسیر طی شده توسط فروشنده ها را مشخص کنید...
Encoding
population
crossover
mutation
fitness
selection
?????????
تحلیل مسئله برام خیلی مهمه
ممنون میشم خیلی زود راهنماییم کنین...
.
__________________
.
خدا در همین نزدیکیهاست
ويرايش شده توسط farshidshd; ۰۳-۱۵-۱۳۸۹ در ساعت ۰۳:۱۶ بعد از ظهر
|