8469

8469

تنظيم پارامترهاي الگوريتم هاي فرا ابتكاري با استفاده از از طراحي آزمايش ها

كارشناسي ارشد

راه آهن - حمل و نقل ريلي

مهر 1390

مهر 1390

دكتر يقيني

براي هر الگوريتم فرا ابتكاري پارامترهاي زيادي بايد تنظيم شوند. تنظيم پارامتر باعث انعطاف و قدرتمندي بيشتر الگوريتم فرا ابتكاري مي شود اما نيازمند دقت زيادي است. اين پارامترها ممكن است، تأثير زيادي روي كارايي و اثر بخشي فرآيند جستجو دارد. مقادير بهينه براي پارامترها، اصولاً وابسته به مسأله 1 اصلي و حتي مسائل نمونه اي 2 كه بايد حل شوند، دارد. به منظور اينكه يك پروژه قابل تكرار باشد، يك فرآيند استاندارد به عنوان روش شناسي مورد نياز است. در اين پايان نامه، يك روش شناسي براي تنظيم پارامتر الگوريتم هاي فرا ابتكاري بر پايه طراحي آزمايش ها ارايه شد. روش شناسي پيشنهادي شامل پنج مرحله به صورت، غربال مشخصه هاي مسأله، خوشه بندي، غربال پارامترها، مدل سازي رويه پاسخ و بهينه سازي مي شود. در مرحله اول، مشخصه هاي مسأله اي كه ممكن است روي عملكرد الگوريتم فرا ابتكاري تأثير بگذارند، غربال مي شوند. در مرحله دوم، مسائل نمونه اي بر اساس مشخصه هاي مسأله تأثير گذار خوشه بندي مي شوند. مرحله غربال پارامترها، يك مجموعه كاهش يافته از مهم ترين پارامترهاي تنظيم ارايه مي دهد. مرحله مدل سازي رويه پاسخ، توابع رياضي رابطه پارامترهاي تنظيم با هر يك از پاسخ هاي مورد نظر را به دست مي دهد. در مرحله نهايي، پارامترها با توجه به اهميت هر يك از پاسخ ها بهينه مي شوند. براي ارزيابي، روش شناسي پيشنهادي براي تنظيم پارامترهاي الگوريتم براي حل 47 مسأله نمونه اي مسأله فروشنده دوره گرد به كار رفته است. براي اعتبار سنجي ACS براي حل مسأله فروشنده دوره گرد با روش ACS روش شناسي پيشنهادي نتايج اجراي الگوريتم شناسي پيشنهادي با سه روش جايگزين مقايسه شده است. در مجموع روش شناسي پيشنهادي در مقايسه با روش هاي ديگر بهترين نتايج را دارد. واژه هاي كليدي: الگوريتم هاي فرا ابتكاري، بهينه سازي، تنظيم پارامتر، طراحي آزمايش ها 1 Problem 2 Instances