|
|||||
|
|
| 一种新的求解MMKP问题的ACO＆PR算法 | |
| 引用本文： | 张晓霞,唐立新.一种新的求解MMKP问题的ACO＆PR算法[J].控制与决策,2009,24(5):729-733. |
| 作者姓名： | 张晓霞 唐立新 |
| 作者单位： | 辽宁科技大学软件学院 鞍山 114000 |
| 摘 要： | 针对多选择多维背包问题(MMKP)的特点,设计一种新型混合算法(ACO＆PR).该算法将线路重连算法(PR)嵌入蚁群算法(ACO),在搜索过程中既考虑解的质量,又考虑解的分散性.线路重连算法在重连过程中,向导解的属性逐步引入起始解属性中,可快速获得该线路上的最优解.实验结果表明,该算法优于其他现有较好的方法,获得了较好的结果. |
| 关 键 词： | |
| 收稿时间： | 2008/5/16 0:00:00 |
| 修稿时间： | 2008/8/22 0:00:00 |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |