Random orthocenter strategy in interior search algorithm and its engineering application
| Autor: | Zhuoran Zhang, Yongbo Xuan, Shangqin Tang, Zhou Huan, Bo Han, Chang-qiang Huang |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Computer science business.industry Computational intelligence 02 engineering and technology Theoretical Computer Science Engineering optimization 020901 industrial engineering & automation Search algorithm 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Point (geometry) Local search (optimization) Geometry and Topology business Global optimization Software |
| Zdroj: | Soft Computing. 24:5933-5948 |
| ISSN: | 1433-7479 1432-7643 |
| DOI: | 10.1007/s00500-019-04498-y |
| Popis: | Determining how to improve the global search ability and adaptability of an algorithm without reducing the convergence speed is still a major challenge for most meta-heuristic algorithms. This paper proposes a new random orthocenter strategy combined with a Levy flight strategy to improve the interior search algorithm (ISA). The random orthocenter strategy is to randomly select a point outside the element and mirror to form a triangle and to solve the image of the element based on the orthocentre, which offsets the unique control parameters in the algorithm. The Levy flight strategy further prevents the algorithm from falling into local optimization. Thirteen benchmark functions and two engineering problems are selected for simulation tests. The experimental results show that the random orthocenter ISA significantly improves the global optimization and adaptability and has advantages on application in complex practical engineering optimization problems. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink