遗传算法求解TSP及其改进

来源 :福建电脑 | 被引量 : 0次 | 上传用户:joy2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了基于MATLAB的求解TSP的遗传算法实现,并且针对ATSP进行仿真试验。针对基本遗传算法在仿真结果中的不足,提出最优路径保存的改进策略,改进后算法的仿真结果证实了算法的有效性。
其他文献
WDM网络中,路由和波长分配是紧密联系的,其中波长分配是设计的难点。该文以瓶颈链路数与可用信道数的比值来反映选择波长对全网状态的影响,设计了一种基于粒子群算法(PSO)的对路由
本文介绍了ASP技术的基本原理,就ASP特性分析了基于ASP的wiki教学交流平台在WEB服务器端、数据库及应用程序设计方面的安全漏洞与技术安全隐患,并分别详细讲解了在各方面的防犯
随着教育信息化的发展以及云计算技术对教育领域的渗透,教育云信息资源服务平台应运而生。教育云服务平台基于云计算技术,可以实现教育资源的整合。但是云计算技术带来便捷的
【正】 艾丽斯·沃克(1944—(?))是当代美国文坛杰出的黑人女作家。她的《马丽迪安》发表于1976年,它真实地反映了美国黑人反对种族歧视,争取自由和民主的英勇斗争。这部
本文提出了一种能去除高斯和椒盐混合噪声的改进的基于中值滤波和偏微分方程的反扩散方法,该方法在每次迭代反扩散后再用中值滤波。数值实验中的视觉效果和客观标估计标准均表
贡井区建设镇已建成自贡市的"龙都"早香柚种植基地、奶牛饲养基地、肉免饲养基地和肉羊饲养基地.全镇已成片种植优质水果"龙都"早香柚1000余亩,丰水梨、果王枇杷400余亩;饲养
期刊
本文针对C语言程序设计教学脱离应用的问题,提出了在具体教学中要注意的问题,进而提出教师要改变教学观念。以培养学生信息素养和终身学习的能力为目的。
【正】 大同云岗第十一窟中的太和七年造象题记是北魏时期最早的重要造象题记之一。其中有一句为:“敬造石形象九十五区及诸菩萨”。
由于传感器性能的提升。传感器网络越来越多地出现在我们的日常生活中。亮度的监控,地震的预测,环境的监控等都是传感器网络最常见的应用。当前,基于窗口查询的传感器网络已经非