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ủ
Nông - Lâm - Ngư
Nông nghiệp
Cải tiến toán tử đột biến trong thuật toán tiến hóa đa nhân tố giải bài toán cây khung phân cụm đường đi ngắn nhất
tailieunhanh - Cải tiến toán tử đột biến trong thuật toán tiến hóa đa nhân tố giải bài toán cây khung phân cụm đường đi ngắn nhất
Bài toán cây khung phân cụm đường đi ngắn nhất được ứng dụng nhiều trong tối ưu hệ thống tưới tiêu nông nghiệp, hệ thống cáp mạng và mạng lưới phân phối hàng hóa, dịch vụ. Do bài toán cây khung phân cụm đường đi ngắn nhất thuộc lớp bài toán NP-Khó nên các hướng tiếp cận gần đây thường sử dụng các thuật toán xấp xỉ để tìm lời giải, trong đó, hướng tiếp cận sử dụng kết hợp giữa thuật toán tiến hóa đa nhân tố và thuật toán tham lam ngẫu nhiên tìm được kết quả tối ưu trên nhiều bộ dữ liệu. | TẠP CHÍ KHOA HỌC ĐẠI HỌC TÂY BẮC Phạm Đình Thành và nnk 2021 Khoa học Tự nhiên và Công nghệ 22 93 - 103 CẢI TIẾN TOÁN TỬ ĐỘT BIẾN TRONG THUẬT TOÁN TIẾN HÓA ĐA NHÂN TỐ GIẢI BÀI TOÁN CÂY KHUNG PHÂN CỤM ĐƯỜNG ĐI NGẮN NHẤT Phạm Đình Thành1 Mai Văn Tám1 Lưu Thị Xuân2 Nguyễn Hữu Cường1 Đặng Thị Vân Chi1 1Trường Đại học Tây Bắc 2Trường Cao đẳng Y Tế Sơn La TÓM TẮT Bài toán cây khung phân cụm đường đi ngắn nhất được ứng dụng nhiều trong tối ưu hệ thống tưới tiêu nông nghiệp hệ thống cáp mạng và mạng lưới phân phối hàng hóa dịch vụ. Do bài toán cây khung phân cụm đường đi ngắn nhất thuộc lớp bài toán NP-Khó nên các hướng tiếp cận gần đây thường sử dụng các thuật toán xấp xỉ để tìm lời giải trong đó hướng tiếp cận sử dụng kết hợp giữa thuật toán tiến hóa đa nhân tố và thuật toán tham lam ngẫu nhiên tìm được kết quả tối ưu trên nhiều bộ dữ liệu. Tuy nhiên toán tử đột biến trong hướng tiếp cận này vẫn còn hạn chế khi luôn cố định số lần thay thế cạnh mới trên cá thể. Để khắc phục hạn chế trên nghiên cứu đề xuất toán tử đột biến có khả năng thay đổi số lần thay thế cạnh mới trên cá thể trong mỗi lần thực hiện cũng như có khả năng thay thế nhiều cạnh mới trên cá thể. Để chứng minh hiệu quả của đề xuất nghiên cứu đã tiến hành thực nghiệm các thuật toán trên nhiều bộ dữ liệu khác nhau. Kết quả thực nghiệm đã chỉ ra tính hiệu quả của toán tử được đề xuất. Từ khóa Thuật toán tiến hóa đa nhân tố cây khung phân cụm đường đi ngắn nhất tối ưu tổ hợp. 1. Giới thiệu quan trọng trong thực tiễn và nhận được Bài toán tìm cây khung có chi phí nhiều sự quan tâm nghiên cứu. nhỏ nhất Minimal-Cost Spanning Tree - Do CluSPT thuộc lớp bài toán NP-Khó 5 MCST trên đồ thị có trọng số là một trong nên các hướng tiếp cận thường sử dụng các các bài toán nổi tiếng trong lĩnh vực tối ưu thuật toán xấp xỉ. Trong những năm gần rời rạc cũng như trong khoa học máy tính. đây các thuật toán có ý tưởng bắt nguồn từ Bài toán MCST được ứng dụng trong nhiều tự nhiên được sử dụng rộng rãi để giải các lĩnh vực thực .
Khánh Hải
65
11
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
Luận án Tiến sĩ Toán học: Một số kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện cho các bài toán chi phí lớn
150
56
4
Thuật toán tiến hóa đa nhân tố thích nghi giải bài toán tìm đường đi liên miền với ràng buộc miền duy nhất trên nút mạng
9
27
1
Nghiên cứu sử dụng thuật toán tiến hóa vi phân để tăng tốc độ hội tụ và nâng cao độ chính xác định vị mục tiêu trong hệ thống ra đa thụ động TDOA
10
162
1
Bài giảng Tính toán tiến hóa: Bài 9 - TS. Huỳnh Thị Thanh Bình
30
3
1
Đa tác vụ tiến hóa: Kỹ thuật tối ưu hóa mới
11
100
0
Đề xuất thuật toán đa mục tiêu nhóm xã hội và phương pháp ra quyết định đa tiêu chí cho bài toán thời gian, chi phí, rủi ro trong tiến độ dự án
10
86
1
Bài giảng Tính toán tiến hóa - Bài 9: Multi-objective optimization
30
3
1
Cải tiến toán tử đột biến trong thuật toán tiến hóa đa nhân tố giải bài toán cây khung phân cụm đường đi ngắn nhất
11
46
1
Ứng dụng thuật toán tiến hóa đa mục tiêu trong thiết kế tối ưu kiến trúc mạng viễn thông
8
83
0
Tóm tắt luận án Tiến sĩ Kỹ thuật điện: Điều khiển mặt động thích nghi bám quỹ đạo cho robot tự hành bốn bánh đa hướng
27
103
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461872
55
Giới thiệu :Lập trình mã nguồn mở
14
22688
61
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
10901
530
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10072
446
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
9536
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8295
1125
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8244
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6697
253
Vật lý hạt cơ bản (1)
29
5778
85
TỪ KHÓA LIÊN QUAN
Nông nghiệp
Thuật toán tiến hóa đa nhân tố
Cây khung phân cụm đường đi ngắn nhất
Tối ưu tổ hợp
Mạng lưới phân phối hàng hóa
Hệ thống tưới tiêu nông nghiệp
Thuật toán tiến hóa
Tối ưu hóa chuyển giao
Tối ưu hóa đa nhân tố
Tối ưu đường liên miền
Tiến hóa đa tác vụ
Các thuật toán tiến hoá
Đa tác vụ tiến hoá
Multifactorial optimization
Bài toán Knapsack
Bài toán Quadratic Assignment
Quản lý hệ thống tưới nước tự động
Hệ thống tưới nước tự động
Hệ thống kênh chính nam thạch nham
Hệ thống công trình thủy lợi
Công nghệ tưới tiết kiệm nước
Tưới tiêu cho rau
Sản xuất rau an toàn
Nhu cầu tưới tiêu trong nông nghiệp
Tiêu chuẩn ngành 10 TCN 5462002
Tiêu chuẩn ngành
10 TCN 5462002
Thiết bị tưới dùng trong nông nghiệp
Thiết bị tưới
Hệ thống ống tưới
Hệ thống tưới tiêu thông minh
Cây thanh long
Nông nghiệp công nghệ cao
Quy trình nông nghiệp an toàn
Sản suất rau công nghệ cao
Đồ án tốt nghiệp Điện tự động công nghiệp
Điện tự động công nghiệp
Thiết kế hệ thống tưới cây tự động
Hệ thống tưới cây tự động
Hệ thống tự động
Mô hình sản xuất rau
Áp dụng công nghệ
Công nghệ tưới tiết kiệm
Hiện trạng hệ thống tưới tiêu
Sản xuất nông nghiệp tại khu mô hình
Luận án Tiến sĩ
Luận án Tiến sĩ nông nghiệp
Phát triển hệ thống thủy lợi
Sản xuất nông nghiệp
Chất lượng dịch vụ tưới tiêu
Hệ thống thuỷ lợi
Nông thôn mới
Xây dựng nông thôn mới
Phát triển sản xuất nông nghiệp
Tưới tiêu chủ động
Phát triển nông nghiệp
Hội nhập kinh tế quốc tế
Hệ thống tưới tiêu tự động
Phương thức quản lý tổ chức nông nghiệp
Sổ tay nông nghiệp
Sổ tay hướng dẫn kỹ thuật canh tác
Cẩm nang nông nghiệp
Biến đổi khí hậu
Kỹ thuật canh tác cây chuối
Thực trạng tiêu thụ chuối ở Việt Nam
Thiết kế hệ thống tưới tiêu
Tiêu chuẩn Quốc gia
Tiêu chuẩn Việt Nam
Mương bê tông cốt thép
Sản phẩm mương bê tông cốt thép
Hoạt động sản xuất nông nghiệp
Phòng chống hạn hán
Hệ thống tưới tiêu hợp lí
Mô hình canh tác tổng hợp
Chất lượng nước mặt
Hệ thống sông rạch
Công tác bảo vệ môi trường
Mạng lưới thủy văn
Phục vụ tưới tiêu trong nông nghiệp
giáo trình đại học
nông lâm nghiệp
biện pháp trồng trọt
cải tạo đất
hệ thống thủy nông
TÀI LIỆU MỚI ĐĂNG
extremetech Hacking Firefox phần 7
46
187
0
29-04-2024
Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone
13
152
0
29-04-2024
Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"
10
151
3
29-04-2024
Gastroenterology an illustrated colour text - part 10
10
89
0
29-04-2024
Báo cáo nghiên cứu nông nghiệp " Introduction of the principles of GAP for citrus through implementation of citrus IPM using Farmer Field Schools "
12
92
0
29-04-2024
Loading Data into a Database - 19
40
98
0
29-04-2024
Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"
29
89
0
29-04-2024
Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp
5
120
0
29-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
83
0
29-04-2024
báo cáo hóa học:" Quality of data collection in a large HIV observational clinic database in sub-Saharan Africa: implications for clinical research and audit of care"
7
91
0
29-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
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
5765
1383
Ebook Chào con ba mẹ đã sẵn sàng
112
3770
1232
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5328
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8295
1125
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3504
643
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
10901
530
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3689
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4060
516
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4133
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.