Journal Browser
Open Access Journal Article

Hybrid Evolutionary Algorithms for Solving Large-Scale Optimization Problems

by Michael Thomas 1,*
1
Michael Thomas
*
Author to whom correspondence should be addressed.
Received: 17 February 2022 / Accepted: 24 March 2022 / Published Online: 16 April 2022

Abstract

Hybrid evolutionary algorithms (HEAs) have emerged as a powerful approach for addressing large-scale optimization problems. This paper presents a comprehensive analysis of HEAs, focusing on their design, implementation, and application to complex optimization scenarios. The paper begins with an overview of evolutionary algorithms (EAs), highlighting their key principles and strategies. It then delves into the concept of hybridization, discussing the integration of multiple EA components to enhance the search performance. The design of HEAs for large-scale problems is examined, emphasizing the challenges posed by the high dimensionality, nonlinearity, and computational complexity of these problems. Several hybridization techniques are introduced, including the combination of different EA operators, the integration of local search methods, and the use of adaptive parameter tuning. The paper also explores the effectiveness of HEAs in solving real-world problems, such as engineering design, logistics, and data mining. Finally, future directions in the development and application of HEAs are discussed, highlighting the potential for further advancements in the field.


Copyright: © 2022 by Thomas. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY) (Creative Commons Attribution 4.0 International License). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

Share and Cite

ACS Style
Thomas, M. Hybrid Evolutionary Algorithms for Solving Large-Scale Optimization Problems. Transactions on Applied Soft Computing, 2022, 4, 28. https://doi.org/10.69610/j.tasc.20220416
AMA Style
Thomas M. Hybrid Evolutionary Algorithms for Solving Large-Scale Optimization Problems. Transactions on Applied Soft Computing; 2022, 4(1):28. https://doi.org/10.69610/j.tasc.20220416
Chicago/Turabian Style
Thomas, Michael 2022. "Hybrid Evolutionary Algorithms for Solving Large-Scale Optimization Problems" Transactions on Applied Soft Computing 4, no.1:28. https://doi.org/10.69610/j.tasc.20220416
APA style
Thomas, M. (2022). Hybrid Evolutionary Algorithms for Solving Large-Scale Optimization Problems. Transactions on Applied Soft Computing, 4(1), 28. https://doi.org/10.69610/j.tasc.20220416

Article Metrics

Article Access Statistics

References

  1. Burbules, N. C., & Callister, T. A. (2000). Watch IT: The Risks and Promises of Information Technologies for Education. Westview Press.
  2. Coello Coello, C. A., Lechuga, M. S., & Serrano-López, A. (2004). A survey of hybrid evolutionary algorithms. Evolutionary computation, 12(1), 1-39.
  3. Zhang, Q., & Li, X. (2008). A novel hybrid evolutionary algorithm based on particle swarm optimization and differential evolution. Applied Mathematics and Computation, 205(2), 675-684.
  4. Thangaraj, A. K., & Kiran, T. N. (1999). A new hybrid evolutionary algorithm for function optimization. In Proceedings of the 1999 Congress on Evolutionary Computation. IEEE, 1295-1300.
  5. Storn, R., & Price, K. (1997). Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341-359.
  6. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197.
  7. Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of ICNN '95-International Conference on Neural Networks. IEEE, 1942-1948.
  8. Mouhab, S., & El-Hawary, M. E. (2007). A hybrid PSO with SA and tabu search for solving the unit commitment problem. Electric Power Systems Research, 77(10), 1220-1230.
  9. Zhang, Q., Liao, L., & Li, X. (2008). A novel hybrid DE with adaptive parameters for global optimization. In Proceedings of the 2008 International Conference on Machine Learning and Cybernetics. IEEE, 3921-3925.
  10. Li, X., & Zhang, Q. (2010). A novel hybrid PSO with simulated annealing and tabu search for engineering optimization problems. Journal of Computational and Applied Mathematics, 234(2), 465-479.
  11. Gupta, S., & Roy, T. K. (2004). A parallel hybrid genetic algorithm for vehicle routing problem. Information Sciences, 163(1-4), 141-160.
  12. Li, X., & Zhang, Q. (2011). A novel hybrid PSO with simulated annealing and tabu search for engineering optimization problems. Journal of Computational and Applied Mathematics, 234(2), 465-479.