多目标规划问题的同伦方法  

Homotopy method for multi-objective programming problems

作　　者：姚光明[1] 宋文[1] 

机构地区：[1]哈尔滨师范大学数学系,黑龙江哈尔滨150080

出　　处：《黑龙江大学自然科学学报》2007年第2期253-256,260,共5页Journal of Natural Science of Heilongjiang University

基　　金：黑龙江省自然科学基金资助项目(A200607);黑龙江省研究生创新科研资金资助项目(YJSCX2005-39HLJ)

摘　　要：考虑多目标规划问题的组合同伦内点法,构造了一个新的组合同伦映射,在某些基本条件下证明了由该映射可以得到一个有界光滑同伦路径.数值追踪这条路径,可以得到多目标规划问题(MOP)的K-K-T点及相应的Lagrange乘子.Consider the combined homotopy interior - point method for multi - objective Programming Problems （MOP）. A combined homotopy mapping is constructed. The smooth homotopy path generated by this mapping is proved to be bounded, under some basic assumptions. A MOP are obtained by tracking numerically this path. K -K -T point and corresponding Lagrange multiplier of

关 键 词：多目标规划 同伦方法 K—K—T条件 

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