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