Adaptive Clustering-based Multi-modal Multi-Objective Location Optimization Algorithm

Authors

  • Jiaying Wang
  • Bingyuan Wu
  • Yinxing Chen

DOI:

https://doi.org/10.54097/5358td05

Keywords:

Facility Location, Multi-modal Multi-objective Optimization, Adaptive Clustering, Non-dominated Sorting, Local Search

Abstract

To address the issues of insufficient solution diversity, imbalanced multi-objective trade-offs, and poor adaptability to complex constraints in traditional facility location optimization, this paper proposes an Adaptive Clustering-based Multi-modal Multi-Objective Location Optimization Algorithm (ACM-MOLA). The algorithm adopts a multi-modal multi-objective optimization framework, integrating adaptive clustering and local search mechanisms: it dynamically adjusts the number of clusters to achieve refined exploration of the solution space, employs non-dominated sorting and crowding distance to maintain the Pareto optimal frontier, and enhances the local optimization accuracy of high-quality solutions through local search. Comparative results with other multi-modal multi-objective algorithms demonstrate that ACM-MOLA outperforms in terms of both the quantity of Pareto solutions and solution diversity, providing decision-makers with location options that better cover diverse needs, thereby validating the algorithm's effectiveness and practicality.

Downloads

Download data is not yet available.

References

[1] Wang L, Zhang H, Li J, et al. Multi-objective Collaborative Optimization of Facility Location Under Resource Constraints. IEEE Transactions on Engineering Management. 2021, Vol. 68 (No. 3), p. 892-898.

[2] Huang L X, Jiang S F, Krauthgamer R, et al. Near-Optimal Dimension Reduction for Facility Location. STOC 2025. Rome, Italy, 2025 p. 412-418.

[3] Govindan K, Mishra S, Shukla A. Facility Location Optimization in Supply Chain Management: Models, Algorithms and Applications. Springer, 2023, p. 156-162.

[4] Xingyi Yao, Wenhua Li, Xiaogang Pan. Multi-modal multi-objective evolutionary algorithm for multiple path planning. 2022, Vol. 169, p. 1-10.

[5] Juan Zou, Deng Qi, Jinhua Zheng, et al. A close neighbor mobility method using particle swarm optimizer for solving multi-modal optimization problems. Information Sciences, 2020, Vol. 519, p. 332-347.

[6] Zhang Y, Liu C, Chen W, et al. A Clustering-Based Multi-modal Multiobjective Algorithm with Adaptive Cluster Number Adjustment. Swarm and Evolutionary Computation. 2024, Vol. 92, p. 101568.

[7] Caitong Yue, Jing Liang, Boyang Qu, et al. A survey on multi-modal multiobjective optimization. 2021, Vol. 36 (No. 11), p. 2577-2588.

[8] Jing Liang, Weiwei Xu, Caitong Yue, et al. Multi-modal multiobjective optimization with differential evolution. Swarm and Evolutionary Computation, 2019, Vol. 44, p.1028-1059.

[9] Jing Liang, Caitong Yue, Boyang Qu. Multi-modal multi-objective optimization: A preliminary study. Evolutionary Computation. Vancouver Canada, 2016, p. 2454-2461.

[10] Qu Boyang, Li Chao, Liang Jing, et al. A self-organized speciation based multi-objective particle swarm optimizer for multi-modal multi-objective problems. Applied Soft Computing, 2019:1-13.

[11] Caitong Yue, Boyang Qu, Jing Liang, et al. A Multi-objective Particle Swarm Optimizer Using Ring Topology for Solving Multi-modal Multi-objective Problems. IEEE Transactions on Evolutionary Computation. 2018, Vol. 22 (No. 5), p. 805-817.

Downloads

Published

31-10-2025

Issue

Section

Articles

How to Cite

Wang, J., Wu, B., & Chen, Y. (2025). Adaptive Clustering-based Multi-modal Multi-Objective Location Optimization Algorithm. Frontiers in Computing and Intelligent Systems, 14(1), 70-72. https://doi.org/10.54097/5358td05