Posted on August 27, 2002 in Genetic Algorithms by pest4 Comments »

如果說上å¸é‰…細彌éºçš„創造了這個世界,那麼當這個上å¸é‚„真的得無所ä¸èƒ½ã€‚幸好é”爾文為我們指出了演化的力é‡ï¼Œé è‘—演化,å³ä½¿æ²’有上å¸ï¼Œé€™å€‹ä¸–界還是有å¯èƒ½ç™¼å±•出來的; 如果真的有上å¸ï¼Œé‚£éº¼æˆ‘相信祂是寫下『基因演算法ã€çš„傑出程å¼è¨­è¨ˆå¸«ã€‚

在這個網站上已經談éŽè¨±å¤šåŸºå› æ¼”算法的應用,但å»é‚„沒為它寫一篇詳細的介紹。究竟基因演算法是什麼呢?

基因演算法(Genetic Algorithm)å…¶å¯¦æ˜¯å–æ³•å¤§è‡ªç„¶çš„ä¸€ç¨®æ¼”ç®—æ³•ï¼Œè—‰è‘—å°æ–¼æ¼”化ç¾è±¡çš„觀察,John H. Holland èªç‚ºå¯ä»¥é€éŽæŠŠå•題轉為基因型(Genotype),利用競爭-生存以åŠåŸºå› äº¤æ›-çªè®Šï¼Œå°‹æ±‚出å•題的正確解答。

é€éŽç«¶çˆ­-ç”Ÿå­˜ï¼Œæ“æœ‰å¥½åŸºå› çš„å“ç¨®æœƒæœ‰è¼ƒé«˜çš„æ©Ÿæœƒç”Ÿå­˜åˆ°ä¸‹ä¸€ä»£ï¼Œè€Œèˆ‡ç”Ÿå­˜è¼ƒç„¡é—œçš„åŸºå› å‰‡æœƒéš¨è‘—æ™‚é–“é€æ¼¸è¢«æ·˜æ±°ï¼Œã€‚åœ¨ç†æƒ³çš„狀態下,競爭-生存會迫使ä¸å…·å„ªå‹¢çš„å“ç¨®é€æ¼¸æ¶ˆå¤±ã€‚

ç„¶è€Œå–®å–®æ“æœ‰ä¸€ç¨®å¥½åŸºå› æ˜¯ä¸å¤ çš„ï¼›é€éŽåŸºå› çš„交é…,ä¸åŒçš„個體å¯ä»¥æŠŠå®ƒå€‘的好基因組åˆèµ·ä¾†ï¼Œè®Šæˆæ›´å…·å„ªå‹¢çš„下一代;而若是組åˆå‡ºä¾†çš„後代ä¸ç†æƒ³ï¼Œä¹ŸåªæœƒåŠ é€Ÿè¢«æ·˜æ±°ã€‚

但交æ›åŸºå› ä¹Ÿä¸èƒ½æ”¹è®Šç¾æœ‰çš„基因狀態,還è¦å†é…åˆçªè®Šï¼Œæ‰èƒ½å¤ ç”¢ç”Ÿé©å‘½æ€§çš„æ”¹è®Šï¼Œé€²è€Œå°æ—群進步有çªç ´æ€§çš„發展。

因此,"生存-競爭"ã€"交é…"ã€"çªè®Š"就是整個基因演算法,也å¯ä»¥èªªæ˜¯æ¼”åŒ–çš„ä¸­å¿ƒæ€æƒ³ã€‚

下一篇將介紹基因演算法的例å­ï¼Œåˆ©ç”¨åŸºå› æ¼”算法來演化出符åˆè¦æ±‚的字串。

Posted on August 27, 2002 in Critics by pestNo Comments »

報載行政院政務委員蔡清彥正在美國強力招攬å°ç•™å­¸ç”Ÿå›žåœ‹æœå‹™ï¼Œå…¶æœ€å¤§çš„賣點就是將海外留學生ç´å…¥åœ‹é˜²è¨“儲制度(俗稱國防役)的範åœä¹‹ä¸­ï¼Œä½¿å¾—這些於役齡å‰å°±å‡ºåœ‹ã€ç›®å‰å·²å–得碩ã€åšå£«å­¸ä½çš„å°ç•™å­¸ç”Ÿï¼Œä¹Ÿèƒ½å¤ åœ¨åœ‹å…§çš„公家單使ˆ–是ç§äººæ©Ÿæ§‹æœå‹™æ»¿å››å¹´å¾Œï¼Œå–得役畢的資格。

