首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

背包问题的实用求解算法研究

摘要第1-8页
ABSTRACT(英文摘要)第8-10页
第一章前言第10-23页
   ·背包问题简介第10-12页
   ·背包问题的算法简介第12-21页
     ·递归算法第12-15页
     ·动态规划法第15-16页
     ·分支定界法第16-17页
     ·图论法第17-18页
     ·启发式算法第18-21页
       ·蚂蚁算法第19-20页
       ·贪婪算法第20-21页
       ·遗传算法第21页
   ·背包问题的应用第21-23页
第二章遗传算法求解背包问题第23-43页
   ·遗传算法介绍第23-26页
   ·遗传算法原理第26-28页
   ·应用遗传算法求解0/1背包问题第28-33页
   ·对遗传算法的改进研究第33-42页
     ·耗散结构介绍第33-35页
     ·耗散遗传算法研究第35-42页
   ·遗传算法研究展望第42-43页
第三章蚁群优化算法求解背包问题第43-50页
   ·蚁群算法介绍第43页
   ·简单的蚂蚁算法第43-46页
   ·蚂蚁算法应用第46-50页
     ·蚂蚁算法解TSP问题第46-47页
     ·应用蚂蚁算法求解背包问题第47-49页
     ·蚂蚁算法在其它领域的应用第49-50页
第四章粒子群优化算法求解背包问题第50-60页
   ·粒子群优化简介第50页
   ·人工生命算法第50-51页
   ·算法介绍第51-52页
   ·遗传算法和PSO的比较第52-53页
   ·人工神经网络和PSO的比较第53-54页
   ·PSO的参数设置第54-55页
   ·应用粒子群优化求解背包问题第55-59页
   ·粒子群研究展望第59-60页
结论第60-62页
参考文献第62-64页
致谢第64-65页
个人简历、在学期间的研究成果及发表的论文第65-66页

论文共66页,点击 下载论文
上一篇:井筒安全监测报警系统
下一篇:紧密耦合下XML数据的存储方式研究