面向資源約束項(xiàng)目調(diào)度的二階段帝國(guó)競(jìng)爭(zhēng)算法
計(jì)算機(jī)科學(xué)與探索
頁(yè)數(shù): 20 2022-11-25
摘要: 資源約束項(xiàng)目調(diào)度問(wèn)題是一類經(jīng)典的組合優(yōu)化難題,有著廣泛的工程應(yīng)用背景。自20世紀(jì)60年代起,該問(wèn)題的優(yōu)化方法層出不窮,但大多數(shù)智能優(yōu)化算法在該問(wèn)題空間中搜索表現(xiàn)一般。針對(duì)這一挑戰(zhàn),提出了一種二階段演化帝國(guó)競(jìng)爭(zhēng)算法(TSE-ICA)。首先,基于由關(guān)鍵路徑法得到的組塊提取策略,提出兩種分別用于種群多樣性開(kāi)發(fā)和高效收斂的同化算子,通過(guò)在不同階段選擇合適的同化算子實(shí)現(xiàn)二階段演化框架的構(gòu)...