共查询到20条相似文献,搜索用时 93 毫秒
1.
利用基因重组策略改进遗传算法 总被引:4,自引:0,他引:4
为了克服标准遗传算法的早熟现象,提高遗传算法的全局收敛性,提出了一种基于基因重组策略的遗传算法。该算法定义了一种新的交叉算子,即移位逻辑交叉算子(包括蝶形移位交叉算子和洗牌移位交叉算子),用它们对染色体的部分基因实现有规律的交叉重组。实验结果表明,该算法比经典的遗传算法具有更好的收敛性和稳定性。 相似文献
2.
遗传算法交叉算子性能对比研究 总被引:7,自引:0,他引:7
就交叉算子性能对比问题,提出了算子子代在海明距离上分布的分析方法,对遗传算法中常见的单点、双点和均匀交叉算子子代生成空间上子代生成特点进行了系统分析,并使用具有代表性的NK Landscape上两种基因关联模型(NK_R.ND和NK_ADJ)和两种遗传算法模型(SGA和SSGA)进行试验,试验结果表明不存在算子性能的绝对差异,实际问题基因间的关联紧密度及遗传算法模型对交叉算子性能有很大影响,当解空间基因位置关联紧密时应用双点交叉算子性能最好,而均匀交叉算子性能受SGA和SSGA的影响最小. 相似文献
3.
4.
文中分析了遗传算子的作用机理 ,指出了随机性的标准遗传算法的不足之处 从遗传算法角度来看 ,虽然随机交叉方式增强了开辟新的、可能是有用的搜索空间的能力 ,但由于缺乏对可能的交叉效果 (子代质量 )方面的考虑 ,也会带来交叉的有效性以及优化效率不太理想等方面的问题 为此引入了基于交叉机制的小生境技术 对于提高交叉后子代的质量和拓广交叉后子代具有多样性有一定的意义 提出了共享函数和共享度的概念 所提出的共享函数的概念限制了群体内某一特殊“物种”的无控制的增长 ,对于预防过早收敛具有一定作用 相似文献
5.
遗传算法交叉算子的分析 总被引:1,自引:0,他引:1
交叉算子是遗传算法中最主要的遗传算子,对种群的搜索性能起着重要的作用。作者就维持种群多样性的角度,提出了有效交叉位置距和有效交叉点的概念,并分析了随交叉点位置不同一点交叉、两点交叉和一致交叉之间的关系,对3种交叉算子各自的搜索空间及交叉算子对模式的影响进行了分析,并给出了一些重要结论。通过函数优化验证了新交叉算子的有效性。 相似文献
6.
基于量子遗传算法进化方向随机性大、易早熟等缺点提出了一种改进的量子遗传算法.该方法采用了自适应染色体长度和旋转角度,提高了优化效率;引入了免疫算子,淘汰繁殖率低的个体,并通过操作染色体编码实现量子变异,以增强种群中基因多样性,避免算法陷入局部最优.对若干基准测试函数进行实验,结果表明相对于标准量子遗传算法,该算法在收敛速度、精度、稳定性以及克服早熟能力方面都有了显著的提高. 相似文献
7.
改进遗传交叉算子求解TSP问题 总被引:8,自引:0,他引:8
遗传算法中的交叉算子最根本的作用就是要使子代继承父代的优秀基因。本文着重考虑了用遗传算法求解TSP问题中遇到的交叉算子,根据TSP问题的特点,构造出一种能很好继承父代优秀基因的交叉算子;实例计算表明该算法收敛速度快,从而可以进一步改善遗传算法的性能。 相似文献
8.
遗传算法中遗传算子的分析 总被引:3,自引:0,他引:3
黄海滨 《玉林师范学院学报》2001,22(3):17-20
本文首先分析了遗传算法(GA)中复制算子、交叉算子、变异算子等三种主要遗传算子及特性,然后总结了遗传算法所具有的一般性原则。 相似文献
9.
改进的遗传算法选择算子 总被引:4,自引:0,他引:4
为了进一步提高遗传算法选择算子的选优能力,本文在传统轮盘赌的基础上提出了一种基于排序的多轮轮盘赌选择算子,加入了多轮转盘的思想,并利用对上代种群进行排序增加优秀个体的选择概率,从而在提高了算子的选优能力同时也减少了随机性所产生的误差;随后本文将此算子与最佳个体保存法的思想相结合,进一步提出了无放回的基于排序的多轮轮盘赌选择算子,达到了既能够选出最好个体又能够保证种群多样性的效果.实验表明,与传统轮盘赌算子相比较,新方法能够有效地提高遗传算法的收敛速度. 相似文献
10.
从遗传算法的选择算子研究多样性和收敛性对求解速度和质量的影响. 通过遗传算法解决TSP问题, 介绍了具有多样性的轮盘赌算子和具有收敛性的标准锦标
赛算子, 在综合考虑多样性和收敛性的基础上, 通过改进提出保留上代锦标赛算子和新锦标赛算子, 并得出结论, 增加其多样性, 会使收敛速度变慢; 加快其收敛速度则会破坏其种群多样性, 从而影响在限定的代数内找到最优解的机会, 并影响最终解的质量. 为更好地解决实际问题, 需折衷考虑多样性和收敛性. 相似文献
11.
时-频分析作为一种较新的信号分析手段,弥补了傅里叶变换不能同时表征信号的时域及频域特性的不足.然而在时-频分析的研究与应用中,往往需要进行大量繁琐的计算,因此向大家介绍几种算子,将这些算子巧妙地应用于时-频分析的研究与应用中,能大大简化计算过程 相似文献
12.
13.
设T∈B(H),如果对某个p>0都有||p≥|T|p≥|*|p,则称T是p-弱亚正规算子。本文主要研究了p-弱亚正规算子T和它的Aluthge变换的拟正规性和次正规性之间的关系,证明了是拟正规算子当且仅当T是拟正规算子。最后,举例得到了存在非次正规的p 弱亚正规算子T而是次正规的。 相似文献
14.
本文在没有连续性的条件之下证明了一个新的锐角原理.它在某种程度上统一了全连续算子的锐角原理和单调半连续映射的锐角原理. 相似文献
15.
本文主要研究了Hilbert空间中框架算子的伪逆算子,并给出了与伪逆算子相关的若干性质. 相似文献
16.
正算子补问题中的几个性质裴君莹杜鸿科(陕西师范大学数学系,西安710062;第一作者,女,24岁,硕士研究生)设H1,H2是两个Hilbert空间,B(H1,H2)表示所有由H1到H2的有界线性算子全体之集.若H1=H2=H,则B(H1,H2)记为B... 相似文献
17.
钟怀杰 《福建师范大学学报(自然科学版)》1993,9(3):10-14
讨论一般巴拿赫空间上非紧的黎斯算子存在问题,说明各经典巴拿赫空间上确有这种非平凡的黎斯算子,给出一类空间,其上的根算子理想与严格奇异算子理想是不重合的。 相似文献
18.
Onspectraofoperatorsonlocallyconvexspaces¥HuangShaowen;TangChunlei;LiuXiaoping(DepartmentofMathematics,SouthwestChinaNormalUn... 相似文献
19.
20.
孟京华 《阜阳师范学院学报(自然科学版)》2002,19(4):1-2
本文主要讨论了一类 A、B 不一定为正规算子的算子方程 AX—XB=C 可解的充分条件(定理1、定理3)和充要条件(定理2及推论) 相似文献