Title | ||
---|---|---|
Similarity- and reliability-assisted fitness estimation for particle swarm optimization of expensive problems |
Abstract | ||
---|---|---|
As a population-based meta-heuristic technique for global search, particle swarm optimization (PSO) performs quite well on a variety of problems. However, the requirement on a large number of fitness evaluations poses an obstacle for the PSO algorithm to be applied to solve complex optimization problems with computationally expensive objective functions. This paper extends a fitness estimation strategy for PSO (FESPSO) based on its search dynamics to reduce fitness evaluations using the real fitness function. In order to further save the fitness evaluations and improve the estimation accuracy, a similarity measure and a reliability measure are introduced into the FESPSO. The similarity measure is used to judge whether the fitness of a particle will be estimated or evaluated using the real fitness function, and the reliability measure is adopted to determine whether the approximated value will be trusted. Experimental results on six commonly used benchmark problems show the effectiveness and competitiveness of our proposed algorithm. Preliminary empirical analysis of the search behavior is also performed to illustrate the benefit of the proposed estimation mechanism. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/CEC.2014.6900509 | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
fitness function,benchmark problems,reliability measure,objective functions,particle swarm optimisation,empirical analysis,population-based meta-heuristic technique,global search,similarity-and reliability-assisted fitness estimation,search problems,fespso,expensive problems,reliability,search dynamics,fitness evaluation reduction,similarity measure,complex optimization problems,particle swarm optimization,search behavior,estimation,linear programming,optimization,convergence | Particle swarm optimization,Obstacle,Population,Mathematical optimization,Similarity measure,Computer science,Fitness function,Multi-swarm optimization,Fitness approximation,Artificial intelligence,Optimization problem,Machine learning | Conference |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tong Liu | 1 | 0 | 0.34 |
Sun Chao-Li | 2 | 248 | 16.64 |
Jianchao Zeng | 3 | 930 | 94.89 |
Songdong Xue | 4 | 24 | 4.31 |
Yaochu Jin | 5 | 6457 | 330.45 |