Các nhiệm vụ khác
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ụ

102.01-2015.12

2018-66-887

Nghiên cứu đề xuất một số phương pháp tính toán tiến hóa trong xấp xỉ lời giải các bài toán tối ưu tổ hợp

Học viện Kỹ thuật Quân sự

Bộ Quốc phòng

Quốc gia

PGS.TS. Bùi Thu Lâm

PGS.TS. Huỳnh Thị Thanh Bình, TS. Nguyễn Long, ThS. Nguyễn Thị Hoài Anh, ThS. Phạm Đình Thành

Toán học ứng dụng

2018

Hà Nội

95

Nghiên cứu một cách có hệ thống về ảnh hưởng của hướng chỉ dẫn lên các giải thuật tiến hóa; mô hình hóa và khảo sát các bài toán tối ưu có ứng dụng trong thực tế như các bài toán lập lịch, thiết kế mạng (như bài toán thiết kế mạng chịu lỗi, bài toán tối ưu vùng bao phủ trong mạng cảm biến,...), định hướng tương tác mạng protein, tìm đường… Cung cấp một công cụ tính toán mới để xác định hướng và sử dụng hướng trong quá trình tiến hóa của EAs. Đề xuất một quy trình tính toán để tạo ra các giải pháp thông qua các hướng chỉ dẫn. Các đề xuất về mặt lý thuyết sẽ được áp dụng để giải một số bài toán tối ưu có ứng dụng trong thực tế như các bài toán lập lịch, thiết kế mạng, định hướng tương tác mạng protein, tìm đường…

Bài toán tối ưu tổ hợp; Xấp xỉ lời giải; Phương pháp tính toán tiến hóa; Bài toán lập lịch; Thiết kế mạng; Giải thuật tiến hóa

15216