دیده بان

چکیده :

 الگوریتم های ژنتیک یکی از الگوریتم های جستجوی تصادفی است که ایده آن برگرفته از طبیعت می باشد . نسل های موجودات قوی تر بیشتر زندگی می کنند و نسل های بعدی نیز قوی تر می شوند به عبارت دیگر طبیعت افراد قوی تر را برای زندگی بر می گزیند. در طبیعت از ترکیب کروموزوم های بهتر ، نسل های بهتری پدید می آیند . در این بین گاهی اوقات جهش هایی نیز در کروموزوم ها روی می دهد که ممکن است باعث بهتر شدن نسل بعدی شوند. الگوریتم ژنتیک نیز با استفاده از این ایده اقدام به حل مسائل می کند . الگوریتم های ژنتیک در حل مسائل بهینه سازی کاربرد فراوانی دارند.

مسئله ی کاهش آلاینده های Cox ، NOx و Sox در کوره های صنعتی ، یکی از مسائل بهینه سازی می باشد، که هدف آن بهینه کردن عملکرد کوره های احتراقی بر حسب پارامترهای درصد هوای اضافی (E) و دمای هوای خروجی از پیش گرمکن (T) ، به منظور کاهش میزان آلاینده های تولید شده در اثر انجام عملیات احتراق است.

در این پایان نامه ابتدا مروری بر مفاهیم مقدماتی الگوریتم های ژنتیک کرده سپس مشخصات کلی مسئله عنوان می شود، در انتها مسئله ی مورد نظر توسط الگوریتم ژنتیک اجرا و نتایج آن با روش تابع پنالتی مقایسه می شود.

فهرست مطالب

عنوان                                                                                                                          صفحه

فصل اول –  مقدمه ……………………………………………..

1-1-    مقدمه  

فصل دوم –  مقدمه ای بر الگوریتم ژنتیک………………………………………..

2-1-          مقدمه

2-2-          پیشینه

2-3-          اصطلاحات زیستی

2-4-          تشریح کلی الگوریتم ژنتیک

2-5-          حل مسأله با استفاده از الگوریتم ژنتیک

2-6-          اجزای الگوریتم ژنتیک

2-6-1- جمعیت

2-6-2- کدگذاری

              2-6-2-1-     کدگذاری دودویی

              2-6-2-2-      کدگذاری مقادیر

              2-6-2-3-      کدگذاری درختی

2-6-3- عملگرهای الگوریتم ژنتیک

             2-6-3-1-       fitness (برازش)

         2-6-3-2-      selection  (انتخاب)

            2-6-3-3-   crossover    (ترکیب)

           2-6-3-4-  mutation     (جهش)

2-7-          مفاهیم تکمیلی

         2-7-1- برتری ها و ضعف های الگوریتم ژنتیک

         2-7-2- نکات مهم در الگوریتم های ژنتیک

         2-7-3- نتیجه گیری

فصل سوم – کاهش اثرات زیست محیطی آلاینده های Cox، NOx و SOx در کوره ها………..

3-1-          مقدمه

3-2-          احتراق

3-2-1-   روش محاسبه ترکیبات تعادلی با استفاده از ثابت تعادل

3-2-2-   روش محاسبه دمای آدیاباتیک شعله

3-2-3-   انتخاب سیستم شیمیایی

3-2-4-   تأثیر دمای هوا و میزان هوای اضافی بر تولید محصولات

3-3-          بهینه سازی

3-3-1-   روش های حل مسائل بهینه سازی

3-3-2-   روش تابع پنالتی

3-3-3-   الگوریتم حل تابع پنالتی

3-4-          برنامه ی کامپیوتری و مراحل آن

3-5-          تشکیل تابع هدف

3-6-          تشکیل مدل مسئله بهینه سازی

3-7-          روش حل

فصل چهارم – توضیحاتی در رابطه با gatool نرم افزار مطلب…………….

4-1-          gatool

4-2-          تنظیم گزینه ها برای الگوریتم ژنتیک

4-3-          Plot Options

4-4-          Population Options

4-5-          Fitness Scaling Options

