Ngày 04/5/2021, Học viện KTQS đã tổ chức bảo vệ luận án tiến sĩ (LATS) cho NCS Phạm Đình Thành về đề tài “Nghiên cứu phát triển một số thuật toán tiến hóa giải bài toán cây khung phân cụm đường đi ngắn nhất”, ngành Cơ sở toán học cho tin học, mã số: 9.46.01.10, do PGS. TS Huỳnh Thị Thanh Bình – Trường ĐH Bách khoa HN hướng dẫn.
Hội đồng đánh giá LATS cấp Học viện gồm các thành viên: Trung tướng GS. TSKH Phạm Thế Long – Học viện KTQS, Chủ tịch Hội đồng; PGS. TS Lê Trọng Vĩnh – Trường ĐH Khoa học tự nhiên, ĐHQGHN, Phản biện 1; PGS. TS Ngô Hồng Sơn – Trường ĐH Phenikaa, Phản biện 2; Trung tá PGS. TS Nguyễn Quang Uy – Học viện KTQS, Phản biện 3; Trung tá TS Nguyễn Quốc Khánh – Học viện KTQS, Thư ký; PGS. TS Lê Sỹ Vinh – Đại học Công nghệ, ĐHQGHN, Ủy viên; TS Phạm Đăng Hải – Trường ĐH Bách khoa HN, Ủy viên.
Đến dự buổi bảo vệ của NCS Phạm Đình Thành có: Đại tá GS. TS Trần Xuân Nam – Phó Giám đốc Học viện; Đại tá PGS. TS Đặng Ngọc Thanh – Trưởng Phòng Sau đại học; các nhà khoa học đến từ các trường đại học, cơ sở nghiên cứu trong và ngoài Học viện; bạn bè, đồng nghiệp và người thân của NCS.
Sau khi xem xét hồ sơ luận án, nghe NCS Phạm Đình Thành trình bày luận án và trả lời các câu hỏi, Hội đồng đã thống nhất đánh giá:
– Ý nghĩa khoa học và thực tiễn: Bài toán cây khung phân cụm đường đi ngắn nhất (Clustered Shortest – Path Tree Problem – CluSPT) có vai trò quan trọng trong các ứng dụng thực tiễn như tối ưu hóa hệ thống cung cấp hàng hóa, dịch vụ, tối ưu thiết kế mạng… Do bài toán CluSPT là bài toán NP – Khó nên hướng tiếp cận xấp xỉ sử dụng các thuật toán tiến hóa đã thu hút sự quan tâm của các nhà nghiên cứu. Luận án đã nghiên cứu, giải quyết bài toán CluSPT theo hướng tiếp cận tính toán xấp xỉ dựa trên tính toán tiến hóa và tiến hóa đa nhân tố nhằm nâng cao chất lượng lời giải.
– Các kết quả chính đạt được và những đóng góp mới của luận án:
+ Đề xuất thuật toán tham lam kết hợp với ý tưởng của thuật toán Dijkstra để giải bài toán CluSPT.
+ Đề xuất hai thuật toán tiến hóa C-EA, N-EA và thuật toán tiến hóa đa nhân tố G-MFEA để giải bài toán CluSPT trên cơ sở xây dựng phương pháp mã hóa lời giải và các toán tử lai ghép, đột biến phù hợp.
Hội đồng đánh giá LATS cấp Học viện kết luận: LATS của NCS Phạm Đình Thành là một công trình khoa học được tác giả tiến hành một cách nghiêm túc, sử dụng phương pháp nghiên cứu hiện đại, kết quả nghiên cứu của luận án được công bố trên 07 bài báo, báo cáo khoa học quốc tế có chất lượng, trong đó có 05 bài báo được đăng trên các tạp chí thuộc danh mục ISI (04 bài Q1, 01 bài Q2). Với số phiếu tán thành 7/7, Hội đồng nhất trí kiến nghị Học viện KTQS, Bộ Giáo dục và Đào tạo công nhận học vị và cấp bằng Tiến sĩ kỹ thuật cho NCS Phạm Đình Thành.
Nguyễn Thị Thu Hường – Phòng Sau đại học
* 05 bài báo được đăng trên các tạp chí thuộc danh mục ISI:
1. https://link.springer.com/article/10.1007/s12293-020-00309-2
3. https://link.springer.com/article/10.1007/s10489-019-01599-x
