vấn đề nghiên cứu thuật toán ACO 0005

2 2 0
vấn đề nghiên cứu thuật toán ACO  0005

Đang tải... (xem toàn văn)

Thông tin tài liệu

Trong tự nhiên, từ sự cảm nhận một cách trực quan thì loài kiến được xem như là mù hoàn toàn và hành động của chúng mang tính chất mò mẫm Một kết quả nghiên cứu hết sức quan trọng sớm được công nhận l.

Trong tự nhiên, từ cảm nhận cách trực quan lồi kiến xem mù hồn tồn hành động chúng mang tính chất mị mẫm Một kết nghiên cứu quan trọng sớm công nhận hành vi đàn kiến như: q trình trao đổi thơng tin kiến với kiến với mơi trường bên ngồi dựa việc sử dụng chất kiến tạo Hóa chất có mùi gọi Pheromones [1], [4], [6] Theo phản xạ tự nhiên, trình di chuyển kiến đến đâu tự động xịt chất có mùi pheromones đến Tại vị trí di chuyển, kiến định lựa chọn hướng dựa nồng độ chất pheromones hướng đó, ưu tiên lựa chọn hướng có nồng độ chất pheromones cao Trong trường hợp vị trí mà nồng độ chất pheromones nồng độ chất pheromones khơng có kiến định lựa chọn hướng cách ngẫu nhiên Cứ thế, kiến theo dấu chân tạo nên đường đàn kiến mà thường quan sát thấy tự nhiên Các lĩnh vực nghiên cứu “Thuật toán đàn kiến” dựa việc quan sát hành vi thực tế đàn kiến, sau sử dụng có mơ nguồn cảm hứng, làm tảng để xây dựng nên thuật toán để giải vấn đề tối ưu hóa vấn đề điểu khiển, xử lý phân tán 1.1.1 Thí nghiệm cầu đơi Hành vi kiếm ăn đàn kiến quan sát cụ thể thực tê ví dụ số lồi kiến thợ (nghiên cứu Goss – năm 1989), kiến Linepithema Argentina, kiến Lasius Germani (nghiên cứu Bonabeau – năm 1990) cho trình giao tiếp, trao đổi thông tin kiến dựa yếu tố trung gian nồng độ pheromones [4], [6] Trong trình di chuyển từ tổ đến nguồn thức ăn ngược lại, chúng lưu lại dấu tích nồng độ pheromones đường đi, từ

Ngày đăng: 29/10/2022, 18:37

Tài liệu cùng người dùng

Tài liệu liên quan