è·�離上次介紹基因演算法的第一篇已經好久了，é‡�新回顧æ‰�發ç�¾ä¸¦æ²’有在技巧上é�¢èªªæ˜Žå¾—很清楚，所以打算å†�繼續這個主題，把基因演算法å�šä¸€å€‹å®Œæ•´çš„介紹…

如果您�知�基因演算法是什麼，建議您�以先�考上一篇。

先��到基因演算法的基本概念，但是�怎麼寫程�呢？首先我們先來探討基因演算法的幾個基本元素。

第一個是基因；沒有基因來當作媒介，我們沒有辦法進行基因演算法，但是�怎麼表�基因呢？以電腦世界而言，最常見的就是 0 和 1 的組�形�的"Bit String"，例如：0010 就是一個四個�元的 bit string。用四個�元就�以表�出�六種基因組�，而��的基因組���以�照到��的"表�型"上，例如第一個 bit 表示�色�第二個 bit 表示長度，第三個 bit 表示色調等等。

除了固定長度的基因之外，也�以採用�定長度的基因；例如，�如�用英文字測試是�能夠演化出一本莎士比亞全集，就�以採用�定長度的基因，讓莎士比亞全集由最早的英文單字�漸長到厚厚數本書這麼大。

利用��的基因表�方�，�能夠讓�題更容易利用演化的方�找到解答。如果�題本身���用固定長度來表�，就�以考慮用�定長度的基因；相�的，如果�題本身�需��定長度就�以解決，用�定長度基因型�而會造�程�更慢找到解答。

第二個是�應函�(fitness function)；�應函�是用來測試個體在�在的環境中的�應程度，一般而言，�應得越好得分越高，也就會給它更高的機會傳�它的基因給下一代。舉例來說，如果�程��找出基因中全都是 1 沒有 0 的個體，那麼�應函�就�以計算�在個體的基因中有幾個 1。

�應函�其實就是所謂的"環境"；�應函��但�考慮個體相�於整體的表�，還�考慮在��時期給予個體��的壓力。例如，程��太�能在一開始就亂數產生出英文中�文法的��，這時候就�比較寬容一點給分給鬆一點；等到後期程�已經抓到語法的訣竅，那麼有一個拼字錯誤，或許就會被扣�少分數。

第三個是�擇函�(selection function)；一般來說，�擇函�都會�照�應函�的分數來作為判斷�據，但�擇有很多方�，最簡單的就是��一�就晉級，�外也有�照得分多寡加權計算機率的，甚至於��到下一代的方�。�擇函��的就是"天擇"的動作。��的�擇函��有優缺點，也有其��所在，請容以後�詳述。

第四個是交�方�(crossover)；由�擇函�中�出的兩個個體的基因�如何�組？在固定的點切開一人一份，還是�以在任�點切開來組�？��定長度的基因，是用模組/�塊的方��組交�還是�樣在固定點切開？這都��照目標的��而調整。

最後是�變方�(mutation)；個體在什麼樣的狀�下會�變？�變的地方�是在哪裡？�變之後會變�什麼值？這些都是�以考慮的。

以上五個是基因演算法程�設計中，最��的幾個架構，至於�個架構有什麼樣的考�，之後�專文說明。

上週一開始�上��的日�，在決定上�之�爸爸找我談了一下；在長輩的心中，能夠唸書總是好的，家裡也�急著�我賺錢，人生很長，早點投資一點在自己身上，�長輩們來說，似乎比進入社會見識�來得�險一些。
�是從上大學之後，已經走了調的生活，開始�我進行最嚴厲的�擊；申請學校的�順利，歸咎到最後，除了時�之外，自己的�績太難看也是�點。有能力/潛力�沒有辦法表�在具體的事例上�，洋洋��的履歷表�無法彌補學術方�的失敗。混�了大五，忙�了畢業之後的這八個月，�知如何��自己的壓力，已經排山倒海而來。

五月完全ä¸�是我的幸é�‹æœˆï¼›åŽŸæœ¬ä»¥ç‚ºç©©ä¸Šçš„學校也沒有著è�½ï¼Œè²·è‚¡ç¥¨å› ç‚º SARS 套牢ã€�å�‘國外訂 Notebook 也沒辦法如期交貨ã€�和朋å�‹å�µæž¶…等等，一點點å°�事情就會讓我覺得é�žå¸¸æ²®å–ªï¼›æˆ‘開始懷疑自己是ä¸�是è¦�垮了，所以我和爸爸說，我沒辦法å†�待在家中無所事事了，找個事å�šï¼Œå†�看看將來è¦�怎麼走å�§….。

昨天看到這期讀者文摘的æ�Žå®‰å°ˆè¨ªï¼›ä»–在 1984 年從 NYU 的電影研究所畢業之後，一直到 1990 年《推手》以å�Šã€Šå›�宴》的劇本得ç�Žé–‹æ‹�之間，一直處在這樣的低點中；平常在家幫忙帶帶å°�å­©ã€�勉強去æ‹�戲ç�¾å ´å�šé»žé›œå‹™ï¼Œç”šè‡³åŽ»å¹«å¿™çœ‹å®ˆå™¨æ��。他說：「畢業快六年，一事無æˆ�，剛開始還能談談ç�†æƒ³ï¼›ä¸‰å››å¹´å¾Œï¼Œäººå¾€å››å��歲走，也ä¸�好æ„�æ€�å†�說什麼ç�†æƒ³ï¼Œé–‹å§‹æœ‰é»žè‡ªé–‰ã€‚ã€�…..「許多人奇怪我怎麼敖é�Žé‚£æ®µå¿ƒæƒ…鬱悶的日å­�。當年我沒辦法跟命é�‹æŠ—衡，但我死皮賴臉帶在電影圈，繼續從事這一行，時機來了，就迎上å‰�去。ã€�

我�知�在我��還有多少個低點�走，但希望我�我的夢想，有�安的堅�和勇氣。