遗传算法在TSP问题上的应用

来源 :科技创业月刊 | 被引量 : 0次 | 上传用户:q137301947
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍TSP问题与遗传算法的基本特点与原理,讨论用遗传算法解决TSP问题的编码方面,适应度函数设计方面的采用的方法,以及遗传操作算子包括选择算子,交叉算子和变异算子的应用现状以及效果,总结了算法的改进发展的趋势,并对解决TSP问题的前景提出了展望
其他文献
本文试图利用统一建模语言UML的扩展机制,将软件体系结构与当前主流的面向对象软件开发方法相结合,构造软件体系结构的核心模型,并从"4+1"视图描述软件体系结构.
摘 要:《材料与工艺》是专门为环境设计专业开设的技术理论及实践课程,在课程设计上融合了装饰材料、装饰施工技术及装饰工程概预算三大板块,是理论知识与技能训练的综合性课程。本课程分阶段式授课,根据学生不同阶段的学习程度,制定阶段性的学习目的。本文主要根据笔者的教学实践经验,针对该课程在教学方法及内容方面进行综合性探讨。  关键词:环境设计;材料与工艺课程;教学方法;教学改革  一、引言  《材料与工艺
概述了果胶的性质及用途和提取原理,介绍了工艺流程及制取工艺条件和参数。