Title | ||
---|---|---|
Efficient Particle Swarm Optimization: A Termination Condition Based On The Decision-Making Approach |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/CEC.2007.4424905 | 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS |
Keywords | Field | DocType |
evolutionary computation,optimization problem,decision making process,product design,mathematical modelling,test methods,complex system,evolutionary computing,heuristic search | Complex system,Particle swarm optimization,Test method,Mathematical optimization,Heuristic,Computer science,Evolutionary computation,Artificial intelligence,Product design,Optimization problem,Machine learning,Computation | Conference |
Citations | PageRank | References |
9 | 0.57 | 12 |
Authors | ||
5 |