In this paper, we consider a class of optimization problems having the following characteristics: there exists a fixed number k which does not depend on the size n of the problem such that if we randomly change the value of k variables, it has the ability to find a new solution that is better than the current one, we call it Ok. We build a new set of probabilities for controlling changes of the values of the digits and build Probabilistic-Driven Search algorithm for solving single-objective optimization problems of the class Ok. We test this approach by implementing the algorithm on nonlinear equations systems, and we find very good results that are better than results of other authors.
Citation
Thong Nguyen Huu and Hao Tran Van, A new probabilistic algorithm for solving nonlinear equations systems, Journal of science, Special issue: Natural sciences and technology, Ho Chi Minh city: University of Pedagogy (Education), Viet Nam, 30(64), pp.1-17, 2011.