TAILIEUCHUNG - Thuật toán tìm kiếm Hill climbing giải bài toán Cây Steiner nhỏ nhất

Bài viết này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất, trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất. | Các công trình nghiên cứu phát triển và ứng dụng Công nghệ Thông tin và Truyền thông Thuật toán tìm kiếm Hill climbing giải bài toán Cây Steiner nhỏ nhất Trần Việt Chương1 Phan Tấn Quốc2 Hà Hải Nam3 1 Trung tâm Công nghệ thông tin và Truyền thông Sở Thông tin và Truyền thông tỉnh Cà Mau 2 Khoa Công nghệ thông tin Trường Đại học Sài Gòn 3 Viện Khoa học Kỹ thuật Bưu điện Học viện Công nghệ Bưu chính Viễn thông Tác giả liên hệ Trần Việt Chương chuongcm74@ Ngày nhận bài 26 10 2019 ngày sửa chữa 06 03 2020 Định danh DOI Tóm tắt Cây Steiner nhỏ nhất Steiner Minimum Tree-SMT là bài toán tối ưu tổ hợp có nhiều ứng dụng quan trọng trong khoa học và kỹ thuật. Đây là bài toán thuộc lớp NP-hard. Trước đây đã có nhiều công trình nghiên cứu theo các hướng tiếp cận khác nhau đưa ra các thuật toán để giải bài toán SMT. Bài báo này đề xuất thuật toán Hill climbing search để giải bài toán Cây Steiner nhỏ nhất trong đó đề xuất cách thức tìm kiếm lân cận tất định và cách thức kết hợp tìm kiếm lân cận tất định với tìm kiếm lân cận ngẫu nhiên để giải quyết bài toán Cây Steiner nhỏ nhất. Kết quả thực nghiệm với hệ thống dữ liệu thực nghiệm chuẩn cho thấy thuật toán đề xuất của chúng tôi cho lời giải với chất lượng tốt hơn so với một số thuật toán heuristic hiện biết trên một số bộ dữ liệu. Từ khóa thuật toán tìm kiếm leo đồi Cây Steiner nhỏ nhất thuật toán heuristic thuật toán metaheuristic lân cận tất định lân cận ngẫu nhiên tối ưu cục bộ. Title Hill Climbing Search Algorithm For Solving Steiner Minimum Tree Problem Abstract Steiner Minimum Tree SMT is a complex optimization problem that has many important applications in science and technology. This is a NP-hard problem. In the past there were many research projects based on different approaches offering algorithms to solve SMT problems. This paper proposes a Hill climbing search algorithm to solve the SMT problem which suggests how to search nearby and how to combine with random .

• Cơ sở dữ liệu
• Thuật toán tìm kiếm Hill climbing
• Giải bài toán Cây Steiner nhỏ nhất
• Tìm kiếm lân cận ngẫu nhiên
• Các thuật toán rút gọn đồ thị
• Bộ dữ liệu
• Hệ thống dữ liệu
• Hệ thống thông tin địa lý
• Bài giảng Hệ thống thông tin địa lý
• Hệ thống GIS
• Hệ thống nhập dữ liệu
• Hệ thống quản trị dữ liệu
• Hệ thống xuất dữ liệu
• Cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Hệ thống hướng tệp tin
• Hệ thống hướng cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Bài giảng Hệ cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Hệ thống cơ sở dữ liệu số
• Bộ sưu tập tài liệu số
• Tổ chức cơ sở dữ liệu số
• Quản lý hệ thống cơ sở dữ liệu số
• Xây dựng cơ sở dữ liệu số
• Cơ sở dữ liệu điện tử trong quân đội
• Phân hệ trong phần mềm thư viện điện tử
• Xây dựng cơ sở dữ liệu thư mục và toàn văn
• Tổ chức dữ liệu hệ thống kế toán
• Dữ liệu hệ thống kế toán
• Thông tin kế toán
• Hệ thống thông tin kế toán
• Dữ liệu kế toán
• Mã hóa dữ liệu
• Quản trị hệ thống cơ sở dữ liệu nâng cao
• Giáo trình Quản trị hệ thống cơ sở dữ liệu
• Ràng buộc dữ liệu
• Hệ thống điều khiển giám sát
• Hệ thống SCADA
• Hệ thống điện
• Hệ thống thu thập dữ liệu
• Cấu trúc phần cứng hệ thống SCADA
• Cơ cấu hệ thống SCADA
• Cơ sở dữ liệu GIS
• Mô hình Cơ sở dữ liệu
• Mô hình hóa dữ liệu
• Thành phần cơ bản của GIS
• Quản trị dữ liệu
• Đề tài nghiên cứu khoa học hợp tác
• Thiết kế module truyền thông GSM/GPRS
• Phát triển module truyền thông GSM/GPRS
• Dữ liệu từ hệ thống WAVE đến webserver
• Dữ liệu từ hệ thống WAVE đến database
• Dữ liệu từ hệ thống WAVE
• Hệ thống WAVE
• Hệ thống thông tin
• Nhập môn hệ thống thông tin
• Tổ chức dữ liệu
• Quản lý dữ liệu
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Bảo mật hệ thống
• An toàn dữ liệu
• Phục hồi cơ sở dữ liệu
• Quản lý người dùng
• Tác vụ quản trị hệ thống
• Bảo mật cơ sở dữ liệu
• Phân quyền bảo mật dữ liệu
• Quản trị cơ sở dữ liệu
• Công nghệ thông tin
• Hệ thống phục hồi cơ sở dữ liệu
• Hệ thống máy tính
• lập trình dữ liệu
• xử lý thông tin
• các hệ thống xử
• trường dữ liệu
• mô hình dữ liệu quan hệ
• kho dữ liệu
• Mô hình dữ liệu
• Giao diện ngôn ngữ dữ liệu
• Kiến trúc hệ thống cơ sở dữ liệu
• Nguyên tắc thiết kế cơ sở dữ liệu
• Thiết kế thành phần dữ liệu
• Thiết kế hệ thống thông tin
• Thiết kế dữ liệu
• Thành phần dữ liệu
• Thành phần giao diện
• Hệ thống thống kê quốc gia
• Thống kê quốc gia
• Hệ sinh thái dữ liệu mới
• Cách mạng dữ liệu
• Dữ liệu của xã hội
• Tổng quan hệ thống thông tin
• Đề cương hệ thống thông tin
• Tài liệu hệ thống thông tin
• Đo lường chất lượng dữ liệu thống kê
• Chất lượng dữ liệu thống kê trong ngắn hạn
• Chất lượng dữ liệu thống kê
• Dữ liệu thống kê
• Hệ thống chỉ tiêu thống kê
• Hệ thống mạng cục bộ
• Phòng điều khiển trung tâm
• Hệ thống File
• Dữ liệu hệ thống File
• Tài liệu hệ thống File
• Bài giảng hệ thống File
• Thông tin cấu trúc