metaheuristic

meta- 元的；

heuristic 啓發式方法；

這種算法稱為現代啓發式算法(metaheuristic)。Metaheuristic一詞由Glover首次使用，其來源於兩個希臘詞語：Heuristic來源於動詞“heuriskein”，其意思為去發現(“to find; find out; gain, procure”)，而前綴meta意思為“higher, beyond”，即在更高的層次上超越。在metaheuristic被廣泛使用之前，人們經常用 modernheuristic一詞。

Metaheuristic目前沒有一個公認的定義，下面給出了幾種比較有代表性的定義：

Osman和LaPorte給出的定義為：“現代啓發式算法可以正式定義為一個迭代產生過程，該過程智能地組合不同的概念引導下屬啓發式算法（subordinateheuristic）探索(exploration)和開發(exploitation)搜索空間，為了有效地發現近似最優解，算法利用學習策略來組織搜索信息。”

Stutzle指出：“現代啓發式算法典型的是一種高級策略，該策略引導基本的問題特定的啓發式算法來增強其性能。…許多現代啓發式算法的搜索過程是一種概率決策過程，但是這種搜索與純隨機搜索(purerandomsearch)的主要區別在於它不是盲目的隨機搜索，而是以一種智能的形式進行隨機搜索。”

Metaheuristic Network網站對於現代啓發式算法給出的定義為：“Metaheuristic是一個用來定義啓發式算法的概念集，這些啓發式算法可以用來求解不同的優化問題。換句話説Metaheuristic可以被看成是一種算法框架，這種算法框架通過微小的改動可以運用到不同的優化問題。”

由上述各種不同的定義，可以看出Metaheuristic是一組利用不同啓發式算法探索搜索空間的高級策略。其一個重要的思想就是多樣化搜索(diversification)和集中搜索(intensification)之間的動態平衡機制。多樣化搜索是指探索搜索空間，而集中搜索則是指利用搜索過程累積的經驗知識在特定的區域進行深度發掘。這種搜索策略一方面快速地探索搜索空間中包含高質量解的區域，另一方面又不浪費太多的時間在一些以前探索過的或者不能發現高質量解的區域探索。