计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
4期
1480-1483,1486
,共5页
蚁群优化算法%禁忌搜索算法%最小弱顶点覆盖
蟻群優化算法%禁忌搜索算法%最小弱頂點覆蓋
의군우화산법%금기수색산법%최소약정점복개
提出一种基于禁忌搜索和蚁群算法的求解最小弱顶点覆盖问题的混合优化算法,用于解决网络流量有效测量点的选择问题.仿真结果表明,比较现有算法,本算法能够找到更小的弱顶点覆盖集,且具有更好的可扩展性和实用性.
提齣一種基于禁忌搜索和蟻群算法的求解最小弱頂點覆蓋問題的混閤優化算法,用于解決網絡流量有效測量點的選擇問題.倣真結果錶明,比較現有算法,本算法能夠找到更小的弱頂點覆蓋集,且具有更好的可擴展性和實用性.
제출일충기우금기수색화의군산법적구해최소약정점복개문제적혼합우화산법,용우해결망락류량유효측량점적선택문제.방진결과표명,비교현유산법,본산법능구조도경소적약정점복개집,차구유경호적가확전성화실용성.
