TAILIEUCHUNG - Song song hóa thuật toán lai ghép Davis' Order Crossover trên FPGA sử dụng True Dual Port Ram - một cách tiếp cận trong giải quyết bài toán người du lịch bằng giải thuật di truyền

Trong bài viết này, nhóm tác giả đề xuất giải pháp tăng cường mức độ song song hóa giải thuật GA nhằm cải thiện hiệu năng của giải thuật này khi giải quyết bài toán TSP bằng cách song song hóa thuật toán OX1 (Davis' Order Crossover) trên nền tảng FPGA (FieldProgrammable Gate Array) với True Dual - Port RAM (T2P-RAM). | TẠP CHÍ ISSN 1859-316X KHOA HỌC CÔNG NGHỆ HÀNG HẢI KHOA HỌC - CÔNG NGHỆ JOURNAL OF MARINE SCIENCE AND TECHNOLOGY SONG SONG HÓA THUẬT TOÁN LAI GHÉP DAVIS ORDER CROSSOVER TRÊN FPGA SỬ DỤNG TRUE DUAL PORT RAM - MỘT CÁCH TIẾP CẬN TRONG GIẢI QUYẾT BÀI TOÁN NGƯỜI DU LỊCH BẰNG GIẢI THUẬT DI TRUYỀN PARALLEL DAVIS S ORDER CROSSOVER USING TRUE DUAL PORT RAM OF FPGA - AN APPROACH TO SOLVE TRAVELLING SALESMAN PROBLEM BY GENETIC ALGORITHM NGUYỄN TRUNG QUÂN NGUYỄN TRỌNG ĐỨC Khoa Công nghệ thông tin Trường Đại học Hàng hải Việt Nam Email liên hệ 1. Mở đầu Tóm tắt Bài toán Người du lịch TSP - Travelling Bài toán Người du lịch TSP - Travelling Salesman Problem được xem là một trong những Salesman Problem được xem là một trong những bài bài toán kinh điển của tối ưu hóa đã và đang được toán kinh điển của tối ưu hóa đã và đang được ứng ứng dụng rộng rãi trong nhiều lĩnh vực như lập kế dụng rộng rãi trong nhiều lĩnh vực như lập kế hoạch hoạch thiết kế vi mạch phân tích gen . TSP với thiết kế vi mạch phân tích gen . 1 . Đã có nhiều lời giải tổng quát thuộc lớp bài toán có độ phức nghiên cứu nhằm nâng cao hiệu năng cho TSP trong tạp không phái đa thức NP - đầy đủ vì vậy việc phạm vi vài chục ngàn thành phố như sử dụng giải tìm kiếm lời giải tối ưu cho bài toán là không khả thuật tìm kiếm Tabu 2 mạng Nơron nhân tạo 3 thi. Đã có nhiều nghiên cứu nhằm nâng cao hiệu năng cho TSP trong phạm vi vài chục ngàn thành giải thuật Di truyền 4 . Tuy nhiên giải pháp đưa ra phố như sử dụng giải thuật tìm kiếm Tabu mạng hiện dừng lại ở các phương pháp tính toán và xử lý Nơron nhân tạo giải thuật Di truyền GA - tuần tự chưa khai thác được thế mạnh của các giải Genetic Algorithm . Trong bài báo này nhóm tác thuật tính toán song song cũng như sự phát triển của giả đề xuất giải pháp tăng cường mức độ song kĩ thuật phần cứng. song hóa giải thuật GA nhằm cải thiện hiệu năng Tính toán song song hiệu năng cao được xem là của giải thuật này khi giải quyết bài toán TSP bằng cách .

• Tự động hoá
• Bài toán Người du lịch
• 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
• 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 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
• 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