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

1 5 0
vấn đề nghiên cứu thuật toán ACO  0011

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

Thông tin tài liệu

Mô hình này giả định rằng, nồng độ pheromones trên một nhánh tỷ lệ thuận với số kiến đã sử dụng nhánh đó Hay nói cách khác, mô hình này được xem như là không có sự bốc hơi của pheromones Và giả thiết.

Mơ hình giả định rằng, nồng độ pheromones nhánh tỷ lệ thuận với số kiến sử dụng nhánh Hay nói cách khác, mơ hình xem khơng có bốc pheromones Và giả thiết phù hợp thí nghiệm quan sát thời gian cần thiết để đàn kiến hội tụ đường ngắn có theo thứ tự độ lớn thời gian tồn pheromones (Goss et al.,1989; Beckers, Deneubourg, & Goss, 1993) Các phương trình vi phân mơ tả q trình phát triển mơ hình xác suất thống kê sau: Phương trình (1.2) giải thích sau: thời điểm t, thay đổi lượng mùi nhánh s điểm định i tính lượng kiến qua (giải sử số), nhân với xác xuất chọn nhánh ngắn điểm định j thời điểm t – t s cộng với nhân với xác suất lựa chọn nhánh ngắn điểm định i thời điểm t Hằng số ts thể khoảng thời gian trễ cần thiết để kiến qua nhánh ngắn Phương trình (1.3) diễn giải điều tương tự với nhánh dài, ngoại trừ thời gian trễ r * ts Trong mơ hình đàn kiến gửi lại vết mùi pheromones chúng hai đường đi: từ tổ đến nguồn thức ăn quay trở lại tổ Sự di chuyển hành vi ứng xử cần thiết để có hội tụ đàn kiến hướng nhánh ngắn Trong thực tế, xem mơ hình mà kiến gửi nồng độ pheromones suốt trình tiến tới nguồn thức ăn riêng suốt trình quay trở tổ, sau kết đàn kiến lựa chọn nhánh ngắn

Ngày đăng: 29/10/2022, 19:25

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

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

Tài liệu liên quan