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

Nguyễn Ngọc Sơn, Hồ Phạm Huy Ánh, Trương Đình Châu



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



Copyright (c) 2016 PROCEEDING



PROCEEDING

PUBLISHING HOUSE FOR SCIENCE AND TECHNOLOGY

Website: http://vap.ac.vn

Contact: nxb@vap.ac.vn