Kết hợp song song thuật toán tối ưu đa vũ trụ và tối ưu bầy đàn cho các bài toán tối ưu=Parallel combination of Multi-Verse Optimizer and Particle Swarm Optimization for optimization problems

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Nguyễn Trọng Nghĩa Đinh, Thế Hữu Nguyễn

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Công thương, 2024

Mô tả vật lý: tr.380-383

Bộ sưu tập: Metadata

ID: 241759

This study presents a novel optimization approach that combines the Multi-Verse Optimizer (MVO) and Particle Swarm Optimization (PSO) algorithms in a parallel framework. MVO's strength lies in its ability to explore a wide search space, while PSO excels at exploiting local optima. By running these algorithms concurrently and exchanging information periodically, the study aims to enhance both global exploration and local exploitation capabilities. To evaluate the performance of this hybrid approach, experiments on three benchmark functions (Sphere, Rastrigin, and Rosenbrock) were conducted. The results demonstrate that the parallel MVO-PSO consistently outperforms both MVO and PSO when used independently, particularly in problems with multiple local minima. This suggests that the proposed hybrid approach is a promising solution for tackling complex optimization challenges.Trong bài báo này, nhóm tác giả đề xuất một phương pháp kết hợp song song giữa thuật toán Tối ưu Đa vũ trụ (Multi-Verse Optimizer - MVO) và Tối ưu Bầy đàn (Particle Swarm Optimization - PSO) để giải quyết các bài toán tối ưu hóa phức tạp. MVO có khả năng khám phá toàn bộ không gian tìm kiếm, trong khi PSO thể hiện hiệu quả cao trong việc khai thác chi tiết các khu vực lân cận. Phương pháp song song này cho phép hai thuật toán hoạt động đồng thời, bên cạnh đó trao đổi thông tin vị trí tốt nhất sau một số vòng lặp nhất định, nhằm cải thiện cả khả năng tìm kiếm toàn cục lẫn khai thác cục bộ. Nhóm tác giả tiến hành thực nghiệm trên ba hàm Benchmark nổi tiếng (Sphere, Rastrigin, Rosenbrock) và so sánh hiệu suất của MVO, PSO và M VO-PSO song song. Kết quả cho thấy MVO-PSO song song đạt được giá trị fitness tốt hơn so với khi chạy riêng lẻ MVO và PSO, đặc biệt trong các bài toán có nhiều cực trị cục bộ.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH