Nghiên cứu một số thuật toán tính toán tiến hóa và ứng dụng cho bài toán tối ưu đa mục tiêu

Học viên thực hiệnLê Ngọc Hà
LớpKHMT K20A
Khoá20
Giảng viên hướng dẫnTS Vũ Vinh Quang, TS Nguyễn Thị Thanh Xuân

Tóm tắt

Luận văn tập trung nghiên cứu các thuật toán tính toán tiến hóa, đặc biệt là các biến thể của thuật toán di truyền và tiến hóa vi phân, để giải quyết bài toán tối ưu đa mục tiêu. Nội dung chính bao gồm việc phân tích ưu nhược điểm của các thuật toán kinh điển như NSGA-II, SPEA2 và đề xuất các cải tiến nhằm nâng cao chất lượng tập nghiệm Pareto, như cơ chế chọn lọc, lai ghép và đột biến thích nghi. Luận văn tiến hành thực nghiệm trên các hàm benchmark chuẩn và bài toán ứng dụng thực tế, so sánh hiệu quả của các thuật toán đề xuất với các phương pháp hiện có. Kết quả cho thấy các cải tiến giúp cải thiện đáng kể độ đa dạng và độ hội tụ của lời giải, khẳng định tính khả thi và hiệu quả của hướng tiếp cận này trong việc giải quyết các bài toán tối ưu phức tạp với nhiều mục tiêu xung đột.

Từ khóa

thuật toán tiến hóa, tối ưu đa mục tiêu, tính toán tiến hóa, bài toán tối ưu

Trích dẫn

Lê Ngọc Hà. (2022). Nghiên cứu một số thuật toán tính toán tiến hóa và ứng dụng cho bài toán tối ưu đa mục tiêu. Trường đại học Công nghệ Thông tin và Truyền thông, Đại học Thái Nguyên, Thái Nguyên. https://repository.ictu.edu.vn/wp-content/uploads/2026/05/216.pdf.