abstract.ps

收集了遗传算法、进化计算、神经网络、模糊系统、人工生命、复杂适应系统等相关领域近期的参考论文和研究报告

0000000000FC000000000000FC000000000000FC000000000000FC000000000000FC0000000000
00FC000000000000FC000000000000FC000000000000FC000000000000FC000000000000FC0000
00000000FC000000000000FC000000000000FC000000000000FC000000000000FC000000000000
FC000000000003FF0000000000FFFFFC00000000FFFFFC0000000032417CC03C>80
D<001FF0000000FFFC000003E01F0000070007C0000E0003E0000F0001F0001F8000F0001FC000
F8001FC000F8001FC0007C000F80007C000700007C000000007C000000007C000000007C000000
007C000000007C0000007FFC000007F87C00003F007C0000FC007C0003F0007C0007C0007C000F
80007C001F00007C003F00007C007E00007C007E00007C03FC00007C03FC00007C03FC00007C03
FC00007C03FC0000FC03FC0000FC037E00017C037E00037C033F00063E061F800C3F0E0FE0381F
FC03FFE00FF8007F8007E028297DA82C>97 D<0003FE0000001FFFE000003E01F00000F8001C00
01E0000E0003C0001E0007C0003F000F80007F001F00007F001F00007F003E00003E003E00001C
007E000000007E000000007C000000007C00000000FC00000000FC00000000FC00000000FC0000
0000FC00000000FC00000000FC00000000FC00000000FC000000007C000000007E000000007E00
0000007E000000003E000000003F000001801F000001801F800003000F8000030007C000060003
E0000C0001F000180000FC003000003F01E000001FFF80000003FC000021297DA827>99
D<0003FC0000001FFF8000007E07E00000F001F00001E000780003C0003C000780003E000F8000
1F001F00001F001F00000F803E00000F803E00000F807E000007C07E000007C07C000007C07C00
0007C0FFFFFFFFC0FFFFFFFFC0FC00000000FC00000000FC00000000FC00000000FC00000000FC
00000000FC000000007C000000007C000000007E000000003E000000003E000000003F000000C0
1F000000C00F800001800F8000018007C000030003E000060001F0000C00007C003800003F80F0
00000FFFC0000001FE000022297EA827>101 D<00003F800000FFC00003E0F0000781F0000F03
F8001E03F8003E03F8003C03F8007C01F00078000000F8000000F8000000F8000000F8000000F8
000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000
F80000FFFFFE00FFFFFE0000F8000000F8000000F8000000F8000000F8000000F8000000F80000
00F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F800
0000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8
000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000001
FE00003FFFF8003FFFF8001D4280C11A>I<000000003E000003FC01FF00000FFF038780003E07
C60780007801E8078000F000F0070001F000F8000003E0007C000003E0007C000007C0003E0000
07C0003E00000FC0003F00000FC0003F00000FC0003F00000FC0003F00000FC0003F00000FC000
3F00000FC0003F00000FC0003F000007C0003E000007C0003E000003E0007C000003E0007C0000
01F000F8000000F000F0000000F801E00000013E07C00000010FFF0000000303FC000000030000
000000020000000000030000000000030000000000030000000000038000000000038000000000
01E00000000001FFFFF0000000FFFFFF0000007FFFFFC00000FFFFFFE00003C0001FF8000F0000
01F8001E0000007C003C0000003E00780000001E00780000001F00F00000000F00F00000000F00
F00000000F00F00000000F00F00000000F00F00000000F00780000001E003C0000003C003C0000
003C001F000000F80007800001E00003E00007C00000FE007F0000003FFFFC00000003FFC00000
293E7FA92C>I<0780000FC0001FE0001FE0001FE0001FE0000FC0000780000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000003E0
00FFE000FFE0000FE00007E00003E00003E00003E00003E00003E00003E00003E00003E00003E0
0003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E0
0003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00007F000FFFF
80FFFF8011407EBF17>105 D<07E000FFE000FFE0000FE00007E00003E00003E00003E00003E0
0003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E0
0003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E0
0003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E0
0003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E0
0003E00003E00007F000FFFF80FFFF8011427EC117>108 D<07E00FF00007F80000FFE03FFE00
1FFF0000FFE0E03F00701F80000FE1800F80C007C00007E30007C18003E00003E60003E30001F0
0003E40003E20001F00003E80001E40000F00003E80001F40000F80003F00001F80000F80003F0
0001F80000F80003F00001F80000F80003E00001F00000F80003E00001F00000F80003E00001F0
0000F80003E00001F00000F80003E00001F00000F80003E00001F00000F80003E00001F00000F8
0003E00001F00000F80003E00001F00000F80003E00001F00000F80003E00001F00000F80003E0
0001F00000F80003E00001F00000F80003E00001F00000F80003E00001F00000F80003E00001F0
0000F80003E00001F00000F80003E00001F00000F80003E00001F00000F80003E00001F00000F8
0003E00001F00000F80003E00001F00000F80003E00001F00000F80003E00001F00000F80003E0
0001F00000F80003E00001F00000F80007F00003F80001FC00FFFF807FFFC03FFFE0FFFF807FFF
C03FFFE043297DA84B>I<07E00FF00000FFE07FFC0000FFE0E07E00000FE1801F000007E2000F
800003E40007C00003EC0007C00003E80003E00003F80003E00003F00003E00003F00003E00003
F00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003
E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003
E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003
E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003E00003
E00003E00007F00007F000FFFF80FFFF80FFFF80FFFF8029297DA831>I<0001FE0000000FFFC0
00003F03F00000F8007C0001F0003E0003C0000F0007800007800F800007C00F000003C01F0000
03E03E000001F03E000001F03E000001F07C000000F87C000000F87C000000F8FC000000FCFC00
0000FCFC000000FCFC000000FCFC000000FCFC000000FCFC000000FCFC000000FCFC000000FC7C
000000F87C000000F87E000001F87E000001F83E000001F03E000001F01F000003E00F000003C0
0F800007C007C0000F8003E0001F0001F0003E0000F8007C00003F03F000000FFFC0000001FE00
0026297EA82C>I<07E01F00FFE07FC0FFE1E1E00FE383F007E203F003E603F003EC01E003E800
C003E8000003F0000003F0000003F0000003F0000003E0000003E0000003E0000003E0000003E0
000003E0000003E0000003E0000003E0000003E0000003E0000003E0000003E0000003E0000003
E0000003E0000003E0000003E0000003E0000003E0000003E0000003E0000003E0000003E00000
03E0000007F80000FFFFE000FFFFE0001C297DA822>114 D<007FC04003FFF0C00F8079C01E00
0FC03C0007C0780003C0700003C0700001C0F00001C0F00000C0F00000C0F80000C0F80000C0FC
0000C07E0000003FC000003FFC00001FFFC0000FFFF80003FFFE0000FFFF00000FFF8000007FC0
00000FC0C00007E0C00003E0C00001F0E00001F0E00000F0E00000F0E00000F0F00000F0F00000
F0F80000E0F80001E0FC0001C0F6000380E3000700E1C03E00C0FFFC00803FE0001C297EA822>
I<0018000000180000001800000018000000180000001800000038000000380000003800000038
0000007800000078000000F8000000F8000001F8000003F8000007F800001FF80000FFFFFFC0FF
FFFFC000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F80000
00F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F8000000F800
0000F8000000F8000000F8000000F8006000F8006000F8006000F8006000F8006000F8006000F8
006000F8006000F8006000F80040007C00C0007C00C0003C0180003E0180001F87000007FE0000
01F8001B3B7FBA22>I<FFFF8001FFF0FFFF8001FFF007F80000FF8003F000003E0001F000003C
0001F00000380001F80000380000F80000300000F800003000007C00006000007C00006000007E
0000E000003E0000C000003E0000C000001F00018000001F00018000001F80018000000F800300
00000F800300000007C00600000007C00600000007E00600000003E00C00000003E00C00000003
F01C00000001F01800000001F01800000000F83000000000F83000000000FC70000000007C6000
0000007C60000000003EC0000000003EC0000000003FC0000000001F80000000001F8000000000
0F00000000000F00000000000F00000000000600000000000600000000000C00000000000C0000
0000000C0000000000180000000000180000000000380000000000300000000000300000000000
600000001800600000007E00C00000007E00C00000007E01800000007E03800000003C07000000
003C1E000000001FF80000000003F0000000002C3C80A82E>121 D E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 400dpi
TeXDict begin

