删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

非线性整数规划的一个新的无参数填充函数算法

本站小编 Free考研考试/2021-12-27

高岳林, 吴佩佩
北方民族大学 信息与系统科学研究所, 银川 750021
收稿日期:2016-09-01出版日期:2017-08-15发布日期:2017-08-04


基金资助:国家自然科学基金项目(61561001,11161001);民族大学重点科研基金项目(2015KJ10)


A NEW PARAMETER-FREE FILLED FUNCTION ALGORITHM FOR NONLINEAR INTEGER PROGRAMMING

Gao Yuelin, Wu Peipei
Research Institute of Information and System Computation Science, North Minzu University, Yinchuan 750021, China
Received:2016-09-01Online:2017-08-15Published:2017-08-04







摘要



编辑推荐
-->


离散填充函数是一种用于求解多极值优化问题最优解的一种行之有效的方法.已被证明对于求解大规模离散优化问题是有效的.本文基于改进的离散填充函数定义,构造了一个新的无参数填充函数,并在理论上给出了证明,提出了一个新的填充函数算法.该填充函数无需调节参数,而且只需极小化一次目标函数.数值结果表明,该算法是高效的、可行的.
MR(2010)主题分类:
34K28

分享此文:


()

[1] Ge R P. A filled function method function for finding a global minimizer of a function of several variables[J]. Math. Program, 1990, 46: 91-204.

[2] Ge R P, Huang H. A continous approach to nonlinear integer programming[J]. Appl. Math. Comput., 1989, 34: 39-60.

[3] Tuy H, Horst R. Convergence and restart in branch-and-bound algorithm for global optimization application to concave minimization and D.C. optimization problems[J]. Math. Program, 1989, 41: 161-183.

[4] Ng C K, Zhang L S, Li D. Discrete filled function method for discrete global optimization[J]. Comput. Optim. Appl., 2005, 31(3): 357-379.

[5] Ng C K, Li D, Zhang L S. Discrete global descent method for discrete global optimization and nonlinear integer programming[J]. J. Global Optim., 2007, 67(3): 357-379.

[6] Shang Y L, Zhang L S. A filled function method for finding a global minimizer on global integer optimization[J]. J. Comput. Appl. Math., 2007, 37(3): 357-379.

[7] Woon S F, Rehbock V. A critical review of discrete filled function methods in solving nonlinear discrete optimization problems[J]. Appl. Math. Comput., 2010, 217(1): 25-41.

[8] Lin H, Wang Y, Fan L, Gao Y L. A new discrete filled function method for finding global minimizer of integer programming[J]. Appl. Math. Comput., 2013, 219: 4371-4378.

[9] Yang Y L, He M L, Gao Y L. Discrete Global Optimization Problems with a Modified Discrete Filled Function[J]. J. Oper. Res. Soc. China, 2015, 3: 297-315.

[10] Shang Y L, Zhang L S. Finding discrete global minima with a filled function for integer programming[J]. Eur. J. Oper. Res., 2008, 189: 31-40.

[11] Wang W X, Shang Y L, Zhang L S. Two-parameters quasi-filled function algorithm for nonlinear integer programming[J]. J. Zhejiang Univ-Sci. A, 2006, 7(12): 2083-2087.

[12] Li M X, Shang Y L, Wang G L. Modified filled function to solve nonlinear programming problem[J]. Math. Comput., 2015, 2: 50-55.

