学位论文 > 优秀研究生学位论文题录展示

拟生态系统算法及其在工业过程控制中的应用

作　者: 李艳君
导　师: 吴铁军
学　校: 浙江大学
专　业: 控制科学与工程
关键词: 拟生态算法 遗传算法 蚁群算法 免疫算法 多目标优化 并行计算 混合生产调度 混合动力学系统 混杂系统控制 柔性生产过程
分类号: TP273.5
类　型: 博士论文
年　份: 2001年
下　载: 569次
引　用: 20次
阅　读: 论文下载
 

内容摘要


自然界的许多自适应优化现象不断地给人类以启示：生物体和自然生态系统可以通过自身的演化就使许多在人类看起来高度复杂的优化问题得到完美的解决。在此背景下产生了以模仿自然与生物机理为特征的拟生态系统算法。这类新型的优化算法模拟了完全依赖生物体自身的本能、通过无意识的寻优行为来优化其生存状态、以适应环境的自然生态系统。拟生态系统算法具有许多与传统优化算法（如数学规划、动态规划等）不同的特点。 本论文研究了三种典型的拟生态系统算法——遗传算法、蚁群算法、免疫算法的基本原理和特点，在此基础上，针对这些算法在实际应用领域中存在的问题，提出了一系列的改进方法，并且通过多个实际应用问题的求解，充分验证了本论文对这些拟生态系统算法改进的有效性和必要性。本论文主要研究成果如下： 1、对遗传算法在多目标优化、并行计算、混合变量类型等方面的扩展进行了研究。在Pareto最优性的基础上提出了基于分级评价技术的并行多目标遗传算法，使求解过程始终将解的最优性和决策者对目标的偏好信息结合在一起。为解决复杂优化问题中常见的混合变量类型问题，提出了一种新的双层编码算法。对于具有NP复杂性的大规模组合优化问题，扩展了遗传算法的并行特性，提出了一种递阶分解并行算法，使问题求解时间至少减少一个数量级。该方法具有通用性，可灵活处理不同类型的优化变量，实现了人机交互的多目标决策，而且并行实施大大提高了问题求解的速度。 2、对拟生态系统算法中的蚁群算法进行了研究。提出了一种可用于求解连续空间优化问题的自适应蚁群算法。采用了一种新的基于目标函数值的启发式信息素分配算法，以及搜索过程中最优解的筛选方法。通过自适应的蚁群搜索信息素更新策略，保证了在搜索过程中，搜索路径上信息素的分配与解的最优性成正比，同时对当前最优路径上的路段，依据位编码信息合理地分配信息素。研究表明，这种算法能从过去的搜索中增强学习的能力，并为后续搜索提供正确的指导信息，避免重复大量的无效搜索，提高了搜索效率。一个多极值点的连续优化问题求解实例证明了该方法的有效性。 3、在分析了免疫系统疫苗接种机理的基础上，提出了一种新的自识别全程免疫算法，用于求解复杂最优化问题。该算法随着抗体培养周期的延伸，能够自适应地从免疫系统中学习，有针对性地克服新抗体产生的盲目性，逐渐增强系统的防御能力，使抗原的活性快速降低，使算法以更高的效率找到问题的最优解。仿 11 摘 要真实例研究了本算法的求解精度和收敛性，经验证这一算法是一种行之有效的方法，具有更强寻优能力。 4、采用本文提出的多目标遗传算法，研究了多罐连续配料过程这一混合动力学系统最优控制问题的多目标、混合动力学的基因表达方案和控制实时性等问题，提出了求解的设计思路及实现方法。并以一个三罐连续配料过程为例，对该算法进行了应用研究。实例研究表明，这一方法具有可处理十分复杂的。甚至难以用精确的、解析的数学公式表达的目标函数和混合动态约束条件的明显优点，具有理论上的重要性和广泛的实际应用价值。为采用遗传算法求解混合动力学最优控制问题的研究提供了经验。 5、分析了混合生产调度问题的特点和难点，给出了并行多目标遗传算法求解这一动态生产调度的多目标优化问题的基本框架。在人机合理分工的前提下，克服了多目标决策中的不确定性；并行策略的实施大大提高了求解的速度。并提出了一种嵌套混合蚁群算法来求解动态混合生产调度问题。计算机仿真研究结果表明，拟生态系统算法能够很好地解决此类生产调度领域的前沿问题。 6、研究了并行多目标遗传算法在求解一个实际的多品种饮水加工柔性生产过程调度问题中的应用。针对多品种、多目标的柔性生产过程调度问题的复杂性，利用遗传算法能够解决复杂的搜索空间以及不需了解有关函数更多信息的优势，采用目标分级的策略将目标的偏好信息和最优解的评价联系在一起，从而产生出灵活的、交互式的、具有广泛实际应用前景的调度方法。计算机仿真结果验证了本论文所提算法的有效性。 最后，对全文的研究工作进行了总结，并展望了拟生态系统算法的需进一步研究的课题和实际应用前景。

全文目录


中文摘要  4-6
英文摘要  6-9
目录  9-12
第一章 概论  12-32
  1．1 引言  12
  1．2 拟生态系统算法的特点  12-14
  1．3 遗传算法  14-18
    1．3．1 遗传算法的主要特征  14-16
    1．3．2 遗传算法的应用  16-17
    1．3．3 遗传算法的并行性  17-18
  1．4 蚁群算法  18-22
    1．4．1 蚁群算法原理  18-19
    1．4．2 蚁群算法的改进和缺陷  19-21
    1．4．3 蚁群算法的研究进展  21-22
  1．5 免疫算法  22-28
    1．5．1 生物免疫系统的结构和相关机理  22-23
    1．5．2 人工免疫系统模型  23-24
    1．5．3 免疫学习算法  24-25
    1．5．4 人工免疫系统的应用  25-28
  1．6 工业过程运行控制  28-29
  1．7 本论文研究内容及成果  29-32
