Luận Văn Thạc Sĩ Giải Thuật Di Truyền Giải Bài Toán Tối Ưu Đa Ràng Buộc

Discussion in 'Chuyên Ngành Toán Ứng Dụng' started by nhandanglv123, Jul 24, 2019.

  1. nhandanglv123

    nhandanglv123 Moderator

    [​IMG]
    Giải Thuật Di Truyền Giải Bài Toán Tối Ưu Đa Ràng Buộc
    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ỏ. Để 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.
    • Luận văn thạc sĩ toán học
    • Chuyên ngành Toán ứng dụng
    • Người hướng dẫn: TS. Phạm Thanh Hà
    • Tác giả: Đỗ Thị Minh Phương
    • Số trang: 67
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Đại học Sư Phạm Hà Nội 2 2015
    Link Download
    http://thuvien.hpu2.edu.vn/index.ph...eu&op=Tin-hoc/Microsoft-PowerPoint-2007-10611
    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page