| 基于混合蛙跳算法的背包问题求解算法 |
| |
| 引用本文： | 陈亮.基于混合蛙跳算法的背包问题求解算法[J].平顶山工学院学报,2011,20(3). |
| |
| 作者姓名： | 陈亮 |
| |
| 作者单位： | 泰山职业技术学院,山东泰安,271000 |
| |
| 摘 要： | 混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术，具有高效的计算性能和优良的全局搜索能力。描述了0／1背包问题的数学模型，阐述了混合蛙跳算法的基本理论。通过在全局信息交换过程中加入变异操作的方法，提出了一种改进的混合蛙跳算法，并利用该算法求解0／1背包问题。实例的运行结果表明该算法有较好的可行性和有效性。
|
| 关 键 词： | 背包问题 混合蛙跳算法 高斯变异因子 |
On hybrid algorithm for knapsack problem based on shuffled leapfrog algorithm |
| |
| Abstract: | The shuffled frog leaping algorithm is a new post based on swarm intelligence heuristic computing tech- nology, a highly efficient computing performance and good global search capability. This paper describes the 0/1 knapsack problem, a mathematical model |
| |
| Keywords: | knapsack problem shuffled frogleaping algorithm Gaussian mutation factor |
| 本文献已被 万方数据 等数据库收录！ |
|
