论文部分内容阅读
TSP问题是一个经典的NP问题,它要求解一条经过连通网络的所有顶点当且仅当一次且距离最短的回路,即距离最短的Hamilton回路问题.本文在研究利用遗传算法求解TSP问题的基础上.重点论述EAX算法并对E-set选择策略加以改进.以期改进算法的迭代时间.
用改进的EAX算法求解TSP问题的研究
【摘 要】
：
TSP问题是一个经典的NP问题,它要求解一条经过连通网络的所有顶点当且仅当一次且距离最短的回路,即距离最短的Hamilton回路问题.本文在研究利用遗传算法求解TSP问题的基础上.
【机 构】
：
大连海事大学计算机科学与技术学院
【出 处】
：
电脑知识与技术
【发表日期】
：
2004年期
其他文献
发光服装已经不是什么新鲜词汇了.它作为智能纺织品的重要组成部分,由于它的新颖、实用,已成为国内外研究者共同关注研究的课题.现在的发光产品原理各异,但目前大都关注与发
Bootloader负责硬件的初始化、嵌入式系统的引导加载等工作,是嵌入式系统开发中的一个重要环节.在实际开发中,由于所需开发板的MCU及各项配置不尽相同,所以并没有一个通用的B
现如今随着电脑技术的发展,电脑动画的设计从最早传统动画利用电脑描线上色,到现在完全使用电脑模拟生成,给人们提供了一个充分展示个人想象与艺术才能的空间,只要设计师能想
旅游工艺品具有独特的地方性、艺术性以及纪念性,造型设计中兼备视觉感、设计感以及审美性,构成艺术值得肯定,平面构成形式美、色彩构成形式美、立体构成形式美以及平面肌理
美是服饰设计的一个极其重要的属性.服饰艺术设计美学涉及到服装的艺术、文化、装饰、技术、功能等各个方面.中国是一个少数民族聚集的国家,丰富多彩的服饰及服饰上的精美图
结合目前北京市水资源及其利用现状,为实现北京市水资源的总量控制、定额管理,北京市水务局提出基于从二级单位至市水务局中心的两级平台架构的北京市水资源配置管理系统.规
道路工程计量支付是一个较为复杂的工作,它涉及到承包商与业主之间的物质和资金流动.文章通过解放北路工程计量支付及监理工作实例,简单阐述了一些工作体会.
德高望重的扬鸿年先生是当代中国合唱艺术的领军人物,他在合唱教学中独树一帜的“扬氏合唱训练体系”,为中国合唱事业的发展做出了极其重要的贡献.本文以通过对杨鸿年先生在
当代社会中,以摄影图像作为设计的载体制造各种幻觉设计有很多种,在这当中摄影图像是至关重要的。摄影,是具有强烈幻觉意向的个别特殊的设计行为,它的特殊在于以摄影图像去记
常见的五大媒介为报纸、广播、杂志、电视和网络。它们各自特点分明、受众不一。针对它们的优劣势,分析其受众,结合特征,站在品牌推广的角度,剖析品牌在常见媒介上的运用。