The velocity updating rule according to an oblique coordinate system with mutation and dynamic scaling for particle swarm optimization
| Autor: | Setsuko Sakai, Tetsuyuki Takahama |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Dynamic scaling
Computer science Coordinate system Oblique case Particle swarm optimization 02 engineering and technology General Biochemistry Genetics and Molecular Biology Separable space Orthogonal coordinates Artificial Intelligence Robustness (computer science) 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Moving speed Algorithm |
| Zdroj: | Artificial Life and Robotics. 23:618-627 |
| ISSN: | 1614-7456 1433-5298 |
| DOI: | 10.1007/s10015-018-0498-y |
| Popis: | Particle swarm optimization (PSO) has been showing powerful search performance especially in separable and unimodal problems. However, the performance is deteriorated in non-separable problems such as rotated problems. In this study, a new velocity updating rule according to an oblique coordinate system, instead of an orthogonal coordinate system, is proposed to solve non-separable problems. Two mutation operations for the best particle and the worst particle are proposed to improve the diversity of particles and to decrease the degradation of moving speed of particles. In addition, the vectors generated according to the oblique coordinate system are dynamically scaled to improve the robustness and efficiency of the search. The advantage of the proposed method is shown by solving various problems including separable, non-separable, unimodal, and multimodal problems, and their rotated problems and by comparing the results of the proposed method with those of standard PSO. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink