The paper addresses adaptive random search optimization algorithms available in software called OPTI-STO. In particular, we present several extensions and modifications of the Luus-Jaakola (U) algorithm. They are aimed at improving a reliability of solving nonlinear programming problems. The results of the tests are given in the paper to show the performance of the modifications.