tailieunhanh - Một hướng tiếp cận mới giải bài toán cực tiểu độ trễ MLP

Bài viết Một hướng tiếp cận mới giải bài toán cực tiểu độ trễ MLP đi sâu vào nghiên cứu tìm kiếm địa phương trong phương pháp ACO. Thuật toán ACO được Dorigo đề xuất lần đầu tiên là AS (Ant System) đến nay có rất nhiều biến thể như MMSA (Max-Min Ant System), SMMAS (Smooth Min-Max Ant System) do chưa có tìm kiếm địa phương đã bộc lộ nhược điểm. | Tuyển tập Hội nghị Khoa học thường niên năm 2017. ISBN 978-604-82-2274-1 MỘT HƯỚNG TIẾP CẬN MỚI GIẢI BÀI TOÁN CỰC TIỂU ĐỘ TRỄ MLP Đặng Thị Thu Hiền Trường Đại học Thủy lợi email hiendt@ 1. GIỚI THIỆU CHUNG này đi sâu vào nghiên cứu tìm kiếm địa phương trong phương pháp ACO. Thuật toán Bài toán cực tiểu độ trễ Minimum ACO được Dorigo đề xuất lần đầu tiên là AS Latency Problem - MLP thuộc lớp NP-Khó. Ant System đến nay có rất nhiều biến thể Bài toán luôn nhận được rất nhiều sự quan như MMSA Max-Min Ant System SMMAS tâm nghiên cứu của các học giả. Tác giả Wu Smooth Min-Max Ant System do chưa có et al. đề xuất thuật toán theo hướng quy tìm kiếm địa phương đã bộc lộ nhược điểm. hoạch động với độ phức tạp thời gian hàm số Bài báo này sẽ kết hợp SMMAS và tìm kiếm mũ để giải bài toán MLP. Theo hướng gần địa phương nên đã thể hiện ưu điểm vượt trội đúng cận tỷ lệ có Blum et al. Goemans et al. thông qua kết quả thực nghiệm chạy trên các Arora et al. Gần đây et al. 1 bộ dữ liệu chuẩn TSPLIB 4 . đưa ra thuật toán gần đúng với cận tỷ lệ là đây là cận tỷ lệ nhỏ nhất hiện nay cho 2. PHƯƠNG PHÁP NGHIÊN CỨU bài toán MLP. Hiện nay có hai công trình nghiên cứu theo hướng tiếp cận meta- . Bài toán MLP heuristic giải bài toán MLP đã được công bố. Cho đồ thị đầy đủ Kn với tập đỉnh V Đó là A. Salehipour et al. 2 đề xuất thuật 1 2 n và ma trận chi phí không âm C toán meta-heuristic dựa trên GRASP Greedy cij i j 1 2 n với cij là khoảng cách giữa randomized adaptive search procedure và hai đỉnh i và j. Giả sử T v1 v2 vn là một VNS Variable neighborhood search . Sau hành trình xuất phát từ v1 đường đi xuất phát đó M. Silva et al. 3 cũng đề xuất một thuật từ v1 đi qua mỗi đỉnh của đồ thị đúng một toán meta-heuristic khác dựa trên lược đồ của lần trên Kn. Kí hiệu P v1 vk là đoạn đường GRASP ILS Iterated local search và đi từ v1 đến vk trên hành trình T. Ta gọi độ trễ RVND Random variable neighborhood của đỉnh vk trên hành trình T ký hiệu bởi descend thực nghiệm .

• Toán học
• Bài toán cực tiểu độ trễ
• Phương pháp ACO
• Thuật toán SMMSA
• Thuật toán meta heuristic
• Lập đồ thị cấu trúc
• Cực tiểu hóa độ trễ
• Minimum Latency Problem
• Giải thuật di truyền
• Tối ưu bầy đàn
• Bài toán cực tiểu hóa độ trễ
• Bài toán cực tiểu hoá độ trễ
• Bài toán MLP
• Giải thuật di truyền giải bài toán MLP
• Thuật toán di truyền
• Tạo chí Tin học
• Điều khiển học
• Bài toán cực tiểu hóa độ trễ MLP
• Meta heuristic
• Minimum Latency Problem MLP
• Cấu trúc dữ liệu
• giáo trình cấu trúc dữ liệu và giải thuật
• mẹo lập trình
• thủ thuật lập trình
• kĩ thuật lập trình
• Lập trình viên máy tính
• Cấu trúc dữ liệu và giải thuật
• Giải thuật đệ qui
• Phương pháp sắp xếp cơ bản
• Bài toán tìm đường đi trên đồ thị
• Bài giảng Kỹ thuật lập trình
• Kỹ thuật lập trình
• ỹ thuật xử lý dữ liệu có cấu trúc
• Tổ chức dữ liệu biểu diễn danh sách
• Phương pháp biểu diễn đồ thị
• Tổ chức dữ liệu biểu diễn cấu trúc cây
• Bài tập kỹ thuật lập trình
• Lập trình trên cây nhị phân
• Lập trình trên Đồ thị
• Kỹ thuật sắp xếp
• ngôn ngữ lập trình C++
• lập trình hướng đối tượng
• chiến lược thiết kế thuật toán
• cấu trúc dữ liệu tuyến tính
• kỹ thuật thiết kế thuật toán
• các thuật toán đồ thị
• biểu diễ tập đối tượng
• mô hình toán học
• lập trình căn bản
• chương trình lập trình
• ngôn ngữ lập trình
• Ngôn ngữ Lập trình C
• Bài giảng Lập trình C
• Tổng quan về lập trình
• cấu trúc điều khiển
• Lưu đồ thuật toán
• Chuỗi kí tự
• Giải thuật và lập trình
• Bài toán liệt kê
• Quy hoạch động
• Thuật toán trên đồ thị
• thiết kế giải thuật
• thuật toán
• cấu trúc giải thuật
• Công nghệ thông tin
• lý thuyết đồ thị
• Javascript
• ASP
• NET
• Tin học đại cương
• giáo trình Tin học đại cương
• bài giảng Tin học đại cương
• tài liệu Tin học đại cương
• lý thuyết Tin học đại cương
• ứng dụng công nghệ thông tin
• thuật toán sắp xếp
• mô phỏng thuật toán
• thuật toán đồ thị