位置:成果数据库 > 期刊 > 期刊详情页
一类带反凸约束的非线性比式和问题的全局优化算法
  • ISSN号:1001-9847
  • 期刊名称:应用数学
  • 时间:2012.3.12
  • 页码:126-130
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]河南师范大学数学与信息科学学院,河南新乡453007
  • 相关基金:国家自然基金(11171094); 河南省科技创新杰出青年基金(09410050001)
  • 相关项目:比式和分式规划问题的稳健解方法研究
中文摘要:

本文针对一类带有反凸约束的非线性比式和分式规划问题,提出一种求其全局最优解的单纯形分支和对偶定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划问题.收敛性分析和数值算例均表明提出的算法是可行的.

英文摘要:

This paper presents a simplicial branch and duality bound algorithm for globally solving a class of the sum of nonlinear ratios fractional programming problems with reverse convex constraints.The algorithm uses Lagrange duality theory to convert the bounding subproblems during the algorithm into a series of linear programming problems,which can be solved very efficiently.The convergence analysis and numerical examples show that the proposed algorithm is feasible.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编:李大潜
  • 地址:武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编:430074
  • 邮箱:yysx_hust@163.com
  • 电话:027-87543831
  • 国际标准刊号:ISSN:1001-9847
  • 国内统一刊号:ISSN:42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4139