Multi-objective Self-organizing Migrating Algorithm
Almost every optimization problem can be viewed as multi-objective one. Multi-objective problems with conflicting objectives lead to so called Pareto front which expresses trade-off among the objectives. Multi-objective techniques yield better understanding of the solved problem because resulting Pareto front expresses the balance between different objectives. In this chapter, fundamentals of multi-objective optimization are reviewed. Then, multi-objective optimization technique based on principle of self-organizing migration is described. The proposed method is able to solve unconstrained, constrained problems having any number of variables and objectives. The method is designed to find so called non-dominated set that covers the true Pareto front uniformly.
KeywordsPareto Front Objective Space Decision Space Extreme Solution True Pareto Front
Research described in this chapter was financially supported by Czech Science Foundation under grant no. P102/12/1274. Support of projects SIX CZ.1.05/2.1.00/03.0072 is also gratefully acknowledged.
- 2.DeJong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan, Ann Arbor (1975)Google Scholar
- 4.Bartz-Beilstein, T., et al.: Particle swarm optimizers for pareto optimization with enhanced archiving techniques. Congress on Evolutionary Computation (2003)Google Scholar
- 7.Kadlec, P., Raida, Z.: Comparison of novel multi-objective self organizing migrating algorithm with conventional methods. In: Radioelektronika, 2011 21st International Conference (2011). doi: 10.1109/RADIOELEK.2011.5936395
- 8.Kadlec, P., Raida, Z.: A novel multi-objective self-organizing migrating algorithm. Radioengineering 20, 77–90 (2011)Google Scholar
- 9.Kadlec, P., Raida, Z.: Self-organizing migrating algorithm for optimization with general number of objectives. In: Radioelektronika, 2012 22nd International Conference (2012)Google Scholar
- 10.Kadlec, P.: MOSOMA: Matlab codes. Brno University of Technology (2013) Available via DIALOG. http://www.urel.feec.vutbr.cz/kadlec/userfiles/downloads/MOSOMA/mosoma.zip. Cited 20 Oct 2014
- 11.Kadlec, P., Raida, Z., Døínovský, J.: Multi-objective self-organizing migrating algorithm: sensitivity on controlling parameters. Radioengineering 22, 296–308 (2013)Google Scholar
- 12.Kadlec, P.: Multiobjective optimization of EM structures based on self-organizing migration. Ph.D. thesis, Brno University of Technology, Czech republic (2012)Google Scholar