C best ,vớ i best hoặc là độ dài của hành trình tốt nhất tại vòng lặp hiện tại, hoặc là độ dài của hành trình tốt nhất từ khi bắt đầu tìm kiếm MMAS sẽ thực hiện cập nhật luân phiên
2.KIẾN NGHỊ VÀ HƯỚNG PHÁT TRIỂN
Từ kết quả nghiên cứu lý thuyết và thực tiển, luận văn đề ra các vấn đề cần tiếp tục hoàn thiện, phát triển và nghiên cứu như sau:
− Tiếp tục nghiên cứu thêm các thuật toán đàn kiến khác trong họ thuật toán ACO và các thuật toán đàn kiến cải tiến mới khác áp dụng cho các bài toán tối ưu tổ hợp phức tạp.
− Nghiên cứu thêm các thuật toán tìm kiếm cục bộ khác và áp dụng vào thuật toán đàn kiến giải bài toán người du lịch. Từ đó rút ra nhận xét và đánh giá về tính hiệu quả của việc kết hợp các thuật toán tìm kiếm cục bộ vào thuật toán đàn kiến.
− Nghiên cứu các phương pháp song song hóa thuật toán và phương pháp thực hiện song song hóa thuật toán đàn kiến trên kiến trúc bộ nhớ phân tán và mô hình song song Master/Slave. Từ đó đánh giá tính hiệu quả của thuật toán đàn kiến trên các mô hình song song và so sánh hiệu quả của thuật toán đàn kiến trên hệ phân tán.
− Nghiên cứu cải tiến thuật toán đàn kiến bằng cách kết hợp với thuật toán di truyền để nâng cao hiệu suất về mặt thời gian thực thi thuật toán cũng như kết quả tối ưu tìm được.
− Nghiên cứu áp dụng thuật toán đàn kiến vào các bài toán tối ưu tổ hợp phức tạp khác.
− Tiếp tục nghiên cứu thực nghiệm để tìm ra được các tham số đầu vào tốt nhất cho thuật toán đàn kiến áp dụng cho bài toán người du lịch.
− Cài đặt các thuật toán tìm kiếm cục bộ vào thuật toán đàn kiến để tiến hành thực nghiệm đánh giá so sánh hiệu quả của việc kết hợp thuật toán tìm kiếm cục bộ vào thuật toán đàn kiến.
− Cài đặt thuật toán đàn kiến kết hợp với thuật toán di truyền và thực nghiệm tính hiệu quả của việc kết hợp này so với thực nghiệm thuật toán đàn kiến đã được thực hiện trong luận văn.
[1] Nguyễn Thị Thúy Hoài (2008), Thuật giải di truyền và ứng dụng, Tuyển tập Báo cáo “Hội nghị Sinh viên Nghiên cứu Khoa học” lần thứ 6 Đại tập Báo cáo “Hội nghị Sinh viên Nghiên cứu Khoa học” lần thứ 6 Đại học Đà Nẵng.
[2] Lê Minh Hoàng (1999-2002), Giải thuật và lập trình, Đại học sư phạm Hà Nội. Nội.
[3] Từ Minh Phương (2010), Bài giảng nhập môn trí tuệ nhân tạo, Học viện bưu chính viễn thông Hà Nội. bưu chính viễn thông Hà Nội.
[4] Nguyễn Đức Nghĩa, Nguyễn Tô Thành (1997), Giáo trình toán rời rạc, Nhà xuất bản Đại học quốc gia Hà Nội. Nhà xuất bản Đại học quốc gia Hà Nội.
[5] Đặng Ngọc Hoàng Thành (2011), Giáo trình toán rời rạc, Huế.
Tiếng Anh