chapter0.ps

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

        
        ws 0 w getinterval is copy pop 
        /cf currentfile def 
        w h 8 [w 0 0 h neg 0 h] 
        {ip gip bip w gray} image
        bitmapsave restore 
        grestore
        } bind def
/ww FMLOCAL
/r FMLOCAL
/g FMLOCAL
/b FMLOCAL
/i FMLOCAL
/gray { 
        /ww exch def
        /b exch def
        /g exch def
        /r exch def
        0 1 ww 1 sub { /i exch def r i get .299 mul g i get .587 mul
			b i get .114 mul add add r i 3 -1 roll floor cvi put } for
        r
        } bind def
/BITMAPTRUEGRAY { 
        gsave
        translate rotate scale /h exch def /w exch def
        /bitmapsave save def 
        /is w string def
        /gis w string def
        /bis w string def
        /cf currentfile def 
        w h 8 [w 0 0 h neg 0 h] 
        { cf is readhexstring pop 
          cf gis readhexstring pop 
          cf bis readhexstring pop w gray}  image
        bitmapsave restore 
        grestore
        } bind def
/BITMAPGRAY { 
	8 {fakecolorsetup} COMMONBITMAP
	} bind def
/BITMAPGRAYc { 
	8 {fakecolorsetup} COMMONBITMAPc
	} bind def
/ENDBITMAP {
	} bind def
end 
	/ALDsave FMLOCAL
	/ALDmatrix matrix def ALDmatrix currentmatrix pop
/StartALD {
	/ALDsave save def
	 savematrix
	 ALDmatrix setmatrix
	} bind def
/InALD {
	 restorematrix
	} bind def
/DoneALD {
	 ALDsave restore
	} bind def
