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
Giới thiệu
Đăng ký
Đăng nhập
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
Giới thiệu
Đăng ký
Đăng nhập
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)
tailieunhanh - 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
466
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
461857
55
Giới thiệu :Lập trình mã nguồn mở
14
22603
58
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
10882
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10049
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
9513
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8268
1124
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8224
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6669
253
Vật lý hạt cơ bản (1)
29
5765
85
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
Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5
6
194
0
24-04-2024
báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"
7
107
0
24-04-2024
Tổng hợp Đề thi học sinh giỏi môn Sinh lớp 9 cấp huyện vòng 1 năm 2010-2011
12
176
1
24-04-2024
Phương pháp trăc nghiệm 7
6
90
0
24-04-2024
báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"
10
82
0
24-04-2024
Sử dụng mô hình ARCH và GARCH để phân tích và dự báo về giá cổ phiếu trên thị trường chứng khoán
24
1022
0
24-04-2024
Phương pháp phân tích - Nhập môn kinh tế lượng với các ứng dụng
551
93
0
24-04-2024
Báo cáo lâm nghiệp: "Distributions qualitative et quantitative des éléments nutritifs dans un jeune peuplement de Pin maritime (Pinus pinaster Ait"
22
67
0
24-04-2024
5 thói quen ăn uống hủy hoại hàm răng đẹp
5
121
0
24-04-2024
Giáo án điện tử tiểu học: Tiếng anh- Some more
1
101
0
24-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7862
2220
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
5678
1349
Ebook Chào con ba mẹ đã sẵn sàng
112
3757
1230
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5309
1135
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8268
1124
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3489
642
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
10882
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3678
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4040
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4120
480
crossorigin="anonymous">
Đã 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.