×

zbMATH — the first resource for mathematics

A novel strategy of Pareto-optimal solution searching in multi-objective particle swarm optimization (MOPSO). (English) Zbl 1186.90108
Summary: In multi-objective particle swarm optimization (MOPSO) algorithms, finding the global optimal particle \((gBest)\) for each particle of the swarm from a set of non-dominated solutions is very difficult yet an important problem for attaining convergence and diversity of solutions. First, a new Pareto-optimal solution searching algorithm for finding the \(gBest\) in MOPSO is introduced in this paper, which can compromise global and local searching based on the process of evolution. The algorithm is implemented and is compared with another algorithm which uses the Sigma method for finding \(gBest\) on a set of well-designed test functions. Finally, the multi-objective optimal regulation of cascade reservoirs is successfully solved by the proposed algorithm.

MSC:
90C29 Multi-objective and goal programming
90C59 Approximation methods and heuristics in mathematical programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Srinivas, X.; Deb, K., Multiobjective optimization using nondominated sorting genetic algorithms, Evolutionary computation, 2, 221-248, (1995)
[2] Deb, K.; Pratap, A.; Agarwal, S., A fast and elitist multiobjective genetic algorithms NSG-II, IEEE transaction on evolutionary computation, 6, 82-197, (2002)
[3] Zizlter, E.; Thiele, L., Multiobjective evolutionary algorithm: A comparative case study and the strength Pareto approach, IEEE transactions on evolutionary computation, 3, 257-271, (1999)
[4] J. Kennedy, R. Eberhart, Particle swarm optimization, in: IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948
[5] Shi, Y.; Eberhart, R.C., Empirical study of particle swarm optimization, Evolutionary computation, 3, 1945-1950, (1999)
[6] Coello, C.A.C.; Pulido, G.T.; Lechuga, M.S., Handling multiple objectives with particle swarm optimization, IEEE transactions on evolutionary computation, 8, 256-279, (2004)
[7] Everson, J.E.; Fieldsend, J.E.; Singh, S., Using unconstrainted elite archives for multi-objective optimization, IEEE transaction on evolutionary computation, 7, 305-323, (2003)
[8] Yang, J.J.; Zhou, J.Z.; Wu, W., Application of improved particle swarm optimization in economic dispatching, Power system technology, 29, 1-4, (2005)
[9] Yang, J.J.; Zhou, J.Z.; Wu, W., Particle swarm optimization algorithm based on chaos searching, Computer engineering and applications, 16, 69-71, (2005)
[10] S. Mostaghim, J. Teich, Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO), in: IEEE 2003 Swarm Intelligence Symposium, 2003, pp. 26-33
[11] D. Ireland, A. Lewis, S. Mostaghim, Hybrid particle guide selection methods in multi-objective particle swarm optimization, in: IEEE International Conference on e-Science and Grid Computing, 2006, pp. 116-126
[12] M. Reyes-Sierra, C.A.C. Coello, A study of fitness inheritance and approximation techniques for multi-objective particle swarm optimization, in: IEEE Congress on Evolutionary Computation, 2005, pp. 65-75
[13] Chen, Y.B.; Wang, X.J.; Feng, S.Y., A multiobjective optimization method considering power output and firm power for reservoir dispatching, Systems engineering-theory & practice, 3, 95-101, (1998)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.