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

Các nhiệm vụ khác

Nghiên cứu xây dựng mức giới hạn của đặc tính kỹ thuật và yêu cầu quản lý đối với máy nâng người với chiều cao nâng lớn hơn 2 m dùng trong công nghiệp
Nghiên cứu thiết kế và chế tạo canô rà phá thủy lôi điều khiển từ xa
Kết quả thử nghiệm sản xuất khoai tây bằng hạt lai
Nghiên cứu sản xuất giấy in sách chỉ dẫn sử dụng bột giấy hiệu suất cao tẩy trắng từ nguyên liệu gỗ bạch đàn và keo tai tượng
Xây dựng mô hình hợp lý dây chuyền SX đường bán cơ giới 15-30 tấn miá/ngày
Nghiên cứu hiện trạng và xây dựng giải pháp phát triển ngành công nghiệp cơ điện tử Việt Nam đến năm 2010 tầm nhìn 2020
Nghiên cứu cơ bản trong lĩnh vực khoa học tự nhiên (1992-1995)
Hoàn thiện quy trình giám định và quản lý đối tượng khám chữa bệnh bảo hiểm y tế tại Quảng Ninh
Nghiên cứu so sánh giáo dục đào tạo nữ sinh viên ở một số nước trên thế giới và Việt Nam
Nghiên cứu sản xuất thử bột tuyến giáp (Thyroxin) dùng làm chất kích thích sinh học ứng dụng trong chăn nuôi bò sữa và gà công nghiệp

liên kết website

Lượt truy cập

Lượt truy cập : 14,813,702

Kết quả thực hiện nhiệm vụ

MS đề tài

102.01-2016.05

Số đăng ký KQ

2019-52-839/KQNC

Tên nhiệm vụ

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

Tổ chức chủ trì

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

Cơ quan chủ quản

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

Cấp quản lý nhiệm vụ

Quốc gia

Thuộc chương trình

Chủ nhiệm nhiệm vụ

PGS. TS. Đỗ Phan Thuận

Cán bộ phối hợp

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;

Lĩnh vực nghiên cứu

Toán học cơ bản

Thời gian bắt đầu

01/04/2017

Thời gian kết thúc

01/04/2019

Năm viết báo cáo

2019

Nơi viết báo cáo

Hà Nội

Kinh phí

680 (triệu đồng)

Số trang

92 tr.

Tóm tắt

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.

Từ khoá

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

Nơi lưu trữ

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

Ký hiệu kho

16399