第二章 并行多目标遗传算法  32-50
  2．1 引言  32-34
  2．2 多目标最优问题及其特点  34-36
  2．3 遗传算法基本原理  36-42
    2．3．1 遗传算法的一般框架  36-39
    2．3．2 多目标遗传算法  39-40
    2．3．3 并行遗传算法  40-42
  2．4 并行多目标遗传算法  42-47
    2．4．1 算法的设计思路  42-43
    2．4．2 混杂变量的编码与遗传操作  43-44
    2．4．3 多目标分级评价  44-45
    2．4．4 递阶并行分解  45-47
  2．5 小结  47-50
第三章 连续空间优化问题的自适应蚁群系统算法  50-62
  3．1 引言  50-51
  3．2 图搜索蚁群算法  51-55
    3．2．1 图搜索算法框架  51-52
    3．2．2 图搜索蚁群算法的实现  52-53
    3．2．3 图搜索蚁群算法的收敛性  53-55
  3．3 图搜索蚁群算法的优点与不足之处  55
  3．4 连续空间优化问题的自适应蚁群算法  55-59
    3．4．1 连续空间优化问题到有向图搜索问题的映射  56-57
    3．4．2 最佳路径信息素的增强策略  57-58
    3．4．3 基于位编码的信息素增量分配策略  58-59
    3．4．4 自动适应的蚁群搜索信息素更新算法  59
  3．5 算法步骤  59-60
  3．6 仿真研究  60-61
  3．7 小结  61-62
第四章 自识别全程免疫算法  62-76
  4．1 引言  62
  4．2 免疫算法原理  62-65
    4．2．1 免疫算法的生物学基础  62-64
    4．2．2 免疫算法原理  64-65
  4．3 基本免疫算法  65-68
    4．3．1 算法步骤  65-67
    4．3．2 多样性和亲和性  67-68
  4．4 自识别全程免疫算法  68-70
    4．4．1 算法基本思路  68-69
    4．4．2 自识别全程疫苗提取  69
    4．4．3 疫苗接种  69-70
    4．4．4 算法框架  70
  4．5 仿真研究  70-73
  4．6 小结  73-76
第五章 多罐连续配料过程的混合动力学系统控制  76-88
  5．1 引言  76-77
  5．2 多罐连续配料过程最优控制问题  77-79
  5．3 多罐连续配料过程的混合动力学模型  79-81
  5．4 算法描述  81-82
    5．4．1 约束条件的处理  81-82
    5．4．2 混和变量的编码方案  82
    5．4．3 多目标优化求解  82
  5．5 仿真研究  82-86
  5．6 仿真结果分析  86-87
  5．7 小结  87-88
第六章 基于拟生态系统算法的混合生产调度问题求解  88-104
  6．1 引言  88-90
  6．2 混合生产调度问题描述  90-92
  6．3 并行多目标遗传算法的设计  92-95
    6．3．1 染色体的编码方案  92
    6．3．2 基本的遗传操作  92-93
    6．3．3 染色体的解码方案  93
    6．3．4 并行分解、实现方案  93-94
    6．3．5 算法步骤  94-95
  6．4 仿真实例  95-98
  6．5 嵌套混合蚁群算法  98-101
    6．5．1 搜索图生成  98-99
    6．5．2 嵌套式搜索过程  99-101
    6．5．3 信息素更新算法  101
  6．6 仿真研究  101-103
  6．7 小结  103-104
第七章 多品种饮水加工生产过程运行控制  104-122
  7．1 引言  104-106
  7．2 多品种饮水加工过程特点分析  106-107
  7．3 生产运行控制问题  107-109
  7．4 问题求解分析  109-112
    7．4．1 B、C和D工段调度的命题  110
    7．4．2 B、C和D工段调度的设计方案  110-112
  7．5 计算机仿真研究  112-115
  7．6 小结  115-122
第八章 结束语  122-124
  8．1 全文工作总结  122-123
  8．2 未来展望  123-124
参考文献  124-134
作者简介  134-136
致谢  136

相似论文

  1. 舰船用大功率两级串联混合行星传动系统动力学研究,TH132.41
  2. 一种高性能可扩展公钥密码协处理器的研究与设计,TN918.1
  3. 基于多核计算平台的视频压缩算法研究,TN919.81
  4. 基于GPU的有限元方法研究,O241.82
  5. 射频波注入磁化等离子体的数值模拟,TL612
  6. 新型电网广域后备保护的算法研究,TM774
  7. 保护在线自适应整定的研究,TM77
  8. 云环境下MapReduce容错技术的研究,TP302.8
  9. 高动态SINS导航解算算法及其并行化研究,TN966
  10. 图像检索的并行计算方法与系统,TP391.3
  11. GPU加速的粒子滤波PET图像重建算法,TP391.41
  12. 基于GPU的时间序列并行检索算法研究,TP391.41
  13. 基于CPU的源强反算算法研究,TP18
  14. 面向密集数据并行计算的可重构线性阵列处理器架构的设计,TP332
  15. 并行与双系统协同差异进化算法及其应用,TP18
  16. CUDA加速CV图像分割和外部CT图像重建算法研究,TP391.41
  17. 无人机数码遥感测绘系统集成及影像处理研究,P237
  18. FDTD与MPSTD并行算法在电磁散射中的应用研究,O441.4
  19. 一种求解三维弹性问题有限元方程的并行DDM预条件子,O241.82
  20. 高速网络入侵检测系统设计与实现,TP393.08

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化技术及设备 > 自动化系统 > 自动控制、自动控制系统 > 计算机控制、计算机控制系统
© 2012 www.xueweilunwen.com