Tính toán tối ưu sử dụng thuật toán lai tạo thành bởi thuật toán tiến hóa vi sai và tối ưu suy giảm độ dốc
DOI: 10.15625/vap.2015.0050
Abstract
Trong bài báo này, tác giả đề xuất thuật toán lai HDE được tạo thành bằng cách lai ghép thuật toán tiến hóa vi sai cơ bản DE và thuật toán suy giảm độ dốc GD. Đầu tiên, chúng tôi sử dụng khả năng tìm kiếm toàn cục của thuật toán DE để tìm giải pháp tối ưu trong không gian tìm kiếm và sau đó sử dụng khả năng tìm kiếm cục bộ chính xác của thuật toán GD để tăng tốc độ hội tụ. Chất lượng của thuật toán HDE được kiểm chứng trên một số hàm benchmark và được so sánh với các thuật toán khác như thuật toán tối ưu hóa bầy đàn PSO, thuật toán tiến hóa vi sai cơ bản DE. Các kết quả này chứng tỏ chất lượng và hiệu quả của thuật toán HDE.
Keywords
Thuật toán di truyền, tối ưu tiến hóa vi sai, thuật toán suy giảm độ dốc, bài toán tối ưu hóa
Full Text:
PDF (Tiếng Việt)Copyright (c) 2016 PROCEEDING
PROCEEDING
PUBLISHING HOUSE FOR SCIENCE AND TECHNOLOGY
Website: http://vap.ac.vn
Contact: nxb@vap.ac.vn