art3.ps

其中提到遺傳學的程式碼與應用提供給次淚相向的研究者參考下載

46 D<130CA3131EA2133F1327A2EB4380A3EB81C0A348C67EA213FF38020070A2000613
7800041338A2487FA2001C131EB4EBFFC01A1A7F991D>65 D<B5FC380E01C0EB00E01470
1478A514F014E0EB03C0380FFF80380E01E0EB00701478143CA51438147814F0EB01E0B5
1280161A7E991B>I<EB3F023801C0C63803002E000E131E48130E14065A007813021270
A200F01300A600701302A21278003813047E14087E000313303801C0C038003F00171A7E
991C>I<B5FC380E01C0EB00E014301438141CA2140EA2140FA8140EA2141E141C1438A2
1470EB01C0B51200181A7E991D>I<B512F0380E00701430141014181408A3EB0400A313
0CEA0FFCEA0E0C1304A3EB0004A21408A3141814381470B512F0161A7E991A>I<B512E0
EA0E001460142014301410A3EB0400A3130CEA0FFCEA0E0C1304A390C7FCA8EAFFF0141A
7E9919>I<EB3F023801C0C63803002E000E131E48130E14065A007813021270A200F090
C7FCA5903801FFC03970000E00A2127812387EA27E000313163801C06638003F821A1A7E
991E>I<38FFE7FF380E0070AB380FFFF0380E0070AC38FFE7FF181A7E991D>I<EAFFE0EA
0E00B3A6EAFFE00B1A7F990E>I<EAFFF0000EC7FCB01420A314601440A214C01303B5FC
131A7E9918>76 D<B4EB03FC000F14C0A2380B8005A33809C009A33808E011A3EB7021A2
EB3841A3EB1C81A3EB0F01A31306121C39FF861FFC1E1A7E9923>I<38FE01FF380F0038
1410EA0B80A2EA09C0EA08E0A21370A21338131CA2130EA21307EB0390A2EB01D0A2EB00
F01470A21430121C38FF8010181A7E991D>I<137F3801C1C038070070000E7F487F003C
131E0038130E0078130F00707F00F01480A80078EB0F00A20038130E003C131E001C131C
6C5B6C5B3801C1C0D8007FC7FC191A7E991E>I<39FF801FC0391E000F00001C13066C13
04A26C5BA36C6C5AA2EBC03000011320A26C6C5AA3EB7080A20139C7FCA3131EA3130CA2
1A1A7F991D>86 D<3AFF83FF0FF03A3C007801C0001CEC0080A26CEC0100A2149C6C1402
A2EB010EA2D803815BEB8207A2D801C25B9038C40388A2D800E41390A29038E801D00178
13E0A2EB7000A201305B01201340241A7F9927>I<387FFFC03878038012703860070012
40130E5BA2C65AA25B5BA2485AA2485A38070040A2120EA24813C04813801301EA700313
07B5FC121A7E9917>90 D E /Fp 58 122 df<EB3FC03801F0303803C0380007137CEA0F
80A2143891C7FCA4B512FCA2380F807CAE397FE1FF80A2191D809C1B>12
D<EAFFF8A40D04808A10>45 D<127812FCA4127806067D850D>I<EA03F8EA0F1EEA1C07
003C1380EA3803007813C0A300F813E0AC007813C0A200381380EA3C07001C1300EA0F1E
EA03F8131B7E9A18>48 D<1360EA01E0120F12FF12F31203B3A2387FFF80A2111B7D9A18
>I<EA07F8EA1FFE38383F8038780FC0EAFC0714E01303A21278EA000714C0A2EB0F80EB
1F00131E13385B5B38018060EA03001206000813E0381FFFC05A5AB5FCA2131B7E9A18>
I<EA07F8EA1FFEEA3C1FEB0F80387C07C0127E127C123838000F80A2EB1E005BEA03F8EA
001EEB0F80EB07C0A214E01230127812FCA214C038780F80EB1F00EA1FFEEA07F8131B7E
9A18>I<EB018013031307130F131F133F136F13CF138F1201EA030F1206120C12181230
126012C0B512F8A238000F80A6EBFFF8A2151B7F9A18>I<38380180383FFF005B5B5B13
C00030C7FCA4EA31F8EA361E38380F80EA3007000013C014E0A3127812F8A214C012F038
600F8038381F00EA1FFEEA07F0131B7E9A18>I<137EEA03FF38078180380F03C0EA1E07
123C387C03800078C7FCA212F813F8EAFB0E38FA0780EAFC0314C000F813E0A41278A214
C0123CEB0780381E0F00EA07FEEA03F8131B7E9A18>I<1260387FFFE0A214C01480A238
E00300EAC0065B5BC65AA25B13E0A212015B1203A41207A66C5A131C7D9B18>I<EA03F8
EA0FFE381E0F80EA3807EB03C01278127C127E387F8380383FC70013FE6C5A6C7E6C7E00
1D138038387FC038781FE0EA700FEAF0031301A3007813C0EB0380EA3E07381FFE00EA03
F8131B7E9A18>I<EA03F8EA0FFEEA1E0F383C07801278EB03C012F8A214E0A4EA780712
38EA3C0BEA0E1BEA03E3EA000314C0A2EA3807007C13801400EA780FEA383CEA1FF8EA0F
E0131B7E9A18>I<EA0FF0EA303CEA601EEAF01F12F8A21270EA003E133C137013E0EA01
C01380A2EA0300A5C7FCA4EA0780EA0FC0A4EA0780101D7D9C17>63
D<EB0380A2497EA3497EA2497E131BEB3BF81331A2EB60FCA2EBE0FEEBC07EA248487E90
B5FC481480EB001F4814C00006130FA248EB07E0A239FF803FFEA21F1C7E9B24>65
D<B512F814FF390FC01F80EC0FC0140715E0A515C0EC0F80EC3F00EBFFFE9038C00F80EC
07C0EC03E0A215F0A5EC07E0A2EC1FC0B6120014FC1C1C7E9B22>I<90381FE0209038FF
F8E03803F80F3807C003380F800148C7FC123E1560127E127C00FC1400A8007C1460127E
123E15C07E390F8001803907C003003803F80E3800FFFCEB1FE01B1C7D9B22>I<B512F8
14FF390FC01FC0EC07E0EC01F015F8140015FC157CA2157EA8157CA315F8A2EC01F0EC07
E0EC1FC0B6120014F81F1C7E9B25>I<B6FCA2380FC01F1407801580A214C1A39038C1C0
0013C313FFA213C313C113C01560A2EC00E015C0A21401A21403EC0F80B6FCA21B1C7E9B
1F>I<B6FCA2380FC01F1407801580A2140114C1A2ECC00013C113C313FFA213C313C113
C0A391C7FCA6EAFFFEA2191C7E9B1E>I<90380FF00890387FFE383901FC07F83807E001
390F80007848C7FC481438123E007E1418127C00FC1400A6EC7FFFA2007CEB01F8127E12
3E123F7EEA0F80EA07E03801FC0739007FFE7890380FF818201C7D9B26>I<39FFFC3FFF
A2390FC003F0AA90B5FCA2EBC003AC39FFFC3FFFA2201C7E9B25>I<EAFFFCA2EA0FC0B3
A6EAFFFCA20E1C7E9B12>I<3807FFF0A238001F80B21230127812FCA21400EA783EEA38
7CEA0FF0141C7F9B19>I<39FFFC07FFA2390FC000E04A5A4A5A0206C7FC5C14385C5CEB
C1C013C3EBC7E0EBCFF013FBEBF1F8EBE0FC497E147E806E7E81140F6E7E816E7E3AFFFC
1FFF80A2211C7E9B25>I<EAFFFEA2EA0FC0AF1403A31407A21406140E141E147EB512FE
A2181C7E9B1D>I<D8FFC0EB03FF6D5B000F15F0D80DF0130DA3D80CF81319A2017C1331
A26D1361A26D13C1A390380F8181A2903807C301A2EB03E6A2EB01FCA3EB00F8A23AFFC0
701FFFA2281C7E9B2D>I<39FFE003FFA2390FF000307FEA0DFCEA0CFE137E7FEB1F8014
C0EB0FE0EB07F01303EB01F814FCEB00FE147F143FEC1FB015F0140F1407140314011400
A2D8FFC013701530201C7E9B25>I<EB3FE03801F07C3803C01E390F800F80391F0007C0
001E1303003E14E0007E14F0007C1301A200FC14F8A8007C14F0007E1303A2003E14E000
3F13076C14C0390F800F803903C01E003801F07C38003FE01D1C7D9B24>I<B512F014FE
380FC03FEC0F806E7E81A55D4A5A023EC7FCEBFFF0EBC07C80143F6E7EA6ED8180A2EC0F
C13AFFFC07C300EC01FE211C7E9B24>82 D<3807F820381FFEE0EA3C07EA7801EA700012
F01460A26C130012FEEAFFE0EA7FFE6C7E1480000F13C06C13E0EA007FEB03F013011300
12C0A214E07E38F001C0EAFC0338EFFF00EA83FC141C7D9B1B>I<007FB512E0A238781F
81007013800060146000E0147000C01430A400001400B03807FFFEA21C1C7E9B21>I<39
FFFC03FFA2390FC00030B3120715606C6C13E03901F001C03900FC078090387FFE00EB0F
F8201C7E9B25>I<3AFFFC01FF80A23A0FC00018006D1338000714306D1370000314607F
00015CA26C6C485AA2EBFE03017E90C7FCEB7F07EB3F061486EB1F8CA2EB0FD8A214F86D
5AA26D5AA26D5AA2211C7F9B24>I<3BFFF87FFE0FFCA23B0FC007E000C081D9E0031301
00071680EC07F801F014030003D90FFC1300140CD801F81406EC1CFE9039FC187E0E0000
150CEC303F01FE141CD97E701398EC601F013F14B002E013F0ECC00F011F5CEC8007A201
0F5CEC00036D5CA22E1C7F9B31>I<D8FFFCEBFF80A2D80FE0EB18006C6C5B15706C6C13
606C6C5B3800FE015DD97F03C7FCEB3F871486EB1FCEEB0FFC5C13076D5AAAEB3FFFA221
1C7F9B24>89 D<EA0FF8EA1C1E383E0F80130714C0121C1200137FEA07E7EA1F07123C12
7C12F8A3EA780B383E13F8EA0FE115127F9117>97 D<B4FCA2121FA9EB3F80EBE1E0EB80
70EB0078143CA2143EA6143CA21478EB8070381EC1E0381C3F00171D7F9C1B>I<EA03FC
EA0E0EEA1C1F123C1278130E00F8C7FCA61278EB0180123C381C0300EA0E0EEA03F81112
7E9115>I<EB0FF0A21301A9EA01F9EA0F07EA1C03EA3C011278A212F8A61278A2123CEA
1C03380F0FFEEA03F9171D7E9C1B>I<EA03FCEA0F07381C0380383C01C0127814E012F8
A2B5FC00F8C7FCA3127814607E6C13C0380F03803801FC0013127F9116>I<137F3801E3
803803C7C0EA0787120FEB8380EB8000A5EAFFF8A2EA0F80AEEA7FF0A2121D809C0F>I<
3803F0F0380E1F38EA3C0F3838073000781380A400381300EA3C0FEA1E1CEA33F00030C7
FCA3EA3FFF14C06C13E014F0387801F838F00078A300701370007813F0381E03C03807FF
00151B7F9118>I<B4FCA2121FA9EB0FC0EB31E0EB40F0EB80F8A21300AB38FFE7FFA218
1D7F9C1B>I<121E123FA4121EC7FCA6127FA2121FAEEAFFC0A20A1E7F9D0E>I<B4FCA212
1FA9EB03FCA2EB01C0EB0300130E5B5B137813FC13BE131F7F1480EB07C0EB03E0130138
FFE7FEA2171D7F9C19>107 D<B4FCA2121FB3A7EAFFE0A20B1D7F9C0E>I<39FF0FC07E90
3831E18F3A1F40F20780D980FC13C0A2EB00F8AB3AFFE7FF3FF8A225127F9128>I<38FF
0FC0EB31E0381F40F0EB80F8A21300AB38FFE7FFA218127F911B>I<EA01FC380F078038
1C01C0003C13E0387800F0A200F813F8A6007813F0A2383C01E0381E03C0380F07803801
FC0015127F9118>I<38FF3F80EBE1E0381F80F0EB0078147C143C143EA6143C147C1478
EB80F0EBC1E0EB3F0090C7FCA6EAFFE0A2171A7F911B>I<EAFE3E1347381E8F80A3381F
070090C7FCAAEAFFE0A211127F9114>114 D<EA1FD8EA3078EA601812E0A2EAF000EAFF
80EA7FE013F0EA1FF8EA07FCEA007CEAC01CA212E01318EAF830EACFC00E127E9113>I<
1203A45AA25AA2EA3FFC12FFEA1F00A9130CA4EA0F08EA0798EA03F00E1A7F9913>I<38
FF07F8A2EA1F00AC1301120F380786FFEA01F818127F911B>I<38FFC1FCA2381F006013
80000F13C0A23807C180A23803E300A213F7EA01F613FE6C5AA21378A2133016127F9119
>I<39FF8FF8FEA2391F03E030A3390F87F06013869038C6F8E03907CC78C0A23903FC7D
80EBF83D143F3901F01F00A20000131EEBE00EA21F127F9122>I<38FFC1FCA2381F0060
1380000F13C0A23807C180A23803E300A213F7EA01F613FE6C5AA21378A21330A25B1270
EAF8E05BEAF9800073C7FC123E161A7F9119>121 D E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin

