计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
39-42
,共4页
张宏彬%郭静%王超%陈崚
張宏彬%郭靜%王超%陳崚
장굉빈%곽정%왕초%진릉
系统发生树%旅行商问题(TSP)%蚁群算法%遍历
繫統髮生樹%旅行商問題(TSP)%蟻群算法%遍歷
계통발생수%여행상문제(TSP)%의군산법%편력
受TSP问题的启发,提出一种基于TSP构建系统发生树的蚁群算法(TSP-PTC).该算法将物种集合用一个带权图G表示,并利用蚁群算法在图中搜索一条最优路径,最终系统发生树用最优路径及距离矩阵构建而成.用该方法构建出来的系统发生树是一棵带权树,它不仅可以表示物种之间的进化关系,而且可以粗略地表示出物种之间的进化时间.
受TSP問題的啟髮,提齣一種基于TSP構建繫統髮生樹的蟻群算法(TSP-PTC).該算法將物種集閤用一箇帶權圖G錶示,併利用蟻群算法在圖中搜索一條最優路徑,最終繫統髮生樹用最優路徑及距離矩陣構建而成.用該方法構建齣來的繫統髮生樹是一棵帶權樹,它不僅可以錶示物種之間的進化關繫,而且可以粗略地錶示齣物種之間的進化時間.
수TSP문제적계발,제출일충기우TSP구건계통발생수적의군산법(TSP-PTC).해산법장물충집합용일개대권도G표시,병이용의군산법재도중수색일조최우로경,최종계통발생수용최우로경급거리구진구건이성.용해방법구건출래적계통발생수시일과대권수,타불부가이표시물충지간적진화관계,이차가이조략지표시출물충지간적진화시간.