پیاده سازی سریع الگوریتم NSGA-II حالت پایدار در دو بعد بر مبنای مرتب سازی غیر تحت سلطه افزایشی

از الگوریتم ژنتیک به طور گسترده ای در چند هدف برای بهینه سازی حل مشکلات پیچیده استفاده می شود. دو راه مجزا برای طراحی GA وجود دارد. یکی نسلی و دیگری الگوریتم حالت پایدار که بسیاری از آنها هنر فعلی نسلی )SGA( هستند. اگر چه علاقه فزاینده ای به شکل ثابت برای آنها وجود دارد. با این حالبرای الگوریتم های تحت سلطه مرتب سازی می شوند و بسیاری از پیاده سازی های حالت پایدار پیچیدگی های محاسباتی فراوانتری از هماتایان نوآورانه با کاربردمحدود دارند. ما در حال حاضر برای پایان نسخه اجرای الگوریتم NSGA-II دو بعد داریم، این پیاده سازی ها براساس ساختمان اطلاعاتی هستند که درج و حذف را در بدترین مورد دارا هستند. نتایج تجربی نشان می دهد که پیاده سازی ها به طرز محسوسی سریع تر از حالت پایدار NSGA-II که تحت سلطه مرتب سازی هستند کار می کنند

کلیدواژه ها:

حالت پایدار ، چند هدفه ، NSGA-II ، مرتب سازی تحت سلطه ، به روز رسانی افزایشی