國防役的é©ç”¨ç¯„åœèƒ½å¤ ä¸€é«”é©ç”¨æ–¼æµ·å¤–çš„ç•™å­¸ç”Ÿï¼Œå…¶ç©æ¥µçˆ­å–人æ‰çš„精神令人肯定,但在此時å»ä¹Ÿä¸èƒ½ä¸æé†’政府,國防役本身已造æˆå½¹ç”·å‡ºåœ‹æ„願大為é™ä½Žï¼Œå而ä¸åˆ©æ–¼æ•´é«”產業的æå‡ã€‚

由於目å‰å±†é½¡å½¹ç”·ä»éœ€è¦æœå½¹å¾Œæ‰èƒ½å¤ å‡ºåœ‹é€²ä¿®ï¼Œç‚ºäº†ä¸è®“自己學業中斷,許多有心出國留學的學生於是打消出國的念頭,轉而投考國內研究所,完æˆç¢©å£«å­¸ä½å¾Œï¼Œå†ç›´æŽ¥é€²å…¥åœ‹å…§ä¼æ¥­æˆ–公家單使œåœ‹é˜²å½¹ã€‚以一個順利考å–大學ã€ç ”究所的學生而言,æœå®Œå››å¹´åœ‹é˜²å½¹å¾Œå·² 28 歲,大多已有經濟壓力而ä¸é¡˜å‡ºåœ‹ï¼›å¦ä¸€æ–¹é¢ï¼Œé¸æ“‡ä¸€èˆ¬å…µå½¹çš„學生也必須è¦ä¸­æ–·å­¸æ¥­å…©å¹´ï¼Œæ‰èƒ½å‡ºåœ‹ç•™å­¸ã€‚

åœ‹é˜²å½¹è¨­ç«‹çš„æœ¬æ„æ‡‰è‘—眼於經濟戰略,讓國家人æèƒ½å¤ å……實國家實力;將å°ç•™å­¸ç”Ÿç´å…¥é©ç”¨ç¯„åœä¹Ÿæ˜¯ç‚ºäº†å¸å¼•更多人æ‰å›žæµï¼Œç„¶è€Œè¿‘年來包括教育部ã€å­¸ç•Œä»¥åŠæ¥­ç•Œéƒ½æ™®é發ç¾å¤§å­¸ç”Ÿç•¢æ¥­å¾Œå‡ºåœ‹æ„願低è½ï¼Œé™¤äº†åœ‹å…§ç ”究所招生åé¡å¢žåŠ ã€å­¸ç”Ÿä¸é¡˜å¿å—"留學苦"等因素之外,國防役的推廣也æ„外的æˆç‚ºå½±éŸ¿ç•™å­¸æ„願的推手。若國防役的å顿ŒçºŒå¢žåŠ ï¼Œå°æ–¼å‡ºåœ‹é€²ä¿®çš„å­¸ç”Ÿåˆæ²’有相å°çš„é¼“å‹µæ–¹æ¡ˆï¼Œåªæ€•é•·ä¹…ä¸‹ä¾†æœƒè®Šæˆæ…¢æ€§å¤±è¡€ï¼Œæ›´ä¸åˆ©ç¶“濟戰略佈局。

相å°çš„ï¼Œå¦‚æžœåœ‹é˜²éƒ¨èƒ½å¤ ä»¥ç©æ¥µçš„æ…‹åº¦ï¼Œé¼“勵役男出國留學並回國æœå‹™ï¼Œç›¸ä¿¡åœ¨å¦‚今å°ç£é«˜ç§‘技需æ‰å­”急ã€å·¥ä½œæ©Ÿæœƒå¤šéŽç¾Žåœ‹çš„æ™‚刻,更能夠帶動整體產業æå‡å’Œè½‰åž‹ï¼Œç›¸ä¿¡ä¹Ÿæ¯”å¸å¼•久居國外的å°ç•™å­¸ç”Ÿä¾†å¾—更有效。

原載於 2002-8-28 中國時報 15 版