asa-changes

simulated annealing code ASA

user.c, user_cst.h:
In ASA_TEST, changed d[i] to d_i.

========================================================================
5 Jan 96

NOTES:
Added instructions on how to use quenching to solve the 12-dimensional
ASA_TEST problem.

user.c, user_cst.h:
Changed dimension statement for d[4] in ASA_TEST to permit easy
modifications of *parameter_dimension from asa_opt.

========================================================================
1 Jan 96
All files:
Updated Copyright notice to include 1996.

========================================================================
30 Dec 95

asa.c:
Use fabs when calculating standard deviations to avoid any problems
with roundoff.

Makefile, asa.h, asa.c, asa_user.h, readme.ms:
Removed use of MAX_INTEGER and INTEGER_TOO_LARGE.

========================================================================
29 Dec 95

asa.c:
When Number_Cost_Samples < -1 and when Reanneal_Cost > 1 or < -1, added
EPS_DOUBLE to the calculated cost temperature in case sampling selects
states all with same values of the cost function.

Makefile, asa.h, asa.c, asa_user.h, readme.ms:
Added DEFINE_OPTIONS MAX_INTEGER=99999 and *exit_code
INTEGER_TOO_LARGE=6.  These can give important control and feedback for
different tuning when reannealing.

========================================================================
19 Dec 95

asa.c, readme.ms:
When Reanneal_Cost < -1 or > 1, when periodically reannealing, the
initial and current cost temperatures or just the initial cost
temperature, resp., are calculated as a deviation over a sample of cost
functions.

========================================================================
17 Dec 95

NOTES, readme.ms:
Added comments to section on Efficiency Versus Necessity in the README
on the importance of doing homework on a system in addition to
implementing ASA.

========================================================================
15 Dec 95

NOTES, asa.c, readme.ms:
The NOTES contains some contributed code in the section @@Hashed Lists
for ASA_QUEUE.  This may be useful for some systems.

========================================================================
8 Dec 95

readme.ms:
Changed file name asa_new-X.Y back to asa_new, as some people were
having browser problems trying to locate previous versions of
asa_new-X.Y.

========================================================================
7 Dec 95

user.c:
Added credit for asa_seed().

readme.ms:
Added description of asa_seed().

readme.ms:
Changed publication date of asa95_lessons to asa96_lessons.

user.h:
Added main() prototype for ASA_TEMPLATE_LIB=TRUE.

asa_user.h:
Defined ASA_TEST=TRUE to be part of ASA_TEMPLATE=TRUE.

user.c:
Added printout to stdout in main() defined for ASA_TEMPLATE_LIB=TRUE.

========================================================================
6 Dec 95

asa.c:
Fixed bug in using STDOUT to print output to stdout.

NOTES, readme.ms, user.h, user.c:
When ASA_LIB is TRUE, the function asa_seed() becomes available to set
the initial random seed.  ASA_TEMPLATE_LIB=TRUE illustrates this use.

========================================================================
5 Dec 95

Makefile, asa.c, asa_user.h, readme.ms, user.h, user.c:
Added ASA_TEMPLATE_LIB permitting passing of parameters using asa_main().

asa.c:
Added test to check that initial parameters are within bounds.

========================================================================
1 Dec 95

readme.ms:
Corrected typos in section headers of Asa_Data_Dim_int.

========================================================================
20 Nov 95

readme.ms:
Mentioned availability of ASA-README.txt and ASA-README.ps.Z in the
archive.  Corrected typo in last section.

========================================================================
17 Nov 95

readme.ms:
Included LICENSE in the README.

========================================================================
16 Nov 95

asa.c, readme.ms:
When OPTIONS->Immediate_Exit is set to TRUE, asa() exits without
calculating any closing tangent or curvature arrays.

========================================================================
4 Nov 95

asa.c, readme.ms:
Modified Maximum_Cost_Repeat to permit a value of 0 to bypass this
test.

