کد نویسی متلب الگوریتم ژنتیک چندهدفه یا الگوریتم NSGA II
825 بار بازدید -
10 سال پیش
-
matlabhome.ir مسائل بهینه سازی تک
matlabhome.ir مسائل بهینه سازی تک هدفه چند هدفه فارسی انجام پروژه سفارش برنامه نویسی کدنویسی پیاده سازی دانشجویی در با مطلبmatlab مدل سازی ریاضی دانلود رایگان فیلم فایل جزوه کتاب مقاله کد پایان نامه ارشد دکتری تدریس خصوصی دوره کلاس آموزشی مهندسی صنایع کاربرد مالی مدیریت صنعتی pdf ppt doc پاورپوینت برق کامپیوتر مکانیک عمران هوش مصنوعی حل مساله,الگوریتم های بهینه سازی متاهیورستیک metaheuristics فرا ابتکاری فراابتکاری تکاملی آماده تولباکس Toolbox. اموزش ترکیبی هیبریدی رساله سمینار الگوریتم ژنتیک چندهدفه یا Non dominated Sorting Genetic Algorithm یا الگوریتم NSGA II یکی از معروفترین و محبوبترین الگوریتم های حل مسائل چندهدفه می باشد. این الگوریتم با استفاده از تمهید خاصی که در sorting در نظر گرفته است ، دارای شرایط برتری بسیار مناسبی نسبت به نسخه اول الگوریتم ژنتیک چندهدفه می باشد. در مواقع بهینه سازی مدل های چندهدفه می توان از کد نویسی الگوریتم NSGA II در متلب استفاده نمود و پارتو فرانت های جواب را بدست آورد.الگوریتم ژنتیک چندهدفه یا NSGA2 با استفاده از دو تمهید Nondominated sorting و Crowding Distance به محاسبه رتبه بندی اعضا به منظور انجام رتبه بندی و حذف اعضای با رتبه پایین و به منظور انتخاب اعضا برای Crossover و Mutation می پردازد.تمهید Nondominated sorting اینطور عمل می نماید که با بررسی غالب و مغلوب بودن طبق اصول پارتو به رتبه بندی می پردازد. بدین صورت که هر جواب که توسط هیچ جواب دیگر مغلوب نشد به عنوان فرانت اول در نظر گرفته می شود و پس از مشخص شدن تمامی اعضای فرانت اول پارتو ، این اعضا از بین تمامی اعضا حذف و به رتبه بندی بقیه اعضا و مشخص شدن فرانت های دیگر می پردازد.تمهید Crowding Distance بدین صورت عمل می نماید که برای هر عضو مقداری را به عنوان فاصله ازدحامی در نظر می گیرد. فاصله ازداحامی برای هر عضو بدین صورت است که یک عضو مشخص شده سپس ، تفاضل مقدار تابع هدف عضو بعدی از عضو قبلی بر تفاضل مقدار مینیمم و ماکزیمم تابع تقسیم می شود، و نسبت بدست آمده مشخص کننده فاصله ازدحامی می باشد.حال برای مشخص شدن رتبه بندی اول پارتو فرانت اول لحاظ می شود سپس همین طور رتبه بندی در بین پاترو فرانت های دیگر ادامه می باشد حال اگر نیاز به رتبه بندی جزیی تر در یک پارتو فرانت باشد هر عضوی که دارای فاصله ازدحامی بیشتر باشد دارای رتبه بیشتر می گردد.
10 سال پیش
در تاریخ 1393/06/14 منتشر شده
است.
825
بـار بازدید شده