计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
7期
164-167
,共4页
背包问题%差异演化算法%拉马克进化%鲍德温效应%双重编码机制
揹包問題%差異縯化算法%拉馬剋進化%鮑德溫效應%雙重編碼機製
배포문제%차이연화산법%랍마극진화%포덕온효응%쌍중편마궤제
为增强差异演化算法在求解背包问题时的局部搜索能力,提出拉马克-鲍德温混合差异演化算法.该算法采用双种群协同进化,以差异演化算法为主体,在演化过程中分别引入拉马克进化和鲍德温效应2种局部搜索算子,引导种群进化方向.仿真实验结果表明,该算法求解精度高,收敛速度快,能够高效求解背包问题.
為增彊差異縯化算法在求解揹包問題時的跼部搜索能力,提齣拉馬剋-鮑德溫混閤差異縯化算法.該算法採用雙種群協同進化,以差異縯化算法為主體,在縯化過程中分彆引入拉馬剋進化和鮑德溫效應2種跼部搜索算子,引導種群進化方嚮.倣真實驗結果錶明,該算法求解精度高,收斂速度快,能夠高效求解揹包問題.
위증강차이연화산법재구해배포문제시적국부수색능력,제출랍마극-포덕온혼합차이연화산법.해산법채용쌍충군협동진화,이차이연화산법위주체,재연화과정중분별인입랍마극진화화포덕온효응2충국부수색산자,인도충군진화방향.방진실험결과표명,해산법구해정도고,수렴속도쾌,능구고효구해배포문제.
