دانلود پایان نامه ارشد درباره: الگوریتم ژنتیک

دانلود پایان نامه

عنوان پایان نامه :

طراحی مدل یکپارچه تشکیل سلول با چیدمان سلول و زمانبندی عملیات ها با در نظر گرفتن چیدمان سلولی خطی دو ردیفی و حل آن با الگوریتم ژنتیک

یک صفحه از متن پایان نامه فقط برای نمونه :

عملگر تقاطع

اين عملگر بر روي يك جفت از كروموزوم ها عمل مي كند و مي­تواند به صورت تك نقطه­اي، چند نقطه­اي و يكنواخت باشد. عملگر تقاطعي تك نقطه­اي، دو كروموزوم را به طور تصادفي از يك نقطه شكسته و بخش هاي شكسته دو كروموزوم را جابجا مي كند. بدين ترتيب دو كروموزوم جديد بدست مي آيد. به كروموزوم­هاي اوليه، كروموزومهاي”والد“و به كروموزوم هاي حاصل شده از عمل جابجايي و عمل جهش، كروموزوم”فرزند“مي­گويند.

عملگر تقاطع با احتمال Pc  بر روي کروموزوم هاي والد عمل مي­کند. بدين معني که با احتمال  Pcعمل تقاطع انجام مي­گيرد. اگر هيچ تقاطعي صورت نگيرد، فرزندان دقيقًا مشابه

والدين خواهند بود (البته اين مطلب بدين معني نيست كه نسل جديد همان نسل قبلي است). در صورتي كه عمل تقاطع صورت بگيرد، فرزندان از قسمت­هاي مختلف كروموزوم­هاي والد ساخته مي­شوند. اگر احتمال تقاطع ١ باشد، تمامي فرزندان از طريق عمل تقاطعي ايجاد مي­شوند. عمليات تقاطع با اين هدف انجام مي­شود كه كروموزوم­هاي جديد در بردارنده قسمت­هاي مناسب و خوب كروموزوم­هاي قبلي خواهند بود و شايد اين كروموزوم­هاي جديد عملكرد بهتري داشته باشند. اما بهتر است هميشه بهترين كروموزوم­هاي نسل قبلي بدون هيچ تغييري به نسل جديد منتقل شوند.
تفاوت عملگر چند نقطه­اي در مقايسه با عملگر تقاطع تك نقطه اي دراين است كه نقطه شكست دو كروموزوم، بيش از يكي است و تقاطع در بخش­هاي شكسته شده دو كروموزوم به صورت يك در ميان

انجام می­گيرد. شكل 3-9 مثالي از عمل تقاطع دو نقطه اي را نشان مي­دهند.

بايد خاطر نشان ساخت كه اثر استفاده از هر كدام از انواع عملگرهاي تقاطع در سرعت همگرايي الگوريتم، دقيقا مشخص نمي باشد و به مساله مورد نظر بستگي دارد.

برای دیدن جزئیات بیشتر ، خرید و دانلود آنی فایل متن کامل با فرمت ورد می توانید به لینک زیر مراجعه نمایید:

 دانلود از لینک زیر

 لینک متن کامل پایان نامه رشته مهندسی صنایع با عنوان 

طراحی مدل یکپارچه تشکیل سلول با چیدمان سلول و زمانبندی عملیات ها با در نظر گرفتن چیدمان سلولی خطی دو ردیفی و حل آن با الگوریتم ژنتیک