一种新的求解MMKP问题的ACO＆PR算法

• 作者: 唐立新 张晓霞
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 多选择多维背包 蚁群算法 线路重连算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 论文报告
• 页码范围: 729-733
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.05.017

摘要

针对多选择多维背包问题(MMKP)的特点,设计一种新型混合算法(ACO＆PR).该算法将线路重连算法(PR)嵌入蚁群算法(ACO),在搜索过程中既考虑解的质量,又考虑解的分散性.线路重连算法在重连过程中,向导解的属性逐步引入起始解属性中,可快速获得该线路上的最优解.实验结果表明,该算法优于其他现有较好的方法,获得了较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓霞	辽宁科技大学软件学院	10	27	3.0	4.0
3	唐立新	东北大学物流优化与控制研究所	106	2154	24.0	41.0