1. Trang chủ
  2. » Biểu Mẫu - Văn Bản

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

1 3 0

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

THÔNG TIN TÀI LIỆU

goài đánh giá ,cao và chủ động liên kết, hợp tácgoài đánh giá ,cao và chủ động liên kết, hợp tácgoài đánh giá ,cao và chủ động liên kết, hợp tácsức đầy đủ mô tả sự năng động của đàn kiến như đã quan sát được trong thí nghiệm chiếc cầu đôi 1 4, 6 Điều này thể hiện được vấn đề là đàn kiến luôn tìm cách tối ưu hành vi của chúng trong quá t.

sức đầy đủ mô tả động đàn kiến quan sát thí nghiệm cầu đôi [1] [4], [6] Điều thể vấn đề đàn kiến ln tìm cách tối ưu hành vi chúng trình di chuyển từ tổ đến nguồn thức ăn ngược lại Trong mô hình này, cần xác định: + số lượng kiến bò qua cầu hướng với tốc độ không đổi v (cm/s), chúng gửi lại lượng chất pheromones nhánh + Chiều dài nhánh ngắn ls (cm) + Chiều dài nhánh dài ll (cm) Khi đó, kiến chọn nhánh ngắn để qua tốn thời gian ts = ls/v (giây - s); chọn nhánh dài tốn thời gian r*ts (giây), với r = ll/ls Pia(t) xác suất kiến đến điểm định i {1,2} lựa chọn nhánh a {s, l}, với s l biểu thị tương ứng cho nhánh ngắn nhánh dài, thời điểm t ta xây dựng hàm biểu diễn tổng số nồng độ pheromone nhánh, hàm tỷ lệ thuận với tổng số lượng kiến sử dụng nhánh thời điểm t Ví dụ: xác suất pis(t) việc lựa chọn nhánh ngắn sau: Hàm xác định xác suất công thức (1.1) giá trị = bắt nguồn từ thí nghiệm vết mùi pheromones [1], [4], [6] Trong đó, pil(t) tính tương tự, với pis(t) + pil(t) =

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

Xem thêm:

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

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

TÀI LIỆU LIÊN QUAN

w