期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 42, 期 21, 页码 7831-7845出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2015.05.050
关键词
Backtracking Search Algorithm; Constrained optimization problem; Feasibility and dominance rules; epsilon-constrained method; Engineering optimization
类别
资金
- National Basic Research Program of China (973 Program) [2014CB046705]
- Natural Science Foundation of China (NSFC) [51421062, 51435009]
- Fundamental Research Funds for the Central Universities, HUST [2015TS061]
A new evolutionary algorithm, Backtracking Search Algorithm (BSA), is applied to solve constrained optimization problems. Three constraint handling methods are combined with BSA for constrained optimization problems; namely feasibility and dominance (FAD) rules, epsilon-constrained method with fixed control way of epsilon value and a proposed epsilon-constrained method with self-adaptive control way of epsilon value. The proposed method controls epsilon value according to the properties of current population. This kind of epsilon value enables algorithm to sufficiently search boundaries between infeasible regions and feasible regions. It can avoid low search efficiency and premature convergence which happens in fixed control method and FAD rules. The comparison of the above three algorithms demonstrates BSA combined epsilon-constrained method with self-adaptive control way of epsilon value (BSA-SA epsilon) is the best one. The proposed BSA-SA epsilon also outperforms other five classic and the latest constrained optimization algorithms. Then, BSA-SA epsilon has been applied to four engineering optimization instances, and the comparison with other algorithms has proven its advantages. Finally, BSA-SA epsilon is used to solve the car side impact design optimization problem, which illustrates the wide application prospects of the proposed BSA-SA epsilon. (C) 2015 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据