| 基于有导向变异算子求解多维背包问题 |
| |
| 引用本文： | 陆建波,闭应洲,龙珑,元昌安.基于有导向变异算子求解多维背包问题[J].计算机工程与应用,2011,47(15):36-38. |
| |
| 作者姓名： | 陆建波 闭应洲 龙珑 元昌安 |
| |
| 作者单位： | 广西师范学院,计算机与信息工程学院,南宁,530001 |
| |
| 基金项目： | 国家自然科学基金，广西自然科学基金 |
| |
| 摘 要： | 多维背包问题(MKP)是经典的NP难的组合优化问题。引入有导向变异算子的进化算法GM-EA(Guided Mutation EA)来求解该问题,通过结合粒子群优化的方法改进郭涛算法,更好地利用种群中的全局信息,取得较好的效果。实验结果表明GM-EA是求解MKP有效的算法。
|
| 关 键 词： | 多维背包问题 有导向的变异 局部搜索 GAlib |
| 修稿时间： | |
Solving multi-knapsack problems based on guided mutation |
| |
| LU Jianbo,BI Yingzhou,LONG Long,YUAN Chang'an.Solving multi-knapsack problems based on guided mutation[J].Computer Engineering and Applications,2011,47(15):36-38. |
| |
| Authors: | LU Jianbo BI Yingzhou LONG Long YUAN Chang'an |
| |
| Affiliation: | LU Jianbo,BI Yingzhou,LONG Long,YUAN Chang’an College of Computer and Information Engineering,Guangxi Teachers Education University,Nanning 530001,China |
| |
| Abstract: | Multidimensional Knapsack Problem（MKP） is a kind of classical combinatorial optimization problems.A ＂Guided＂ Mutation Evolutionary Algorithm（GM-EA） is introduced to solve this problem,which combines Guotao＇s algorithm with the idea from particle swarm optimization,utilizes the global information in population.The experimental results show that GM-EA algorithrn is competitive to solve MKP. |
| |
| Keywords: | Multidimensional Knapsack Problem （MKP） guided mutation local search GAlib |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
