| 特征统计算法及其在NP组合优化问题上的应用 |
| |
| 引用本文： | 刘志宏,胡永明,施工. 特征统计算法及其在NP组合优化问题上的应用[J]. 科技导报(北京), 2006, 24(11): 28-30 |
| |
| 作者姓名： | 刘志宏 胡永明 施工 |
| |
| 作者单位： | 清华大学核能与新能源技术研究院,北京 100084;清华大学工程物理系,北京 100084 |
| |
| 摘 要： | 特征统计算法是为了解决复杂多极值优化问题而开发的一种新的全局优化算法。为了检验该算法的性能,应用它在一类具有代表性的NP组合优化问题-旅行商问题(TSP)上作了计算。结果发现,该算法虽不是专为TSP问题而开发,却在该问题上取得了很好的结果。所得到的结果表明,特征统计算法可以作为解决这类NP组合优化问题的一个新的途径。
|
| 关 键 词： | 特征统计算法(CSA) NP问题 组合优化 |
| 文章编号： | 1000-7857（2006）11-0028-03 |
| 收稿时间： | 2006-06-12 |
| 修稿时间： | 2006-06-12 |
Characteristic Statistic Algorithm (CSA) and Its Application to NP Combined Optimization Problems |
| |
| LIU Zhi-hong,HU Yong-ming,SHI Gong. Characteristic Statistic Algorithm (CSA) and Its Application to NP Combined Optimization Problems[J]. Science & Technology Review, 2006, 24(11): 28-30 |
| |
| Authors: | LIU Zhi-hong HU Yong-ming SHI Gong |
| |
| Affiliation: | 1. Institute of Nuclear and New Energy Technology, Tsinghua University, Beijing 100084, China ;2. Department of Engineering Physics, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | Characteristic statistic algorithm (CSA) is a newly developed global optimization algorithm for complex multi-extreme optimization problems. To test the optimization efficiency of CSA, it is used on a benchmark NP problem - TSP problem. Calculated results show that CSA has excellent ability on TSP problems, though it is not specially developed for TSP. It is proved that CSA can be a new method for solving these NP combined optimization problems. |
| |
| Keywords: | characteristic statistic algorithm (CSA) NP problem combined optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
