تعداد صفحات:66
نوع فايل:word
رشته مهندسي كامپيوتر گرايش نرم افزار
فهرست مطالب:
مقدمه
فصل يكم – الگوريتم هاي تكاملي
1-1- يك الگوريتم تكاملي چيست؟ ايده اصلي
1-2- جنبه هاي بحراني الگوريتم تكاملي نامه
1-3- مولفه هاي الگوريتم هاي تكاملي
1-3-1- نمايش
1-3-2- جهش
1-3-3- مناظره تاريخي
1-4- انواع الگوريتم هاي تكاملي
1-5- نواحي كاربردي
1-6- مقدمه الگوريتم ژنتيك
1-7- تشريح الگوريتم ژنتيك
1-8- چهارچوب كلي الگوريتم ژنتيك
1-9- مزايا و معايب الگوريتم ژنتيك
1-10- برنامه نويسي ژنتيكي
1-11- عملگرهاي ژنتيك (Genetic Operators)
1-12- الگوريتم ژنتيك در طبيعت
1-13- الگوريتم ژنتيك استاندارد
1-14- علت استفاده از الگوريتم هاي تكاملي
1-15- استراتژي هاي تكامل
1-16- برنامه ريزي تكاملي
فصل دوم- معرفي مسئله توالي flow shop ها
2-1- مسئله توالي flow shop
2-2- مسئله flow-shop با دو ماشين
فصل سوم- روشهاي حل هيورستيك مسئله flow-shop
3-1- مسئله m ماشين عمومي
-2- الگوريتم گوپتا (Guptan’s
3-3- الگوريتم RA
3-4- الگوريتم NEH Heuristic Algorithm
فصل چهارم- حل مسئله flow-shop با استفاده از الگوريتم ژنتيك
4-1- دسترسي
4-2- مثال ها
4-3- دسترسي Reeves
4-4- جمعيت ابتدايي
4-5- عملگرهاي ژنتيك
4-6- الگوريتم ژنتيك پيوندي
4-7- پياده سازي الگوريتم ژنتيكي
4-8- الگوريت ژنتيك تكاملي سيمبيوتيك(SEA
4-8-1-علت معرفي SEA
4-8-2- عملگر تركيب سيمبيوتيك
4-9-ايده كلي SEA
4-10-الگوريتم هاي جست و جوي نا آگاهانه
4-10-1-جست و جوي ليست
4-10-2-جست و جوي درختي
4-10-3-جست و جوي گراف
4-11-الگوريتم هاي جست و جوي آگاهانه
4-11-1-جست و جوي خصمانه
4-12- مسائل NP-Hard
4-13- الگوريتمهاي مكاشفهاي
4-14- روش هاي كد كردن
4-15- محاسبه برازندگي (تابع ارزش)
4-16- انواع روشهاي انتخاب
4-17- انتخاب حالت پايدار
فصل پنجم – نتيجه گيري و پيشنهادات
منابع و مراجع
چكيده:
در اين مقاله به مسئله flow-shop sequencing پرداخته ميشود كه جزء مسائل سخت است و به صورت زير تعريف ميشود. فرض كنيد m ماشين و n كار وجود دارند كه هر كار شامل m عمل ميباشد و هر عمل به يك ماشين متفاوت نياز دارد. هدف پيدا كردن توالي كارهاست كه حداكثر زمان گردش را كمينه سازد. از آنجايكه اين مسئله جزء مسائل سخت است، يكي از روشهاي حل آن استفاده از الگوريتم ژنتيك است. در اين پاياننامه هدف مطالعه روشهاي ارائه شده براي حل اين مسئله با استفاده از الگوريتم ژنتيك است. فصلهاي پاياننامه به شرح روبروست، در فصل يك الگوريتمهاي تكاملي مخصوصا الگوريتم ژنتيك و مسئله flow-shop در فصل دوم بررسي ميشود و روشهاي حل هيورستيك آن در فصل سوم مطرح ميگردد. در فصل چهارم چگونگي حل اين مسئله با استفاده از الگوريتم ژنتيك بررسي ميگردد.
تعداد صفحات:66
نوع فايل:word
رشته مهندسي كامپيوتر گرايش نرم افزار
فهرست مطالب:
مقدمه
فصل يكم – الگوريتم هاي تكاملي
1-1- يك الگوريتم تكاملي چيست؟ ايده اصلي
1-2- جنبه هاي بحراني الگوريتم تكاملي نامه
1-3- مولفه هاي الگوريتم هاي تكاملي
1-3-1- نمايش
1-3-2- جهش
1-3-3- مناظره تاريخي
1-4- انواع الگوريتم هاي تكاملي
1-5- نواحي كاربردي
1-6- مقدمه الگوريتم ژنتيك
1-7- تشريح الگوريتم ژنتيك
1-8- چهارچوب كلي الگوريتم ژنتيك
1-9- مزايا و معايب الگوريتم ژنتيك
1-10- برنامه نويسي ژنتيكي
1-11- عملگرهاي ژنتيك (Genetic Operators)
1-12- الگوريتم ژنتيك در طبيعت
1-13- الگوريتم ژنتيك استاندارد
1-14- علت استفاده از الگوريتم هاي تكاملي
1-15- استراتژي هاي تكامل
1-16- برنامه ريزي تكاملي
فصل دوم- معرفي مسئله توالي flow shop ها
2-1- مسئله توالي flow shop
2-2- مسئله flow-shop با دو ماشين
فصل سوم- روشهاي حل هيورستيك مسئله flow-shop
3-1- مسئله m ماشين عمومي
-2- الگوريتم گوپتا (Guptan’s
3-3- الگوريتم RA
3-4- الگوريتم NEH Heuristic Algorithm
فصل چهارم- حل مسئله flow-shop با استفاده از الگوريتم ژنتيك
4-1- دسترسي
4-2- مثال ها
4-3- دسترسي Reeves
4-4- جمعيت ابتدايي
4-5- عملگرهاي ژنتيك
4-6- الگوريتم ژنتيك پيوندي
4-7- پياده سازي الگوريتم ژنتيكي
4-8- الگوريت ژنتيك تكاملي سيمبيوتيك(SEA
4-8-1-علت معرفي SEA
4-8-2- عملگر تركيب سيمبيوتيك
4-9-ايده كلي SEA
4-10-الگوريتم هاي جست و جوي نا آگاهانه
4-10-1-جست و جوي ليست
4-10-2-جست و جوي درختي
4-10-3-جست و جوي گراف
4-11-الگوريتم هاي جست و جوي آگاهانه
4-11-1-جست و جوي خصمانه
4-12- مسائل NP-Hard
4-13- الگوريتمهاي مكاشفهاي
4-14- روش هاي كد كردن
4-15- محاسبه برازندگي (تابع ارزش)
4-16- انواع روشهاي انتخاب
4-17- انتخاب حالت پايدار
فصل پنجم – نتيجه گيري و پيشنهادات
منابع و مراجع
چكيده:
در اين مقاله به مسئله flow-shop sequencing پرداخته ميشود كه جزء مسائل سخت است و به صورت زير تعريف ميشود. فرض كنيد m ماشين و n كار وجود دارند كه هر كار شامل m عمل ميباشد و هر عمل به يك ماشين متفاوت نياز دارد. هدف پيدا كردن توالي كارهاست كه حداكثر زمان گردش را كمينه سازد. از آنجايكه اين مسئله جزء مسائل سخت است، يكي از روشهاي حل آن استفاده از الگوريتم ژنتيك است. در اين پاياننامه هدف مطالعه روشهاي ارائه شده براي حل اين مسئله با استفاده از الگوريتم ژنتيك است. فصلهاي پاياننامه به شرح روبروست، در فصل يك الگوريتمهاي تكاملي مخصوصا الگوريتم ژنتيك و مسئله flow-shop در فصل دوم بررسي ميشود و روشهاي حل هيورستيك آن در فصل سوم مطرح ميگردد. در فصل چهارم چگونگي حل اين مسئله با استفاده از الگوريتم ژنتيك بررسي ميگردد.