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

求解组合优化问题的混合蛙跳算法的研究

摘要第1-6页
Abstract第6-9页
第1章 绪论第9-13页
   ·研究背景及意义第9-10页
   ·混合蛙跳算法的研究现状第10页
   ·本文的主要工作和创新点第10-11页
   ·本文的组织结构第11-13页
第2章 混合蛙跳算法求解组合优化问题的设计思路第13-23页
   ·群体智能算法求解组合优化问题的框架第13-22页
     ·群体智能算法的基本概念第13-14页
     ·蚁群算法第14-16页
     ·粒子群算法第16-18页
     ·人工鱼群算法第18-19页
     ·混合蛙跳算法第19-21页
     ·群体智能算法求解组合优化问题的框架第21-22页
   ·混合蛙跳算法求解组合优化问题的设计思路第22-23页
第3章 "当前最优解作用于整个子种群"的混合蛙跳算法求解TSP第23-35页
   ·旅行商问题的描述和现有求解方法第23页
   ·郭涛算法求解旅行商问题第23-26页
   ·"当前最优解作用于整个子种群"的混合蛙跳算法求解旅行商问题第26-29页
     ·编码与适应度函数第27页
     ·子种群的划分第27-28页
     ·求解流程第28-29页
   ·仿真实验及分析第29-34页
     ·实验条件和测试集第29页
     ·实验参数和结果第29-33页
     ·实验分析第33-34页
   ·结论第34-35页
第4章 "排斥最差个体"的混合蛙跳算法求解背包问题第35-47页
   ·0-1背包问题的描述和现有的求解方法第35页
   ·类电磁机制算法的介绍第35-38页
     ·初始化第36页
     ·计算每个粒子所受的合力第36-37页
     ·粒子沿合力方向移动第37页
     ·局部搜索第37-38页
     ·结束准则第38页
     ·小结第38页
   ·"排斥最差个体"的混合蛙跳算法求解0-1背包问题第38-42页
     ·编码与适应度函数第39-40页
     ·划分子种群第40页
     ·"排斥最差个体"的子种群进化第40-42页
   ·仿真实验及分析第42-45页
     ·实验条件和测试集第42-43页
     ·实验参数和结果第43-44页
     ·实验分析第44-45页
   ·结论第45-47页
第5章 总结与展望第47-49页
   ·总结第47-48页
   ·展望第48-49页
参考文献第49-53页
致谢第53-55页
作者简介第55页
攻读硕士学位期间发表的论文和科研成果第55页

论文共55页,点击 下载论文
上一篇:网络舆情预警辅助决策支持系统模型及关键技术研究
下一篇:多表达式编程及其在演化建模中的应用研究