TAILIEUCHUNG - So sánh hiệu quả của giải thuật di truyền và giải thuật tối ưu hóa đàn kiến cho bài toán người du lịch

Bài viết nghiên cứu áp dụng giải thuật toán di truyền và giải thuật toán tối ưu hóa đàn kiến, là các giải thuật thuộc lớp giải thuật tìm kiếm và meta-heuristic cho bài toán người du lịch. | So sánh hiệu quả của giải thuật di truyền và giải thuật tối ưu hóa đàn kiến cho bài toán người du lịch Trường Đại học Vinh Tạp chí khoa học, Tập 48 - Số 3A/2019, tr. 5-14 SO SÁNH HIỆU QUẢ CỦA GIẢI THUẬT DI TRUYỀN VÀ GIẢI THUẬT TỐI ƯU HÓA ĐÀN KIẾN CHO BÀI TOÁN NGƯỜI DU LỊCH Lê Quốc Anh Viện Kỹ thuật Công nghệ, Trường Đại học Vinh Ngày nhận bài 17/6/2019, ngày nhận đăng 02/8/2019 Tóm tắt: ng bài b này, h ng i nghi n ng gi i h ậ i y n à gi i h ậ i h đàn i n, à gi i h ậ h gi i h ậ i - h i i , h bài n ng i h Ch ng i h hi n h nghi đ đ nh gi gi i h ậ nà gi i bài n hi h n h ngh đ đ h ng nghi à h i gi n i nghi nh h nghi h ng gi i h ậ i h đàn i n à gi i h ậ hi ng i h nh ng n nh , ng i gi i h ậ i y n à gi i h ậ hi h i gi n hi đ nh đ h n Từ khóa: Gi i h ậ i y n; gi i h ậ i u hóa đàn i n; th ậ n i ; bài toán ng i h. 1. Giới thiệu Bài n ng i h( ing S nP b - TSP) là bài n i ổh đ nghi n ng nh i h à h họ y ính Bài toán TSP đ nh : h ậ hành h , h ng n tìm h nh đi hành h , ỗi hành h đ ng n h ổng h ng h đi hành h à nhỏ nh Bài n SP h đ bi i nb i đ h G = (V,E), ng đ V à ậ hành h ng ng đ nh đ h àE à ậ đ ng đi giữ hành h ng ng i nh đ h Mỗi nh (i,j) E đ g n gi dij ng ng à h ng h hành h i đ n j. Nh ậy, bài n SP ng đ ng i i h nh H i n đ ài ng n nh n đ h ọng . Bài n SP h bài n NP - khó (NP - h đ h ính n à hà gi i h 1 à h đ gi i b ng h ng h ật toán é n (exhausive algorithm) h h ậ n i ( i i n g i h ). Th ậ n é n h hé đ chu trình có hi ài ng n nh h bài toán TSP, đ à h nh H il n ng đ h à đ y h nh hi ài ng n nh . V i đ h n đ nh i đ (n-1)!/2 chu trình Haminton, à đ h h ậ n à hà gi i h , ậy khi đ nh đ h ăng h hé ính ng h ậ n ăng gi i h í i đ h 25 đ nh, h ậ n é n n h hi n phép tính. àng ng ng h ậ n é n đ gi i bài n SP à không h hi khi đ nh đ h ăng n nh nh M h ng i ận h đ gi i bài n SP hi à ng gi i h ậ i đ h nh đ ng h g n đ ng ng h i gi n h nhận đ C gi i h ậ h đ ng đ giài bài n SP nh gi i h ậ ng gi ng g n nh (n n ighb g ih 1], .

• Toán học
• Bài toán người du lịch
• Giải thuật toán di truyền
• Giải thuật toán tối ưu hóa
• Thuật toán tìm kiếm
• Giải thuật tìm kiếm
• Tóm tắt luận văn Thạc sĩ Kỹ thuật
• Tìm hiểu bài toán người du lịch
• Thuật toán tối ưu đàn kiến ACO
• Luận văn Thạc sĩ Kỹ thuật
• Thuật toán ACO vào bài toán người du lịch
• Bài giảng Toán rời rạc
• Toán rời rạc
• Tài liệu Toán rời rạc
• Phân tích bài toán người du lịch
• Người du lịch
• Bài toán tối ưu tổ hợp
• Chu trình Hamilton
• Đường Hamilton
• Thuật toán nhánh cận giải TSP
• Bài toán người du lịch và thuật toán nhánh cận
• Bài toán tối ưu liên quan đến đường Hamilton
• Phân tích thuật toán
• Thiết kế thuật toán
• Giải thuật toán
• Bài tập giải thuật
• Cài đặt thuật toán
• Thuật toán di truyền
• Giải thuật di truyền
• Công nghệ thông tin
• Ứng dụng thuật toán di truyền
• Khoa học máy tính
• Giải thuật di truyền
• Davis' Order Crossover
• Giải quyết bài toán TSP
• Thiết kế vi mạch
• Bài toán tối ưu
• Bài toán tổng quát
• Bài toán cái túi
• Bài toán đóng thùng
• Giải thuật meta heuristic
• Tối ưu hóa tổ hợp
• Giải thuật tìm kiếm cục bộ
• Lý thuyết khoa học máy tính
• Bài giảng Bài toán tối ưu tổ hợp
• Thuật toán Johnson
• Toán kinh tế
• Phân tích thiết kế giải thuật
• Thuật toán tham lam
• Bài toán đường đi ngắn nhất
• Bài toán cây bao trùm nhỏ nhất
• Bài toán tô màu
• Bài toán các khoảng không giao nhau
• Phương pháp nhánh cận
• Bài toán về Phương pháp nhánh cận
• Meta heuristic
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Nguyên lý heuristic
• tài liệu về heuristic
• ứng dụng heuristic
• bài toán phân công công việc
• Trí tuệ nhân tạo
• Lập trình tiến hóa
• Cấu trúc dữ liệu
• Thuật giải di truyền
• Tối ưu số
• Tối ưu tổ hợp