【摘 要】
:
本文在对CGA算法分析说明的基础上,运用改进CGA的方法来解决TSP欺骗问题.虽然CGA能够"快速、简单"的解决一些优化问题,但是由于其概率向量中基因的独立性,使得它在进化计算中
【机 构】
:
上海交通大学自动化系、博士研究生,上海交通大学自动化系、教授、博士导师
论文部分内容阅读
本文在对CGA算法分析说明的基础上,运用改进CGA的方法来解决TSP欺骗问题.虽然CGA能够"快速、简单"的解决一些优化问题,但是由于其概率向量中基因的独立性,使得它在进化计算中会丢失基因之间的关联信息,从而可能无法解决如欺骗函数等复杂、困难问题.文中通过对CGA在TSP算法上的改进,以一定遗传尺度保留竞争最优个体,从而有效地解决TSP欺骗问题,并通过仿真结果验证了该算法,给出解决该类组合优化问题的一个有效例证.
其他文献
随着目前国内外变频调速技术的逐渐提高和成熟,变频器在我国矿山机电设施中应用越采越广泛。我国使用的上仓强力皮带输送机之前使用液力偶合器,工频拖动传动,存在启动机械冲击及
加强企业管理人员队伍建设,提高企业人员管理知识、责任意识、形象意识和作风建设的意识,必须从提高企业管理人员的政治思想素质、提升管理创新力,运用沟通技巧,提高工作绩效。我
综采工作面俯斜开采,特别是在工作面平均粟高在5.6m,局部最高采高达到5.8m,且工作面局部俯采平均倾角达23°,在国内不多见。刘庄煤矿151301工作面在开采初期,通过在实践中多次创
随着时代的发展,我国的电气自动化水平在不断上升并且在很多领域开始大规模的应用。本文论述了新时代下电气自动化在煤矿生产中应用。
在嵌入式Linux上设计GUI应用程序是流行的趋势.本文首先概述了嵌入式系统,嵌入式Linux以及嵌入式GUI,接着着重介绍了一种成熟的嵌入式GUI即Ot/Embedded,并较全面的剖析了该环
法拉利Laferrari、迈凯伦P1和保时捷918 Spyder被誉为世界三大神车,其特点是这三款车都采用混合动力系统,可谓开启超跑科技新纪元时代。其中保时捷始终保持家族传承外观,用最
矿区地质测量是保证矿区生产安全的基础工作,做好矿区地质测量要注意各阶段的工作质量控制,通过做好地质测量工作,保证矿区的生产效率。
主体在认识世界的过程中,不仅要遵循客观的尺度,而且要遵循主体自身的尺度,不仅要求认识客体的客观属性,而且要求客体满足人自身的需要。这样一来,人认识客观就不是一个纯客观的过
自Web服务的概念出现以来,在IT界引起了极大的关切,人们积极探讨其长短并考虑其在自己的研究领域中是否具有可用性.本文首先分析了Web服务应用于We-bGIS的必然性;接着,探讨了
本文介绍了网络处理器的体系结构和编程模型,以及Linux网络协议栈的结构。提出移植Linux网络协议找到Intel IXP网络处理器的基本方法,和使用微引擎C语言实现时需要解决的问题。