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ụ

101.01-2014.28

2018-48-678/KQNC

Một số phương pháp tối ưu cho hình học tính toán

Viện Toán học

Viện Hàn lâm Khoa học và Công nghệ Việt Nam

Quốc gia

PGS.TS. Phan Thành An

Hoàng Nam Dũng, Nguyễn Ngọc Hải, Trần Văn Hoài, Hoàng Xuân Phú, Đinh Thanh Giang, Nguyễn Kiều Linh

Toán học cơ bản

2018

Hà Nội

Phụ lục

Cải tiến thuật toán tìm bao lồi trong không gian 3 chiều, dựa trên tư tưởng. Phương pháp đường định hướng, so sánh với thuật toán gói quà về thời gian tính toán. Đã tìm được thuật toán hữu hiệu cho tìm đường ngắn nhất giữa hai điểm trên mặt khối đa diện lồi trong không gian 3 chiều. Đã tính được f –nucleolus của một lớp trò chơi có ràng buộc. Đưa ra một số tính chất giải tích và tối ưu mới của hàm γ lồi trong trong không gian định chuẩn. Các thuật toán mới được lập trình theo ngôn ngữ C++ và/hoặc thể hiện hình ảnh trên máy tính bằng phần mềm JavaView.

Hình học tính toán;Tối ưu hóa;Thuật toán;

15008