基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究
摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 绪论 | 第7-11页 |
·本文的研究背景及现状 | 第7-9页 |
·本文主要工作和结构 | 第9-11页 |
·本文主要工作 | 第9页 |
·本文的结构 | 第9-11页 |
第二章 标准SOM算法简介 | 第11-17页 |
·标准SOM算法 | 第11-14页 |
·标准SOM | 第11-12页 |
·标准SOM如何求解TSP问题 | 第12-14页 |
·CONN算法 | 第14-15页 |
·ESOM算法 | 第15页 |
·本章小结 | 第15-17页 |
第三章 ORC-SOM算法简介 | 第17-23页 |
·两个准则 | 第17-18页 |
·ORC-SOM算法实现 | 第18-21页 |
·本章小结 | 第21-23页 |
第四章 ORC-SOM算法分析及相关实验 | 第23-35页 |
·ORC-SOM算法复杂度分析 | 第23-26页 |
·算法时间复杂度 | 第24-26页 |
·算法空间复杂度 | 第26页 |
·算法参数分析 | 第26-33页 |
·初始神经元个数分析 | 第27-30页 |
·有效宽度分析 | 第30页 |
·学习速率分析 | 第30-31页 |
·半径门限分析 | 第31-33页 |
·本章小结 | 第33-35页 |
第五章 TSP问题求解实验与比较 | 第35-43页 |
·最优偏移率 | 第35页 |
·TSP数据实验 | 第35-41页 |
·实验环境 | 第36页 |
·数据分布对算法的影响 | 第36-38页 |
·TSPLIB数据实验 | 第38-39页 |
·实验结果比较 | 第39-41页 |
·本章小结 | 第41-43页 |
第六章 总结与展望 | 第43-45页 |
致谢 | 第45-47页 |
参考文献 | 第47-51页 |
硕士期间发表的论文 | 第51页 |