1. Thông tin chung
Phòng thí nghiệm Mô hình hóa, Mô phỏng và Tối ưu hóa (Modeling, Simulation and Optimization Lab – MSO)
- Trưởng phòng thí nghiệm: PGS. Huỳnh Thị Thanh Bình
- Địa chỉ: Phòng 902, Nhà B1, Đại học Bách Khoa Hà Nội
- Email: binhht@soict.hust.edu.vn
- Website: http://mso.soict.hust.edu.vn/
2. Giới thiệu Phòng thí nghiệm
MSO Lab là đơn vị nghiên cứu chuyên sâu về Tối ưu hóa. PTN được hình thành năm 2015. Các hướng nghiên cứu chính của MSO bao gồm: thuật toán và tối ưu, tính toán hiệu năng cao, học máy và thị giác máy. MSO định hướng nghiên cứu cơ bản và công bố kết quả nghiên cứu trên các tạp chí và hội thảo quốc tế hàng đầu. MSO sẽ tiên phong áp dụng các nghiên cứu cơ bản về thuật toán và tối ưu để giải các bài toán thực tế chẳng hạn trong lĩnh vực kho vận, lập lịch, các hệ thống thông minh, các bài toán thiết kế mạng, các bài toán tối ưu trong mạng cảm biến.
MSO hợp tác với các nhóm nghiên cứu mạnh của các trường đại học nước ngoài như Nanyang Technological University, Melbourne University, University of Technology Sydney… và một số doanh nghiệp nước ngoài tại Việt Nam như Cinnamon, DAC…
MSO đã và đang chủ trì 03 đề tài Nafosted hợp tác với Bỉ và Đức, 02 đề tài cấp Bộ, 1 đề tài cấp Nhà nước, 01 đề tài hợp tác quốc tế được tài trợ bởi US Army Army Resaerch Lab và nhiều đề tài cấp cơ sở.
- Các lĩnh vực nghiên cứu chính (Research areas): Thuật toán và Tối ưu (Algorithms and Optimization); Trí tuệ nhân tạo: Thị giác máy tính (Computer Vision), Tính toán hiệu năng cao (High Performance Computing), Học máy (Machine Learning), Tính toán tiến hóa (Evolutionary Computation).
- Các chủ đề nghiên cứu đang quan tâm (Research Interests): Tính toán tiến hóa, học đa nhiệm, thuật toán trên một số cấu trúc đồ thị đặc biệt, AutoML, phát hiện và theo bám đối tượng, nhận dạng văn bản.
- Các dự án/đề tài NCKH tiêu biểu (trong 5 năm trở lại đây):
| TT | Tên nhiệm vụ | Loại đề tài |
| 1. | 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ài Nafosted |
| 2. | Phát triển các kỹ thuật meta-heuristic giải các bài toán tối ưu trong các hệ thống phân tán và hệ thống phần mềm | Đề tài Nafosted song phương Việt Đức |
| 3. | Nghiên cứu và phát triển các thuật toán tối ưu dựa trên dự đoán để giải quyết các bài toán điều hành xe với tham số không cố định | Đề tài Nafosted song phương Việt Bỉ |
| 4. | Nghiên cứu ứng dụng thuật toán trên đồ thị để phân hạng gien, kiểu hình bệnh và ứng dụng trong việc tìm gien gây bệnh mới và mối liên quan mới giữa các bệnh | Bộ GD&ĐT |
| 5. | Nghiên cứu phát triển thuật toán truyền dữ liệu tối ưu và công cụ sinh mã tự động trên các bộ xử lý đồ hoạ (GPU computing) cho một số bài toán tính toán hiệu năng cao. | Bộ GD&ĐT |
| 6. | Evolutionary Multitasking for solving Optimization Problems | US Army Resaerch Lab |
- Các công bố khoa học tiêu biểu (trong 5 năm gần nhất, tối đa 10):
- Nguyen Thi Hanh, Huynh Thi Thanh Binh, Nguyen Xuan Hoai, Marimuthu Swami Palaniswami, An Efficient Genetic Algorithm for Maximizing Area Coverage in Wireless Sensor Networks, Information Sciences, Volume 488, July 2019, Pages 58-75. (Q1, IF: 4.305).
- Huynh Thi Thanh Binh, Nguyen Thi Hanh, La Van Quan, Nilanjan Dey, Improved Cuckoo Search and Chaotic Flower Pollination Algorithms for Maximizing Area Coverage in Wireless Sensor Networks, Neural Computing and Applications, pp. 2305-2317 (Q1, IF: 4.2).
- Huynh Thi Thanh Binh, Nguyen Thi My Binh, Nguyen Hong Ngoc, Dinh Thi Ha Ly, Nguyen Duc Nghia, Efficient Approximation Approaches to Minimal Exposure Path Problem in Probabilistic Coverage Model for Wireless Sensor Networks, Applied Soft Computing, pp.726-743 (Q1 IF: 3.8).
- Huynh Thi Thanh Binh, Pham Dinh Thanh, Ta Bao Thang, New Approach to Solving The Clustered Shortest-Path Tree Problem Based on Reducing The Search Space of Evolutionary Algorithm, Knowledge-Based Systems, accepted (Q1 IF: 4.396).
- Huynh Thi Thanh Binh, Bui Thu Lam, Nguyen Sy Thai Ha, Hisao Ishibuchi, A Multi-Objective Approach for Solving the Survivable Network Design Problem with Simultaneous Unicast and Anycast Flows, Applied Soft Computing, pp. 1145-1154 (Q1, IF: 3.8)
- Nguyen Binh Minh, Huynh Thi Thanh Binh, Tran The Anh, Do Bao Son, Evolutionary Algorithms to Optimize Task Scheduling Problem for the IoT Based Bag-of-Tasks Application in Cloud–Fog Computing Environment, Applied Sciences, 9, 1730; doi:10.3390/app9091730 (IF: 1.689).
- Phan Thuan Do, Nguyen Viet Dung Nghiem, Ngoc Quang Nguyen, Quang Dung Pham. A time-dependent model with speed windows for share-a-ride problems: A case study for Tokyo transportation. Data & Knowledge Engineering, Volume 114, Pages 67-85.
- Quang Minh HA, Yves Deville, Quang Dung PHAM, Minh Hoang HA. On the min-cost traveling salesman problem with drone. Transportation Research Part C – Emerging technologies, Pages 597– 621.
- Do, V. Nam and Le, H. Anh and Vu, V. Thieu. Real-space and plane-wave hybrid method for electronic structure calculations for two-dimensional materials. Phys Rev B, Vol. vol.95, pp 165130 – 165139, 2017.
- BUI Quoc Trung, Yves Deville, PHAM Quang Dung. Exact methods for solving the elementary shortest and longest path problems. Annals of Operations Research, Vol. vol. 238, pp 1-36, 2016.
.
- Thông tin về các nhóm nghiên cứu
Algorithms and Optimization:
PGS. Huỳnh Thị Thanh Bình: binhht@soict.hust.edu.vn
PGS. Đỗ Phan Thuận: thuandp@soict.hust.edu.vn
- Phạm Quang Dũng: dungpq@soict.hust.edu.vn
- Đinh Viết Sang: sangdv@soict.hust.edu.vn
- Ban Hà Bằng: bangbh@soict.hust.edu.vn
- Trần Vĩnh Đức: ductv@soict.hust.edu.vn
High Performance Computing
- Vũ Văn Thiệu: thieuvv@soict.hust.edu.vn
- Phạm Đăng Hải: haipd@soict.hust.edu.vn
Machine Learning and Computer Vision
- Đinh Viết Sang: sangdv@soict.hust.edu.vn
Nghiên cứu sinh.
- Nguyễn Thị Hạnh
Tên đề tài: Metaheuristic giải bài toán tối ưu bao phủ và đảm bảo kết nối trong mạng cảm biến
Giáo viên hướng dẫn: PGS. Huỳnh Thị Thanh Bình
- Phạm Đình Thành
Tên đề tài: Các thuật toán tiến hóa giải các bài toán tối ưu
Giáo viên hướng dẫn: PGS. Huỳnh Thị Thanh Bình
- Nguyễn Thị Mỹ Bình
Tên đề tài: Các thuật toán xấp xỉ giải bài toán bao phủ biên trong mạng cảm biến
Giáo viên hướng dẫn: PGS. Huỳnh Thị Thanh Bình
- Nguyễn Thị Tâm
Tên đề tài: Các thuật toán xấp xỉ giải bài toán tối ưu trong mạng cảm biến ngầm
Giáo viên hướng dẫn: PGS. Huỳnh Thị Thanh Bình
- Nguyễn Văn Sơn
Tên đề tài: Nghiên cứu và phát triển các thuật toán tối ưu giải các bài toán lập lộ trình vận tải người và hàng hóa
Giáo viên hướng dẫn: TS. Phạm Quang Dũng