【摘 要】
：
针对蚁群算法参数难以确定、易停滞等问题,提出了一种求解TSP问题的改进蚁群算法。引入萤火虫算法,利用萤火虫算法对蚁群算法的参数进行优化;同时采用了全局异步和精英策略相
【机 构】
：
皖西学院信息工程学院,中国科学院南京软件研究院,金陵科技学院计算机学院
论文部分内容阅读
针对蚁群算法参数难以确定、易停滞等问题,提出了一种求解TSP问题的改进蚁群算法。引入萤火虫算法,利用萤火虫算法对蚁群算法的参数进行优化;同时采用了全局异步和精英策略相结合的信息素更新方式来减少时间开销。为了提高寻优结果,运用3-opt算子作为局部优化方法来改进当前进化所得到的最优解,缩短了路径长度,加快算法收敛速度。最后,通过tsplib标准基准函数中的实例进行计算机仿真实验,结果表明本文算法是有效的,与参考文献中其他算法比较,本文所需的蚂蚁数较少,寻优效率较高。
其他文献
目的探究对孕产妇应用沙盘心理技术进行心理干预后效果。方法选取2016年8月至2019年8月收治的200名孕产妇,将其随机分为实验组和对照组,每组100名。实验组应用沙盘技术围产期
一、引言作为反映经济动向的晴雨表,股票的内在投资价值可以通过股票交易价格得以实现,从而能灵敏地反映出资金的供求状况、市场供求、行业前景和政治形式的变化,是进行预测
聋人大学生对校园生活的感受基本良好，但在校园生活中也遇到一些问题。生活中遇到烦恼时，多数学生喜欢一个人默默承受。聋人学生对其群体的依赖性较强，但多数学生表示愿意与非聋
作为古文运动不同时代的领袖,韩愈和欧阳修同为名重当时的碑志大家,由于时代、文风、气质、经历等方面的差异,他们的碑志文又表现出不同的特色,其中包括叙事方面的雄逸之别,
建筑设计上海科技馆位于开发中的世纪大道东端浦东新区市政中心广场的南侧.与世纪公园相邻与东方明珠电视塔相望;与浦东行政管理中心、世纪大道、锦绣路等,相映生辉.建设基地
网络信息过滤方法和技术是由于目前网络信息的大量过载、泛滥刚刚发展起来的网络安全技术和方法.针对这一状况,讨论了网络信息过滤原理、网络信息过滤分类以及两种重要的网络
采用ZORBAX SB-C18(4.6 mm×150 mm,5 μm)色谱柱,以乙腈-水(25:75)为流动相,流速1 mL/min,柱温25℃,二极管阵列检测器,检测波长为203 nm,以外标法测定了罗汉果中罗汉果
介绍了核磁共振碳谱中的重原子效应,分析了溴和碘的重原子效应对不同杂化状态和环境下碳的化学位移的影响,并总结了其影响规律。
自新课程改革以来,＂以生为本＂已日渐深入人心。我们发现,全面深入地理解其内涵,对于践行这一理念具有重要意义。为此,我们拟对之做多层面的解读,旨在抛砖引玉。一、字面意义上
在建筑工程施工过程中,施工进度管理是重点控制的管理项目之一,其和工程成本以及工程质量能够反映出整个工程项目的实施情况,从此也能看出工程施工进度的重要性,对施工进度进