Advertisement

Incrementing Multi-objective Evolutionary Algorithms: Performance Studies and Comparisons

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1993)

Abstract

This paper addresses the issue by presenting a novel “incrementing” multi-objective evolutionary algorithm (IMOEA) with dynamic population size that is adaptively computed according to the on-line discovered trade-off surface and its desired population distribution density. It incorporates the method of fuzzy boundary local perturbation with interactive local fine-tuning for broader neighborhood exploration to achieve better convergence as well as discovering any gaps or missing trade-off regions at each generation. Comparative studies with other multi-objective (MO) optimization are performed on benchmark problem. The new suggested quantitative measures together with other well-known measures are employed to access and compare their performances statistically.

Keywords

Genetic Algorithm Multiobjective Optimization Objective Domain Multiobjective Evolutionary Algorithm Algorithm Effort 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Horn, J., Nafpliotis, N. and Goldberg, D.E.: A Niched Pareto Genetic Algorithm for Multiobjective Optimisation. Proceeding of First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence (1994), vol. 1, 82–87.Google Scholar
  2. 2.
    Srinivas, N. and Deb, K.: Multiobjective Optimization using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, MIT Press Journals (1994), vol. 2(3), 221–248.CrossRefGoogle Scholar
  3. 3.
    Fonseca, C.M.: Multiobjective Genetic Algorithms with Application to Control Engineering Problems. Ph.D. Thesis, Dept. Automatic Control and Systems Eng., University of Sheffield, Sheffield, UK (1995).Google Scholar
  4. 4.
    Coello Coello, C.A.: An Updated Survey of GA-based Multiobjective Optimization Techniques. Technical Report: Lania-RD-98-08, Laboratorio Nacional de Informatica Avanzada (LANIA), Xalapa, Veracruz, Mexico (1998).Google Scholar
  5. 5.
    Tan, K.C., Lee, T.H. and Khor, E.F.: Evolutionary Algorithms with Goal and Priority Information for Multi-Objective Optimization. IEEE Proceedings of the Congress on Evolutionary Computation, Washington, D.C, USA (1999), vol. 1, 106–113.Google Scholar
  6. 6.
    Van Veldhuizen, D.A. and Lamont G.B.: Multiobjective Evolutionary Algorithm Test Suites. Symposium on Applied Computing, San Antonio, Texas (1999), 351–357.Google Scholar
  7. 7.
    Zitzler, E., and Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation (1999), vol. 3(4), 257–271.CrossRefGoogle Scholar
  8. 8.
    Arabas, J., Michalewicz, Z., and Mulawka, J.: GAVaPS-A Genetic Algorithm with Varying Population Size. Proceedings of the First Conference on Evolutionary Computation (1994), vol. 1, 73–74.Google Scholar
  9. 9.
    Schaffer, J.D.: Multiple-Objective Optimization using Genetic Algorithm. Proceedings of the First International Conference on Genetic Algorithms (1985), 93–100.Google Scholar
  10. 10.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addision-Wesley, Reading, Masachusetts (1989).Google Scholar
  11. 11.
    Alander, J.T.: On Optimal Population Size of Genetic Algorithms. IEEE Proceedings on Computer Systems and Software Engineering (1992), 65–70.Google Scholar
  12. 12.
    Odetayo, M.O.: Optimal Population Size for Genetic Algorithms: An Investigation. Proceedings of the IEE Colloquium on Genetic Algorithms for Control Systems, London (1993), 2/1–2/4.Google Scholar
  13. 13.
    Sasaki, T., Hsu, C.C., Fujikawa, H., and Yamada, S.I.: A Multi-Operator Self-Tuning Genetic Algorithm for Optimization. 23rd International Conference on Industrial Electronics (1997), vol. 3, 1034–1039.Google Scholar
  14. 14.
    Grefenstette, J.J.: Optimization of Control Parameters for Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics (1986), vol. 16(1), 122–128.CrossRefGoogle Scholar
  15. 15.
    Smith, R.E.: Adaptively Resizing Populations: An Algorithm and Analysis. In: Forrest, S. (ed.): Proceeding of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Los Altos, CA (1993), 653.Google Scholar
  16. 16.
    Zhuang, N., Benten, M.S., and Cheung, P.Y.: Improved Variable Ordering of BDDS with Novel Genetic Algorithm. IEEE International Symposium on Circuits and Systems (1996), vol. 3, 414–417.Google Scholar
  17. 17.
    Khor, E.F., Tan, K.C., Wang, M.L. and Lee, T.H.: Evolutionary Algorithm with Dynamic Population Size for Multi-Objective Optimization. Accepted by Third Asia Conference on Simulated Evolution and Learning (SEAL2000) (2000), 2768–2772.Google Scholar
  18. 18.
    Horn, J. and Nafpliotis, N.: Multiobjective Optimization Using the Niche Pareto Genetic Algorithm. IlliGAL Report 93005, University of Illinois at Urbana-Champain, Urbana, Illinois, USA (1993).Google Scholar
  19. 19.
    Dengiz, B., Altiparmak, F., and Smith, A.E.: Local Search Genetic Algorithm for Optimal Design of Reliable Networks. IEEE Transactions on Evolutionary Computation (1997), vol. 1(3), 179–188.CrossRefGoogle Scholar
  20. 20.
    Liong, S.Y., Khu, S.T., and Chan, W.T.: Novel Application of Genetic Algorithm and Neural Network in Water Resources: Development of Pareto Front. Eleventh Congress of the IAHR-APD, Yogyakarta, Indonesia (1998), 185–194.Google Scholar
  21. 21.
    Hagiwara, M.: Pseudo-hill Climbing Genetic Algorithm (PHGA) for Function Optimization. Proceedings of the International Conference on Neural Networks (1993), vol. 1, 713–716.Google Scholar
  22. 22.
    Hajela, P., and Lin, C.Y.: Genetic Search Strategies in Multicriterion Optimal Design. Journal of Structural Optimization (1992), vol. 4, 99–107.CrossRefGoogle Scholar
  23. 23.
    Fonseca, C.M. and Fleming, P.J.: Genetic Algorithm for Multiobjective Optimization, Formulation, Discussion and Generalization. In: Forrest, S. (ed.): Genetic Algorithms: Proceeding of the Fifth International Conference. Morgan Kaufmann, San Mateo, CA(1993), 416–423.Google Scholar
  24. 24.
    Sareni, B., and Krähenbühl, L.: Fitness Sharing and Niching Methods Revisited. IEEE Transactions on Evolutionary Computation (1998), vol. 2(3), 97–106.CrossRefGoogle Scholar
  25. 25.
    The Math Works, Inc.: Using MATLAB, The Math Works Inc. (1998), version 5.Google Scholar
  26. 26.
    Chambers, J.M., Cleveland, W.S., Kleiner, B., and Turkey, P.A.: Graphical Methods for Data Analysis. Wadsworth & Brooks/Cole, Pacific CA (1983).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringNational University of SingaporeCrescentSingapore

Personalised recommendations