gatbxa2.ps

CARP(有向多中国邮递员问题）的遗传算法解法

(N) 204.78 520.95 T
(v) 212.68 520.95 T
(a) 220.59 520.95 T
(r) 228.49 520.95 T
4 F
(\264) 195.2 520.95 T
-8.35 24.95 603.65 816.95 C
416.87 463.35 468.35 476.13 C
3 12 Q
0 X
0 K
(2) 417.87 466.95 T
2 F
(N) 436.45 466.95 T
(v) 444.35 466.95 T
(a) 452.26 466.95 T
(r) 460.16 466.95 T
4 F
(\264) 426.87 466.95 T
-8.35 24.95 603.65 816.95 C
FMENDPAGE
%%EndPage: "10" 11
%%Page: "11" 11
595.3 841.9 0 FMBEGINPAGE
0 10 Q
0 X
0 K
(Genetic Algorithm Toolbox User\325s Guide) 63.65 61.61 T
(2-11) 513.33 61.29 T
63.65 716.95 531.65 726.95 C
63.65 725.95 531.65 725.95 2 L
1 H
2 Z
0 X
0 K
N
-8.35 24.95 603.65 816.95 C
1 18 Q
0 X
0 K
(migrate) 63.65 732.95 T
1 16 Q
(Purpose) 117.65 692.29 T
3 12 Q
( Migrate individuals between subpopulations) 135.65 674.95 T
1 16 Q
(Synopsis) 117.65 646.29 T
2 12 Q
(Chrom = migrate\050Chrom, SUBPOP\051) 135.65 628.95 T
(Chrom = migrate\050Chrom, SUBPOP, MigOpt\051) 135.65 608.95 T
(Chrom = migrate\050Chrom, SUBPOP, MigOpt, ObjV\051) 135.65 588.95 T
([Chrom, ObjV] = migrate\050Chrom, SUBPOP, MigOpt, ObjV\051) 135.65 568.95 T
1 16 Q
(Description) 117.65 546.29 T
2 12 Q
9.55 (migrate) 135.65 528.95 P
3 F
3.98 ( performs migration of individuals between subpopulations in the) 186.02 528.95 P
1.62 (current population,) 135.65 514.95 P
2 F
3.89 (Chrom) 233.16 514.95 P
3 F
1.62 (, and returns the population after migration,) 269.14 514.95 P
2 F
3.89 (Chrom) 492.67 514.95 P
3 F
1.62 (.) 528.65 514.95 P
0.02 (Each row of) 135.65 500.95 P
2 F
0.06 (Chrom) 197.33 500.95 P
3 F
0.02 ( corresponds to one individual. The number of subpopulations) 233.31 500.95 P
0.88 (is indicated by) 135.65 486.95 P
2 F
2.12 (SUBPOP) 211.26 486.95 P
3 F
0.88 (. The subpopulations in) 253.1 486.95 P
2 F
2.12 (Chrom) 372.24 486.95 P
3 F
0.88 ( are ordered according to) 408.22 486.95 P
(the following scheme:) 135.65 472.95 T
(All subpopulations must have the same number of individuals.) 135.65 146.46 T
2 F
(MigOpt) 135.65 120.46 T
3 F
( is an optional vector with a maximum of 3 parameters:) 178.82 120.46 T
230.9 168.46 436.39 454.95 C
2 12 Q
0 X
0 K
(C) 239.23 312.73 T
(h) 246.42 312.73 T
(r) 253.62 312.73 T
(o) 260.82 312.73 T
(m) 268.01 312.73 T
(I) 317.28 425.09 T
(n) 324.48 425.09 T
(d) 331.67 425.09 T
(1) 340.33 419.61 T
(S) 349.23 425.09 T
(u) 356.43 425.09 T
(b) 363.63 425.09 T
(P) 370.82 425.09 T
(o) 378.02 425.09 T
(p) 385.21 425.09 T
(1) 393.87 419.61 T
(I) 317.78 405.14 T
(n) 324.98 405.14 T
(d) 332.17 405.14 T
(2) 340.83 399.65 T
(S) 348.73 405.14 T
(u) 355.93 405.14 T
(b) 363.13 405.14 T
(P) 370.32 405.14 T
(o) 377.52 405.14 T
(p) 384.71 405.14 T
(1) 393.37 399.65 T
4 F
(\274) 353.68 385.18 T
2 F
(I) 317.28 369.2 T
(n) 324.48 369.2 T
(d) 331.67 369.2 T
(N) 340.33 363.72 T
(S) 349.23 369.2 T
(u) 356.43 369.2 T
(b) 363.63 369.2 T
(P) 370.82 369.2 T
(o) 378.02 369.2 T
(p) 385.21 369.2 T
(1) 393.87 363.72 T
(I) 317.78 349.25 T
(n) 324.98 349.25 T
(d) 332.17 349.25 T
(1) 340.83 343.77 T
(S) 349.73 349.25 T
(u) 356.93 349.25 T
(b) 364.13 349.25 T
(P) 371.32 349.25 T
(o) 378.52 349.25 T
(p) 385.71 349.25 T
(2) 394.37 343.77 T
(I) 317.78 329.3 T
(n) 324.98 329.3 T
(d) 332.17 329.3 T
(2) 340.83 323.81 T
(S) 348.73 329.3 T
(u) 355.93 329.3 T
(b) 363.13 329.3 T
(P) 370.32 329.3 T
(o) 377.52 329.3 T
(p) 384.71 329.3 T
(2) 393.37 323.81 T
4 F
(\274) 353.68 309.34 T
2 F
(I) 317.28 293.36 T
(n) 324.48 293.36 T
(d) 331.67 293.36 T
(N) 340.33 287.88 T
(S) 349.23 293.36 T
(u) 356.43 293.36 T
(b) 363.63 293.36 T
(P) 370.82 293.36 T
(o) 378.02 293.36 T
(p) 385.21 293.36 T
(2) 393.87 287.88 T
4 F
(\274) 353.68 273.41 T
2 F
(I) 299.29 257.43 T
(n) 306.49 257.43 T
(d) 313.68 257.43 T
(1) 322.34 251.94 T
(S) 331.24 257.43 T
(u) 338.44 257.43 T
(b) 345.64 257.43 T
(P) 352.83 257.43 T
(o) 360.03 257.43 T
(p) 367.22 257.43 T
(S) 375.88 251.94 T
(U) 383.08 251.94 T
(B) 390.27 251.94 T
(P) 397.47 251.94 T
(O) 404.67 251.94 T
(P) 411.86 251.94 T
(I) 299.79 237.47 T
(n) 306.99 237.47 T
(d) 314.18 237.47 T
(2) 322.84 231.99 T
(S) 330.74 237.47 T
(u) 337.94 237.47 T
(b) 345.14 237.47 T
(P) 352.33 237.47 T
(o) 359.53 237.47 T
(p) 366.72 237.47 T
(S) 375.38 231.99 T
(U) 382.58 231.99 T
(B) 389.77 231.99 T
(P) 396.97 231.99 T
(O) 404.17 231.99 T
(P) 411.36 231.99 T
4 F
(\274) 353.68 217.52 T
2 F
(I) 299.29 201.54 T
(n) 306.49 201.54 T
(d) 313.68 201.54 T
(N) 322.34 196.05 T
(S) 331.24 201.54 T
(u) 338.44 201.54 T
(b) 345.64 201.54 T
(P) 352.83 201.54 T
(o) 360.03 201.54 T
(p) 367.22 201.54 T
(S) 375.88 196.05 T
(U) 383.08 196.05 T
(B) 390.27 196.05 T
(P) 397.47 196.05 T
(O) 404.67 196.05 T
(P) 411.86 196.05 T
4 F
(=) 282.21 312.73 T
300.79 193.57 296.79 193.57 2 L
0.33 H
0 Z
N
296.79 193.57 296.79 437.08 2 L
N
296.79 437.08 300.79 437.08 2 L
N
417.56 193.57 421.56 193.57 2 L
N
421.56 193.57 421.56 437.08 2 L
N
421.56 437.08 417.56 437.08 2 L
N
-8.35 24.95 603.65 816.95 C
FMENDPAGE
%%EndPage: "11" 12
%%Page: "12" 12
595.3 841.9 0 FMBEGINPAGE
0 10 Q
0 X
0 K
(Genetic Algorithm Toolbox User\325s Guide) 63.65 61.61 T
(2-12) 513.33 61.29 T
2 12 Q
(MigOpt\0501\051) 135.65 736.95 T
3 F
(:) 200.41 736.95 T
8.11 (scalar containing the rate of migration of individuals between) 171.65 722.95 P
(subpopulations in the range) 171.65 708.95 T
2 F
([0, 1]) 306.9 708.95 T
3 F
(If omitted or) 171.65 694.95 T
2 F
(NaN) 235.27 694.95 T
3 F
(,) 256.86 694.95 T
2 F
(MigOpt\0501\051 = 0.2) 262.86 694.95 T
3 F
( \05020%\051 is assumed.) 370.8 694.95 T
4.74 (If the migration rate is greater than 0 at least one individual per) 171.65 680.95 P
(subpopulation will migrate.) 171.65 666.95 T
2 F
(MigOpt\0502\051) 135.65 646.95 T
3 F
(:) 200.41 646.95 T
(scalar specifying the migration selection method) 171.65 632.95 T
(0 - uniform migration) 171.65 618.95 T
(1 - \336tness-based migration) 171.65 604.95 T
(If omitted or NaN,) 171.65 590.95 T
2 F
(MigOpt\0502\051 = 0) 263.91 590.95 T
3 F
( is assumed.) 357.46 590.95 T
2 F
(MigOpt\0503\051) 135.65 570.95 T
3 F
(:) 200.41 570.95 T
(scalar indicating the structure of the subpopulations for migration) 171.65 556.95 T
(0 - complete net structure) 171.65 542.95 T
(1 - neighbourhood structure) 171.65 528.95 T
(2 - ring structure) 171.65 514.95 T
(If omitted or) 171.65 500.95 T
2 F
(NaN,) 235.27 500.95 T
(MigOpt\0503\051 = 0) 267.06 500.95 T
3 F
( is assumed) 360.6 500.95 T
(If) 135.65 480.95 T
2 F
(MigOpt) 146.63 480.95 T
3 F
( is omitted or) 189.81 480.95 T
2 F
(NaN) 256.45 480.95 T
3 F
(, then the default values are assumed.) 278.03 480.95 T
2 F
0.25 (ObjV) 135.65 454.95 P
3 F
0.1 ( is an optional column vector with as many rows as) 164.43 454.95 P
2 F
0.25 (Chrom) 414.41 454.95 P
3 F
0.1 ( and contains the) 450.39 454.95 P
2.17 (corresponding objective values for all individuals in) 135.65 440.95 P
2 F
5.22 (Chrom) 403.71 440.95 P
3 F
2.17 (. For \336tness-based) 439.69 440.95 P
1.14 (selection of individuals \050) 135.65 426.95 P
2 F
2.73 (MigOpt\0502\051 = 1) 257.99 426.95 P
3 F
1.14 (\051) 356.99 426.95 P
2 F
2.73 (ObjV) 365.12 426.95 P
3 F
1.14 ( is necessary) 393.9 426.95 P
1.14 (. If) 456.01 426.95 P
2 F
2.73 (ObjV) 475.27 426.95 P
3 F
1.14 ( is an) 504.05 426.95 P
2.98 (input and output parameter) 135.65 412.95 P
2.98 (, the objective values are copied according to the) 273.68 412.95 P
0.45 (migration of the individuals. This saves the recomputation of the objective values) 135.65 398.95 P
(for the whole population.) 135.65 384.95 T
1 16 Q
(Example) 117.65 356.29 T
2 12 Q
2.59 (Chrom = migrate\050Chrom, SUBPOP\051) 135.65 338.95 P
3 F
1.08 ( chooses 20% of the individuals of) 359.29 338.95 P
6.2 (one subpopulation and replaces these individuals with uniformly chosen) 135.65 324.95 P
5.26 (individuals from all other subpopulations. This process is done for each) 135.65 310.95 P
(subpopulation. \050) 135.65 296.95 T
2 F
(MigOpt = [0.2, 0, 0]) 213.6 296.95 T
3 F
(\051) 357.53 296.95 T
2 F
-0.64 (Chrom = migrate\050Chrom, SUBPOP, [NaN 1 NaN], ObjV]\051) 135.65 270.95 P
3 F
-0.27 ( chooses) 490.95 270.95 P
0.3 (20% of the individuals of one subpopulation and replaces these individuals with a) 135.65 256.95 P
1.11 (selection of the \336ttest individuals \050smaller) 135.65 242.95 P
2 F
2.66 (ObjV) 346.85 242.95 P
3 F
1.11 (\051 from all other subpopulations.) 375.64 242.95 P
(\050net structure\051 This process is repeated for each subpopulation.) 135.65 228.95 T
2 F
5.45 ([Chrom,ObjV] = migrate\050Chrom,SUBPOP,[0.3 1 2],ObjV]\051) 135.65 202.95 P
3 F
5.16 (chooses 30% of the individuals of one subpopulation and replaces these) 135.65 188.95 P
5.9 (individuals with the \336ttest individuals \050smaller) 135.65 174.95 P
2 F
14.15 (ObjV) 397.58 174.95 P
3 F
5.9 (\051 from an adjacent) 426.37 174.95 P
0.69 (subpopulation in a unidirectional ring structure. This process is repeated for each) 135.65 160.95 P
1.12 (subpopulation. The \336rst subpopulation receives its new individuals from the last) 135.65 146.95 P
4.69 (subpopulation \050) 135.65 132.95 P
2 F
11.26 (SUBPOP) 215.3 132.95 P
3 F
4.69 (\051.) 258.48 132.95 P
2 F
11.26 (ObjV) 273.16 132.95 P
3 F
4.69 ( is returned according to the migration of) 301.94 132.95 P
(individuals.) 135.65 118.95 T
FMENDPAGE
%%EndPage: "12" 13
%%Page: "13" 13
595.3 841.9 0 FMBEGINPAGE
0 10 Q
0 X
0 K
(Genetic Algorithm Toolbox User\325s Guide) 63.65 61.61 T
(2-13) 513.33 61.29 T
3 12 Q
(The migration scheme employed:) 135.65 736.95 T
(subpop1-->subpop2-->subpop3-->...-->subpop) 135.65 722.95 T
2 F
(SUBPOP) 360.24 722.95 T
3 F
(--> subpop1) 403.41 722.95 T
2 F
1.85 ([Chrom,ObjV] = migrate\050Chrom,SUBPOP,[NaN NaN 1],ObjV]\051) 135.65 696.95 P
3 F
5.16 (chooses 20% of the individuals of one subpopulation and replaces these) 135.65 682.95 P
0.69 (individuals with uniformly chosen individuals from both adjacent subpopulations) 135.65 668.95 P
1.18 (in an one dimensional neighborhood structure. This process is repeated for each) 135.65 654.95 P
1.12 (subpopulation. The \336rst subpopulation receives its new individuals from the last) 135.65 640.95 P
2.3 (\050) 135.65 626.95 P
2 F
5.53 (SUBPOP) 139.64 626.95 P
3 F
2.3 (\051 and second subpopulation the last subpopulation from the \336rst and) 182.82 626.95 P
2 F
9.55 (SUBPOP-1) 135.65 612.95 P
3 F
3.98 ( subpopulation.) 193.22 612.95 P
2 F
9.55 (ObjV) 278.14 612.95 P
3 F
3.98 ( is returned according to the migration of) 306.92 612.95 P
(individuals.) 135.65 598.95 T
(The migration scheme employed:) 135.65 584.95 T
(subpop) 135.65 570.95 T
2 F
(SUBPOP) 170.3 570.95 T
3 F
(-->subpop1<-->subpop2<-->...<-->subpop) 213.47 570.95 T
2 F
(SUBPOP) 417.71 570.95 T
3 F
(<--subpop1) 460.89 570.95 T
1 16 Q
(See Also) 117.65 542.29 T
2 12 Q
(select) 135.65 524.95 T
3 F
(,) 178.82 524.95 T
2 F
(recombin) 184.82 524.95 T
3 F
(,) 242.39 524.95 T
2 F
(mutate) 248.39 524.95 T
3 F
(,) 291.56 524.95 T
2 F
(reins) 297.56 524.95 T
1 16 Q
(Refer) 117.65 502.29 T
(ence) 155.53 502.29 T
3 12 Q
-0.23 ([1] H. M) 135.65 484.95 P
-0.23 (\237) 177.49 484.95 P
-0.23 (hlenbein, M. Schomisch and J. Born, \322The Parallel Genetic Algorithm as) 183.49 484.95 P
(a Function Optimizer\323,) 135.65 470.95 T
0 F
(Parallel Computing) 249.57 470.95 T
3 F
(, No. 17, pp.619-632, 1991.) 345.2 470.95 T
0.73 ([2] T) 135.65 444.95 P
0.73 (. Starkweather) 159.8 444.95 P
0.73 (, D. Whitley and K. Mathias, \322Optimization using Distributed) 229.32 444.95 P
0.29 (Genetic Algorithms\323, In) 135.65 430.95 P
0 F
0.29 (Parallel Pr) 255.77 430.95 P
0.29 (oblems Solving fr) 309.93 430.95 P
0.29 (om Natur) 394.02 430.95 P
0.29 (e) 439.52 430.95 P
3 F
0.29 (, Lecture Notes in) 444.84 430.95 P
(Computer Science, V) 135.65 416.95 T
(ol. 496, pp. 176-185, Springer) 237.03 416.95 T
(, 1991.) 381.13 416.95 T
2.45 ([3] R. T) 135.65 390.95 P
2.45 (anese, \322Distributed Genetic Algorithms\323,) 178.02 390.95 P
0 F
2.45 (Pr) 389.03 390.95 P
2.45 (oc. ICGA 3) 400.58 390.95 P
3 F
2.45 (, pp. 434-439,) 459.78 390.95 P
(Mor) 135.65 376.95 T
(gan Kaufmann Publishers, 1989.) 156.09 376.95 T
1.1 ([4] H.-M. V) 135.65 350.95 P
1.1 (oigt, J. Born and I. Santibanez-Koref, \322Modelling and Simulation of) 194.26 350.95 P
2.04 (Distributed Evolutionary Search Processes for Function Optimization\323, Parallel) 135.65 336.95 P
0.35 (Problems Solving from Nature, Lecture Notes in Computer Science, V) 135.65 322.95 P
0.35 (ol. 496, pp.) 476.65 322.95 P
(373-380, Springer V) 135.65 308.95 T
(erlag, 1991.) 233.25 308.95 T
FMENDPAGE
%%EndPage: "13" 14
%%Page: "14" 14
595.3 841.9 0 FMBEGINPAGE
0 10 Q
0 X
0 K
(Genetic Algorithm Toolbox User\325s Guide) 63.65 61.61 T
(2-14) 513.33 61.29 T
63.65 716.95 531.65 726.95 C
63.65 725.95 531.65 725.95 2 L
1 H
2 Z
0 X
0 K
N
-8.35 24.95 603.65 816.95 C
1 18 Q
0 X
0 K
(mut) 63.65 732.95 T
1 16 Q
(Purpose) 117.65 692.29 T
3 12 Q
(Discrete mutation operator) 135.65 674.95 T
1 16 Q
(Synopsis) 117.65 646.29 T
2 12 Q
(NewChrom = mut\050OldChrom, Pm, BaseV\051) 135.65 628.95 T
1 16 Q
(Description) 117.65 606.29 T
2 12 Q
2.12 (mut) 135.65 588.95 P
3 F
0.88 ( takes the representation of the current population and mutates each element) 157.24 588.95 P
2.74 (with a given probability) 135.65 574.95 P
2.74 (. T) 258.02 574.95 P
2.74 (o allow for varying bases in the chromosome and) 273.24 574.95 P
1.06 (structured populations,) 135.65 560.95 P
2 F
2.54 (mut) 250.69 560.95 P
3 F
1.06 ( allows an additional ar) 272.28 560.95 P
1.06 (gument) 388.22 560.95 P
2 F
2.54 (BaseV) 428.26 560.95 P
3 F
1.06 ( that speci\336es) 464.24 560.95 P
(the base of the individual elements of a chromosome.) 135.65 546.95 T
2 F
1