کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4944974 1438018 2016 43 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximate non-dominated sorting for evolutionary many-objective optimization
ترجمه فارسی عنوان
مرتب سازی تقریبی غالب نشده برای بهینه سازی چند هدفه تکاملی
کلمات کلیدی
بهینه سازی چند هدفه تکاملی، پیچیدگی محاسباتی، مرتب سازی غالب نزدیک شدن بسیاری از اهداف بهینه سازی،
ترجمه چکیده
مرتب سازی غیر سلطه به طور گسترده ای مورد پذیرش قرار گرفته است و نشان داده شده است که در بهینه سازی چند هدفه ای مبتنی بر سلطه که در آن تعداد اهداف دو یا سه است بسیار موثر است. با در نظر گرفتن مسائل بهینه سازی چند هدفه، که در آن تعداد اهداف بیش از سه است، اثربخشی الگوریتم های تکاملی مبتنی بر تسلط به طور جدی تضعیف می شود و پیچیدگی محاسباتی مرتب سازی غالب نشده به طور قابل توجهی افزایش می یابد. در این مقاله، یک الگوریتم مرتب سازی غیرمنتظره تقریبی برای بهینه سازی چند هدف پیشنهاد شده است، که در آن رابطه تسلط بین دو راه حل با حداکثر سه مقایسه عینی در بالای یک جمعیت مرتب شده بر اساس یکی از اهداف تعیین می شود. پیچیدگی زمانی تقسیم بندی تقریبی پیشنهادی مستقل از تعداد اهداف است که به طور قابل توجهی باعث افزایش کارایی زمان می شود، به ویژه هنگامی که تعداد اهداف بزرگ است. برای بررسی تأثیر مرتب سازی نادرست بر عملکرد جستجو، روش مرتب سازی تقریبی پیشنهادی در سه الگوریتم بهینه سازی چند هدفه تکاملی مبتنی بر غالب مبتنی است. نتایج تجربی ما در 16 مورد به طور گسترده ای مورد استفاده قرار می گیرد که از روش های بهینه سازی چند منظوره استفاده می کند که روش مرتب سازی غیر متمرکز تقریبا نه تنها محاسباتی بسیار کارآمد تر از روش های مرتب سازی دقیق غیر متمرکز در سطح پیشرفته است بلکه منجر به بهبود عملکرد جستجو بر روی اکثر مشکلات آزمون مورد استفاده در این مطالعه.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
مرتب سازی تقریبی غالب نشده برای بهینه سازی چند هدفه تکاملی
چکیده انگلیسی
Non-dominated sorting has widely been adopted and shown to be very effective in dominance based evolutionary multi-objective optimization where the number of objectives is two or three. In dealing with many-objective optimization problems, where the number of objectives is more than three, however, the effectiveness of dominance based evolutionary algorithms will seriously degrade and the computational complexity of non-dominated sorting will considerably increase. In this paper, we propose an approximate non-dominated sorting algorithm for many-objective optimization, where the dominance relationship between two solutions is determined by a maximum of three objective comparisons on top of a sorted population according to one of the objectives. The time complexity of the proposed approximate sorting is independent of the number of objectives, which significantly enhances the time efficiency, in particular when the number of objectives is large. To examine the influence of inaccurate sorting on the search performance, the proposed approximate sorting method is embedded in three popular dominance based evolutionary many-objective optimization algorithms. Our experimental results on 16 widely used many-objective optimization benchmark problems suggest that the approximate non-dominated sorting method is not only computationally much more efficient than the state-of-the-art accurate non-dominated sorting methods, but also leads to better search performance on most test problems used in this study.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 369, 10 November 2016, Pages 14-33
نویسندگان
, , ,