4-6-          Selection Options

4-7-          Reproduction Options

4-8-          Mutation Options

4-9-          Crossover Options

4-10-       Migration Options

4-11-       Output Function Options

4-12-       Stopping Criteria Options

4-13-       Hybrid Function Options

4-14-       Vectorize Options

فصل پنجم – نتایج…………………………….

5-1-          نتایج حاصل از تابع پنالتی و الگوریتم ژنتیک

5-2-        نتیجه گیری

فهرست مراجع………………….

فهرست شکل

 2-1- مراحل الگوریتم ژنتیک

2-2- مثالی از کروموزوم ها به روش کدگذاری دودویی

2-3- مثالی از کروموزوم ها با استفاده از روش کدگذاری مقادیر

2-4-  انتخاب چرخ رولت

2-5-  ترکیب تک نقطه ای

2-6-  ترکیب دو نقطه ای

2-7-  ترکیب یکنواخت

2-8-  وارونه سازی بیت

2-9-  تغییر ترتیب قرارگیری

2-10-  تغییر مقدار

3-1- نمای برنامه ی کامپیوتری

3-2- عملیات برازش برای تولید NO در مقایسه با نتایج اصلی در احتراق گازوئیل

4-1-  نمای gatool نرم افزار مطلب

5-1- نمای gatool ، Cox برای گاز طبیعی

5-2- نمودارهای Best fitness و Best individual آلاینده ی Cox برای گاز طبیعی

5-3- نمای gatool ، NOx برای گاز طبیعی

5-4- نمودارهای Best fitness و Best individual آلاینده ی NOx برای گاز طبیعی

5-5- نمای gatool ، Cox + NOx برای گاز طبیعی

5-6- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOxبرای گاز طبیعی

5-7- نمای gatool ، Cox برای گازوئیل

5-8- نمودارهای Best fitness و Best individual آلاینده ی Cox برای گازوئیل

5-9- نمای gatool ، NOx برای گازوئیل

5-10- نمودارهای Best fitness و Best individual آلاینده ی NOx برای گازوئیل

5-11- نمای gatool ، Sox برای گازوئیل

5-12- نمودارهای Best fitness و Best individual آلاینده ی Sox برای گازوئیل

5-13-  نمای gatool ، Cox + NOx برای گازوئیل

5-14- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx برای گازوئیل

5-15- نمای gatool ، Cox+NOx+Sox برای گازوئیل

5-16- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx وSOx برای گازوئیل

5-17- نمای gatool ، Cox برای نفت کوره

5-18- نمودارهای Best fitness و Best individual آلاینده ی Cox برای نفت کوره

5-19- نمای gatool ، NOx برای نفت کوره

5-20- نمودارهای Best fitness و Best individual آلاینده ی NOx برای نفت کوره

5-21- نمای gatool ، Sox برای نفت کوره

5-22- نمودارهای Best fitness و Best individual آلاینده ی SOx برای نفت کوره

5-23- نمای gatool ، Cox + NOx برای نفت کوره

5-24- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx برای نفت کوره

5-25- نمای gatool ، COx+NOx+SOx برای نفت کوره

5-26- نمودارهای Best fitness و Best individual مجموع آلاینده های COx و NOx و SOx برای نفت کوره

 فهرست جدول

 3-1- تغییر نرخ تولید (mole/hr) NO در اثر تغییر دمای هوا و درصد هوای اضافی……..

3-2- تشکیل تابع هدف برای گاز طبیعی………………..

3-3- تشکیل تابع هدف برای گازوئیل………………………………………..

3-4- تشکیل تابع هدف برای نفت کوره……………………..

5-1- مقایسه نتایج تابع پنالتی و الگوریتم ژنتیک…………………………..

فهرست مراجع

1-   پایان نامه ی کارشناسی ارشد خانم عطیه پریشان نداف

2-   وبلاگ سیاوش محمودیان

3-   وبلاگ ایمان اشکاوند

4-   علیرضا، مهدی، الگوریتم های ژنتیک و کاربردهای آن، ناقوس اندیشه، 1386، 13و14?

