混合蚁群算法求解0-1背包问题

摘要	第1-5页
ABSTRACT	第5-11页
第一章 引言	第11-16页
·0-1背包问题简介	第11-12页
·0-1背包问题的描述	第11-12页
·背包问题的应用	第12页
·背包问题的研究现状	第12-15页
·求解背包问题的精确算法	第12-13页
·求解背包问题的近似算法	第13-15页
·本文的主要工作	第15-16页
第二章 蚁群算法	第16-27页
·蚁群算法的思想来源	第16-19页
·蚂蚁的群体行为	第16-18页
·蚁群觅食原理	第18-19页
·蚁群算法描述	第19-24页
·蚁群算法模型的建立	第19-20页
·蚁群算法数学模型	第20-22页
·蚁群算法具体实现	第22-24页
·蚁群算法性能分析	第24-27页
·蚁群算法复杂度分析	第24-25页
·蚁群算法收敛性分析	第25-27页
第三章 求解背包问题的蚁群算法	第27-39页
·算法模型的建立	第27-30页
·背包问题的图形表示	第28-29页
·算法的数学模型	第29-30页
·算法描述	第30-32页
·算法实现	第30-32页
·算法复杂度分析	第32页
·算法仿真	第32-39页
·信息素轨迹模拟	第32-34页
·蚂蚁路径选择模拟	第34-36页
·最优路径模拟	第36-39页
第四章 基于交换策略的蚁群算法求解背包问题	第39-50页
·交换策略来源	第39-43页
·求解TSP问题的交换策略	第39-42页
·求解背包问题的交换策略	第42-43页
·基于交换策略的蚁群算法	第43-50页
·交换算法实现	第43-48页
·基于交换策略的蚁群算法实现	第48-50页
第五章 实验结果	第50-58页
·实验参数设置与测试实例集	第50页
·算法比较	第50-57页
·结论	第57-58页
第六章 结束语	第58-60页
研究生期间所发表论文	第60-61页
参考文献	第61-64页
致谢	第64页