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ông nghệ chế biến bã thải photpho của nhà máy DAP Hải Phòng để sản xuất các vật liệu xây dựng
Nghiên cứu và xây dựng quy trình công nghệ xử lý kháng khuẩn cho khăn giấy cao cấp từ nguồn tinh dầu thực vật có nguồn gốc Việt Nam
Áp dụng tiến bộ kỹ thuật nhằm nâng cao chất lượng sản phẩm và phát triển ngành nghề mây tre đan tại xã Tăng Tiến huyện Việt Yên
Ứng dụng quy trình chăn nuôi gà thịt đạt tiêu chuẩn Vietgap ở tỉnh Tiền Giang
Nghiên cứu công nghệ và thiết bị chế biến tốit thiểu đối với một số loại trái cây rau quả tươi để cung cấp cho hệ thống bán lẻ Hà Nội
Nhu cầu tiêu dùng ấn phẩm văn hóa của thanh niên ngoại thành trong điều kiện kinh tế thị trường-Thực trạng và giải pháp tác động
Hỗ trợ thương mại hóa công nghệ sản xuất vật liệu gỗ nhựa thân thiện với môi trường
Nghiên cứu một số giải pháp khoa học công nghệ nhằm phát triển sản xuất mía nguyên liệu đạt năng suất cao chất lượng tốt phục vụ đổi mới cơ cấu mùa vụ và cung cấp ổn định mía nguyên liệu cho các nhà máy đường tại vùng khô hạn Miền Trung - Chuyên đề:Kết q
Nghiên cứu ứng dụng công nghệ giảm thủy phần nâng cao chất lượng giá trị mật ong bạc hà cao nguyên đá Hà Giang
Nâng cao vai trò của cấp ủy Đảng trong tiếp công dân giải quyết khiếu nại tố cáo

liên kết website

Lượt truy cập

Lượt truy cập : 14,944,978

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