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

Hoàn thiện quy trình tổng hợp sản xuất lúa gạo chất lượng cao tại tỉnh Hòa Bình
Nghiên cứu một số giải pháp khoa học-công nghệ để góp phần phát triển chăn nuôi ở vùng cát trắng ven biển miền Trung
Nghiên cứu khả năng sinh trưởng và phát triển của 04 giống cây nhiên liệu sinh học Jatropha tại tỉnh Yên Bái
Hỗ trợ ứng dụng kỹ thuật sản xuất lúa gạo hữu cơ chất lượng cao tại Quảng Ngãi
Xử lý khí sinh vật chạy máy nố phát điện
Nghiên cứu cơ sở khoa học và đề xuất các giải pháp khoa học công nghệ đảm bảo sự ổn định và độ bền của đê biển hiện có trong trường hợp sóng triều cường tràn qua đê-Nghiên cứu áp dụng công nghệ mới tăng khả năng chịu tải của đê và nền đê
Nghiên cứu thực trạng đề xuất giải pháp sắp xếp chuyển đổi nâng cao hiệu quả hoạt động của các loại hình đơn vị sự nghiệp nhà nước tỉnh Phú Thọ
Nghiên cứu đa dạng di truyền các gen cytochrome 450 CYP2C9 CYP2C19 và CYP2D6 trên các nhóm người Việt Nam khỏe mạnh và bệnh nhân ung thư vú
Hoàn chỉnh panel hòa hợp mô ở 100 người Việt Nam
Nghiên cứu quy trình công nghệ sản xuất chất làm tan băng tuyết từ nước ót Việt Nam

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ụ

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