فروشنده دوره گرد در محیطی 3 بعدی و با هواپیما شهرها را طی می کند!!
 

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

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

مسئله :

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

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

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




Encoding
population
crossover
mutation
fitness
selection

?????????

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



.

کسی نیست کمک کنه؟

ا ی با با .

سلام

میشود مانند tsp ساده با آن برخورد کرد.

1. از انکودینگ عددی استفاده شود.
2. دویست.
3. ترکیب PMX یا مشابهات آن.
4. از جهش جابجایی و K-opt.

5. برای تابع هزینه شما میتوانید از مجموع مسیر طی شده، ضرب در تعداد شهرهای تکراری موجود در مسیر استفاده کنید.
مسیر طی شده را به صورت مجموع فواصل خطی بین هر دو شهر متوالی طی شده در مسیر هر فروشنده بدست آورید. در این مورد تنها فرق آن با tsp ساده، محاسبه سه بعدی فاصله است.

6. از روش رتبه بندی استفاده شود.


از آنجا که نگفتید هر فروشدنه پس از شهر آخر، باید دوباره به اولین شهر برگردد، میتوان یک مسیر تکی (تک فروشنده) برای مسئله بدست آورده و در نهایت، تعداد شهرهای آن را تقسیم بر 10 کنید و یک دهم از مسیر را برای هر کدام از فروشنده ها در نظر بگیرید.
موفق باشید

منم با encoding اين مشكل دارم...آخه خودتون فكر كنيد تو دانشگاهي كه 2ساله كارشناسي آورد و تو اين 2 سال فقط 1 استاد هوش مصنوعي داشت كه اونم جزوه چند صفحه اي ميداد به دانشجويان؛ حالا يه استاد يار ليسانس آورده كه به ما الگوريتم ژنتيك درس بده تو 2 جلسه حالا encodin اين مسئله رو به عنوان تمرين از ما ميخواد ...به نظر شما ما ميتونيممممم...به ما هنوز تفهيم نشد كه الگوريتم ژنتيك چيه؟؟؟حالا.....
خواهشن حل encoding اين مسئله رو بگيد...خواهش

واقعا كسي نيست كمكم كنه.؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

سلام

یک آرایه 100 خانه ای به ازای 100 شهر در نظر بگیرید که از 1 تا 100 شماره گذاری شده اند.
ترتیب قرار گیری شماره شهرها در آرایه، ترتیب عبور از آنها را مشخص میکند.