超启发式算法综述

摘要

在编程的过程中,我们经常会遇到一些复杂的问题。在面对有复杂的问题的情况时,我们就不能按部就班、像平常那样去编程;而是应该有针对性的、采取适合该复杂的问题的解决方法,算法由此而来。算法是要解决合适的问题,不能遇到问题,就随便找一个算法来解决。我们在学习编程的过程中,会研究一些最基本的算法,比如二分查找算法(Binary search algorithm)等。我们在有了这些最基本的算法知识的基础上,就可以研究一些更复杂、更智能的算法,就像蚁群算法(Ant colony algorithm)这种启发式算法(Heuristic algorithm)。而随着问题的进一步的复杂化,人们的要求越来越高,目前启发式算法,在解决很多复杂程度高的问题时,已经不是最佳的解决办法了,这个时候我们就要用到超启发式算法(Hyperheuristic algorithm)来解决这样的问题。超启发式算法对于求解各类NP-难解问题,具有非常高的效率[1]。