一种基于相似性排挤的多种群混合遗传算法

来源 :计算机仿真 | 被引量 : 6次 | 上传用户:fzx0126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在遗传算法优化的研究中,针对简单遗传算法存在的局部搜索能力差和早熟收敛的问题,提出一种相似性排挤的多种群混合遗传算法。新算法主要在宏观上设置多个子种群与一个最优保存种群的进化架构,并在子种群中引入模拟退火算法,构成合理的混合结构,用于提高算法的局部搜索能力。在微观方面,个体在子种群间交流时采取相似性评判标准,进而实施排挤替换操作,维护种群多样性,用于改善算法的早熟收敛问题。最后,通过对TSP问题的求解,验证算法的有效性与实用性。
其他文献
火电单元机组主蒸汽压力对象具有大迟延和大惯性的特点,而且受到机组负荷及燃烧状况等因素的扰动频繁,常规的反馈控制很难兼顾系统的快速性、准确性和抗干扰能力。由于炉膛辐
我们一直讲项目管理是“麻雀虽小,五脏俱全”,即是说无论项目大小,其基本的管理理念、过程和方法是一致的。但是,对于大型基建项目,我们面对的管理问题仍然有其特色,有些是在小项目
2014年12月22日,在全国工业和信息化工作会议上,工信部部长苗圩指出,预计2014年全年万元工业增加值能耗同比下降7%左右、万元工业增加值用水量同比下降5.8%。工信部节能与综
由于传感器用户使用量的增加,使得传感器中出现大量的虚假信息。传统的过滤方法主要通过信息表面特征进行过滤及拦截,对智能传感器中虚假信息进行过滤时,对伪装度较高的虚假信息,或虚假信息过多的情况不能进行准确过滤,导致过滤精度差的问题。提出改进阀值的智能传感器机制来过滤虚假信息。将智能传感器中的全部节点划分为若干个簇,在节点部署前,给各簇中的传感器节点分配唯一的ID标识,并将密钥分发给部分节点存储,建立信
从桂林市政府采购网上商城工作布置动员会上获悉,桂林市在广西率先开展网上商城采购工作。从12月1日起,桂林市政府采购网上商城正式运行,市本级采购50万元以下的办公设备、电器
预测控制可以直接解决约束以及多变量耦合问题,但其在处理上述问题时在线计算量比较大。为了减少计算量,使用了一种改进的多变量约束预测控制算法。首先引入控制增量的期望衰
针对现有3D虚拟环境中的吊装规划和动力学仿真等领域存在的动力学建模实时性差,吊装规划方案难以方便检验和快速修改等问题,首先建立吊装系统的动力学模型,并给出时域求解方
污水处理系统是一个大滞后系统。为了对其进行高效地研究,需要深入了解系统内部机理并建立仿真模型。采用机理建模的方式建立活性污泥、沉淀池和鼓风系统,采用经验法建立入水组分转换模型,并选用前置反硝化工艺作为仿真对象,再结合该工艺的水力学模型建立了污水处理系统模型。利用BSM1仿真基准对模型进行稳态验证,仿真结果与基准值非常接近。利用实际污水处理厂数据进行动态仿真,模型能够较为准确地仿真污水处理厂的运行情
对机会社会网络用户信息资源进行有效加密,可有效的保护用户信息不被泄露。进行用户信息资源加密时,应获取用户信息资源传输加密的映射关系,得到用户信息资源加密序列密码获得加密密文,但是传统方法利用128bits分组对用户信息资源传输进行加密和解密,但是不能获取用户信息资源传输加密的映射关系,无法得到用户信息资源加密序列密码获得加密密文,在用户信息资源传输加密过程安全隐患较大。提出一种改进混沌理论的机会社
针对编队对海打击仿真问题,设计了一种基于MAS(multi-agent system)的编队对海打击仿真系统;提出结合MAS和OPN(object-oriented Petri net)的思想,利用OPN设计系统的Petri网基网模型;在基网模型基础上,加入状态标示,建立系统Petri标示网的形式化模型;进而采用Petri网的关联矩阵对系统形式化模型的状态进行分析,从形式上确定系统的结构与状态,有