GEQO¤Î¥â¥¸¥å¡¼¥ë¤Ï¡¢½ä²ó¥»¡¼¥ë¥¹¥Þ¥óÌäÂê(TSP ) ¤Ë»÷¤¿Ì䤤¹ç¤ï¤»ºÇŬ²½ÌäÂê¤Î²ò·èºö¤È¤·¤Æ°Õ¿Þ¤µ¤ì¤Æ¤¤¤Þ¤¹¡£²Äǽ¤ÊÌ䤤¹ç¤ï¤» ¥×¥é¥ó¤Ï¡¢À°¿ô¤Îʸ»úÎó¤È¤·¤Æ¥³¡¼¥É²½¤µ¤ì¤Þ¤¹¡£¤½¤ì¤¾¤ì¤Îʸ»úÎó¤Ï¡¢Ì䤤¹ç¤ï¤» ¤Î°ì¤Ä¤Î¥ê¥ì¡¼¥·¥ç¥ó¤«¤é¼¡¤Ø¤È·ë¹ç¤Î½çÈÖ¤òɽ¤·¤Þ¤¹¡£ Î㡧¤³¤ÎÌ䤤¹ç¤ï¤»¥Ä¥ê¡¼¤Ï
/\
/\ 2
/\ 3
4 1
À°¿ôʸ»úÎó '4-1-3-2' ¤Ë¤è¤Ã¤Æ¥³¡¼¥É²½¤µ¤ì¤Æ¤¤¤Þ¤¹¡£¤½¤ì¤¬°ÕÌ£¤¹¤ë¤Î¤Ï¡¢
¤Þ¤º¥ê¥ì¡¼¥·¥ç¥ó '4' ¤È '1' ¼¡¤Ë¡¢ '3' ¡¢¤½¤·¤Æ '2' ¤ò·ë¹ç¤¹¤ë¤È¤¤¤¦
¤³¤È¤Ç¤¹¡£¤³¤³¤Ç 1, 2, 3, 4 ¤Ï
Postgres¥ª¥×¥Æ¥£¥Þ¥¤¥¶Æâ¤Ç relid
¤òɽ¤·¤Þ¤¹¡£
GEQO¥â¥¸¥å¡¼¥ë¤Î°ìÉô¤Ï D. Whitley ¤Î Genitor ¥¢¥ë¥´¥ê¥º¥à¤òŬ¹ç¤µ¤»¤¿¤â¤Î¤Ç¤¹¡£
Postgres¤Ë¤ª¤±¤ëGEQO¤Î ¼ÂÁõÆÃͤÎÆÃħ¤Ï²¼µ¤Î¤È¤ª¤ê¤Ç¤¹¡£
°ÂÄê¾õÂÖGA¤Î»ÈÍÑ(À¤ÂåÁ´ÂΤΠÃÖ¤´¹¤¨¤Ç¤Ï¤Ê¤¯¡¢¸ÄÂ粤ÎÃæ¤ÇŬ¹çÅÙ¤ÎÄ㤤¤â¤Î¤À¤±¤ÎÃÖ¤´¹¤¨)¤Ï¡¢ ¤è¤ê¤è¤¤Ì䤤¹ç¤ï¤»·×²è¤Ø¤ÎÁÇÁᤤ¼ý«¤ò²Äǽ¤Ë¤·¤Þ¤¹¡£¤³¤ì¤Ï¡¢ÂÅÅö¤Ê»þ´Ö Æâ¤Ç¤ÎÌ䤤¹ç¤ï¤»½èÍý¤Ë¤Ï¤¤ï¤á¤Æ½ÅÍפʤâ¤Î¤Ç¤¹¡¨
GA¤Ë¤è¤ëTSP¤Î²ò·èºö¤Î¥¨¥Ã¥¸Â»¼º¤ò Ä㤯ÍÞ¤¨¤ë¤¿¤á¤ËÆÃÊ̤˺î¤é¤ì¤¿¡¢¥¨¥Ã¥¸ºÆ¸òÇÛ¸òºµ ¤Î»ÈÍÑ¡¨
TSP ¤Î¹çË¡¤Ê½ä²ó¤ò¹Ô¤¦¤¿¤á¤ËɬÍפʲóÉü½èÍý¤¬ ¤¤¤é¤Ê¤¤¤è¤¦¤Ë¡¢°äÅÁŪ±é»»»Ò¤ÎÆÍÁ³ÊÑ°Û¤ÏÄ㤯¤·¤Æ¤¢¤ê¤Þ¤¹¡£
GEQO¥â¥¸¥å¡¼¥ë¤Ë¤è¤ê Postgres Ì䤤¹ç¤ï¤»¥ª¥×¥Æ¥£¥Þ¥¤¥¶¤¬¡¢Â礤ʷë¹çÌ䤤¹ç¤ï¤»¤ò ¤·¤é¤ß¤Ä¤Ö¤·Ãµºö°Ê³°¤ÎÊýË¡¤Ç¼Â¹Ô¤¹¤ë¤³¤È¤¬²Äǽ¤Ë¤Ê¤ê¤Þ¤¹¡£
°äÅÁŪ¥¢¥ë¥´¥ê¥º¥à¤Î¥Ñ¥é¥á¡¼¥¿ÀßÄê¤ò²þÁ±¤¹¤ë¤¿¤á¤Ë¤Ï¤Þ¤À²ÝÂ꤬»Ä¤Ã¤Æ¤¤¤Þ ¤¹¡£ ¥Õ¥¡¥¤¥ëbackend/optimizer/geqo/geqo_params.c¡¢ ¥ë¡¼¥Á¥ógimme_pool_size ¤È gimme_number_generations¤Ç¤Ï¡¢Æó¤Ä¤ÎÁêÈ¿¤¹¤ëÍ×µá¤òËþ¤¿¤¹ ÂŶ¨ÅÀ¤ò¸«¤Ä¤±¤Ê¤±¤ì¤Ð¤¤¤±¤Þ¤»¤ó¡£
Ì䤤¹ç¤ï¤»·×²è¤ÎºÇŬÀ
·×»»»þ´Ö
GEQ¥¢¥ë¥´¥ê¥º¥à´ØÏ¢¾ðÊó
The Hitch-Hiker's Guide to Evolutionary Computation , Jörg Heitkötter and David Beasley, InterNet resource , The Design and Implementation of the Postgres Query Optimizer , Z. Fong, University of California, Berkeley Computer Science Department , Fundamentals of Database Systems , R. Elmasri and S. Navathe, The Benjamin/Cummings Pub., Inc. .
comp.ai.genetic¤Î FAQ ¤Ï Encore ¤Ç¸«¤ë¤³¤È¤¬¤Ç¤¤Þ¤¹¡£
¥Õ¥¡¥¤¥ë planner/Report.ps ¤Ï 'postgres-papers' ÇÛÉÛʪ¤ÎÃæ¤Ë¤¢¤ê¤Þ¤¹¡£