Hybrid particle swarm optimisation based on history information sharing
Wenlong Fu, Mark Johnston, Mengjie Zhang · 2011
Particle Swarm Optimisation (PSO) is an intelligent search method based on swarm intelligence and has been widely used in many fields. However it is also easily trapped in local optima. In order to find a global optimum, some evolutionary search operators used in multi-agent genetic algorithms are integrated into a novel hybrid PSO, with the expectation of effectively escaping from local optima. Particles share their history information and then update their positions using the latest and best history information. Some benchmark high-dimensional functions (from 20 to 10000 dimensions) are used to test the performance of the hybrid algorithms. The results demonstrate that the algorithm can solve high-dimensional nonlinear optimisation problems and that the number of function evaluations required to do so increases with function dimension at a sublinear rate.