【正文】 Options have changed.GA running.GA terminated.Fitness function value: Optimization terminated: stop requested.GA running.GA terminated.Fitness function value: Optimization terminated: maximum number of generations exceeded.例 的最大值. （212）將函數(shù)的進化代數(shù)設(shè)置為50代，測試結(jié)果如圖25所示：圖25 函數(shù)測試結(jié)果圖Options have changed.GA running.GA terminated.Fitness function value: Optimization terminated: stall generations limit exceeded.Options have changed.GA running.GA terminated.Fitness function value: Optimization terminated: maximum number of generations exceeded.實驗相關(guān)分析：(1) ，會對二進制編碼的形式采取利用，個體存在于某個變量值當中，其通常被表示為{0，1}.其中，所解出的精度可以決定串的長度. (1)=3，閉區(qū)間[1,2] 2097152=3那么，在區(qū)間內(nèi)轉(zhuǎn)化成為對應的實數(shù)值很簡單，只需：1) 將化為10進制數(shù)： （213）2) 對應[1,2]區(qū)間里面的實數(shù)： （214）(2) 初始的種群的產(chǎn)生：此種群的數(shù)量可以由種群的大小來表示.(3) ，由于定義域都不小于0，同時是對函數(shù)的最大值進行求解，那么直接對目標函數(shù)進行引用： （215）二進制串s對應變量x的值.如變量x 中三個個體的值，分別對應計算結(jié)果如下所示：不難看出， 在三個個體里面，適應度最大，那么被選為最優(yōu)個體.(4) 遺傳操作以下兩個個體，是通過選擇后操作的，首先進行單點的交叉，如無規(guī)律的選擇某一點作為交叉點，如第5位與第6位中間，新產(chǎn)生的子個體會在交叉之后，隨之產(chǎn)生：適應度的表現(xiàn)為：個體比另兩個父個體的適應度要相對較高. (5) 模擬結(jié)果 設(shè)定種群大小為50，交叉率，變異概率=，按照上述的基本遺傳算法SGA，在運行到89代時，獲得最佳個體. 遺傳算法在巡回商問題中的應用 順序表示和交叉順序的表示是指的將所有的鄉(xiāng)村進行依次的排列成一個普通順序表，對于某一條的旅程，在處理每一個鄉(xiāng)村的時候,可一跟據(jù)旅行經(jīng)過的順序來，每一個鄉(xiāng)村在通過順序表當中的順序可以看做是某一個遺傳的因子的表示，在每一次處理完成一個鄉(xiāng)村，便從該順序表當中去除掉此鄉(xiāng)村. 處理完成所有的鄉(xiāng)村之后，就連接起每一個鄉(xiāng)村遺傳因子，則成為一條為的旅程. 按此種編碼的方法，該旅程編碼即為表 因為采用此種順序的表示的技術(shù)，便可采取基本的遺傳算法交叉的操作，父個體1與父個體2為： 他們分別表示旅程為：兩個體它們在交叉的點處來進行基因的重組，接著便生成了子個體1與子個體2，為： ： ：它們所代表的旅程為：根據(jù)上面的單點交叉表示情形,不難看出，交叉點的左右兩側(cè)的部分發(fā)生了不同的變化,右側(cè)旅程產(chǎn)生了隨機的變化，,可以看出,此種方法里存在著一定的適用性問題. 路徑的表示和交叉路徑的表示為表示的旅程對應基因的編碼最為自然，最為簡單表示的方法. 如，旅程（）可以直接的表示為，基于路徑的表示編碼的方法，需要一個個體染色體的編碼當中不能允許有著重復基因碼，就是需要滿足任何一個鄉(xiāng)村都必須訪問一次. 基本的遺傳算法交叉的操作而生成個體，其一般情況是不能夠滿足這種約束的條件. 因此，提供出一組被稱為重排的操作新操作來進行處理這種表示，它主要包括以下三種的操作：部分的匹配的交叉對于下面所表示，任意選擇兩個不同的交叉點“|”. ： （1 2 3| 4 5 6 7| 8 9） ： （4 5 2| 1 8 7 6| 9 3）首先，兩交叉點在它們的中間段進行交換，得到： ： （x x x| 1 8 7 6| x x） ： （x x x|4 5 6 7| x x）其中x表示暫時未進行定義的編碼，得到： 1←→4,8←→5,7←→6,6←→7然后，對兩個個體中的x部分，保留鄉(xiāng)村碼2,3,9，得到： ： （x 2 3| 1 8 7 6| x 9） ： （x x 2|4 5 6 7| 9 3）最后，對上面的子個體1中的第一個x，來用最初的父碼1，由1←→4交換之后得到了首個為4，如此操作，子個體2的次個，來用最初的父碼8，由8←→，即為備選的交換有許多個碼，那么便選擇此前的未確定的某個碼來為交換. 如此進行，最后得到的子個體是： ： （4 2 3| 1 8 7 6| 5 9） ： （1 8 2| 4 5 6 7| 9 3）順序交叉對于下面的表示，任意選擇兩個交叉點“|”. ： （1 2 3| 4 5 6 7| 8 9） ： （4 5 2| 1 8 7 6| 9 3）首先，保存在兩交叉點之間的中間的段,并且不改變，得到： ： （x x x| 4 5 6 7| x x） ： （x x x|1 8 7 6| x x）然后，記錄并提取父個體2由第二個的交叉點1初始排列的順序，從到達表尾的時刻，向表頭返回繼續(xù)的對鄉(xiāng)村碼記錄，到達了第二個的交叉點便結(jié)束，這樣就能得到了自從第二個的交叉點初始的排列的順序是的父個體2. 其中父個體1，已經(jīng)有的鄉(xiāng)村碼有，將它們?nèi)サ?，能夠得到的次序可以?3218，然后復制這個排列的順序到父個體1，復制的起點也就是由第二個的交叉的點初始，子個體1可以通過這種方法生成為： ： （2 1 8 4 5 6 7 9 3）同時，產(chǎn)生的子個體2為： ： （3 4 5 1 8 7 6 9 2）循環(huán)交叉下面的兩個的父個體： ： （1 2 3 4 5 6 7 8 9） ： （4 1 2 8 7 6 9 3 5）先從父個體1中取的首個鄉(xiāng)村碼，對子個體1進行生成： ： （1 x x x x x x x x）子個體從任一一個父個體相同的位置中取出，因為父個體2里面與父個體1里面的首個的鄉(xiāng)村碼1相對鄉(xiāng)村碼是4，所以決定得子個體1里面的第4的鄉(xiāng)村碼是4： ： （1 x x 4 x x x x x）接下來，選出鄉(xiāng)村碼是4相對于父個體的1鄉(xiāng)村碼，等又選鄉(xiāng)村1，為一循環(huán)，獲得： ： （1 2 3 4 5 x x 8 x）最后，有： ： （1 2 3 4 5 6 7 8 9）同樣，可有子個體2為： ： （4 1 2 8 5 6 7 3 9）邊重組 如，一條旅程（3 1 2 8 7 4 6 9 5）中可定義的有（3 1），（1,2），（2,8），（8 7），（7,4），（4,6），（6,9），（9,5），（5,3）. 邊（1 3）與邊（3 1）表示的是鄉(xiāng)村1跟鄉(xiāng)村3之間的鄰接的關(guān)系. 下面的兩父個體的表示： （1 2 3 4 5 6 7 8 9） （4 1 2 8 7 6 9 3 5）對每一鄉(xiāng)村來說其邊表為： 鄉(xiāng)村1：通向的其他的鄉(xiāng)村邊有9 2 4 ； 鄉(xiāng)村2：通向的其他的鄉(xiāng)村邊有2 3 8 ；鄉(xiāng)村3：通向的其他的鄉(xiāng)村邊有3 4 9 5