%%EndProlog
%%BeginSetup
(3.0) FMVERSION
1 1 612 792 0 1 7 FMDOCUMENT
0 0 /Times-Roman FMFONTDEFINE
1 1 /Symbol FMFONTDEFINE
2 0 /Times-Bold FMFONTDEFINE
3 0 /Times-Italic FMFONTDEFINE
32 FMFILLS
0 0 FMFILL
1 .1 FMFILL
2 .3 FMFILL
3 .5 FMFILL
4 .7 FMFILL
5 .9 FMFILL
6 .97 FMFILL
7 1 FMFILL
8 <0f1e3c78f0e1c387> FMFILL
9 <0f87c3e1f0783c1e> FMFILL
10 <cccccccccccccccc> FMFILL
11 <ffff0000ffff0000> FMFILL
12 <8142241818244281> FMFILL
13 <03060c183060c081> FMFILL
14 <8040201008040201> FMFILL
16 1 FMFILL
17 .9 FMFILL
18 .7 FMFILL
19 .5 FMFILL
20 .3 FMFILL
21 .1 FMFILL
22 0.03 FMFILL
23 0 FMFILL
24 <f0e1c3870f1e3c78> FMFILL
25 <f0783c1e0f87c3e1> FMFILL
26 <3333333333333333> FMFILL
27 <0000ffff0000ffff> FMFILL
28 <7ebddbe7e7dbbd7e> FMFILL
29 <fcf9f3e7cf9f3f7e> FMFILL
30 <7fbfdfeff7fbfdfe> FMFILL
%%EndSetup
%%Page: "-i" 1
%%BeginPaperSize: Letter
%%EndPaperSize
612 792 0 FMBEGINPAGE
108 72 540 720 R
7 X
0 K
V
0 12 Q
0 X
(EVOLUTIONAR) 143.13 616 T
(Y ALGORITHMS AND EMERGENT INTELLIGENCE) 228.4 616 T
(DISSER) 282.53 568 T
(T) 323.13 568 T
(A) 329.5 568 T
(TION) 336.83 568 T
(Presented in Partial Ful\336llment of the Requirements for) 190.58 520 T
(the Degree Doctor of Philosophy in the Graduate) 206.26 496 T
(School of The Ohio State University) 236.22 472 T
(By) 317 424 T
(Peter John Angeline, B.S., M.S.) 247.37 376 T
(* * * * *) 303.01 328 T
(The Ohio State University) 260.87 280 T
(1993) 312.01 256 T
(Dissertation Committee:) 108 184 T
(Approved by) 424.52 184 T
(Jordan B. Pollack \050Adviser\051) 108 160 T
(B. Chandrasekaran) 108 142 T
(____________________________) 372.05 142 T
(Feng Zhao) 108 124 T
(Adviser) 437.01 124 T
(Department of Computer and) 385.55 106 T
(Information Science) 407.2 92 T
FMENDPAGE
%%EndPage: "-i" 2
%%Page: "0" 2
612 792 0 FMBEGINPAGE
108 90 540 720 R
7 X
0 K
V
1 14 Q
0 X
(\343) 285.15 472 T
0 12 Q
( Copyright by) 296.21 472 T
(Peter John Angeline) 275.37 448 T
(1993) 312.01 424 T
FMENDPAGE
%%EndPage: "0" 3
%%Page: "i" 3
612 792 0 FMBEGINPAGE
108 90 540 648 R
7 X
0 K
V
0 12 Q
0 X
1.27 (Early zoologists classi\336ed as mammals those that suckle their) 180 549 P
3.39 (young and as reptiles those that lay eggs. Then a duck-billed) 162 535 P
2.65 (platypus was discovered in Australia laying eggs like a perfect) 162 521 P
0.09 (reptile and then, when they hatched, suckling the infant platypi like) 162 507 P
(a perfect mammal.) 162 493 T
1.32 (The discovery was quite a sensation. What an enigma! it was) 180 472 P
1.59 (exclaimed. What a mystery! What a marvel of nature! When the) 162 458 P
0.72 (\336rst stuf) 162 444 P
0.72 (fed specimens reached England from Australia around the) 202.16 444 P
0.96 (end of the eighteenth century they were thought to be fakes made) 162 430 P
0.87 (by sticking together bits of dif) 162 416 P
0.87 (ferent animals. Even today you still) 311.07 416 P
0.47 (see occasional articles in nature magazines asking, \322Why does this) 162 402 P
(paradox of nature exist?\323) 162 388 T
2.29 (The answer is: it doesn\325) 180 367 P
2.29 (t. The platypus isn\325) 303.53 367 P
2.29 (t doing anything) 402.79 367 P
0.91 (paradoxical at all. It isn\325) 162 353 P
0.91 (t having any problems. Platypi have been) 282.34 353 P
1.29 (laying eggs and suckling their young for millions of years before) 162 339 P
0.51 (there were any zoologists to come along and declare it illegal. The) 162 325 P
2.44 (real mystery) 162 311 P
2.44 (, the real enigma, is how mature, objective, trained) 223.29 311 P
1.36 (scienti\336c observers can blame their own goof on a poor innocent) 162 297 P
(platypus.) 162 283 T
1.85 (Zoologists, to cover up their problem, had to invent a patch.) 180 262 P
0.23 (They created a new order) 162 248 P
0.23 (, monotremata, that includes the platypus,) 284.31 248 P
0.78 (spiny anteater) 162 234 P
0.78 (, and that\325) 229.24 234 P
0.78 (s it. This is like a nation consisting of two) 278.44 234 P
(people.) 162 220 T
(- Pirsig \0501992\051) 416.04 178 T
FMENDPAGE
%%EndPage: "i" 4
%%Page: "ii" 4
612 792 0 FMBEGINPAGE
108 72 540 81 R
7 X
0 K
V
0 12 Q
0 X
(ii) 320.67 73 T
108 351 540 504 R
7 X
V
0 X
(For my loving spouse Lorie,) 255.87 496 T
(who believed in me even when I had doubts.) 216.91 472 T
(Sweetheart, this is all your fault.) 246.22 424 T
(8-\051) 317.01 400 T
FMENDPAGE
%%EndPage: "ii" 5
%%Page: "iii" 5
612 792 0 FMBEGINPAGE
108 72 540 81 R
7 X
0 K
V
0 12 Q
0 X
(iii) 319 73 T
108 90 540 648 R
7 X
V
2 F
0 X
(ACKNOWLEDGMENTS) 257.36 640 T
0 F
0.12 (First and foremost I would like to thank my adviser) 126 604 P
0.12 (, Professor Jordan B. Pollack, who) 373.49 604 P
-0 (gave me the intellectual latitude I needed to perform this work and provided such a stimu-) 108 586 P
0.48 (lating yet safe haven for my research. His creativity and curiosity was a continual source) 108 568 P
2.38 (of inspiration. I would also like to thank my reading committee, Professor B. Chan-) 108 550 P
3.66 (drasekaran and Professor Feng Zhao, for their patience while this document came) 108 532 P
0.57 (together) 108 514 P
0.57 (. I also wish to thank the Of) 146.64 514 P
0.57 (\336ce of Naval Research for providing support for this) 283.65 514 P
(work under contracts #N00014-89-J-1200 and #N00014-92-J-1) 108 496 T
(195.) 411.66 496 T
0.2 (I wish to give special thanks to Greg Saunders, my collaborator) 126 466 P
0.2 (, proof reader) 432.3 466 P
0.2 (, English) 497.15 466 P
1.8 (teacher and friend. Our mutual competitiveness fostered many fruitful discussions and) 108 448 P
0.24 (some exhausting racquetball games. The work in Chapter 4 is taken from one of our joint) 108 430 P
0.04 (ef) 108 412 P
0.04 (forts and I gratefully acknowledge his signi\336cant contributions to this chapter and many) 117.1 412 P
-0.04 (other aspects of this work. I would also like to give special thanks to Dr) 108 394 P
-0.04 (. David Fogel who) 450.85 394 P
1.3 (befriended me just as I began exploring evolutionary algorithms and encouraged me to) 108 376 P
-0.25 (explore them fully) 108 358 P
-0.25 (. My appreciation of his writing, editing and proofreading skills are only) 195.32 358 P
(surpassed by my admiration of his research ability and clarity of thought.) 108 340 T
-0.11 (I would also like to thank the following who helped me in various ways during my life) 126 310 P
-0.22 (as a graduate student: Ed Lar) 108 292 P
-0.22 (ge; John Kolen; Mike W) 246.24 292 P
-0.22 (eintraub; Richard Fox; Kim Kinnear;) 362.99 292 P
-0.07 (John Josephson; Arun W) 108 274 P
-0.07 (elch; The Laboratory for Arti\336cial Intelligence Research \050LAIR\051;) 227.09 274 P
1.63 (The Ohio State University Center for Cognitive Science \050CCS\051; Graduate Students for) 108 256 P
-0.16 (Cognitive Science \050GradCog\051; all of the wonderful folks who run the Department of Com-) 108 238 P
0.77 (puter and Information Sciences; all of the Post-symbolic Pre-docs, past and present; and) 108 220 P
-0.15 (The Dead Researcher) 108 202 P
-0.15 (\325) 211.37 202 P
-0.15 (s Society \050DRS\051. Thanks also to all of my in-laws for support, Patri-) 214.7 202 P
0.04 (cia L. Angeline \050my mom\051 for occasional pep talks, and my daughter) 108 184 P
0.04 (, Rebecca Lee Ange-) 439.33 184 P
(line, for providing such a wonderful distraction during the preparation of this document.) 108 166 T
0.55 (Finally) 126 136 P
0.55 (, I would like to thank Professor L. David Pye whose dedication to his chosen) 159.21 136 P
0.85 (\336eld, genuine love of science and incisive advice was a welcome anchor throughout my) 108 118 P
(graduate career) 108 100 T
(. I am honored to call him my father) 180.92 100 T
(-in-law and my friend.) 354.23 100 T
FMENDPAGE
%%EndPage: "iii" 6
%%Page: "iv" 6
612 792 0 FMBEGINPAGE
108 72 540 81 R
7 X
0 K
V
0 12 Q
0 X
(iv) 319.33 73 T
108 90 540 648 R
7 X
V
2 F
0 X
(VIT) 309.45 640 T
(A) 329.89 640 T
0 F
(August 14, 1962) 108 604 T
(........................................................) 191.9 604 T
(Born - Latrobe, Pennsylvania) 378 604 T
(1984) 108 579 T
(...........................................................................) 134.93 579 T
0.27 (B.S. Carnegie-Mellon University) 378 579 P
0.27 (,) 537 579 P
(Pittsbur) 378 566 T
(gh, Pennsylvania) 415.11 566 T
(1984 - 1987) 108 541 T
(................................................................) 167.91 541 T
5.12 (Associate Programmer) 378 541 P
5.12 (, Control) 492.23 541 P
3.04 (Data Corporation, Bloomington,) 378 528 P
(Minnesota) 378 515 T
(1987) 108 490 T
(...........................................................................) 134.93 490 T
9.14 (Advanced Software Engineer) 378 490 P
9.14 (,) 537 490 P
1.04 (Minnesota Mining and Manufac-) 378 477 P
(turing \0503M\051, St. Paul, Minnesota) 378 464 T
(1988) 108 439 T
(..........................................................................) 137.92 439 T
(Arti\336cial Intelligence Consultant) 378 439 T
(1988 - Present) 108 414 T
(...........................................................) 182.9 414 T
-0.18 (Graduate Research Assistant, The) 378 414 P
0.95 (Ohio State University) 378 401 P
0.95 (, Columbus) 483.73 401 P
(Ohio) 378 388 T
(1989) 108 363 T
(..........................................................................) 137.92 363 T
1.8 (M.S. The Ohio State University) 378 363 P
1.8 (,) 537 363 P
(Columbus, Ohio) 378 350 T
2 F
(PUBLICA) 278.8 306 T
(TIONS) 331.88 306 T
0 F
0.11 (Angeline, P) 108 270 P
0.11 (. \0501992\051 DynaMind Developer: An Alchemist\325) 163.41 270 P
0.11 (s Primer) 386.48 270 P
3 F
0.11 (. IEEE Expert) 425.57 270 P
0 F
0.11 (, October) 492.74 270 P
0.11 (,) 537 270 P
(1992.) 144 255.5 T
2.28 (Angeline, P) 108 235 P
2.28 (. \0501994\051 Genetic Programming and Emer) 165.59 235 P
2.28 (gent Intelligence. In) 373.32 235 P
3 F
2.28 (Advances in) 479.43 235 P
(Genetic Pr) 144 220.5 T
(ogramming) 195.85 220.5 T
0 F
(, K. Kinnear \050ed.\051, Cambridge MA:MIT Press.) 251.15 220.5 T
-0.12 (Angeline, P) 108 200 P
-0.12 (. \0501994\051 A Review of) 163.18 200 P
3 F
-0.12 (Genetic Pr) 267.8 200 P
-0.12 (ogramming) 319.53 200 P
0 F
-0.12 (:) 374.83 200 P
3 F
-0.12 (On the Pr) 381.04 200 P
-0.12 (ogramming of Comput-) 427.64 200 P
(ers by Means of Natural Selection) 144 185.5 T
0 F
(.) 307.57 185.5 T
3 F
(Biosystems) 313.56 185.5 T
0 F
(.) 366.86 185.5 T
1.59 (Angeline, P) 108 165 P
1.59 (. and D\325Onofrio, T) 164.89 165 P
1.59 (. \0501987\051 \322A Model-based Expert System for Component) 259.04 165 P
1.11 (Level Fault Diagnosis,\323) 144 150.5 P
3 F
1.11 ( Applications of Arti\336cial Intelligence V) 260.48 150.5 P
0 F
1.11 (, The Society for) 456.06 150.5 P
(Photo-Optical Instrumentation Engineers, Orlando, Florida.) 144 136 T
FMENDPAGE
%%EndPage: "iv" 7
%%Page: "v" 7
612 792 0 FMBEGINPAGE
108 72 540 81 R
7 X
0 K
V
0 12 Q
0 X
(v) 321 73 T
108 90 540 648 R
7 X
V
0 X
-0.2 (Angeline, P) 108 640 P
-0.2 (. and Pollack, J. \0501992\051 The Evolutionary Induction of Modular Computer Pro-) 163.1 640 P
1.55 (grams.) 144 625.5 P
3 F
1.55 (The Pr) 180.85 625.5 P
1.55 (oceedings of The Fourteenth Annual Confer) 214.94 625.5 P
1.55 (ence of the Cognitive) 433.77 625.5 P
(Science Society) 144 611 T
0 F
(, Bloomington, Indiana.) 217.48 611 T
0.14 (Angeline, P) 108 590.5 P
0.14 (. and Pollack, J. \0501993\051 Evolutionary Module Acquisition.) 163.45 590.5 P
3 F
0.14 (The Second Annual) 446.44 590.5 P
(Confer) 144 576 T
(ence on Evolutionary Pr) 176.87 576 T
(ogramming) 294.01 576 T
0 F
(, La Jolla, California.) 349.32 576 T
-0.13 (Angeline, P) 108 555.5 P
-0.13 (. and Pollack, J. \0501993\051 Competitive Environments Evolve Better Solutions for) 163.17 555.5 P
0.69 (Complex T) 144 541 P
0.69 (asks) 198.15 541 P
3 F
0.69 (. Genetic Algorithms: Pr) 218.81 541 P
0.69 (oceedings of the Fifth International Con-) 339.01 541 P
(fer) 144 526.5 T
(ence \050GA93\051,) 156.88 526.5 T
0 F
( S. Forrest \050ed.\051.) 220.82 526.5 T
-0.14 (Angeline, P) 108 506 P
-0.14 (. and Pollack, J. \0501993\051 Coevolving High-Level Representations) 163.16 506 P
3 F
-0.14 (. Arti\336cial Life) 469.98 506 P
(III) 144 491.5 T
0 F
(, C. Langton \050ed.\051.) 155.98 491.5 T
1.16 (Angeline, P) 108 471 P
1.16 (., Saunders, G. and Pollack, J. \0501994\051 An Evolutionary Algorithm that Con-) 164.46 471 P
(structs Recurrent Networks.) 144 456.5 T
3 F
(IEEE T) 281.23 456.5 T
(ransactions on Neural Networks) 316.21 456.5 T
0 F
(.) 471.8 456.5 T