生成树编码遗传算法种群退化分析及抑制方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zz_mars
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
种群退化现象导致了遗传算法对解空间区域进行重复搜索,从而降低了算法的搜索效率和延缓了算法的收敛,这源于重组算子、采样误差和变异算子的反作用力。通过对生成树编码遗传算法的研究,分析了重组算子的种群退化现象。证明了在解决固定费用运输问题时,重组算子发生种群退化现象的一个充分条件及其概率。针对种群退化现象提出了基于概率选择模型抑制算法(Probabilistic Selection Model Crossover,PSDC),对其有效性进行了分析证明。与小生境技术相比,它具有可以通过控制选择概率来抑制种群退化和
其他文献
近年来,物理学专业本科生对待电动力学课程学习的积极性不高。本文作者结合自己多年教授物理学专业本科生电动力学课程的经历,分析总结学生对待电动力学课程学习积极性不高的
针对微小型无人直升机故障多、采样难且精确建模难度大的特点,将回归型支持向量机(SVR)引入到微小型无人直升机机载传感器的故障诊断中,提出了一种将SVR与离散小波变换(DWT)相结
设计了一种用于32位浮点乘法器尾数乘部分的wallace树压缩器的硬件结构实现方法,通过3-2和4-2压缩的混合搭配,构成一种新的wallace树压缩器,采用verilog硬件描述语言实现RTL
将Molodtsov提出的软集理论应用于RSL-代数。为此,提出了软RSL-代数和软RSL-子代数的概念,讨论了它们的基本性质。同时,给出了关于RSL-代数的同态映射,刻画了同态映射的基本
血清三碘甲状腺原氨酸、甲状腺素及促甲状腺激素在老年人甲状腺疾病中的应用价值薛翠英杨瑞品李伟肖守君屈婉莹一、对象与方法对象为1995年1月至1996年12月确诊的老年甲状腺功能亢进(甲亢
分析了Chai等提出的利用二次剩余构造的基于身份的签名方案,指出该方案由于使用某些参数,使方案不仅效率低,而且没有有效利用二次剩余。指出方案存在安全问题,给出了两种攻击
提出了一种基于人类听觉系统的多频带非线性谱减法来进行语音增强。根据人耳听觉特性,将含噪语音信号分在24个临界频带内,由各频带的不同信噪比来确定对应的谱减参数值。实验
以盛果期枣树为研究对象,利用EM50土壤温湿度测定仪监测沟灌条件下林地土壤水分的变化,分析60m^3/亩、100m^3/亩、140m^3/亩灌溉量下土壤水分运移规律,确定土壤水分的入渗速
产学研合作是促进企业技术创新的重要手段,也是构建国家技术创新体系的重要组成部分。产学研合作政策是指导产学研合作的行为规则,对促进产学研合作起着引领和导向作用。辽宁