為了有效解決柔性作業(yè)車(chē)間調(diào)度問(wèn)題（FJSP），提出了一種具有較強(qiáng)進(jìn)化機(jī)制的動(dòng)態(tài)雙種群果蠅優(yōu)化算法（ DDFOA），該算法采用自適應(yīng)移動(dòng)步長(zhǎng)，并動(dòng)態(tài)地將種群劃分為先進(jìn)子種群和后進(jìn)子種群，其中先進(jìn)子種群側(cè)重局部搜索，后進(jìn)子種群負(fù)責(zé)全局搜索。同時(shí)針對(duì)柔性作業(yè)車(chē)間調(diào)度問(wèn)題，設(shè)計(jì)了合適的編碼轉(zhuǎn)化方案。最后，對(duì)算法的收斂性進(jìn)行了證明，并選用經(jīng)典算例對(duì)其進(jìn)行仿真實(shí)驗(yàn)，仿真結(jié)果驗(yàn)證了DDFOA求解FJSP的有效性。
?