[1]申子慧, 申培萍. 线性分式多乘积规划问题的完全多项式时间近似算法[J]. 计算数学, 2019, 41(2): 212-218.
[2]申培萍, 申子慧. 广义线性多乘积问题的完全多项式时间近似算法[J]. 计算数学, 2017, 39(3): 287-294.
[3]申培萍, 申子慧. 一类广义分式规划问题的完全多项式时间近似算法[J]. 计算数学, 2015, 37(2): 179-185.
[4]申培萍, 张永俊, 梁彦超. 一类广义分式规划问题的ε-近似算法[J]. 计算数学, 2014, 36(3): 303-308.
[5]靳利霞,唐焕文,李斌,计明军,朱训芝. 一类连续函数模拟退火算法及其收敛性分析[J]. 计算数学, 2005, 27(1): 19-30.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=218
相关话题/数学 计算 规划 优化 北方民族大学

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 一类凸优化的加速混合下降算法
    徐海文1,孙黎明21.中国民用航空飞行学院计算机学院,广汉618307;2.南京审计大学理学院,南京211815收稿日期:2016-06-28出版日期:2017-05-15发布日期:2017-07-18基金资助:国家自然科学基金(U1233105)资助项目.AACCELERATEDHYBRIDDES ...
    本站小编 Free考研考试 2021-12-27
  • 废水生物脱氮工艺中N2O排放数学模型研究进展
    中文关键词:生物脱氮N2O排放数学模型英文关键词:Bologicalnitrogenremoval,Nitrousoxideemission,Mathematicalmodel基金项目:国家自然科学基金项目(51508073)作者单位E-mail郭静波东北电力大学建筑工程学院吉林市guojingbo ...
    本站小编 Free考研考试 2021-12-27
  • 椭圆PDE-约束优化问题的一个预条件子
    柯艺芬,马昌凤福建师范大学数学与计算机科学学院,福建省分析数学及其应用重点实验室,福州350117收稿日期:2016-04-11出版日期:2017-02-15发布日期:2017-02-17基金资助:国家自然科学基金项目(11071041)和福建自然科学基金项目(2016J01005).APRECON ...
    本站小编 Free考研考试 2021-12-27
  • 再论滴定分析终点误差的统一计算
    中文关键词:定量化学分析滴定终点误差英文关键词:QuantitativeChemicalAnalysis,Titration,TitrationError基金项目:安徽省重大教学研究项目(2015zdjy006)作者单位E-mail邵利民中国科学技术大学化学系lshao@ustc.edu.cn摘要点 ...
    本站小编 Free考研考试 2021-12-27
  • 无约束最优化的信赖域BB法
    刘亚君1,刘新为21.南开大学数学科学学院,天津300071;2.河北工业大学理学院,天津300401收稿日期:2015-05-13出版日期:2016-02-15发布日期:2016-01-22基金资助:国家自然科学基金(10971047,11271107)和河北省自然科学基金(A2015202365 ...
    本站小编 Free考研考试 2021-12-27
  • 数学与系统科学研究院举办华罗庚先生诞辰110周年纪念大会
    11月12日上午9点,中国科学院数学与系统科学研究院(以下简称数学院)召开华罗庚先生诞辰110周年纪念大会,会场设在数学院南楼。参加的院士包括王元、杨乐、石钟慈、林群、崔俊芝、严加安、郭雷、周向宇等,数学院院长席南华院士、副院长巩馥洲等院所领导,以及职工、离退休、研究生、来自北航华罗庚班的同学代表等 ...
    本站小编 Free考研考试 2021-12-26
  • 中国科学院青促会信管分会与数学院学术研讨会在我院举行
    11月3日,中国科学院青年创新促进会信管分会与数学与系统科学研究院学术研讨会在我院顺利召开。来自自动化研究所、沈阳自动化研究所、软件研究所、计算技术研究所、战略咨询研究院及我院的30位青年科研骨干和研究生齐聚数学院进行学术交流。我院党委书记武艰、常务副院长高小山出席会议。  开幕式上,高小山副院长代 ...
    本站小编 Free考研考试 2021-12-26
  • 量子计算基础理论和量子点元胞自动机的器件设计优化(尚云 陆汝钤)
    一.量子计算基础理论  1. 在新型量子通讯原理方面  我们通过引入两硬币量子游走模型首次将量子游走应用于量子通信协议中,分别提出了基于直线,圆,完备图和正则图上的量子隐形传输模型【1,2】;第一次将两硬币量子游走模型用于完美状态转移协议的设计,对比已存单硬币模型初次实现了高维态在一般图形上的最优状 ...
    本站小编 Free考研考试 2021-12-26
  • 引入非天然氨基酸胶原蛋白表达及交联成键的优化
    侯亚茹*,张萌*,许菲江南大学生物工程学院工业生物技术教育部重点实验室,江苏无锡214122收稿日期:2020-10-27;接收日期:2021-02-08;网络出版时间:2021-02-18基金项目:国家自然科学基金(No.31800671),国家重点研发计划(No.2018YFA0901600)资 ...
    本站小编 Free考研考试 2021-12-26
  • 产虫草素酿酒酵母工程菌株的构建与发酵优化
    霍春红1,李鸿宇1,李倩2,王际辉1,3,李成1,王亮11.大连工业大学生物工程学院,辽宁大连116034;2.大连大学生命科学与技术学院,辽宁大连116622;3.东莞理工学院化学工程与能源技术学院,广东东莞523808收稿日期:2020-11-22;接收日期:2021-03-03基金项目:辽宁省 ...
    本站小编 Free考研考试 2021-12-26