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 đặc trưng vật lý của quá trình mất mát vật chất từ sao siêu khổng lồ
Nghiên cứu tổng hợp letrozole làm nguyên liệu sản xuất thuốc điều trị bệnh ung thư
Nghiên cứu tính kháng thuốc trừ sâu của rầy nâu rầy lưng trắng và biện pháp quản lý ở Việt Nam
Nghiên cứu ứng dụng công nghệ sinh học chế tạo kháng nguyên và kháng huyết thanh dùng chẩn đoán nhanh bệnh virus gia súc và gia cầm
Giải quyết tranh chấp kinh doanh, thương mại bằng phương thức toà án ở Việt Nam trong bối cảnh cuộc cách mạng công nghiệp lần thứ tư
Nghiên cứu thiết kế chế tại và thử nghiệm hệ thống kiểm soát tự động ô nhiễm nước thải từ các khu công nghiệp
Nghiên cứu hoàn thiện công nghệ sản xuất chế phẩm nấm ký sinh (Metarhizium) để quản lý rầy nâu hại lúa và phòng trừ sâu rệp hại rau màu cây ăn quả tại Hà Tĩnh
Quy hoạch và lập kế hoạch quản lý tổng hợp vùng bờ Vịnh Hạ Long Quảng Ninh- Đánh giá môi trường tổng thể vùng bờ Vịnh Hạ Long
Nghiên cứu kỹ thuật sản xuất chè vụ Đông - Xuân để nâng cao năng suất và giá trị sản phẩm chè ở vùng miền núi phía Bắc
Nghiên cứu điều tra khảo sát đánh giá hiệu quả kinh tế dự án điện mặt trời nối lưới tại Việt Nam

liên kết website

Lượt truy cập

Lượt truy cập : 17,449,042

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