-
题名自适应调整挥发系数的逆向蚁群算法
被引量:5
- 1
-
-
作者
岳凤
刘希玉
-
机构
山东师范大学信息科学与工程学院
山东师范大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第3期105-107,共3页
-
基金
山东省自然科学基金重大项目( No.Z2004G02)
山东省中青年科学家奖励基金资助项目( No.03BS003)
+1 种基金
山东省教育厅科技计划项目( No.J05G01)
“泰山学者”建设工程专项经费资助
-
文摘
蚁群算法是近几年优化领域中新出现的一种启发式仿生并行智能进化系统。它具有很多优良的性质,但同时也存在一些缺点,如运算过程中收敛速度慢,易出现停滞现象等。基于上述不足提出了一种自适应地调整挥发系数的逆向蚁群算法,在逆向蚁群算法的基础上自适应调整挥发系数ρ,提高了算法的性能,使算法比传统蚁群算法相比不仅更有利于全局寻优而且对其收敛速度有了很大地提高。将该算法用于旅行商问题,模拟计算结果显示该算法具有更强的全局最优解搜索能力,收敛速度上也有很大提高。
-
关键词
蚁群算法
旅行商问题
组合优化
逆向蚁群算法
-
Keywords
ant colony algorithm
traveling salesman problem
combinatorial optimization
converse ant algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于精英策略的逆向蚁群优化盲检测算法
被引量:3
- 2
-
-
作者
杨磊
于舒娟
-
机构
南京邮电大学电子科学与工程学院
-
出处
《计算机技术与发展》
2010年第12期90-93,共4页
-
基金
国家自然科学基金(60772060)
-
文摘
介绍了基本蚁群优化算法在信号盲检测中的应用。发现基本蚁群优化算法存在慢收敛且易停滞等问题。为了解决基本蚁群算法存在的缺点,提出了基于精英策略的逆向蚁群优化盲检测算法:采用精英策略和增加蚁群种类,即向原始蚁群中引入逆向蚂蚁来提高算法全局寻优能力。这样既加强了正反馈作用,又加快了收敛速度。仿真结果表明,将该算法应用于盲信号的检测可以直接快速地恢复发送信号,且收敛速度和全局寻优能力都得到很大的改善。
-
关键词
精英策略
逆向蚁群算法
盲检测
-
Keywords
elitist strategy
converse ant algorithm
blind identification
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-