共查询到20条相似文献,搜索用时 156 毫秒
1.
基于混合遗传算法求解非线性方程组 总被引:5,自引:0,他引:5
将非线性方程组的求解问题转化为函数优化问题,且综合考虑了拟牛顿法和遗传算法各自的优点,提出了一种用于求解非线性方程组的混合遗传算法。该混合算法充分发挥了拟牛顿法的局部搜索、收敛速度快和遗传算法的群体搜索、全局收敛的优点。为了证明该混合遗传算法的有效性,选择了几个典型的非线性方程组,从实验计算结果、收敛可靠性指标对比不同算法进行分析。数值模拟实验表明,该混合遗传算法具有很高的精确性和收敛性,是求解非线性方程组的一种有效算法。 相似文献
2.
基于混合遗传算法求解非线性方程组 总被引:3,自引:0,他引:3
将非线性方程组的求解问题转化为函数优化问题,且综合考虑了拟牛顿法和遗传算法各自的优点,提出了一种用于求解非线性方程组的混合遗传算法。该混合算法充分发挥了拟牛顿法的局部搜索、收敛速度快和遗传算法的群体搜索、全局收敛的优点。为了证明该混合遗传算法的有效性,选择了几个典型的非线性方程组,从实验计算结果、收敛可靠性指标对比不同算法进行分析。数值模拟实验表明,该混合遗传算法具有很高的精确性和收敛性,是求解非线性方程组的一种有效算法。 相似文献
3.
王志刚 《计算机工程与应用》2010,46(4):54-55
在科学技术和工程应用中经常遇到求解非线性方程组的问题。文中利用差异演化算法(DE)对非线性方程组进行求解,仿真实验显示了差异演化算法在求解非线性方程组时的高效性。 相似文献
4.
研究非线性方程组的求解问题,提高有效性。针对非线性方程数与变量数一致的非线性方程组问题,当方程组是一些强非线性方程组时,传统方法易导致失败,有效率低。为了提高求解强非线性方程组的求解效率,提出一种蚁群算法的求解方法。首先将方程组问题转化为函数优化问题,然后用全局搜索速度快的蚁群算法对函数进行求解,找到最优解,最后通过具体实例进行仿真研究,结果表明蚁群算法的有效性。 相似文献
5.
首次总结提出一套共14道低维但高难度非线性方程组案例题集,从效果与效率两方面对比测试了国内外目前认可度很高的5款优秀全局优化求解器Baron、Antigone、Couenne、Lingo和1stOpt,给出这5款求解器在非线性方程组全局优化求解能力方面的综合表现及排名,探讨了非线性方程组求解过程中“除法陷阱”和“冗余项影响”问题及解决方法,确定性优化算法的优缺点以及全局最优化求解器研发者的“卡耐基梅隆”及“跨行业”现象。 相似文献
6.
萤火虫算法(FA)是一种基于群体搜索的启发式随机优化算法,其模拟自然界中萤火虫利用发光的生物学特性而表现出来的社会性行为。针对萤火虫算法存在着收敛速度慢、易陷入局部最优、求解精度低等不足,利用单纯形法局部搜索速度快和萤火虫算法全局寻优的特点,提出一种基于单纯形法的改进型萤火虫算法(SMFA)。通过对标准测试函数以及非线性方程组的实验仿真,并与其他算法进行的对比分析表明,改进后的算法在函数优化方面有较强的优势,在一定程度上有效地避免了陷入局部最优,提高了搜索的精度。 相似文献
7.
8.
基于微粒群优化的非线性方程组求解研究 总被引:4,自引:2,他引:4
在科学技术和工程应用中经常遇到求解非线性方程组的问题。提出了一种求解非线性方程组的通用数值方法。将非线性方程组的求解问题转化为函数优化问题,通过微粒群优化对其进行求解,最终得到非线性方程组较高精度的解。一系列测试实例显示了该算法在求解非线性方程组时具有简单性、高效性和普适性。 相似文献
9.
将非线性方程组的求解问题转化为函数优化问题,应用一种新的智能优化算法——社会认知算法求解此优化问题,实验结果表明了社会认知算法在求解非线性方程组时的可行性和有效性。 相似文献
10.
11.
竞选算法是借鉴人类竞选活动中所蕴涵的优化思想而建立的一种优化算法,其搜索机制模拟的是竞选人在整个竞选过程中追求最高支持率的行为。介绍了算法的基本思想、基本原理和计算步骤,并将竞选算法应用于求解函数的全局最优解。通过对标准测试函数优化的数值实验结果表明,竞选算法可快速搜索到函数的全局最优解,并具有较好的稳定性。 相似文献
12.
用蛛网迭代算法求解非线性方程,只要求函数在定义域内存在反函数;由定理及其证明可知,不动点迭代是该迭代方法的特殊情况;通过数值实验进一步证明了该方法的有效性和实用性。 相似文献
13.
14.
传统的非线性约束优化算法的精度较低,为了克服这一问题,提出了一种基于粒子滤波的新型优化算法。该算法用于解决非线性约束优化问题,并结合粒子滤波器的模型和机制。首先,利用粒子滤波算法的基本原理建立这种优化算法,并给出算法的操作步骤;然后将非线性约束优化问题转换为函数优化问题函数优化问题,并针对非线性约束优化问题,建立粒子滤波优化算法的数学模型。仿真实验结果证明了这种新型算法的正确性,并且表明了相对于传统的优化算法,基于粒子滤波器的优化方法在解决非线性优化问题方面具有更高的效率和速率,并对今后的非线性约束优化问题具有适应性。 相似文献
15.
张姣玲 《计算机工程与应用》2012,48(22):45-47,78
提出了用蜂群算法求解非线性方程和方程组。通过计算几个非线性方程和方程组问题,将结果与其他算法进行比较与分析,验证了算法的有效性。 相似文献
16.
如何有效地求解复杂非线性方程组是进化计算领域一个新的研究问题。将非线性方程组等价地转化成多目标优化问题,同时设计了求解的多目标优化进化算法。为了提高算法的搜索能力及避免算法陷入局部最优,采用了自适应Levy变异进化算子和均匀杂交算子。计算机仿真表明该算法对非线性方程组的求解是有效的。 相似文献
17.
提出了一种改进的粒子群算法(Improved Particle Swarm Optimization,IPSO),使用了一种新型的变异策略,并在搜索过程中将部分邻近的个体聚集成核,从而形成多子群引导粒子探测新的搜索区域,采用了简单易行的罚函数约束处理机制,使算法在求解较难的非线性约束优化问题时具有很强的全局搜索能力与效率。对比数值实验结果表明,该算法能够有效、稳定地求解非线性约束优化问题。 相似文献
18.
结合牛顿法和人工蜂群算法的优点,提出了一种混合人工蜂群算法(HABC),用于求解非线性方程,以克服牛顿法对初始值敏感和人工蜂群算法容易陷入局部极值、收敛速度慢的缺陷。实验仿真结果表明,混合人工蜂群算法能以满意的精度求出对未知数具有敏感性的非线性方程的解,具有较快的收敛速度和较高的搜索精度。 相似文献
19.
刘淳安 《计算机工程与应用》2011,47(22):61-63
动态非线性约束优化是一类复杂的动态优化问题,其求解的困难主要在于如何处理问题的约束及时间(环境)变量。给出了一类定义在离散时间(环境)空间上的动态非线性约束优化问题的新解法,从问题的约束条件出发构造了一个新的动态熵函数,利用此函数将原优化问题转化成了两个目标的动态优化问题。进一步设计了新的杂交算子和带局部搜索的变异算子,提出了一种新的多目标优化求解进化算法。通过对两个动态非线性约束优化问题的计算仿真,表明该算法是有效的。 相似文献
20.
针对传统演化算法在求解函数优化,特别是多峰函数优化问题中出现的早熟现象以及演化后期收敛速度慢等问题,提出了一种新的反序小生境演化算法。该算法采用小生境反序交叉算子,以进一步增强局部寻优的能力;引入一种并行演化算法机制,加强群体寻优能力;同时,根据定义域划分初始种群,增加初始种群的覆盖面积。通过仿真实验表明,与传统的小生境演化算法相比较,利用该算法求解复杂多峰函数优化问题能够明显提高问题的求解精度和收敛速度,而且能够得到所有的全局最优解,更好地避免了求解问题时的早熟现象,达到了较好的效果。 相似文献