Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems

•It is the first time that BSA is applied to solve constrained optimization problems.•Three constraint handling methods are adopted by BSA.•A ε-constrained method with self-adapting control ε value (SAε) is proposed.•BSA-SAε can avoid premature convergence and low efficiency. A new evolutionary algo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Expert systems with applications Ročník 42; číslo 21; s. 7831 - 7845
Hlavní autoři: Zhang, Chunjiang, Lin, Qun, Gao, Liang, Li, Xinyu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 30.11.2015
Témata:
Algorithms
Backtracking Search Algorithm
Boundaries
Constrained optimization problem
Constraints
Engineering optimization
Feasibility and dominance rules
Handling
Optimization
Search algorithms
Searching
Side impact
ε-constrained method
Backtracking Search Algorithm
ε-constrained method
Constrained optimization problem
Feasibility and dominance rules
Engineering optimization
ISSN:0957-4174, 1873-6793
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•It is the first time that BSA is applied to solve constrained optimization problems.•Three constraint handling methods are adopted by BSA.•A ε-constrained method with self-adapting control ε value (SAε) is proposed.•BSA-SAε can avoid premature convergence and low efficiency. 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, ε-constrained method with fixed control way of ε value and a proposed ε-constrained method with self-adaptive control way of ε value. The proposed method controls ε value according to the properties of current population. This kind of ε 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 ε-constrained method with self-adaptive control way of ε value (BSA-SAε) is the best one. The proposed BSA-SAε also outperforms other five classic and the latest constrained optimization algorithms. Then, BSA-SAε has been applied to four engineering optimization instances, and the comparison with other algorithms has proven its advantages. Finally, BSA-SAε is used to solve the car side impact design optimization problem, which illustrates the wide application prospects of the proposed BSA-SAε.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2015.05.050