求解货郎担问题(TSP)的佳点集遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yanfeng_wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章针对求解货郎担问题(TSP),给出了一种佳点集遗传算法,通过对CHN144实例的仿真求解,取得了令人满意的结果,可以看出该算法不仅提高了求解的效率和精度,还有效地避免了“早熟”现象。
其他文献
利用现有的商用并行、分布式计算机本身所固有的冗余可以实现低成本的容错。为了提高整个分布式计算机系统的可靠性,将系统中的故障结点与正确结点隔离至关重要。文章提出了一
增强型罗兰导航系统(eLoran)作为全球卫星导航系统(GNSS)的备份系统,是国家定位导航授时(PNT)安全的重要基础设施.针对目前标准eLoran信号存在易受交叉干扰、天波干扰,通信数据传输速率低等的问题,本文基于标准罗兰信号体制提出了两种波形改进方法(衰减函数法与对称波形法)并对新型波形进行性能评估.实验结果表明,两种方法能够有效缩短波形持续时间,加速后沿波形下降,减小发射机功耗.对称波形法
现代化教育是德智体美劳全面发展的教育,而体育在全面发展中起重要作用,根本任务是增强体质,发展运动技能。将体育游戏融入到小学体育教学课程中去,会提高小学生上体育课的积