%%EndSetup
%%Page: 3 1
3 0 bop 680 365 a Fb(An)29 b(Analysis)j(of)d(Genetic)h(Programming)330
602 y Fa(This)h(thesis)g(analyzes)f(Koza's)g(Genetic)h(Programming)e(\(GP\))k
(paradigm,)f(a)f(genetic)200 702 y(algorithm)26 b(for)k(program)e(disco)n(v)n
(ery)-5 b(.)52 b(In)31 b(order)f(to)f(impro)n(v)n(e)g(up)r(on)g(our)h
(understanding)f(of)200 801 y(GP)24 b(and)g(to)g(impro)n(v)n(e)f(GP)-5
b(,)25 b(it)e(pro)n(vides)h(a)f(systematic)f(analysis)f(of)j(GP)g(that)h(is)e
(based)g(up)r(on)200 901 y(exp)r(erimen)n(tation)c(and)j(theory)-5
b(.)330 1000 y(W)g(e)15 b(assess)f(the)j(role)e(of)g(designer)g(exp)r(ertise)
g(in)g(successfully)f(using)g(GP)-5 b(.)16 b(Our)g(exp)r(erimen)n(ts)200
1100 y(sho)n(w)h(that)h(its)e(p)r(erformance)g(is)g(in\015uenced)h(b)n(y)h
(propitious)e(designer)g(c)n(hoices)g(of)g(the)i(test)g(suite)200
1200 y(and)23 b(primitiv)n(e)f(set.)34 b(W)-5 b(e)23 b(also)e(appraise)h
(whether)i(GP)g(pro)r(ceeds)f(in)g(a)g(hierarc)n(hical)e(manner.)200
1299 y(In)c(exp)r(erimen)n(ts)f(with)g(the)g(canonical)e(earliest)g(v)n
(ersion)i(of)g(GP)-5 b(,)16 b(GP)h(did)f(not)g(app)r(ear)g(to)h(exploit)200
1399 y(a)k(hierarc)n(hical)e(pro)r(cess.)330 1499 y(The)25
b(theoretical)d(analysis)g(dev)n(elops)h(a)h(sc)n(hema-based)e(framew)n(ork)i
(for)g(describing)f(GP)200 1598 y(searc)n(h)j(b)r(eha)n(viour.)41
b(W)-5 b(e)26 b(formally)d(dev)n(elop)i(a)h(Sc)n(hema)f(Theorem)g(for)h(GP)-5
b(,)26 b(de\014ne)h(building)200 1698 y(blo)r(c)n(ks)18 b(and)i(state)f(a)g
(GP)h(Building)c(Blo)r(c)n(k)j(Hyp)r(othesis.)26 b(W)-5 b(e)19
b(pro)r(ceed)g(to)h(metho)r(dicall)o(y)c(ques-)200 1797 y(tion)21
b(the)h(plausibil)o(it)n(y)c(that)k(GP)g(exploits)e(a)h(building)e(blo)r(c)n
(k)h(pro)r(cess)h(while)f(searc)n(hing.)330 1897 y(W)-5 b(e)20
b(conduct)h(further)h(exp)r(erimen)n(tal)d(analysis)f(b)n(y)k(comparing)c(GP)
j(to)g(alternativ)n(e)f(algo-)200 1997 y(rithms.)26 b(A)16
b(m)n(utation-based)d(op)r(erator,)j(HVL-Mutate,)g(that)g(generates)g(a)f
(syn)n(tactically)f(v)l(alid)200 2096 y(and)j(p)r(ossibly)d(structurally)j
(di\013eren)n(t)g(program)e(from)h(another)h(is)f(in)n(tro)r(duced.)27
b(Tw)n(o)17 b(adaptiv)n(e)200 2196 y(searc)n(h)i(algorithms,)c(Sto)r(c)n
(hastic)j(Iterated)h(Hill)d(Clim)n(bing)g(and)i(Sim)n(ulated)f(Annealing,)g
(whic)n(h)200 2296 y(use)24 b(either)g(HVL-Mutate)f(or)h(GP)g(crosso)n(v)n
(er)g(are)g(implemen)n(ted)d(to)k(solv)n(e)e(exactly)g(the)i(same)200
2395 y(class)18 b(of)i(program)f(disco)n(v)n(ery)h(problems)e(as)i(GP)-5
b(.)20 b(The)h(resulting)d(algorithms)f(are)j(comparable)200
2495 y(to)h(GP)h(and)g(sometimes)c(ev)n(en)k(outp)r(erform)f(it)g(on)g(a)g
(small)d(suite)j(of)g(these)h(problems.)330 2594 y(Because)g(these)h
(algorithms)d(are)j(relativ)n(ely)e(successful)g(at)i(solving)d(the)k(same)d
(problems)200 2694 y(GP)26 b(solv)n(es,)f(w)n(e)g(conjecture)g(that)h(syn)n
(thesizing)e(a)h(lo)r(caliz)o(ed)d(searc)n(h)j(strategy)g(in)n(to)g(GP)h
(will)200 2794 y(complemen)n(t)h(its)i(global,)g(p)r(opulation-based)d(searc)
n(h)j(and)h(impro)n(v)n(e)f(it.)52 b(Our)30 b(exp)r(erimen)n(ts)200
2893 y(with)21 b(our)g(problem)f(suite)g(con\014rm)h(this)g(insigh)n(t.)27
b(When)21 b(w)n(e)g(h)n(ybridize)g(GP)h(b)n(y)g(adding)e(a)h(hill)200
2993 y(clim)n(bing)11 b(comp)r(onen)n(t,)k(v)l(arious)e(v)n(ersions)h(of)g
(the)h(h)n(ybrid)g(algorithm)c(ac)n(hiev)n(e)j(higher)f(lik)n(eliho)r(o)r(d)
200 3093 y(of)21 b(success)g(and)g(pro)r(cess)g(less)e(candidate)i(programs)f
(than)h(GP)-5 b(.)1373 3765 y(iii)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF