Tối ưu hóa
Ant Colony Optimization
ID: #90
Xem trên trang chủ
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
ID: #89
Xem trên trang chủ
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
ID: #88
Xem trên trang chủ
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.