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