遗传算法交叉算子的分析

交叉算子是遗传算法中最主要的遗传算子，对种群的搜索性能起着重要的作用。作者就维持种群多样性的角度，提出了有效交叉位置距和有效交叉点的概念，并分析了随交叉点位置不同一点交叉、两点交叉和一致交叉之间的关系，对3种交叉算子各自的搜索空间及交叉算子对模式的影响进行了分析，并给出了一些重要结论。通过函数优化验证了新交叉算子的有效性。     

TSP的等价解及其对免疫遗传算法的干扰

以群论的观点考察货郎担问题(TSP)的等价解.指出在利用免疫遗传算法求解TSP问题时,采用平均信息量的方法计算亲和度是不合理的,并且传统的交叉算子存在缺陷.依据群论的观点,提出一种新方法计算亲和度,并提出两种新的交叉算子.     

求解TSP问题的一种基于信息素的遗传交叉算子

提出了求解TSP问题的一种新的基于信息素的遗传交叉算子,并对算子构造子个体的过程进行了实验分析. 在生成子个体时,基于信息素的遗传交叉算子不仅能够利用包括边长度和邻接关系在内的局部信息,还可以利用以信息素形式保存的全局信息. 在纯遗传算法框架内,利用TSP基准算例对所提出的交叉算子的性能进行了实验测试. 结果表明,该算子在精度和收敛速度上均优于其他知名的交叉算子.     

用于求解TSP问题的遗传算法比较研究

针对基本遗传算法收敛速度慢、易早熟的现象,提出了基于贪心交叉算子的改进型遗传算法,利用贪心思想引导交叉操作,加快寻优速度。利用新算法进行了30城规模的TSP问题求解,并且与基于部分匹配交叉算子和顺序交叉算子的遗传算法进行了比较研究。通过在不同种群大小、迭代次数、交叉及变异概率、代沟等参数设置下对三种算子的性能影响进行深入分析。结果表明:基于贪心交叉算子的改进型遗传算法具有收敛速度快、寻优效率高的特点。     

遗传算法交叉算子性能对比研究

就交叉算子性能对比问题，提出了算子子代在海明距离上分布的分析方法，对遗传算法中常见的单点、双点和均匀交叉算子子代生成空间上子代生成特点进行了系统分析，并使用具有代表性的NK Landscape上两种基因关联模型(NK_R．ND和NK_ADJ)和两种遗传算法模型(SGA和SSGA)进行试验，试验结果表明不存在算子性能的绝对差异，实际问题基因间的关联紧密度及遗传算法模型对交叉算子性能有很大影响，当解空间基因位置关联紧密时应用双点交叉算子性能最好，而均匀交叉算子性能受SGA和SSGA的影响最小．     

改进型遗传算法及其在TSP中的运用

交叉和变异算子是遗传算法的基本算子,它们在改进解群质量中发挥重要作用.根据旅行商问题的具体情况,提出一种改进的基于佳点集的交叉算子、变异算子和旋转算子,在仿真实验中验证了改进型遗传算子的有效性.     

利用基因重组策略改进遗传算法

为了克服标准遗传算法的早熟现象，提高遗传算法的全局收敛性，提出了一种基于基因重组策略的遗传算法。该算法定义了一种新的交叉算子，即移位逻辑交叉算子(包括蝶形移位交叉算子和洗牌移位交叉算子)，用它们对染色体的部分基因实现有规律的交叉重组。实验结果表明，该算法比经典的遗传算法具有更好的收敛性和稳定性。     

基于改进遗传算法的前向神经网络

针对遗传算法的主要算子———交叉算子 ,设计了新的交叉算子 ,使个体尽可能地分散在整个解空间 .在具体交叉操作中 ,产生随机个体参与交叉以更好地搜索新的解空间 .并提出了组合变异策略 ,假如对变异后个体隔代保护策略 ,构造了一个有效的改进遗传算法 .利用该改进遗传算法 ,构造了前向进化神经网络 .它综合了改进遗传算法优良的全局寻优性能和前向神经网络的非线性映射能力 .     

