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 tuyển chọn giống cỏ Alfalfa nguồn gốc nhập nội phục vụ làm thức ăn chăn nuôi
Đánh giá ảnh hưởng của nước tưới và phân bón gây hiện tượng nứt trái cà chua Cherry được trồng trong nhà màng tỉnh An Giang
Nghiên cứu đề xuất một số giải pháp nâng cao năng lực lãnh đạo và sức chiến đấu của tổ chức cơ sở đảng ở xã phường thị trấn trên địa bàn tỉnh Yên Bái đến năm 2030
Nghiên cứu đề xuất các giải pháp khai thác phát huy giá trị văn hoá kinh doanh trongcác doanh nghiệp trên địa bàn thành phố Hà Nội giai đoạn 2010-2015
Sự vận dụng và phát triển sáng tạo chủ nghĩa Mác-Lênin của Hồ Chí Minh và Đảng Cộng sản Việt Nam trong Cách mạng xã hội chủ nghĩa và trong sự nghiệp xây dựng chủ nghĩa xã hội thời kỳ trước đổi mới (1960-1985)
Đánh giá hiệu quả của cấy chỉ điều trị mất ngủ không thực tổn thể tâm tỳ hư tại bệnh viện Y học Cổ truyền Phạm Ngọc Thạch tỉnh Lâm Đồng năm 2018 - 2019
Chất lượng nông sản và tài nguyên di truyền thực vật ở Việt Nam
Nghiên cứu trồng bắp làm thức ăn xanh cho bò sữa trên vùng đất phèn đất xám tại thành phố Hồ Chí Minh
Nghiên cứu định lượng cacbon tích lũy để đánh giá khả năng tạo bể chứa cacbon của rừng ngập mặn ở vùng ven biển đồng bằng Bắc Bộ
Nghiên cứu công nghệ để thiết kế xây dựng các công trình ngăn sông lớn vùng triều

liên kết website

Lượt truy cập

Lượt truy cập : 14,727,361

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