位置:成果数据库 > 期刊 > 期刊详情页
求解MINLP的几类罚函数方法的分析和探讨
  • ISSN号:1000-0984
  • 期刊名称:数学的实践与认识
  • 时间:0
  • 页码:202-208
  • 分类:O232[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]山东科技大学研究生教育学院,山东青岛266510, [2]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金:国家自然科学基金(10971122); 高等学校博士学科点专项科研基金(20093718110005); 山东省自然科学基金(Y2008A01); 山东省科技攻关项目(2009GG10001012)
  • 相关项目:大规模非线性优化问题的并行算法及应用研究
中文摘要:

针对混合整数非线性约束优化问题(MINLP)的一般形式,通过罚函数的方法,给出了它的几种等价形式,并证明了最优解的等价性.将约束优化问题转化成更容易求解的无约束非线性优化问题,并把混合整数规划转化成非整数优化问题,从而将MINLP的求解简化为求解一个连续的无约束非线性优化问题,进而可用已有的一般无约束优化算法进行求解.

英文摘要:

Based on the general Mixed-integer Nonlinear Programming(MINLP) model,we propose several equivalent forms of such class of problems in virtue of penalty methods,the solutions of which are then proved to be equivalent from the theoretical point of view.In this paper,constrained optimization problems are converted into unconstrained ones,which are portable to resolve.In addition,mixed-integer problems are transformed into noninteger continuous ones,thus the MINLP model is simplified into solving an unconstrained continuous nonlinear optimization problems,the solution of which is solvable enough within the reach of existing nonlinear optimization algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973