基于基因表达式编程的混合蚁群算法  

Hybrid ant colony algorithm based on gene expression programming

作　　者：周海燕[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530023

出　　处：《无线互联科技》2014年第1期100-101,111,共3页Wireless Internet Technology

摘　　要：蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢。针对此问题,本文提出了一种先用基因表达式编程生成信息素分布,再利用蚁群算法求优化解的新的混合算法。并通过求解复杂TSP问题的仿真数据实验验证了这种基于基因表达式编程的混合蚁群算法的高效性。Ant colony algorithm has capability of distributed parallel global search ,converges to the optimal path by accumulating and updating the pheromone, but lack of initial pheromone, slow convergence speed.To solve this problem, This paper presents a new hybrid algorithm which generate pheromone distribution by gene expression programming first, then take advantage of the ant colony algorithms to find optimal solutions.By solving complex TSP problem of simulation data experiments ,it proved the the efficiency of the hybrid ant colony algorithm based on gene expression programming.

关 键 词：蚁群算法 基因表达式编程 GEP 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]