法锥条件下多目标规划问题的同伦内点解法  

Homotopy Interior Method for General Multi-objective Programming Problem

作　　者：赵雪[1,2] 杨月婷[1] 张树功[2] 

机构地区：[1]北华大学数学学院,吉林132013 [2]吉林大学数学学院,长春130001

出　　处：《工程数学学报》2013年第4期556-560,共5页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金(11171003);教育部科学技术研究重点项目(211039)~~

摘　　要：本文提出了一种求解法锥假设条件下多目标规划问题的组合同伦内点方法.首先,建立了和多目标规划问题的KKT系统直接相联系的组合同伦方程.其次,在法锥条件下证明了从几乎所有的初始内点出发,达到多目标规划问题的KKT系统解的光滑同伦路径存在并且收敛.In this paper, we present a combined homotopy interior-point method for a general multi-objective programming problem under norm cone assumptions. Firstly, a combined homotopy equation is constructed which is related to the KKT system directly. Secondly, we prove the existence and convergence of a smooth homotopy path from almost any initial interior point to a solution of the KKT system of the multi-objective programming problem under norm cone assumptions.

关 键 词：多目标规划问题 同伦方法 KKT点 

分 类 号：O221.2[理学—运筹学与控制论]