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

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


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۷-۲۵-۱۳۸۹, ۰۷:۳۹ قبل از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink زمان بندي پروژه با منابع محدود به كمك الگوريتم ژنتيك

زمان بندي پروژه با منابع محدود به كمك الگوريتم ژنتيك


چکیده مقاله :
در هر پروژه تعدادي فعاليت وابسته به هم وجود دارند. اجزاي هر يك از اين فعاليت ها نيازمند منابع متفاوتي است كه بعضا محدود مي باشند. هر فعاليت پروژه مي تواند در چندين حالت مختلف اجرا شود كه اجراي هر حالت مستلزم زمان و به كارگيري منابع معين است. هدف در مساله برنامه ريزي پروژه با منابع محدود كه يك مساله NP-hard است تعيين زمان شروع و حالت اجراي هر فعاليت به گونه اي است كه زمان اجراي پروژه را كمينه نمايد. در حل اين مساله از الگوريتم ژنتيك استفاده شده است. به منظور توليد جواب هاي موجه اوليه، كروموزوم ها به وسيله 9 قاعده متفاوت اولويت بندي كدگذاري شده اند. علاوه بر آن، كروموزوم هاي هر نسل بيان گر بهترين جواب حاصل از انجام هر فعاليت پروژه در سه وضعيت؛ (الف) بدون استفاده از تاخير مجاز آن ها، (ب) انجام هر فعاليت پروژه با استفاده از كل تاخير مجاز آن ها، و بالاخره (پ) انجام هر فعاليت با استفاده از بخشي تصادفي از تاخير مجاز آن ها مي باشند. به منظور تشريح عملكرد اين روش، يك مثال عددي ارايه شده است.

کلمات کلیدی :
برنامه ريزي و كنترل پروژه، الگوريتم ژنتيك، بهينه سازي
فايل ضميمه
نوع فايل: pdf 62513851603.pdf (164.7 كيلو بايت, 186 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول

  #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