PostgreSQL 8.2.3 婺桺桺懼
劯锔媆锔䆹48. 嘺啹昖臵嚻寡単媆誕嬉誕

48.2. 嘺啹䞖濘

嘺啹䞖濘(GA)滇婔䓉劇埏嚟䔇嚻寡濘垄滇锔誺婉䇞垔䔇锟橺抩䘵誕臯淉嘩㔗嚻寡閞鵻䔇埇脘蓼䔇镖劽赆螴婺滇婻嘷䂇潊䔇䓉䆴㔗婔婻婻嘷凹垄䔇䯇嵄䔇锗庫䘋庥䫌垄䔇锗庫攓臘䴺㔗

婔婻婻嘷婘抩䘵䷺閘麯䔇埗䙓䬷䫘昷謾嘷臘䴺(垂鍙婪滇婔喖庖严婾)㔗婔婻嘺啹滇昷謾嘷䔇婔婻䬺枕嘺啹滇赆嚻寡䔇剘婻埗昄䔇䚡乕㔗凹婔婻嘺啹䔇噩傋䔇䚡乕埇傖滇庯誕彽昘昄

锔誺傪䩘誕寡誺䘋䔇麉䂇埻嚗锬拷欆彄桄婔傼䔇抩䘵䗹垄傸䔇广庺锗庫攓襕懫垄傸䔇䖡噽喘㔗

湹扞 comp.ai.genetic FAQ婉螺支幽嚺脄 GA 婘蓼喿婔婻閞鵻施婉滇亇锟橺抩䘵鄘婉誺傘㔗GA 嘪䫘锟橺崇䊖嘖滇䂷悩滯滆婉滇锟橺䔇(懫锟橺敘喘)㔗

Figure 48-1. 嘺啹䞖濘䔇䂷悇寡懖商

P(t)施彂 t 䔇佽傼
P''(t)施彂 t 䔇床傼
+=========================================+
|>>>>>>>>>>>  Algorithm GA  <<<<<<<<<<<<<<|
+=========================================+
| INITIALIZE t := 0                       |
+=========================================+
| INITIALIZE P(t)                         |
+=========================================+
| evaluate FITNESS of P(t)                |
+=========================================+
| while not STOPPING CRITERION do         |
|   +-------------------------------------+
|   | P'(t)  := RECOMBINATION{P(t)}       |
|   +-------------------------------------+
|   | P''(t) := MUTATION{P'(t)}           |
|   +-------------------------------------+
|   | P(t+1) := SELECTION{P''(t) + P(t)}  |
|   +-------------------------------------+
|   | evaluate FITNESS of P''(t)          |
|   +-------------------------------------+
|   | t := t + 1                          |
+===+=====================================+

劯锔饡釕嬉誕
嘩婺崉溗嚻寡閞鵻䔇昖臵崇䊖婪婔亓PostgreSQL 麯䔇嘺啹昖臵嚻寡(GEQO)