readme.ms:
Noted similar treatment of the cost temperature using
Number_Cost_Samples and Reanneal_Cost.

========================================================================
3 Nov 95

asa.c, readme.ms:
If Reanneal_Cost < -1, then the current cost temperature is calculated
as the deviation over a sample of -Reanneal_Cost number of cost
functions.

readme.ms:
Corrected description of calculation when Reanneal_Cost < -1.

========================================================================
1 Nov 95

asa.c:
Changed cast to produce integers in generate_new_state() from (int) to
(LONG_INT).

asa.c, asa_user.h, readme.ms, user.c:
When ASA_RESOLUTION is TRUE, Coarse_Resolution[] defines the resolution
of parameters in the fit.

========================================================================
29 Oct 95

asa.c:
Changed casts on some ASA_QUEUE parameters.
Added EPS_DOUBLE to tests using Queue_Resolution.
Put adaptive formatting for all %g printout, except for TIME_CALC.

readme.ms:
Noted utility of using Queue_Size = 0 for recursive fits, and the
possible compiler warnings of "uninitialized" this may generate.

========================================================================
29 Oct 95

Makefile, asa.c, asa_user.h, readme.ms, user.c:
When ASA_QUEUE is set to TRUE, a FIFO queue saves generated states, to
avoid extra cost function calculations.

========================================================================
28 Oct 95

readme.ms:
Added motivation for use of global optimization to Context section.

========================================================================
22 Oct 95

asa.c:
Corrected some comment statements in reanneal().

readme.ms:
Added markets96_momenta.ps to references.

========================================================================
4 Oct 95

asa.c, readme.ms:
The default reannealed initial cost temperature is taken to be the
minimum of the current initial cost temperature and the maximum of the
absolute values of the best and last cost functions and their
difference.

========================================================================
1 Oct 95

asa.c, readme.ms:
When reannealing the cost temperature, the current cost temperature is
set to the maximum of the current cost temperature and the absolute
value of the difference of the best and last values of the cost
function, constrained not to exceed the current initial cost
temperature.

asa.c, readme.ms, user.c, user.h:
When USER_REANNEAL_COST, added *current_cost_temperature to the
parameter list of Reanneal_Cost_Function(), and change default
reannealing algorithm as just above.

readme.ms:
Edited section on numerical derivatives.

========================================================================
30 Sep 95

asa.c:
Improved readability of output to ASA_OUT.

========================================================================
29 Sep 95

asa.c, asa.h:
Added valid_state_generated_flag and exit_status to list of items in
test_asa_options().  Enhanced printout of reason for invalid options.

readme.ms:
Emphasized that ASA_TEMPLATE, with no suffix, should not be set to
TRUE.

========================================================================
28 Sep 95

asa.c, asa_user.h:
Added some missing (double) casts to EPS_DOUBLE and SMALL_FLOAT.

asa.c, asa.h, readme.ms:
Added test_asa_options() to check parameters and OPTIONS for validity,
before the first call to the cost function, and to print out invalid
options.

asa.c:
Fixed warnings when ASA_PRINT is set to FALSE.

user.c:
Print out exit_code to user_out.

========================================================================
24 Sep 95

asa_opt, user.c, readme.ms:
If OPTIONS_FILE_DATA and QUENCH_COST are TRUE, then
*User_Quench_Cost_Scale is read in from asa_opt.  If OPTIONS_FILE_DATA,
QUENCH_COST, and QUENCH_PARAMETERS are TRUE, then
*User_Quench_Cost_Scale and User_Quench_Param_Scale[] all are read in
from asa_opt.

If RECUR_OPTIONS_FILE_DATA and QUENCH_COST are TRUE, then
*User_Quench_Cost_Scale is read in from asa_opt_recur.  If
RECUR_OPTIONS_FILE_DATA, QUENCH_COST, and QUENCH_PARAMETERS are TRUE,
then *User_Quench_Cost_Scale and User_Quench_Param_Scale[] all are read
in from asa_opt_recur.

