Phương pháp phân nhánh hướng dẫn bởi gradient trong thuật toán di truyền để giải quyết các vấn đề tối ưu hóa liên tục

Jian Xun Peng1, S. Thompson1, Kang Li1
1School of Mechanical and Manufacturing Engineering, Queen''s University Belfast, Belfast, UK

Tóm tắt

Một thuật toán di truyền lai, kết hợp một lộ trình tìm kiếm cục bộ dựa trên gradient vào thuật toán di truyền phân nhánh, được đề xuất để giải quyết các bài toán tối ưu hóa liên tục. Thuật toán tối ưu hóa này được áp dụng cho ba hàm phi tuyến, mỗi hàm có thể lên tới 100 biến và đa cực tiểu. Kết quả thử nghiệm cho thấy so với một thuật toán phân nhánh tiêu chuẩn, sự kết hợp giữa tìm kiếm dựa trên gradient và phân nhánh cải thiện độ chính xác tìm kiếm lên nhiều bậc và khả năng xác định cực tiểu toàn cục được cải thiện rõ rệt.

Từ khóa

#Thuật toán di truyền #Phương pháp tối ưu hóa #Phương pháp tìm kiếm #Sản xuất #Kỹ thuật di truyền #Kiểm tra #Kinh tế phát điện #Chi phí #Erbium #Các phương trình phi tuyến

Tài liệu tham khảo

goldberg, 1998, Adaptive Niching via Coevolutionary Sharing, Genetic Algorithms and Evolution Strategies in Engineering and Computer Science-Recent Advances and Industrial Applications, 22 10.1109/4235.735432 10.1109/ICEC.1996.542701 10.1109/9.855574 10.1016/S0030-4018(98)00122-9 10.1016/S0957-4174(00)00030-0 10.1016/S0965-9978(00)00070-3 man, 1999, Genetic Algorithms, 10.1007/978-1-4471-0577-0 quagliarella, 1998, Coupling Genetic Algorithms and Gradient Based Optimisation Techniques, Genetic Algorithms and Evolution Strategies in Engineering and Computer Science - Recent Advances and Industrial Applications, 289 glodberg, 1989, Genetic Algorithms in Search Optimization and Machine Learning glodberg, 1987, Genetic Algorithm with Sharing for Multimodal Function Optimization, Proc 2nd Int Conf Genetic Algorithms, 41 10.1109/4235.585888