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

• 作者: 余典 余山 吴勇
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 0/1多维背包 遗传蚁群混合算法 交换邻域爬山算法
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 人工智能
• 页码范围: 87-90
• 页数: 4页
• 分类号: TP301
• 字数: 4947字
• 语种: 中文
• DOI: 10.11907/rjdk.191598

摘要

针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法.将算法分为上下两步,分别以GA和ACO为主.在GA中引入信息素更新机制连接上下两部分算法;在ACO中引入遗传变异操作尽可能扩大解的范围.同时结合两种算法各自解的继承方式,采用合适的方法分别处理这两部分产生的不可行解.获得解后,通过引入交换邻域的爬山法思想进一步尝试优化解.最终在保证求解精度的前提下,减少求解所需的迭代次数.实验结果表明,在需要保证求解精度的前提下,相比传统GA,该方法的求解效率提高了一个量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余山		2	0	0.0	0.0
2	余典		1	0	0.0	0.0
3	吴勇		1	0	0.0	0.0