背包问题的实用求解算法研究
摘要 | 第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页 |