返回
An innovative framework for designing genetic algorithm structures
DOI:10.1016/j.eswa.2017.08.018.png)
摘要
En 中文
Genetic Algorithms are popular optimization algorithms, often used to solve complex large scale optimization problems in many fields. Like other meta-heuristic algorithms, Genetic Algorithms can only provide a probabilistic guarantee of the global optimal solution. Having a Genetic Algorithm (GA) capable of finding the global optimal solution with high success probability is always desirable. In this article, an innovative framework for designing an effective GA structure that can enhance the GA's success probability of finding the global optimal solution is proposed. The GA designed with the proposed framework has three innovations. First, the GA is capable of restarting its search process, based on adaptive condition, to jump out of local optima, if being trapped, to enhance the GA's exploration. Second, the GA has a local solution generation module which is integrated in the GA loop to enhance the GA's exploitation. Third, a systematic method based on Taguchi Experimental Design is proposed to tune the GA parameter set to balance the exploration and exploitation to enhance the GA capability of finding the global optimal solution. Effectiveness of the proposed framework Is validated In 20 large-scale case study problems in which the GA designed by the proposed framework always outperforms five other algorithms available in the global optimization literature. (C) 2017 Elsevier Ltd. All rights reserved.
Keyword:
Innovative genetic algorithm structure
Global optimization
Adaptive restarting mechanism
Strategy for generating local solutions
Exploration and exploitation
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems不等面积设施布局问题的非支配排序多目标遗传算法和electre方法
Center Based Genetic Algorithm and its application to the stiffness equivalence of the aircraft wing
Novel metaheuristic hybrid spiral-dynamic bacteria-chemotaxis algorithms for global optimisation用于全局优化的新型元启发式混合螺旋动态细菌趋化性算法

