共查询到20条相似文献,搜索用时 125 毫秒
1.
结构最优设计问题的一种新方法 总被引:2,自引:0,他引:2
给出了结构优化设计参数识别的一种新方法——格雷码加速遗传算法。研制了格雷码加速遗传算法实施的详细步骤,并对格雷码加速遗传算法的有效性和可行性进行了理论分析和实例分析。结果表明,格雷码加速遗传算法具有直观、简便、快速、适用性强等特点,是一种既可以较大概率搜索全局最优解,又能进行局部细致搜索的非线性优化方法,可广泛应用于各种结构优化设计中。 相似文献
2.
进化策略能快速地搜索全局最优解。格雷码编码具有较强的局部搜索能力。针对Rosenbrock函数采用基于进化策略的格雷码来优化遗传算法,实验表明这种结合既能较快速地搜索适应度较大的个体,也可以大概率地搜索全局最优解。是一种快速进行局部细致搜索的优秀的非线性方法。 相似文献
3.
格雷码混合加速遗传算法及其性能分析 总被引:4,自引:0,他引:4
通过在格雷码遗传算法进化过程中加入单纯形法学习算子,并利用格雷码遗传算法和单纯形法所得到的优秀个体群,作为变量新的变化范围,逐步缩小搜索空间,自动向最优解收缩,提出了求解非线性规划问题全局解的一种快速算法--格雷码混合加速遗传算法(GHAGA).为了在可行域内能得到全局最优解,在参数的定义域内投放了大量的均匀随机初始点作为初始群体.给出了GHAGA算法实施的详细步骤,建立了GHAGA相应的收敛定理,并分析了该算法的全局优化性能.理论分析和数值模拟表明,GHAGA具有精度高、收敛速度快的特点,是一种既可以较大概率搜索全局最优解,又能进行局部细致搜索的较好的非线性规划方法. 相似文献
4.
遗传算法优化性能评价准则研究 总被引:8,自引:0,他引:8
为了克服传统遗传算法优化性能评价准则(如在线性能、离线性能)忽略随机因素对算法的影响,从而不能准确评价算法性能的缺点,提出了一种基于平均偏离距和偏离距标准差的新的遗传算法优化性能评价准则,给出了平均偏离距和偏离距标准差的数学定义,并分析了它们的泛函意义.由于平均偏离距和偏离距标准差采用遗传算法多次运行结果的统计参数来评价算法的性能,因此能够较好地消除随机因素对算法性能的影响.同时,应用所提出的评价准则研究了二进制码和格雷码对遗传算法优化性能的影响.基于F2函数的数值实验结果表明,与二进制码相比,格雷码的平均偏离距和偏离距标准差指标都比较低,因此能够更好地提高遗传算法的优化性能. 相似文献
5.
混合编码遗传算法在测试数据生成中的应用 总被引:1,自引:1,他引:0
针对传统遗传算法存在局部搜索能力差、未成熟收敛和多峰优化时常有漂移现象的缺陷,充分利用格雷码来消除Hammming悬岸问题,实数编码来获得大空间搜索任意精度的优势,从而获得混合编码的遗传算法.引人黄金分割点实现2种编码方法的转换,设计了测试数据生成的混合编码遗传算法.通过实例说明测试数据如何自动生成,结果表明生成测试数据的效果较好. 相似文献
6.
提出了一种基于遗传算法的非线性系统参数仿真优化方法,解决了非线性系统参数优化问题,由于遗传算法是在解空间的多个区城内进行搜索,能以较大的概率跣出局部最优,因此可找到整体最优解。仿真结果表明,该方法是一种有效的非线性系统参数优化方法。 相似文献
7.
遗传算法是—类基于自然选择和自然遗传机制的自适应全局优化概率搜索算法,编码策略是设计遗传算法的一个重要步骤,通过研究二进制码和格雷码的编码策略,分析了编码差异、个体差异和适应度差异之间的关系,得到了两种不同编码对遗传算子搜索能力的影响和它们的特性。 相似文献
8.
解非线性优化问题的混合加速遗传算法 总被引:2,自引:1,他引:2
通过在实码遗传算法进化过程中加入改进的步长加速学习算子,并利用实码遗传算法和步长加速法所得到的优秀个体群,作为变量新的变化范围,逐步缩小搜索空间,自动向最优解收缩,提出了求解不可微非线性函数全局解的一种新方法——混合加速遗传算法(HAGA),给出了HAGA算法实施的详细步骤,建立了HAGA相应的收敛定理。理论分析和实例分析表明,HAGA具有准确、快速和适用性强等特点,是一种既可以较大概率搜索全局最优解,又能进行局部细致搜索的优秀非线性优化方法,可广泛应用于各种不可微函数优化问题中。 相似文献
9.
利用改进的遗传算法求解非线性方程组 总被引:1,自引:0,他引:1
提出一种改进的求解非线性方程组的浮点遗传算法,算法通过把非线性方程组的求解问题转化为约束优化问题,然后将局部搜索信息引入遗传算法,通过改进的变异算子不断调整搜索区域,最终搜索到含有最优解的区域,再利用局部搜索信息提高解的精度.数值实验结果表明,改进后的浮点遗传算法具有较好的全局优化能力和局部搜索能力,且提高了求解的速度和解的精度. 相似文献
10.
一和睦注解混合整数非线性规划问题的演化算法:搜索 … 总被引:1,自引:0,他引:1
提出一种求解混合整数非线性规划问题的新的演化算法-搜索空间自动收缩法(ACSSOS),在这种算法中,演化算法既用来定位最优解区域,实现搜索空间自动向全局最优解收缩,又用来最终求得最优解。由于在遗传算法引用了舍入操作,它不仅可用来求解混合非线性整数规划问题,也可求解纯整型或纯实型变量非线性函数优化问题,数值试验结果表明本文的算法在解的质量,稳定性和收敛速度等方面优于一般的演化算法。 相似文献
11.
一种非线性扩展混合共轭梯度算法的全局收敛性 总被引:1,自引:1,他引:0
描述了非线性FR共轭梯度法、非线性PRP共轭梯度法、非线性DY共轭梯度法等求解大规模无约束优化问题的有效算法.研究了计算更为有效的适合求解无约束优化问题的一种非线性扩展混合共轭梯度算法;给出了在Wolfe型线搜索下的非线性扩展混合共轭梯度法,算法产生的方向为下降方向.在一般的条件下,给出了算法的全局收敛结果,且数值实验表明算法十分有效. 相似文献
12.
将用于求解欧氏空间上数量均衡问题的一种投影迭代法进行了推广,并将这种推广的投影迭代法用于求解欧氏空间上的向量均衡问题.利用非线性标量化函数,将向量优化问题化为相应的数量优化问题,研究了投影迭代法对向量均衡问题的收敛性.结果表明推广的投影迭代法对满足一定条件的向量均衡问题是收敛的. 相似文献
13.
桑兆阳 《中国石油大学学报(自然科学版)》2012,36(4):186-190
利用摄动投影矩阵建立求解非线性约束优化问题的记忆梯度摄动投影下降算法,并证明算法的收敛性,同时给出结合FR、PR、HS参数和拟牛顿方程的记忆梯度摄动投影算法,从而将经典的共轭梯度法推广用于求解约束优化问题。数值结果表明算法是有效的。 相似文献
14.
15.
蚁群算法在水位流量关系拟合中的应用 总被引:8,自引:0,他引:8
蚁群算法是一种模拟进化算法,初步研究表明该算法具有许多优良性质.针对传统水位流量关系曲线拟合过程中存在精度不高等问题,应用连续性空间优化问题的蚁群算法模型来拟合水位流量关系,并将该方法与遗传算法及传统的优化方法进行比较.结果表明,蚁群算法具有直观、简便、快速、实用性强等优点,是一种较为优秀的全局优化方法. 相似文献
16.
基于模糊粒子群算法的非线性函数优化 总被引:2,自引:2,他引:0
针对非线性函数优化问题,提出一种新型的模糊粒子群算法.该算法基于模糊控制器中输入输出的模糊化处理和粒子群寻优的特点.算法在Matlab 2008环境下编程实现,针对几个典型复杂的非线性函数进行优化测试.实现结果表明:模糊粒子群算法是一种简单有效的算法,具有良好的有效性和鲁棒性. 相似文献
17.
本文研究了一个在集合序下的集值映射优化问题.为得到在这种集合序下的集优化问题的一些最优性条件,我们引入了一个非线性标量化函数,并研究了该函数的一些性质.通过这个非线性标量化函数,在没有任何凸性假设前提下,我们获得了这种集优化问题的标量化表示.作为应用我们还得到了一个存在性定理. 相似文献
18.
基于模拟退火算法的最优控制问题全局优化 总被引:11,自引:0,他引:11
参数化后的最优控制问题是一类高维非光滑非线性约束优化问题,传统的非线性规划算法求解时存在着收敛性差、局部收敛等问题。针对上述问题,该文采用多重参数化方法处理最优控制问题,非可微精确罚函数方法处理约束条件,引入了具有良好全局收敛性的模拟退火算法求解参数化后的最优控制问题。典型的时间最优和燃料最优控制问题的求解结果表明:模拟退火算法有着可靠的全局收敛性,优于遗传算法以及序列二次规划等经典优化算法。 相似文献
19.
利用神经网络优化计算原理,引入LPNN(Lagrange Programming Neural Network)模型求解弹塑性有限元问题.通过采用非线性函数作为神经元的传递函数,使神经网络的非线性问题同力学的非线性问题得到统一.对两个简单的弹塑性问题进行了数值仿真,计算结果表明了该方法的正确性及有效性. 相似文献
20.
讨论了非线性不等式和等式约束优化问题在退化情形下的求解方法。首先通过引入恰当的罚函数,将原问题转化成一个只含不等式约束的辅助规划,给出了一般约束优化问题的广义梯度投影算法,在MFCQ下,证明了算法的全局收敛性。 相似文献