۶۷۵

Design and Implementation of a Greedy and Uni-parameter Metaheuristic Algorithm with Auto-termination Feature

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

مهندسي صنايع

تهران شمال

۱۳۹۶

۱۳۹۶/۱۰/۲۷

۱۷/۷۵

۸۴ص.

فتا حي، پرويز

۷۴-۸۲ص.

Meta-heuristic Algorithm , Greedy , Uni-Parameter

الگوريتم هاي فراابتكاري بسياري توسط محققين مختلف طراحي و ارائه شده اند كه هدف از ارائه تمامي آنها، حل مسائل و مشكلات بزرگ بهينه سازي و پيچيده بوده است. تقريبا تمامي موارد موجود بيش از يك پارامتر بهينه سازي در ساختار طراحي خود دارند. متاسفانه تقريبا تمامي طراحان دمادم بر تعداد پارامترهاي دخيل در معماري الگوريتم ها افزوده و بر اين اعتقاد هستند كه غلبه بر پيچيدگي مسائل بزرگ دنياي واقعي امروز، مستلزم بكارگيري الگوريتم هاي متاهيوريستيك چند پارامتري است. از سوي ديگر، فقدان تعريف يك قاعده توقف خودكار در معماري الگوريتم هاي ارائه شده يك نقيصه قابل نوجه محسوب مي شود؛ چرا كه توقف زود و يا ديرهنگام الگوريتم هاي بهينه سازي، بر ميزان كارائي آنها تاثير منفي خواهد داشت و اين در حالي است كه قريب به اتفاق طراحان، مسئوليت اين مهم را به كاربران الگوريتم منتقل مي نمايند. عملكرد الگوريتم فرا ابتكاري ارائه شده در اين تحقيق، تنها بر يك پارامتر واحد استوار بوده و همچنين، اين الگوريتم فراابتكاري از يك قاعده توقف خودكار هوشمندانه در ساختار طراحي خود بهره مي جويد. از اين الگوريتم براي حل تعدادي از مسائل بهينه سازي از نوع فروشنده دوره گرد غير متقارن (ATSP)استفاده شده است. نتايج حاكي از آن است كه به رغم استفاده از يك پارامتر واحد در معماري الگوريتم، الگوريتم پيشنهاد شده در جستجوي بهينه سراسري مربوط به مسائلمورد آزمون بسيار موفق عمل نموده و علاوه بر آن، در تعيين خودكار يك نقطه توقف موثر نيز بسيار توانمند است.

45925