asa-readme.ps

simulated annealing code ASA

2.2 M F1 -.165(ex)2.42 -2.2 O -.528(p\().165 G/F4 11/Symbol SF(-).407 E
F2(ck).22 E F3 .069(1/)-.118 -4.62 O/F5 7.7/Times-Italic@0 SF(D).378 E
F1 3.43(\). The).447 4.62 N .68(introduction of re-annealing also permi\
ts adaptation to changing sensiti)3.43 F(vities)-.275 E .727
(in the multi-dimensional parameter)72 289.675 R 3.477(-space. This)-.22
F .726(annealing schedule is f)3.477 F .726(aster than f)-.11 F .726
(ast Cauch)-.11 F 3.476(ya)-.055 G(nnealing,)-3.476 E(where)72 301.675 Q
F2(T)4.421 E F1(=)5.917 E F2(T)4.421 E F3(0).288 2.2 M F1(/).649 -2.2 M
F2(k).396 E F1 4.52(,a).737 G 1.77(nd much f)-4.52 F 1.77
(aster than Boltzmann annealing, where)-.11 F F2(T)4.422 E F1(=)5.918 E
F2(T)4.422 E F3(0).288 2.2 M F1 1.969(/l).649 -2.2 O(n)-1.969 E F2(k)
2.266 E F1 7.271(.A).737 G 1.771(SA has o)-7.271 F -.165(ve)-.165 G
4.521(r1).165 G(00)-4.521 E(OPTIONS to pro)72 313.675 Q(vide rob)-.165 E
(ust tuning o)-.22 E -.165(ve)-.165 G 2.75(rm).165 G(an)-2.75 E 2.75(yc)
-.165 G(lasses of nonlinear stochastic systems.)-2.75 E .36 LW 144 668
72 668 DL/F6 9/Times-Roman@0 SF
(/******************************************************************)72
679 Q 2.25(*A)72 690 S(dapti)-2.25 E .27 -.135(ve S)-.225 H
(imulated Annealing \(ASA\)).135 E 2.25(*L)72 701 S
(ester Ingber <ingber@ingber)-2.25 E(.com>)-.495 E 2.25(*C)72 712 S(op)
-2.25 E(yright \251 1993-2007 Lester Ingber)-.09 E 4.5(.A)-.495 G
(ll Rights Reserv)-4.5 E(ed.)-.135 E 2.25(*T)72 723 S
(he ASA\255LICENSE f)-2.25 E(ile must be included with ASA code.)-.18 E
(******************************************************************/)72
734 Q
($Id: ASA-README.ms,v 26.23 2007/01/31 20:13:25 ingber Exp ingber $)72
756 Q 0 Cg EP
%%Page: 2 2
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(Adapti)72 75 Q .33 -.165(ve S)-.275 H
(imulated Annealing \(ASA\)).165 E(Lester Ingber)241.147 E/F1 11
/Times-Bold@0 SF -1.012(Ta)264.645 138 S(ble of Contents)1.012 E F0 16.5
(1. ASA\255LICENSE)72 153.6 R -2.75 11(......................... 1)6.825
H 16.5(2. Lester)72 165.6 R(Ingber Research T)2.75 E(erms of Use)-.77 E
-2.75 11(.................. 1)12.633 H 16.5(3. Documentation)72 177.6 R
-2.75 11(......................... 2)12.424 H 35.75(3.1. T)72 189.6 R
(able of Contents/Inde)-.88 E 15.614(x.)-.165 G -2.75 11
(................... 2)-4.614 H 35.75(3.2. ASA\255README.ms)72 201.6 R
(and ASA\255README)2.75 E -2.75 11(............... 2)3.987 H 55
(3.2.1. ASA\255README.txt)72 213.6 R(and ASA\255README+.txt)2.75 E -2.75
11(........... 2)12.138 H 55(3.2.2. asa.[13nl])72 225.6 R 3.888
(Manpage .)2.75 F -2.75 11(................... 2)11 H 55
(3.2.3. ASA\255README.ps)72 237.6 R(and ASA\255README.pdf)2.75 E -2.75
11(............ 2)3.382 H 55(3.2.4. ASA\255README.html)72 249.6 R -2.75
11(................... 2)10.18 H 35.75(3.3. Additional)72 261.6 R 1.116
(Documentation .)2.75 F -2.75 11(................... 3)11 H 35.75
(3.4. Use)72 273.6 R(of Documentation for T)2.75 E 10.796(uning .)-.495
F -2.75 11(................ 3)11 H 16.5(4. A)72 285.6 R -.275(va)-.814 G
(ilability of ASA Code).275 E -2.75 11(...................... 4)7.397 H
35.75(4.1. ingber)72 297.6 R .808(.com .)-.605 F -2.75 11
(........................ 4)11 H 35.75(4.2. Electronic)72 309.6 R 8.761
(Mail .)2.75 F -2.75 11(...................... 5)11 H 16.5
(5. Background)72 321.6 R -2.75 11(.......................... 5)12.732 H
35.75(5.1. Conte)72 333.6 R 1.578(xt .)-.165 F -2.75 11
(......................... 5)11 H 35.75(5.2. Outline)72 345.6 R
(of ASA Algorithm)2.75 E -2.75 11(.................... 6)3.25 H 82.5
(5.2.1. Generating)72 357.6 R(Probability Density Function)2.75 E -2.75
11(........... 6)10.895 H 82.5(5.2.2. Acceptance)72 369.6 R
(Probability Density Function)2.75 E -2.75 11(........... 6)8.464 H 82.5
(5.2.3. Reannealing)72 381.6 R -.77(Te)2.75 G(mperature Schedule).77 E
-2.75 11(............. 6)6.506 H 35.75(5.3. Ef)72 393.6 R -.22(fi)-.275
G(cienc).22 E 2.75(yV)-.165 G(ersus Necessity)-3.971 E -2.75 11
(................... 7)12.501 H 16.5(6. Outline)72 405.6 R(of Use)2.75 E
-2.75 11(......................... 8)15.482 H 16.5(7. ASA\255Mak)72
417.6 R(ef)-.11 E(ile/Compilation Procedures)-.22 E -2.75 11
(................. 8)12.974 H 35.75(7.1. DLL)72 429.6 R(ASA\255Mak)2.75
E(ef)-.11 E 13.282(ile .)-.22 F -2.75 11(.................... 9)11 H
16.5(8. Generic)72 441.6 R(ASA Interf)2.75 E 13.183(aces .)-.11 F -2.75
11(..................... 9)11 H 16.5(9. User)72 453.6 R 5.395(Options .)
2.75 F -8.25 11(......................... 1)11 H(0)-11 E 35.75
(9.1. Pre-Compile)72 465.6 R 9.982(DEFINE_OPTIONS .)2.75 F -8.25 11
(................ 1)11 H(0)-11 E 82.5
(9.1.1. USER_COST_FUNCTION=cost_function)72 477.6 R -8.25 11
(.......... 1)15.075 H(0)-11 E 82.5
(9.1.2. RECUR_USER_COST_FUNCTION=recur_cost_function)72 489.6 R -8.25 11
(..... 1)13.557 H(1)-11 E 82.5(9.1.3. OPTIONS_FILE=TR)72 501.6 R 9.102
(UE .)-.44 F -8.25 11(............... 1)11 H(1)-11 E 82.5
(9.1.4. OPTIONS_FILE_D)72 513.6 R -1.331 -1.221(AT A)-.44 H(=TR)1.221 E
3.239(UE .)-.44 F -8.25 11(............. 1)11 H(1)-11 E 82.5
(9.1.5. RECUR_OPTIONS_FILE=F)72 525.6 R 3.657(ALSE .)-.814 F -8.25 11
(............ 1)11 H(1)-11 E 82.5(9.1.6. RECUR_OPTIONS_FILE_D)72 537.6 R
-1.331 -1.221(AT A)-.44 H(=F)1.221 E 11.544(ALSE .)-.814 F -8.25 11
(......... 1)11 H(1)-11 E 82.5(9.1.7. COST_FILE=TR)72 549.6 R 13.678
(UE .)-.44 F -8.25 11(................ 1)11 H(1)-11 E 82.5
(9.1.8. ASA_LIB=F)72 561.6 R 7.023(ALSE .)-.814 F -8.25 11
(................. 1)11 H(2)-11 E 82.5(9.1.9. HA)72 573.6 R(VE_ANSI=TR)
-1.485 E 10.29(UE .)-.44 F -8.25 11(................ 1)11 H(2)-11 E 77
(9.1.10. IO_PR)72 585.6 R -2.068 -.44(OT OT)-.44 H(YPES=F).44 E 8.233
(ALSE .)-.814 F -8.25 11(.............. 1)11 H(2)-11 E 77
(9.1.11. TIME_CALC=F)72 597.6 R 4.273(ALSE .)-.814 F -8.25 11
(................ 1)11 H(2)-11 E 77(9.1.12. TIME_STD=F)72 609.6 R 12.831
(ALSE .)-.814 F -8.25 11(................ 1)11 H(2)-11 E 77
(9.1.13. TIME_GETR)72 621.6 R(USA)-.44 E(GE=TR)-.44 E 1.127(UE .)-.44 F
-8.25 11(.............. 1)11 H(2)-11 E 77(9.1.14. INT_LONG=TR)72 633.6 R
2.392(UE .)-.44 F -8.25 11(................. 1)11 H(2)-11 E 77
(9.1.15. INT_ALLOC=F)72 645.6 R 5.505(ALSE .)-.814 F -8.25 11
(................ 1)11 H(2)-11 E 77(9.1.16. SMALL_FLO)72 657.6 R -1.221
(AT)-.385 G .797(=1.0E-18 .)1.221 F -8.25 11(............... 1)11 H(3)
-11 E 77(9.1.17. MIN_DOUBLE=SMALL_FLO)72 669.6 R 8.134 -1.221(AT .)-.385
H -8.25 11(............ 1)12.221 H(3)-11 E 77
(9.1.18. MAX_DOUBLE=1.0/SMALL_FLO)72 681.6 R 14.547 -1.221(AT .)-.385 H
-8.25 11(.......... 1)12.221 H(3)-11 E 77(9.1.19. EPS_DOUBLE=SMALL_FLO)
72 693.6 R 10.565 -1.221(AT .)-.385 H -8.25 11(............ 1)12.221 H
(3)-11 E 77(9.1.20. CHECK_EXPONENT=F)72 705.6 R 6.418(ALSE .)-.814 F
-8.25 11(............. 1)11 H(3)-11 E 77(9.1.21. NO_P)72 717.6 R
(ARAM_TEMP_TEST=F)-1.012 E 8.64(ALSE .)-.814 F -8.25 11(........... 1)11
H(3)-11 E 77(9.1.22. NO_COST_TEMP_TEST=F)72 729.6 R 4.878(ALSE .)-.814 F
-8.25 11(............ 1)11 H(3)-11 E 77(9.1.23. SELF_OPTIMIZE=F)72 741.6
R 10.994(ALSE .)-.814 F -8.25 11(.............. 1)11 H(3)-11 E 77
(9.1.24. ASA_TEST=F)72 753.6 R 12.215(ALSE .)-.814 F -8.25 11
(................ 1)11 H(4)-11 E 77(9.1.25. ASA_TEST_POINT=F)72 765.6 R
1.831(ALSE .)-.814 F -8.25 11(.............. 1)11 H(4)-11 E 2.75(-i)
296.529 786 S 2.75(i-)-2.75 G 0 Cg EP
%%Page: 3 3
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(Adapti)72 75 Q .33 -.165(ve S)-.275 H
(imulated Annealing \(ASA\)).165 E(Lester Ingber)241.147 E 77
(9.1.26. MY_TEMPLA)72 138 R(TE=TR)-1.221 E 4.823(UE .)-.44 F -8.25 11
(............... 1)11 H(4)-11 E 77(9.1.27. USER_INITIAL_COST_TEMP=F)72
150 R 6.11(ALSE .)-.814 F -8.25 11(.......... 1)11 H(4)-11 E 77
(9.1.28. RA)72 162 R(TIO_TEMPERA)-1.221 E(TURE_SCALES=F)-1.221 E 12.82
(ALSE .)-.814 F -8.25 11(........ 1)11 H(4)-11 E 77
(9.1.29. USER_INITIAL_P)72 174 R(ARAMETERS_TEMPS=F)-1.012 E 11.39
(ALSE .)-.814 F -8.25 11(...... 1)11 H(5)-11 E 77(9.1.30. DEL)72 186 R
-1.023(TA)-1.012 G(_P)1.023 E(ARAMETERS=F)-1.012 E 9.762(ALSE .)-.814 F
-8.25 11(............ 1)11 H(5)-11 E 77(9.1.31. Q)72 198 R(UENCH_P)-.11
E(ARAMETERS=F)-1.012 E 11.808(ALSE .)-.814 F -8.25 11(........... 1)11 H
(5)-11 E 77(9.1.32. Q)72 210 R(UENCH_COST=F)-.11 E .412(ALSE .)-.814 F
-8.25 11(............... 1)11 H(6)-11 E 77(9.1.33. Q)72 222 R(UENCH_P)
-.11 E(ARAMETERS_SCALE=TR)-1.012 E 3.492(UE .)-.44 F -8.25 11
(......... 1)11 H(6)-11 E 77(9.1.34. Q)72 234 R(UENCH_COST_SCALE=TR)-.11
E 5.846(UE .)-.44 F -8.25 11(............ 1)11 H(6)-11 E 77
(9.1.35. ASA_TEMPLA)72 246 R(TE=F)-1.221 E 9.773(ALSE .)-.814 F -8.25 11
(.............. 1)11 H(7)-11 E 77(9.1.36. OPTION)72 258 R(AL_D)-.385 E
-1.331 -1.221(AT A)-.44 H(_DBL=F)1.221 E 5.527(ALSE .)-.814 F -8.25 11
(............ 1)11 H(7)-11 E 77(9.1.37. OPTION)72 270 R(AL_D)-.385 E
-1.331 -1.221(AT A)-.44 H(_INT=F)1.221 E 9.201(ALSE .)-.814 F -8.25 11
(............ 1)11 H(7)-11 E 77(9.1.38. OPTION)72 282 R(AL_D)-.385 E
-1.331 -1.221(AT A)-.44 H(_PTR=F)1.221 E 7.353(ALSE .)-.814 F -8.25 11
(............ 1)11 H(7)-11 E 77(9.1.39. OPTION)72 294 R 6.902
(AL_PTR_TYPE=USER_TYPE .)-.385 F -8.25 11(.......... 1)11 H(8)-11 E 77
(9.1.40. USER_COST_SCHEDULE=F)72 306 R 10.07(ALSE .)-.814 F -8.25 11
(........... 1)11 H(8)-11 E 77(9.1.41. USER_A)72 318 R
(CCEPT_ASYMP_EXP=F)-.44 E 3.47(ALSE .)-.814 F -8.25 11(.......... 1)11 H
(8)-11 E 77(9.1.42. USER_A)72 330 R(CCEPT_THRESHOLD=F)-.44 E 2.26
(ALSE .)-.814 F -8.25 11(.......... 1)11 H(8)-11 E 77(9.1.43. USER_A)72
342 R(CCEPT)-.44 E(ANCE_TEST=F)-1.023 E 12.446(ALSE .)-.814 F -8.25 11
(.......... 1)11 H(8)-11 E 77(9.1.44. USER_GENERA)72 354 R
(TING_FUNCTION=F)-1.221 E 11.621(ALSE .)-.814 F -8.25 11(........ 1)11 H
(9)-11 E 77(9.1.45. USER_REANNEAL_COST=F)72 366 R 8.244(ALSE .)-.814 F
-8.25 11(........... 2)11 H(0)-11 E 77(9.1.46. USER_REANNEAL_P)72 378 R
(ARAMETERS=F)-1.012 E 5.89(ALSE .)-.814 F -8.25 11(........ 2)11 H(0)-11
E 77(9.1.47. MAXIMUM_REANNEAL_INDEX=50000)72 390 R -8.25 11
(.......... 2)8.992 H(0)-11 E 77(9.1.48. REANNEAL_SCALE=10.0)72 402 R
-8.25 11(............... 2)10.191 H(1)-11 E 77(9.1.49. ASA_SAMPLE=F)72
414 R 8.849(ALSE .)-.814 F -8.25 11(............... 2)11 H(1)-11 E 77
(9.1.50. ASA_Q)72 426 R(UEUE=F)-.11 E 1.336(ALSE .)-.814 F -8.25 11
(................ 2)11 H(1)-11 E 77(9.1.51. ASA_RESOLUTION=F)72 438 R
10.697(ALSE .)-.814 F -8.25 11(............. 2)11 H(2)-11 E 77
(9.1.52. FITLOC=F)72 450 R 13.744(ALSE .)-.814 F -8.25 11
(................. 2)11 H(2)-11 E 77(9.1.53. FITLOC_R)72 462 R(OUND=TR)
-.44 E 1.6(UE .)-.44 F -8.25 11(............... 2)11 H(2)-11 E 77
(9.1.54. FITLOC_PRINT=TR)72 474 R 8.486(UE .)-.44 F -8.25 11
(............... 2)11 H(2)-11 E 77(9.1.55. MUL)72 486 R(TI_MIN=F)-1.012
E 5.296(ALSE .)-.814 F -8.25 11(................ 2)11 H(3)-11 E 77
(9.1.56. ASA_P)72 498 R(ARALLEL=F)-1.012 E 10.785(ALSE .)-.814 F -8.25
11(.............. 2)11 H(3)-11 E 77(9.1.57. FDLIBM_PO)72 510 R(W=F)-.385
E 8.629(ALSE .)-.814 F -8.25 11(............... 2)11 H(3)-11 E 77
(9.1.58. FDLIBM_LOG=F)72 522 R 10.081(ALSE .)-.814 F -8.25 11
(............... 2)11 H(4)-11 E 77(9.1.59. FDLIBM_EXP=F)72 534 R 11.907
(ALSE .)-.814 F -8.25 11(............... 2)11 H(4)-11 E 35.75
(9.2. Printing)72 546 R 3.25(DEFINE_OPTIONS .)2.75 F -8.25 11
(.................. 2)11 H(4)-11 E 82.5
(9.2.1. USER_OUT=\\"asa_usr_out\\")72 558 R -8.25 11(............... 2)
5.186 H(4)-11 E 82.5(9.2.2. INCL_STDOUT=TR)72 570 R 9.718(UE .)-.44 F
-8.25 11(............... 2)11 H(4)-11 E 82.5(9.2.3. ASA_PRINT=TR)72 582
R 11.236(UE .)-.44 F -8.25 11(................ 2)11 H(4)-11 E 82.5
(9.2.4. ASA_OUT=\\"asa_out\\")72 594 R -8.25 11(................ 2)
16.494 H(4)-11 E 82.5(9.2.5. USER_ASA_OUT=F)72 606 R 9.773(ALSE .)-.814
F -8.25 11(.............. 2)11 H(4)-11 E 82.5
(9.2.6. ASA_PRINT_INTERMED=TR)72 618 R 3.91(UE .)-.44 F -8.25 11
(............ 2)11 H(5)-11 E 82.5(9.2.7. ASA_PRINT_MORE=F)72 630 R
10.686(ALSE .)-.814 F -8.25 11(............. 2)11 H(5)-11 E 82.5
(9.2.8. G_FIELD=12)72 642 R 2.75(&G)2.75 G 2.15(_PRECISION=7 .)-2.75 F
-8.25 11(............ 2)11 H(5)-11 E 82.5(9.2.9. ASA_SA)72 654 R(VE=F)
-1.485 E 11.258(ALSE .)-.814 F -8.25 11(................ 2)11 H(5)-11 E
77(9.2.10. ASA_SA)72 666 R(VE_OPT=F)-1.485 E 12.479(ALSE .)-.814 F -8.25
11(.............. 2)11 H(6)-11 E 77(9.2.11. ASA_SA)72 678 R(VE_B)-1.485
E -.44(AC)-.385 G(KUP=F).44 E 3.217(ALSE .)-.814 F -8.25 11
(............. 2)11 H(6)-11 E 77(9.2.12. ASA_PIPE=F)72 690 R 2.128
(ALSE .)-.814 F -8.25 11(................. 2)11 H(6)-11 E 77
(9.2.13. ASA_PIPE_FILE=F)72 702 R .907(ALSE .)-.814 F -8.25 11
(............... 2)11 H(6)-11 E 77(9.2.14. SYSTEM_CALL=TR)72 714 R 6.649
(UE .)-.44 F -8.25 11(............... 2)11 H(6)-11 E 35.75(9.3. Program)
72 726 R 4.174(OPTIONS .)2.75 F -8.25 11(..................... 2)11 H(6)
-11 E 82.5(9.3.1. OPTIONS->Limit_Acceptances[10000])72 738 R -8.25 11
(........... 2)13.579 H(9)-11 E 82.5
(9.3.2. OPTIONS->Limit_Generated[99999])72 750 R -8.25 11
(............ 2)10.213 H(9)-11 E 82.5(9.3.3. OPTIONS->Limit_In)72 762 R
-.275(va)-.44 G .236(lid_Generated_States[1000] .).275 F -8.25 11
(....... 3)11 H(0)-11 E 2.75(-i)295 786 S(ii -)-2.75 E 0 Cg EP
%%Page: 4 4
%%BeginPageSetup
BP
%%EndPageSetup
/F0 11/Times-Roman@0 SF(Adapti)72 75 Q .33 -.165(ve S)-.275 H
(imulated Annealing \(ASA\)).165 E(Lester Ingber)241.147 E 82.5
(9.3.4. OPTIONS->Accepted_T)72 138 R 10.818(o_Generated_Ratio[1.0E-6] .)
-.88 F -8.25 11(...... 3)11 H(0)-11 E 82.5
(9.3.5. OPTIONS->Cost_Precision[1.0E-18])72 150 R -8.25 11
(............ 3)11.115 H(0)-11 E 82.5
(9.3.6. OPTIONS->Maximum_Cost_Repeat[5])72 162 R -8.25 11(........... 3)
13.557 H(0)-11 E 82.5(9.3.7. OPTIONS->Number_Cost_Samples[5])72 174 R
-8.25 11(............ 3)2.865 H(0)-11 E 82.5(9.3.8. OPTIONS->T)72 186 R
7.639(emperature_Ratio_Scale[1.0E-5] .)-.77 F -8.25 11(........ 3)11 H
(0)-11 E 82.5(9.3.9. OPTIONS->Cost_P)72 198 R 8.849
(arameter_Scale_Ratio[1.0] .)-.165 F -8.25 11(........ 3)11 H(1)-11 E 77
(9.3.10. OPTIONS->T)72 210 R 4.592(emperature_Anneal_Scale[100.0] .)-.77
F -8.25 11(........ 3)11 H(1)-11 E 77(9.3.11. OPTIONS->User_Cost_T)72
222 R 10.07(emperature .)-.77 F -8.25 11(........... 3)11 H(1)-11 E 77
(9.3.12. OPTIONS->Include_Inte)72 234 R(ger_P)-.165 E(arameters[F)-.165
E 8.629(ALSE] .)-.814 F -8.25 11(....... 3)11 H(1)-11 E 77
(9.3.13. OPTIONS->User_Initial_P)72 246 R(arameters[F)-.165 E 11.808
(ALSE] .)-.814 F -8.25 11(........ 3)11 H(2)-11 E 77
(9.3.14. OPTIONS->Sequential_P)72 258 R .302(arameters[-1] .)-.165 F
-8.25 11(........... 3)11 H(2)-11 E 77(9.3.15. OPTIONS->Initial_P)72 270
R(arameter_T)-.165 E .478(emperature[1.0] .)-.77 F -8.25 11(........ 3)
11 H(2)-11 E 77(9.3.16. OPTIONS->User_T)72 282 R 6.407