计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
34期
42-44
,共3页
蚁群算法%最小生成1-树%旅行商问题%候选集
蟻群算法%最小生成1-樹%旅行商問題%候選集
의군산법%최소생성1-수%여행상문제%후선집
利用旅行商问题中最优路径和生成树之间的关系,论文将最小生成1-树的概念引入蚁群算法,并提出一种新的量度来构造动态候选集.通过数据实验,表明该算法不仅有效地防止了解的退化,而且提高了搜索精度,收敛性有了明显改善.
利用旅行商問題中最優路徑和生成樹之間的關繫,論文將最小生成1-樹的概唸引入蟻群算法,併提齣一種新的量度來構造動態候選集.通過數據實驗,錶明該算法不僅有效地防止瞭解的退化,而且提高瞭搜索精度,收斂性有瞭明顯改善.
이용여행상문제중최우로경화생성수지간적관계,논문장최소생성1-수적개념인입의군산법,병제출일충신적량도래구조동태후선집.통과수거실험,표명해산법불부유효지방지료해적퇴화,이차제고료수색정도,수렴성유료명현개선.
