Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  13079543
  • Kết quả thực hiện nhiệm vụ

102.01-2016.05

2019-52-839/KQNC

Phương pháp thuật toán và tổ hợp trên một số cấu trúc rời rạc

Viện Công nghệ Thông tin và Truyền thông

Bộ Giáo dục và Đào tạo

Quốc gia

PGS. TS. Đỗ Phan Thuận

PGS. TS. Trương Thị Diệu Linh, PGS. TS. Phạm Văn Hải, PGS. TS. Nguyễn Đức Nghĩa, TS. Đinh Viết Sang, TS. Trần Thị Thu Hương, ThS. Nguyễn Văn Trường

Toán học cơ bản

01/04/2017

01/04/2019

2019

Hà Nội

92 tr.

Khảo sát tính chất của các mở rộng trên tập hoán vị có điều kiện. Từ đó xây dựng các mối liên hệ giữa cácdãy tổ hợp căn bản và tổng quát hoá. Xây dựng cây sinh và luật sinh cho các đối tượng tổ hợp quan tâm. Từ đó xây dựng các phương pháp đếm và liệt kê toàn bộ các đối tượng tổ hợp được nghiên cứu. Khảo sát tính chất và xây dựng các thuật toán sinh hiệu quả cho các chuỗi vòng tổ hợp như chuỗi vòng k-phân hay chuỗi vòng u-cyc, thuật toán cây luật, Spiral-STC. Khảo sát tính chất các dạng đồ thị đặc biệt như đồ thị hoán vị, đồ thị vòng cung, đồ thị hình thang và đồ thị mở rộng có dung sai. Từ đó xây dựng các thuật toán tối ưu tổ hợp mới cho nhiều bài toán kinh điển trên một số lớp đồ thị đặc biệt như: các thuật toán cây luật, Spiral-STC ứng dụng khai phá tri thức trong môitrường động. Ứng dụng các thuật toán hiệu quả trên các đối tượng tổ hợp vào việc giải bài toán tối ứu hóa cho các mạngtruyền thông và cải tiến hiệu suất của bài toán phát hiện xâm nhập mạng máy tính.

Thuật toán; Lý thuyết tổ hợp; Đồ thị; Cấu trúc rời rạc

24 Lý Thường Kiệt, Hà Nội

16399