test_fns.ps

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

5 74 252 1798 B
1 F
n
2 74 454 1798 B
1 F
n
2 74 927 1798 B
1 F
n
5 74 2048 1798 B
1 F
n
gs 196 78 258 1873 CB
347 1894 50 (11) 50 SB
gr
32 0 0 50 50 0 0 0 39 /Courier /font0 ANSIFont font
gs 470 78 457 1873 CB
480 1898 210 (objlinq) 210 SB
gr
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
gs 1118 78 930 1873 CB
952 1894 842 (linear-quadratic problem \(discret function\)) 842 SB
gr
5 2 252 1873 B
1 F
n
195 2 258 1873 B
1 F
n
2 2 454 1873 B
1 F
n
469 2 457 1873 B
1 F
n
2 2 927 1873 B
1 F
n
1117 2 930 1873 B
1 F
n
5 2 2048 1873 B
1 F
n
5 74 252 1876 B
1 F
n
2 74 454 1876 B
1 F
n
2 74 927 1876 B
1 F
n
5 74 2048 1876 B
1 F
n
gs 196 78 258 1951 CB
347 1972 50 (12) 50 SB
gr
32 0 0 50 50 0 0 0 39 /Courier /font0 ANSIFont font
gs 470 78 457 1951 CB
480 1976 240 (objlinq2) 240 SB
gr
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
gs 1118 78 930 1951 CB
952 1972 915 (linear-quadratic problem \(continious function\)) 915 SB
gr
5 2 252 1951 B
1 F
n
195 2 258 1951 B
1 F
n
2 2 454 1951 B
1 F
n
469 2 457 1951 B
1 F
n
2 2 927 1951 B
1 F
n
1117 2 930 1951 B
1 F
n
5 2 2048 1951 B
1 F
n
5 74 252 1954 B
1 F
n
2 74 454 1954 B
1 F
n
2 74 927 1954 B
1 F
n
5 74 2048 1954 B
1 F
n
gs 196 78 258 2029 CB
347 2050 50 (13) 50 SB
gr
32 0 0 50 50 0 0 0 39 /Courier /font0 ANSIFont font
gs 470 78 457 2029 CB
480 2054 210 (objpush) 210 SB
gr
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
gs 1118 78 930 2029 CB
952 2050 362 (push-cart problem) 362 SB
gr
5 2 252 2029 B
1 F
n
195 2 258 2029 B
1 F
n
2 2 454 2029 B
1 F
n
469 2 457 2029 B
1 F
n
2 2 927 2029 B
1 F
n
1117 2 930 2029 B
1 F
n
5 2 2048 2029 B
1 F
n
5 74 252 2032 B
1 F
n
5 5 252 2107 B
1 F
n
5 5 252 2107 B
1 F
n
195 5 258 2107 B
1 F
n
2 74 454 2032 B
1 F
n
5 5 454 2107 B
1 F
n
466 5 460 2107 B
1 F
n
2 74 927 2032 B
1 F
n
5 5 927 2107 B
1 F
n
1114 5 933 2107 B
1 F
n
5 74 2048 2032 B
1 F
n
5 5 2048 2107 B
1 F
n
5 5 2048 2107 B
1 F
n
32 0 0 42 42 0 0 0 38 /Times-Roman /font32 ANSIFont font
279 2140 106 (Table ) 106 SB
385 2140 21 (1) 21 SB
406 2140 12 (:) 12 SB
456 2140 495 (Set of available test functions) 495 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
279 2256 72 (All ) 84 SB
363 2256 54 (of ) 66 SB
429 2256 74 (the ) 86 SB
515 2256 84 (test ) 96 SB
611 2256 176 (function ) 188 SB
799 2256 337 (implementations ) 349 SB
1148 2256 74 (are ) 86 SB
1234 2256 181 (scalable, ) 193 SB
1427 2256 73 (i.e. ) 85 SB
1512 2256 74 (the ) 87 SB
1599 2256 214 (dimension ) 227 SB
1826 2256 54 (of ) 67 SB
1893 2256 74 (the ) 87 SB
1980 2256 71 (test) 71 SB
279 2331 1420 (functions are adjustable via a single parameter value inside the function.) 1420 SB
32 0 0 38 38 0 0 0 34 /Times-Roman /font32 ANSIFont font
279 3120 420 (Genetic Algorithm Toolbox) 420 SB
1826 3120 225 (Test Functions) 225 SB
255 255 255 fC
1783 3 273 3071 B
1 F
n
0 0 0 fC
1783 2 273 3068 B
1 F
n
1 #C
statusdict begin /manualfeed false store end
EJ RS
%%PageTrailer
%%PageResources: font Courier
%%+ font Times-Bold
%%+ font Times-Roman
%%Page: 3 3
%%PageResources: (atend)
SS
0 0 25 31 776 1169 300 SM
32 0 0 38 38 0 0 0 34 /Times-Roman /font32 ANSIFont font
0 0 0 fC
279 116 414 (2. Parametric Optimization) 414 SB
1949 116 83 (Page ) 83 SB
2032 116 19 (3) 19 SB
255 255 255 fC
/fm 256 def
1783 3 273 159 B
1 F
n
0 0 0 fC
1783 2 273 163 B
1 F
n
32 0 0 67 67 0 0 0 61 /Times-Bold /font29 ANSIFont font
279 305 788 (2. Parametric Optimization) 788 SB
32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font
279 539 603 (2.1. De Jong's function 1) 603 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
279 724 1743 (The simplest test function is De Jong's function 1. It is continuos, convex and unimodal.) 1743 SB
32 0 0 50 50 0 0 0 47 /Times-Italic /font31 ANSIFont font
408 838 14 (f) 14 SB
459 838 22 (x) 22 SB
615 838 22 (x) 22 SB
986 838 22 (x) 22 SB
32 0 0 29 29 0 0 0 27 /Times-Italic /font31 ANSIFont font
638 870 8 (i) 8 SB
560 906 8 (i) 8 SB
572 806 15 (n) 15 SB
1009 870 8 (i) 8 SB
32 0 0 29 29 0 0 0 26 /Times-Roman /font32 ANSIFont font
420 871 15 (1) 15 SB
642 837 15 (2) 15 SB
586 907 15 (1) 15 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
846 840 25 (5) 25 SB
883 840 50 (12) 50 SB
1073 840 25 (5) 25 SB
1110 840 50 (12) 50 SB

%%BeginResource: font MSTT31c2af
/GreNewFont{10 dict dup 3 1 roll def dup begin 6 1 roll/FontType 3
def/FontMatrix exch def/FontBBox exch def/FontInfo 2 dict def FontInfo
/UnderlinePosition 3 -1 roll put FontInfo/UnderlineThickness 3 -1
roll put/Encoding 256 array def 0 1 255{Encoding exch/.notdef put}for
/CharProcs 256 dict def CharProcs/.notdef{}put/Metrics 256 dict def
Metrics/.notdef 3 -1 roll put/BuildChar{/char exch def/fontdict exch
def/charname fontdict/Encoding get char get def fontdict/Metrics get
charname get aload pop setcachedevice fontdict begin Encoding char
get CharProcs exch get end exec}def end definefont pop}def/AddChar{begin
Encoding 3 1 roll put CharProcs 3 1 roll put Metrics 3 1 roll put end}def
/MSTT31c2af [100.0 0 0 0 0 0] 20 -130 [-100.0 -100.0 100.0 100.0] [1 100 div 0 0 1 100 div 0 0] /MSTT31c2af GreNewFont
%%EndResource

32 0 0 100 100 0 0 1 84 /MSTT31c2af font

%%BeginResource: font MSTT31c2af
/G61 [17.0 0.0 2.0 -11.0 14.0 39.0]
/G61 {
    12 50 true [1 0 0 -1 -2.0 39.0] {<0030007000e001c00180030007000e000e001c001c003c00380038007800780078007000f000f000
f000f000f000f000f000f000f000f000f000f000f000f0007000780078007800380038003c001c00
1c000e00060007000300018001c000e000700030>} imagemask 
  }
  97 /G61 MSTT31c2af AddChar
%%EndResource

438 800 17 (a) 17 SB

%%BeginResource: font MSTT31c2af
/G66 [17.0 0.0 0.0 -11.0 13.0 39.0]
/G66 {
    13 50 true [1 0 0 -1 0.0 39.0] {<40006000300018000c000600070003000380018001c001c000e000e000f000f000f0007000780078
007800780078007800780078007800780078007800780078007000f000f000f000e000e001c001c0
018003800300070006000c001800300060004000>} imagemask 
  }
  102 /G66 MSTT31c2af AddChar
%%EndResource

485 800 17 (f) 17 SB
32 0 0 50 50 0 0 0 51 /Symbol font
512 834 27 (=) 27 SB
810 834 27 (-) 27 SB
944 834 27 (\243) 27 SB
1034 834 27 (\243) 27 SB
32 0 0 29 29 0 0 0 29 /Symbol font
570 904 16 (=) 16 SB
32 0 0 75 75 0 0 0 76 /Symbol font
552 820 53 (\345) 53 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
869 840 13 (,) 13 SB
1096 840 13 (,) 13 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
400 973 333 (global minimum) 333 SB
731 973 14 (:) 14 SB
32 0 0 50 50 0 0 0 47 /Times-Italic /font31 ANSIFont font
793 971 22 (x) 22 SB
1012 971 14 (f) 14 SB
1056 971 22 (x) 22 SB
32 0 0 29 29 0 0 0 27 /Times-Italic /font31 ANSIFont font
816 1004 8 (i) 8 SB
32 0 0 50 50 0 0 0 51 /Symbol font
841 967 27 (=) 27 SB
1109 967 27 (=) 27 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
881 973 25 (0) 25 SB
1149 973 25 (0) 25 SB

%%BeginResource: font MSTT31c2c7
11 dict begin
/FontInfo 8 dict dup begin
/FullName (MSTT31c2c7) def
/FamilyName (MSTT31c2c7) def
/Weight (Normal) def
/ItalicAngle 0 def
/isFixedPitch false def
/UnderlinePosition -133 def
/UnderlineThickness 20 def
end def
/FontName /MSTT31c2c7 def
/PaintType 0 def
/FontType 1 def
/FontMatrix [1 1000 div 0 0 1 1000 div 0 0] def
/Encoding 256 array
0 1 255 { 1 index exch /.notdef put } for
30 253 FE
def
/FontBBox { 0 0 0 0 } def
currentdict end
currentfile eexec
9e67edc6f3ddb54d987dfb0ad4392351758038a4ddcd7496126caebf3c4b776a9348fe88419c70c199dfed3be58c5559d44f85ed1b3b2d48c178aedfd3de0022
1e04c6d4d0f48db1093382653d5c4a389b722bcd118482d76f60847858ee2b7fec8602e8fe84654d4a23e6e5b0a6a07705c6bdece2812668fa8d0c1c49883c1f
ed5ef1fdceb49b11bd5c332ead97409150c8af0e5e03714ae6a229de223eb4d5df5f7ab0118978c08a67ebecb1283fb8e39fb2db8e5600d202b2909bfbdaa269
abe5b36800302965c990a082835f3ac6efc9d64fe188cac4bb439c5f84ad8b5731ddb08c0b1aace01863a3d07f18d467b74f78e9d59d6f8dbb3c02ff1f33e752
fcafa6b90648c821a1c6a6996ce5ab2f5507fbd175bf3a4b32a289ea31054444a2d44fcbaf008e1127661229de7dc37108848f4e9d4faf147cc1e00ac8048f85
d0c3563f9385d8e93c91dc7fc9631ce01da924ff3d51539c2e089feace7a3708e9d2522cd0c4d5cdce2bbeccd30fdee2b9e98a6f99b1f22257b7
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000

cleartomark
%%EndResource

32 0 0 101 101 0 0 0 85 /MSTT31c2c7 font
%%BeginResource: font MSTT31c2c7
currentfile eexec
9e67edc6b858a3e762244b628c0ab7daa0b706cbfc30718cf7399d83b4740f145229fb5ebdf788594b78bd5bf887825721eed2187e122621fabcc001faf87e69
55872dd11bc9d0c6e3ec101e89f17695f8ca3268d06e9b628076d5b5ab6c750d787a6aad6ab4fbc8fe4a69f1bc3c98d16d3f2ea7447ef1693035aaa4ac5ab067
b6148f61cacc3d7b501424d78b10311a4364e3c703d47b5eb4dfc01c455013fc90d0d8ec822281cc89d0ca4caa35eb26a78bb99c401e663aa7a3891219f5af3c
ee18e9e946f3aaa1c481001dfb23ecdf900af39280156c566c10145cefc7fd779db3ac
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000

cleartomark
%%EndResource
1035 932 17 (a) 17 SB
%%BeginResource: font MSTT31c2c7
currentfile eexec
9e67edc6b858a3e762244b628c0ab7daa0b706cbfc30718cf7399d83b4740f145229fb5ebdf788594b78bd5bf887825721eed2187e122621fabcc001faf87e69
55872dd11bc9d0c6e3ec101e89f67e2ddf40cf515a8dcd1389a2911e2992a1afb0c8cf2a57069d786548b63d2af6c943036672dc33b74800c42bf617df9ce37a
6e55fa60caf60de789b3e1e3ff207d43e9bebf3cb381368a49c8120963f243a13c1ecf75e285eee033714144c506a86c3423da814a0c13551ef2f6bd150c92df
4d09043c34ad8eb3b375b834d5579a48d1a28a0dbb0739250e842929e6741250577fd02b98d2e6
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000

cleartomark
%%EndResource
1082 932 17 (f) 17 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
279 1105 836 (This function is implemented in the m-file ) 836 SB
32 0 0 50 50 0 0 0 39 /Courier /font0 ANSIFont font
1115 1111 270 (objfun1.m) 270 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
1385 1105 13 (.) 13 SB
32 0 0 58 58 0 0 0 54 /Times-Bold /font29 ANSIFont font
279 1272 800 (2.2. Axis parallel hyper-ellipsoid) 800 SB
32 0 0 50 50 0 0 0 45 /Times-Roman /font32 ANSIFont font
279 1457 831 (The axis parallel hyper-ellipsoid is similar ) 832 SB
1111 1457 54 (to ) 55 SB
1166 1457 71 (De ) 72 SB
1238 1457 134 (Jong's ) 135 SB
1373 1457 176 (function ) 177 SB
1550 1457 51 (1. ) 52 SB
1602 1457 45 (It ) 46 SB
1648 1457 44 (is ) 45 SB
1693 1457 92 (also ) 93 SB
1786 1457 148 (known ) 149 SB
1935 1457 54 (as ) 55 SB
1990 1457 61 (the) 61 SB
279 1532 1366 (weighted sphere model. Again, it is continuos, convex and unimodal.) 1366 SB
32 0 0 50 50 0 0 0 47 /Times-Italic /font31 ANSIFont font
408 1646 14 (f) 14 SB
474 1646 22 (x) 22 SB
627 1646 14 (i) 14 SB
668 1646 22 (x) 22 SB
1039 1646 22 (x) 22 SB
32 0 0 29 29 0 0 0 27 /Times-Italic /font31 ANSIFont font
691 1678 8 (i) 8 SB
575 1714 8 (i) 8 SB
587 1614 15 (n) 15 SB
1062 1678 8 (i) 8 SB
32 0 0 29 29 0 0 0 26 /Times-Roman /font32 ANSIFont font
420 1679 15 (1) 15 SB
694 1645 15 (2) 15 SB