基于改進(jìn)啟發(fā)式

——遺傳算法的流水車間調(diào)度問題研究

打開文本圖片集

摘要：對(duì)于流水車間的調(diào)度問題，基于啟發(fā)式算法以及遺傳算法的特性，本文提出了一種啟發(fā)式-遺傳算法的混合智能優(yōu)化算法。其主要思想是：通過構(gòu)造流水車間的數(shù)學(xué)模型，采用palmer啟發(fā)式算法生成初始種群替代遺傳算法隨機(jī)生成的種群，然后使用兩點(diǎn)交叉的方式對(duì)新生成的染色體進(jìn)行交叉操作，接下來對(duì)染色體進(jìn)行的逆序變異，“復(fù)制、交叉、變異”后最終生成新的下一代染色體，通過保存其中性能較優(yōu)的染色體，對(duì)較優(yōu)個(gè)體繼續(xù)進(jìn)行迭代操作。（剩余5082字）