计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
21期
43-46
,共4页
人工鱼群算法%背包问题%组合优化%启发式信息
人工魚群算法%揹包問題%組閤優化%啟髮式信息
인공어군산법%배포문제%조합우화%계발식신식
分析了人工鱼群算法求解组合优化问题的不足,提出一种改进人工鱼群算法.该算法针对背包问题的特点,采用随机键方法对待装载物品进行编码,利用物品的单位价值(价值-质量比)启发式信息进行解码,直接在编码空间上模拟人工鱼行为.使用优质解随机游走寻优、优质解保留劣质解被替换和劣质解随机游走寻优三个更新算子来改善人工鱼群的全局搜索能力.通过实例进行了算法测试和比较.算法测试表明:改进后的人工鱼群算法提高了收敛速度,增强了全局搜索能力.
分析瞭人工魚群算法求解組閤優化問題的不足,提齣一種改進人工魚群算法.該算法針對揹包問題的特點,採用隨機鍵方法對待裝載物品進行編碼,利用物品的單位價值(價值-質量比)啟髮式信息進行解碼,直接在編碼空間上模擬人工魚行為.使用優質解隨機遊走尋優、優質解保留劣質解被替換和劣質解隨機遊走尋優三箇更新算子來改善人工魚群的全跼搜索能力.通過實例進行瞭算法測試和比較.算法測試錶明:改進後的人工魚群算法提高瞭收斂速度,增彊瞭全跼搜索能力.
분석료인공어군산법구해조합우화문제적불족,제출일충개진인공어군산법.해산법침대배포문제적특점,채용수궤건방법대대장재물품진행편마,이용물품적단위개치(개치-질량비)계발식신식진행해마,직접재편마공간상모의인공어행위.사용우질해수궤유주심우、우질해보류렬질해피체환화렬질해수궤유주심우삼개경신산자래개선인공어군적전국수색능력.통과실례진행료산법측시화비교.산법측시표명:개진후적인공어군산법제고료수렴속도,증강료전국수색능력.