Allocation of Starting Points in Global Optimization Problems
Oleg Khamisov,
Eugene Semenkin,
Vladimir Nelyub
Affiliations
Oleg Khamisov
Department of Applied Mathematics, Melentiev Energy Systems Institute, Lermontov St. 130, 664033 Irkutsk, Russia
Eugene Semenkin
Scientific and Educational Center “Artificial Intelligence Technologies”, Bauman Moscow State Technical University, 2nd Baumanskaya St., 5, 105005 Moscow, Russia
Vladimir Nelyub
Scientific and Educational Center “Artificial Intelligence Technologies”, Bauman Moscow State Technical University, 2nd Baumanskaya St., 5, 105005 Moscow, Russia
We propose new multistart techniques for finding good local solutions in global optimization problems. The objective function is assumed to be differentiable, and the feasible set is a convex compact set. The techniques are based on finding maximum distant points on the feasible set. A special global optimization problem is used to determine the maximum distant points. Preliminary computational results are given.
