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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 924

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICCEIT02_063

تاریخ نمایه سازی: 25 آذر 1395

Abstract:

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

Keywords:

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

Authors

سیدمهدی سعادت

موسسه آموزش عالی آپادانا شیراز

کیمیا بازرگان لاری

موسسه آموزش عالی آپادانا شیراز

هاله همایونی

موسسه آموزش عالی آپادانا شیراز

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • H. A. Abbass, R. Sarker, and C. Newto, PDE: A ...
  • Multiobjective Optimization Problems. In Proceedings of the Congress on Evolutionary ...
  • M. Buzdalov and A. Shalyto. A provably asymptotically fast version ...
  • D. W. Corne, N. R. Jerram, J. D. Knowles, and ...
  • D. W. Corne, J. D. Knowles, and M. J. Oates. ...
  • K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A ...
  • F.-A. Fortin, S. Grenier, and M. Parizeau. Generalizing the Improved ...
  • M. T. Jensen. Reducing the Run-time Complexity of Multiobjective EAs: ...
  • J. D. Knowles and D. W. Corme. Approximating the Nondominated ...
  • H. T. Kung, F. Luccio, and F. P. Preparata. On ...
  • K. Li, K. Deb, Q. Zhang, and S. Kwong. Efficient ...
  • A. J. Nebro and J. J. Durillo. On the effect ...
  • نمایش کامل مراجع