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

发布时间：2018-04-23 15:38

  本文选题：全局最优化 + 非线性整数规划　； 参考：《运筹学学报》2017年03期

【摘要】：非线性整数规划问题是一类复杂的优化问题,填充函数算法是求解整数规划问题的一类有效方法.构造一个新的单参数填充函数,分析并证明了其填充性质;然后,基于该填充函数并结合离散最速下降法提出了一种新的填充函数算法;最后,采用新算法对6个测试函数进行数值实验,结果表明该算法具有良好的计算效果,是有效可行的.
[Abstract]:The nonlinear integer programming problem is a kind of complex optimization problem, and the filling function algorithm is an effective method for solving the integer programming problem. A new filling function with one parameter is constructed, and its filling property is analyzed and proved. Then, a new filling function algorithm is proposed based on the filling function and the discrete steepest descent method. The new algorithm is used to perform numerical experiments on six test functions. The results show that the algorithm has a good calculation effect and is effective and feasible.
【作者单位】： 北方民族大学数学与信息科学学院;
【基金】：国家自然科学基金(Nos.61561001,11161001) 北方民族大学重点科研项目(No.YCX1681)
【分类号】：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年

，

本文编号：1792587