改进的遗传蚁群混合算法求解多维0/1背包问题

• 作者: 刘梦佳 向凤红 毛剑琳 郭宁
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 多维0/1背包 遗传蚁群混合算法 禁忌表交换策略 混沌更新策略
• 年，卷（期）: 2018,（7）
• 页码范围: 55-58
• 页数: 4页
• 分类号: TP301.6
• 字数: 4352字
• 语种: 中文
• DOI: 10.16180/j.cnki.issn1007-7820.2018.07.015

摘要

针对传统遗传蚁群混合算法求解精度低、收敛速度慢等缺陷,设计了一种改进的遗传蚁群混合算法,该算法选择部分优秀蚂蚁进行遗传算法寻优并更新全局信息素,其它蚂蚁采用蚁群算法寻优,并更新局部信息素.其中对传统遗传算法的交叉和变异操作进行了改进,并在蚁群算法的运行过程中引入概率和为u的轮盘赌方式以减少计算量、采用禁忌表交换策略以及信息素的混沌更新策略来增强种群多样性,避免陷入局部最优.实验结果表明,该算法在求解精度和收敛速度方面都有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	郭宁	昆明理工大学信息工程与自动化学院	30	78	6.0	6.0
4	刘梦佳	昆明理工大学信息工程与自动化学院	3	6	1.0	2.0