tailieunhanh - Kết hợp hệ mờ và giải thuật di truyền giải bài toán tối ưu

Giải thuật di truyền (GAs) là một công cụ hữu ích giải quyết các bài toán tối ưu dựa trên cơ chế chọn lọc tự nhiên. Tuy nhiên, kết quả tối ưu của GAs còn phụ thuộc nhiều vào các yếu tố như khởi tạo quần thể ban đầu, kích cỡ quần thể, xác xuất lai, xác suất đột biến . | Nguyễn Thu Huyền và Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 113(13): 3 - 6 KẾT HỢP HỆ MỜ VÀ GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN TỐI ƯU Nguyễn Thu Huyền*, Nguyễn Thị Tuyển Trường ĐH Công nghệ thông tin và Truyền thông – ĐH Thái Nguyên TÓM TẮT Giải thuật di truyền (GAs) là một công cụ hữu ích giải quyết các bài toán tối ưu dựa trên cơ chế chọn lọc tự nhiên. Tuy nhiên, kết quả tối ưu của GAs còn phụ thuộc nhiều vào các yếu tố như khởi tạo quần thể ban đầu, kích cỡ quần thể, xác xuất lai, xác suất đột biến . Vì vậy, chúng tôi đã tiến hành kết hợp hệ mờ với GAs nhằm tạo ra một quần thể ban đầu gồm những cá thể được sinh ra từ kết quả của hệ mờ, sau đó tiếp tục áp dụng GAs cho ra kết quả cuối cùng. Chúng tôi cũng tiến hành giải một số hàm tối ưu bằng GAs thuần túy và bằng sự kết hợp giữa hệ mờ với GAs, sau đó so sánh kết quả của cả hai phương pháp và rút ra kết luận hiệu quả của việc kết hợp này. Từ khóa: Giải thuật di truyền, hệ mờ, hàm Sphere, Schwefel. ĐẶT VẤN ĐỀ* Trong GAs, các cá thể trong quần thể ban đầu được sinh ra hoàn toàn ngẫu nhiên. Chính vì vậy trước khi hoàn thành việc khởi tạo quần thể ban đầu, chúng ta không thể biết được các cá thể ấy có độ thích nghi tốt hay xấu với môi trường. Nếu các cá thể ấy thích nghi tốt với môi trường thì khả năng sau này giải thuật tìm được ra lời giải tối ưu là rất cao. Chính vì vậy, chúng tôi nghĩ đến tác động vào việc khởi tạo quần thể ban đầu sao cho có thể sinh ra các cá thể có độ thích nghi cao với môi trường ngay từ đầu. Để làm được điều đó, việc kết hợp hệ mờ với GAs là một ý tưởng hay. Bài báo này muốn đưa ra một ý tưởng kết hợp hệ mờ và GAs để tạo ra quần thể ban đầu gồm những cá thể có độ thích nghi cao, sau đó áp dụng các toán tử di truyền để tìm ra lời giải tối ưu. Để kiểm tra tính hiệu quả của sự kết hợp này, chúng tôi tiến hành giải một số hàm tối ưu bằng GAs thuần túy và giải thuật đề xuất để so sánh kết quả, sau đó rút ra kết luận. Bài báo có cấu trúc như sau: Sau phần mở đầu, bài báo trình bày thuật toán đề xuất