摘要

In this paper, for finding a minimal efficient solution of nonconvex multiobjective programming, a constraint shifting combined homotopy is constructed and the global convergence is obtained under some mild conditions. The method requires that the initial point needs to be only in the shifted feasible set not necessarily in the original feasible set, and the normal cone condition need only be satisfied in the boundary of the shifted feasible set not the original constraint set. Some numerical tests are done and made comparison with a combined homotopy interior point method. The results show that our method is feasible and effective.

全文