Bài báo: “Simulated Annealing with Dynamic Programming-based Vertex Insertion for Efficiently Solving the Traveling Thief Problem”
Link bài báo: https://doi.org/10.1145/3628797.3628990
Sinh viên thực hiện:
Nguyễn Quốc Huy Hoàng – 20520051 – KHTN2020 – Tác giả chính
Lê Nguyễn Khánh Nam – 20520073 – KHTN2020 – Đồng tác giả
Giảng viên hướng dẫn:
TS. Lương Ngọc Hoàng
CN. Trần Đình Khang
Tóm tắt bài báo:
Tóm tắt bài báo: Hiện nay, nhiều bài toán tối ưu hóa thực tế rất khó để giải quyết do chúng bao gồm nhiều bài toán con NP-Hard phụ thuộc vào nhau. Traveling Thief Problem (TTP), một bài toán tối ưu tổ hợp tương đối mới, đã được đề xuất để mô hình hóa tốt hơn những loại bài toán này. TTP bao gồm hai bài toán NP-Hard phổ biến: Traveling Salesman Problem (TSP) và Knapsack Problem (KP). Bài báo này giới thiệu thuật toán SAVI, sử dụng thuật toán Simulated Annealing với phương pháp chèn đỉnh được tối ưu thông qua kỹ thuật quy hoạch động. Kết quả thực nghiệm cho thấy rằng SAVI hoạt động hiệu quả trên nhiều trường hợp kiểm tra khác nhau, mang lại kết quả cạnh tranh so với các thuật toán state-of-the-art khác, đặc biệt là trên các trường hợp có kích thước trung bình và lớn.
"Chúng em xin gửi lời cảm ơn đến TS Lương Ngọc Hoàng – Giảng viên khoa Khoa học Máy tính đã tận tình chỉ dạy, tìm ra những mặt hạn chế, đưa ra những hướng cải tiến có thể thực hiện giúp cho quá trình nghiên cứu của chúng em đạt kết quả tốt nhất"
Hội nghị SOICT 2023 (Symposium on Information and Communication Technology) là một hội nghị quốc tế thường niên hướng tới những nghiên cứu mới trong các lĩnh vực nghiên cứu quan trọng như: AI Foundations and Big Data, Network Communication and Security, Image and Natural Language Processing, Software Engineering and Digital Technology, Blockchain, và Operations Research trends… và được hỗ trợ kỹ thuật bởi ACM. Hội nghị quốc tế lần thứ 12 - SOICT 2023 sẽ diễn ra tại TP. HCM, do Trường Công nghệ thông tin và Truyền thông - ĐH Bách Khoa Hà Nội, ĐH Khoa học Tự nhiên - ĐHQG TP. HCM, Laboratory Informatics, Modelling and Optimisation System (LIMOS), The French National Centre for Scientific Research (CNRS) và Viện nghiên cứu cao cấp về toán phối hợp tổ chức vào ngày 07-08.12.2023. Mục tiêu của hội nghị SOICT là cung cấp một diễn đàn học thuật cho các nhà nghiên cứu và sinh viên sau đại học chia sẻ các kết quả nghiên cứu mới nhất và xác định những thách thức về khoa học máy tính trong tương lai. Hội nghị nằm trong danh sách hội nghị uy tín Scopus.
Thông tin chi tiết: https://www.facebook.com/UIT.Fanpage/posts/pfbid037m6EBG1PyE2KsEnMDUsgzwbDoY5et8btwP3qM7ZVZgLWZUnCJYSnEPktLqCA8bUPl
Hải Băng - Cộng tác viên Truyền thông trường Đại học Công nghệ Thông tin