1. Trang chủ
  2. Luận Văn - Báo Cáo

Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

40 23 0
Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

... chứng giải thuật VS so sánh với họ giải thuật Metaheuristic Phạm vi nghiên cứu đề tài: - Nghiên cứu lý thuyết giải thuật VS cho ài tốn tối ƣu tồn cục - Nghiên cứu cải tiến giải thuật VS cho ài... cứu giải thuật Vortex Search cho ài toán tối ƣu toàn cục: - Nghiên cứu lý thuyết giải thuật họ Metaheuristics có liên quan đến giải thuật VS (Random Search, Random Opitimization, Pattern Search) ... ĐỀ TÀI: Nghiên cứu giải thuật Vortex Search cho ài tốn tối ƣu tồn cục NHIỆM VỤ VÀ NỘI DUNG: - Nghiên cứu lý thuyết giải thuật họ Metaheuristics có liên quan đến giải thuật VS (Random Search,

Ngày đăng: 27/01/2021, 14:36

Xem thêm: Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình ảnh liên quan

Hình dƣới đây mình họa trƣờng hợp (a) – hàm có tính chất Unimodal và )– hàm có tính chất Multimodal: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình d.

ƣới đây mình họa trƣờng hợp (a) – hàm có tính chất Unimodal và )– hàm có tính chất Multimodal: Xem tại trang 18 của tài liệu.
Hình 1.3 Tiếp cận giải thuật di truyền - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 1.3.

Tiếp cận giải thuật di truyền Xem tại trang 21 của tài liệu.
Bảng 1.1 So sánh giải thuật VS với các giải thuật liên quan - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Bảng 1.1.

So sánh giải thuật VS với các giải thuật liên quan Xem tại trang 24 của tài liệu.
Hình 1.4 Tiếp cận Single-Solution Based Hình 1.5 Tiếp cận Population Based Bảng dƣới thể hiện kết quả so sánh đối chiếu sau đƣợc rút trích từ việc nghiên cứu ài áo về giải thuật và khảo sát các giải thuật liên quan: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 1.4.

Tiếp cận Single-Solution Based Hình 1.5 Tiếp cận Population Based Bảng dƣới thể hiện kết quả so sánh đối chiếu sau đƣợc rút trích từ việc nghiên cứu ài áo về giải thuật và khảo sát các giải thuật liên quan: Xem tại trang 24 của tài liệu.
Hình 2.1 Pseudo-Code lớp giải thuật Single-Solution Based - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.1.

Pseudo-Code lớp giải thuật Single-Solution Based Xem tại trang 25 của tài liệu.
Hình ảnh dƣới cho thấy hàm mật độ xác xuất phân phối chuẩn Gaussian N(0,) có hình dạng chuông úp ngƣợc với các giá trị Mean=0 và độ lệch chuẩn : - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

nh.

ảnh dƣới cho thấy hàm mật độ xác xuất phân phối chuẩn Gaussian N(0,) có hình dạng chuông úp ngƣợc với các giá trị Mean=0 và độ lệch chuẩn : Xem tại trang 26 của tài liệu.
Hình 2.3 Phâ nổ xác xuất phạm vi tìm kiếm Dƣới đây là đoạn mã giả Pseudo-Code giải thuật VS: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.3.

Phâ nổ xác xuất phạm vi tìm kiếm Dƣới đây là đoạn mã giả Pseudo-Code giải thuật VS: Xem tại trang 27 của tài liệu.
Hình 2.5 Minh họa thay đổi vùng và tâm tìm kiếm mới - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.5.

Minh họa thay đổi vùng và tâm tìm kiếm mới Xem tại trang 31 của tài liệu.
Hình 2.6 Minh họa hiệu ứng xoáy Vortex - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.6.

Minh họa hiệu ứng xoáy Vortex Xem tại trang 32 của tài liệu.
Hình ảnh dƣới minh họa đồ thị hàm (1/x).gammaincinv(x,a); với x= 0.1 và a  [0,1]: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

nh.

ảnh dƣới minh họa đồ thị hàm (1/x).gammaincinv(x,a); với x= 0.1 và a  [0,1]: Xem tại trang 33 của tài liệu.
Hình 2.8 Đồ thị (1/0.1).gammaincinv(0.1,at) - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.8.

