期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
模拟退火遗传算法求解TSP问题
被引量:
1
下载PDF
职称材料
导出
摘要
本文提出了一个用于求解TSP问题的改进模拟退火的遗传算法,利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。用100个城市和255个城市的TSP问题验证算法,实验测试的结果表明该方法具有较好的收敛效果和可靠的稳定性。
作者
郭晓利
李航宇
机构地区
东北电力大学
出处
《福建电脑》
2014年第5期15-16,共2页
Journal of Fujian Computer
基金
吉林省教育厅"十二五"科学技术研究项目(项目编号:吉教科合字[2014]第109号)
关键词
遗传算法
旅行商问题
模拟退火算法
分类号
O242.23 [理学—计算数学]
引文网络
相关文献
节点文献
二级参考文献
64
参考文献
8
共引文献
71
同被引文献
12
引证文献
1
二级引证文献
5
参考文献
8
1
张盛意,蔡之华,占志刚.
基于改进模拟退火的遗传算法求解0-1背包问题[J]
.微电子学与计算机,2011,28(2):61-64.
被引量:35
2
郭晓利,韩啸.
电网知识协同发现策略研究[J]
.东北电力大学学报,2014,34(1):94-98.
被引量:11
3
王建忠,唐红.
TSP问题的一种快速求解算法[J]
.微电子学与计算机,2011,28(1):7-10.
被引量:11
4
曲朝阳,孙鹏飞.
基于本体语言OWL的电网领域知识表示方法[J]
.东北电力大学学报,2012,32(4):30-34.
被引量:15
5
孟凡奇,赵雷.
不依赖字符集的数据库非标字段检测方法[J]
.东北电力大学学报,2012,32(4):4-7.
被引量:1
6
曲朝阳,陈帅,杨帆,颜佳,许邵庆.
基于双层次分析的智能变电站数据分类方法[J]
.东北电力大学学报,2014,34(2):61-65.
被引量:8
7
曲楠,王敬东,颜佳.
Xen虚拟机动态增量迁移的设计与实现[J]
.东北电力大学学报,2014,34(3):89-93.
被引量:1
8
滕志军,张伟,王娜.
基于矩阵旋转的改进STBC码[J]
.东北电力大学学报,2012,32(4):8-13.
被引量:2
二级参考文献
64
1
孟凡奇.
一种在JSP页面上分页显示Oracle中记录的方法[J]
.科技创新导报,2007,4(36).
被引量:2
2
李景.
主要本体表示语言的比较研究[J]
.现代图书情报技术,2005(1):1-4.
被引量:23
3
金慧敏,马良.
遗传退火进化算法在背包问题中的应用[J]
.上海理工大学学报,2004,26(6):561-564.
被引量:37
4
王珏,袁小红,石纯一,郝继刚.
关于知识表示的讨论[J]
.计算机学报,1995,18(3):212-224.
被引量:54
5
张锐,张礼勇.
多载波系统多用户信号检测的一种新方法[J]
.哈尔滨理工大学学报,2005,10(4):57-61.
被引量:1
6
江雷.
基于并行遗传算法的弹性TSP研究[J]
.微电子学与计算机,2005,22(8):130-133.
被引量:10
7
周涛.
基于改进遗传算法的TSP问题研究[J]
.微电子学与计算机,2006,23(10):104-106.
被引量:19
8
羿宗琪,王钢,李鸿林.
空时编码的OFDM系统性能分析[J]
.哈尔滨理工大学学报,2006,11(5):69-71.
被引量:3
9
于娟,马金平,李永.
基于Web本体语言OWL的知识表示[J]
.计算机工程与设计,2006,27(22):4356-4357.
被引量:7
10
Hung Dinh Nguyen, Kunihito Yamamori, Moritoshi Yasunaga, et al. Implementation of an effective hybrid GA for large-scale traveling salesman problems [J]. IEEE Transactions on Systems, Man, And Cybernetics, 2007,37(1) : 92--99.
共引文献
71
1
曹红倩.
应用改进Q-learning算法解决柔性作业车间调度问题[J]
.国外电子测量技术,2022,41(4):164-169.
被引量:3
2
刘凯,张立民,孙永威.
基于遗传算法的RBM优化设计[J]
.微电子学与计算机,2015,32(6):96-100.
被引量:7
3
吕晓峰,张勇亮,马羚.
一种求解0-1背包问题的改进遗传算法[J]
.计算机工程与应用,2011,47(34):44-46.
被引量:13
4
杨玉,戴红伟,李存华.
量子干扰交叉遗传算法及其应用研究[J]
.微电子学与计算机,2012,29(3):26-30.
被引量:2
5
杨久红,王小增.
改进的混合粒子群算法[J]
.微电子学与计算机,2012,29(5):170-173.
被引量:4
6
侯丽萍,石磊.
一种新型混合遗传算法及其应用[J]
.科技通报,2012,28(5):159-162.
被引量:6
7
王秋芬,梁道雷.
一种求解0-1背包问题的算法[J]
.计算机技术与发展,2013,23(1):123-127.
被引量:3
8
李若平,欧阳海滨,高立群,邹德旋.
学习型和声搜索算法及其在0-1背包问题中的应用[J]
.控制与决策,2013,28(2):205-210.
被引量:18
9
王秋芬,梁道雷.
一种求解0-1背包问题的启发式遗传算法[J]
.计算机应用与软件,2013,30(2):33-37.
被引量:15
10
乐天.
遗传算法求解0/1背包问题的综述[J]
.浙江海洋学院学报(自然科学版),2013,32(1):71-74.
被引量:11
同被引文献
12
1
黄岚,庞巍,王康平,周春光,吕英华.
基于遗传算法求解带时间窗的车辆路由问题[J]
.小型微型计算机系统,2005,26(2):214-217.
被引量:15
2
张德富,顾卫刚,沈平.
一种解旅行商问题的并行模拟退火算法[J]
.计算机研究与发展,1995,32(2):1-4.
被引量:11
3
钟石泉,贺国光.
有时间窗约束车辆调度优化的一种禁忌算法[J]
.系统工程理论方法应用,2005,14(6):522-526.
被引量:35
4
黄艳峰,范云芝.
用遗传算法求解旅行商问题时遗传算子的设计[J]
.西南民族大学学报(自然科学版),2006,32(1):69-71.
被引量:2
5
姜大立,杨西龙,杜文,周贤伟.
车辆路径问题的遗传算法研究[J]
.系统工程理论与实践,1999,19(6):40-45.
被引量:184
6
杜宗宗,刘国栋.
基于混合遗传模拟退火算法求解TSP问题[J]
.计算机工程与应用,2010,46(29):40-42.
被引量:17
7
王惠敏,刘刚.
基于模拟退火遗传算法的车辆调度优化[J]
.微计算机信息,2010,26(31):232-233.
被引量:4
8
程林辉,王江晴.
求解车辆路径问题的改进遗传算法[J]
.计算机工程与应用,2010,46(36):219-221.
被引量:9
9
田巧玉,龙建忠.
遗传算法的编码理论研究[J]
.自动化与仪器仪表,2013(4):4-4.
被引量:6
10
孔令夷.
一种基于模拟退火的遗传算法在受约束旅行商问题中的应用[J]
.东北师大学报(自然科学版),2014,46(1):55-59.
被引量:3
引证文献
1
1
刘睿琼,张文丽,侯爱华.
融合模拟退火的遗传算法在车辆调度中的应用[J]
.计算机与数字工程,2018,46(7):1316-1319.
被引量:5
二级引证文献
5
1
施嘉伟,陈观林,徐煌.
改进遗传算法在共享单车停放点分配中的应用[J]
.传感器与微系统,2019,38(7):154-156.
被引量:5
2
王仁民.
基于优质案例学习的快速算法求解CVRP问题[J]
.信息技术与信息化,2019(2):104-106.
3
刘晨生,宋士兵.
基于混合遗传算法的岛礁物资补给任务规划模型[J]
.军事运筹与系统工程,2019,33(4):27-32.
被引量:3
4
韩万里,杜帮申,赵建有,申科.
考虑小件快运的城乡公交运营调度优化分析[J]
.华南理工大学学报(自然科学版),2021,49(5):28-37.
被引量:1
5
张海龙,陈淮莉.
在线订单拆分合并的多仓库打包决策[J]
.上海海事大学学报,2023,44(3):100-106.
1
郭丙跃,张发明,李晶.
基于改进模拟退火的灰色模型滑坡预测[J]
.勘察科学技术,2006(4):10-13.
被引量:1
2
郑晓,林国祥,游燕.
可变形芝麻和花生饼的渗透率试验与数值模拟[J]
.食品与机械,2006,22(5):69-73.
被引量:3
福建电脑
2014年 第5期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部