1 绪论 | 第1-15页 |
·思维进化计算的研究背景与现状 | 第9-12页 |
·非数值优化问题的思维进化计算通用框架研究 | 第12-13页 |
·研究背景与意义 | 第12-13页 |
·需要解决的问题 | 第13页 |
·本文所做的主要工作 | 第13-15页 |
·一类非数值优化问题的思维进化计算通用框架研究 | 第14页 |
·应用思维进化计算通用框架求解顶点着色问题 | 第14页 |
·应用思维进化计算通用框架求解Job-Shop调度问题 | 第14-15页 |
2 思维进化计算简介 | 第15-24页 |
·思维进化计算的系统结构 | 第15-16页 |
·个体、子群体和群体 | 第16页 |
·公告板 | 第16页 |
·特征提取系统 | 第16页 |
·趋同和异化 | 第16-17页 |
·趋同 | 第16-17页 |
·生命期 | 第17页 |
·异化 | 第17页 |
·思维进化计算的实现步骤 | 第17-19页 |
·思维进化计算的特点 | 第19-20页 |
·几种高效的趋同策略 | 第20-21页 |
·线-空间交替趋同策略 | 第20-21页 |
·拟合趋同策略 | 第21页 |
·基于模式的趋同策略 | 第21页 |
·自适应趋同策略 | 第21页 |
·基于预测的趋同策略 | 第21页 |
·几种高效的异化策略 | 第21-23页 |
·避免同峰异化策略 | 第22页 |
·峰半径异化策略 | 第22页 |
·基于优胜群体最大模式的异化策略 | 第22页 |
·单纯形异化策略 | 第22-23页 |
·启发式异化策略 | 第23页 |
·区域收缩异化策略 | 第23页 |
·群体竞争异化策略 | 第23页 |
·应用领域 | 第23-24页 |
3 一类非数值优化问题的思维进化计算通用框架 | 第24-35页 |
·通用编码 | 第24-25页 |
·有关定义 | 第25-27页 |
·通用的趋同和异化操作 | 第27-29页 |
·通用的趋同操作 | 第27-29页 |
·通用的异化操作 | 第29页 |
·全局收敛性证明 | 第29-32页 |
·算法机制与性能分析 | 第32-34页 |
·小结 | 第34-35页 |
4 应用思维进化计算求解顶点着色问题 | 第35-42页 |
·问题描述 | 第35-36页 |
·顶点着色问题的编码与解码 | 第36-37页 |
·个体编码 | 第36页 |
·解码规则 | 第36-37页 |
·顶点着色问题的特征、信息矩阵 | 第37页 |
·顶点着色问题的趋同操作 | 第37-39页 |
·顶点着色问题的异化操作 | 第39页 |
·仿真实例 | 第39-41页 |
·小结 | 第41-42页 |
5 应用思维进化计算求解Job-Shop调度问题 | 第42-52页 |
·问题描述 | 第42-44页 |
·编码与解码 | 第44-45页 |
·个体编码 | 第44页 |
·解码规则 | 第44-45页 |
·编号、特征、信息矩阵 | 第45-46页 |
·编号 | 第45页 |
·特征 | 第45-46页 |
·信息矩阵 | 第46页 |
·Job-Shop调度问题的趋同操作 | 第46-48页 |
·Job-Shop调度问题的异化操作 | 第48页 |
·仿真实例 | 第48-51页 |
·小结 | 第51-52页 |
结论 | 第52-55页 |
参考文献 | 第55-60页 |
攻读硕士学位期间所发表的论文及所取得的研究成果 | 第60-61页 |
致谢 | 第61页 |