Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Luận Văn - Báo Cáo
Quản trị kinh doanh
Cải tiến thuật toán Ant Colony giải quyết bài toán người bán hàng (TSP)
TAILIEUCHUNG - Cải tiến thuật toán Ant Colony giải quyết bài toán người bán hàng (TSP)
Bài viết đề xuất cách cải tiến thuật toán Ant Colony để hỗ trợ tìm ra đường đi ngắn hơn cho bài toán người bán hàng. Bài toán người bán hàng yêu cầu tìm ra đường đi ngắn nhất cho người bán hàng đi qua các thành phố và cuối cùng quay về lại thành phố xuất phát, mỗi thành phố chỉ được ghé thăm một lần, biết rằng tất cả các thành phố đều có đường đi đến với nhau và khoảng cách giữa các thành phố là biết trước. | Nội dung Text Cải tiến thuật toán Ant Colony giải quyết bài toán người bán hàng TSP TRƯỜNG ĐẠI HỌC DUY TÂN DTU Journal of Science and Technology 07 38 2020 . Cải tiến thuật toán Ant Colony giải quyết bài toán người bán hàng TSP Improve the Ant Colony algorithm to solve travelling salesman problem Lê Thị Ngọc Vân Nguyễn Dũng Trần Huệ Chi Thi Ngoc Van Le Dung Nguyen Hue Chi Tran Khoa Công nghệ Thông tin Trường Đại học Duy Tân Đà Nẵng Việt Nam Faculty of Information Technology Duy Tan University Da Nang Vietnam Ngày nhận bài 09 09 2019 ngày phản biện xong 03 12 2019 ngày chấp nhận đăng 20 12 2019 Tóm tắt Bài báo đề xuất cách cải tiến thuật toán Ant Colony để hỗ trợ tìm ra đường đi ngắn hơn cho bài toán người bán hàng. Bài toán người bán hàng yêu cầu tìm ra đường đi ngắn nhất cho người bán hàng đi qua các thành phố và cuối cùng quay về lại thành phố xuất phát mỗi thành phố chỉ được ghé thăm một lần biết rằng tất cả các thành phố đều có đường đi đến với nhau và khoảng cách giữa các thành phố là biết trước. Có rất nhiều thuật toán giải quyết được bài toán này. Một trong những thuật toán được nghiên cứu nhiều và giải quyết khá hiệu quả cho bài toán này là thuật toán Ant Colony thuật toán đàn kiến . Thuật toán Ant Colony có những hỗ trợ tìm kiếm rất mạnh mẽ và tỏ ra khá thích hợp với những bài toán có không gian tìm kiếm cực lớn. Tuy nhiên khi áp dụng thuật toán Ant Colony cho bài toán người bán hàng thì chi phí vẫn còn khá cao. Vì vậy nhóm chúng tôi thiết kế giải thuật cải tiến thuật toán Ant Colony để tìm lời giải tối ưu hơn cho bài toán người bán hàng. Chúng tôi đã tiến hành xây dựng thử nghiệm với nhiều bộ dữ liệu đầu vào để so sánh giữa thuật toán cải tiến với thuật toán Ant Colony nhằm đánh giá một cách chính xác và khách quan nhất. Kết quả cho thấy thuật toán cải tiến của nhóm chúng tôi đề xuất đã có cải thiện đáng kể về chi phí so với thuật toán Ant Colony. Từ khóa Ant Colony thuật toán cải tiến Ant Colony bài toán người bán hàng. Abstract This article proposes a
Chí Khiêm
164
7
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Thuật toán Viterbi cải tiến và bài toán xác định số mục tiêu trong mô hình quan sát đa mục tiêu
8
34
2
Cải tiến hiệu năng thuật toán Chord DHT trong điều kiện mạng có độ ổn định thấp
6
103
0
Cải tiến lược đồ Camshift trong Open CV
3
54
3
Cải tiến thuật toán Ant Colony giải quyết bài toán người bán hàng (TSP)
7
148
1
Luận án Tiến sĩ Khoa học máy tính: Nghiên cứu cải tiến kỹ thuật phát hiện và thay thế đối tượng trong video
138
44
3
Bài giảng Đồ họa máy tính: Tô màu
31
104
0
Luận án Tiến sĩ Kỹ thuật: Nghiên cứu cải thiện chất lượng mã LDPC
116
50
2
Tóm tắt luận án Tiến sĩ Kỹ thuật: Nghiên cứu cải thiện chất lượng mã LDPC
14
56
1
Phân tích mờ khung thép sử dụng phương pháp phân tích trực tiếp và thuật toán tiến hóa vi phân cải tiến
7
459
1
Tối ưu giàn thép phi tuyến có biến thiết kế rời rạc bằng thuật toán tiến hóa vi phân cải tiến
8
50
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461742
55
Giới thiệu :Lập trình mã nguồn mở
14
22089
54
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10741
524
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
9935
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9427
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8135
1122
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8135
421
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6508
247
Vật lý hạt cơ bản (1)
29
5680
81
TỪ KHÓA LIÊN QUAN
Quản trị kinh doanh
Thuật toán cải tiến Ant Colony
Thuật toán Ant Colony
Bài toán người bán hàng
Ứng dụng thuật toán aco
Quản lý chi phí dự án xây dựng
Dự toán chi phí
Chi phí quản lý dự án
Kiểm soát chi phí dự án đầu tư
Bài giảng quản lý dự án
Dự án xây dựng
Tiến độ dự án
Quản lý chi phí dự án
Quản lý chi phí của dự án
Quản lý chi phí của dự án đầu tư xây dựng công trình
quản lý dự án
chuyên đề quản lý dự án
dự án đầu tư xây dựng công trình
Quản lý dự án xây dựng
Quản lý chi phí
Quản lý chi phí xây dựng
Chi phí trực tiếp
Chi phí gián tiếp
Phương pháp xác định dự toán xây dựng công trình
Dự toán xây dựng công trình
Dự toán công trình
Chi phí xây dựng
Chi phí thiết bị
Chi phí tư vấn
Chi phí khác và chi phí dự phòng
Chi phí dự án đầu tư xây dựng
Quản lý chi phí dự án đầu tư
Nguyên tắc quản lý chi phí đầu tư
Mức đầu tư xây dựng công trình
Định mức kinh tế đầu tư xây dựng
Bài giảng Quản lý dự án đầu tư
Quản lý dự án đầu tư xây dựng công trình
Nguyên tắc quản lý chi phí dự án
Luận văn Thạc sĩ Quản lý xây dựng
Quản lý xây dựng
Dự án đầu tư xây dựng
Công trình xây dựng
Bài giảng Quản lý dự án xây dựng
Quản lý chi phí đầu tư xây dựng công trình
Hệ thống Định mức trong xây dựng
Kiểm soát chi phí
Luật xây dựng
Chi phí quản lý xây dựng
Điều chỉnh dự án đầu tư xây dựng công trình
Hình thức dự án đầu tư xây dựng công trìn
Quản lý dự án đầu tư xây dựng
Quản lý chi phí đầu tư
Công trình dân dụng
Dự án công trình nâng cấp cống
Quản lý chi phí đầu tư xây dựng
Rủi ro về chi phí của dự án
Phương pháp xác định chi phí dự phòng
Phương pháp ước lượng khoảng biến thiên
Phương pháp giá trị kỳ vọng
Phương pháp dự toán theo tham số
Định mức chi phí quản lý dự án
Định mức chi phí đầu tư xây dựng công trình
Xây dựng công trình
Kinh tế xây dựng
Chi phí xây dựng công trình
Đầu tư xây dựng công trình
Quản lý thi công xây dựng
Quản lý điều hành dự án
Quản lý rủi ro trong dự án
định mức chi phí
chi phí quản lý
tư vấn đầu tư
chi phí công trình xây dựng
đầu tư xây dựng
Bảng Định mức chi phí quản lý
Dự án và tư vấn đầu tư xây dựng
Chi phí quản lí dự án
Định mức chi phí lập bào cáo nghiên cứu
Chi phí thẩm định thiết kế
Ngân sách nhà nước
Đầu tư xây dựng công trình dân dụng
Thi công xây dựng công trình
Tư vấn quản lý chi phí
Quy trình quản lý dự án
Quản lý rủi ro dự án
Quản lý dự án đầu tư
Quản lý vốn đầu tư xây dựng
Quản lý dự án xây dựng MS Project 2007
In ấn dự án
Sơ đồ mạng
Bê tông cốt thép
Chi phí đầu tư xây dựng
Dự án công trình xây dựng
Tài liệu xây dựng
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn
4
300
1
29-03-2024
Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8
32
250
0
29-03-2024
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
253
0
29-03-2024
WHO/HAI Project on Medicine Prices and Availability
50
446
0
29-03-2024
extremetech Hacking Firefox phần 7
46
179
0
29-03-2024
Anh văn bằng C-124
8
163
0
29-03-2024
Management and Services Part 1
10
148
0
29-03-2024
MySQL Basics for Visual Learners PHẦN 9
15
176
0
29-03-2024
MySQL Database Usage & Administration PHẦN 9
37
129
0
29-03-2024
THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson
19
131
0
29-03-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Ebook Chào con ba mẹ đã sẵn sàng
112
3652
1219
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5141
1175
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8135
1122
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5038
1084
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3408
638
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3621
524
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10741
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
3905
502
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4027
470
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.