Ứng dụng các thuật toán nature-inspired vào bài toán p-median trên mặt phẳng
và
Article Sidebar
Full Text: 
PDF
Abstract
In this article, the p-median problem on a plane is discussed with the Euclidean norm. Additionally, several commonly used heuristic algorithms such as Particle Swarm Optimization (PSO), Grey Wolf Optimizer (GWO), Bat Algorithm (BA), and Cat Swarm Optimization (CSO) are employed to find approximate solutions for the p-median problem on the plane.
Tóm tắt
Trong bài báo này, bài toán p-median trên mặt phẳng được đề cập với chuẩn Euclide. Bên cạnh đó, một số thuật giải heuristic thường dùng như thuật toán Tối ưu bầy đàn (Particle Swarm Optimization-PSO), thuật toán Bầy sói xám (Grey Wolf Optimizer-GWO), thuật toán Tối ưu đàn dơi (Bat Algorithm-BA) và thuật toán Tối ưu bầy mèo (Cat Swarm Optimization-CSO) được sử dụng để tìm ra nghiệm gần đúng cho bài toán p-median trên mặt phẳng.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Tài liệu tham khảo
Beck, A., & Sabach, S. (2015). Weiszfeld’s method: Old and new results. Journal of Optimization Theory and Applications, 164, 1- 40.
Chang, S. C., Yen, W. C. K., Wang, Y. L., & Liu, J. J. (2016). The connected p-median problem on block graphs. Optimization Letters, 10, 1191-1201.
Chu, S. C., Tsai, P. W., & Pan, J. S. (2006). Cat swarm optimization. In PRICAI 2006: Trends in Artificial Intelligence: 9th Pacific Rim International Conference on Artificial Intelligence Guilin, China, August 7-11, 2006 Proceedings 9 (pp. 854-858). Springer Berlin Heidelberg.
Duy, N. N. Đ., & Hiếu, V. N. M. (2020). Bài toán liên thông p-median trên đồ thị đầy đủ và đồ thị lưỡng phân đầy đủ. Tạp chí Khoa học Đại học Cần Thơ, 56(4), 26-32.
Kennedy, J., & Eberhart, R.(1995) : Particle swarm optimization. Proc. IEEE International Conf. on Neural Networks (Perth, Australia), IEEE Service Center,Piscataway, NJ.
Kien, N. T., Nhan, T., The, W. C. & Hung, N. T. (2021). The Connected p-median Problem on Complete Multi-Layered Graphs. Discrete Mathematics Algorithms and Applications. 14. 10.1142/S1793830921501184
Mirjalili, S., Mirjalili, S. M., and Lewis, A. (2014). Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61. S. (2010). A new metaheuristic bat- inspired algorithm. In Nature inspired cooperative strategies for optimization (NICSO 2010) (pp. 65-74). Berlin, Heidelberg: Springer Berlin Heidelberg.