整数规划问题的滤子填充函数算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:xiaoxiang0122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化是最优化的一个分支,非线性整数规划问题的全局优化在各个方面都有广泛的应用.填充函数是解决全局优化问题的方法之一,它可以帮助目标函数跳出当前的局部极小点找到下一个更好的极小点.滤子方法的引入可以使得目标函数和填充函数共同下降,省却了以往算法要设置两个循环的麻烦,提高了算法的效率.本文提出了一个求解无约束非线性整数规划问题的无参数填充函数,并分析了其性质.同时引进了滤子方法,在此基础上设计了整数规划的无参数滤子填充函数算法.数值实验证明该算法是有效的.
其他文献
研究给定矩阵束的最佳逼近问题,这类问题出现在同时修正有限元模型质量矩阵和刚度矩阵的无阻尼结构系统.以矩阵束修正量的F-范数为目标函数,以待修正矩阵束应具有的性质,如满足特
本刊是面向全国,公开发行,为中医药教学、临床和科研工作服务的综合性学术期刊,欢迎省内外作者踊跃投稿。本刊欢迎下列稿件: 1.中医、中西医结合临床报道和治疗经验类稿件,优
首先介绍张量基本概念、张量乘积及张量CP分解和Tucker分解.其次,将张量运用于统计模型当中,得到张量回归模型.再结合张量矩阵化和张量分解,给出该模型参数张量的最小二乘估
研究了具有一般状态方程p=p(ρ)相对论p-系统的Riemann问题及其波的相互作用.利用相平面分析的方法得到了这些问题整体熵解的存在性及唯一性,将Chen的有关p=ργ的相关工作(C
研究两个混沌时滞神经网络在加入一个新的自适应控制器的条件下达到同步的问题.通过构造一个新的李雅普诺夫函数并结合李雅普诺夫稳定性原理、LMI工具箱和自适应反馈控制原理
<正>~~
纠错码理论是保证信息传输可靠性的重要理论基础,经过六十多年的发展,纠错码得到了广泛的应用与研究.主要研究了duadic常循环码的一些性质,重点讨论了Type-Ⅱduadic常循环码
我馆为目前西南地区唯一的医药卫生专业博物馆.拟设&#39;中国医学通史&#39;阵列和&#39;针灸学史&#39;、&#39;四川近代名医&#39;、&#39;天府本草史&#39;&#39;西南少数民族医学
基于修正的埃尔米特和反埃尔米特分裂(MHSS)及预处理的MHSS(PMHSS)迭代法,提出了关于一类复对称线性方程组的单步MHSS(SMHSS)和单步PMHSS(SPMHSS)迭代法,进一步利用优化技巧给出了位移
研究平面上一类严格凸曲线流( F(u,t))/( t)=(p(u,t)-Φ(t))N(u,t),F(u,t)是平面上的曲线族,p(u,t)是支撑函数,Φ(t)是C∞光滑函数,N(u,t)是单位内法向量.当初始曲线F(u,0)严格凸并且Φ(t)满足适当条件