Tối ưu hóa cực trị
term_id: extremal_optimization
Category: training_techniques
Definition
Khác với các thuật toán di truyền duy trì một quần thể, EO làm việc trên một giải pháp duy nhất. Nó xác định thành phần đóng góp ít nhất vào độ thích nghi tổng thể và thay thế nó bằng một lựa chọn ngẫu nhiên khác.
Summary
Tối ưu hóa cực trị là một thuật toán tìm kiếm heuristic lấy cảm hứng từ tính tới hạn tự tổ chức, được thiết kế để giải quyết các bài toán tối ưu hóa tổ hợp bằng cách lặp đi lặp lại loại bỏ các thành phần hoạt động kém nhất.
Key Concepts
- Tìm kiếm heuristic
- Tối ưu hóa tổ hợp
- Tính tới hạn tự tổ chức
- Cải thiện cục bộ
Use Cases
- Các bài toán phân vùng đồ thị
- Lên lịch tác vụ trong các cụm máy tính
- Tối ưu hóa các đường dẫn định tuyến mạng