arrow
返回

An innovative framework for designing genetic algorithm structures

delete2017-12-01
delete40
PRE
AI
S
Son Duy Dao *
K
Kazem Abhary
R
Romeo Marian
DOI:10.1016/j.eswa.2017.08.018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

U
University of South Australia
学者数:
9.0K
论文数: 1.1W
被引数: 1.6W
引用论文

引用论文

Accurate and Rapid Determination of Fatigue Damage in Steel Bridges
err1993-01-01
err0
PREAI
errC. Hahin; J. M. South; J. Mohammadi; R. K. Polepeddi
err分享
err收藏
Adaptive directed mutation for real-coded genetic algorithms
err2013-01-01
err98
PREAI
errTang, Ping-Hung; Tseng, Ming-Hseng
err分享
err收藏
Performance analyses over population seeding techniques of the permutation-coded genetic algorithm: An empirical study based on traveling salesman problems
err2015-07-01
err42
PREAI
errPaul, P. Victer; Moganarangan, N.; Kumar, S. Sampath; Raju, R.; Vengattaraman, T.; Dhavachelvan, P.
err分享
err收藏
err分享
err收藏
An Adaptive Hierarchical Sliding Mode Controller for Autonomous Underwater Vehicles
err2021-09-21
err0
errOAAI
errQuang Van Vu; Tuan Anh Dinh; Thien Van Nguyen; Hoang Viet Tran; Hai Xuan Le; Hung Van Pham; Thai Dinh Kim; Linh Nguyen
err分享
err收藏
学者 查看更多内容