Orthogonal Particle Swarm Optimization

Ming Z. Xue,Weicai Zhong,Licheng Jiao
DOI: https://doi.org/10.3969/j.issn.1004-731x.2005.12.018
2004-01-01
Abstract:We propose a new algorithm based on the optimality of orthogonal experimental design method and the abilities of memory in particles, which is called Orthogonal Particle Swarm Optimization (OPSO). Its characteristic is that initial particles of particle swarm are generated by orthogonal experimental design, so that these particles can be scattered uniformly over the feasible solution space; the particle swarm of the next generation is generated by means of memory. So the search space could be explored and exploited efficaciously. The OPSO is tested and compared with the standard PSO on four benchmark functions. The experimental results illustrate that the OPSO has the potential to achieve faster convergence and to find a better solution. In the end, the performance of the PSO is discussed with different settings of initial velocity.
What problem does this paper attempt to address?