ورود کاربران
فایل های مرتبط
کاربران آنلاین
وضعيت آنلاين ها :
ميهمان :
12 نفر
اعضا :
0 نفر
مجموع :
12 نفر
آمار بازديد :
بازدید های امروز :
42
تعداد کل بازدید ها :
24901934
گزارشات سایت
فايل هاي رايگان:
105 فايل
فایل های غیر رایگان :
4,490 فايل
فایل های ويژه:
220 فايل
مجموع كاربران ويژه :
0 كاربر
مجموع کاربران عادي :
2,244 كاربر
مقاله رفتار بیرون کشیدن نخ
دسته بندي : پروژه و مقاله,نساجی
حجم فایل : 2.24 مگابايت
فرمت فايل هاي فشرده : word
تعداد صفحات : 25 صفحه
تعداد بازدید : 151 مرتبه
حجم فایل : 2.24 مگابايت
فرمت فايل هاي فشرده : word
تعداد صفحات : 25 صفحه
تعداد بازدید : 151 مرتبه
دانلود رایگان است
برای دریافت فایل بروی دانلود کلیک کنید
برای دریافت فایل بروی دانلود کلیک کنید
فروشنده ی فایل
توضیحات :
عنوان : مقاله رفتار بیرون کشیدن نخ
این فایل با فرمت word و آماده پرینت می باشد
فهرست :
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- واريانس انتخاب و قدرت انتخاب
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، رتبه بندي خطي و غير خطي را بصورت گرافيكي مقايسه ميكند .
احتمال هر فرد انتخاب شده براي توليد مثل ، به برازندگي نرمال شده ، نسبت به برازندگي كل جمعيت آن بستگي دارد .
جدول ذيل، مقادير برازندگي افراد در مقادير مختلف فشار انتخاب ، با فرض اينكه جمعيت 11 نفر با هدف مينيمم كردن را نشان مي دهد .
4-1-3- آناليز رتبه بندي خطي
در [BT95] آناليز انتخاب رتبه بندي خطي ارايه گرديده است .
قدرت انتخاب
(4-3)
عدم تنوع
(5-3)
واريانس انتخاب :
(6-3)
2-3- رتبه بندي چند منظوره ( چند تابع )
مشابه مشكلات با يك هدف ، ترتيب افراد در جمعيت از مقايسه متقابل رتبه بندي چند منظوره ، مي تواند بدست آيد .
بعد از اينكه اين ترتيب حاصل گرديد روشهاي رتبه بندي با يك هدف (از قسمت 1-3) مي تواند براي برگردان كردن ترتيب افراد مرتبط با مقادير برازندگي آنها استفاده گردد . بنابراين تابع برازندگي چند منظوره ( بهينه كردن چند تابع ) با، هم زمان مينيمم كردن Nobjبا معيار fr( بطوريكه r=1,…..,Nobj) انجام گيرد .
اين مقادير fr بوسيله تابع هدف كه به متغيرهاي افراد ( متغيرهاي تصميم ) وابسته است مشخص مي گردند . يك مثال مي تواند نكات قابل توجه در اين نوع مسائل را روشن كند . فرض كنيد كالايي توليد مي شود كه ميخواهيم هزينه هاي توليد پايين و همچنين كالا را سريع توليد كند .
راه حل هاي مختلفي در طراحي توليد وجود دارد كه به پارامترهاي مختلفي شامل تعداد و نوع ماشين هاي به كار رفته ، همچنين تعداد كارگرها بستگي دارند .
معيار هزينه هاي توليد f1 و زمان توليد f2 هر دو بوسيله تابع هدف و بكاربردن ارزيابي معيار براي هر راه حل ، مشخص خواهد گرديد .
1-2-3- رتبه بندي پارتو
برتري يك راه حل نسبت به ديگري بوسيله مقايسه دو راه حل مي تواند تصميم گيري گردد. كه هم بصورت كلي و هم بصورت چند معيار مورد نظر ميتواند انجام گيرد (مطابق با طرح شماتيك در معادله 7-3)
: غلبه پارتو .رتبه بندي پارتو
(7-3)
اگر P راه حل (1)، كمتر ( قسمتي كمتر ) از راه حل (2) باشد . بنابراين ، يعني راه حل اول بر راه حل دوم غلبه كرده است . با توجه به مثال قبلي خواهيم داشت ، اگر هزينه ها و زمان براي راه حل اول نسبت به راه حل دوم كمتر هستند پس نتيجه مي دهد كه راه حل اول ، نسبت به راه حل دومي برتري دارد . لازم به ذكر است كه اگر حتي يكي از دو مقادير براي هر دو راه حل مساوي باشند و مقدارديگر كمتر باشد ( بطور مثال هزينه ها براي هر دو راه حل يكسان و براي راه حل اول زمان كمتر باشد ) نيز رضايت بخش مي باشد.
اگر هيچكدام از راه حل ها بر ديگري غلبه پيدا نكند هر دو راه حل بعنوان معادل در ترتيب پارتو در نظر گرفته مي شود و رتبه يكسان براي افراديكه بر يكديگر غلبه پيدا نكرده اند شناسايي مي شوند .
رتبه يك فرد در جمعيت (Ranki) به تعداد افراديكه Numlnd dominated)) بر اين فرد غلبه پيدا كرده بستگي خواهد داشت [Fon95]
(8-3) Rang=1+Numlnd (dominated)
براي همه راه حل هائيكه در طول مدت بهينه كردن بدست آمده و توسط تركيب راه حلهاي مختلف از راه حل هاي بهينه پارتو ( مجموعه بهينه پارتو) مربوط به مسئله (بهينهسازي پارتو) نمي توانند بر اين راه حل ها غلبه كنند رتبه 1 در نظر گرفته مي شود و غير ممكن است كه در مورد اين راه حل بهينه پارتو، بتوان ملاك يا معياري را، بدون اينكه يك يا چند معيار ديگر از بين برود، را توسعه داد.
2-2-3- دستيابي به هدف يا روش عدم تساويها
وقتي كه از رتبه بندي پارتو ساده در معادله(7-3) استفاده نموده وهمة راه حل هاي بهينه پارتو معادل باشند ممكن است بتوان براي تعدادي از مسائل عملي تفكيك بيشتري را در نظر گرفت فرض كنيد در مثال قبل ، بتوان ، براي توليد كالا ، توضيح كاملتري ارائه كرد . هميشه در حالت حداكثري يك راه حل ، هيچ چيز مشخص نميگردد .فرض كنيد هزينه صفر و زمان نامحدود بدست آيد بنابراين هيچ راه حل ديگري نمي تواند كالاهايي در هزينه هاي كمتر را توليد كند . بنابراين ، اگر هيچ راه حلي نتواند غلبه پيدا كند آن راه حل بعنوان راه حل بهينه پارتو در نظر گرفته مي شود ( شرط اينكه راه حل منحصر به فرد باشد ) حالت حداكثري دومي در اين مثال اين است كه يك كالا را در زمان خيلي كوتاه توليد كند اين هم مخارج بسيار زياد و بنابراين هزينه هاي فوق العاده زيادي را نتيجه خواهد داد . كاملاً واضح است كه هر دو حالت مطلوب نمي باشند اگرچه آنها به راه حل هايي بدون غلبه ( هيچ راه حل ديگري به اين راه حل غلبه پيدا نمي كند ) متعلق مي باشند .
نظرات کاربران :
نظری توسط کاربران ثبت نشده است.
شما هم می توانید در مورد این فایل نظر دهید.