超启发式算法:跨领域的问题求解模式

摘要

@@ 伴随着物联网、云计算等应用领域新技术的飞速发展,越来越多的优化组合问题涌现在计算机科学家面前.在现有的计算复杂性理论下,大多数这类问题的时间复杂度是指数级的,传统的精确算法(Exact Algorithm)已不适合求解这类问题1.因此,很多学者开始研究在较短时间内能获得近似最优解的启发式算法(Heuristic Algorithm).