- Đòi hỏi thời gian nhiều
- Số lượng các biến dị giới hạn
- Chi phí tốn kém
- Giải pháp không hoàn toàn đảm bảo cho dù đó là giải pháp tốt nhất