بررسی الگوريتم ژنتيك و بهينه سازی چندين مسئله به آن

دسته بندي : فنی و مهندسی » کامپیوتر و IT
چكيده:
در عصر حاضر در بسياري از موارد ماشين‌ها جايگزين انسانها شده‌اند و بسياري از كارهاي فيزيكي كه در گذشته توسط انسانها انجام مي‌گرفت امروزه توسط ماشين‌ها صورت مي‌گيرد. اگرچه قدرت كامپيوترها در ذخيره، بازيابي اطلاعات و اتوماسيون اداري، ... غير قابل انكار است، اما همچنان مواردي وجود دارد كه انسان ناچار است خودش كارها را انجام دهد. اما به طور كلي، موارد مرتبط با ماشين شامل سيستم‌هايي است كه در آن به علت ارتباطات پيچيده بين اجزا، مغز انسان از درك رياضي اين ارتباطات قاصر است. مغز انسان به مرور زمان با مشاهده توالي رفتارهاي سيستم و گاه آزمايش نتيجه‌اي كه بر اثر دستكاري يكي از اجزاي سيستم به دست مي‌آيد تا حدي مي‌تواند  عادتهاي سيستم را شناسايي كند. اين روند يادگيري بر اثر مشاهده مثالهاي متنوع از سيستم، به كسب تجربه منجر مي‌شود. در چنين سيستم‌هايي مغز قادر به تجزيه و تحليل داخلي سيستم نيست و تنها با توجه به رفتارهاي خارجي، عملكرد داخلي سيستم را تخمين مي‌زند و عكس‌العملهاي آن را پيش‌ بيني مي‌كند.

فهرست مطالب:
چکیده
فصل اول: كليات پروژه
كليات پروژه    
1-2 مقدمه    
فصل دوم: الگوريتم ژنتيك
2-1 فناوري شبكه عصبي    
2-2 فناوري الگوريتم ژنتيك    
2-3 مروري بر كاربردهاي تجاري    
2-4 بازاريابي    
2-5 بانكداري و حوزه‌هاي مالي    
2-6  پيش بيني    
2-7 ساير حوزه‌هاي تجاري    
2-8. الگوريتم ژنتيك    
2-8-1. عملگرهاي ژنتيك    
2-8-1-1. عملگر توليد مثل    
2-8-2. مؤلفه هاي ژنتيك    
2-9. الگوريتم نلدر- ميد    
2-9-1. مرور اجمالي بر روش عملكرد الگوريتم نلدر- ميد    
2-10. تركيب ژنتيك و نلدر- ميد    
2-11. جامعة آماري    
2-12. نمونة آماري    
2-13. داده‌ها و اطلاعات    
2-14. ابزار جمع‌آوري داده    
2-15. داده‌هاي خام    
فصل سوم: بررسي چندين مسئله در الگوريتم ژنتيك
3-1 طراحي آزمايشات و ارائه مدلي از متغيرهاي مستقل    
3-2 معرفي عوامل مؤثر    
3-3 رطوبت تفاله     
3-4 دماي خشك كن    
3-5  درصد آهك اضافه شده    
3-6 معرفي متغير پاسخ    
3-7 الگوريتم هاي پيشنهادي    
3-8 الگوريتم تركيبي شبيه سازي تبريد و ژنتيك (GA-SA)    
3-9 الگوريتم شبيه سازي تبريد (SA)
3-10 جزئيات ساختار الگوريتم هاي پيشنهادي    
نمايش حل ها    
3-11 دماي اوليه    
3-12 جستجوي همسايگي    
فصل چهارم: بهينه سازي مسائل مختلف
4-1. مرور ادبيات مسئله
4-2. شرح مسئله تسطيح منابع در حالت چند پروژه‌اي    
4-3. مدلسازي مسئله    
4-4. مدلسازي مسئله در حالت تك پروژه‌اي
4-5  مدلسازي مسئله در حالت چند پروژه‌اي، هنگامي كه چند نوع منبع داريم    
4-6  بيان روش حل به كمك الگوريتم ژنتيك    
4-7  كد كردن مسئله    
4-8 توليد جامعه اوليه    
4-9  تعيين مكانيسم نمونه‌گيري
4-10. انتخاب عملگر ژنتيكي مناسب    
4-11 تعيين معيار توقف    
4-12  بررسي نتايج حاصل از مسئله    
4-14  بررسي نتايج حاصل از حل مسئله در حالت چند پروژه‌اي و چند منبعي    
4-15. بيان مسئله و شرح اهميت پژوهش    
4-16 بهينه‌ سازي    
4-17. انواع روش‌هاي بهينه‌ سازي    
4-17-1. كلاسيك‌ها    
4-17-2. روش‌هاي ابتكاري    
4-17-3. روش تحقيق    
فصل پنجم: نتيجه گيري
5-1  نتيجه‌گيري    
منابع و ماخذ    
فهرست اشكال
فهرست جداول