一种求解TSP问题的离散蝙蝠算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:yyj520505
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蝙蝠算法是一种新型的群智能优化算法,在求解连续域优化问题上取得了较好的优化效果,但在离散优化领域的应用较少。研究了求解TSP问题的离散蝙蝠算法,设计了相关操作算子实现算法的离散化,并引入逆序操作使算法跳出局部最优。对TSPLIB标准库中若干经典实例进行测试并与粒子群和遗传算法进行对比分析,结果表明设计的离散蝙蝠算法无论在求解质量还是求解效率上都有明显优势,是一种高效的优化算法。
其他文献
“解题反思”是学生们在学习数学的过程中,一个非常重要的学习方法。学生们通过反思,可以发现自己在做题过程中经常会出错的地方,避免下次再出错,这样不仅可以提高学生们的学
追求世界一流大学的卓越教育,应回归课堂教学,着力于课堂教学评价,通过其价值导向作用引导课堂教学实践新的教学理念、推行新的教学模式。作为冲击世界一流大学的先锋院校,研
为探究1株Lodderomyces elongisporus酵母对浓香型白酒发酵的影响,通过强化接种该酵母到固态发酵糟醅中发酵50 d,分析糟醅的理化指标、风味物质含量以及微生物区系的变化。结
课堂教学给学生施加积极的影响,能使学生处于一种生动活泼的状态,学生的学习积极性和主动性得到充分发挥,达到促进学生主体性发展的教学目的,我想“激励式教学”就是一种理想
随着社会的发展,人们的出行方式也呈现多元化。地铁因为安全、准时、环保等特点日益成为人们出行时优先考虑的交通工具。为了研究人们的出行方式,掌握客流特征,轨道公司进行
长期以来,由于受应试教育的影响,不少教师重视历史的知识性,忽略历史的趣味性;重视历史的逻辑性,忽视历史的形象性。于是,在教学过程中,丰富多彩的历史长卷便成了年代、数字、概念和
综合化、数字化和智能化是座舱显示系统的发展趋势,高性能低功耗图形处理芯片是实现这种需求的核心部件之一。在分析现代战机对座舱显控系统的需求基础上,给出了一个基于国产
随着新课标改革的不断推进,积极转变教学方法、适应新时期教学发展的需要,成为提升教学整体质量与效率的必然要求。在初中数学教学中,为了激发学生对课堂的兴趣程度,需要采用
在信息化社会背景下,信息技术已经深入基础教育的方方面面,微课就是其中较为实用的一种信息技术教学手段。具体在初中数学教学中,微课可以将初中数学所涉及的数字、符号、图
建立了使用R1234yf制冷剂的微通道平行流冷凝器分布参数模型,采用-NTU法对单元体的换热量进行计算。对四种不同的两相流冷凝传热关联式进行比较,同时对冷凝器模型进行实验验