超启发式算法综述

Overview of Super-heuristic Algorithms

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

In the process of programming,we often encounter some complex problems.When faced with complex problems,we can’t program step by step and program as usual.Instead,it should be targeted and adopt a solution suitable for the complex problem,The algorithm is born.The algorithm is to solve the appropriate problem,if you can’t encounter the problem,just find an algorithm to solve it.In the process of learning programming,we will study some of the most basic algorithms,such as binary search algorithm,etc.Based on the knowledge of these basic algorithms,we can study some more complex and intelligent algorithms,like the heuristic algorithm of ant colony algorithm.With the further complication of the problem,people’s requirements are getting higher and higher.At present,heuristic algorithms are no longer the best solution when solving many problems with high complexity.At this time,we will use super Heuristic algorithm to solve such problems.Hyper-heuristic algorithm is very efficient for solving various NP-hard problems.