基于蚁群优化算法求解最大团问题的研究

尹皓; 宋晗

首页> 中文期刊> 《南华大学学报：自然科学版》 >基于蚁群优化算法求解最大团问题的研究

基于蚁群优化算法求解最大团问题的研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

蚁群算法是一种通过模拟自然界中蚂蚁觅食行为而发展而来的新型启发式仿生优化算法,提出至今被研究人员广泛应用于各种组合优化问题.最大团问题是图论中著名的NPC问题,本文对于基本蚁群算法进行了分析与讨论,针对基本蚁群算法的容易陷入局部最优解、收敛速度慢等问题进行了改进,提出了一种新型蚁群优化算法.本文提出的新型蚁群优化算法增加了结点度和历史选择次数表策略影响蚂蚁选点;另外提出了构造独立的局部信息素更新机制.最后通过对比实验验证,数据结果证明新提出的优化算法相对于基本蚁群算法的优越性和可行性.

著录项

来源
《南华大学学报：自然科学版》 |2017年第3期|82-86|共5页
作者
尹皓; 宋晗;
展开▼
作者单位

四川大学软件学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
蚁群优化算法; 最大团问题; 蚂蚁选路策略;

相似文献

中文文献
外文文献
专利

1. 基于Spark的多策略蚁群算法求解最大团问题 [J] . 顾军华 ,王守彬 ,武君艳 . 中国科学技术大学学报 . 2019,第010期
2. 基于分治、剪枝和蚁群算法求解最大团问题 [J] . 王会颖 ,周琳 . 合肥师范学院学报 . 2011,第003期
3. 基于蚁群算法求解最大团问题 [J] . 王会颖 ,耿家礼 . 计算机应用与软件 . 2010,第010期
4. 基于均匀免疫优化算法的最大团问题求解 [J] . 汪宏海 ,张正球 . 计算机工程与科学 . 2015,第003期
5. 基于经典蚁群优化算法求解TSP问题研究 [J] . 王文明 ,赵江东 ,李泽彬 . 皖西学院学报 . 2019,第005期
6. 求解多目标资源分配问题的改进蚁群优化算法 [C] . 路秀英 ,崔兴凯 ,霍新丽 . 2011年江苏省人工智能学术会议 . 2011
7. 解决最大团问题的蚁群优化算法的研究与应用 [A] . 李默 . 2006

基于蚁群优化算法求解最大团问题的研究

摘要

著录项

相似文献

相关主题

期刊订阅