EGA: An Enhanced Genetic Algorithm for Numerical Functions Optimization
- سال انتشار: 1399
- محل انتشار: مجله رایانش نرم و فناوری اطلاعات، دوره: 9، شماره: 1
- کد COI اختصاصی: JR_JSCIT-9-1_004
- زبان مقاله: فارسی
- تعداد مشاهده: 188
نویسندگان
Department of Computer Engineering, Faculty of Engineering, University of Guilan, Rasht, Iran.
Department of Computer Engineering, Faculty of Engineering, University of Guilan, Rasht, Iran.
چکیده
Optimization is the process of making something as good or effective as possible. Optimization problems are used over many fields such as economics, science, industry and engineering. The growing use of optimization makes it essential for researchers in every branch of science and technology. To solve optimization problems many algorithms have been introduced, while achieving a higher quality of results in terms of accuracy and robustness is still an issue. Metaheuristics are widely recognized as efficient approaches for many hard optimization problems. In this study, to achieve a higher quality of results in numerical functions optimization, two new operators named N-digit lock search (NLS) and Two-Math crossover are introduced to enhance the genetic algorithm (GA) as a widely used metaheuristic. The NLS operator is inspired by the N-digit combination lock pattern and enhances the exploitative behavior of the GA by calibrating the current best solution and the relatively new Two-Math crossover operator combines both two-point and arithmetic crossover techniques to guide the overall search process better. The proposed enhanced genetic algorithm (EGA) is tested over ۳۳ benchmark mathematical functions and the results are compared to some population-based, particle swarm optimization (PSO۲۰۱۱) and artificial bee colony (ABC) algorithms, and single-solution based, simulated annealing (SA), pattern search (PS), and vortex search (VS). A problem-based test is performed to compare the performance of the algorithms, which results shows the proposed EGA outperforms all other algorithms, SA, PS, VS, PSO۲۰۱۱ and ABC. In addition, it surprisingly finds the global best points for almost all ۳۳ test functions with a constant value for ۲ out of ۳ EGA operators.کلیدواژه ها
Metaheuristics, Genetic Algorithm, Function optimization, global optimizationاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.