| 【中文题名】 | 混沌神经网络及其在组合优化的应用 |
| 【英文题名】 | Chaotic Neural Network with Application in Combinatorial Optimization |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-29 |
| 【中关键词】 | 神经网络,混沌,组合优化,TSP,指派问题, |
| 【英关键词】 | neural network,chaos,combinational optimization problems,TSP,assignment problems, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>人工神经网络与计算> |
| 【论文摘要】 |
本论文主要探讨人工神经网络Hopfield在最优化领域，特别是组合优化领域的应用。由于神经网络模型具有高度并行性，易于电路实现等特点，使得它越来越受到重视。
虽然Hopfield网络在求解组合优化问题时得出惊人的结果，但同时还存在很多有待研究和改进的问题。特别是Hopfield网络在解决约束组合优化时，满足约束条件和得到高质量的解是需要平衡的一对矛盾，这使得网络容易收敛到能量函数的局部极小点，而非问题的全局最优解。另外，网络优化在很大程度上依赖于网络的参数，即参数鲁棒性较差。针对以上问题，本文提出了Hopfield网络的若干改进措施，而且将改进的Hopfield网络应用在一类指派问题，其中一个是将改进的Hopfield网络应用在非平衡B指派问题和文件分配问题上；另外一个是将其应用在Job-Shop车间调度问题上。 |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-7 |
|
第一章 绪论 |
7-13 |
|
1.1 混沌神经网络优化理论的研究及进展 |
7-8 |
|
1.2 神经网络在组合优化问题的应用 |
8-11 |
|
1.3 本论文的研究内容与主要创新 |
11-13 |
|
第二章 神经网络和混沌动力学概述 |
13-28 |
|
2.1 神经网络简介 |
13-20 |
|
2.1.1 生物神经网络 |
13-16 |
|
2.1.2 人工神经网络发展历史 |
16-17 |
|
2.1.3 人工神经元模型 |
17-18 |
|
2.1.4 人工神经网络的学习律 |
18-20 |
|
2.2 混沌动力学概述 |
20-27 |
|
2.2.1 混沌的概念 |
21 |
|
2.2.2 混沌的特征和测度 |
21-25 |
|
2.2.3 耗散系统中的混沌 |
25-27 |
|
2.3 小结 |
27-28 |
|
第三章 HOPFIELD神经网络优化理论 |
28-43 |
|
3.1 引言 |
28-29 |
|
3.2 HOPFIELD神经网络模型及稳定性分析 |
29-33 |
|
3.2.1 离散型 Hopfield神经网络(DHNN) |
29-31 |
|
3.2.2 连续型 Hopfield神经网络(CHNN) |
31-33 |
|
3.3 0-1型规划问题求解 |
33-35 |
|
3.4 TSP问题的HOPFIELD求解及其参数研究 |
35-42 |
|
3.4.1 TSP问题描述 |
35-37 |
|
3.4.2 神经网络求解 TSP问题映射方法 |
37-39 |
|
3.4.3 仿真分析 |
39-42 |
|
3.5 小结 |
42-43 |
|
第四章 混沌神经网络模型及其改进模型 |
43-59 |
|
4.1 引言 |
43-44 |
|
4.2 几类主要的混沌神经网络模型 |
44-47 |
|
4.2.1 全局耦合映射(GCM)模型 |
44 |
|
4.2.2 Aihara的混沌神经网络模型 |
44-45 |
|
4.2.3 Inoue等的混沌神经网络模型 |
45-47 |
|
4.3 暂态混沌神经网络模型 |
47-53 |
|
4.3.1 暂态混沌神经网络模型 |
48-50 |
|
4.3.2 TCNN在中国城市TSP应用 |
50-53 |
|
4.4 改进暂态混沌神经网络模型 |
53-58 |
|
4.4.1 参数时变增益项改进 |
53-54 |
|
4.4.2 模拟退火函数改进 |
54-56 |
|
4.4.3 基于退火策略的混沌神经网络模型仿真 |
56-58 |
|
4.5 小结 |
58-59 |
|
第五章 改进的暂态混沌神经网在一类指派问题应用 |
59-70 |
|
5.1 引言 |
59 |
|
5.2 非平衡 B指派问题应用 |
59-63 |
|
5.2.1 非平衡 B指派问题的能量函数 |
60-61 |
|
5.2.2 实例仿真举例 |
61-62 |
|
5.2.3 TCNN在文件分配问题(FAP)应用 |
62-63 |
|
5.3 Job-Shop调度问题的应用 |
63-69 |
|
5.3.1 JSP问题描述及数学模型 |
64-65 |
|
5.3.2 JSP的换位矩阵表示 |
65-67 |
|
5.3.3 仿真分析 |
67-69 |
|
5.4 小结 |
69-70 |
|
第六章 结论与展望 |
70-72 |
|
6.1 结论 |
70 |
|
6.2 进一步工作的方向 |
70-72 |
|
致谢 |
72-73 |
|
参考文献 |
73-79 |
|
攻读学位期间的研究成果 |
79 |
|
| 【DOI】 | LunWen.ID:2.2008.389084 |
