Tối ưu hóa

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

Tối ưu hóa

Ant Colony Optimization

Thời gian (Time) Tùy chỉnh
Không gian (Space) O(iters * ants)

Mô tả nguyên lý

Mô phỏng hành vi tìm đường của đàn kiến dựa trên lượng pheromone.

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

// Kiến di chuyển xác suất theo pheromone và cập nhật đường đi.
Tối ưu hóa

Genetic Algorithm

Thời gian (Time) Tùy chỉnh
Không gian (Space) O(pop * gen)

Mô tả nguyên lý

Mô phỏng chọn lọc tự nhiên, lai ghép và đột biến tìm lời giải tối ưu.

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

// Vòng lặp: Fitness -> Selection -> Crossover -> Mutation.
Tối ưu hóa

Simulated Annealing

Thời gian (Time) Tùy chỉnh
Không gian (Space) O(1)

Mô tả nguyên lý

Mô phỏng quá trình luyện kim, cho phép thoát khỏi cực trị địa phương.

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

// Giảm dần nhiệt độ theo thời gian và chấp nhận trạng thái xấu hơn xác suất.