邹鹏

作品数：4被引量：93H指数：4
导出分析报告
供职机构：中国科学技术大学更多>>
发文主题：TSP问题组合优化问题运筹学WEIBULL分布局部搜索算法更多>>
发文领域：自动化与计算机技术理学一般工业技术化学工程更多>>
发文期刊：《软件学报》《中国科学技术大学学报》《计算机学报》更多>>
所获基金：国家重点基础研究发展计划国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解旅行商问题的循环局部搜索算法的运行时间和性能分布分析被引量：24
《计算机学报》2006年第1期92-99,共8页邹鹏 周智 江贺 陈国良 顾钧 
国家"九七三"重点基础研究发展规划项目基金(G1998030403)资助
旅行商问题(Traveling Salesm an Prob lem,TSP)是组合优化中最典型的NP难问题之一,长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题,并设计出许多高效实用的启发式和宏启发式算法,其中循环LK算法是...
关键词：旅行商 循环LK算法 运行时间分布 解的性能分布 WEIBULL分布 
求解QAP问题的近似骨架导向快速蚁群算法(英文)被引量：15
《软件学报》2005年第10期1691-1698,共8页邹鹏 周智 陈国良 江贺 顾钧 
国家重点基础研究发展规划(973)~~
QAP(quadratic assignment problem)问题是经典的组合优化问题之一,广泛应用于许多领域中.针对QAP问题,提出了一种新的蚁群算法——近似骨架导向的快速蚁群算法(ABFANT).该算法的基本原理是通过对局部最优解的简单相交操作得到QAP问题...
关键词：OAP 近似骨架 ABFANT QAPLIB 
求解TSP问题的并集搜索的新宏启发算法被引量：5
《中国科学技术大学学报》2005年第3期367-375,共9页江贺 周智 邹鹏 陈国良 
国家"九七三"项目(G1998030403).
利用TSP问题解的概率统计模型,分析了TSP问题的局部最优解并集的性质,发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边.利用该性质,将局部最优解并集作为启发集,并调用局部搜索算子在其上求解TSP问题,由此得到一种称为并...
关键词：TSP 启发集 统计模型 并集搜索 
求解TSP问题的多级归约算法被引量：60
《软件学报》2003年第1期35-42,共8页邹鹏 周智 陈国良 顾钧 
(国家重点基础研究发展规划(973))No.G1998030403 ~
TSP(traveling salesman problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的计算时间内解决大规模问题.由于对较大规模的问题,目前的近似算法尚不能在较短的时间内给出高质量的...
关键词：TSP问题 多级归约算法 运筹学 组合优化问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部