收藏本站
《全国第一届嵌入式技术联合学术会议论文集》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

求解TSP问题的混合模拟退火算法

陈为伦  李万社  
【摘要】:TSP是典型的NP完全问题之一,并且求解TSP的方法也是不唯一的,模拟退火算法就是其中比较好的一种。对模拟退火算法作了改进,在算法的过程中加入了遗传算法的选择、交叉和变异的过程使得仿真结果有了较大的改善。用Matlab7.0实现了改进算法,试验结果表明改进算法对求解TSP是有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪松泉;程家兴;;遗传算法和模拟退火算法求解TSP的性能分析[J];计算机技术与发展;2009年11期
2 唐勇;刘峰涛;;新型遗传模拟退火算法求解带VRPTW问题[J];计算机工程与应用;2006年07期
3 林锡彬;;各种常见自动组卷方法的研究[J];福建电脑;2010年03期
4 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
5 张琦;廖达雄;王爱贤;;一种实用钣金CAD排样算法[J];机床与液压;2006年04期
6 丁泽慧;陈韶华;;基于退火遗传算法的少数投影CT图像重建[J];应用光学;2006年06期
7 任学惠;顿毅杰;管会生;;一种求解TTP问题的SAGA算法[J];兰州理工大学学报;2006年01期
8 黄宜军;章卫国;刘小雄;;一种新的自适应退火遗传算法[J];西北工业大学学报;2006年05期
9 刘洪普;侯向丹;;模拟退火算法中关键参数的研究[J];计算机工程与科学;2008年10期
10 梁存利;;有约束的登机门分配问题混合遗传算法[J];计算机工程;2010年15期
11 徐海涛,郑宁;数据仓库中物化视图选择的一种混合算法[J];计算机工程与设计;2005年10期
12 高延峰;许瑛;;混沌遗传模拟退火组合算法性能研究[J];计算机应用与软件;2008年11期
13 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
14 金建刚;刘具群;;一种改进模拟退火算法求解目标优化[J];科技咨询导报;2007年28期
15 黎永壹;黄泽;;遗传算法编程求解TSP问题[J];河池学院学报;2007年02期
16 江静岚;;遗传算法在通用考试系统自动组卷中的研究与应用[J];考试周刊;2008年18期
17 张其亮;陈永生;;基于模拟退火思想改进的粒子群算法求解背包问题[J];现代电子技术;2010年12期
18 蔡向辉;;基于模拟退火遗传算法的二次曲面提取方法[J];内蒙古水利;2010年06期
19 齐平;贾瑞玉;贾兆红;王会颖;;用遗传模拟退火算法挖掘特征项权重的研究[J];计算机技术与发展;2007年02期
20 李玉兰;蓝慕云;;基于模拟退火遗传算法的空瓶图像分割[J];现代计算机;2007年06期
中国重要会议论文全文数据库 前10条
1 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
2 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
3 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
4 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
5 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 吴进华;吴华丽;周仕;;基于模拟退火的粒子群优化算法[A];第三届全国虚拟仪器大会论文集[C];2008年
7 蒲忠昊;王林;张磊;;一种改进的快速自适应模拟退火算法[A];2006中国控制与决策学术年会论文集[C];2006年
8 李深;王向东;宋晓茜;;基于计算机仿真的排队系统优化[A];2007中国控制与决策学术年会论文集[C];2007年
9 戴娜;肖杰;邸瑞华;;异构计算环境下任务调度模型的启发式算法研究[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
10 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
2 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
3 李纯莲;药物设计中分子对接优化设计的算法和软件研究[D];大连理工大学;2004年
4 王彪;计算机视觉技术在低空突防与精确打击中的应用研究[D];南京航空航天大学;2005年
5 李洪林;药物发现及靶向虚拟筛选的算法与程序设计[D];大连理工大学;2005年
6 赵婷婷;基于直觉启发和改进遗传算法的形状概念设计[D];大连理工大学;2006年
7 李蓓蓓;三维织物仿真的研究[D];东华大学;2007年
8 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
9 刘胡瑶;基于临界多边形的二维排样算法研究[D];上海交通大学;2007年
10 黄文清;基于单目视觉的非刚体三维运动分析[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 黄田力;基于内容的空间信息检索[D];吉林大学;2006年
2 王立超;基于多智能体退火算法的GARCH模型参数估计[D];南京理工大学;2005年
3 陈向阳;物流中心货物调度分配的最优规划及算法研究[D];安徽大学;2011年
4 乐鑫喜;基于退火遗传算法的测试用例自动生成[D];武汉理工大学;2005年
5 王亚平;铸造企业生产配料优化问题智能求解方法研究[D];河北工业大学;2007年
6 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年
7 张忆;基于遗传退火的生物信息学多序列比对算法研究[D];电子科技大学;2009年
8 晁彩霞;基于混合遗传算法的制造系统Job Shop调度问题的研究[D];辽宁工程技术大学;2006年
9 邵洁;基于退火遗传算法的软件测试数据生成方法研究[D];中国地质大学(北京);2009年
10 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
中国重要报纸全文数据库 前4条
1 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
2 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
3 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
4 易必特;数据仓库与电信行业决策支持(上)[N];人民邮电;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978