Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم ژنتیک(Genetic Algorithm)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۳-۱۵-۱۳۸۹, ۰۳:۰۲ بعد از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار 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  
قديمي ۰۳-۱۶-۱۳۸۹, ۰۶:۰۴ بعد از ظهر   #2 (لینک دائم)
عضو جدید
 
آواتار farshidshd
 
تاريخ عضويت: آبان ۱۳۸۸
محل سكونت: آمل
پست ها: 8
تشكرها: 1
0 تشكر در 0 پست
ارسال پيغام Yahoo به farshidshd Send a message via Skype™ to farshidshd
پيش فرض

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


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

ا ی با با .
__________________
.


خدا در همین نزدیکیهاست
farshidshd آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۲۵-۱۳۸۹, ۰۷:۳۵ بعد از ظهر   #4 (لینک دائم)
Active users
 
آواتار محمد شمس
 
تاريخ عضويت: ارديبهشت ۱۳۸۸
محل سكونت: www.mshams.ir
پست ها: 16
تشكرها: 1
18 تشكر در 10 پست
My Mood: Shad
پيش فرض

سلام

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

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

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

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


از آنجا که نگفتید هر فروشدنه پس از شهر آخر، باید دوباره به اولین شهر برگردد، میتوان یک مسیر تکی (تک فروشنده) برای مسئله بدست آورده و در نهایت، تعداد شهرهای آن را تقسیم بر 10 کنید و یک دهم از مسیر را برای هر کدام از فروشنده ها در نظر بگیرید.
موفق باشید
محمد شمس آفلاين است   پاسخ با نقل قول
از محمد شمس تشكر كرده اند:
Astaraki (۰۳-۲۵-۱۳۸۹), SetayeshD (۱۱-۱۲-۱۳۸۹)
قديمي ۰۵-۱۲-۱۳۸۹, ۱۲:۴۲ قبل از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار coralisland_17
 
تاريخ عضويت: مرداد ۱۳۸۹
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
My Mood: Naomid
پيش فرض

منم با encoding اين مشكل دارم...آخه خودتون فكر كنيد تو دانشگاهي كه 2ساله كارشناسي آورد و تو اين 2 سال فقط 1 استاد هوش مصنوعي داشت كه اونم جزوه چند صفحه اي ميداد به دانشجويان؛ حالا يه استاد يار ليسانس آورده كه به ما الگوريتم ژنتيك درس بده تو 2 جلسه حالا encodin اين مسئله رو به عنوان تمرين از ما ميخواد ...به نظر شما ما ميتونيممممم...به ما هنوز تفهيم نشد كه الگوريتم ژنتيك چيه؟؟؟حالا.....
خواهشن حل encoding اين مسئله رو بگيد...خواهش
coralisland_17 آفلاين است   پاسخ با نقل قول
قديمي ۰۵-۱۳-۱۳۸۹, ۰۵:۳۹ بعد از ظهر   #6 (لینک دائم)
عضو جدید
 
آواتار coralisland_17
 
تاريخ عضويت: مرداد ۱۳۸۹
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
My Mood: Naomid
پيش فرض

واقعا كسي نيست كمكم كنه.؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
coralisland_17 آفلاين است   پاسخ با نقل قول
قديمي ۱۰-۹-۱۳۸۹, ۱۲:۲۰ بعد از ظهر   #7 (لینک دائم)
Active users
 
آواتار محمد شمس
 
تاريخ عضويت: ارديبهشت ۱۳۸۸
محل سكونت: www.mshams.ir
پست ها: 16
تشكرها: 1
18 تشكر در 10 پست
My Mood: Shad
پيش فرض

سلام

یک آرایه 100 خانه ای به ازای 100 شهر در نظر بگیرید که از 1 تا 100 شماره گذاری شده اند.
ترتیب قرار گیری شماره شهرها در آرایه، ترتیب عبور از آنها را مشخص میکند.
محمد شمس آفلاين است   پاسخ با نقل قول
از محمد شمس تشكر كرده است:
Astaraki (۱۰-۱۱-۱۳۸۹)
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۱:۳۷ بعد از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design