“Heuristic”一词在学术文献中代表啥意义

求解数学规划问题的算法包括启发式算法和精确求解,对去一些np问题,由于计算量成指数增长,精确求解所消耗的计算时间太长,其相当于遍历所有可能解,而启发式算法—heuristic就是利用某种规则,从一个初始解扩大解空间找到一个满意解,当然如果问题规模小的话,满意解为最优解的可能就大大提高了


    推荐阅读