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

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


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۱۰-۸-۱۳۹۰, ۱۰:۵۰ بعد از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار persdollar
 
تاريخ عضويت: اسفند ۱۳۸۹
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض درخواست کمک در حل مسئله

با سلام. من مشکلی داشتم، که احتیاج به کمک شما دوستان دارم. خواهش می کنم تمام کسانی که می تونن در حل این مشکل من را یاری کنند.
صورت مسئله را در ادامه واستون شرح می دهم. ببینید ما تعدادی فعالیت داریم که هر یک برای انجام احتیاج به تعدادی منبع دارند. تعداد فعالیت ها و منابع در هر بار اجرا متغیر است و تعداد آنها می تونه زیاد باشه.هر فعالیت تنها با در اختیار گرفتن تمامی مورد نیازش قابل اجراست.
فرض کنید 4 تا فعالیت با نام های A،B،C،D و 10 منبع با نام های r1 تا r10 داریم. که البته از هر یک از منابع تعدادی موجود می باشد. به عنوان مثال:
از r1 تعداد 14 تا داریم.
از r2 تعداد 4 تا داریم.
از r3 تعداد 32 تا داریم.
.
.
.
حال فرض کنید هر یک از فعالیت های ما برای انجام به تعدادی از این منابع احتیاج دارند. به عنوان مثال:
A به 5 تا r1، 3 تا r7، 2 تا r10 احتیاج دارد.
B به 12 تا r2، 12 تا r1، 5 تا r6، 3 تا r7، 2 تا r9، 2 تا r10 دارد.
C به 6 تا r6 احتیاج دارد.
D به 3 تا r8 احتیاج دارد.
هر یک از فعالیت ها تنها در صورتی قابل اجرا هستند که تمامی منابعشان را در اختیار داشته باشند. واضح است که ممکن است به دلیل کمبود منابع تمامی فعالیت ها نمی توانند اجرا گردند.
حال ما به دنبال مکانیزمی هستیم که با منابع موجود فعلی بتوانیم حداکثر کار ممکن را، از نظر تعداد انجام دهیم. حل این مسئله وقتی تعداد فعالیت ها و تعداد منابع (از لحاظ تعداد نوع ) زیاد می شود، تبدیل به یک n-complete می شه.
حالا از دوستان می خوام که زحمت بکشن، اگه راه حلی به نظرشون می رسه، بیان کنن (ژنتیک، تخصیص منابع، ...).
با تشکر از تمامی دوستان.

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

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

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



كاربران در حال ديدن تاپيک: 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