【摘 要】
：
本文在对CGA算法分析说明的基础上,运用改进CGA的方法来解决TSP欺骗问题.虽然CGA能够"快速、简单"的解决一些优化问题,但是由于其概率向量中基因的独立性,使得它在进化计算中
【机 构】
：
上海交通大学自动化系、博士研究生,上海交通大学自动化系、教授、博士导师
论文部分内容阅读
本文在对CGA算法分析说明的基础上,运用改进CGA的方法来解决TSP欺骗问题.虽然CGA能够"快速、简单"的解决一些优化问题,但是由于其概率向量中基因的独立性,使得它在进化计算中会丢失基因之间的关联信息,从而可能无法解决如欺骗函数等复杂、困难问题.文中通过对CGA在TSP算法上的改进,以一定遗传尺度保留竞争最优个体,从而有效地解决TSP欺骗问题,并通过仿真结果验证了该算法,给出解决该类组合优化问题的一个有效例证.
其他文献
在嵌入式Linux上设计GUI应用程序是流行的趋势.本文首先概述了嵌入式系统,嵌入式Linux以及嵌入式GUI,接着着重介绍了一种成熟的嵌入式GUI即Ot/Embedded,并较全面的剖析了该环
主体在认识世界的过程中，不仅要遵循客观的尺度，而且要遵循主体自身的尺度，不仅要求认识客体的客观属性，而且要求客体满足人自身的需要。这样一来，人认识客观就不是一个纯客观的过
自Web服务的概念出现以来,在IT界引起了极大的关切,人们积极探讨其长短并考虑其在自己的研究领域中是否具有可用性.本文首先分析了Web服务应用于We-bGIS的必然性;接着,探讨了
本文介绍了网络处理器的体系结构和编程模型，以及Linux网络协议栈的结构。提出移植Linux网络协议找到Intel IXP网络处理器的基本方法，和使用微引擎C语言实现时需要解决的问题。