%%EndSetup
%%Page: 1 1
1 0 bop 469 275 a Fp(WHY)16 b(EV)o(OLUTIONAR)l(Y)g(ALGORITHMS?)761
403 y Fo(D)o(A)l(VID)d(B.)f(F)o(OGEL)259 457 y Fn(Natur)n(al)f(Sele)n
(ction,)g(Inc.,)h(3333)g(T)m(orr)n(ey)i(Pines)e(Ct.,)i(Suite)e(200,)g
(L)n(a)h(Jol)r(la,)g(CA)g(92037,)883 503 y(USA)614 549
y(E-mail:)j(dfo)n(gel@natur)n(al-s)o(ele)m(ctio)o(n.)o(c)n(om)670
636 y Fo(ZBIGNIEW)e(MICHALEWICZ)257 690 y Fn(Dep)n(artment)e(of)h
(Computer)g(Scienc)n(e,)e(University)g(of)i(North)f(Car)n(olina,)h
(Charlotte,)e(NC)242 735 y(28223,)h(USA,)g(and)h(Institute)d(of)k
(Computer)e(Scienc)n(e,)f(Polish)i(A)n(c)n(ademy)e(of)i(Scienc)n(es,)e
(ul.)620 781 y(Or)n(dona)i(21,)g(01-237)e(Warsaw,)i(Poland)706
827 y(E-mail:)k(zbyszek@unc)m(c.e)n(d)o(u)292 921 y Fm(In)g(this)g(pap)
q(er)f(w)o(e)i(discuss)e(the)g(paradigm)f(of)i(ev)o(olutionary)d
(algorithms)h(\(EAs\).)32 b(W)m(e)292 960 y(argue)13
b(ab)q(out)g(the)h(need)g(for)g(new)g(heuristics)e(in)j(real-w)o(orld)d
(problem)h(solving,)g(compare)292 1000 y(the)g(ev)o(olutionar)o(y)d
(approac)o(h)h(to)h(lo)q(cal)g(searc)o(h,)g(sim)o(ulated)f(annealing,)f
(and)i(tabu)g(searc)o(h,)292 1039 y(and)f(indicate)e(the)i(p)q(oten)o
(tial)e(b)q(ehind)h(the)g(ev)o(olutionary)e(approac)o(h.)225
1178 y Fp(1)48 b(In)o(tro)q(ducti)o(on)225 1276 y Fl(A)12
b(prerequisite)h(to)f(handling)e(real-w)o(orld)h(problems)g(is)g(the)i
(abilit)o(y)d(to)h(manipulate)f(an)225 1326 y(arsenal)17
b(of)f(problem-solving)e(tec)o(hniques,)k(algorithms)c(that)j(ha)o(v)o
(e)f(b)q(een)i(dev)o(elop)q(ed)225 1376 y(for)11 b(a)h(v)n(ariet)o(y)f
(of)h(conditions.)17 b(Unfortunately)m(,)11 b(it's)g(almost)f(alw)o(a)o
(ys)h(the)h(case)h(that)f(the)225 1425 y(real)18 b(w)o(orld)g(presen)o
(ts)i(us)f(with)f(circumstances)h(that)g(are)f(sligh)o(tly)f(or)i
(considerably)225 1475 y(di\013eren)o(t)g(than)f(are)h(required)g(b)o
(y)f(these)h(metho)q(ds.)30 b(F)m(or)18 b(example,)g(one)g(particular)
225 1525 y(tec)o(hnique)g(is)f(a)o(v)n(ailable)d(to)j(calculate)g(the)h
(minim)n(um)n(-cost)d(allo)q(cation)g(of)h(resources)225
1575 y(to)f(a)g(problem)f(where)i(b)q(oth)f(the)h(cost)g(function)e
(and)h(constrain)o(ts)h(\(equalit)o(y)e(and)h(in-)225
1625 y(equalit)o(y\))d(are)i(linear.)j(The)d(metho)q(d)e(is)i(fast)f
(and)g(reliable.)k(And)d(it)e(is)h(almost)f(alw)o(a)o(ys)225
1675 y(applied)e Fk(inappr)n(opriately)h Fl(in)f(real-w)o(orld)g
(settings)i(where)g(the)g(cost)f(function)g(and)g(con-)225
1724 y(strain)o(ts)17 b(are)h(almost)d(alw)o(a)o(ys)h(nonlinear.)26
b(In)17 b(essence,)j(an)o(y)o(one)d(using)g(this)g(metho)q(d)225
1774 y(runs)d(the)g(risk)f(of)g(generating)g(the)h(righ)o(t)f(answ)o
(er)h(to)f(a)g(problem)e(that)j(do)q(es)g(not)f(exist.)225
1824 y(The)19 b(loss)f(incurred)h(using)f(this)h(solution)e(is)h(m)o
(ultifold:)23 b(Not)c(only)e(could)h(a)g(b)q(etter)225
1874 y(solution)12 b(b)q(e)h(obtained)f(b)o(y)g(prop)q(erly)h(handling)
e(the)j(a)o(v)n(ailable)c(constrain)o(ts)j(in)f(ligh)o(t)f(of)225
1924 y(the)g(real)g(cost)h(function,)e(but)h(a)g(comp)q(etitor)f(who)h
(treats)h(the)f(situation)f(appropriately)225 1973 y(ma)o(y)j(in)h
(fact)h(\014nd)g(this)g(b)q(etter)i(solution!)j(It)15
b(only)f(tak)o(es)h(a)g(sligh)o(t)f(adv)n(an)o(tage)g(to)h(one)225
2023 y(side)d(to)f(bankrupt)h(the)h(other)f(\(Las)g(V)m(egas)f(has)h
(op)q(erated)h(on)e(this)h(principle)f(for)h(man)o(y)225
2073 y(y)o(ears\).)18 b(On)c(the)f(other)h(hand,)e(using)h(a)g(fast)g
(but)g(appro)o(ximate)e(solution)h(ma)o(y)f(in)i(fact)225
2123 y(b)q(e)h(the)f(righ)o(t)g(thing)f(to)h(do:)k(If)c(a)g(comp)q
(etitor)f(is)h(using)f(a)h(slo)o(w)f(pro)q(cedure)j(to)e(\014nd)g(the)
225 2173 y(exact)i(solution,)f(y)o(ou)g(ma)o(y)e(b)q(e)k(able)e(to)g
(disco)o(v)o(er)h(some)f(inexact)h(but)g(useful)g(solution)225
2223 y(b)q(efore)d(they)g(do,)f(and)g(sometimes)e(ha)o(ving)h(an)o(y)h
(solution)g(at)g(all)f(is)h(b)q(etter)i(than)e(ha)o(ving)p
225 2371 1423 2 v 225 2433 2 62 v 239 2412 a Fk(art2:)19
b(submitte)n(d)14 b(to)h Fp(W)l(orld)g(Scien)o(ti\014)o(c)d
Fk(on)k(June)f(1,)g(2000)389 b Fp(1)p 1646 2433 V 225
2435 1423 2 v eop
%%Page: 2 2
2 1 bop 225 267 a Fl(to)14 b(w)o(ait)f(for)g(one)h(that)g(is)g(sup)q
(erior.)300 316 y(The)i(problem-solving)d(activit)o(y)i(b)q(egins)g
(with)h(a)f(prop)q(er)h(understanding)g(of)f(the)225
366 y(purp)q(ose)20 b(to)f(b)q(e)g(ac)o(hiev)o(ed.)34
b(All)18 b(to)q(o)g(often,)i(in)e(an)h(attempt)f(to)h(utilize)g(a)f
(familiar)225 416 y(algorithm,)11 b(w)o(e)j(c)o(hange)g(the)g(purp)q
(ose)h(to)f(b)q(e)g(ac)o(hiev)o(ed)g(simply)e(to)i(\014t)f(the)i
(algorithm.)225 466 y(It)h(is)f(as)h(if)f(w)o(e)h(needed)h(to)e(screw)j
(a)d(screw)i(in)o(to)e(a)g(b)q(oard)h(armed)f(with)g(only)g(a)h(ham-)
225 516 y(mer:)h(W)m(e)12 b(p)q(ound)h(the)g(screw)h(in)o(to)e(the)h(b)
q(oard)g(ev)o(en)g(though)f(w)o(e)h(kno)o(w)f(w)o(e'll)g(nev)o(er)h(b)q