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

【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.更多还原