readme.ms:
Stated that when Reanneal_Cost > 1 or < 1 it is the _initial_ cost
temperature that is being reannealed by being set by the sampled cost
functions.  Because of the fat tail of the parameter temperature
distributions, the current cost temperature is not being directly set
by the sampled cost functions.

========================================================================
16 Sep 95

asa_opt, user.c, readme.ms:
If OPTIONS_FILE_DATA, QUENCH_COST, and QUENCH_PARAMETERS are all TRUE,
then *User_Quench_Cost_Scale and User_Quench_Param_Scale[] all are
read in from asa_opt.

If RECUR_OPTIONS_FILE_DATA, QUENCH_COST, and QUENCH_PARAMETERS are all
TRUE, then *User_Quench_Cost_Scale and User_Quench_Param_Scale[] all
are read in from asa_opt_recur.

========================================================================
15 Sep 95

asa.c, asa.h, readme.ms:
The range of choices to control the initial and the reannealed values
of the cost temperature have been increased by the expanded use of
Number_Cost_Samples and Reanneal_Cost, resp.  The choices include
averaged absolute values or deviations of sampled cost functions.

asa.c, asa.h, readme.ms:
Added INVALID_USER_INPUT[7] to exit codes.

readme.ms:
Added URL format to all references.

========================================================================
14 Sep 95

asa.c, readme.ms:
If Number_Cost_Samples is initially -1, it is set to -2 in asa().

========================================================================
12 Sep 95

asa.c, asa.h, readme.ms, user.c:
When Reanneal_Cost > 1, the reannealed cost temperature is calculated
as the deviation over a sample of Reanneal_Cost number of cost
functions, i.e., the square-root of the difference of the squares of
the first and second moments normalized by the ratio of Reanneal_Cost
to Reanneal_Cost - 1.

asa.c:
When Number_Cost_Samples < -1, the initial cost temperature is
calculated as the deviation over a sample of -Number_Cost_Samples
number of cost functions, i.e., the square-root of the difference of
the squares of the first and second moments normalized by the ratio of
-Number_Cost_Samples to -Number_Cost_Samples - 1.

========================================================================
8 Sep 95

NOTES, readme.ms:
Minor editing changes.

========================================================================
1 Sep 95

readme.ms:
Added smni95_lecture.ps.Z.

CHANGES:
Bug in maintenance software kept deleting old VFSR version numbers in
VERSION DATES section that matched with new ASA version numbers.

========================================================================

19 Aug 95

asa_opt:
Entries used specifically for ASA_TEST are recorded, in case these are
written over during use for other problems.

========================================================================
25 Aug 95

user_cst.h:
Added explicit directions on how to use this file together with asa_opt.

========================================================================
19 Aug 95

user_cst.h:
Changed name of user_cst.c to user_cst.h to prevent possible confusion
when using some PC or Mac compilers to compile all *.c files.

user.c:
Added test to recognize asa_opt under fopen().

NOTES:
Added some info on placing asa_opt file under some PC and Mac compilers.

========================================================================
13 Aug 95

readme.ms:
Added note on the possible necessity of making a transformation of a
discrete parameters to a new parameter which can be expressed as a set
of sequential integers.

========================================================================
8 Aug 95

readme.ms:
Clarified use of Include_Integer_Parameters when used with
parameter_type[].

asa.c:
Fixed bug in cost_derivatives(), in one Include_Integer_Parameters
test, inside of a test of *curvature_flag, requiring adding braces.

========================================================================
6 Aug 95

asa_opt:
Added defaults for integer or real type in comments.

NOTES:
Added some dates to sections where some updates in other files might
give conflicting references.

========================================================================
4 Aug 95

user.c:
Test for values of pid > 99999 or < 0 when using
ASA_TEMPLATE_ASA_OUT_PID.

========