Genetic algorithm - Wikipedia
The 2006 NASA ST5 spacecraft antenna. This complicated shape was found by an evolutionary computer design program to create the best radiation pattern. It is known as an evolved antenna. In computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA).[1] Genetic al
éºä¼çš„アルゴリズムã§ã‚«ãƒ¼ãƒãƒ«ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°
Linuxカーãƒãƒ«ã‚’éºä¼çš„アルゴリズムを使ã£ã¦å‹•çš„ã«ãƒãƒ¥ãƒ¼ãƒ³ã™ã‚‹ãƒ‘ッãƒã‚’Jake MoilanenãŒlkmlã«æŠ•ç¨¿ã—ãŸã€‚ã“ã®ãƒ‘ッãƒã¯anticipatory IOスケジューラã¨ç¾åœ¨-mmã§ãƒ†ã‚¹ãƒˆã•ã‚Œã¦ã„ã‚‹zaphod CPUã‚¹ã‚±ã‚¸ãƒ¥ãƒ¼ãƒ©ã‚’æ”¹é€ ã—ã€éºä¼çš„アルゴリズムをæä¾›ã™ã‚‹æ–°ã—ã„カーãƒãƒ«ãƒ©ã‚¤ãƒ–ラリを使ã£ã¦å‹•ä½œä¸ã«ç‰¹å®šã®ãƒ¯ãƒ¼ã‚¯ãƒãƒ¼ãƒ‰ã«ã‚ã‚ã›ã¦å¸¸ã«è‡ªå·±ã‚’自動ãƒãƒ¥ãƒ¼ãƒ³ã™ã‚‹ã‚ˆã†ã«æ”¹å–„ã—ãŸã€‚ã¾ã è’削りãªãŒã‚‰ã€UnixbenchãŠã‚ˆã³SpecJBBã§1-3%ã®æ€§èƒ½æ”¹å–„ãŒè¦‹ã‚‰ã‚ŒãŸã¨ã„ã†ã€‚パッãƒã¯ã‚ãã¾ã§å®Ÿé¨“ã§ã‚ã‚Šã€ç‰¹ã«ã‚モã§ã‚る評価関数ã«ã¾ã ã¾ã 改善ã®ä½™åœ°ãŒã‚ã‚‹ãã†ã 。 éºä¼çš„アルゴリズムã¯çªç„¶å¤‰ç•°ã¨è‡ªç„¶æ·˜æ±°ã«ã‚ˆã‚‹ç”Ÿå‘½ã®é€²åŒ–をモデルã«ã—ãŸæ‰‹æ³•ã§ã€ã“ã®ãƒ‘ッãƒã§ã¯ã•ã¾ã–ã¾ãªã‚¹ã‚±ã‚¸ãƒ¥ãƒ¼ãƒ©ã®ãƒ‘ラメータã®çµ„åˆã›ã‚’「åã€ã¨ã—ã¦åˆæˆã—ã€ãã‚Œãžã‚Œã‚’一定時間ã€å®Ÿéš›ã®ã‚·ã‚¹ãƒ†ãƒ ã§å‹•ã‹ã—ãŸå¾Œã«è©•ä¾¡ã—ã™ã‚‹ã€‚ãã—ã¦ã€è©•ä¾¡ã®æ‚ªã‹ã£ãŸ
æ‘ä¸Šãƒ»æ³‰ç”°ç ”ç©¶å®¤ã€€éºä¼çš„アルゴリズãƒ
éºä¼çš„アルゴリズムã¨ã¯ã€ç”Ÿç‰©ã®é€²åŒ–ã®éŽç¨‹ã‚’真似ã¦ä½œã‚‰ã‚ŒãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã€ç¢ºçŽ‡çš„探索(サンプル店を評価ã—ãªãŒã‚‰æŽ¢ç´¢ã™ã‚‹æ–¹æ³•)ã€å¦ç¿’ã€æœ€é©åŒ–ã®ä¸€æ‰‹æ³•ã§ã™ã€‚ ã“ã®éºä¼çš„アルゴリズムã®æœ€å¤§ã®ç‰¹å¾´ã¨ã—ã¦ã¯ã€è§£ç©ºé–“æ§‹é€ ãŒä¸æ˜Žã§ã‚ã‚Šã€æ±ºå®šçš„ãªå„ªã‚ŒãŸè§£æ³•ãŒç™ºè¦‹ã•ã‚Œã¦ãŠã‚‰ãšã€ã¾ãŸã€å…¨æŽ¢ç´¢ãŒä¸å¯èƒ½ã¨è€ƒãˆã‚‰ã‚Œã‚‹ã»ã©åºƒå¤§ãªè§£ç©ºé–“ã‚’æŒã¤å•é¡Œã«æœ‰åŠ¹ã§ã‚ã‚‹ã“ã¨ãŒæŒ™ã’られã¾ã™ã€‚ ãã®éºä¼çš„アルゴリズムã®åŸºæœ¬ã‚’構æˆã—ã¦ã„ã‚‹é‡è¦ãªå‡¦ç†ãƒ—ãƒã‚»ã‚¹ã¯ã€ä»¥ä¸‹ã®3ã¤ã«ãªã‚Šã¾ã™ã€‚ â—é¸æŠž (selection) â—äº¤å‰ (crossover) â—çªç„¶å¤‰ç•° (mutation) ãã—ã¦ã€ã“れらを繰り返ã—è¡Œã†ã“ã¨ã§ã€äººå·¥çš„ãªé€²åŒ–ã‚’è¡Œã„ã€æœ€é©è§£ã‚’発見ã—ã¦ã„ãã®ã§ã™ã€‚ ã“ã®ãƒšãƒ¼ã‚¸ã§ã¯ã€éºä¼çš„アルゴリズムãŒä¸€ä½“ã©ã®ã‚ˆã†ãªã‚‚ã®ãªã®ã‹ã€ãã—ã¦å®Ÿéš›ã©ã®ã‚ˆã†ã«ä½¿ã†ã®ã‹ã«ã¤ã„ã¦ã€ã”紹介ã—ã¦ã„ãã¾ã™ã€‚
Garev Project
注æ„： 以下ã®å†…容ã¯ã€éºä¼çš„アルゴリズム(GA)ã‚’ã‚ã¾ã‚Šã‚ˆã知らãªã„ç´ äººãŒ è¡Œã£ãŸã‚·ãƒŸãƒ¥ãƒ¬ãƒ¼ã‚·ãƒ§ãƒ³ã®çµæžœã§ã™ã€‚ã“れを元ã«éºä¼çš„アルゴリズムã«ã¤ã„㦠何ã‹çŸ¥ã£ãŸã¤ã‚‚ã‚Šã«ãªã£ãŸã‚Šã€ä»–ã®äººã«çŸ¥ã£ãŸã‹ã¶ã‚Šã—ãŸæ™‚ãªã©ã« èµ·ããŸæ害ã€ã‹ã„ãŸæ¥ãªã©ã«ã¯ä¸€åˆ‡è²¬ä»»ã‚’å–ã‚Šã¾ã›ã‚“ã®ã§ã‚ã—ã‹ã‚‰ãšã€‚ イントãƒãƒ€ã‚¯ã‚·ãƒ§ãƒ³ プãƒã‚°ãƒ©ãƒ ã¯å°å¦ç”Ÿã®é ƒã‹ã‚‰çµ„ã‚“ã§ã„ãŸãŒã€ã¾ã¨ã‚‚ã«çµ„ã¿å‡ºã—ãŸã®ã¯ ä¸å¦ç”Ÿãらã„ã‹ã‚‰ã ã‚ã†ã‹ã€‚当時プãƒã‚°ãƒ©ãƒ ã¨ã„ã†è¶£å‘³ã¯ã‹ãªã‚Š マニアックã§ã€ã€Œãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼ã‚ªã‚¿ã‚¯ã€ã¨ã„ã†å›³å¼ãŒã»ã¼æˆã‚Šç«‹ã£ã¦ã„ã‚‹é ƒ ã ã£ãŸã€‚僕らã¯éžåŠ›ãªã‚³ãƒ³ãƒ”ューターを駆使ã—ã€ã‚²ãƒ¼ãƒ を作ã£ãŸã‚Š パズルを解ãプãƒã‚°ãƒ©ãƒ を作ã£ã¦é€Ÿåº¦ã‚’競ã£ãŸã‚Šã¨ã„ã‚ã„ã‚ã‚„ã£ãŸã‚‚ã®ã 。 ã•ã¦ã€ãƒ—ãƒã‚°ãƒ©ãƒ ã¨ã„ã†ã¨ã€æ™®é€šè€ƒãˆã‚‹ã®ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®äº‹ã ã‚ã†ã€‚ アルゴリズムã¨ã¯ã‚ã‚‹å•é¡Œã‚’解ãã¨ãå ´åˆã®æ‰‹é †ã‚’抽象化ã—ãŸã‚‚ã®ã§ã€ プãƒã‚°ãƒ©ãƒ ã§è¡¨ç¾ã™ã‚‹ã¨ã»ã¨ã‚“ã©æ•´æ•°ã‚’扱
éºä¼çš„アルゴリズム　GA, GPï¼šé€²åŒ–ç ”ç©¶ã¨ç¤¾ä¼š
GAï¼ éºä¼çš„アルゴリズム　 Genetic Algorithm GPï¼ éºä¼çš„プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã€€ Genetic Programing â€é€²åŒ–ç ”ç©¶ã®ç•°åˆ†é‡Žå¿œç”¨â€ã®ä»£è¡¨çš„ãªã‚‚ã®ã€‚ 生物科å¦ã«ãŠã‘ã‚‹ é©å¿œ ç ”ç©¶ã‚„ éºä¼ ç ”ç©¶ãŒã€æƒ…å ±å‡¦ç†åˆ†é‡Žã«ãŠã„ã¦ã€ã‚³ãƒ³ãƒ”ュータプãƒã‚°ãƒ©ãƒ ã€äººå·¥çŸ¥èƒ½ã€çµŒæ¸ˆåˆ†æžã€å»ºç¯‰å·¥å¦ãªã©ã«å¿œç”¨ã•ã‚Œã¦ã„る。 『Excelã§å¦ã¶éºä¼çš„アルゴリズムã€ã€€ä¼Šåº 斉志 (è‘—)　オーム社 ; (2005/11) ：第１部éºä¼çš„アルゴリズム入門ï¼ç¬¬ï¼’部ＧＡã®å®Ÿéš›çš„ãªå¿œç”¨ä¾‹ï¼ç¬¬ï¼“部ＧＡã®ç™ºå±• [Amazon] [ｂｋ１] 「進化論的計算手法ã€ã€€ä¼Šåºæ–‰å¿—著　人工知能å¦ä¼šã€€çŸ¥ã®ç§‘å¦ã€€ã‚ªãƒ¼ãƒ 社 2005å¹´ 「進化論的計算ã®æ–¹æ³•ã€ 伊åºæ–‰å¿—著　æ±äº¬å¤§å¦å‡ºç‰ˆä¼šã€€1999 「進化論的計算ã®æ–¹æ³•ã€ 「人工生命ã€æœ‰ç”°éš†ä¹Ÿè‘—　科å¦æŠ€è¡“出版　1999å¹´ â– Evolve It!: Takay
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
今日ã®äº•åŽŸ.
Technical documentation
IBM Developer
dW : Linux : æ´—ç·´ã•ã‚ŒãŸPerl: 次世代ã®éºä¼çš„アルゴリズム
IBM Developer
http://www.nlp.its.hiroshima-cu.ac.jp/thesis/h13g_ryu.html
ã‹ã¿ã‚„ã‚“ã®ãŸã‚ã”ã¨[980123]
éºä¼çš„アルゴリズム　PDF - Google 検索
http://kyu.pobox.ne.jp/softcomputing/ga/index.html
GA: Generic genetic algorithms base implementation - PHP Classes
http://www602.math.ryukoku.ac.jp/~shimooka/Japanese/Study/whats_ga_gp.html
{{#tags}}- {{label}}
{{/tags}}