HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ
Lọc theo danh mục
liên kết website
Lượt truy cập
Lượt truy cập :
14,952,938
27
Toán học ứng dụng
BB
Nguyễn Thế Hữu; Đinh Nguyễn Trọng Nghĩa;
Ứng dụng thuật toán lai PSO-Coati trong giải quyết bài toán vận tải
Applying the hybrid PSO-Coati algorithm to solve the transportation problem
Tạp chí Công thương
2024
21
297-301
0866-7756
Bài toán vận tải, PSO, Thuật toán, Tối ưu hóa bầy đàn, Quy hoạch tuyến tính
Transportation problem, PSO, Algorithm, Swarm optimization, Linear programming
Bài toán vận tải là một bài toán quan trọng trong quy hoạch tuyến tính và quản lý chuỗi cung ứng, yêu cầu tối ưu hóa chi phí vận chuyển giữa các nhà cung cấp và các điểm tiêu thụ. Trong bài báo này, chúng tôi đề xuất thuật toán lai PSO-Coati, kết hợp giữa Particle Swarm Optimization (PSO) và Coati Optimization, nhằm mục tiêu cải thiện hiệu quả giải quyết bài toán vận tải. PSO-Coati khai thác điểm mạnh của cả hai phương pháp, với PSO giúp tăng tốc độ hội tụ và Coati giúp duy trì sự đa dạng trong tìm kiếm không gian giải pháp. Thuật toán này được thiết kế để cân bằng giữa việc khám phá và khai thác, đồng thời đảm bảo các giải pháp thỏa mãn các ràng buộc về cung cấp và nhu cầu.
The transportation problem, a fundamental issue in linear programming and supply chain management, seeks to minimize transportation costs between suppliers and consumers. This paper introduces the PSO-Coati hybrid algorithm, a novel approach that combines Particle Swarm Optimization (PSO) and Coati Optimization to enhance the efficiency of solving the transportation problem. The PSO component accelerates convergence, while Coati Optimization preserves population diversity, together balancing exploration and exploitation in the solution search. Designed to meet supply and demand constraints, PSO-Coati demonstrates a robust framework for optimizing cost-effective and reliable transportation solutions.
TTKHCNQG, CVv 146
Xem toàn văn