| 基于GPU的共享信息素矩阵多蚁群算法 |
| |
| 引用本文： | 白洪涛,欧阳丹彤,李熙铭,何丽莉.基于GPU的共享信息素矩阵多蚁群算法[J].吉林大学学报(工学版),2011,41(6):678-683. |
| |
| 作者姓名： | 白洪涛 欧阳丹彤 李熙铭 何丽莉 |
| |
| 作者单位： | 1. 吉林大学公共计算机教学与研究中心,长春130012／吉林大学地球探测科学与技术学院,长春130026
2. 吉林大学计算机科学与技术学院,长春130012／吉林大学符号计算与知识工程教育部重点实验室,长春130012 |
| |
| 基金项目： | 国家自然科学基金项目(60973089); 教育部博士学科点专项科研基金项目(20100061110031); 吉林省科技发展计划项目基金(20101501),吉林省科技发展计划青年基金项目(201101039); 吉林大学符号计算与知识工程教育部重点实验室开放项目(93K-17-2009-K05),吉林大学科学前沿与交叉学科创新项目(201103134) |
| |
| 摘 要： | 在研究并行蚁群信息素交流方法的基础上,提出了一种适于GPU统一计算架构模型的多蚁群算法。采用多个同构和异构蚁群共享同一信息素矩阵的交流策略,解决信息素多样性和算法性能之间的矛盾。在路径探索阶段,多只获得迭代最优解且差异较大的蚂蚁共同释放信息素,以利群体多样性;在路径开发阶段,获得唯一全局最优解的蚂蚁释放信息素,以利迅速收敛。多蚁群映射到GPU的线程块而群内蚂蚁对应块内多线程。以MMAS和ACS混合为例给出了该策略下信息素初始化和动态界限的新方法,证明了算法是值收敛和解收敛的。在标准TSP问题实例上的实验评测表明,该算法不仅提升了性能,在充分收敛条件下获得了更高质量的解。
|
| 关 键 词： | 计算机软件 蚁群优化 共享信息素矩阵 图形处理器 统一计算架构 |
Multiple ant colonies sharing common pheromone matrix based on CPU |
| |
| BAI Hong-tao,OU YANG Dan-tong,LI Xi-ming,HE Li-i.Multiple ant colonies sharing common pheromone matrix based on CPU[J].Journal of Jilin University:Eng and Technol Ed,2011,41(6):678-683. |
| |
| Authors: | BAI Hong-tao OU YANG Dan-tong LI Xi-ming HE Li-i |
| |
| Affiliation: | BAI Hong-tao1,2,OU YANG Dan-tong3,4,LI Xi-ming3,HE Li-1i3,4(1.Center for Computer Fundamental Education,Jilin University,Changchun 130012,China,2.College of Earth Survey Science and Technology,Changchun 130026,3.College of Computer Science and Technology,4.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,China) |
| |
| Abstract: | A parallel algorithm of multiple ant colonies on Compute Unified Device Architecture(CUDA) computation model of CPU is presented.Several integrated different kind of ant colonies share common pheromone matrix during the process of solution construction and pheromone trail update steps.Multiple ants,corresponding to those iteration-so-far-tours,update pheromone matrix to obtain the diversity throughout explorative search phase;and the one,corresponding to the best-so-far-tours,deposits pheromone to accelerat... |
| |
| Keywords: | computer software ant colony optimization sharing common pheromone matrix graphics processing unit compute unified device architecture |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
