三种启发式算法的意义

Constructive heuristic

构造性启发式是一种启发式方法,它以空解决方案开始,并重复扩展当前解决方案,直到获得完整的解决方案。它与本地搜索启发式不同,后者以完整的解决方案开始,然后尝试通过本地移动进一步改进当前的解决方案

metaheuristic

有别于heuristic的一种方法,他是一种更通用的算法,也属于heuristic

Partitioned Search是一个可以进行分片计算的算法,在大规模计算中,可以将模型分割成多个区域,利用多核cpu进行运算,之后再拼成一个完整的解,即使cpu只有一个核,通常也比其他算法快,但是通过这种算法有可能得到的解不如只利用heuristic得到的解分数高