tailieunhanh - Thiết kế giải thuật di truyền giải bài toán tối ưu phi tuyến đa ràng buộc

Bài viết tập trung nghiên cứu cơ sở toán học của tối ưu phi tuyến từ đó thiết kế các toán tử di truyền phục vụ việc xây dựng giải thuật di truyền giải bài toán tối ưu phi tuyến. Các kết quả của bài báo là cơ sở để thiết kế các giải thuật di truyền ứng dụng cho các bài toán tối ưu số đa ràng buộc như bài toán vận tải, bài toán lập kế hoạch, tối ưu hóa lộ trình, pha trộn hợp chất. | Hội nghị Khoa học công nghệ lần thứ XXII Trường Đại học Giao thông vận tải THIẾT KẾ GIẢI THUẬT DI TRUYỀN GIẢI BÀI TOÁN TỐI ƯU PHI TUYẾN ĐA RÀNG BUỘC Phạm Thanh Hà Trường Đại học Giao thông vận tải Số 3 Cầu Giấy Hà Nội Tác giả liên hệ hapt@ Tóm tắt Bài báo tập trung nghiên cứu cơ sở toán học của tối ưu phi tuyến từ đó thiết kế các toán tử di truyền phục vụ việc xây dựng giải thuật di truyền giải bài toán tối ưu phi tuyến. Các kết quả của bài báo là cơ sở để thiết kế các giải thuật di truyền ứng dụng cho các bài toán tối ưu số đa ràng buộc như bài toán vận tải bài toán lập kế hoạch tối ưu hóa lộ trình pha trộn hợp chất. Từ khóa Giải thuật di truyền tối ưu phi tuyến đa ràng buộc. 1. Đặt vấn đề Cho đến nay đã có nhiều thuật toán tìm lời giải tối ưu cho nhiều lĩnh vực bài toán ví dụ như trong bài toán tìm kiếm trên danh sách cây đồ thị các nhà khoa học đã đưa ra thuật toán tìm kiếm quay lui vét cạn. Các thuật toán này tuy tìm được nghiệm tối ưu nhưng chỉ áp dụng được cho các bài toán có không gian tìm kiếm nhỏ 3 . Để khắc phục các hạn chế như trên các nhà khoa học cũng đã đưa ra các thuật toán tìm kiếm heurictics đây là thuật toán có sử dụng các tri thức về lĩnh vực bài toán để nhằm giảm thời gian tìm kiếm. Tuy nhiên các thuật toán này lại vấp phải một vấn đề là các tri thức thường là kinh nghiệm của con người do đó nó có thể chưa chính xác đầy đủ và điều này có thể dẫn tới sự chệch hướng trong quá trình tìm kiếm 3 . Giải thuật tiến hóa cung cấp những kỹ thuật tìm kiếm tối ưu giúp ta giải quyết được những vấn đề đã đặt ra ở trên nó cho phép ta tìm kiếm lời giải tối ưu trên các không gian lớn nguyên tắc cơ bản của giải thuật tiến hóa là mô phỏng quá trình tiến hóa của tự nhiên. Cho đến nay lĩnh vực nghiên cứu về giải thuật tiến hóa đã thu được nhiều thành tựu giải thuật tiến hóa được ứng dụng trong nhiều lĩnh vực phức tạp các vấn đề khó có thể giải quyết được bằng phương pháp thông thường 1 2 . Với khả năng tiềm tàng của giải thuật di truyền bài báo tập .