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

دسته بندي : فنی و مهندسی » کامپیوتر و IT
پایان نامه الگوريتم ژنتيك و بهينه سازي چندين مسئله به آن

چكيده
الگوريتم ژنتيك كه اولين بار توسط هالند و همكارانش در دانشگاه ميشيگان مطرح شد، يكي از مهم‌ترين الگوريتم هاي فراابتكاري مي‌باشد كه از آن براي بهينه‌سازي توابع مختلف استفاده مي‌شود.
بهينه سازي به معناي يافتن پاسخ بهينه تابع هدف يك مسئله است و به دو گروه بيشينه سازي و كمينه سازي، تقسيم كه به دو حوزه بهينه سازي كلاسيك يعني روش‌هاي مبتني بر مشتق رياضياتي و بهينه سازي ابتكاري يا تكاملي طبقه‌بندي كرد.

فهرست مطالب
فصل اول- كليات پروژه
كليات پروژه 1
1-2 مقدمه 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 نتيجه‌گيري
منابع

فهرست اشكال
شكل 2-1 مدل پايه‌اي نورون
شكل2-2 ساختمان يك شبكه عصبي مصنوعي
شكل 2-3: فلوچارت الگوريتم ژنتيك
شكل 2-4: فلوچارت الگوريتم نلدر- ميد (منبع: اقتباس مؤلف‌ها از الگوريتم نلدر- ميد)
جدول 4-1. مقايسه حل توسط نرم‌افزار Lingo و الگوريتم ژنتيك در حالت سه پروژه‌اي
جدول 4-2
جدول 4-3. مقايسه حل توسط نرم افزار Lingo و الگوريتم ژنتيك در حالت پنج پروژه‌اي
جدول4-4. مقايسه نتايج حاصل از حل مسئله در حالت چند پروژه‌اي و چند منبعي

فهرست جداول
جدول 4-1. مقايسه حل توسط نرم‌افزار Lingo و الگوريتم ژنتيك در حالت سه پروژه‌اي
جدول 4-2 49
جدول 4-3. مقايسه حل توسط نرم افزار Lingo و الگوريتم ژنتيك در حالت پنج پروژه‌اي
جدول4-4. مقايسه نتايج حاصل از حل مسئله در حالت چند پروژه‌اي و چند منبعي