共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
构造了有界闭箱上连续全局优化问题的一个新的全局凸填充函数,分析了该函数的几个性质,设计了一个基于该填充函数的全局优化算法。该算法通过动态调节参数来跳出当前收敛的局部极小解的邻域,数值试验表明该算法是有效的。 相似文献
3.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法。在此基础上给出了填充函数算法,该算法的思想是在求得总体优化问题的一个局部极小点后。构造填充函数。通过极小化该填充函数找到比当前局部极小解更好的解,该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的。 相似文献
4.
一种求解多峰函数优化问题的全局与局部搜索相结合的演化算法 总被引:1,自引:0,他引:1
搜索多极值点问题是遗传算法研究领域内的一个新的方向,本在郭涛算法^[1]的基础上引入梯度算子、单亲繁殖、小生境分离和全局与局部演化相结合的混合演化算法.实例测试表明,该算法能够快速求出多峰函数的所有全局最优解,得到令人满意的结果. 相似文献
5.
研究了全局最优化问题,在新的假设条件和定义下,提出了一个新的单参数填充函数,得到了一个新的填充函数算法.数值试验表明该填充函数算法是有效的,从而推广了填充函数算法在求解全局最优化问题方面的应用. 相似文献
6.
李静 《温州大学学报(社会科学版)》2008,(6):1-6
研究求解全局最优化问题的算法.在分析了已有的填充函数法和打洞函数法之后,吸取了这两类算法的优点,给出了一种求取非线性最优化问题全局最优解的填充打洞函数算法.与通常的填充函数法相比,该算法降低了对其中参数的依赖,并且具有较好的求解可操作性.数值试验显示,计算效果是满意的. 相似文献
7.
设计了一种求非线性整数规划全局最小解的算法.首先,利用改进的遗传算法快速找到初始的离散局部极小解;其次,把该离散局部极小解作为初始点,用所设计的局部搜索算法极小化填充函数去寻找一个更好的局部极小解,并且通过有限次迭代,最后得到全局最小解.数值实验表明该算法是有效的. 相似文献
8.
9.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法,在此基础上给出了填充函数算法.该算法的思想是在求得总体优化问题的一个局部极小点后,构造填充函数,通过极小化该填充函数找到比当前局部极小解更好的解 该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的. 相似文献
10.
本文针对BP算法易陷入局部极小、收敛速度慢的缺点,根据遗传算法(Genetic Algorithms.GA)具有全局寻优的特点,将二者结合起来提出了一种混合算法:GA—BP算法,并将该算法成功应用于变压器超高频局部放电模式识别。将变压器油中局部放电超高频测量系统所得到的局部放电的特征量作为输入,分别用BP算法和混合算法进行模式识别。实验结果表明GA—BP算法具有收敛速度快、全局最优的优点.并且这种算法可以推广应用于其他实际系统中。 相似文献
11.
BP算法是人工神经网络研究的一个常用方法,但从本质上说是属于局部寻优法,容易陷入局部极小点,且存在着学习速度与精度之间的矛盾;遗传算法是一种全局优化算法,具有并行计算能力.本文采用遗传算法来训练前向神经网络,建立一个基于遗传算法和BP算法的神经网络预测模型.试验结果表明它是一个成功较高的预测模型. 相似文献
12.
刘海林 《广东民族学院学报》1998,(4):13-16
对于无约束最优问题,本文基于局部收敛的Polak-Ribiere方法和全局收敛的Fletcher-Reeves方法,提出了一个新的共轭梯度算法,并采用精确线性搜索方法,得到了全局收敛的好性质。 相似文献
13.
求解全局优化问题的填充函数法的关键之一在于构造一个称为填充函数的辅助函数,文章提出了一类新的求解不等式约束的连续全局优化问题的填充函数,讨论了其填充性质. 为进一步设计求解算法提供理论基础. 相似文献
14.
全局优化算法是最优化算法出现后众多优化工作者和优化应用问题所追求的算法,但是除了线性规划和凸规划以外,其他优化问题的全局优化算法难度较大.目前填充函数算法是用来求解非线性全局优化问题的一类有效且可行的方法,但已有的填充函数由于存在指数项和较多参数而导致数值实验效果不理想.本文在无不等式约束条件下,提出了一个满足填充函数定义且连续可微的单参数填充函数,分析讨论了该函数的性质,并设计了相应的填充函数算法.最后结合多峰值函数进行了数值实验,数值结果证明提出的填充函数及算法是有效可行的. 相似文献
15.
基于最小值函数的光滑函数,给出一个求解二阶锥规划的光滑算法.在较弱条件下,证明了算法是全局收敛且是局部二阶收敛的. 相似文献
16.
吴水艳 《咸阳师范学院学报》2012,27(4):14-18
基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。 相似文献
17.
针对人工鱼群算法在函数优化中存在陷入局部最优、后期收敛速度过慢及人工鱼群寻优精度低等问题,对动态分组方案的人工鱼群算法进行了研究,提出一种新的自适应人工鱼群算法。该算法利用猴群算法中的空翻行为替代鱼群的聚群和追尾行为,同时引入模糊函数,自适应调整鱼群算法的视野及步长,提高了算法的运行效率,更好地平衡了全局搜索与局部搜索之间的关系。算法在后期避免提前收敛,能够快速跳出局部最优位置,保证了寻优质量。仿真实验表明,该算法明显优于基于动态分组方案的人工鱼群算法,有效提高了寻优精度和寻优质量,避免了人工鱼群的早熟现象。 相似文献
18.
傅欣欣 《乐山师范学院学报》2012,(12):6-9
填充函数法是一种求解无约束全局极小化问题的有效方法,这种方法的关键是构造填充函数。该方法最早是由葛仁溥在文献[1]中提出。文中在考虑优化问题,根据为Lipschitz连续函数,构造了一个新的单参数填充函数,并且该填充函数在参数较小时能够保证其填充性质。 相似文献
19.
本文通过构造一个新的单参数填充函数来寻求一般无约束问题的全局最优解,且提出了所给填充函数的几个分析性质,并且通过理论分析给出了一个填充函数算法,最后数值试验证明算法是可行的,有效的. 相似文献
20.
基于进化策略的函数优化问题研究 总被引:1,自引:0,他引:1
针对进化策略算法在解决具体问题是熟练速度较慢这一问题的原因进行分析,提出自适应变异步长的方法,以在全局和局部范围内进行搜索.变异步长的值依赖于目标变量与全局最优解之间的距离.步长随距离自适应变化,可避免局部熟练和早熟.通过对经典dejong函数和Shubert函数的仿真试验,验证了文中算法的有效性.仿真结果表明,该算法收敛速度快,搜索精度高,且具有良好的全局搜索能力. 相似文献