首页 | 本学科首页   官方微博 | 高级检索  
     检索      

推销员问题的重要抽样模拟退火方法
引用本文:陈军,黄五群.推销员问题的重要抽样模拟退火方法[J].计算物理,1994,11(3):278-282.
作者姓名:陈军  黄五群
摘    要:采用随机三角点阵上城市间的最近邻关系,构造路径子空间来求解旅行推销员问题。用重要抽样的模拟退火算法及段优化法大大提高了计算的效率,节省了计算时间,得到较优的结果。

关 键 词:重要抽样  模拟退火  旅行商问题
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号