共查询到17条相似文献,搜索用时 62 毫秒
1.
提出了一个求解非线性不等式组问题的QP-free算法.在每一次迭代中,搜索方向只需求解一个线性方程组即可产生.在相对较弱的假设条件下,该算法具有全局收敛性和有限步终止性.数值试验表明了算法是有效的. 相似文献
2.
采用引进具有二阶连续可微的辅助函数,将非线性不等式组转化为非线性方程组,然后利用牛顿迭代法对非线性方程组进行求解.算法具有局部快速收敛的性质,在一定条件下局部二阶收敛性也得到证明.数值试验表明算法是可行的. 相似文献
3.
屈爱平 《山东理工大学学报:自然科学版》2010,24(4):42-44,48
提出了Memetic算法求解非线性方程组的策略,在Memetic算法流程中,采用自适应多点交叉和随机点变异策略,在交叉和变异后均通过拟牛顿局部搜索策略对染色体种群进行优化,以提高算法的求解性能.仿真结果表明,所提算法在求解非线性方程组时是有效的. 相似文献
4.
将非线性方程组求解问题转化为函数优化问题,在Memetic(文化基因)算法的框架下,采用了拟牛顿局部搜索与自适应多点交叉、随机变异相结合的策略进行求解,充分发挥Memetic算法的群体搜索和全局收敛性,有效克服了拟牛顿法的初始点敏感问题. 选择了几个典型的非线性方程组进行求解,实验表明Memetic算法在求解非线性方程组应用上具有较高的收敛可靠性和精度. 相似文献
5.
求解一类非线性规划问题的混合遗传算法 总被引:4,自引:0,他引:4
提出了一种求解目标函数和约束条件均二阶可导的非线性规划问题的混合计算智能算法.该算法是把一种浮点数编码遗传算法和约束变尺度法相结合提高求取全局解的速度和概率.在该算法中,选择、交叉和变异等遗传操作算子是以非线性规划问题的一个惩罚函数为求解对象,目的是把解引向全局解附近,为约束变尺度算子提供初值;而约束变尺度算子直接以原非线性规划问题为求解对象,以发挥其局部搜索能力强的优点,数值实验表明,混合算法是一种可靠、高效的全局优化算法. 相似文献
6.
文章研究了非线性不等式组的求解问题, 利用等价转化把非线性不等式组转化为非线性方程组来加以求解, 通过引进光滑参数构造了一个新的光滑函数来逼近方程组问题中的目标函数, 利用构造的光滑函数给出了相应的求解非线性方程组的Levenberg-Marquardt算法, 并在一定的条件下证明了该算法的整体收敛性. 相似文献
7.
《西北大学学报(自然科学版)》2015,(3):352-356
利用熵函数将非线性方程组转化为一个极小值优化问题。结合拟牛顿法和遗传算法的优缺点,提出了一种求解非线性方程组的拟牛顿混合遗传优化算法。该方法不仅有效发挥了遗传算法在进化初期的群搜索能力,而且利用了拟牛顿法的局部精搜索性能,克服了遗传算法在后期易陷入局部收敛的缺陷,提高了算法整体寻优效率。计算机仿真表明,该算法对非线性方程组的求解具有较好的稳定性和较高的收敛精度。 相似文献
8.
关于一类广义非线性变分不等式组的新逼近算法 总被引:14,自引:1,他引:13
引入了一类新的广义非线性变分不等级组的新逼近算法,讨论了其解的存在性,同时给出了逼近解的迭代算法及收敛性分析。 相似文献
9.
一种求解非线性函数优化问题的混合遗传算法 总被引:6,自引:1,他引:5
结合单纯形法的混合遗传算法是将单纯形操作替代原来的交叉算子,并采用最优群体保留策略,算法可以很小的群体规模实现兼顾全局搜索和局部搜索的均衡搜索,大幅度提高搜索精度和效率,算法不需要梯度信息,不需进行编码操作,非常适合求解非线性函数优化问题。 相似文献
10.
通过等价转化把解不等式组问题化为解非线性方程组问题,进而利用L-M方法求解非线性方程组,并在一定条件下证明了该算法的整体收敛性。 相似文献
11.
本文针对一般形式的非线性规划问题,提出一种具有学习算子的混合遗传算法,该算法具有收敛速度快且能收敛于最优解等特点。 相似文献
12.
李述山 《山东科技大学学报(自然科学版)》2004,23(3):77-79
针对多元响应数据的特点,建立了一个多元响应回归模型,对参数的非线性最小二乘估计进行了探讨。结合拟牛顿法和信赖域算法建立了一个非线性优化的混合迭代算法,该算法在一定条件下具有全局收敛性和超线性收敛性,对参数的非线性最小二乘估计是有效的。 相似文献
13.
一种求解非线性规划问题的改进遗传算法 总被引:7,自引:1,他引:7
基于惩罚函数的思想,提出了沿权重梯度方向变异的遗传算法求解非线性规划问题。该方法既避免了惩罚函数法在计算上的困难。也无需传统遗传算法所要求的复杂的编码和译码过程。给出了收敛性分析,一些实例的仿真结果表明算法的有效性。 相似文献
14.
在牛顿法与遗传算法的基础上,将方程求根问题转化为函数的优化问题,提出了一种新的求解非线性方程的遗传-牛顿法.算法一方面克服了遗传算法局部搜索能力差的缺陷,另一方面解决了单独使用牛顿法时难以找到合适的初始值的问题.数值实验结果表明,遗传-牛顿法能以较高的效率和精度得到方程的数值解. 相似文献
15.
多群体阶段性杂交遗传算法 总被引:8,自引:0,他引:8
借鉴生物遗传学提出了一种多群体阶段性杂交遗传算法。引入相对顺序交叉算子对标准遗传算法进行了改进。为验证该算法的性能,对旅行商问题进行了求解,采用多群体和阶段性杂交的改进策略,并分别和标准遗传算法进行了比较。计算结果表明,该方法能较好地保证个体多样性,并能促进优秀基因型的杂交和遗传,在收敛和鲁棒性方面优于一般的单群体、非杂交算法。另外,将其应用于水电站优化调度也取得了较好的效果。 相似文献
16.
从约束最优化问题的混合遗传算法出发,针对混合遗传算法不足,提出有利方向概念,并用之对变异算子加以改进,同时用模拟退火思想对罚因子加以改进,用改进后的算法进行仿真试验,试验结果表明改进后的算法有效 . 相似文献
17.
关于旅行售货员问题的混合遗传算法研究 总被引:1,自引:1,他引:0
遗传算法(GA)是一类仿生算法,广泛应用于大型优化问题的求解,本文介绍孤原理和算法,并用简单遗传算法(SGA)和混合遗传算法(HGA)对旅行售货员问题(TSP)进行了研究。 相似文献