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

发布时间：2018-05-06 08:14

  本文选题：全局优化 + 填充函数　； 参考：《计算数学》2017年03期

【摘要】：离散填充函数是一种用于求解多极值优化问题最优解的一种行之有效的方法.已被证明对于求解大规模离散优化问题是有效的.本文基于改进的离散填充函数定义,构造了一个新的无参数填充函数,并在理论上给出了证明,提出了一个新的填充函数算法.该填充函数无需调节参数,而且只需极小化一次目标函数.数值结果表明,该算法是高效的、可行的.
[Abstract]:Discrete filling function is an effective method for solving the optimal solution of multi-extremum optimization problem. It has been proved to be effective for solving large-scale discrete optimization problems. In this paper, a new parameterless filling function is constructed based on the improved definition of discrete filling function, and a new algorithm of filling function is proposed. The filling function does not need to adjust parameters, and only minimizes the objective function. Numerical results show that the algorithm is efficient and feasible.
【作者单位】： 北方民族大学信息与系统科学研究所;
【基金】：国家自然科学基金项目(61561001,11161001) 北方民族大学重点科研项目(2015KJ10)
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 李铭明;张连生;王薇;杨永健;;一个新的填充函数[J];系统科学与数学;2007年05期

2 魏心伟;王倩;;新的填充函数及填充函数方法[J];重庆工学院学报(自然科学版);2008年10期

3 李铭明;;含一个参数的填充函数算法[J];上海工程技术大学学报;2010年04期

4 姚奕荣,韩伯顺,张连生;寻求全局最优解的一个新的填充函数[J];上海大学学报(自然科学版);2004年01期

5 乔学军,刘蓉;0-1规划的填充函数算法[J];渭南师范学院学报;2005年02期

6 王忠;王永军;;用于全局优化的一种有效的单参填充函数[J];内蒙古师范大学学报(自然科学汉文版);2006年03期

7 张艳芳;万中;;新的一类填充函数的性质研究[J];湖南科技学院学报;2006年11期

8 余长君;姚奕荣;张连生;;在全空间上求全局最优解的填充函数方法[J];运筹学学报;2007年02期

9 赵宇;黄红选;;基于局部填充函数的混合优化算法的改进[J];清华大学学报(自然科学版);2007年09期

10 刘炜;朱文兴;;一个参数动态调节的全局凸填充函数算法[J];莆田学院学报;2007年05期

相关会议论文 前9条

1 张云;;一个改进的单参填充函数[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

2 曹炜;田志远;乔红端;;一个新的求全局优化的填充函数[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 徐翠霞;尚有林;;非线性全局优化的一个单参数填充函数[A];第四届中国智能计算大会论文集[C];2010年

4 张连生;杨永健;;求全局最优化的填充函数算法的研究[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

5 张连生;;求解全局优化的填充函数法的进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

6 黄志勇;尚有林;徐翠霞;;一个约束连续全局优化的无参数填充函数算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

7 王汝锋;尚有林;;无约束全局优化的一个新的填充函数[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

8 吴至友;白富生;;求解全局优化问题及非线性方程组的填充函数方法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

9 徐翠霞;尚有林;杨会玉;;几个填充函数形式的算法比较[A];第二届中国智能计算大会论文集[C];2008年

相关博士学位论文 前4条

1 尚有林;非线性全局优化中填充函数方法的研究[D];上海大学;2005年

2 李忠豪;全局优化的填充函数和变形打洞函数法[D];上海大学;2012年

3 袁柳洋;几类优化问题的填充函数算法[D];武汉大学;2013年

4 王伟祥;求解非线性规划全局最优解的填充函数法[D];上海大学;2007年

相关硕士学位论文 前10条

1 毕妍妍;基于α-致密曲线的全局优化算法[D];上海大学;2015年

2 王宁;全局优化问题中单参数填充函数法的研究[D];青岛大学;2015年

3 袁琪;求解非线性规划问题的两种降维方法[D];华东理工大学;2016年

4 何兰;解决全局最优化问题的新的填充函数算法[D];上海大学;2016年

5 鲁泽杰;关于求解全局优化问题的填充函数法的研究[D];青岛大学;2016年

6 蔡珍珍;非线性全局优化问题填充函数法的研究[D];重庆大学;2016年

7 胡铨;滤子填充函数方法在单目标与多目标优化问题中的运用[D];华东理工大学;2017年

8 乔红端;全局优化的改进填充函数法[D];青岛大学;2009年

9 曹炜;全局优化的填充函数法的研究[D];青岛大学;2009年

10 焦书清;求非线性规划全局最优解的填充函数法[D];西安电子科技大学;2009年

，

本文编号：1851500