| 基于混合蛙跳算法的背包问题求解 |
| |
| 引用本文： | 轩宗怡,张翠军.基于混合蛙跳算法的背包问题求解[J].科学技术与工程,2009,9(15). |
| |
| 作者姓名： | 轩宗怡 张翠军 |
| |
| 作者单位： | 石家庄经济学院信息工程学院,石家庄,050031 |
| |
| 基金项目： | 国家自然科学基金，河北省科学技术研究与发展项目，石家庄经济学院重点项目 |
| |
| 摘 要： | 混合蛙跳算法(SFLA)是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力.背包问题是一个典型的 NP完全问题.首先建立了背包问题基于 0/1规划的数学模型,阐述了混合蛙跳算法的基本理论.针对离散搜索空间,提出了SFLA的改进算法,应用该算法解决了背包问题.在实例上的运行结果表明本文方法的可行性和有效性.
|
| 关 键 词： | 进化算法 混合蛙跳算法 背包问题 |
A Shuffled Frog Leaping Algorithm for Solving Knapsack Problem |
| |
| XUAN Zong-yi,ZHANG Cui-jun.A Shuffled Frog Leaping Algorithm for Solving Knapsack Problem[J].Science Technology and Engineering,2009,9(15). |
| |
| Authors: | XUAN Zong-yi ZHANG Cui-jun |
| |
| Institution: | Department of Information Project;Shijiazhuang University of Economics;Shijiazhuang 050031;P.R.China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
