arrow
Return

ε constrained differential evolution with pre-estimated comparison using gradient-based approximation for constrained optimization problems

delete2016-02-01
delete15
PRE
AI
W
Wenchao Yi
X
Xinyu Li
L
Liang Gao *
Y
Yinzhi Zhou
J
Jida Huang
DOI:10.1016/j.eswa.2015.09.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many real-world problems can be categorized as constrained optimization problems. So, designing effective algorithms for constrained optimization problems become more and more important. In designing algorithms, how to guide the individuals moving more efficiently towards the feasible region is one of the most important aspects on finding the optimum of constrained optimization problems. In this paper, we propose an improved constrained differential evolution, which combines with pre-estimated comparison gradient based approximation. The proposed algorithm uses gradient matrix to determine whether the trail vector generated by differential evolution algorithm is worth using the fitness function to evaluate it or not. Pre-estimated comparison gradient based approximation is used as a detector to find the promising offspring and in this way can we guide the individuals moving towards the feasible region. The proposed method is tested both on twenty-four benchmark functions and four well-known engineering optimization problems. Experimental results show that the proposed algorithm is highly competitive in comparing with other state-of-the-art algorithms. The proposed algorithm offers higher accuracy in engineering optimization problems for constrained optimization problems. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Differential evolution algorithm
Constraint optimization problems
epsilon level comparison
Pre-estimated comparison gradient based approximation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

S
state university of new york (suny) system
Scholars:
6.4W
Papers: 5.7W
Citations: 65