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

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

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

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

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

نمایش کروموزوم

در این تحقیق از یک شمای سلسله مراتبی دو لایه­ای برای کد کردن جواب مساله استفاده شده است. جدول 3-1 نمونه­ای از این کروموزوم را برای یک مساله با 6 ماشین و 8 قطعه نشان می­دهد.

همانطوریکه مشاهده می­کنید کروموزوم شامل دو لایه ژن با طول برابر است. لایه اول برای کد کردن نتایح تشکیل سلول و لایه دوم برای ارائه اطلاعات چیدمان و زمانبندی مورد استفاده قرار گرفته است. هر لایه از ژن­ها به دو دسته تقسیم شده است که بخش اول شامل m  ژن که مطابق با تعداد ماشین­ها می­باشد و بخش دوم شامل n  ژن که مرتبط با قطعه ها است. به این ترتیب هر لایه از کروموزم دارای m+n ژن خواهد بود.

در لایه اول، از کدینگ مستقیم استفاده شده است و آلل[1] (هر یک از مقادیر متفاوتی که یک ژن می­تواند دارا باشد) هر ژن شماره سلولی که قطعه یا ماشین مورد نظر در آن قرار گرفته است را نمایش می­دهد. به عنوان مثال، ماشین 1 به سلول 2 و ماشین 3 به سلول 1 اختصاص یافته است. سلول 1 شامل {m3,m4,m5,p1,p2,p5,p8} و سلول 2 شامل {m1,m2,m6,p3,p4,p6,p7} است. در لایه دوم از کدینگ غیرمستقیم بهره گرفته­ایم و آلل هر ژن موقیعت وزنی[2] هر ماشین یا قطعه را ارائه می­نماید.

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

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

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

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