基于蚁群优化算法求解最大团问题的研究  被引量:1

The Research of Ant Colony Optimization Algorithm for Maximum Clique Problem

在线阅读下载全文

作  者:尹皓[1] 宋晗 

机构地区:[1]四川大学软件学院,四川成都610207

出  处:《南华大学学报(自然科学版)》2017年第3期82-86,共5页Journal of University of South China:Science and Technology

基  金:四川省科技厅项目(2016JY0084)

摘  要:蚁群算法是一种通过模拟自然界中蚂蚁觅食行为而发展而来的新型启发式仿生优化算法,提出至今被研究人员广泛应用于各种组合优化问题.最大团问题是图论中著名的NPC问题,本文对于基本蚁群算法进行了分析与讨论,针对基本蚁群算法的容易陷入局部最优解、收敛速度慢等问题进行了改进,提出了一种新型蚁群优化算法.本文提出的新型蚁群优化算法增加了结点度和历史选择次数表策略影响蚂蚁选点;另外提出了构造独立的局部信息素更新机制.最后通过对比实验验证,数据结果证明新提出的优化算法相对于基本蚁群算法的优越性和可行性.Ant colony algorithm is a new heuristic bionic optimization algorithm developed by simulating ant foraging behavior in nature. It has been widely used by researchers to solve all kinds of combinatorial optimization problems. In this paper,the basic ant colony algorithm is analyzed and discussed.In view of the problem that the basic ant colony algorithm is easy to fall into the local optimal solution and the convergence speed is slow,it proposes a kind of New Ant Colony Optimization Algorithm.In this paper,the new ant colony optimization algorithm is proposed to increase the number of nodes and the number of historical selections to influence the ant selection points. In addition,an independent local pheromone updating mechanism is presented.Finally,the experimental results show that the feasibility of the proposed algorithm is superior to the basic ant colony algorithm.

关 键 词:蚁群优化算法 最大团问题 蚂蚁选路策略 

分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象