针对传统遗传算法在求解组合优化和约束优化时存在的不足,提出了一种改进的遗传算法——单亲遗传算法。单亲遗传算法取消了传统遗传算法的交叉算子,采取单亲繁殖方式。跟传统遗传算法相比,单亲遗传算法遗传操作简单,全局收敛性好,计算效率高,在工程优化中具有广阔的应用前景。 首先提出了单亲遗传算法的基本概念,接着对单亲遗传算法的基本理论进行了深入系统的研究,分析了单亲遗传算法遗传算子的功能;将单亲遗传算法与传统遗传算法进行了比较研究,指出单亲遗传算法具有与传统遗传算法相同的进化机制;研究了单亲遗传算法的全局收敛性,指出含最优保持操作的单亲遗传算法是全局收敛的;对单亲遗传算法的图式定理进行了分析研究,指出单亲遗传算法具有隐含并行性;然后讨论了影响单亲遗传算法计算效率的几种因素,给出了提高单亲遗传算法计算效率的措施;最后是单亲遗传算法的应用研究,主要介绍了单亲遗传算法在旅行商问题、生产调度、模式聚类和电力系统机组优化组合中的应用。
Book Details: |
|
ISBN-13: |
978-3-330-82456-0 |
ISBN-10: |
3330824565 |
EAN: |
9783330824560 |
Book language: |
中文 |
By (author) : |
茂军 李 |
Number of pages: |
84 |
Published on: |
2017-05-17 |
Category: |
Informatics, IT |