改進細菌覓食算法求解車間作業調度問題

1 自適應混合細菌覓食算法

BFOA求解問題的一般過程為：產生初始解群體；計算評價函數值；利用群體的相互影響進行迭代優化。該算法主要通過趨向性、復制和遷移這三種操作迭代計算來求解問題。趨向性是細菌向營養豐富地方集中的一種方式，不斷尋找出路的一種有傾向的游動；復制為最不健康的細菌最終死亡，同時較為健康的一半細菌通過無性繁殖分裂成兩個，并呆在原來的位置這一過程；遷移指細菌以很小的概率隨機地生成一個新個體，等同于將原個體遷移到一個新位置，模擬了環境發生漸變或者突變導致細菌死亡或者逃到一個新的位置的現象。