计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
10期
3734-3736
,共3页
人工鱼群算法%旅行商问题%启发式信息%组合优化%最优解码
人工魚群算法%旅行商問題%啟髮式信息%組閤優化%最優解碼
인공어군산법%여행상문제%계발식신식%조합우화%최우해마
分析了人工鱼群算法求解组合优化问题的不足,提出一种改进人工鱼群算法.该算法针对旅行商问题的特点,采用随机键表达编码,直接在编码空间模拟人工鱼行为,将城市间的距离作为启发式信息,根据状态转移概率和轮盘赌选择策略进行最优解码,加快人工鱼寻优的速度;设计了三个更新算子来改善人工鱼群的全局搜索能力.最后,结合实例对算法进行了比较和分析.算法测试表明:改进后的人工鱼群算法提高了收敛速度,增强了全局搜索能力.
分析瞭人工魚群算法求解組閤優化問題的不足,提齣一種改進人工魚群算法.該算法針對旅行商問題的特點,採用隨機鍵錶達編碼,直接在編碼空間模擬人工魚行為,將城市間的距離作為啟髮式信息,根據狀態轉移概率和輪盤賭選擇策略進行最優解碼,加快人工魚尋優的速度;設計瞭三箇更新算子來改善人工魚群的全跼搜索能力.最後,結閤實例對算法進行瞭比較和分析.算法測試錶明:改進後的人工魚群算法提高瞭收斂速度,增彊瞭全跼搜索能力.
분석료인공어군산법구해조합우화문제적불족,제출일충개진인공어군산법.해산법침대여행상문제적특점,채용수궤건표체편마,직접재편마공간모의인공어행위,장성시간적거리작위계발식신식,근거상태전이개솔화륜반도선택책략진행최우해마,가쾌인공어심우적속도;설계료삼개경신산자래개선인공어군적전국수색능력.최후,결합실례대산법진행료비교화분석.산법측시표명:개진후적인공어군산법제고료수렴속도,증강료전국수색능력.