基本遗传算法设计及改进.pdfVIP

软件时空 文章编号：1008—0570(2011)12--0133—03 基本遗传算法设计及改进 Thebasicdesignandimprovementofgeneticalgorithm (上海理工大学)苑士义 撤 力 YUAN Shi-yiSA L 摘要：遗传算法是 由美国的J．Holland教授于 1975年在他的专著 {AdaptationinNaturalandArtificialSystems))中首先提 出的， 它是一类借鉴生物界 自然选择和 自然遗传机制的随机化搜 索算法。遗传算法模拟 自然选择和 自然遗传过程 中发生的繁殖、 交叉和基 因突变现象．在每次迭代 中都保 留一组候选解，并按某种指标从解群中选取较优的个体，利用遗传算子 (选择 、交叉 和变异1对这些个体进行组合．产生新一代的候选解群，重复此过程，直到满足某种收敛指标为止。 关键词：遗传算法；遗传算子；编码；适应度；控制参数 中图分类号：TP312 文献标识码：A Abstract：Geneticalgorithm isproposedforthefirsttimebyAmericanj．Hollandprofessorin1975inhistreatise (Adaptationin NaturalandArtificialSystems))．Itisakindofrandom searchalgorithmreferencingonnaturalselectionandnaturalgeneticprocess． Geneticalgorithm issimulatedbynaturalselectionprocessofnaturalgeneticbreeding，crossoverandmutation phenomenon．Ateach iteration，agroup ofthecandidate are keptand selected from populationofindividualsaccordingto some indexes．Usinggeneticop— erator (selection，crossoverandmutation)，theseindividualsarecombinedandanewgenerationofcandidateisgenerated．Repeating thisprocess，itisstopped untilsomeconvergenceindexisfinished． Keywords：Geneticalgorithm ；Geneticoperators；Coding；Fitness；Controlparameters f1)遗传算法以决策变量的编码作为运算对象。传统的优化 1引言 算法往往直接决策变量的实际值本身．而遗传算法处理决策变 遗传算法(GeneticAlgorithm，GA)是近几年发展起来的一种 量的某种编码形式。使得我们可以借鉴生物学中的染色体和基 崭新的全局优化算法，它借用了生物遗传学的观点，通过 自然选 因的概念，可以模仿 自然界生物的遗传和进化机理。也使得我们 择 、遗传、变异等作用机制．实现各个个体的适应性的提高。这一 能够方便的应用遗传操作算子。 点体现了自然界中物竞天择、适者生存的进化过程 。遗传算法 f2)遗传算法直接以适应度作为搜索信息，无需导数等其它 的这些性质．已被人们广泛地应用于组合优化、机器学习、信号 辅助信息。 处理、自适应控制和人r生命等领域。它是现代有关智能计算 (3)遗传算法使用多个点的搜索信息，具有隐含并行性。 中的关键技术。 (41遗传算法使用概率搜索技术，而非确定性规则。 2遗传算法研究的内容