5-   Jelsoft Enterprises Ltd

 5- Jelsoft Enterprises Ltd

6- Genetic Algorithm and Direct Search Toolbox

دانلود فایل

چکیده :

 الگوریتم های ژنتیک یکی از الگوریتم های جستجوی تصادفی است که ایده آن برگرفته از طبیعت می باشد . نسل های موجودات قوی تر بیشتر زندگی می کنند و نسل های بعدی نیز قوی تر می شوند به عبارت دیگر طبیعت افراد قوی تر را برای زندگی بر می گزیند. در طبیعت از ترکیب کروموزوم های بهتر ، نسل های بهتری پدید می آیند . در این بین گاهی اوقات جهش هایی نیز در کروموزوم ها روی می دهد که ممکن است باعث بهتر شدن نسل بعدی شوند. الگوریتم ژنتیک نیز با استفاده از این ایده اقدام به حل مسائل می کند . الگوریتم های ژنتیک در حل مسائل بهینه سازی کاربرد فراوانی دارند.

مسئله ی کاهش آلاینده های Cox ، NOx و Sox در کوره های صنعتی ، یکی از مسائل بهینه سازی می باشد، که هدف آن بهینه کردن عملکرد کوره های احتراقی بر حسب پارامترهای درصد هوای اضافی (E) و دمای هوای خروجی از پیش گرمکن (T) ، به منظور کاهش میزان آلاینده های تولید شده در اثر انجام عملیات احتراق است.

در این پایان نامه ابتدا مروری بر مفاهیم مقدماتی الگوریتم های ژنتیک کرده سپس مشخصات کلی مسئله عنوان می شود، در انتها مسئله ی مورد نظر توسط الگوریتم ژنتیک اجرا و نتایج آن با روش تابع پنالتی مقایسه می شود.

فهرست مطالب

عنوان                                                                                                                          صفحه

فصل اول –  مقدمه ……………………………………………..

1-1-    مقدمه  

فصل دوم –  مقدمه ای بر الگوریتم ژنتیک………………………………………..

2-1-          مقدمه

2-2-          پیشینه

2-3-          اصطلاحات زیستی

2-4-          تشریح کلی الگوریتم ژنتیک

2-5-          حل مسأله با استفاده از الگوریتم ژنتیک

2-6-          اجزای الگوریتم ژنتیک

2-6-1- جمعیت

2-6-2- کدگذاری

              2-6-2-1-     کدگذاری دودویی

              2-6-2-2-      کدگذاری مقادیر

              2-6-2-3-      کدگذاری درختی

2-6-3- عملگرهای الگوریتم ژنتیک

             2-6-3-1-       fitness (برازش)

         2-6-3-2-      selection  (انتخاب)

            2-6-3-3-   crossover    (ترکیب)

           2-6-3-4-  mutation     (جهش)

2-7-          مفاهیم تکمیلی

         2-7-1- برتری ها و ضعف های الگوریتم ژنتیک

         2-7-2- نکات مهم در الگوریتم های ژنتیک

         2-7-3- نتیجه گیری

فصل سوم – کاهش اثرات زیست محیطی آلاینده های Cox، NOx و SOx در کوره ها………..

3-1-          مقدمه

3-2-          احتراق

3-2-1-   روش محاسبه ترکیبات تعادلی با استفاده از ثابت تعادل

3-2-2-   روش محاسبه دمای آدیاباتیک شعله

3-2-3-   انتخاب سیستم شیمیایی

3-2-4-   تأثیر دمای هوا و میزان هوای اضافی بر تولید محصولات

3-3-          بهینه سازی

3-3-1-   روش های حل مسائل بهینه سازی

3-3-2-   روش تابع پنالتی

3-3-3-   الگوریتم حل تابع پنالتی

3-4-          برنامه ی کامپیوتری و مراحل آن

3-5-          تشکیل تابع هدف

3-6-          تشکیل مدل مسئله بهینه سازی

3-7-          روش حل

فصل چهارم – توضیحاتی در رابطه با gatool نرم افزار مطلب…………….

