改进遗传算法求解TSP问题

来源 :株洲工学院学报 | 被引量 : 0次 | 上传用户:getold
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
改进遗传算法采用了顶端增强算子进行选择运算以强化其收敛性,并利用动态进化因子来进行交叉算子和变异算子的选择以防止早熟.用不同的TsP问题测试时,在分析了种群规模、最大遗传代数与最优解之间的关系之后,得出该算法有较强的鲁棒性和有效性.
其他文献
互联网上的信息资源是以分散和无序的形式存在的,一般的搜索引擎的搜索面很宽,但其搜索深度不够.而采用智能主体对不同来源的信息资源进行集成、管理,解决了分布式系统中的异
基于场地地质条件和两侧建筑物分布情况的综合分析,提出了用粉喷桩代替换填砂砾处理箱涵工程软土地基的处理方案,从而降低了软土地基加固的成本及施工难度,加快了工程进度。
介绍了数据仓库和数据挖掘的概念以及OLAP和ADO MD技术,结合连锁超市配送决策支持系统,阐述数据仓库的建立过程、建立立方体的方法,并举例说明了在立方体上运用MDX语言进行数
分析了国内某些城市户外广告规划的现状,就如何使规划设计更科学、更合理、更具人文性质提出了几点建议。
对我国大中城市郊区化趋势及其主要特征进行分析研究的基础上,指出郊区化进程中的郊区城镇的发展前景和功能定位,并进一步指出只有立足于我国城市郊区化的趋势与特征,对郊区城镇
首先分析了公司兼并与收购的外部因素,如经济周期波动、产业结构变动和市场竞争压力等,其次分析了公司兼并与收购的内部因素,如谋求企业的成长壮大、追求技术优势、追逐规模
诉讼的原因出于纠纷,诉讼的目的在于解决纠纷,版权诉讼的目的说到底是为了人身权和财产权,通常所发生的纠纷不论是侵权还是合同纠纷,其争议之焦点都无外乎是署名和报酬.从实
科技计划项目管理信息系统是基于J2EE体系标准研制的一套管理软件,该软件采用了多层构架技术、CBA组件技术、统一门户技术和XML数据交换技术,具有可维护性、扩展性和较高的稳