摘要
遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。近年来 ,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用 ,这种算法受到了国内外学者的广泛关注。本文介绍了遗传算法的研究现状 ,描述了它的主要特点和基本原理 ,概述了它的理论、技术和应用领域 ,讨论了混合遗传算法和并行遗传算法 ,指出了遗传算法的研究方向 。
Genetic algorithm is a random search and optimization meth od based o n natural selection and genetic mechanism of the living beings.It is used succes sfully in solving the complex optimization and the industrial engineering proble m.Recently research on genetic algorithm has attracted a lot of attention.The re s earch state and advances in genetic algorithm are discussed and surveyed in this paper.The basic algorithms,theory,implementation techniques and applications of genetic algorithm are outlined.Hybrid genetic algorithm and parallel genetic al gorithm are also introduced.The research directions of general interest on this topic are proposed.The performance analysis of genetic algorithm is evaluated.
出处
《计算机应用与软件》
CSCD
北大核心
2004年第2期69-73,共5页
Computer Applications and Software
基金
江苏省教育厅自然科学基金(2001SXXTSJB1 1 2 )的资助