4-1-          gatool

4-2-          تنظیم گزینه ها برای الگوریتم ژنتیک

4-3-          Plot Options

4-4-          Population Options

4-5-          Fitness Scaling Options

4-6-          Selection Options

4-7-          Reproduction Options

4-8-          Mutation Options

4-9-          Crossover Options

4-10-       Migration Options

4-11-       Output Function Options

4-12-       Stopping Criteria Options

4-13-       Hybrid Function Options

4-14-       Vectorize Options

فصل پنجم – نتایج…………………………….

5-1-          نتایج حاصل از تابع پنالتی و الگوریتم ژنتیک

5-2-        نتیجه گیری

فهرست مراجع………………….

فهرست شکل

 2-1- مراحل الگوریتم ژنتیک

2-2- مثالی از کروموزوم ها به روش کدگذاری دودویی

2-3- مثالی از کروموزوم ها با استفاده از روش کدگذاری مقادیر

2-4-  انتخاب چرخ رولت

2-5-  ترکیب تک نقطه ای

2-6-  ترکیب دو نقطه ای

2-7-  ترکیب یکنواخت

2-8-  وارونه سازی بیت

2-9-  تغییر ترتیب قرارگیری

2-10-  تغییر مقدار

3-1- نمای برنامه ی کامپیوتری

3-2- عملیات برازش برای تولید NO در مقایسه با نتایج اصلی در احتراق گازوئیل

4-1-  نمای gatool نرم افزار مطلب

5-1- نمای gatool ، Cox برای گاز طبیعی

5-2- نمودارهای Best fitness و Best individual آلاینده ی Cox برای گاز طبیعی

5-3- نمای gatool ، NOx برای گاز طبیعی

5-4- نمودارهای Best fitness و Best individual آلاینده ی NOx برای گاز طبیعی

5-5- نمای gatool ، Cox + NOx برای گاز طبیعی

5-6- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOxبرای گاز طبیعی

5-7- نمای gatool ، Cox برای گازوئیل

5-8- نمودارهای Best fitness و Best individual آلاینده ی Cox برای گازوئیل

5-9- نمای gatool ، NOx برای گازوئیل

5-10- نمودارهای Best fitness و Best individual آلاینده ی NOx برای گازوئیل

5-11- نمای gatool ، Sox برای گازوئیل

5-12- نمودارهای Best fitness و Best individual آلاینده ی Sox برای گازوئیل

5-13-  نمای gatool ، Cox + NOx برای گازوئیل

5-14- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx برای گازوئیل

5-15- نمای gatool ، Cox+NOx+Sox برای گازوئیل

5-16- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx وSOx برای گازوئیل

5-17- نمای gatool ، Cox برای نفت کوره

5-18- نمودارهای Best fitness و Best individual آلاینده ی Cox برای نفت کوره

5-19- نمای gatool ، NOx برای نفت کوره

5-20- نمودارهای Best fitness و Best individual آلاینده ی NOx برای نفت کوره

5-21- نمای gatool ، Sox برای نفت کوره

5-22- نمودارهای Best fitness و Best individual آلاینده ی SOx برای نفت کوره

5-23- نمای gatool ، Cox + NOx برای نفت کوره

5-24- نمودارهای Best fitness و Best individual مجموع آلاینده های Cox و NOx برای نفت کوره

5-25- نمای gatool ، COx+NOx+SOx برای نفت کوره

5-26- نمودارهای Best fitness و Best individual مجموع آلاینده های COx و NOx و SOx برای نفت کوره

 فهرست جدول

 3-1- تغییر نرخ تولید (mole/hr) NO در اثر تغییر دمای هوا و درصد هوای اضافی……..

3-2- تشکیل تابع هدف برای گاز طبیعی………………..

3-3- تشکیل تابع هدف برای گازوئیل………………………………………..

3-4- تشکیل تابع هدف برای نفت کوره……………………..

5-1- مقایسه نتایج تابع پنالتی و الگوریتم ژنتیک…………………………..

فهرست مراجع

1-   پایان نامه ی کارشناسی ارشد خانم عطیه پریشان نداف

