Lược đồ dò tìm ngẫu nhiên đã được sử dụng một cách hữu hiệu đối với một loại bài toán điều khiển cỡ lớn để cho lời giải tối ưu toàn cục. ở đây sự hội tụ của lời giải gần đúng về lời giải đúng (theo quan điểm xác suất) và việc đánh giá "sai số" theo số phép lặp No cũng được chỉ ra. Tuy nhiên, nhiều bài toán điều khiển loại này, nhất là các bài toán cực trị toàn cục đòi hỏi một độ chính xác cao hơn, buộc chúng ta phải cải tiến mô hình đã nêu để làm tăng tốc độ hội tụ. Mô hình phối hợp giữa phương pháp dò tìm ngẫu nhiên với phương pháp biến phân địa phương là một hướng đang được nghiên cứu trong việc cải tiến mô hình. Cùng với hướng này, một hướng cải tiến khác đó là mô hình phối hợp giữa phương pháp dò tìm ngẫu nhiên với phương pháp gradient ngẫu nhiên. Trong bài này một loại ước lượng không chệch của vectơ gradient được thiết lập trên cơ sở các kết quả của mô hình ngẫu nhiên tính tổng của chuỗi và giới hạn của dãy số