نمايش پست تنها
قديمي ۰۳-۱۵-۱۳۸۹, ۰۳:۰۲ بعد از ظهر   #1 (لینک دائم)
farshidshd
عضو جدید
 
آواتار farshidshd
 
تاريخ عضويت: آبان ۱۳۸۸
محل سكونت: آمل
پست ها: 8
تشكرها: 1
0 تشكر در 0 پست
ارسال پيغام Yahoo به farshidshd Send a message via Skype™ to farshidshd
پيش فرض فروشنده دوره گرد در محیطی 3 بعدی و با هواپیما شهرها را طی می کند!!

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

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

مسئله :

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

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

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




Encoding
population
crossover
mutation
fitness
selection

?????????

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



.
__________________
.


خدا در همین نزدیکیهاست

ويرايش شده توسط farshidshd; ۰۳-۱۵-۱۳۸۹ در ساعت ۰۳:۱۶ بعد از ظهر
farshidshd آفلاين است   پاسخ با نقل قول

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online