什么是進(jìn)化算法

進(jìn)化算法包括遺傳算法、進(jìn)化程序設(shè)計(jì)、進(jìn)化規(guī)劃和進(jìn)化策略等等，進(jìn)化算法的基本框架還是簡單遺傳算法所描述的框架，但在進(jìn)化的方式上有較大的差異，選擇、交叉、變異、種群控制等有很多變化，進(jìn)化算法的大致框圖可描述如右圖所示： 　　同遺傳算法一樣，進(jìn)化算法的收斂性也有一些結(jié)果，在文獻(xiàn)[9]中證明了在保存最優(yōu)個(gè)體時(shí)通用的進(jìn)化計(jì)算是收斂的。但進(jìn)化算法的很多結(jié)果是從遺傳算法推過去的。 　　遺傳算法對(duì)交叉操作要看重一些，認(rèn)為變異操作是算法的輔助操作；而進(jìn)化規(guī)劃和進(jìn)化策略認(rèn)為在一般意義上說交叉并不優(yōu)于變異，甚至可以不要交叉操作。