遺傳算法比模擬退火算法和禁忌搜索算法更通用、更抽象。以某種角度來(lái)看,模擬LPO2506I-683LC退火算法和禁忌搜索算法可以看成遺傳算法的特例。

   應(yīng)用于調(diào)度問(wèn)題的遺傳算法是將序列或者調(diào)度看成個(gè)體或是種群的成員。每個(gè)個(gè)體以它的適應(yīng)度為特征,個(gè)體的適應(yīng)度由對(duì)應(yīng)的目標(biāo)函數(shù)值來(lái)衡量。這個(gè)過(guò)程反復(fù)進(jìn)行,每次迭代稱(chēng)為一代。種群的一代包含從上一代存活下來(lái)的個(gè)體和上一代中得到的新調(diào)度或者說(shuō)是子代。從一代到下一代時(shí),種群的大小通常不變的。通過(guò)上一代的一部分個(gè)體(父代)進(jìn)行復(fù)制和變異而生成子代。個(gè)體有時(shí)也稱(chēng)為染色體。在多機(jī)環(huán)境下,一條染色體可以由子染色體組成,每個(gè)子染色體包含著關(guān)于工作序列在一臺(tái)機(jī)器上的信息。父代染色體的一次變異等價(jià)于對(duì)應(yīng)的序列中相鄰兩項(xiàng)工作的交換。每一代中,最適應(yīng)的個(gè)體將會(huì)進(jìn)行復(fù)制而不符合的個(gè)體將會(huì)死掉。出生、死亡和復(fù)制的過(guò)程決定了下一代的組成,可能會(huì)非常復(fù)雜,通常情況下取決于這一代中個(gè)體的適應(yīng)度水平。