利用启发性知识降低交叉算子破坏性的研究

在随机搜索的过程中,交叉算子被认为是演化算法的主要动力.然而,在搜索更好的候选解的时候,如果交叉点选择不当就会破坏一个已有的较好的候选解,使得交叉后生成的新候选解比原有的候选解更差.该文提出应用与问题相关的领域知识构建更有建设性的交叉算子,并应用于旅行商问题(TSP).实验结果表明,基于具有建设性的交叉算子的混合演化算法具有更好的性能.     

基于交叉算子的改进人工蜂群算法

针对人工蜂群算法存在后期收敛速度慢、局部搜索能力差和易陷入局部最优的问题,提出一种基于交叉算子的改进人工蜂群算法.该算法利用佳点集方法产生初始种群,使得初始化个体尽可能均匀地分布在搜索空间;随机选择食物源位置与当前最优食物源位置进行算术交叉操作,引导群体向全局最优解靠近,提高算法的局部搜索能力和加快收敛速度.通过5个高维标准测试函数的实验结果表明新算法的有效性.     

遗传算法在图像水印嵌入技术中的实现

在数字水印技术中，将数字水印嵌入到原始图像的过程，通常会对目标图像的质量产生不同程度的影响。将两点交叉的遗传算法应用到数字水印的嵌入中，以最大限度地减少因数字水印的嵌入而对原始图像造成的破坏。仿真试验表明，该算法能在被嵌入图像中确定出数字水印的嵌入方案，从而实现水印的优化嵌入。     

PLL两点调制在跳频通信GMSK调制源中的应用

阐述了PLL两点调制的基本原理，并在ADS软件环境下，验证了两点调制在慢跳频通信GMSK调制源设计中应用的可行性。并且利用ADS软硬件协同仿真的功能进行了电路的相噪和杂散性能测试。     

PLL两点调制在跳频通信GMSK调制源中的应用

阐述了PLL两点调制的基本原理,并在ADS软件环境下,验证了两点调制在慢跳频通信GMSK调制源设计中应用的可行性.并且利用ADS软硬件协同仿真的功能进行了电路的相噪和杂散性能测试.     

Banach空间混合型二阶微分—积分方程解的存在唯一性定理

本文利用混合单调迭代技巧和一个新的比较结果，研究了Banach空间中非线性混合型二阶微分—积分方程两点边值问题唯一解的存在性及迭代逼近，并给出了迭代列与唯一解之间的误差估计式．     

一类二阶两点奇异边值问题的数值近似

研究一类二阶两点奇异边值问题. 通过变换将奇异边值问题转化为非奇异边值问题, 提供了求解这类奇异边值问题部分数值解的数值求解方法. 两组实验结果表明, 所给出的计算方法是有效的.     

解非线性两点边值问题差分逼近的同伦算法

本文使用连续化同伦方法解决了求解非线性两点边值问题的差分逼近，证明了同伦路径的存在性，并给出了一种求解上述问题的数值算法，这种方法关于初值的选取是大范围收敛的．     

依赖于导数的全局分歧问题的研究

讨论了边值条件为u(0)=u(1)=0的非线性两点问题-u″(t)=f(u(t),u′(t)),存在 0k/]f₀,θ)的全局分歧理论。本文中我们允许非线性项中可以有导数项,这极大地拓展了非线性项的范围。     

多柔传动型式及两点啮合多柔传动设计初探

介绍国内外现有多柔传动装置的型式,提出采用两点啮合的多柔传动结构,并对其设计问题进行初步探讨。     

微波辐射计接收机的定标方法

结合23.8 GHz数字增益波动自动补偿微波辐射计, 介绍使用低温标准噪声源和精密可变衰减器的接收机定标方法, 并分析辐射计定标方程的求解方法. 应用实例对3种定标方程解法进行比较, 结果表明, 两点定标法与回归直线法求得定标方程的标准差基本相同, 因此当辐射计接收机线性度很好时, 在辐射计动态范围内, 可以应用两点定标法求得接收机的定标方程. 