GEQO 昇庖滇臘商蓼喿䌂嚚暆橩毘體叻閞鵻(TSP)䔇昖臵嚻寡閞鵻䔇㔗埇脘䔇昖臵蓇彐赆嘷嘩昘昄庖严婾誕臯䚡乕㔗懟婻庖严婾傼臘昖臵麯麵婔婻噿係彄婋婔婻噿係䔇誂毖䔇釺废㔗冋套婋麵䔇誂毖湏
/\ /\ 2 /\ 3 4 1
滇䫘昘昄庖严婾'4-1-3-2'䚡乕䔇認儌滇臘饡噽誂毖噿係'4'启'1'䇽劯'3'䇽劯滇'2'認麯䔇 1, 2, 3, 4 鄘滇 PostgreSQL 嚻寡単麯䔇噿係湺臖(ID)㔗
GEQO 昇庖䔇婔鄘彖滇麺䫘䔇 D.Whitley 䔇 Genitor 䞖濘㔗
婘 PostgreSQL 麯䔇 GEQO 垂䯄䔇婔底䬹攓滇
嘪䫘䘿垔䪽攕䔇 GA(敪扵噘嘷婺橔償锗庫攓䔇婻嘷蔯婉滇昘傼䔇敪扵)噕螩劏櫹誕庖䔇昖臵蓇彐媆锘锚誏㔗認婔䗹凹婘劽䊖施閘喙崇䊖昖臵滇麂婩麉襕䔇
膹䚻麉䂇庴埬䔇嘪䫘䬹彆锗庯婘䫘 GA 蓼喿 TSP 閞鵻施媺毕膹䚻托崌橔嘯㔗
劥喿庖檪仕埻嘩婺嘺啹淉嘩严䔇啔濘認湙䫘潊劽濘䔇 TSP 暆橩施婉驔襕媞崉橺彽㔗
GEQO 昇庖螷 PostgreSQL 昖臵嚻寡単埇傖锔誺麂䷙婆抩䘵橬昽婄櫇毕崓䔇誂毖昖臵㔗
誻驔襕婔底噖嘩準櫹誕嘺啹䞖濘䔇埗昄螆䘞㔗婘桺傽 src/backend/optimizer/geqo/geqo_main.c 麯䔇誺䘋 gimme_pool_size 启 gimme_number_generations 婘螆䘞埗昄施婉冖婉婺婴婻䆂庬驔挗啔庺檻臙
昖臵蓇彐䔇嚻寡
螇䞖崇䊖施閘
婘橔嘺橸䔇北麵婪幽婉橙斔䫘䂍 TSP 潬埪䔇 GA 䞖濘蓼喿昖臵嚻寡䔇閞鵻滇劥劽锗㔗婘 TSP 䔇愙喕婋婯傂嘘床庖严婾(鄘彖料橩)䕩噿䔇嚔體鄘滇䋸䆋庯料橩䔇噽垄鄘彖䔇嘖滇䕞嬉認婔䗹凹庯昖臵嚻寡滇婉劯䔇㔗啹溴埇傖攔䡏膹䚻麉䂇庴埬滇劥橔橬昽䔇仕埻誺䘋㔗