单亲遗传算法及其在组合优化中的应用

来源 :湖南大学 | 被引量 : 0次 | 上传用户:szm2009szm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要做了以下几方面的工作:(1)深化了PGA的基本概念,改进了适合于PGA的几种遗传算子,给出了PGA的两种典型进行步骤;(2)从PGA的遗传算子的功能出发,分析了PGA的进化机理;(3)对PGA的模式定理进行了分析研究,指出PGA具有与TGA类似的隐含并行性;(4)分析研究了单亲遗传算法中三种不同基因重组算子的作用,指出了它们在调整序号基因在染色体中的相对位置这一过程中,所起的作用是相同的;(5)对PGA和TGA的编码方式、遗传算子、运行机制和适值计算等方面进行了对比研究,指出尽管PGA采用单亲繁殖方式,但决非是自然界单个亲本的基因拷贝,PGA的基因重组算子隐含了序号编码的TGA的交叉算子的功能.因此PGA具有与TGA类似的进化机制;(6)给出了PGA的一个应用实例,通过对这个实例的仿真研究,验证了PGA的有效性及三种基因重组算子的作用;(7)开发了运用PGA求解How-Shop问题的仿真软件.
其他文献
学位
该文提出一种基于神经网络预测估计,控制混沌的新策略.从理论上分析实现该混沌控制策略的可行性、并通过大量仿真实验以及同其它控制策略的比较,验证了运用该控制方法实现混
该文在简要地分析了机器人小车系统设计与其动力学、运动学的基础上,着重推导了在未知环境下的移动机器人小车的路径规划算法,即:势法法、混沌控制算法以及模糊控制算法.势场
本论文的工作旨在建立基于计算机的大容量开关试验检测与控制系统。该系统是在对现有大容量开关实验仪器仪表进行深入分析,并结合开关实验站具体特点的基础上进行开发和设计的
具有挠性结构的现代航天器具有大尺寸、低刚度、低阻尼和模型不确定性等特点,对于这类对象的控制系统设计是一个富于挑战怀的课题,该文研究H回路成形方法并分析采用这种方法
近年来大规模化学工业蓬勃发展,化学工业过程的模型日趋复杂,对模型的优化问题也趋向于高维度化多模态化。群智能算法作为一种通过模拟社会动物群体行为来对优化问题进行求解
本论文介绍了一种新的测量机械残余应力的方法及智能测量仪表的设计。 金属的焊接、淬火和铸造等工艺过程都会使构件产生残余应力。残余应力的存在降低了构件的使用强度和
近年来,基于即时通讯(Instant Messaging,IM)技术的网络机器人逐渐成为人们进行互联网交流的重要工具。但是目前的IM网络机器人仍存在一些缺陷,如用户与机器人之间的交互还是依赖
该文围绕多智能体系统的雷同工作问题在知识层进行研究.主要讨论在网络环境下多智能体对同一问题的推理工作机制,如何做到既能对交叉和共有知识的充分利用,又能兼顾不同智能
该文以BP神经网络为例,在遗传算法和神经网络的理论基础之上,结合遗传算法的全局优化能力和神经网络的局部优化能力,提出了两个遗传操作算子,即局部优化算子和BP算子.并以最