AN ENHANCED GENETIC ALGORITHM BASED ON THE INTRODUCTION OF FIXED STATION GROUPS AND A NEW VARIABLE MULTI-PARENT CROSSOVER TECHNIQUE

  • سال انتشار: 1402
  • محل انتشار: مجله بهینه سازی در مهندسی عمران، دوره: 14، شماره: 2
  • کد COI اختصاصی: JR_IJOCE-14-2_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 41
دانلود فایل این مقاله

نویسندگان

M. A. Roudak

M. A. Shayanfar

M. Farahani

S. Badiezadeh

R. Ardalan

چکیده

Genetic algorithm is a robust meta-heuristic algorithm inspired by the theory of natural selection to solve various optimization problems. This study presents a method with the purpose of promoting the exploration and exploitation of genetic algorithm. Improvement in exploration ability is made by adjusting the initial population and adding a group of fixed stations. This modification increases the diversity among the solution population, which enables the algorithm to escape from local optimum and to converge to the global optimum even in fewer generations. On the other hand, to enhance the exploitation ability, increasing the number of selected parents is suggested and a corresponding crossover technique has been presented. In the proposed technique, the number of parents to generate offspring is variable during the process and it could be potentially more than two. The effectiveness of the modifications in the proposed method has been verified by examining several benchmark functions and engineering design problems.

کلیدواژه ها

Genetic algorithm, meta-heuristic optimization, fixed station groups, variable multi-parent crossover.

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.