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

正交遗传算法及其应用研究

作　者: 江中央
导　师: 蔡自兴
学　校: 中南大学
专　业: 控制科学与工程
关键词: 正交遗传算法 局部搜索 免疫控制 全局优化 约束优化
分类号: TP18
类　型: 硕士论文
年　份: 2008年
下　载: 370次
引　用: 7次
阅　读: 论文下载
 

内容摘要


在科学、工程和商业等领域中,对很多实际问题进行数学建模后都可以转化为各类函数的优化问题。遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机优化搜索算法,是解决各类函数优化问题的一种有效算法。然而,大量研究表明,传统的遗传算法也存在许多的不足和缺陷,如早熟收敛、计算量大和局部搜索能力弱。为了有效克服以上缺点,将正交试验设计方法和局部搜索技术引入到遗传算法中。提出了两种分别用于全局优化和约束优化的新的算法。最后将新的全局优化算法用到了新型PID免疫控制器的参数优化中。主要工作如下:(1)提出了一种求解全局优化的混合自适应正交遗传算法。新算法根据父代个体的相似度,自适应地调整用于安排交叉操作的正交表的因素个数和对父代个体进行因素分割的位置,然后根据所选定的正交表重新设计交叉算子,提出了一种自适应的正交交叉算子。同时为了进一步提高传统遗传算法学习和利用搜索空间局部信息的能力,提高其收敛速度,引入了局部搜索策略,提出了一种新的基于种群分割和单形交叉的聚类局部搜索策略。对14个高维的Benchmark函数的测试结果表明,该算法在性能上显著优于其它算法。(2)提出了一种新的基于正交试验设计的约束优化算法。在搜索机制方面,利用正交实验设计的方法来安排多个父代个体的交叉操作,提出了一种新的多父体正交交叉算子。此外,我们利用单行交叉算子对父代种群进行并行搜索,来协调算法的勘探和开采能力。在约束处理技术上,引入了一个衡量个体的优、劣的新比较准则。并通过13个标准的测试函数验证了算法的通用性和有效性。(3)针对P型免疫反馈控制器不能克服动态干扰和消除静态误差的问题,利用模糊控制系统的非线性逼近能力,提出了一种将P型免疫反馈控制器同常规PID控制器进行混合联结的模糊免疫PID控制器的设计方法,并利用(1)中提出的混合自适应正交遗传算法对其控制器参数进行优化。仿真研究结果表明,该控制器较常规控制器具有更好的动、静态特性。

全文目录


摘要  4-5
ABSTRACT  5-9
第一章 绪论  9-15
  1.1 遗传算法概述  9
  1.2 遗传算法的发展历史  9-11
  1.3 遗传算法的研究现状  11-12
    1.3.1 遗传算法的理论研究现状  11
    1.3.2 遗传算法的应用研究现状  11-12
    1.3.3 遗传算法的研究焦点  12
  1.4 研究内容及论文结构  12-15
    1.4.1 研究内容  12-13
    1.4.2 论文结构  13-15
第二章 遗传算法  15-23
  2.1 遗传算法的描述  15-17
    2.1.1 遗传算法的构成要素  15-16
    2.1.2 遗传算法的基本框架  16-17
  2.2 遗传算法的实现  17-22
    2.2.1 个体适应度评价  17-18
    2.2.2 选择算子  18-20
    2.2.3 交叉算子  20-21
    2.2.4 变异算子  21-22
  2.3 本章小结  22-23
第三章 混合自适应正交遗传算法在全局优化中的应用  23-36
  3.1 引言  23
  3.2 正交试验设计  23-25
  3.3 混合自适应正交遗传算法  25-32
    3.3.1 自适应正交交叉算子  25-30
    3.3.2 种群初始化  30
    3.3.3 聚类局部搜索策略  30-31
    3.3.4 算法步骤  31-32
  3.4 实验结果与分析  32-35
  3.5 本章小结  35-36
第四章 基于正交实验设计的约束优化算法  36-49
  4.1 引言  36-37
  4.2 约束优化问题的描述  37
  4.3 基于正交试验设计的约束优化算法  37-41
    4.3.1 多父体正交交叉算子  37-39
    4.3.2 单形交叉算子  39
    4.3.3 个体优劣的新比较准则  39-41
    4.3.4 算法步骤  41
  4.4 数值实验  41-48
    4.4.1 测试函数  41-45
    4.4.2 实验结果  45-46
    4.4.3 实验结果分析  46-48
  4.5 本章小结  48-49
第五章 基于正交遗传算法的改进型免疫PID控制器的优化  49-55
  5.1 引言  49
  5.2 模糊免疫反馈PID控制器的改进  49-52
    5.2.1 免疫反馈控制的概念  49-51
    5.2.2 免疫PID控制器的改进  51-52
    5.2.3 免疫反馈规律的模糊自适应调整  52
  5.3 模糊免疫PID控制器的优化  52-53
  5.4 模糊免疫反馈PID控制器的仿真  53-54
  5.5 本章小结  54-55
第六章 总结和展望  55-57
参考文献  57-61
致谢  61-62
攻读学位期间主要的研究成果  62

相似论文

  1. 多层卫星网络稳定性设计研究,TN927.23
  2. 比式和问题的全局优化算法,O224
  3. 文化智能优化算法及其在约束优化问题中的应用研究,O224
  4. 优化算法在调度与控制问题中的应用研究,TP273
  5. 锥模型信赖域算法的改进研究,O224
  6. 宇宙大爆炸搜索（BBS）算法及其改进,O224
  7. 约束优化QP子问题与线性方程组相结合的一个新的超线性收敛算法,O241.6
  8. 求解组合优化问题的混合蛙跳算法的研究,TP301.6
  9. 解多目标优化问题的改进差分进化算法研究,TP301.6
  10. 全局优化理论几种算法的改进与研究,O224
  11. 粒子群优化算法及其在非线性回归模型中的应用研究,O212.1
  12. 烟花爆炸优化算法及其改进研究,O224
  13. 利用可控串联补偿装置提高电力系统输电能力的控制策略研究,TM761
  14. 融合粒子群的全局优化混合智能算法研究,TP18
  15. 基于文化基因算法的图像检索研究,TP391.41
  16. 基于复杂路面的汽车运行工况域的动态调节,U467
  17. 量子粒子群优化算法的研究及应用,TP301.6
  18. 基于改进混合蛙跳算法的网格任务调度算法研究,TP338.8
  19. 无约束优化问题的记忆梯度法的若干研究,O224
  20. 新一代电梯的调度算法研究,TU857
  21. 基于局部搜索隐蔽集算法的QBF求解器研究,TP18

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com