GEP程式(C 語言描述)分析(四)

2021-05-05 03:13:52 字數 1063 閱讀 6177

以上我們做了乙個基本的工作,將函式集合,終結符集合,和適應性函式構造起來了。以下的工作就是如何實現遺傳操作。當然一些細節上的工作我們也將處理。

我們再回想一下,我們在前三部分都做了什麼工作!

一、總結

(1)建築材料

在第一部分中,我們設定了函式集合和終結符集合。這些是我們gep演算法操作的基本元素。

這稱為基因表示式程式設計環境,可以表示成乙個二元組,記為

gep-env=

其中f表示函式集合,t表示終結符集合。在不引起歧義的情況下,簡記為:

gep=

也就是說我們第一步做的工作,是給gep建立了乙個環境。相當於我們做建築時給了一些材料。

(2)建築構件

在第二部分中,我們設定了基因組或者說染色體的結構,和種群結構。這相當於我們將建築材料連線成了一些構建。

我們稱為k—表示式(染色體),以及k-表示式序列(種群)。

(3)建築標準

第三部分中,我們給出了一些常用的適應性函式,在建築學中,也就是建立了乙個建築標準。

完成了以上三部分內容,相當於我們有了建築材料,並且知道了怎麼去組建一些建築構件。並且我們也有建築標準。那麼我們

剩下所做的就是如何將這些組裝起來,並且在這些構件的組裝過程新增一些組裝方式。

二、如何製作建築構件

我們按照第一部分所給那個標準程式進行。

首先我們需要做的是產生初始種群。使用以下介面和類來完成

public inte***ce initializer

這個是乙個基本的介面,給出了唯一的方法,generateinitialpopulation(),產生初始種群。以下我們給出乙個用於數值優化的初始種群產生器。

/*** 用於數值優化的初始種群產生器

*/public class gepinitializer : initializer

public population generateinitialpopulation()

for (int i=0; i}population.add(new gepchromosome(new string(genes)));

}return population;}}

GEP程式(C 語言描述)分析(二)

以下我們將完成第二步!這一部分會涉及到一些資料結構的相關知識 2 確定基因結構與種群結構 gep基因可能是由一些符號 常量 變數等組成的乙個字串,稱為k表示式。乙個k表示式稱為乙個基因。我們說乙個染色體是我們的乙個個體,他可能是由乙個基因組成,也可能是多基因的或者說是乙個基因組。我們對基因或基因組的...

C語言 weak alias描述

macro weak alias define weak alias name,aliasname mweak alias name,aliasname define weak alias name,aliasname extern typeof name aliasname attribute w...

C語言描述 DNA

小強從小就喜歡生命科學,他總是好奇花草鳥獸從 來的。終於,小強上中學了,接觸到了神聖的名詞 dna.它有乙個雙螺旋的結構。這讓一根筋的小強抓破頭皮,要是能畫出來就好了 小強喊道。現在就請你幫助他吧 輸入包含多組測試資料。第乙個整數n n 15 n表示組數,每組資料報含兩個整數a,b。a表示乙個單位的...