Abstract: In this paper, problems of global optimization with adaptive change of domain are considered. A new algorithm model of changed domains is suggested. Convergence theorem and optimality conditions are given and the connection of changed domains and global minimum values is discussed. The algorithm proves to be useful in finding global minimum of unconstrained and constrained optimization problems.