2-   وبلاگ سیاوش محمودیان

3-   وبلاگ ایمان اشکاوند

4-   علیرضا، مهدی، الگوریتم های ژنتیک و کاربردهای آن، ناقوس اندیشه، 1386، 13و14?

5-   Jelsoft Enterprises Ltd

 5- Jelsoft Enterprises Ltd

6- Genetic Algorithm and Direct Search Toolbox

دانلود فایل

چکیده

 در یک محیط صنعتی توزیع شده، کارخانه های مختلف و دارای ماشین ها و ابزارهای گوناگون در مکان های جغرافیایی مختلف غالبا به منظور رسیدن به بالاترین کارایی تولید ترکیب می شوند. در زمان تولید قطعات و محصولات مختلف ، طرح های فرایند مورد قبول توسط کارخانه های موجود تولید می شود. این طرحها شامل نوع ماشین، تجهیز و ابزار برای هر فرآیند عملیاتی لازم برای تولید قطعه است. طرح های فرایند ممکن است به دلیل تفاوت محدودیت های منابع متفاوت باشند. بنابراین به دست آوردن طرح فرایند بهینه یا نزدیک به بهینه مهم به نظر می رسد. به عبارت دیگر تعیین اینکه هر محصول درکدام کارخانه و با کدام ماشین آلات و ابزار تولید گردد امری لازم و ضروری می باشد. به همین منظور می بایست از بین طرحهای مختلف طرحی را انتخاب کرد که در عین ممکن بودن هزینه تولید محصولات را نیز کمینه سازد. در این تحقیق  یک الگوریتم ژنتیک معرفی می شود که بر طبق ضوابط از پیش تعیین شده مانند مینیمم سازی زمان فرایند می تواند به سرعت طرح فرایند بهینه را برای یک سیستم تولیدی واحد و همچنین یک سیستم تولیدی توزیع شده جستجو می کند. با استفاده از الگوریتم ژنتیک، برنامه ریزی فرآیند به کمک کامپیوتر (CAPP) می تواند براساس معیار در نظر گرفته شده طرح های فرایند بهینه یا نزدیک به بهینه ایجاد کند، بررسی های موردی به طور آشکار امکان عملی شدن و استحکام روش را نشان می دهند. این کار با استفاده از الگوریتم ژنتیک در CAPP هم در سیستمهای تولیدی توزیع شده و هم واحد صورت می گیرد. بررسی های موردی نشان می دهد که این روش شبیه یا بهتر از برنامه ریزی فرآیند به کمک کامپیوتر (CAPP) مرسوم تک کارخانه ای است.

مقدمه

در جهان صنعتی امروز، به تولید به عنوان یک سلاح رقابتی نگریسته می شود و سازمانهای تولیدی در محیطی قرار گرفته اند که از ویژگی های آن می توان به افزایش فشارهای رقابتی، تنوع در محصولات، تغییر در انتظارات اجتماعی و افزایش سطح توقع مشتریان اشاره کرد. محصولات در حالی که باید بسیار کیفی باشند، تنها زمان کوتاهی در بازار می مانند و باید جای خود را به محصولاتی بدهند که با آخرین ذائقه، سلیقه و یا نیاز مشتریان سازگار هستند. بی توجهی به خواست مشتری و یا قصور در تحویل به موقع ممکن است بسیار گران تمام شود. شرایط فوق سبب گردیده تا موضوع اطلاعات برای سازمانهای تولیدی از اهمیت زیادی برخوردار شود. از طرف دیگر، آخرین بررسی ها حاکی از آن است که استراتژی رقابتی مبتنی بر بازار خود نیز به تدریج در حال گذر است و چشم انداز استراتژیک رقابت در آینده مبتنی بر منابع خواهد بود. به عبارت دیگر در حالی که شرکتها امروزه موفقیت را در تبعیت و استفاده درست از قوانین، فرصتها و شرایط دیکته شده توسط بازار می دانند، استراتژی مبتنی بر منابع بر این موضوع تاکید دارد که منفعت و موفقیت بیشتر با اتکا بر مزیتها و منابع منحصر به فرد و قابل اطمینان شرکت و سرمایه گذاری به منظور توسعه و حفاظت از آنها حاصل خواهد شد.

