笛卡爾遺傳規(guī)劃算法及其在藝術(shù)圖形的生成應(yīng)用.pdf

1、笛卡爾遺傳規(guī)劃作為進(jìn)化藝術(shù)中一種較新的形式，對(duì)其進(jìn)化的圖像有非常大的改變，通過它創(chuàng)造出的作品一般都能直接被使用，是一種具有商業(yè)價(jià)值與市場(chǎng)潛力的進(jìn)化算法。然而傳統(tǒng)笛卡爾遺傳規(guī)劃的選擇、交叉、變異等一系列遺傳算法過于簡(jiǎn)單，在進(jìn)化過程中存在全局搜索能力不強(qiáng)、易陷入局部最優(yōu)解等問題。針對(duì)這些問題，提出了一種改進(jìn)方法，論文的主要工作如下：
　?。?）基于交互式遺傳算法提出了交互式笛卡爾遺傳規(guī)劃算法，該算法考慮到用戶評(píng)價(jià)的主觀性，通過交互獲得

2、用戶的主觀評(píng)價(jià)，將其融入改進(jìn)遺傳操作的交叉、變異和選擇過程中，使得基因更充分地交叉，且變異概率可以根據(jù)實(shí)際情況動(dòng)態(tài)調(diào)整，克服了交互過程的早熟現(xiàn)象，又加快了算法的收斂速度。實(shí)驗(yàn)結(jié)果證明改進(jìn)后的算法在最終圖像優(yōu)異度和收斂速度上均比笛卡爾遺傳規(guī)劃和交互式遺傳算法有顯著地提高。
　?。?）介紹了分形理論中謝爾賓斯基三角形、科赫雪花、分形樹與曼德博集合圖形的創(chuàng)作方法，并將其與交互式笛卡爾遺傳規(guī)劃結(jié)合起來。使用Alpha透明混合處理算法將分形