Skip to main content

Advertisement

SpringerLink
Log in

Advanced particle swarm assisted genetic algorithm for constrained optimization problems

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

A novel hybrid evolutionary algorithm is developed based on the particle swarm optimization (PSO) and genetic algorithms (GAs). The PSO phase involves the enhancement of worst solutions by using the global-local best inertia weight and acceleration coefficients to increase the efficiency. In the genetic algorithm phase, a new rank-based multi-parent crossover is used by modifying the crossover and mutation operators which favors both the local and global exploration simultaneously. In addition, the Euclidean distance-based niching is implemented in the replacement phase of the GA to maintain the population diversity. To avoid the local optimum solutions, the stagnation check is performed and the solution is randomized when needed. The constraints are handled using an effective feasible population based approach. The parameters are self-adaptive requiring no tuning based on the type of problems. Numerical simulations are performed first to evaluate the current algorithm for a set of 24 benchmark constrained nonlinear optimization problems. The results demonstrate reasonable correlation and high quality optimum solutions with significantly less function evaluations against other state-of-the-art heuristic-based optimization algorithms. The algorithm is also applied to various nonlinear engineering optimization problems and shown to be excellent in searching for the global optimal solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, Chichester (2009)

    Book  Google Scholar 

  2. Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  3. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)

    Article  Google Scholar 

  4. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Michigan (1975)

    Google Scholar 

  5. Wright, A.: Genetic algorithms for real parameter optimization. In: Rawlin, G.J.E. (ed.) Foundations of Genetic Algorithms 1, pp. 205–218. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  6. Ono, I., Kobayashi, S.: A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In: Proceedings of the 7th International Conference on Genetic Algorithms, East Lansing, MI, USA, pp. 246–253 (1997)

  7. Deb, K., Anand, A., Joshi, D.: A computationally efficient evolutionary algorithm for real-parameter evolution. Evol. Comput. 10(4), 371–395 (2002)

    Article  Google Scholar 

  8. Elfeky, E.Z., Sarker, R.A., Essam, D.L.: Analyzing the simple ranking and selection process for constrained evolutionary optimization. J. Comput. Sci. Technol. 23(1), 19–34 (2008)

    Article  Google Scholar 

  9. Elsayed, S. M., Sarker, R. A., Essam, D.L.: GA with a new multi-parent crossover for constrained optimization. In: 2011 IEEE Congress on Evolutionary Computation, New Orleans, LA, pp. 857–864 (2011)

  10. Rönkkönen, J.: Continuous multimodal global optimization with differential evolution-based methods. Doctoral Thesis, Lappeenranta University of Technology, Lappeenranta, Finland (2009)

  11. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186, 311–338 (2000)

    Article  MATH  Google Scholar 

  12. Deb, K., Srivastava, S.: A genetic algorithm based augmented Lagrangian method for constrained optimization. Comput. Optim. Appl. 53, 869–902 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)

  14. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39–43 (1995)

  15. Shi, X. H., Wan, L. M., Lee, H. P., Yang, X. W., Wang, L. M., Liang, Y. C.: An improved genetic algorithm with variable population size and a PSO-GA based hybrid evolutionary algorithm. In: Proceedings of the Second International Conference on Machine Learning and Cybernetics, Wan (2003)

  16. Shi, X.H., Liang, Y.C., Lee, H.P., Lu, C., Wang, L.M.: An improved GA and a novel PSO-GA-based hybrid algorithm. Inf. Process. Lett. 93, 255–261 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  17. Takahama, T., Sakai, S., Iwane, N.: Constrained optimization by the \(\varepsilon \) constrained hybrid algorithm of particle swarm optimization and genetic algorithm. In: AI 2005, LNAI 3809, pp. 389–400 (2005)

  18. Zhang, G., Dou, M., Wang, S.: Hybrid genetic algorithm with particle swarm optimization technique. In: Proceedings of the International Conference on Computational Intelligence and Security, Beijing, pp. 103–106 (2009)

  19. Abd-El-Wahed, W.F., Mousa, A.A., El-Shorbagy, M.A.: Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. J. Comput. Appl. Math. 235, 1446–1453 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  20. Zhang, H.: New strategies for global optimization of chemical engineering applications by differential evolution. Doctoral Thesis, National University of Singapore (2012)

  21. Arumugam, M.S., Rao, M.V.C.: On the performance of the particle swarm optimization algorithm with various inertia weight variants for computing optimal control of a class of hybrid systems. Appl. Soft Comput. 8(3), 324–336 (2008)

    Article  Google Scholar 

  22. Liang, J. J., Runarsson, T. P., Mezura-Montes, E., Clerc, M., Suganthan, P. N., Coello, C. A. C., Deb, K.: Problem definition and evolution criteria for the CEC 2006 special session on constrained real-parameter optimization. IEEE Congress on Evolutionary Computation, Vancouver, Canada, 17–21 July (2006)

  23. Mezura-Montes, E., Coello, C.A.C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans. Evol. Comput. 9(1), 1–17 (2005)

    Article  Google Scholar 

  24. Wang, Y., Cai, Z., Guo, G., Zhou, Y.: Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Trans. Syst. Man Cybern. B 37(3), 560–575 (2007)

    Article  Google Scholar 

  25. Wang, Y., Cai, Z., Zhou, Y., Zeng, W.: An adaptive tradeoff model for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 12(1), 80–92 (2008)

    Article  Google Scholar 

  26. Mezura-Montes, E., Cetina-Dominguez, O.: Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl. Math. Comput. 218, 10943–10973 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  27. Himmelblau, D.M.: Applied Nonlinear Programming. McGraw-Hill, New York (1972)

    MATH  Google Scholar 

  28. Gen, M., Cheng, R.: Genetic Algorithms & Engineering Design. Wiley, New York (1997)

    Google Scholar 

  29. Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Trans. Evol. Comput. 4(3), 284–294 (2000)

    Article  Google Scholar 

  30. He, S., Prempain, E., Wu, Q.H.: An improved particle swarm optimizer for mechanical design optimization problems. Eng. Optim. 36(5), 585–605 (2004)

    Article  MathSciNet  Google Scholar 

  31. Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice. Comput. Methods Appl. Mech. Eng. 194, 3902–3933 (2005)

    Article  MATH  Google Scholar 

  32. Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)

    Article  Google Scholar 

  33. Golinski, J.: An adaptive optimization system applied to machine synthesis. Mech. Mach. Theory 8(4), 419–436 (1973)

    Article  Google Scholar 

  34. Ray, T., Liew, K.M.: Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 7(4), 386–396 (2003)

    Article  Google Scholar 

  35. Bernardino, H. S., Barbosa, H. J. C., Lemonge, A. C. C.: A hybrid genetic algorithm for constrained optimization problems in mechanical engineering. In: 2007 IEEE Congress on Evolutionary Computation, Singapore, pp. 646–653 (2007)

  36. Akay, B., Karaboga, D.: Artificial bee colony algorithm for large-scale problems and engineering design optimization. J. Intell. Manuf. 23, 1001–1014 (2012)

    Article  Google Scholar 

  37. Thanedar, P., Vanderplaats, G.: Survey of discrete variable optimization for structural design. J. Struct. Eng. 121(2), 301–306 (1995)

    Article  Google Scholar 

  38. Erbatur, F., Hasançebi, O., Tütüncü, İ., Kılıç, H.: Optimal design of planar and space structures with genetic algorithms. Comput. Struct. 75, 209–224 (2000)

    Article  Google Scholar 

  39. Lemonge, A.C.C., Barbosa, H.J.C.: An adaptive penalty scheme for genetic algorithms in structural optimization. Int. J. Numer. Methods Eng. 59, 703–736 (2004)

    Article  MATH  Google Scholar 

  40. Bernardino, H. S., Barbosa, H. J. C., Lemonge, A. C. C., Fonseca, L.G.: A new hybrid AIS-GA for constrained optimization problems in mechanical engineering. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Hong Kong, pp. 1455–1462 (2008)

Download references

Acknowledgments

This paper was supported by Konkuk University in 2013. The authors would like to thank the reviewers for their constructive comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Aerospace Information Engineering, Konkuk University, Seoul, Korea

    Manoj Kumar Dhadwal, Sung Nam Jung & Chang Joo Kim

Authors
  1. Manoj Kumar Dhadwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung Nam Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chang Joo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sung Nam Jung.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dhadwal, M.K., Jung, S.N. & Kim, C.J. Advanced particle swarm assisted genetic algorithm for constrained optimization problems. Comput Optim Appl 58, 781–806 (2014). https://doi.org/10.1007/s10589-014-9637-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-014-9637-0

Keywords

Search

Navigation