学术
0-1非线性混合整数规划的罚函数解法
下载全文
[全文大小：115 K]
陈国华[1,2] 廖小莲[3]
[1]湖南人文科技学院数学系,娄底417000 [2]湖南大学工商管理学院,长沙410082 [3]中南大学数学科学与计算技术学院,长沙410075
国际标准刊号：ISSN 1006-6330
国内统一刊号：CN 31-1436
摘 要:
本文中我们对一类0-1非线性混合整数规划的解法进行了探讨，通过罚函数把有约束问题化为相应的无约束问题，我们证明了可通过求解一个无约束非线性规划问题得到原问题的ε近似极小解，数值试验表明算法是有效的．[著者文摘]
关 键 词:
文章出处:
《应用数学与计算数学学报》-2007年21卷1期 -111-115页
Communication on Applied Mathematics and Computation
分 类 号:
[参考文献]
A Penalty Function Algorithm for Solving 0-1 Nonlinear Mixed Integer Programming
Chen Guohua,Liao Xiaolian （1. Department of Mathematics, Hunan Institute of Humanities Science and Technology, 417000, China; 2. School of Business Administration, Hunan University, Changsha 410082, China; 3. School of Mathematical Sciences and Computing Technology of Central, Central South University, Changsha 410075, China）
Abstract:
In this paper, a penalty function are proposed for 0-1 nonlinear mixinteger programming（0-1NMIP）, then （0-1NMIP） problems are transformed into nonlinear programming（NP）problems, an ε optimal solution of （0-1NMIP） can be obtained by solve a unconstrained nonlinear programming, Numerical results are presented to show the effectiveness of the method.[著者文摘]
Key words:
unconstrained continued method, nonlinear mixed integer programming, nonlinear programming, ε minimal solution, penalty function
收稿日期: 2006-10-11
基金资助:
湖南省自然科学基金资助项目（06JJ5131）.
更多评论>>文章评论
更多>>免费文章
cqvip.com