gatbxa2.ps

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

(2-40) 486.65 352.95 T
2 F
(select) 135.65 332.95 T
3 F
( .....................................................................................................) 178.82 332.95 T
(2-41) 486.65 332.95 T
2 F
(sus) 135.65 312.95 T
3 F
( ............................................................................................................) 157.24 312.95 T
(2-44) 486.65 312.95 T
2 F
(xovdp) 135.65 292.95 T
3 F
( ........................................................................................................) 171.63 292.95 T
(2-46) 486.65 292.95 T
2 F
(xovdprs) 135.65 272.95 T
3 F
( ...................................................................................................) 186.02 272.95 T
(2-47) 486.65 272.95 T
2 F
(xovmp) 135.65 252.95 T
3 F
( ........................................................................................................) 171.63 252.95 T
(2-48) 486.65 252.95 T
2 F
(xovsh) 135.65 232.95 T
3 F
( ........................................................................................................) 171.63 232.95 T
(2-49) 486.65 232.95 T
2 F
(xovshrs) 135.65 212.95 T
3 F
( ...................................................................................................) 186.02 212.95 T
(2-50) 486.65 212.95 T
2 F
(xovsp) 135.65 192.95 T
3 F
( ........................................................................................................) 171.63 192.95 T
(2-51) 486.65 192.95 T
2 F
(xovsprs) 135.65 172.95 T
3 F
( ...................................................................................................) 186.02 172.95 T
(2-52) 486.65 172.95 T
FMENDPAGE
%%EndPage: "1" 2
%%Page: "2" 2
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-2) 518.33 61.29 T
1 28 Q
(2 Refer) 63.65 726.29 T
(ence) 150.98 726.29 T
3 12 Q
1.19 (This Section contains detailed descriptions of all of the functions in the Genetic) 135.65 692.95 P
0.55 (Algorithm T) 135.65 678.95 P
0.55 (oolbox. It begins with a list of functions grouped by subject area and) 195.66 678.95 P
5.8 (continues with) 135.65 664.95 P
0 F
5.8 (Refer) 220.53 664.95 P
5.8 (ence) 246.07 664.95 P
3 F
5.8 (entries in alphabetical order) 276.83 664.95 P
5.8 (. Information about) 427.12 664.95 P
(individual functions is also available through the on-line) 135.65 650.95 T
2 F
(Help) 409.48 650.95 T
3 F
( facility) 438.27 650.95 T
(.) 474.46 650.95 T
FMENDPAGE
%%EndPage: "2" 3
%%Page: "3" 3
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-3) 518.33 61.29 T
3 12 Q
(CREA) 262.19 696.95 T
(TING POPULA) 292.85 696.95 T
(TIONS) 369.8 696.95 T
2 F
(crtbase) 141.65 672.95 T
3 F
(create a base vector) 249.65 672.95 T
2 F
(crtbp) 141.65 650.95 T
3 F
(create arbitrary discrete random populations) 249.65 650.95 T
2 F
(crtrp) 141.65 628.95 T
3 F
(create real-valued initial population) 249.65 628.95 T
(FITNESS ASSIGNMENT) 269.85 558.95 T
2 F
(ranking) 141.65 534.95 T
3 F
(generalised rank-based \336tness assignment) 249.65 534.95 T
2 F
(scaling) 141.65 512.95 T
3 F
(proportional \336tness scaling) 249.65 512.95 T
(SELECTION FUNCTIONS) 265.86 442.95 T
2 F
(reins) 141.65 418.95 T
3 F
(uniform random and \336tness-based reinsertion) 249.65 418.95 T
2 F
(rws) 141.65 396.95 T
3 F
(roulette wheel selection) 249.65 396.95 T
2 F
(select) 141.65 374.95 T
3 F
(high-level selection routine) 249.65 374.95 T
2 F
(sus) 141.65 352.95 T
3 F
(stochastic universal sampling) 249.65 352.95 T
(MUT) 267.11 282.95 T
(A) 292.8 282.95 T
(TION OPERA) 300.13 282.95 T
(T) 369.75 282.95 T
(ORS) 376.86 282.95 T
2 F
(mut) 141.65 258.95 T
3 F
(discrete mutation) 249.65 258.95 T
2 F
(mutate) 141.65 236.95 T
3 F
(high-level mutation function) 249.65 236.95 T
2 F
(mutbga) 141.65 214.95 T
3 F
(real-value mutation) 249.65 214.95 T
135.65 712.7 135.65 621.2 2 L
V
0.5 H
0 Z
N
243.65 685.45 243.65 620.7 2 L
V
N
531.65 712.7 531.65 621.2 2 L
V
N
135.4 712.95 531.9 712.95 2 L
V
N
135.9 688.2 531.4 688.2 2 L
V
N
135.9 685.7 531.4 685.7 2 L
V
N
135.4 620.95 531.9 620.95 2 L
V
N
135.65 574.7 135.65 505.2 2 L
V
N
243.65 547.45 243.65 504.7 2 L
V
N
531.65 574.7 531.65 505.2 2 L
V
N
135.4 574.95 531.9 574.95 2 L
V
N
135.9 550.2 531.4 550.2 2 L
V
N
135.9 547.7 531.4 547.7 2 L
V
N
135.4 504.95 531.9 504.95 2 L
V
N
135.65 458.7 135.65 345.2 2 L
V
N
243.65 431.45 243.65 344.7 2 L
V
N
531.65 458.7 531.65 345.2 2 L
V
N
135.4 458.95 531.9 458.95 2 L
V
N
135.9 434.2 531.4 434.2 2 L
V
N
135.9 431.7 531.4 431.7 2 L
V
N
135.4 344.95 531.9 344.95 2 L
V
N
135.65 298.7 135.65 207.2 2 L
V
N
243.65 271.45 243.65 206.7 2 L
V
N
531.65 298.7 531.65 207.2 2 L
V
N
135.4 298.95 531.9 298.95 2 L
V
N
135.9 274.2 531.4 274.2 2 L
V
N
135.9 271.7 531.4 271.7 2 L
V
N
135.4 206.95 531.9 206.95 2 L
V
N
FMENDPAGE
%%EndPage: "3" 4
%%Page: "4" 4
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-4) 518.33 61.29 T
3 12 Q
(CROSSOVER OPERA) 262.62 696.95 T
(T) 374.24 696.95 T
(ORS) 381.35 696.95 T
2 F
(recdis) 141.65 672.95 T
3 F
(discrete recombination) 249.65 672.95 T
2 F
(recint) 141.65 650.95 T
3 F
(intermediate recombination) 249.65 650.95 T
2 F
(reclin) 141.65 628.95 T
3 F
(line recombination) 249.65 628.95 T
2 F
(recmut) 141.65 606.95 T
3 F
(line recombination with mutation features) 249.65 606.95 T
2 F
(recombin) 141.65 584.95 T
3 F
(high-level recombination operator) 249.65 584.95 T
2 F
(xovdp) 141.65 562.95 T
3 F
(double-point crossover) 249.65 562.95 T
2 F
(xovdprs) 141.65 540.95 T
3 F
(double-point reduced surrogate crossover) 249.65 540.95 T
2 F
(xovmp) 141.65 518.95 T
3 F
(general multi-point crossover) 249.65 518.95 T
2 F
(xovsh) 141.65 496.95 T
3 F
(shuf) 249.65 496.95 T
(\337e crossover) 270.08 496.95 T
2 F
(xovshrs) 141.65 474.95 T
3 F
(shuf) 249.65 474.95 T
(\337e reduced surrogate crossover) 270.08 474.95 T
2 F
(xovsp) 141.65 452.95 T
3 F
(single-point crossover) 249.65 452.95 T
2 F
(xovsprs) 141.65 430.95 T
3 F
(single-point reduced surrogate crossover) 249.65 430.95 T
(SUBPOPULA) 257.54 360.95 T
(TION SUPPOR) 326.18 360.95 T
(T) 402.42 360.95 T
2 F
(migrate) 141.65 336.95 T
3 F
(exchange individuals between subpopulations) 249.65 336.95 T
(UTILITY FUNCTIONS) 274.86 266.95 T
2 F
(bs2rv) 141.65 242.95 T
3 F
(binary string to real-value conversion) 249.65 242.95 T
2 F
(rep) 141.65 220.95 T
3 F
(matrix replication) 249.65 220.95 T
135.65 712.7 135.65 423.2 2 L
V
0.5 H
0 Z
N
243.65 685.45 243.65 422.7 2 L
V
N
531.65 712.7 531.65 423.2 2 L
V
N
135.4 712.95 531.9 712.95 2 L
V
N
135.9 688.2 531.4 688.2 2 L
V
N
135.9 685.7 531.4 685.7 2 L
V
N
135.4 422.95 531.9 422.95 2 L
V
N
135.65 376.7 135.65 329.2 2 L
V
N
243.65 349.45 243.65 328.7 2 L
V
N
531.65 376.7 531.65 329.2 2 L
V
N
135.4 376.95 531.9 376.95 2 L
V
N
135.9 352.2 531.4 352.2 2 L
V
N
135.9 349.7 531.4 349.7 2 L
V
N
135.4 328.95 531.9 328.95 2 L
V
N
135.65 282.7 135.65 213.2 2 L
V
N
243.65 255.45 243.65 212.7 2 L
V
N
531.65 282.7 531.65 213.2 2 L
V
N
135.4 282.95 531.9 282.95 2 L
V
N
135.9 258.2 531.4 258.2 2 L
V
N
135.9 255.7 531.4 255.7 2 L
V
N
135.4 212.95 531.9 212.95 2 L
V
N
FMENDPAGE
%%EndPage: "4" 5
%%Page: "5" 5
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-5) 518.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
(bs2rv) 63.65 732.95 T
1 16 Q
(Purpose) 117.65 692.29 T
3 12 Q
(binary string to real value conversion) 135.65 674.95 T
1 16 Q
(Synopsis) 117.65 646.29 T
2 12 Q
(Phen = bs2rv\050Chrom, FieldD\051) 135.65 628.95 T
1 16 Q
(Description) 117.65 606.29 T
2 12 Q
1.31 (Phen = bs2rv\050Chrom, FieldD\051) 135.65 588.95 P
3 F
0.55 ( decodes the binary representation of the) 333.87 588.95 P
5.26 (population,) 135.65 574.95 P
2 F
12.62 (Chrom) 198.21 574.95 P
3 F
5.26 (, into vectors of reals. The chromosomes are seen as) 234.19 574.95 P
0.28 (concatenated binary strings of given length, and decoded into real numbers over a) 135.65 560.95 P
1.93 (speci\336ed interval using either standard binary or Gray coding according to the) 135.65 546.95 P
8.28 (decoding matrix,) 135.65 532.95 P
2 F
19.86 (FieldD) 236.48 532.95 P
3 F
8.28 (. The resulting matrix,) 279.65 532.95 P
2 F
19.86 (Phen) 422.69 532.95 P
3 F
8.28 (, contains the) 451.47 532.95 P
(corresponding population phenotypes.) 135.65 518.95 T
0.12 (The use of Gray coding for binary chromosome representation is recommended as) 135.65 492.95 P
-0.23 (the regular Hamming distance between quantization intervals reportedly makes the) 135.65 478.95 P
-0.12 (genetic search less deceptive \050see, for example, [1, 2]\051. An option to set the scaling) 135.65 464.95 P
2.54 (between quantization points can be used to select either linear or logarithmic) 135.65 450.95 P
-0.17 (decoding to real values from binary strings. Logarithmic scaling is useful when the) 135.65 436.95 P
0.26 (range of decision variable is unknown at the outset as a wider range of parametric) 135.65 422.95 P
3.55 (values can be searched with fewer bits [3], thus reducing the memory and) 135.65 408.95 P
(computational requirements of the GA.) 135.65 394.95 T
(The matrix) 135.65 368.95 T
2 F
(FieldD) 191.61 368.95 T
3 F
( has the following structure:) 234.79 368.95 T
(,) 356.55 294.72 T
(where the rows of the matrix are composed as follows:) 135.65 221.66 T
2 F
3.26 (len) 135.65 195.66 P
3 F
1.36 (, a row vector containing the length of each substring in) 157.24 195.66 P
2 F
3.26 (Chrom) 442.65 195.66 P
3 F
1.36 (. Note that) 478.63 195.66 P
2 F
(sum\050len\051) 135.65 181.66 T
3 F
( should equal) 193.22 181.66 T
2 F
(length\050Chrom\051) 260.18 181.66 T
3 F
(.) 353.72 181.66 T
2 F
-0.15 (lb) 135.65 155.66 P
3 F
-0.06 ( and) 150.04 155.66 P
2 F
-0.15 (ub) 173.23 155.66 P
3 F
-0.06 ( are row vectors containing the lower and upper bounds respectively for) 187.62 155.66 P
(each variable used.) 135.65 141.66 T
2 F
4.76 (code) 135.65 115.66 P
3 F
1.98 ( is a binary row vector indicating how each substring is decoded. Select) 164.43 115.66 P
2 F
(code\050i\051 = 0) 135.65 101.66 T
3 F
( for standard binary and) 214.8 101.66 T
2 F
(code\050i\051 = 1) 332.38 101.66 T
3 F
( for Gray coding.) 411.53 101.66 T
307.75 243.66 356.55 350.95 C
2 12 Q
0 X
0 K
(l) 321.15 335.96 T
(e) 329.05 335.96 T
(n) 336.95 335.96 T
(l) 325.1 321.49 T
(b) 333 321.49 T
(u) 325.1 307.02 T
(b) 333 307.02 T
(c) 317.2 292.55 T
(o) 325.1 292.55 T
(d) 333 292.55 T
(e) 340.9 292.55 T
(s) 313.25 278.08 T
(c) 321.15 278.08 T
(a) 329.05 278.08 T
(l) 336.95 278.08 T
(e) 344.86 278.08 T
(l) 317.2 263.61 T
(b) 325.1 263.61 T
(i) 333 263.61 T
(n) 340.9 263.61 T
(u) 317.2 249.14 T
(b) 325.1 249.14 T
(i) 333 249.14 T
(n) 340.9 249.14 T
314.75 246.66 310.75 246.66 2 L
0.33 H
0 Z
N
310.75 246.66 310.75 347.95 2 L
N
310.75 347.95 314.75 347.95 2 L
N
349.55 246.66 353.55 246.66 2 L
N
353.55 246.66 353.55 347.95 2 L
N
353.55 347.95 349.55 347.95 2 L
N
-8.35 24.95 603.65 816.95 C
FMENDPAGE
%%EndPage: "5" 6
%%Page: "6" 6
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-6) 518.33 61.29 T
2 12 Q
9.44 (scale) 135.65 736.95 P
3 F
3.93 ( is a binary row vector indicating whether to use arithmetic and/or) 171.63 736.95 P
1.68 (logarithmic scaling for each substring. Select) 135.65 722.95 P
2 F