Thuật toán phát sinh
term_id: emergent_algorithm
Category: basic_concepts
Definition
Các thuật toán phát sinh đề cập đến các hành vi hoặc mẫu hình toàn cầu phức tạp nảy sinh từ sự tương tác cục bộ của nhiều tác nhân hoặc quy tắc đơn giản trong một hệ thống. Không giống như lập trình truyền thống theo hướng từ trên xuống (top-down) nơi các hành vi phức tạp được thiết kế trực tiếp, trong các hệ thống phát sinh, trật tự và chức năng phức tạp xuất hiện từ dưới lên (bottom-up) thông qua các tương tác địa phương giữa các thành phần đơn giản.
Summary
Hành vi thuật toán nảy sinh một cách tự phát từ sự tương tác của các thành phần đơn giản mà không được lập trình rõ ràng.
Key Concepts
- Tự tổ chức
- Tương tác cục bộ
- Độ phức tạp
- Thiết kế từ dưới lên
Use Cases
- Phối hợp robot đàn
- Tối ưu hóa dòng giao thông
- Động lực học học tập của mạng nơ-ron