Tôi không thể nhận xét vì nó yêu cầu 50 đại diện, nhưng có một số quan niệm sai lầm đang được lan truyền, đặc biệt là nhận xét của Raphael "Nói chung, một miền liên tục có nghĩa là không có lực lượng vũ phu (và không có phương pháp phỏng đoán thông minh để tăng tốc)."
Điều này là hoàn toàn sai. Điểm mấu chốt thực sự là lồi lõm. Chặn một số trình độ ràng buộc kỹ thuật, tối thiểu hóa hàm lồi (hoặc tối đa hóa hàm lõm) trên tập lồi về cơ bản là tầm thường, theo nghĩa hội tụ thời gian đa thức.
Nói một cách lỏng lẻo, bạn có thể nói có sự tương ứng giữa độ lồi của một vấn đề trong tối ưu hóa "toán học" và khả năng tồn tại của các thuật toán tham lam trong tối ưu hóa "khoa học máy tính". Điều này theo nghĩa là cả hai đều cho phép các phương pháp tìm kiếm địa phương. Bạn sẽ không bao giờ phải theo dõi lại trong một thuật toán tham lam và bạn sẽ không bao giờ phải hối tiếc về hướng đi xuống trong một vấn đề tối ưu hóa lồi. Những cải tiến cục bộ về chức năng mục tiêu sẽ LUÔN dẫn bạn đến gần tối ưu toàn cầu.
Đây không phải là trường hợp không lồi. Ở đây, có thể có một mức tối thiểu toàn cầu, nhưng một số cực tiểu cục bộ mà thuật toán gốc cục bộ sẽ luôn được rút ra, giống như cách các thuật toán tham lam thực hiện khi áp dụng cho các vấn đề NP. Đôi khi họ tìm thấy sự tối ưu thực sự, hầu hết thời gian không.