Comparison of Large Scale Multiobjective Handling Mechanisms: Cooperative Coevolution, Dimension Handling, Enhanced and Problem Reformulation Mechanisms
Abstract views: 2
/ 
PDF downloads: 2
Keywords:
Large-Scale, Optimization, Evolutionary Algorithm, Multiobjective Optimization, Manyobjective Optimization, Differential Evolution, Pareto FrontAbstract
Large scale optimization problems map situations where the decision space is very large. Such
problems are frequently encountered in engineering. Large scale problems are called large scale because
of the size of the decision space, but this does not mean that these problems are expe4nsive. Nevertheless,
due to the large size, traditional selection procedures do not work efficiently. Although these problems
can be solved with traditional optimization algorithms, some mechanisms have been proposed to obtain
better solutions for the same computational resource. The aim of these mechanisms is to simplify the
problem and solve it faster and more accurately. In this research, these mechanisms will be compared
with each other. For this comparison, two algorithms from each category will be selected and applied to
nine benchmark problems. The empirical results obtained and the algorithms and the categories to which
they belong will be compared.
Downloads
References
Chen, Y., Li, W., He, J., Li, T., Fang, W., & Lan, X. (2025). Weak Population–Empowered Large-Scale Multiobjective Immune Algorithm. International Journal of Intelligent Systems, (2025), 1-29. https://doi.org/10.1155/int/6462697.
Chen, H., Cheng, R., Wen, J., Li, H., & Weng, J. (2020). Solving large-scale many-objective optimization problems by covariance matrix adaptation evolution strategy with scalable small subpopulations. Information Sciences, 509(2020), 457-469. https://doi.org/10.1016/j.ins.2018.10.007.
Cheng, R., Jin, Y. & Olhofer, M. (2017) Test problems for large-scale multiobjective and many-objective optimization. IEEE Transactions on Cybernetics, 47(12), 4108-4121.
He, C., Cheng, R., Li, L., Tan, K.C., & Jin, Y. (2024). Large-Scale Multiobjective Optimization via Reformulated Decision Variable Analysis. IEEE Transactions on Evolutionary Computation, 28(1), 47-61. https://doi.org/10.1109/TEVC.2022.3213006
He, C., Cheng, R., & Yazdani, D. (2022). Adaptive Offspring Generation for Evolutionary Large-Scale Multiobjective Optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 52(2), 786-798. https://doi.org/10.1109/TSMC.2020.3003926.
He, C., Cheng, R. (2021). Population Sizing of Evolutionary Large-Scale Multiobjective Optimization. In: Ishibuchi, H., et al. Evolutionary Multi-Criterion Optimization. EMO 2021. Lecture Notes in Computer Science, vol. 12654. Springer, Cham. https://doi.org/10.1007/978-3-030-72062-9_4.
He, C., Li, L., Tian, Y., Zhang, X., Cheng, R., Jin, Y., & Yao, X. (2019). Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation. IEEE Transactions on Evolutionary Computation, 23(6), 949-961. https://doi.org/10.1109/TEVC.2019.2896002
Hong, H., Jiang, M., Lin, Q., & Tan, K.C. (2024a). Efficiently Tackling Million-Dimensional Multiobjective Problems: A Direction Sampling and Fine-Tuning Approach. IEEE Transactions on Emerging Topics in Computational Intelligence, 8(6), 4197-4209. https://doi.org/10.1109/TETCI.2024.3386866.
Hong, H., Jiang, M., & Yen, G.G. (2024b). Boosting scalability for large-scale multiobjective optimization via transfer weights, Information Sciences, 670(2024), 120607. https://doi.org/10.1016/j.ins.2024.120607.
Hong, H., Jiang, M. & Yen, G.G. (2024c). Improving Performance Insensitivity of Large-Scale Multiobjective Optimization via Monte Carlo Tree Search. IEEE Transactions on Cybernetics, 54(3), 1816-1827. https://doi.org/10.1109/TCYB.2023.3265652.
Hong, H., Jiang, M., Feng, L., Lin, Q., & Tan, K.C. (2022a). Balancing Exploration and Exploitation for Solving Large-scale Multiobjective Optimization via Attention Mechanism. IEEE Congress on Evolutionary Computation (CEC), Padua, Italy, 2022, 1-8, https://doi.org/10.1109/CEC55065.2022.9870430.
Hong, H., Ye, K., Jiang, M., Cao, D., & Tan. K.C. (2022b). Solving large-scale multiobjective optimization via the probabilistic prediction model. Memetic Computing, 14(2022), 165–177. https://doi.org/10.1007/s12293-022-00358-9.
Hong, W., Tang, K., Zhou, A., Ishibuchi, H., & Yao, X. (2019). A Scalable Indicator-Based Evolutionary Algorithm for Large-Scale Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 23(3), 525-537. https://doi.org/10.1109/TEVC.2018.2881153.
Li, L., He, C., & Li, H. (2023). A Comparison of Large-Scale MOEAs with Informed Initialization for Voltage Transformer Ratio Error Estimation. In: Pan, L., Zhao, D., Li, L., Lin, J. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2022. Communications in Computer and Information Science, vol. 1801. Springer. https://doi.org/10.1007/978-981-99-1549-1_18.
Liu, J., & Liu, R. (2024). Objective contribution decomposition method and multi-population optimization strategy for large-scale multi-objective optimization problems, Information Sciences, 678(2024), 120950. https://doi.org/10.1016/j.ins.2024.120950.
Liu, S., Lin, Q., Wong, K.-C., Li, Q. & Tan, K.C. (2023) Evolutionary Large-Scale Multiobjective Optimization: Benchmarks and Algorithms. IEEE Transactions on Evolutionary Computation, 27(3), 401-415, https://doi.org/10.1109/TEVC.2021.3099487.
Liu, R., Liu, J., Li, Y., & Liu, J. (2020). A random dynamic grouping-based weight optimization framework for large-scale multi-objective optimization problems. Swarm and Evolutionary Computation, 55(2020), 100684. https://doi.org/10.1016/j.swevo.2020.100684.
Luis Miguel, A. & Coello Coello, C. (2020) Use of Cooperative Coevolution for Solving Large Scale Multiobjective Optimization Problems. Computer Science Department, CINVESTAV-IPN, Mexico City.
Tang, Y., Li, H., Shui, Y., & Sun, J. (2023). A Modified MOEA/D Based on Guided Search Directions for Large-scale Multiobjective Optimization. IEEE Congress on Evolutionary Computation (CEC), Chicago, IL, USA, 1-8. https://doi.org/10.1109/CEC53210.2023.10254011.
Tian, Y., Zheng, X., Zhang, X., & Jin, Y. (2020) Efficient Large-Scale Multiobjective Optimization Based on a Competitive Swarm Optimizer, IEEE Transactions on Cybernetics, 50(8), 3696-3708. https://doi.org/10.1109/TCYB.2019.2906383.
Tian, Y., Cheng, R., Zhang, X., & Jin, Y. (2017) PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum], IEEE Computational Intelligence Magazine, 12(4), 73-87.
Yin, F., & Cao, B. (2023) A two-space-decomposition-based evolutionary algorithm for large-scale multiobjective optimization. Swarm and Evolutionary Computation, 83(2023), 101397. https://doi.org/10.1016/j.swevo.2023.101397.
Zhang, X., Tian, Y., Cheng, R., & Jin, Y. (2018). A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization. IEEE Transactions on Evolutionary Computation, 22(1), 97-112. https://doi.org/10.1109/TEVC.2016.2600642.
Zou, J., Tang, L., Liu, Y., Yang, S., & Wang, S. (2024) A two-stage direction-guided evolutionary algorithm for large-scale multiobjective optimization. Information Sciences, 674(2024), 120719. https://doi.org/10.1016/j.ins.2024.120719.
