多目标规划的一类基于精确罚函数的交互式方法  

AN INTERACTIVE METHOD BASED ON EXACT PENALTY FUNCTION FOR MULTIOBJECTIVE PROGRAMMING

作　　者：施保昌[1] 陈珽[2] 

机构地区：[1]华中理工大学数学系,武汉430074 [2]华中理工大学系统工程研究所,武汉430074

出　　处：《系统科学与数学》1999年第1期106-110,共5页Journal of Systems Science and Mathematical Sciences

摘　　要：该文在约束集的线性化锥非空的条件下，得到了带有等式和不等式约束的多目标规划问题的精确罚函数的存在性，用原问题的二次近似在某些点上的Kuhn－Tucker乘子给出了罚因子的下界．在此基础上，利用极大熵方法的思想将罚问题转化为可微的无约束多目标规划问题并给出了求解该问题的一种交互式算法．数值结果表明：该文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点．The existence of exact penalty function for multiobjective programming is proved under the condition that the linearized cone of constraints is nonempty, and the lower boundedness of penalty factor is obtained by using the Kuhn-Tucker multipliers of quadratic programming subproblem of the primal problem at some points. On this basis, an interactive algorithm is proposed by using the idea of maximum entropy method. Numerical experiments indicate that the algorithm is stable, efficient and easily used.

关 键 词：多目标规划 精确罚函数 下界 交互式算法 

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