两种生物进化算法的膜计算模型研究
中文摘要 | 第3-4页 |
英文摘要 | 第4-5页 |
1 绪论 | 第8-12页 |
1.1 引言 | 第8-9页 |
1.2 国内外研究现状综述 | 第9-10页 |
1.3 研究的目的及意义 | 第10-11页 |
1.4 本文组织结构 | 第11-12页 |
2 研究理论基础介绍 | 第12-30页 |
2.1 膜计算基础 | 第12-16页 |
2.1.1 膜计算简介 | 第12-13页 |
2.1.2 膜计算模型 | 第13-16页 |
2.2 遗传算法基础 | 第16-23页 |
2.2.1 遗传算法简介 | 第16-17页 |
2.2.2 遗传算法流程 | 第17-21页 |
2.2.3 并行遗传算法 | 第21-23页 |
2.3 蚁群算法基础 | 第23-28页 |
2.3.1 蚁群算法简介 | 第23-24页 |
2.3.2 蚁群算法计算流程 | 第24-27页 |
2.3.3 并行蚁群算法 | 第27-28页 |
2.4 本章小结 | 第28-30页 |
3 遗传P系统的设计 | 第30-48页 |
3.1 遗传P系统的定义 | 第30-32页 |
3.2 遗传P系统计算流程 | 第32-33页 |
3.3 遗传P系统规则设计 | 第33-39页 |
3.3.1 操作选择规则 | 第34页 |
3.3.2 变异算子规则 | 第34页 |
3.3.3 交叉算子规则 | 第34-35页 |
3.3.4 选择算子规则 | 第35-36页 |
3.3.5 输出规则 | 第36-39页 |
3.4 遗传P系统性能分析 | 第39-41页 |
3.4.1 Ⅱ_(GA)时间复杂度分析 | 第39-40页 |
3.4.2 Ⅱ_(GA)并行性分析 | 第40-41页 |
3.5 实例与仿真 | 第41-46页 |
3.5.1 Ⅱ_(GA)实例 | 第42-45页 |
3.5.2 Ⅱ_(GA)仿真 | 第45-46页 |
3.6 本章小结 | 第46-48页 |
4 蚁群P系统的设计 | 第48-64页 |
4.1 蚁群P系统的定义 | 第48-49页 |
4.2 蚁群P系统计算流程 | 第49-51页 |
4.3 蚁群P系统规则设计 | 第51-56页 |
4.3.1 选择初始节点规则 | 第51页 |
4.3.2 选择下一节点规则 | 第51-53页 |
4.3.3 局部更新规则 | 第53-54页 |
4.3.4 全局更新规则 | 第54-55页 |
4.3.5 输出规则 | 第55-56页 |
4.4 蚁群P系统性能分析 | 第56-58页 |
4.4.1 时间复杂度分析 | 第56-58页 |
4.4.2 并行性分析 | 第58页 |
4.5 实例与仿真 | 第58-62页 |
4.5.1 Ⅱ_(ACS)实例 | 第59-62页 |
4.5.2 Ⅱ_(ACS)仿真 | 第62页 |
4.6 本章小结 | 第62-64页 |
5 总结与展望 | 第64-66页 |
5.1 总结 | 第64页 |
5.2 展望 | 第64-66页 |
致谢 | 第66-68页 |
参考文献 | 第68-74页 |
附录 | 第74-78页 |
A.Ⅱ_(GA)物质对象符号说明 | 第74-75页 |
B.Ⅱ_(GA)各膜中规则 | 第75-76页 |
C.Ⅱ_(ACS)物质对象符号说明 | 第76-77页 |
D.Ⅱ_(ACS)各膜中规则 | 第77-78页 |
E.作者在攻读学位期间发表论文目录 | 第78页 |
F.作者在攻读学位期间取得科研成果目录 | 第78页 |