一种改进的遗传算法.pdf

中国科技论文在线

一种改进的遗传算法
刘闯1，郭嗣琮22*
（1. 辽宁工程技术大学研究生学院，辽宁 葫芦岛 125105；
5 2. 辽宁工程技术大学理学院，辽宁 阜新 123000）
摘要：本文在介绍遗传算法产生、发展、应用的基础上，通过对基本遗传算法理论的研究与
分析，指出其在解决最优化问题中所存在的不足与缺陷，提出一种较新的改进型遗传算法。
这种改进的算法实现了在一个处理机上具有并行处理的能力，并且其在全局搜索能力和收敛
速度方面相较于一般遗传算法有明显的优势。通过从数学上给以理论证明，结合实例验证，
10 说明该改进的遗传算法的有效性，以使该算法在实际中能得到充分的应用。
关键词：遗传算法；伪并行遗传算法；适应度
中图分类号：

A New Improved Genetic Algorithm
15 LIU Chuang1, GUO Sizong2
(1. Insititute of Graduate,Liaoning Engineering Technique University,
LiaoNing HuLuDao 125105;
2. Institute of Sciences,Liaoning Engineering Technique University, LiaoNing FuXin 123000)
Abstract: This paper introduces the generation development and application of genetic
20 algorithm, through the basic genetic algorithm theory research and analysis, and points out its
shortage and defect existing when solving the optimization problems, and the article puts
forward a relatively new improved genetic algorithm. The improved algorithm has a parallel
processing ability in one processor, and it has o