基于克服早熟收敛的遗传算法及其并行化方法的研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:xcnyy_007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在全面深入地研究和剖析了这些算法的基础上,为克服早熟问题,把待优化问题分为连续和离散两种类型.对于较为简单的连续问题,文中提出了基于切面上升的狭义遗传算法.主要是利用狭义遗传算法对求解单峰问题的有效性、稳定性,实现对多元多峰问题进行高效求解.如果问题满足一定条件,将以1 的概率快速收敛到全局最优解,几乎不存在早熟问题;针对高度非线性或离散问题,文中又提出了基于空间交配的并行遗传算法.主要是通过多样化个体的同时不断积累有用信息的方法来克服早熟问题的.也正是这一点,使它和别的算法有了根本上的区别.此外,子群体间平均交换的信息量小,解决了现在大多并行遗传算法系统通信开销大的问题.
其他文献
该文从软件工程的角度,说明了基于三层模式的物流管理系统的系统分析、系统设计和系统实现的过程,介绍了三层模式的系统结构,研究了实现基于三层模式的应用系统的分布式组件
该课题研究基于Realms和主存数据库技术的空间存储管理子系统NHSS(包括基于Realms的空间数据类型、简单空间分析操作、空间数据的存储管理等).Realms可以有效地表示二维的空
片上多核处理器已经成为微处理器技术发展的趋势,云计算和大数据等新应用模式的出现对计算机系统的存储性能提出了更高的要求。如何构建高效的并行计算机系统,有效的利用系统资
光纤同轴混合网(HFC)是一种刚刚兴起的宽带通信体制,代表了一种通向宽带通信的新途径.该文着重讨论了基于HFC的VOD模型极其在本地网络中的应用,提出了在HFC这一最新的不对称
该文从分析中发展(中外建发展股份有限公司)ZFZ-CIMS系统的业务需求出发,阐述了ZFZ-CIMS系统中技术上的关键问题与解决上述问题相关的CORBA技术、客户机/服务器技术、事务处
源代码分析是软件测试、系统分析和软件开发领域中的重要组成部分。近年来,源码分析工具的出现,为程序员分析源代码提供了很大便利。但是对于makefile组织的工程源码,其各个
普适计算应用通常需要感知上下文。借助上下文,普适计算应用能够感知到环境的变化,并调整自身的行为,使其适应这种变化,即提供基于新的环境的服务。然而,环境是不可控的,它存在着各
该文首先对安全网络系统的本质特征进行了研究.作者根据NRM、ISO7498-2和ECMA的研究成果,从工程应用实践的角度出发,分别对安全网络系统"安全支柱"和所应提供的"安全服务"进
该文主要研究了基于XML的WEB三层应用体系结构和原有的WEB应用体系结构之间的区别.对这两者研究人员分别构造了原型,并对原型做了测试,对测试结果进行了分析,得中体系结构的