Differential evolution using novel individual evaluation and constraint handling techniques for constrained optimization
| Autor: | Erping Song, Hecheng Li |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Computer science Reliability (computer networking) Constrained optimization Computational intelligence 02 engineering and technology Function (mathematics) Theoretical Computer Science Constraint (information theory) 020901 industrial engineering & automation Differential evolution 0202 electrical engineering electronic engineering information engineering Benchmark (computing) Redundancy (engineering) 020201 artificial intelligence & image processing Geometry and Topology Software |
| Zdroj: | Soft Computing. 25:9025-9044 |
| ISSN: | 1433-7479 1432-7643 |
| DOI: | 10.1007/s00500-021-05831-0 |
| Popis: | The constrained optimization problem is widely used in real-world applications and always hard to handle when the objective function is multimodal or the constraints are too stringent. In this manuscript, an improved differential evolution algorithm is proposed by using a novel individual evaluation scheme as well as a designed constraint handling technique. Firstly, the constrained optimization problem is converted into a biobjective optimization model in which all constraints are taken as an integrated function and further optimized just like the original objective. Then, based on the present individuals, both a reference point and a dynamic line are generated. The distances from any individual to the reference point as well as the dynamic line are adopted to evaluate the individual, and used to categorize individuals for evolving into groups. In addition, in order to improve the feasibility of individuals, a novel constraint handling technique is presented by utilizing the locations of some infeasible points. Finally, the proposed algorithm is executed on some recent benchmark functions as well as the system reliability redundancy allocation problems, and the computation results show the effectiveness of these presented techniques. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink