TSP问题的自适应进化算法

来源 :计算技术与自动化 | 被引量 : 0次 | 上传用户:vitor330
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种TSP问题的进化计算方法.此方法结合边自适应和边重组的进化过程处理方法,在本质上符合TSP问题的求解的需要.本文给出了边适应性函数的数学模型,并且构造了一种易于实现的路径重组算法.对于TSP问题的求解是一种新的见解.
其他文献
本文主要介绍了利用VB开发的基于研华PCI-1712多功能数据采集卡的转矩、转速的微机测试系统。首先介绍了整个系统的硬件组成,然后以电磁离合器大性能实验台为例说明了整个数据采集的过程。最后给出了部分采集程序。
本文以经济增长、产业结构升级、城乡收入收敛为县域经济发展的主要衡量指标,同时在考虑地区异质性特征的基础上,实证研究基本公共服务和财政分权对县域经济发展的影响。本文
猪大肠杆菌病是一种常见的仔猪肠道传染病,病原体为致病性大肠杆菌.猪大肠杆菌病的致病表现包括三种,分别是黄痢、白痢和水肿病,这三种病症是仔猪成活率的重要影响因素,直接
随着计算机网络与通信、心理学、人工智能等技术的飞速发展,人们的生活、学习及工作方式也随之改变,利用网络进行在线教育的模式越来越受到人们的欢迎。在在线教育中通过对情感
本文介绍了一种新的、类似水三相点容器结构的密封冰点容器.通过水三相点容器与冰点容器的比对,间接确定了一种高纯水制备的冰点的温度.实验结果表明:水三相点温度与冰点的平
利用Lyapunov泛函分析方法研究时滞广义分散控制系统,给出关联矩阵在某种解下的镇定条件及反馈控制器的设计方法,及具有相同时滞的广义分散系统,提供了镇定控制器的设计以保
建立防火墙系统综合性能评估指标体系,探讨了基于BP神经网络的防火墙系统综合性能评估方法,并给出评估模型及算法实现.在Matlab中的仿真实验证明该方法是可行的.
本文简要阐述了协同的基本含义,协同技术的发展,以及在第三方软件测试中,如何应用协同软件实现网上的协同测试工作.
基于构件的软件复用技术是实现软件工程化开发和工业化生产的重要途径,其中构件的集成组装是关键。目前虽然提出了许多构件组装理论,但如何在特定领域根据实际要求实施基于构件
讨论ZT-FDTD算法,针对其中的不足,提出使用基于Z变换的(FD)^2TD算法计算色散半空间上三维有限长介质柱的宽带电磁散射特性。针对在不同极化及入射角情况下的宽带散射,运用(FD)2TD算