البته منابع تولیدی مورد نظر تنها شامل سرمایه، زمین، ماشین آلات و تجهیزات نمی شوند، بلکه بنای تولید نسل آینده بر تاکید و توجه به اطلاعات، مدیریت دانش و توجه ویژه به مسئله آموزش افراد خواهد بود.

وضعیت به وجود آمده و تحولات صورت گرفته مذکور در حوزه فعالیتهای تولیدی، اگرچه خود حاصل به کارگیری گسترده و همه جانبه فناوریهای اطلاعاتی در این حوزه است، ولی در عین حال باعث توجه مضاعف سازمانها و شرکتهای تولیدی به مقوله اطلاعات و فناوریهای مرتبط با آن شده است. این تحقیق با هدف تبیین موضوع فوق به طور عام و تبیین بخش خاصی از آن به نام برنامه ریزی فرایند به کمک کامپیوتر صورت گرفته است. اهمیت این بررسی از آنجا ناشی می شود که چند سالی است در کشور، افزایش تعداد واحدهای تولیدی و به تبع آن تحقق نسبی فضای رقابتی باعث گردیده تا توجه تولیدکنندگان و شرکتهای صنعتی به کیفیت محصولات، افزایش سهم بازار و مسئله صادرات معطوف گردد. از همین رو به نظر مــی رسد دانستن تحولات صورت گرفته در بخشهای تولیدی جوامع پیشرفته می تواند در تعیین و شناخت بهتر مسیری که سازمانهای تولیدی و صنعتی کشور برای ارتقای توان رقابتی خود باید طی کنند موثر واقع شود. توسعــه های اخیر در حوزه فناوری اطلاعات به ویژه هوش مصنوعی و سیستم های خبره، وضعیت تولید در جوامع صنعتی را دگرگون ساخته است.

عصر فعلی را برخی عصر اطلاعات لقب داده اند. این نامگذاری شاید به این دلیل باشد که امروزه اطلاعات به جزء تفکیک ناپذیر زندگی بشر تبدیل شده است. اگرچه اطلاعات از دیرباز در زندگی بشر تاثیر بسزایی داشته و انسان برای تصمیم گیریها و طی طریق همواره محتاج به آن بوده است ولی آنچه که امروزه اهمیت آن را صدچندان کرده، شرایط نوین زندگی و افزایش سهم اطلاعات در آن است.

اختراع رایانه، امکان پردازش سریع و ذخیره حجم انبوهی از داده ها را فراهم آورد و پیشرفتهای بعدی در زمینه ارتباط بین رایانه ها و امکان تبادل داده بین آنها، تبادل و انتقال اطلاعات را در سطح وسیعی ممکن ساخت. این رویدادها به همراه سایر پیشرفتهای صورت گرفته در زمینه الکترونیک و ارتباطات اعم از میکروالکترونیک، نیمه هادیها، ماهواره و روباتیک به وقوع انقلابی در زمینه نحوه جمع آوری، پردازش، ذخیره سازی، فراخوانی و ارائه اطلاعات منجر گردید که شکل گیری فناوری اطلاعات حاصل این رویداد بود.

براساس تعریف، فناوریهای اطلاعاتی مجموعه ای از ابزارها، تجهیزات، دانش و مهارتهاست که از آنها در گردآوری، ذخیـــــره سازی، پردازش و انتقال اطلاعات (اعم از متن، تصویر، صوت و…) استفاده می شود.

