|
Một số phương pháp tối ưu cho hình học tính toán
/ PGS.TS. Phan Thành An (chủ nhiệm đề tài)
, 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.
- Hà Nội :
Viện Toán học
, 2018.
- 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.
|
