基因演算法（GA）是一種透過隨機搜尋運作的啟發式最佳化方法。最佳化問題的可能解決方案集合被視為個體的族群。個體對其環境的適應程度由其適應度指定。

個體在搜尋空間中的座標由染色體表示，本質上是一組字串。基因是染色體的一個子部分，它對正在最佳化的單一參數的值進行編碼。基因的典型編碼可以是二進位或整數。

透過模擬演化操作重組、突變和選擇，可以找到比其祖先具有更高平均適應度的新一代搜尋點。圖 60.1 說明了這些步驟。

根據comp.ai.geneticFAQ，必須非常強調的是，GA不是尋找問題解決方案的純粹隨機搜尋。GA使用隨機過程，但結果明顯不是隨機的（比隨機更好）。