در این میان نقش ابزارهای رایانه ای و مخابراتی به وضوح مشخص است. این فناوری به سرعت در حال رشد است و فعالیتها و سرمایه گذاریهای انجام شده در این زمینه به ویژه پس از ظهور پدیده اینترنت، بسیار چشمگیر است. دامنه علوم مرتبط با آن بسیار گسترده و وسیع بوده و مباحثی نظیر علوم رایانه و مهندسی نرم افزار، مخابرات، هوش مصنوعی، سیستم های اطلاعاتی مدیریتی، سیستم های پشتیبانی تصمیم، مهندسی دانش، فناوری چندرسانه ای، مدیریت اطلاعات، امنیت داده و اطلاعات، داد و ستد و ارتباطات انسان – رایانه، ارتباطات گروهی مبتنی بر رایانه، روباتیک و پایگاههای اطلاعاتی اینترنتی را شامل می شود. پرتوهای این فناوری نوین بسیاری از زوایای زندگی انسان را فرا گرفته است و بسیاری از علوم و موضوعها را تحت تاثیر خود قرار داده است.

فهرست مطالب

عنوان    صفحه
مقدمه …………………………………………………………………………………………….    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-همگرایی G?ها در توالی سازی فرایندهای پشت سر هم…………………………………    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 بهینه سازی با استفاده از الگوریتم ژنتیک G………………………………………………
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

فهرست شکلها

عنوان    صفحه
شکل 1-1- نمایش یک کروموزوم با ارقام صفر و یک22
شکل 1-2-? دو کرموزوم قبل از تقاطع (والدین22
شکل 1-2-?  دو کروموزوم بعد از تقاطع (فرزندان23
شکل 1-3- کروموزوم بعد از جهش223
شکل 1-4 – تقاطع چند نقطه ای232
شکل2-1-نمودار جریان برنامه246
شکل2-248
شکل2-3 -طرح دیاگرام CAPP پیشنهادشده55
شکل2-4-ساختار سلسله مراتبی ویژگی های فرمی نوعی56
شکل 2-557
شکل2-6- مثالهای الزامات اولویت دار59
شکل 2-7- مثال الزامات تلرانس هندسی 60
شکل 2-8- یک شکل نمونه دارای 18 ویژگی61
شکل 2-9-تولید مجدد گرافیکی62
شکل2-10 تولید مجدد داخلی62
شکل 3-1- توصیف یک سیستم تولیدی توزیع شده75
شکل 3-2- نمونه ای از یک طرح فرآیند75
شکل 3-3- اپراتور ادغام77
شکل 3-4- اپراتور جهش79
شکل 3-5-یک قطعه منشوری برای ارزیابی الگوریتم81
شکل 3-6 تغییرات هزینه تولید در طی اجراهای مختلف84
شکل3-7-یک قطعه منشوری شکل85

فهرست جدولها

عنوان    صفحه
جدول2-1- استراتژی کدگذاری37
جدول2-2 توالی سازی با استفاده از G?تحویل47
جدول 2-3- رابطه نوع ویژگی کدبندی ویژگی سلول ماشینکاری و کدبندی طبیعی
جدول 2-4 49
جدول 2-550
جدول 2-650
جدول 2-7 61
جدول 2-8 توالی های  اولیه64
جدول 2-9-جزئیات برای قطعه نمونه65
جدول 2-10- الگوههای اولویت و مجاورت65
جدول 2-11- جمیعت اولیه66
جدول2-12-نسل بعد از تولید مجدد68
جدول 2-13 -فرآیند ادغام69
جدول 2-14- فرآیند جهش70
جدول 2-15- توالی های بهینه/نزدیک بهینه71
جدول3-1- اطلاعات تولید82
جدول 3-4-طرح فرآیند مطالعه موردی 83
جدول 3-3- ماتریس تقدم و تاخر83
جدول 3-2-منابع موجود در کارگاه تولید84
جدول 3-5- رابطه تقدم و تاخر برای مطالعه موردی86
جدول 3-6- شاخصهای زمان و هزینه در سه کارخانه87
جدول 3-7- منابع مورد استفاده در سه کارخانه87
جدول 3-8 توصیف هفت عملیات اصلی87
جدول 3-9 منابع موجود در عملیات ماشینکاری87
جدول 3-10- طرح فرآیند بر طبق ضابطه کمینه کردن هزینه تولید88
جدول 3-11 طرح فرآیند بر طبق ضابطه کمینه کردن زمان فرآیند89

دانلود فایل