1. Trang chủ
  2. » Giáo Dục - Đào Tạo

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

1 3 0

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

THÔNG TIN TÀI LIỆU

Nội dung

trước lũ kiến nên chúng sẽ lựa chọn một cách ngẫu nhiên Vì thế, có thế dự kiến rằng, trung bình thì một nửa số kiến sẽ chọn nhánh ngắn và nửa còn lại sẽ chọn nhánh dài, mặc dù các dao động ngẫu nhiên.

trước lũ kiến nên chúng lựa chọn cách ngẫu nhiên Vì thế, dự kiến rằng, trung bình nửa số kiến chọn nhánh ngắn nửa lại chọn nhánh dài, dao động ngẫu nhiên đơi ưu tiên chọn nhánh nhánh khác Tuy nhiên, thí nghiệm thiết lập để trình bày khác biệt đáng ý thí nghiệm trước đó: với nhánh có chiều dài ngắn nhánh cịn lại kiến chọn nhánh ngắn để đạt đến nguồn thức ăn nhánh để bắt đầu q trình quay ngược tổ Nhưng sau đó, chúng phải đưa định lựa chọn nhánh ngắn nhánh dài, nồng độ chất pheromones nhánh cao ưu tiên lựa chọn làm định chúng Vì thế, nồng độ chất pheromones tích lũy ngày cao nhánh ngắn, điều rút kinh nghiệm kiến sau trình “tự xúc tác” mơ tả phía Q trình trao đổi thơng tin gián tiếp qua biến đổi mơi trường, q trình “tự xúc tác” độ dài đường nhân tố việc lựa chọn đường Điều thú vị quan sát sau: nhánh dài gấp đơi nhánh ngắn khơng phải tất kiến chọn nhánh ngắn, mà tỷ lệ nhỏ kiến số chúng lựa chọn đường nhánh dài Trường hợp diễn giải loại “con đường khám phá” [4] Khi đàn kiến hội tụ nhánh xây dựng kết nối tổ kiến nguồn thứ ăn Chúng ta quan sát tượng thú vị thí nghiệm mở rộng: khởi đầu có nhánh dài đưa vào phạm vi đàn kiến di chuyển qua; sau 30 phút nhánh ngắn thêm vào (Hình 1.2) Trong trường hợp nhánh ngắn khơng lựa chọn thường xuyên đàn kiến mắc nhánh dài Điều giải thích nồng độ chất pheromones nhánh dài cao làm chậm tốc độ bay chất pheromones Thực tế, đa số kiến chọn nhánh dài nhánh nồng độ

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

TÀI LIỆU CÙNG NGƯỜI DÙNG

  • Đang cập nhật ...

TÀI LIỆU LIÊN QUAN

w