عنوان :
تعداد صفحات : ۲۵
نوع فایل : ورد و قابل ویرایش
در انتخاب ، افراد والد ( به منظور تکثیر برای نسل آینده ) انتخاب شده هستند اولین گام تابع برازندگی است. در تابع برازندگی بر اساس رتبه ، جمعیت مطابق با مقادیر هدف دسته بندی می شود . این برازندگی برای هر فرد فقط وابسته به موقعیت رتبه افراد ( نه مقدار واقعی هدف ) تعیین می گردد .
تابع برازندگی بر اساس رتبه بر مشکلات مقیاس بندی تابع برازندگی متناسب ، غلبه می کند.
همچنین محدوده تولید مثل محدود شده است بنابراین هیچکدام از افراد تعداد زاد و ولد اضافی را تولید
نمی کنند . رتبه بندی یک مقیاس همگن در جمعیت را معرفی می کند و.همچنین یک روش مؤثر و ساده برای کنترل کردن فشار انتخابی را ارائه می دهد .
ساده ترین طرح انتخاب ، انتخاب چرخ رولت است به این روش، نمونه گیری تصادفی با جایگزینی نیز گفته می شود . این الگوریتم تصادفی با تکنیک ذیل ، انجام می گیرد .
افراد (کروموزومها ) در دسته های پیوسته و مجاور روی یک خط قرار می گیرند بطوریکه هر دسته مساوی مقدار برازندگی آن می باشد سپس یک عدد تصادفی بدست می آید و فردیکه ، در آن اندازه عددی تصادفی قرار گرفت، انتخاب می گردد . این فرایند تکرار می گردد تا تعداد مطلوب افراد به دست آیند ( جمعیت تکثیر نیز نامیده می شود ) در این تکنیک آنالوگ ، هر قطعه از چرخ دولت متناسب با مقدار برازندگی آن است .
واژه های کلیدی: انتخاب ، محدوده، قدرت انتخاب ، واریانس انتخاب، تابع برازندگی، رتبه بندی، رتبه بندی چند منظوره، چرخ رولت، انتخاب برشی، انتخاب مسابقهای، جهش
انتخاب ۱
فشار انتخاب ۱
تمایل( پایه و اساس ) ۱
محدوده ۱
عدم تنوع ۱
قدرت انتخاب ۱
واریانس انتخاب ۱
۱-۳- تابع برازندگی بر اساس رتبه بندی ۲
۱-۱-۳- رتبه بندی خطی ۲
۲-۱-۳- رتبه بندی غیر خطی ۲
۳-۱-۳- مقایسه رتبه بندی خطی و غیر خطی ۳
۴-۱-۳- آنالیز رتبه بندی خطی ۴
۲-۳- رتبه بندی چند منظوره ( چند تابع ) ۵
۱-۲-۳- رتبه بندی پارتو ۵
۲-۲-۳- دستیابی به هدف یا روش عدم تساویها ۶
۳-۲-۳- اشتراک ۸
۴-۲-۳- اطلاعات بیشتر در مورد بهینه کردن چند منظوره ۸
۵-۲-۳- : برآیند مجموع وزن دار شده یا اسکالر کردن (عددی کردن) چند منظوره ۹
۳-۳- انتخاب چرخ رولت ۹
۴-۳- نمونه گیری کلی تصادفی ۱۰
۵-۳- انتخاب محلی ۱۱
۶-۳- انتخاب برشی ( کاهشی ) ۱۴
۱-۶-۳- آنالیز انتخاب برشی ۱۴
۷-۳- انتخاب مسابقهای ( رقابتی ) ۱۵
۱-۷-۳- آنالیز انتخاب مسابقهای ۱۵
۸-۳- مقایسه طرحهای انتخاب ۱۶
۱-۸-۳- پارامتر انتخاب و قدرت انتخاب ۱۷
۲-۸-۳- عدم تنوع و قدرت انتخاب ۱۷
۳-۸-۳- واریانس انتخاب و قدرت انتخاب ۱۸
۹-۳- مسئله بهینه سازی ۱۸
جهش : ۲۰
در انتخاب ، افراد والد ( به منظور تکثیر برای نسل آینده ) انتخاب شده هستند اولین گام تابع برازندگی است هر فرد در فضای (استخر ) انتخاب ، یک احتمال تولید مثل (reproduction) که وابسته به مقدار هدف خودش و مقدار هدف بقیه افراد دیگر در فضای انتخاب دارد را دریافت می کند . این برازندگی بعنوان انتخاب واقعی جلو رونده و مرحلهای ، انجام میگیرد .
ابتدا بعضی از عبارتهای خاص که برای مقایسه طرحهای مختلف انتخاب ، استفاده شده تعریف میگردد . تعریف این عبارت از [Bak87],[BT95] بدست آمده است .
احتمال بهترین فرد انتخاب شده در مقایسه با احتمال انتخاب متوسط بقیه افراد
قدر مطلق اختلاف بین برازندگی نرمال شده فرد و احتمال مورد انتظار تولید مثل آن (میانگین احتمال تولید مثل )
محدوده مقادیر احتمال برای تعداد تکثیر فرد
نسبت افراد جمعیت که در طول فرآیند انتخاب ، انتخاب نشده اند.
مقدار برازندگی متوسط (مورد انتظار) جمعیت و بصورت توزیع نرمال استاندارد شده بعد از بکاربردن یک روش انتخاب
واریانس مورد انتظار ( میانگین واریانس ) توزیع برازندگی جمعیت به صورت توزیع نرمال استاندارد شده بعد از بکاربردن یک روش انتخاب
در تابع برازندگی بر اساس رتبه ، جمعیت مطابق با مقادیر هدف دسته بندی می شود . این برازندگی برای هر فرد فقط وابسته به موقعیت رتبه افراد ( نه مقدار واقعی هدف ) تعیین می گردد .
تابع برازندگی بر اساس رتبه بر مشکلات مقیاس بندی تابع برازندگی متناسب ، غلبه می کند.
(حالت ایستایی یا سکون : وقتی که فشار انتخابی بیش از اندازه کوچک باشد ، یا همگرایی نابهنگام :وقتی که جستجوی روش انتخاب در محدوده کوچکی انجام شود بنابراین بیش از اندازه سریع خواهد بود )
همچنین محدوده تولید مثل محدود شده است بنابراین هیچکدام از افراد تعداد زاد و ولد اضافی را تولید
نمی کنند .
رتبه بندی یک مقیاس همگن در جمعیت را معرفی می کند و.همچنین یک روش مؤثر و ساده برای کنترل کردن فشار انتخابی را ارائه می دهد .
تابع برازندگی بر اساس رتبه بندی حالت قوی تر نسبت به تابع برازندگی متناسب عمل می کند و بنابراین روش نخبه گرایا برگزیده ، است .
Nind تعداد افراد جامعه ،Pos موقعیت یک فرد در جامعه (حداقل برازندگی فرد Pos=1 و برازنده ترین فرد Pos= Nind است ) و SP هم فشار انتخاب است مقدار برازندگی برای یک فرد بصورت ذیل محاسبه می گردد.
در رتبه بندی خطی مقادیر فشار انتخاب بین [۲-۱] خواهد بود
روش جدیدبرای رتبه بندی با استفاده از توزیع غیر خطی در [poh95] معرفی شده است استفاده از رتبه بندی غیر خطی ، فشار انتخاب بیشتری رانسبت به روش رتبهبندی خطی ارائه می دهد.
x ریشه معادله چند جملهای ذیل می باشد .
در رتبه بندی غیر خطی مقادیر فشار انتخاب بین [۱,Nind-2] خواهد بود
احتمال هر فرد انتخاب شده برای تولید مثل ، به برازندگی نرمال شده ، نسبت به برازندگی کل جمعیت آن بستگی دارد .
جدول ذیل، مقادیر برازندگی افراد در مقادیر مختلف فشار انتخاب ، با فرض اینکه جمعیت ۱۱ نفر با هدف مینیمم کردن را نشان می دهد .
در [BT95] آنالیز انتخاب رتبه بندی خطی ارایه گردیده است .
در تابع برازندگی بر اساس رتبه بندی و تناسبی ، فرض شده است که افراد فقط یک مقدار تابع هدف رانشان می دهند. در صورتیکه معمولاً در جهان واقعی چند مقدار (بیش از یک مشکل ) وجود دارد . بنابراین باید چند معیار برای ارزیابی کیفیت فرد در نظر گرفته شود . فقط بر اساس مقایسه این چند معیار ( در نتیجه چند هدف ) میتوان در مورد برتری یک فرد نسبت به دیگری تصمیم گیری نمود .
بنابراین ، مشابه مشکلات با یک هدف ، ترتیب افراد در جمعیت از مقایسه متقابل رتبه بندی چند منظوره ، می تواند بدست آید .
بعد از اینکه این ترتیب حاصل گردید روشهای رتبه بندی با یک هدف (از قسمت ۱-۳) می تواند برای برگردان کردن ترتیب افراد مرتبط با مقادیر برازندگی آنها استفاده گردد . بنابراین تابع برازندگی چند منظوره ( بهینه کردن چند تابع ) با، هم زمان مینیمم کردن Nobjبا معیار fr( بطوریکه r=1,…..,Nobj) انجام گیرد .
این مقادیر fr بوسیله تابع هدف که به متغیرهای افراد ( متغیرهای تصمیم ) وابسته است مشخص می گردند . یک مثال می تواند نکات قابل توجه در این نوع مسائل را روشن کند . فرض کنید کالایی تولید می شود که میخواهیم هزینه های تولید پایین و همچنین کالا را سریع تولید کند .
راه حل های مختلفی در طراحی تولید وجود دارد که به پارامترهای مختلفی شامل تعداد و نوع ماشین های به کار رفته ، همچنین تعداد کارگرها بستگی دارند .
جهت دریافت و خرید متن کامل مقاله و تحقیق و پایان نامه مربوطه بر روی گزینه خرید انتهای هر تحقیق و پروژه کلیک نمائید و پس از وارد نمودن مشخصات خود به درگاه بانک متصل شده که از طریق کلیه کارت های عضو شتاب قادر به پرداخت می باشید و بلافاصله بعد از پرداخت آنلاین به صورت خودکار لینک دنلود مقاله و پایان نامه مربوطه فعال گردیده که قادر به دنلود فایل کامل آن می باشد .