多維背包問題的新型人類學(xué)習(xí)優(yōu)化算法

打開文本圖片集

摘 要：

針對目前算法求解多維背包時精度低、穩(wěn)定性差、特別是無法有效求解超大規(guī)模算例等問題，提出一種新型人類學(xué)習(xí)優(yōu)化算法。首先，基于認(rèn)知心理學(xué)中的記憶理論，在基本人類學(xué)習(xí)算法中采用哈希函數(shù)表示人類在學(xué)習(xí)過程中的記憶行為，避免重復(fù)搜索，提高算法搜索群體多樣性；其次，采用認(rèn)知心理學(xué)中的對比認(rèn)知理論對學(xué)習(xí)算子選擇策略進(jìn)行自適應(yīng)調(diào)整；最后，采用變鄰域搜索操作提升算法局部搜索能力。（剩余17494字）