号称能自动编程60年,“进化计算”究竟进化到哪一步了?( 二 )

这种理念可以让计算机去完成人类很难理解或者难以实现的复杂问题。计算机学家已经将进化计算应用到了一些实际问题上,包括为虾饲料配置最佳组合、最佳资产组合、通信技术、游戏行业和自动包装等。

那些研究进化计算的科学家们在这60多年时间里提出了大量建议。然而,进化计算的理论并没有在研究领域之外被广泛应用。

所以,为什么进化计算一直进展缓慢?

进化计算的原理

号称能自动编程60年,“进化计算”究竟进化到哪一步了?

图3/4

进化计算沿用了查尔斯.达尔文的自然选择学说,就是我们通常所知的“适者生存”。也就是说,一个物种里最弱小的(或者不太容易生存的)相继死亡而强壮的会生存。经过许多代以后,这样的物种会进化得越来越适应周围环境。

进化计算中,计算机为每个问题创造了大量的潜在答案。由于这些方案通常都是随机产生的,所以计算机刚开始肯定也不能我们关心的问题。但是,有些方案要比其他的更好。计算机可以从中排除最差的答案,找到最优解并发掘更多潜在答案。不同的答案会被融合在一起(这通常被叫做“交叉”),从而获得一个可以不断被测试和实验的新一代答案。

推荐阅读