عنوان
صفحه
مقدمه
……………………………………………………………………………………………………………………………………………………..
11
فصل یکم – معرفی برنامه ریزی فرآیند به کمک
کامپیوتر(CAPP) و الگوریتم ژنتیک
……………………………………….
17
1-1- برنامه ریزی فرآیند به کمک
کامپیوتر………………………………………………………………………………………………….
17
1-1-1- رویکرد بنیادی
…………………………………………………………………………………………………………………………….
18
1-1-2- رویکرد متنوع
……………………………………………………………………………………………………………………………..
18
1-2- الگوریتم
ژنتیک……………………………………………………………………………………………………………………………….
20
1-2-1-کلیات الگوریتم
ژنتیک………………………………………………………………………………………………………………….
21
1-2-2-قسمت های مهم الگوریتم
ژنتیک……………………………………………………………………………………………………..
23
1-2-2-1-تابع هدف و تابع
برازش………………………………………………………………………………………………………………
26
1-2-2-2-
انتخاب……………………………………………………………………………………………………………………………………
27
1-2-2-3-
تقاطع………………………………………………………………………………………………………………………………………
28
1-2-2-4-
جهش……………………………………………………………………………………………………………………………………..
32
فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در
برنامه ریزی فرآیند به کمک
کامپیوتر…………………………………..
34
2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم
ژنتیک……………………………………………………………………………….
34
2-1-1- توصیف توالی
فرآیند…………………………………………………………………………………………………………………….
34
2-1-2- استراتژی کد
گزاری…………………………………………………………………………………………………………………….
37
2-1-3- تجزیه و تحلیل
همگرایی………………………………………………………………………………………………………………..
38
2-1-3-1-همگرایی نزدیک
شونده………………………………………………………………………………………………………………
38
2-1-3-2-همگرایی با در نظر گرفتن
احتمال………………………………………………………………………………………………….
40
2-1-3-3-همگرایی GAها در توالی سازی فرایندهای پشت سر
هم…………………………………………………………………..
40
2-1-3-4-تعریف یک
قانون………………………………………………………………………………………………………………………
41
2-1-4-اپراتورهای
ژنتیک………………………………………………………………………………………………………………………….
41
2-1-4-1-اپراتور
انتخاب…………………………………………………………………………………………………………………………..
41
2-1-4-2- اپراتور تغییر و
انتقال…………………………………………………………………………………………………………………..
42
2-1-4-3- اپراتور
جهش…………………………………………………………………………………………………………………………..
44
2-1-5- برقراری تابع
تناسب………………………………………………………………………………………………………………………
44
2-1-5-1- آنالیز محدودیت
ها………………………………………………………………………………………………………………….
44
2-1-5-2- برقراری تابع
برازش…………………………………………………………………………………………………………………..
45
2-1-6-مثال…………………………………………………………………………………………………………………………………………….
47
2-1-6-1-مثالهایی برای کاربرد این روشها
…………………………………………………………………………………………………..
47
2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات
…………………………………………………………………………………………
49
2-1-7-نتیجه
گیری…………………………………………………………………………………………………………………………………
50
2-2-روشی برای برنامه ریزی مقدماتی ترکیبات
دورانی شکل محور Cاستفاده از الگوریتم
ژنتیک…………………….
51
2-2-1-مقدمه………………………………………………………………………………………………………………………………………….
51
2-2-2-مدول های سیستمCAPP پیشنهاد
شده…………………………………………………………………………………………..
54
2-2-3-تجسم
قطعه…………………………………………………………………………………………………………………………………
56
2-2-4-تولید توالی های
ممکن………………………………………………………………………………………………………………….
58
2-2-4-1-الزامات اولویت
دار………………………………………………………………………………………………………………….
58
2-2-4-2- الزامات تلرانس
هندسی……………………………………………………………………………………………………………..
59
2-2-4-3- رابطه ویژگی های اولویت
دار……………………………………………………………………………………………………..
60
2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک
GA……………………………………………………………………………………..
64
2-2-5-1- تابع
برازش……………………………………………………………………………………………………………………………..
67
2-2-5-2- الگوریتم ژنتیک…………………….
……………………………………………………………………………………………….
68
2-2-6- نتایج و
بحث……………………………………………………………………………………………………………………………..
71
2-2-7-نتیجه
گیری…………………………………………………………………………………………………………………………………
71
فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم
ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی
…..
73
3-1-مقدمه…………………………………………………………………………………………………………………………………………….
73
3-2-الگوریتم
ژنتیک………………………………………………………………………………………………………………………………
74
3-2-1-سیستم های تولیدی توزیع
شده…………………………………………………………………………………………………………
74
3-2-2-نمایش طرح های
فرایند…………………………………………………………………………………………………………………..
75
3-2-3-جمعیت
اولیه………………………………………………………………………………………………………………………………..
76
3-3-تولید
مثل……………………………………………………………………………………………………………………………………….
76
3-3-1-ادغام………………………………………………………………………………………………………………………………………..
76
3-3-2-دگرگونی و
جهش………………………………………………………………………………………………………………………
77
3-4- ارزیابی کروموزوم
………………………………………………………………………………………………………………………….
80
3-4-1- مینیمم سازی زمان
فرایند………………………………………………………………………………………………………………..
80
3-4-2- مینیمم سازی هزینه های
تولید………………………………………………………………………………………………………….
80
3-5- مطالعات
موردی……………………………………………………………………………………………………………………………..
81
3-5-1-
CAPPسنتی………………………………………………………………………………………………………………………………
81
3-5-2- CAPP توزیع
شده………………………………………………………………………………………………………………………
85
3-6-
ارزیابی…………………………………………………………………………………………………………………………………………..
88
3-6-1- معیار
اول…………………………………………………………………………………………………………………………………….
88
3-6-2- معیار
دوم…………………………………………………………………………………………………………………………………….
89
فصل چهارم -نتیجه
گیری……………………………………………………………………………………………………………………
90