遗传算法中模式性质研究
摘要 | 第1-5页 |
ABSTRACT | 第5-8页 |
第一章 绪论 | 第8-11页 |
·论文研究的背景及意义 | 第8-9页 |
·论文的研究内容 | 第9-10页 |
·论文的结构安排 | 第10-11页 |
第二章 遗传算法简介 | 第11-26页 |
·遗传算法的基本操作 | 第11-12页 |
·遗传算法的构成要素 | 第12-16页 |
·参数编码 | 第12-14页 |
·初始群体设定 | 第14页 |
·适应度函数设计 | 第14页 |
·遗传操作设计 | 第14-15页 |
·控制参数设定 | 第15-16页 |
·遗传算法的性能评估准则 | 第16-17页 |
·遗传算法的性能评估策略 | 第16-17页 |
·遗传算法的测试函数 | 第17页 |
·遗传算法的基本模式理论 | 第17-24页 |
·模式定理 | 第18-20页 |
·积木块假说 | 第20-21页 |
·隐含并行性 | 第21-22页 |
·模式收敛性 | 第22页 |
·模式欺骗性 | 第22-24页 |
·遗传算法的改进 | 第24页 |
·遗传算法的发展应用 | 第24-25页 |
·小结 | 第25-26页 |
第三章 一种度量问题欺骗性的新方式——模式竞争度 | 第26-41页 |
·模式竞争度基本概念 | 第26-29页 |
·模式间关系 | 第26-27页 |
·模式竞争度 | 第27-29页 |
·利用模式竞争度对两典型函数的分析 | 第29-31页 |
·对皇家大道问题的分析 | 第29-30页 |
·对一典型优化函数的分析 | 第30-31页 |
·利用竞争度对单调函数的分析 | 第31-32页 |
·重要模式的竞争度 | 第32-33页 |
·完全欺骗问题的竞争度分析 | 第33-39页 |
·欺骗问题的分类 | 第33-34页 |
·一类完全欺骗问题的竞争度分析 | 第34-37页 |
·完全欺骗问题模式欺骗程度的新度量 | 第37-39页 |
·小结 | 第39-41页 |
第四章 一种新TSP遗传算法求解策略 | 第41-49页 |
·TSP问题简介 | 第41页 |
·求解TSP问题常用的遗传算子 | 第41-43页 |
·求解TSP问题常用的交叉算子 | 第42-43页 |
·求解TSP问题常用的变异算子 | 第43页 |
·一种新的基于近邻策略的TSP求解算法 | 第43-47页 |
·近邻策略 | 第43页 |
·近邻模式 | 第43-44页 |
·基于近邻策略的TSP求解步骤 | 第44页 |
·仿真实验与分析 | 第44-47页 |
·小结 | 第47-49页 |
第五章 总结与展望 | 第49-50页 |
·论文的总结 | 第49页 |
·下一步工作与展望 | 第49-50页 |
参考文献 | 第50-53页 |
作者简历 攻读硕士学位期间完成的主要工作 | 第53-54页 |
致谢 | 第54页 |