改进的自适应遗传算法在知识库中的应用研究
摘要 | 第1-6页 |
ABSTRACT | 第6-11页 |
绪论 | 第11-13页 |
一、课题研究学术背景及意义 | 第11页 |
二、课题研究的主要内容及工作 | 第11-13页 |
第一章 知识库系统与车间调度问题研究 | 第13-22页 |
·知识库理论的研究与发展 | 第13-18页 |
·知识库问题的描述 | 第13-14页 |
·知识库问题的分类 | 第14-15页 |
·知识库系统的概念 | 第15页 |
·知识库系统的结构和功能 | 第15-17页 |
·知识库系统的实现与维护 | 第17-18页 |
·车间调度理论的研究与发展 | 第18-21页 |
·作业车间调度问题的描述 | 第18页 |
·求解调度问题的基本方法 | 第18-19页 |
·调度问题的分类 | 第19-20页 |
·调度问题的目标 | 第20-21页 |
本章小结 | 第21-22页 |
第二章 自适应遗传算法概述 | 第22-28页 |
·自适应遗传算法的产生 | 第22-23页 |
·自适应遗传算法简介 | 第23-26页 |
·自适应遗传算法的基本实现步骤 | 第23-25页 |
·自适应遗传算法的基本计算过程 | 第25-26页 |
·算法参数 | 第26页 |
·自适应遗传算法的优缺点 | 第26-27页 |
本章小结 | 第27-28页 |
第三章 改进算法的关键技术 | 第28-38页 |
·改进算法中参数适应性的确定 | 第28-29页 |
·自适应策略的引入 | 第29-30页 |
·时间算子的引入 | 第30-32页 |
·分层机制的采用 | 第32-36页 |
·单处理机并行机制的采用 | 第36-37页 |
本章小结 | 第37-38页 |
第四章 改进算法的设计及流程 | 第38-53页 |
·引言 | 第38页 |
·改进算法的实现 | 第38-49页 |
·编码 | 第38-40页 |
·初始种群的划分 | 第40-41页 |
·根据调度问题性能指标确定适应度函数 | 第41-42页 |
·轮盘赌选择方式的改进 | 第42-43页 |
·基于作业的次序杂交 | 第43-44页 |
·互反变异 | 第44页 |
·改进的交叉概率Pc 和变异概率Pm | 第44-47页 |
·改进算法的流程图 | 第47-48页 |
·改进算法的步骤 | 第48-49页 |
·改进算法性能验证 | 第49-52页 |
·MT10 标准问题 | 第49-50页 |
·改进算法的有效性分析 | 第50-51页 |
·改进算法与标准自适应遗传算法比较分析 | 第51-52页 |
本章小结 | 第52-53页 |
第五章 作业车间调度知识库系统的设计与应用 | 第53-68页 |
·作业车间调度知识库系统概述 | 第53-54页 |
·系统的需求分析 | 第54页 |
·系统的功能模块介绍 | 第54-58页 |
·专家知识管理模块 | 第55-57页 |
·其他功能模块 | 第57-58页 |
·知识检索系统平台运行 | 第58-62页 |
·改进算法在模型运行平台的应用 | 第58-60页 |
·知识条目的添加与检索 | 第60-62页 |
·改进算法系统性能验证与分析 | 第62页 |
·数据库表清单 | 第62-67页 |
本章小结 | 第67-68页 |
结论 | 第68-69页 |
参考文献 | 第69-72页 |
攻读硕士学位期间发表的学术论文 | 第72-73页 |
致谢 | 第73-74页 |