Advertisement

Multi-objective Self-organizing Migrating Algorithm

  • Petr Kadlec
  • Zbyněk Raida
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 626)

Abstract

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.

Keywords

Pareto Front Objective Space Decision Space Extreme Solution True Pareto Front 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgements

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.

References

  1. 1.
    Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)zbMATHGoogle Scholar
  2. 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
  3. 3.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Evol. Comput. 6, 182–197 (2002)CrossRefGoogle Scholar
  4. 4.
    Bartz-Beilstein, T., et al.: Particle swarm optimizers for pareto optimization with enhanced archiving techniques. Congress on Evolutionary Computation (2003)Google Scholar
  5. 5.
    Zelinka, I.: SOMA—self-organizing migrating algorithm. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering, pp. 167–217. Springer, Berlin (2004)CrossRefGoogle Scholar
  6. 6.
    Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)zbMATHGoogle Scholar
  7. 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. 8.
    Kadlec, P., Raida, Z.: A novel multi-objective self-organizing migrating algorithm. Radioengineering 20, 77–90 (2011)Google Scholar
  9. 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. 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. 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. 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
  13. 13.
    Kadlec, P., Raida, Z.: Multi-objective self-organizing migrating algorithm applied to the design of electromagnetic components. IEEE Ant. Propag. Mag. 55, 50–68 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Brno University of TechnologyBrnoCzech Republic

Personalised recommendations