特征统计算法及其在NP组合优化问题上的应用

• 作者: 刘志宏 施工 胡永明
• 来源期刊: 科技导报
• 学科: 数学
• 关键词: 特征统计算法(CSA) NP问题 组合优化
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 研究论文
• 页码范围: 28-30
• 页数: 3页
• 分类号: O22
• 字数: 3143字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-7857.2006.11.009

摘要

特征统计算法是为了解决复杂多极值优化问题而开发的一种新的全局优化算法.为了检验该算法的性能,应用它在一类具有代表性的NP组合优化问题-旅行商问题(TSP)上作了计算.结果发现,该算法虽不是专为TSP问题而开发,却在该问题上取得了很好的结果.所得到的结果表明,特征统计算法可以作为解决这类NP组合优化问题的一个新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志宏	清华大学核能与新能源技术研究院	26	134	6.0	10.0
2	胡永明	清华大学核能与新能源技术研究院	40	282	9.0	15.0
3	施工	清华大学工程物理系	19	163	7.0	12.0