Phương pháp tối ưu đàn kiến giải bài toán trình tự xe : Luận văn ThS. Công nghệ thông tin: 60 48 01 04

Bài toán trình tự xe (CarSP) có vai trò quan trọng trong xử lý thông tin và trong tin sinh học. Vì vậy, nó đang thu hút nhiều người quan tâm nghiên cứu và đã được chứng minh thuộc loại NP-khó. Áp dụng phương pháp ACO để giải bài toán trình tự xe đã cho chất lượng lời giải tốt hơn các hướng tiếp cận...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Đinh, Thị Hằng
مؤلفون آخرون: Hoàng, Xuân Huấn
التنسيق: Theses and Dissertations
اللغة:Vietnamese
منشور في: ĐHCN 2017
الموضوعات:
الوصول للمادة أونلاين:http://repository.vnu.edu.vn/handle/VNU_123/43371
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
المؤسسة: Vietnam National University, Hanoi
اللغة: Vietnamese
الوصف
الملخص:Bài toán trình tự xe (CarSP) có vai trò quan trọng trong xử lý thông tin và trong tin sinh học. Vì vậy, nó đang thu hút nhiều người quan tâm nghiên cứu và đã được chứng minh thuộc loại NP-khó. Áp dụng phương pháp ACO để giải bài toán trình tự xe đã cho chất lượng lời giải tốt hơn các hướng tiếp cận trước đây ( như quy hoạch ràng buộc, quy hoạch số nguyên, thuật toán di truyền và thuật toán tìm kiếm địa phương).