Abstract
![CDATA[Evolutionary computation algorithms, such as the particle swarm optimization (PSO), have been widely applied in numerical optimizations and real-world product design, not only for their satisfactory performances but also in their relaxing the need for detailed mathematical modelling of complex systems. However, as iterative heuristic searching methods, they often suffer from difficulties in obtaining high quality solutions in an efficient manner. Since unnecessary resources used in computation iterations should be avoided, the determination of a proper termination condition for the algorithms is desirable. In this work, termination is cast as a decision-making process to end the algorithm. Specifically, the non-parametric sign-test is incorporated as a hypothetical test method such that a quantifiable termination in regard to specifiable decision-errors can be assured. Benchmark optimization problems are tackled using the PSO as an illustrative optimizer to demonstrate the effectiveness of the proposed termination condition.]]
Original language | English |
---|---|
Title of host publication | Proceedings of the IEEE Congress on Evolutionary Computation, 2007 |
Publisher | IEEE |
Number of pages | 8 |
ISBN (Print) | 9781424413393 |
Publication status | Published - 2007 |
Event | Congress on Evolutionary Computation - Duration: 18 Jul 2010 → … |
Conference
Conference | Congress on Evolutionary Computation |
---|---|
Period | 18/07/10 → … |
Keywords
- evolutionary computation
- computer algorithms
- termination
- mathematical optimization
- swarm intelligence