基于改进萤火虫算法的TSP问题

来源 :安徽工程大学学报 | 被引量 : 0次 | 上传用户:sisisi22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商问题,提出了一种改进的萤火虫算法.首先,重新定义萤火虫个体距离、位置更新公式.其次,为了增加萤火虫群的多样性、避免过早陷入局部最优、减少算法运行时间,引入了遗传算法.最后,通过仿真实验表明,改进后的算法能在迭代次数较少的情况下更快收敛到最优解,证明了所提方法的可行性和有效性.
其他文献
主要从浅水藕种植要求、栽培要点、肥水管理、不同生长时期的管理技术等方面介绍,以供种植户参考。
发动机配气机构中,气门落座过程是一个复杂的非线性过程。在以往该过程中定刚度、定阻尼的动力学模型落座速度计算结果与实验结果差别较大。为了能准确模拟气门落座的实际工
目的 :比较用关节镜下关节清理术与关节镜下微骨折修复术治疗膝关节软骨缺损的效果。方法 :对近年来重庆市石柱土家族自治县人民医院收治的90例膝关节软骨缺损患者的临床资料进
高校党员教师的和谐道德人格是和谐社会的内在要求,是职业道德规范与理想道德人格的有机结合。高校党员教师要自觉站在时代前列,以高度的责任感和创新意识把党性锻炼与和谐道德
本文调研了大型公共体育设施建设项目的安全监管现状,分析国内外大型公共体育设施工程安全监管模式,指出在我国现有的安全监管模式下,大型公共体育设施建设项目的安全监管在建设
快制课件了缩短教材开发时间,使得E-learning更具时效性和经济性,近年来在E—learning行业发展迅速。随着快制课件的兴起,快制谏件工具的市场也竞相开放。面对不同功能、特点的
目的 :比较鼻烟窝动静脉内瘘术和前臂动静脉内瘘术在血液透析中的应用效果。方法 :将2011年1月至2016年1月期间徐州民政医院收治的25例进行鼻烟窝动静脉内瘘术的患者和31例进行