词条 | 演化策略 |
释义 | 简介在20世纪60年代初,柏林工业大学的I. Rechenberg和H.-P. Schwefel等在进行风洞实验时,由于在设计中描述物体形状的参数难以用传统的方法进行优化,从而他们利用生物变异的思想来随机地改变参数值并获得了较好的结果。随后,他们便对这种方法进行了深入的研究和发展,形成了演化计算的另一个分支—演化策略。 应用演化策略(Evolutionary Strategy ,ES) 是最古老的演化算法之一,而且非常有效。它与遗传算法类似,但是它用实值参数代替二进制串,演化策略是20世纪60年代由柏林工业大学的Rechenberg和Schwefel提出来的(和遗传算法同时代提出)。演化策略的设计之初是想用来解决流体力学问题。Schwefel把其成功应用与超音速两相喷扫嘴(supersonic two-phase flashing nozzle)的形状优化。为优化喷嘴的形状,Schwefel把通过管道各点的喷嘴直径作为编码。 发展早期演化策赂的种群中只包含一个个体,而且只使用变异操作。在每一演化代,变异后的个体与其父体进行比较再选择两者之优。这一选择策赂目前称为(1十1)策略。 (1十1)演化策略存在很多弊端,如有时收敛不到全局最优解、效率较低等。之后改进的演化策略有:(μ+1)演化策略,(μ+λ)演化策略,(μ,λ)演化策略。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。