共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
多目标规划的一类基于精确罚函数的交互式方法 总被引:3,自引:0,他引:3
该文在约束集的线性化锥非空的条件下,得到了带有等式和不等式约束的多目标规划问题的精确罚函数的存在性,用原问题的二次近似在某些点上的Kuhn-Tucker乘子给出了罚因子的下界.在此基础上,利用极大熵方法的思想将罚问题转化为可微的无约束多目标规划问题并给出了求解该问题的一种交互式算法.数值结果表明:该文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点. 相似文献
3.
4.
本文给出半无限规划的一个对偶罚函数模型,该模型能处理目标函数不是凸函数的情形,从而凸(SIP)对偶为该模型的一个特例.并且,作为罚函数,本模型的罚因子比l1-罚函数要小,这使得算法更可行,最后,给出零对偶间隙证明. 相似文献
5.
6.
傅鹏 《高等学校计算数学学报》1998,20(2):154-162
1 引言 精确罚函数(exact penalty function)的构造主要有两条途径:一是基于Lagrange乘子的乘子罚函数方法,二是直接构造非光滑的精确罚函数。不必进行乘子迭代。本文讨论第三种思路:基于目标函数最优值构造保持光滑性的精确罚函数。某些无参数外点罚函数本应属于此类,但一直仅仅被作为普通外点罚函数的无参数形式。将其与无参 数内点罚函数同等看待,因此基于目标函数最优值构造精确罚函数未得到充分研究。文献[11]给出了初步结果。本文进一步发展了有关理论,导出了两类算法,证明了收敛性,最后给出了数值试验结果。 2 基于目标函数最优值的精确罚函数 考虑如下约束优化问题 相似文献
7.
8.
本文给出了广义可微精确罚函数的概念及一类所谓广义限域可微精确罚函数.本文预先选定罚因子,将不等式约束问题化为单一的无约束问题,并给出了具全局收敛性的算法.本文的罚函数构造简单,假设条件少而且算法的构造与收敛性结果是独特的. 相似文献
9.