期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

利用确定性退火技术的旅行商问题求解算法被引量：8

下载PDF

导出

摘要将确定性退火技术及聚类方法应用于旅行商问题，给出了求解旅行商问题的一种启发式算法．该方法将旅行商问题的离散模型转化为连续模型去求解，通过求解一系列随温度变化的物理系统的自由能函数的局部极小来获得旅行商问题的解，并给出了一个简单的显式迭代公式．算例表明，该算法性能良好．

作者杨广文郑纬民王鼎兴李晓明

机构地区清华大学计算机科学与技术系北京大学计算机科学与技术系

出处《软件学报》 EI CSCD 北大核心 1999年第1期57-59,共3页 Journal of Software

基金国防科技预研基金

关键词确定性退火技术旅行商问题极大熵算法图论

分类号 O223 [理学—运筹学与控制论] O157.5 [理学—基础数学]

引文网络
相关文献

同被引文献136

1刘静,钟伟才,刘芳,焦李成.免疫进化聚类算法[J].电子学报,2001,29(z1):1868-1872. 被引量：43
2陈华根,吴健生,王家林,陈冰.模拟退火算法机理研究[J].同济大学学报（自然科学版）,2004,32(6):802-805. 被引量：137
3曾建潮,崔志华.一种保证全局收敛的PSO算法[J].计算机研究与发展,2004,41(8):1333-1338. 被引量：160
4高尚,韩斌,吴小俊,杨静宇.求解旅行商问题的混合粒子群优化算法[J].控制与决策,2004,19(11):1286-1289. 被引量：73
5刘健庄,谢维信,黄建军,李文化.聚类分析的遗传算法方法[J].电子学报,1995,23(11):81-83. 被引量：27
6郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4):376-382. 被引量：51
7曹治国,邹飞勇,张天序.基于确定性退火技术的分类器设计[J].计算机工程与应用,2006,42(3):172-174. 被引量：1
8高海昌,冯博琴,朱利b.智能优化算法求解TSP问题[J].控制与决策,2006,21(3):241-247. 被引量：120
9屈稳太,丁伟.一种改进的蚁群算法及其在TSP中的应用[J].系统工程理论与实践,2006,26(5):93-98. 被引量：11
10郭文忠,陈国龙.求解TSP问题的模糊自适应粒子群算法[J].计算机科学,2006,33(6):161-162. 被引量：25

引证文献8

1邹谷山,蔡延光,王涛.运输调度问题的现状与发展方向[J].城市交通,2005,3(1):47-50. 被引量：4
2高海昌,冯博琴,朱利b.智能优化算法求解TSP问题[J].控制与决策,2006,21(3):241-247. 被引量：120
3李怡,范军涛.GIS技术与配送车辆路线规划问题的一种结合方法[J].科技与管理,2006,8(4):21-23. 被引量：2
4刘辉,杨杨.分布式网络管理的研究[J].电信快报（网络与通信）,2008(1):22-25.
5郭崇慧,谷超,江贺.求解旅行商问题的一种改进粒子群算法[J].运筹与管理,2010,19(5):20-26. 被引量：9
6王超,金淳,韩庆平.求解旅行商问题的基于类Kruskal的混合粒子群算法[J].运筹与管理,2014,23(3):30-37. 被引量：7
7吴征天,戴金宇.基于熵约束的确定性退火算法综述[J].苏州科技大学学报（自然科学版）,2021,38(2):1-10. 被引量：3
8行小帅,焦李成.数据挖掘的聚类方法[J].电路与系统学报,2003,8(1):59-67. 被引量：55

二级引证文献200

1梁伍七,江克勤.数据挖掘中的模糊聚类分析及其应用[J].安庆师范学院学报（自然科学版）,2004,10(2):65-67. 被引量：8
2李斌,宗坤,曹加恒.异常入侵检测的聚类分析方法研究与应用[J].菏泽学院学报,2008,30(5):34-36.
3褚娜,马利庄,王彦.聚类趋势问题的研究综述[J].计算机应用研究,2009,26(3):801-803. 被引量：6
4彭斌,胡常安,邵兵,谢小正,郑玉巧.求解TSP问题的混合杂草优化算法[J].振动．测试与诊断,2013,33(S1):52-55. 被引量：5
5王楠.基于聚类的全文检索系统后处理[J].情报杂志,2005,24(1):112-114. 被引量：4
6杨杰,王卫平.基于客户价值和TGSOM网络方法的客户分类[J].价值工程,2005,24(3):22-24. 被引量：4
7王石,李玉忱,刘乃丽,王素青.在属性级别上处理噪声数据的数据清洗算法[J].计算机工程,2005,31(9):86-87. 被引量：12
8王卫平,杨杰.基于蚁群智能的客户群偏好分析方法[J].管理科学,2005,18(4):54-57. 被引量：2
9井彦林,仵彦卿.黄土力学数据挖掘系统研究[J].岩土工程学报,2005,27(10):1154-1158. 被引量：5
10杨天奇.一种基于自组织分级聚类的数据挖掘方法[J].暨南大学学报（自然科学与医学版）,2005,26(5):617-621.

1张祥德,唐青松.确定性退火技术及其在点匹配中的应用[J].东北大学学报（自然科学版）,2003,24(11):1119-1122. 被引量：4
2连玮,张洪才,潘泉.一种采用二次式作为阻尼项的点匹配算法[J].中国图象图形学报（A辑）,2004,9(9):1080-1087. 被引量：3
3杨广文,李晓明,郑纬民,王鼎兴.按自然法则计算的一个新分支:确定性退火技术[J].计算机科学,1999,26(1):1-4. 被引量：1
4杨成荣,伍卓群,袁洪君.一类积微分方程解的渐近性质[J].Northeastern Mathematical Journal,2004,20(1):109-126.
5张月清,王义遒.玻色-爱因斯坦凝聚态的临界温度移动[J].原子与分子物理学报,2007,24(2):397-402. 被引量：2
6徐鹏翔,彭匡鼎,姚裕昌.铁电体多层膜异质结构的朗道理论[J].云南大学学报（自然科学版）,2001,23(3):190-195.
7王利东,孔祥木,姜宏伟,郑鹉,王艾玲,刘立峰.一维反铁磁的高斯模型[J].首都师范大学学报（自然科学版）,2007,28(2):28-31.
8顾豪爽,周幼华,田虎永,李晓萱.钛酸铋热力学分析[J].湖北大学学报（自然科学版）,1997,19(3):227-232.
9Samuel Forest,Nicolas Guninchault.Inspection of free energy functions in gradient crystal plasticity[J].Acta Mechanica Sinica,2013,29(6):763-772.
10仲崇贵,蒋青,方靖淮,江学范,罗礼进.1-3型纳米多铁复合薄膜中电场诱导的磁化研究[J].物理学报,2009,58(10):7227-7234.

软件学报

1999年第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部