混合优化算法在ALM环路径搜索中的研究  

STUDY ON HYBRID OPTIMISATION ALGORITHM IN ALM RING PATH SEARCH

作　　者：罗芳琼[1,2] 吴春梅[1] 侯睿[2] 

机构地区：[1]柳州师范高等专科学校数学与计算机科学系,广西柳州545004 [2]中南民族大学计算机科学学院,湖北武汉430074

出　　处：《计算机应用与软件》2015年第7期115-118,122,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(60841001);湖北省自然科学基金项目(2011CDB412);国家民委自然科学基金项目(12ZNZ010);武汉市科技攻关项目(2013010501010125)

摘　　要：应用层组播技术解决了IP组播业务在Internet中的发展困境,其易于部署和实现受到学术界广泛关注。根据遗传算法、粒子群优化算法和蚁群算法各自的特点,提出一种融入粒子群算法和遗传算法的混合优化算法,对应用层组播技术的最优环路径问题进行搜索。仿真结果表明,所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法,证明所提出算法的有效性。Application-layer muhicast （ALM） technology solves the development dilemma of IP multicast service in Internet. It is gaining extensive attention in academia because of its easy deployment and implementation. Based on the characteristics of genetic algorithm （ GA）, particle swarm optimisation （PSO） algorithm and ant colony optimisation （ACO） algorithm each, we propose a hybrid optimisation algorithm in which the GA and PSO are integrated, and use it to search the optimal ring path of ALM. Simulation results indicate that the proposed algorithm outperforms the basic ACO and the hybrid algorithm of GA and PSO in both convergence speed and optimisation result. It confirms the effectiveness of proposed algorithm.

关 键 词：应用层组播 最优环 蚁群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]