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

施保昌;陈珽

系统科学与数学 ›› 1999, Vol. 19 ›› Issue (1) : 106-110.

PDF(258 KB)
PDF(258 KB)
系统科学与数学 ›› 1999, Vol. 19 ›› Issue (1) : 106-110. DOI: 10.12341/jssms09871
论文

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

    施保昌(1),陈珽(2)
作者信息 +

AN INTERACTIVE METHOD BASED ON EXACT PENALTY FUNCTION FOR MULTIOBJECTIVE PROGRAMMING

    Bao Chang SHI,Ting CHEN
Author information +
文章历史 +

摘要

该文在约束集的线性化锥非空的条件下, 得到了带有等式和不等式约束的多目标规划问题的精确罚函数的存在性, 用原问题的二次近似在某些点上的Kuhn-Tucker乘子给出了罚因子的下界. 在此基础上, 利用极大熵方法的思想将罚函数转化为可微的无约束多目标规划问题并给出了求解该问题的一种交互式算法. 数值结果表明: 该文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点.

Abstract

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 multiplier 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.

关键词

多目标规划 / 精确罚函数 / Kuhn-Tucker(K-T)

Key words

Multiobjective programming / exact penalty function / Kuhn-Tucker multiplier / lower boundedness

引用本文

导出引用
施保昌 , 陈珽. 多目标规划的一类基于精确罚函数的交互式方法. 系统科学与数学, 1999, 19(1): 106-110. https://doi.org/10.12341/jssms09871
Bao Chang SHI , Ting CHEN. AN INTERACTIVE METHOD BASED ON EXACT PENALTY FUNCTION FOR MULTIOBJECTIVE PROGRAMMING. Journal of Systems Science and Mathematical Sciences, 1999, 19(1): 106-110 https://doi.org/10.12341/jssms09871
PDF(258 KB)

215

Accesses

0

Citation

Detail

段落导航
相关文章

/