| 基于基因表达式编程的混合蚁群算法简 |
| |
| 引用本文： | 周海燕.基于基因表达式编程的混合蚁群算法简[J].无线互联科技,2014(1):100-101,111. |
| |
| 作者姓名： | 周海燕 |
| |
| 作者单位： | 广西师范学院计算机与信息工程学院,广西南宁530023 |
| |
| 摘 要： | 蚁群算法具有分布式并行全局搜索能力，通过信息素的积累和更新收敛于最优路径上，但初期信息素匮乏，求解速度慢。针对此问题，本文提出了一种先用基因表达式编程生成信息素分布，再利用蚁群算法求优化解的新的混合算法。并通过求解复杂TSP问题的仿真数据实验验证了这种基于基因表达式编程的混合蚁群算法的高效性。
|
| 关 键 词： | 蚁群算法 基因表达式编程 GEP |
Hybrid ant colony algorithm based on gene expression programming |
| |
| Authors: | Zhou haiyan |
| |
| Affiliation: | Zhou haiyan (Shool of Computer and Information Engineering, Guangxi Teachers Education University, Nanning 530023,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Ant colony algorithm gene expression programming GEP |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
