-
题名引入侦查子群的二进制蚁群算法求解函数优化问题
被引量:3
- 1
-
-
作者
胡中华
赵敏
姚敏
-
机构
南京航空航天大学自动化学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第6期1175-1179,共5页
-
基金
航空科学基金项目(2009ZC52041)资助
-
文摘
为求解函数优化问题,将遗传算法中的二进制编码方式引入标准蚁群算法.但由于该算法迭代过程中易出现早熟停滞现象,为此提出一种改进的蚁群算法,该算法在原算法基础上引入一定比例的侦查蚁群.侦查蚁群以一定的概率做侦查搜索以扩大解的搜索空间;在信息素更新策略上,为兼顾当代和历代的搜索成果,采取信息素混合更新策略,同时增强侦查子群的最佳路径信息及其余蚁群的路径信息.最后,通过对几个经典测试函数的求解,证明该算法解决函数优化问题非常有效,不仅能够克服早熟现象,而且能够加快收敛速度.
-
关键词
二进制
蚁群算法
侦查子群
函数优化问题
组合优化
-
Keywords
binary
ACO
scouting subgroup
function optimization problem
combinatorial optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名引入侦查子群的蚁群算法求解0/1背包问题
被引量:7
- 2
-
-
作者
胡中华
赵敏
-
机构
南京航空航天大学自动化学院
-
出处
《贵州师范大学学报(自然科学版)》
CAS
2009年第3期82-88,共7页
-
基金
国家自然科学基金项目(60477031)支持
航空科学基金项目(2008ZD52047)支持
-
文摘
针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度。通过4个典型0/1背包问题(KP)实例进行了仿真实验,并与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度。
-
关键词
蚁群优化算法
侦查子群
背包问题
组合优化
-
Keywords
ACO
scouting subgroup
KP
combinatorial optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名求解最短路径路由蚁群算法的改进
被引量:2
- 3
-
-
作者
胡中华
赵敏
-
机构
南京航空航天大学自动化学院
-
出处
《石河子大学学报(自然科学版)》
CAS
2010年第2期256-260,共5页
-
基金
航空科学基金项目(2009ZC52041)
-
文摘
针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度。通过对最短路径路由算法的仿真实验,并与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度。
-
关键词
蚁群优化算法
侦查子群
最短路径路由
组合优化
-
Keywords
ACO
scouting subgroup
SP routing
combinatorial optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名一种求解二次分配问题的改进蚁群优化算法
- 4
-
-
作者
胡中华
赵敏
-
机构
南京航空航天大学自动化学院
-
出处
《北京联合大学学报》
CAS
2009年第2期20-25,48,共7页
-
基金
航空科学基金项目(2008ZD52047)
江苏省汽车工程重点实验室开放基金项目(QC200502)
-
文摘
针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度。在QAPLIB的实例上的仿真结果表明,通过与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度。
-
关键词
蚁群优化算法
侦查子群
二次分配问题
组合优化
-
Keywords
ACO
scouting subgroup
QAP
combinatorial optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-