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

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

1 2 0

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

THÔNG TIN TÀI LIỆU

Nội dung

Khi khởi hành, trên 2 nhánh của cây cầu đều chưa có pheromones Do đó, các con kiến có thể chọn một trong các nhánh với cùng một xác suất Tuy nhiên, do sự lựa chọn là ngẫu nhiên lên sau một thời gian s.

Khi khởi hành, nhánh cầu chưa có pheromones Do đó, kiến chọn nhánh với xác suất Tuy nhiên, lựa chọn ngẫu nhiên lên sau thời gian số lượng kiến nhánh khác Bởi lồi kiến gửi chất pheromones di chuyển, số lượng pheromones nhánh khác theo thời gian, điều kích thích thêm đàn kiến lựa chọn nhánh có nồng độ chất pheromones cao hơn, đến thời gian tất kiến hội tụ nhánh Quá trình gọi “tự xúc tác” hay “phản hồi tích cực” Trong thực tế, ví dụ tính tự tổ chức hành vi đàn kiến: mơ hình vĩ mơ (tương ứng với hội tụ nhánh) xây dựng từ tiến trình tham gia tương tác nơi gọi mức độ “hiển vi” (theo định nghĩa Camazine, Deneubourg đồng nghiệp) Trong trường hợp chúng ta, kiến hội tụ nhánh thể mức hành vi mang tính tập thể bầy đàn, điều giải thích hoạt động mang tính hiển vi lồi kiến, q trình tương tác cục cá thể đàn kiến Đó ví dụ q trình truyền thơng tin cách gián Tổ Thức ăn Tổ Thức ăn (a) (b) tiếp thông qua tương tác với môi trường (stigmergy communication), kiến phối hợp hoạt động chúng, khai thác thông tin liên lạc cách gián tiếp qua trung gian thay đổi mơi trường mà chúng di chuyển Trong thí nghiệm thứ hai, tỷ lệ độ dài hai nhánh cầu thiết lập r = 2, chiều đường nhánh dài gấp lần so với nhánh ngắn (Hình 1.1b) Trong trường hợp này, hầu hết thử nghiệm sau khoảng thời gian tất kiến lựa chọn đường nhánh ngắn Trong thí nghiệm thứ hai, các kiến rời khỏi tổ để khám phá môi trường xung quanh đến điểm định, chúng phải lựa chọn hai nhánh Vì lý ban đầu hai nhánh cầu xuất

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

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

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

TÀI LIỆU LIÊN QUAN

w