Đồ thị (1/0.1).gammaincinv(0.1,at) Xem tại trang 34 của tài liệu.
Hình dƣới đây minh họa đồ thị hàm (1/x).gammaincinv(x,a) the ot (Thế hệ lặp - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình d.

ƣới đây minh họa đồ thị hàm (1/x).gammaincinv(x,a) the ot (Thế hệ lặp Xem tại trang 34 của tài liệu.
Hình dƣới đây mô tả độ phân giải của việc tìm kiếm tăng lên (có thể hiểu theo ng ha thông thƣờng là tìm kỹ hơn) khi giảm step size (tăng số thế hệ): - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình d.

ƣới đây mô tả độ phân giải của việc tìm kiếm tăng lên (có thể hiểu theo ng ha thông thƣờng là tìm kỹ hơn) khi giảm step size (tăng số thế hệ): Xem tại trang 35 của tài liệu.
Hình 2.10 Độ phân giải tìm kiếm tăng lên khi tăng thế hệ tìm kiếm - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.10.

Độ phân giải tìm kiếm tăng lên khi tăng thế hệ tìm kiếm Xem tại trang 35 của tài liệu.
Hình 2.12 Minh họa công đoạn khởi tạo - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.12.

Minh họa công đoạn khởi tạo Xem tại trang 36 của tài liệu.
Việc khởi tạo tâm 0 và bán kính r0 có thể hình dung trực quan ở hình dƣới đây: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

i.

ệc khởi tạo tâm 0 và bán kính r0 có thể hình dung trực quan ở hình dƣới đây: Xem tại trang 36 của tài liệu.
Hình sau đây minh họa cập nhật tâm tìm kiếm cho thế hệ tìm kiếm mới: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình sau.

đây minh họa cập nhật tâm tìm kiếm cho thế hệ tìm kiếm mới: Xem tại trang 37 của tài liệu.
Hình 2.14 Minh họa cặp nhật tâm tìm kiếm cho thế hệ mới Hình ảnh dƣới đây minh họa vùng tìm kiếm thế hệ tiếp theo: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.14.

Minh họa cặp nhật tâm tìm kiếm cho thế hệ mới Hình ảnh dƣới đây minh họa vùng tìm kiếm thế hệ tiếp theo: Xem tại trang 37 của tài liệu.
Hình 2.17 Minh họa điều chỉnh tập cá thể ứng viên - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.17.

Minh họa điều chỉnh tập cá thể ứng viên Xem tại trang 38 của tài liệu.
Hình ảnh sau minh họa việc điều chỉnh cá thể vi phạm vào không gian tìm kiếm: - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

nh.

ảnh sau minh họa việc điều chỉnh cá thể vi phạm vào không gian tìm kiếm: Xem tại trang 38 của tài liệu.
Hình 2.18 Biểu đồ so sánh thời gian thực thi giải thuật trên mỗi hàm số - Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

Hình 2.18.

Biểu đồ so sánh thời gian thực thi giải thuật trên mỗi hàm số Xem tại trang 39 của tài liệu.

Mục lục

  • Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục

  • Nhiệm vụ luận văn thạc sĩ

  • Lời cảm ơn

  • Tóm tắt luận văn thạc sĩ

  • Lời cam đoan

  • Mục lục

  • Danh mục hình ảnh

  • Danh mục bảng biểu

  • Danh mục từ viết tắt

  • Mở đầu

    • 1. Đặt vấn đề

    • 2. Mục tiêu nghiên cứu

    • 3. Đối tƣợng và phạm vi nghiên cứu

    • 4. Cách tiếp cận và phƣơng pháp nghiên cứu

    • 5. Ý nghĩa thực tiễn của đề tài

    • Chương 1: Giới thiệu tổng quan

      • 1.1 Bài toán tìm kiếm giải pháp tối ƣu toàn cục

      • 1.2 Những vấn đề và khó khăn trong giải quyết bài toán tối ƣu toàn cục

      • 1.3 Giới thiệu về giải thuật Vortex Search

      • Chương 2: Giải thuật vortex seach algorithm

        • 2.1 Nội dung giải thuật

        • 2.2 Kết quả giải thuật

        • Chương 3: Cải tiến giải th uật VS

          • 3.1 Ứng dụng lý thuyết Chaos vào cải tiến họ giải thuật Metaheuristics

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan