-
题名混合整数规划的精确罚函数(英文)
被引量：3
- 1
-
-
作者
姚奕荣
张连生
田蔚文
-
机构
上海大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2002年第4期1-7,共7页
-
基金
ThisresearchwaspartiallysupportedbytheNationalScienceFoundationofChinaunderGrant.
-
文摘
本文讨论了混合整数规划的精确罚函数:并给出了原规划的解和其相应的 罚问题解的等价性的几个充分条件.此外,我们提出了线性混合整数规划情况下相应的 K-K-T条件.
-
关键词
混合整数规划
精确罚函数
k-k-T条件
-
Keywords
Mixed-integer programming, exact penalty function, k-k-T condition
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名多目标规划问题的同伦方法
被引量：4
- 2
-
-
作者
姚光明
宋文
-
机构
哈尔滨师范大学数学系
-
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2007年第2期253-256,260,共5页
-
基金
黑龙江省自然科学基金资助项目(A200607)
黑龙江省研究生创新科研资金资助项目(YJSCX2005-39HLJ)
-
文摘
考虑多目标规划问题的组合同伦内点法,构造了一个新的组合同伦映射,在某些基本条件下证明了由该映射可以得到一个有界光滑同伦路径.数值追踪这条路径,可以得到多目标规划问题(MOP)的K-K-T点及相应的Lagrange乘子.
-
关键词
多目标规划
同伦方法
k—k—T条件
-
Keywords
multi - objective program
Homotopy method
k - k - T condition
-
分类号
O221.6
[理学—运筹学与控制论]
-
-
题名简单光滑精确指数乘子罚函数
被引量：1
- 3
-
-
作者
张连生
顾燕红
-
机构
上海大学数学系
深圳大学应用数学系
-
出处
《数学年刊（A辑）》
CSCD
北大核心
2010年第4期475-486,共12页
-
基金
国家自然科学基金(No.10271073)资助的项目.
-
文摘
解决有约束非线性规划问题的一个基本方法是将之简化为无约束问题,比如罚函数法.其中精确罚函数法是通过解决某个无约束问题来获得原有约束问题的一个解.就经典的罚函数定义而言,简单精确罚函数是非光滑的,从而难以处理.作者提出一个简单光滑精确指数乘子罚函数,验证在二阶充分条件下它存在相应的超线性收敛率,并得到关于它的强弱对偶结果.
-
关键词
有约束非线性规划
精确罚函数
指数乘子罚函数
k-k-T条件
二阶充分条件
-
Keywords
Constrained nonlinear programming
Exact penalty function
Exponential multiplier penalty function
k-k-T condition
Second order sufficient condition
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名交叉数学规划问题
被引量：21
- 4
-
-
作者
刘家壮
李荣生
孟志青
-
机构
山东大学数学系
湘潭大学计算机系
-
出处
《经济数学》
1998年第Z1期11-16,共6页
-
基金
国家自然科学基金!79790130
-
文摘
本文提出了一个新的数学规划概念──交叉数学规划问题．该问题的提出是以经济问题为其背景的．许多已有的规划问题上。对偶规划问题、双水平规划问题、多目标规划问题、参数规划问题以及对策问题均可作为交叉规划问题的特例．本文除系统地给出交及数学规划问题的基本定义外，还分别对各类交叉规划问题的有关理论及求解方法进行了初步的探讨．
-
关键词
数学规划
交叉数学规划
k-k-T条件
非线性互补问题
-
Keywords
Mathematics programming, interactive mathematics programming, k-k-T conditions, nonlinear complementarity problems
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名一种采用二次式作为阻尼项的点匹配算法
被引量：3
- 5
-
-
作者
连玮
张洪才
潘泉
-
机构
西北工业大学自动控制系
-
出处
《中国图象图形学报（A辑）》
CSCD
北大核心
2004年第9期1080-1087,共8页
-
文摘
为了对基于确定性退火技术的点匹配算法进行改进 ,提出了一种采用二次式作为阻尼项的算法。现有的此类算法为了控制匹配矩阵 P的熵 ,通常都在目标函数中加入 ∑pi,jlogpi,j形式的阻尼项 ,其缺点是需要用迭代逼近的方法使 P满足双向的行列约束 ,由于这会因引起误差的积累而降低算法的整体匹配精度 ,为此 ,提出采用∑pi,j(pi,j - 1)形式的阻尼项 ,这样目标函数就成为 P的正定二次式 ,因而就可以在退火的每一步求解出使目标函数最小的 P。仿真结果表明 ,该新算法在精确性和稳定性方面都有显著的改善。
-
关键词
点匹配算法
确定性退火技术
匹配矩阵
仿真结果
新算法
约束
目标函数
阻尼项
迭代逼近
正定
-
Keywords
k-k-T conditions, barrier term, quadratic form, deterministic annealing, entropy
-
分类号
TB664
[一般工业技术—制冷工程]
O175
[理学—数学]
-
