混合遗传算法及其实现研究
遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性问题,该论文研究内容包括三个方面:小生境遗传算法的改进、自适应遗传算子的设计、免疫的进化算法.该文主要工作如下:(1)小生境技术方面,将小生境技术与双亲变异相结合,提出了一种简单的改进小生境遗传算法,相对于基于共享的小生境遗传算法,其收敛速度与精度都有所提高.(2)现有的种群"早熟"....
作者:梁俊明专业:计算机应用技术分类号:O224;TP18导师:刘芳单位:西安电子科技大学
并行遗传算法及其在组合优化问题上的分布式应用
利用基于网络环境下的集群计算机,并行遗传算法能够提供各种大型计算问题的解决方案.该文系统地综述了各种并行遗传算法的构成原理,介绍了其典型应用,并指出了需进一步研究的课题.最后介绍了作者开发的一种混合分布式并行遗传算法,以及用其求解组合优化问题的实例.该文在第一章中主要介绍了并行计算的内容和意义,还介绍了大规模并行计算解决复杂问题的成功案例.第二章介绍了并行计算的基本理论和定义.遗传算法和并行遗传算....
作者:王冠专业:计算机科学与技术分类号:TP301.6导师:熊盛武单位:武汉理工大学
一种基于群体多样性测度的模糊遗传算法
现阶段,模糊遗传算法的发展还不十分成熟,对其认识也众说纷纭.大部分学者认为模糊遗传算法是用基于模糊逻辑的模糊工具或模糊逻辑技术来优化遗传算法的组成成分或控制参数,来提高算法性能.该文在前人研究的基础上,基于群体多样性测度设计了一个模糊遗传算法,利用模糊逻辑控制器来动态调整遗传算法中的重要参数,保持遗传算法EER的动态平衡.该文从群体多样性的角度出发,定义了两个参数作为模糊逻辑控制器的输入变量,输出....
作者:徐蓉萍专业:控制理论与控制工程分类号:O224;O159导师:赵明旺单位:武汉科技大学
基于遗传算法的分布式系统任务调度问题研究
分布式系统作为计算机领域的研究热点之一,近年来受到了广泛的关注.其中的任务调度问题,对发挥系统的并行性能和保持负载平衡具有非常重要的意义.该问题已被证明是一个NPC问题,无法在多项式时间内找到最优解,所以促使人们不懈地研究如何设计调度算法,用有限的代价获得更好的解.现有的启发式算法虽然能够得到满意解,但是计算的时间复杂度较高,当问题规模很大时,求解效率不高.遗传算法是近年兴起的一种用于解决优化问题....
作者:贺晓丽专业:计算机软件与理论分类号:TP18导师:许曰滨单位:青岛大学
用单亲遗传算法解决影片递送问题
遗传算法(简称GA)是基于生物进化原理的普适性全局优化算法,是解决NP难问题的一种行之有效的方法.但是,序号编码的遗传算法不能在任意两条染色体的任意位置进行交叉,必须使用PMX,CX和OX等特殊的交叉算子,这些算子实施起来都很麻烦且效率不高.针对这一问题,采用单亲遗传算法,取消交叉操作,强化变异作用.这样既简化了遗传操作,又克服了早熟现象.较成功的解决了影片递送问题,文中的算例表明,该算法是实际有效的.
作者:王珍和专业:应用数学分类号:O229导师:行飞单位:内蒙古大学
遗传算法研究及应用
遗传算法是模拟生物界适者生存、自然选择等生物进化机制发展起来的一种高度并行、随机和自适应的搜索算法,是解决复杂问题的一个有效途径.通常遗传算法在设计适应函数时,只考虑个体的目标函数值信息,而未考虑个体的父代的优劣情况对个体的影响,因而有可能使某些父代个体的优良性质不能通过其子代遗传下去,从而影响算法的收敛速度及收敛率.该文提出一种能进行自适应调整的改进遗传算法IPGA,该算法的主要思想是将父代个体....
作者:陈琨专业:计算机应用技术分类号:O224;TP301.6导师:张志明单位:贵州大学
遗传算法在车间生产计划中的应用
经营管理效率是企业生存和发展的保证,生产管理是经营管理一个重要组成部分,生产管理的效率直接影响经营管理的效率,如何合理使用现有资源,高效率生产出所需要的产品,缩短生产加工时间,制定科学的生产计划是生产管理必须首先考虑的重要内容,而多品种多工序的生产安排是生产车间作用计划制定的难点.该论文详细论述了遗传算法的基本思想,特点,应用领域,基本运算,对生产计划中常用的几种优化算法进行了综述,进而结合多品种....
作者:陈向东专业:企业管理分类号:F270导师:郭海楼单位:长春理工大学
遗传算法及其在结构优化中的应用
遗传算法是近年来兴起的一种寻优方法.该文介绍了遗传算法的基本理论和具体实施,并将此方法应用于结构优化.在总结前人工作的基础上,应用了改进的遗传算子.对约束优化问题,采用射线步调整法以及准精确罚函数法来处理约束.应用应变能密度准则,选用应变能密度形式的适应值函数做遗传优化,为今后应用最大应变能准则来提高计算效率打下了基础.为克服遗传算法计算量大的弱点,基于遗传算法的并行特性,提出一种粗粒度并行遗传算....
作者:武金瑛专业:计算力学分类号:O342导师:王希诚;李兴斯单位:大连理工大学
基于免疫遗传算法的无功优化研究
电力系统的无功优化问题是一个多变量、多约束的混合非线性规划问题,其操作变量既有连续变量又有离散变量,使得优化过程十分复杂.针对无功优化问题的特点,该文提出了一种应用于电力系统无功优化的新算法——免疫遗传算法.该算法在改进交叉、变异、选择等算子的基础上,继承和发展了遗传算法的基于多点搜索、处理离散变量、适用范围广等诸多优点.同时,针对遗传算法在收敛计算后期,由于种群趋向单一化,出现早熟现象而陷入局部....
作者:徐春丽专业:电力系统及其自动化分类号:TM769导师:黄伟单位:华北电力大学(北京)
给水管网优化设计及其CAD的研究
随着城市现代化建设的加快,配水管网建设在市政工程中占有了越来越重要的地位.由于给水管网优化技术的运用能够产生巨大的经济效益和社会效益,不仅可以节省大量的资金,而且还能改善整个管网的水力条件,因此具有很好的工程前景;然而目前管网优化技术缺乏工程实用功能,而且计算机作为一种强大的现代工具,并没能得到充分的应用.该文根据以往的文献资料及相关工程经验,针对给水管网优化设计这一课题做了深入的研究,提出利用分....
作者:葛琳专业:市政工程分类号:TU991.02导师:许仕荣单位:湖南大学
合计2058个 | 页次:5/206页 上一页 [1] [2] [3] [4] 5 [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] 下一页 最后页