期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
信息素融合机制下双种群求解TSP的优化蚁群算法
1
作者 杨程 李广成 +1 位作者 陈玉明 姜红波 《厦门理工学院学报》 2025年第3期26-36,共11页
针对蚁群算法在解决旅行商问题时收敛速度慢、易陷入局部最优的问题,提出一种基于信息素融合机制的双种群优化算法。该算法使用蚁群系统和最大最小蚁群系统构建异质双蚁群系统,以丰富系统蚁群的多样性;对蚁群系统、最大最小蚁群系统分... 针对蚁群算法在解决旅行商问题时收敛速度慢、易陷入局部最优的问题,提出一种基于信息素融合机制的双种群优化算法。该算法使用蚁群系统和最大最小蚁群系统构建异质双蚁群系统,以丰富系统蚁群的多样性;对蚁群系统、最大最小蚁群系统分别采用化简2-OPT局部搜索和历史路径指导策略,平衡收敛性和多样性;利用信息素融合机制帮助算法跳出局部最优。对旅行商问题库(traveling salesman problems library,TSPLIB)多个数据集的测试结果显示,在1000次迭代的情况下,优化算法均能找到最优路径;与传统蚁群算法相比,优化算法的平均错误率减少1.1%,迭代次数减少30%,表明该算法在TSP问题上有较强的求解能力,且有较好的稳定性。 展开更多
关键词 蚁群算法 信息素融合 双种群 旅行商问题库
在线阅读 下载PDF
求解TSP问题的改进混合蛙跳算法 被引量：5
2
作者 张敬敏 马丽 李媛媛 《计算机工程与应用》 CSCD 2012年第11期47-50,共4页
针对TSP问题的特点,设计了一种求解TSP问题的改进的混合蛙跳算法。该算法改进了子种群青蛙个体优化的方式,而不仅是对最坏个体进行优化,这种方式可以有效提高算法的收敛速度。提出了青蛙个体翻转时依赖于全局最优解的"导优"... 针对TSP问题的特点,设计了一种求解TSP问题的改进的混合蛙跳算法。该算法改进了子种群青蛙个体优化的方式,而不仅是对最坏个体进行优化,这种方式可以有效提高算法的收敛速度。提出了青蛙个体翻转时依赖于全局最优解的"导优"概率和依赖于子种群局部最优解的"导次优"概率,进一步提高了算法寻找最优解的能力。在多个TSPLIB上的实验结果表明,该算法是可行有效的。 展开更多
关键词 组合优化问题 旅行商问题(TSP) 混合蛙跳算法 概率 tsplib
在线阅读 下载PDF
TSP问题的算法与应用的研究 被引量：3
3
作者 张辉 赵正德 +1 位作者 杨立朝 赵郁亮 《计算机应用与软件》 CSCD 2009年第4期274-276,共3页
TSP问题是一个典型的组合优化问题。针对TSP问题的两种主要算法:遗传算法和蚁群算法,进行了分析和研究。并且提出了网络浏览器运行的实现方法,给出了系统实现的B/S三层架构。最后,运用本算法和实现的技术,作为应用实例实现了ERP物流配... TSP问题是一个典型的组合优化问题。针对TSP问题的两种主要算法:遗传算法和蚁群算法,进行了分析和研究。并且提出了网络浏览器运行的实现方法,给出了系统实现的B/S三层架构。最后,运用本算法和实现的技术,作为应用实例实现了ERP物流配送路径决策支持系统的原型。 展开更多
关键词 TSP 遗传算法 蚁群算法 tsplib
在线阅读 下载PDF
求解旅行商问题的离散花授粉算法 被引量：3
4
作者 李前 贺兴时 杨新社 《计算机与现代化》 2016年第7期37-43,共7页
针对原始花授粉算法(FPA)无法用于求解组合优化问题,提出一种离散的花授粉算法,并将其应用于求解旅行商问题(TSP)。通过重新定义花朵、全局搜索与局部搜索等概念;并对莱维飞行用一种新的方法进行分段,有效避免算法过早陷入局部最优,增... 针对原始花授粉算法(FPA)无法用于求解组合优化问题,提出一种离散的花授粉算法,并将其应用于求解旅行商问题(TSP)。通过重新定义花朵、全局搜索与局部搜索等概念;并对莱维飞行用一种新的方法进行分段,有效避免算法过早陷入局部最优,增强算法的全局搜索能力。最后通过对10个国际通用的TSP数据(TSPLIB)进行测试,并将实验结果与离散粒子群算法(DPSO)、混合离散粒子群算法(HDPSO)、离散布谷鸟搜索(DCS)算法、带有遗传模拟退火的蚁群粒子群(GSA-ACS-PSOT)算法的实验结果进行对比。实验数据显示,该算法在求解旅行商问题中,能较快、较准确地找到最优解,在相同实验条件下,比其他算法求解偏差百分比明显降低。研究结果表明,本文提出的算法具有较好的求解性能。 展开更多
关键词 花授粉算法 离散花授粉算法 旅行商问题 莱维飞行 tsplib 偏差百分比
在线阅读 下载PDF
蚁群算法解决TSP问题图形化软件设计 被引量：1
5
作者 扈华 王冬青 《电脑编程技巧与维护》 2014年第20期119-121,共3页
研究蚁群算法的原理和应用,必然要对其进行程序实现,仅对原理进行非可视化的实现,只能获得数值序列的结果输出,不利于直观反映算法运行的效率。利用MFC结合多线程技术设计,并实现了蚁群算法解决TSP问题的图形化软件。软件能以图形化方... 研究蚁群算法的原理和应用,必然要对其进行程序实现,仅对原理进行非可视化的实现,只能获得数值序列的结果输出,不利于直观反映算法运行的效率。利用MFC结合多线程技术设计,并实现了蚁群算法解决TSP问题的图形化软件。软件能以图形化方式直观显示算法运行的实时效果,并可以同样方式直观显示算法所得最短路径和TSPLIB库中最短路径的差别,对蚁群算法的研究具有积极的辅助与促进作用。 展开更多
关键词 蚁群算法 TSP问题 图形化软件 MFC技术 tsplib文件
在线阅读 下载PDF
求解旅行商问题的自适应升温模拟退火算法 被引量：52
6
作者 陈科胜 鲜思东 郭鹏 《控制理论与应用》 EI CAS CSCD 北大核心 2021年第2期245-254,共10页
针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文通过设计一种自适应的升温控制因子,提出了一种求解旅行商问题(TSP)的自适应升温模拟退火算法,有效地控制局部寻优达到全局寻优能力,并证明了改进的自适应模拟退火算法... 针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文通过设计一种自适应的升温控制因子,提出了一种求解旅行商问题(TSP)的自适应升温模拟退火算法,有效地控制局部寻优达到全局寻优能力,并证明了改进的自适应模拟退火算法收敛性.通过TSPLIB数据库对改进算法全局寻优效果的测试,结果表明改进后的算法具有全局寻优能力、泛化性强等特点:即在TSPLIB提供的绝大部分TSP问题数据中,均能找到全局最优解,且收敛速度快. 展开更多
关键词 自适应升温模拟退火算法 旅行商问题(TSP) tsplib 自适应
在线阅读 下载PDF
求解旅行商问题的波动温控模拟退火算法 被引量：20
7
作者 陈晟宗 张纪会 +1 位作者 于守水 郝为建 《控制与决策》 EI CSCD 北大核心 2023年第4期911-920,共10页
针对传统模拟退火算法在求解旅行商问题时运行时间长,易陷入局部最优,且随着问题规模的增大缺陷愈发明显的问题,对传统算法的内循环过程和退火机制进行改进,使得内循环的搜索强度根据温度的变化自适应调整,同时提出波动温度控制机制,使... 针对传统模拟退火算法在求解旅行商问题时运行时间长,易陷入局部最优,且随着问题规模的增大缺陷愈发明显的问题,对传统算法的内循环过程和退火机制进行改进,使得内循环的搜索强度根据温度的变化自适应调整,同时提出波动温度控制机制,使得算法在保持温度幅值递减的总趋势下实现多次升温过程,增强求解效果,缩短求解时间,并通过TSPLIB数据库提供的大量实例得以验证. 展开更多
关键词 模拟退火算法 波动温控 自适应内循环搜索 tsplib 旅行商问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部