计算电磁学3-有限元法、里兹法、伽辽金法、矩量法.pdfVIP

遗传算法 （Genetic Algorithm） 及 课程小结 宋巍 北京理工大学信息与电子学院 电磁仿真中心 Center for ElectroMagnetic Simulation (CEMS) 北京理工大学 Beijing Institute of Technology 遗传算法（GA）  遗传算法（Genetic Algorithm，GA ）是进化计算的一个分 支，是一种模拟自然界生物进化过程的随机搜索算法。  GA思想源于自然界“自然选择”和“优胜劣汰”的进化规 律，通过模拟生物进化中的自然选择和交配变异寻找问题 的全局最优解。  它最早由美国密歇根大学教授John H. Holland在1962年提 出，现在已经广泛应用于各种工程领域的优化问题之中。 遗传算法  借鉴生物界自然选择原理和自然遗传机制而形成的一种迭代 式自适应概率性全局优化搜索算法；  它模拟自然界中生物进化的发展规律，在人工系统中实现待 定目标的优化；  模拟达尔文“优胜劣汰、适者生存”的原理激励好的结构；  模拟孟德尔遗传变异理论在迭代过程中保持已有结构，同时 寻找更好的结构；  简单易懂、通用、鲁棒性强、适合并行处理，可用于解决各 种复杂优化问题。 算法提出依据  达尔文(Darwin) 的进化论  进化论是生物学最基本的理论之一。生物学上的所谓 进化或者演化（Evolution ），旧称“天演”，是指生 物在变异、遗传与自然选择作用下的演变发展，物种 淘汰和物种产生过程。地球上原来无生命，大约在30 多亿年前，在一定的条件下，形成了原始生命，其后， 生物不断的进化，直至今天世界上存在着170多万个物 种。  达尔文用自然选择来解释生物进化。自然选择就是指 生物由于环境中某些因素的影响而使得有利于一些个 体的生存，而不利于另外一些个体生存的演化过程。  简而言之——物竞天择，适者生存 算法提出依据 自然选择学说包括以下三个方面： （1）遗传：这是生物的普遍特征，亲代把生物信息交给子代， 子代总是和亲代具有相同或相似的性状。生物有了这个特征，物 种才能稳定存在。 （2 ）变异：亲代和子代之间以及子代的不同个体之间的差异， 称为变异。变异是随机发生的，变异的选择和积累是生命多样性 的根源。 （3 ）生存斗争和适者生存：具有适应性变异的个体被保留下来 ，不具有适应性变异的个体被淘汰，通过一代代的生存环境的选 择作用，性状逐渐逐渐与祖先有所不同，演变为新的物种。 算法提出依据 群体 变异 子群 竞争 婚配 淘汰的 群 体 种群 算法提出依据 淘汰 群体 遗传基因重组过程 淘汰的 变异 选择 个体 新种群 种群