سمينار کامل رفتار بيرون كشيدن نخ
عنوان سمينار:
رفتار بيرون كشيدن نخ
درس:
مكانيك پيشرفته پارچه
– انتخاب
در انتخاب ، افراد والد ( به منظور تكثير براي نسل آينده ) انتخاب شده هستند اولين گام تابع برازندگي است هر فرد در فضاي (استخر ) انتخاب ، يك احتمال توليد مثل (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، رتبه بندي خطي و غير خطي را بصورت گرافيكي مقايسه ميكند .
احتمال هر فرد انتخاب شده براي توليد مثل ، به برازندگي نرمال شده ، نسبت به برازندگي كل جمعيت آن بستگي دارد .
جدول ذيل، مقادير برازندگي افراد در مقادير مختلف فشار انتخاب ، با فرض اينكه جمعيت 11 نفر با هدف مينيمم كردن را نشان مي دهد .
4-1-3- آناليز رتبه بندي خطي
در [BT95] آناليز انتخاب رتبه بندي خطي ارايه گرديده است .
قدرت انتخاب
(4-3)
عدم تنوع
(5-3)
واريانس انتخاب :
(6-3)
2-3- رتبه بندي چند منظوره ( چند تابع )
در تابع برازندگي بر اساس رتبه بندي و تناسبي ، فرض شده است كه افراد فقط يك مقدار تابع هدف رانشان مي دهند. در صورتيكه معمولاً در جهان واقعي چند مقدار (بيش از يك مشكل ) وجود دارد . بنابراين بايد چند معيار براي ارزيابي كيفيت فرد در نظر گرفته شود . فقط بر اساس مقايسه اين چند معيار ( در نتيجه چند هدف ) ميتوان در مورد برتري يك فرد نسبت به ديگري تصميم گيري نمود .
فهرست :
1-3- تابع برازندگي بر اساس رتبه بندي
1-1-3- رتبه بندي خطي
2-1-3- رتبه بندي غير خطي
3-1-3- مقايسه بين رتبه بندي خطي و غير خطي
4-1-3- آناليز رتبه بندي خطي
2-3- رتبه بندي چند منظوره ( چند تابع )
1-2-3- رتبه بندي پارتو
2-2-3- دستيابي هدف يا روش عدم تساويها
3-2-3- اشتراك
4-2-3- اطلاعات بيشتر درمورد بهينه سازي چند منظوره
5-2-3- برآيند مجموع وزن دار شده يا عددي كردن چند منظوره
3-3- انتخاب چرخ دولت
4-3- نمونه گيري كلي تصادفي ( داراي تغيير در مواقع مختلف )
5-3- انتخاب محلي
6-3- انتخاب برشي ( كاهشي )
1-6-3- آناليز انتخاب برشي
7-3- انتخاب مسابقهاي ( رقابتي )
1-7-3-آناليز انتخاب مسابقهاي
8-3- مقايسه طرحهاي انتخاب
1-8-3- پارامتر انتخاب و قدرت انتخاب
2-8-3- عدم تنوع و قدرت انتخاب
3-8-3- واريانس انتخاب و قدرت انتخاب