上午看了智能派工的論文,論文中提及了遺傳算法建立的模型,也就是說之前電網(wǎng)的靜態(tài)方案是通過遺傳算法來做的。然后就在網(wǎng)上找了遺傳算法的程序,學(xué)習(xí)了一下。結(jié)合上周學(xué)習(xí)的遺傳算法的理論,差不多看明白了。
遺傳算法是根據(jù)達(dá)爾文的“適者生存,優(yōu)勝劣汰”的思想來找到最優(yōu)解。
大致過程如下:

遺傳算法流程
運行程序后,發(fā)現(xiàn)程序是從左到右升高的,到右側(cè)后又逐漸趨于平穩(wěn),說明已經(jīng)通過遺傳算法找到了全局最大值。
本程序為求求解4*sin(x)+cos(x)的最大值。

遺傳算法結(jié)果
上午在運行matlab版的遺傳算法程序時,還是有可能從比較優(yōu)的值退化到了比較差的值,想到是否可以保存每次的較優(yōu)值,然后新的種群不能比之前的值優(yōu)秀就直接殺死。