Tối ưu hóa bầy đàn

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 5)

Tối ưu hóa bầy đàn

Ant System (AS) for TSP

Thời gian (Time) O(Iter * Ants * Edges)
Không gian (Space) O(Edges)

Mô tả nguyên lý

Thuật toán tối ưu đàn kiến cơ bản giải bài toán Người đưa thư qua việc bay hơi và đọng pheromone.

Cài đặt mẫu (Implementation)

// Kiến chọn đường đi xác suất dựa trên lượng pheromone và khoảng cách, sau đó cập nhật lại vạch đường.
Tối ưu hóa bầy đàn

Artificial Bee Colony (ABC)

Thời gian (Time) O(Iter * Food Sources)
Không gian (Space) O(Food Sources)

Mô tả nguyên lý

Mô phỏng hành vi khai thác mật hoa của các nhóm ong thợ, ong quan sát và ong trinh sát.

Cài đặt mẫu (Implementation)

// Cân bằng giữa khai thác vùng lân cận tốt và thăm dò ngẫu nhiên các vùng không gian mới.
Tối ưu hóa bầy đàn

Artificial Bee Colony (ABC) Algorithm

Thời gian (Time) O(Iter * Food Sources)
Không gian (Space) O(Food Sources)

Mô tả nguyên lý

Mô phỏng hành vi tìm kiếm mật hoa của loài ong thợ, ong quan sát và ong trinh sát.

Cài đặt mẫu (Implementation)

// Giai đoạn khai thác nguồn thức ăn, chia sẻ thông tin và thay thế nguồn cạn kiệt bằng nguồn ngẫu nhiên mới.
Tối ưu hóa bầy đàn

Imperialist Competitive Algorithm

Thời gian (Time) O(Iter * Empires)
Không gian (Space) O(Countries)

Mô tả nguyên lý

Mô phỏng quá trình cạnh tranh đế quốc lịch sử để giải quyết bài toán tối ưu toàn cục.

Cài đặt mẫu (Implementation)

// Các thuộc địa di chuyển về phía đế quốc và các đế quốc tranh giành thuộc địa yếu.
Tối ưu hóa bầy đàn

Particle Swarm Optimization (PSO)

Thời gian (Time) O(Iter * Particles * Dim)
Không gian (Space) O(Particles)

Mô tả nguyên lý

Thuật toán tối ưu mô phỏng hành vi di chuyển bầy đàn của chim hoặc cá trong không gian tìm kiếm.

Cài đặt mẫu (Implementation)

// Cập nhật vận tốc và vị trí cá thể dựa trên kinh nghiệm bản thân và kinh nghiệm tốt nhất của toàn đàn.