.AM
.lg 0
.de Co
/******************************************************************
* Adaptive Simulated Annealing (ASA)
* Lester Ingber <ingber@ingber.com>
* Copyright \(co 1993-2007 Lester Ingber.  All Rights Reserved.
* The ASA\-LICENSE file must be included with ASA code.
******************************************************************/
.sp
$Id: ASA-README.ms,v 26.23 2007/01/31 20:13:25 ingber Exp ingber $
..
.\"
.\" To avoid creating an extra macro file just for the references,
.\" some macros are inserted here to obtain some minimal formatting.
.\"
.ie \n(.g \{\
.\"		Some macros used in geqn
.if t .char { \fS{
.if t .char } \fS}
.\" 		Some grefer macro changes
.hlm 0
.de R1
.ig R2
..
.R1
accumulate
no-default-database
move-punctuation
bracket-label [ ] ","
sort-adjacent-labels
.R2
.de ]<
.als ref*print ref*end-print
.NH 1
References
.XS
\\*(SN 	References
.XE
.par@reset
..
.de ref*end-print
.ie d [F .IP "[\\*([F]"
.el .XP
\\*[ref*string]
..
.\}
.el \{\
.\"  		Some refer macro changes
.ds [. [
.ds .] ]
.de ]<
.NH 1
References
.XS
\\*(SN 	References
.XE
.LP
.de FP
.IP "[\\\\$1]"
\\..
.rm FS FE
..
.\}
.\"		Header formatting
.nr HM 1.75i
.nr FM 0.5i
.ds LF
.ds CF
.ds RF
.ds LH Adaptive Simulated Annealing (ASA)
.ds CH
.ds RH Lester Ingber
.nr PS 11
.nr VS 12
.if t .nr LL 6.5i
.if t .nr LT 6.5i
.if t .ll 6.5i
.if t .lt 6.5i
.if t .po 1i
.if t .nr PO 1i
.if n .nr LL 7i
.if n .nr LT 7i
.if n .ll 7i
.if n .lt 7i
.if n .po 0.5i
.if n .nr PO 0.5i
.\"		Text
.SH
.ce
ADAPTIVE SIMULATED ANNEALING (ASA) \(co
.LP
.FS
.hlm 0
.nf
.Co
.fi
.FE
.ce 99
.sp
.sp
Lester Ingber
.sp
ingber@ingber.com
.br
ingber@alumni.caltech.edu
.ce 0
.if t \{\
.EQ
delim $$
gsize 11
.EN
.\}
.PP
Adaptive Simulated Annealing (ASA) is a C-language code developed
to statistically find the best global fit of a nonlinear constrained
non-convex cost-function over a
.if n D-dimensional
.if t $D$-dimensional
space. This algorithm permits an annealing schedule for \*Qtemperature\*U
.if n T
.if t $T$
decreasing exponentially in annealing-time
.if n k, T = T_0 exp(-c k^1/D).
.if t $k$, $T$ = $T sub 0 ^ exp ( - c k sup {1/D} )$.
The introduction of re-annealing also permits adaptation to changing
sensitivities in the multi-dimensional parameter-space.  This annealing
schedule is faster than fast Cauchy annealing, where
.if n T = T_0/k,
.if t $T$ = $T sub 0 / k$,
and much faster than Boltzmann annealing, where
.if n T = T_0/ln k.
.if t $T$ = $T sub 0 / ln k$.
ASA has over 100 OPTIONS to provide robust tuning over many classes of
nonlinear stochastic systems.
.if t \{\
.EQ
delim off
.EN
.\}
.pn 1
.P1
.bp
.ds CF - \\n(PN -
.af PN 1
.NH 1
ASA\-LICENSE
.XS
\*(SN 	ASA\-LICENSE
.XE
.PP
This Adaptive Simulated Annealing (ASA) code is being made available
under conditions specified in the ASA\-LICENSE file that comes with this
code, and is owned by Lester Ingber.
.[
%A L. Ingber
%R Global optimization C-code
%I Caltech Alumni Association
%C Pasadena, CA
%T Adaptive Simulated Annealing (ASA)
%D 1993
%O URL http://www.ingber.com/#ASA\-CODE
.]
Reference is properly given to the internet archive that first published
the code.  Please read the copy of the public ASA\-LICENSE contained in the
ASA directory.  Its intent is to protect the integrity of the algorithm,
promote widespread usage, and require reference to current source code.
The ASA\-LICENSE is so short it is repeated here:
.QS
.hlm 0
.LP
Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are
met:
.SH
.ce
CONDITIONS
.LP
1. Redistributions of ASA source code must retain the above copyright
notice, this list of conditions, and the following disclaimer.
.LP
2. Redistributions in binary form must contain the above copyright
notice, this list of conditions and the following disclaimer in the
documentation and/or other materials provided with the distribution.
.LP
3. All modifications to the source code must be clearly marked as
such.  Binary redistributions based on modified source code must be
clearly marked as modified versions in the documentation and/or other
materials provided with the distribution.
.LP
4. Notice must be given of the location of the availability of the
unmodified current source code, e.g.,
.in +8n
http://www.ingber.com/
.in -8n
or
.in +8n
ftp://ftp.ingber.com
.in -8n
in the documentation and/or other materials provided with the
distribution.  ASA also is listed at
.in +8n
http://alumni.caltech.edu/~ingber
.br
http://asa-caltech.sourceforge.net
.in -8n
.LP
5. All advertising and published materials mentioning features or use
of this software must display the following acknowledgment:  \*QThis
product includes software developed by Lester Ingber and other
contributors.\*U
.LP
6. The name of Lester Ingber may not be used to endorse or promote
products derived from this software without specific prior written
permission.
.SH
.ce
DISCLAIMER
.LP
This software is provided by Lester Ingber and contributors \*Qas is\*U and
any expressed or implied warranties, including, but not limited to, the
implied warranties of merchantability and fitness for a particular
purpose are disclaimed.  In no event shall Lester Ingber or
contributors be liable for any direct, indirect, incidental, special,
exemplary, or consequential damages (including, but not limited to,
procurement of substitute goods or services; loss of use, data, or
profits; or business interruption) however caused and on any theory of
liability, whether in contract, strict liability, or tort (including
negligence or otherwise) arising in any way out of the use of this
software, even if advised of the possibility of such damage.
.QE
.NH 1
Lester Ingber Research Terms of Use
.XS
\*(SN 	Lester Ingber Research Terms of Use
.XE
.PP
Lester Ingber Research (LIR) develops projects in several areas of expertise
documented in the ingber.com InterNet archive, e.g., this ASA code.
Information on terms of use is in the file
http://www.ingber.com/ingber_terms.html under WWW or
ftp://ftp.ingber.com/ingber_terms.txt under FTP.
.PP
There is no charge for downloading and using codes or files in the
ingber.com archive.  In general, I have retained all rights such as
copyrights to these codes and files, but they may be freely used by any
person or group independent of affiliations, e.g., independent of
academic or commercial affiliation.
.PP
Limited help assisting people with queries on my codes and
papers is available only by electronic mail correspondence.
Sorry, I cannot mail out hardcopies of code or papers.
.NH 1
Documentation
.XS
\*(SN 	Documentation
.XE
.PP
Note that most URL references to files in the ingber.com archive have
the same WWW and FTP paths under the main http://www.ingber.com/
directory (all .html, .gif and .jpg files are in or under the
http://www.ingber.com/ directory).
.NH 2
Table of Contents/Index
.XS
\*(SN 		Table of Contents/Index
.XE
.PP
A compilation of the three levels of headers with their page numbers may
be used as a Table of Contents placed after the first title page (as is
done for ASA\-README.ps, ASA\-README.pdf and ASA\-README.html below),
or left at the end for quick reference (as is done for ASA\-README.txt
below).
.NH 2
ASA\-README.ms and ASA\-README
.XS
\*(SN 		ASA\-README.ms and ASA\-README
.XE
.PP
The ASA\-README.ms file is used to prepare other documentation files using
UNIX\(rg MS macros.
.NH 3
ASA\-README.txt and ASA\-README+.txt
.XS
\*(SN 		ASA\-README.txt and ASA\-README+.txt
.XE
.PP
ASA\-README.txt is an ASCII file that can be previewed on your screen
or sent to an ASCII lineprinter.
.PP
ASA\-README+.txt is ASA\-README.txt without any filters to strip off
underlining and bold enhancements.
.NH 3
asa.[13nl] Manpage
.XS
\*(SN 		asa.[13nl] Manpage
.XE
.PP
The ASA\-README.txt or ASA\-README+.txt file can be copied to a file
named asa.[l3], and asa.[13] can be installed as MANPATH/cat1/asa.1 or
MANPATH/cat3/asa.3, where MANPATH is the place your man directory is
located.  If you do not have any cat[13] directories on your system,
then installing a copy of ASA\-README.txt or ASA\-README+.txt as
MANPATH/man[13nl]/asa.[13nl], choosing one of the suffixes in [13nl]
for your choice of directory and asa file name, should work fine on
most machines.  However, passing this asa.[13nl] through man may strip
out additional \*Qback\-slash\*U characters, leading to missing words or
unintended formatting.  If such a file looks strange, compare it to the
raw ASA\-README.ms file to determine the true intended content.  You likely
can avoid some further undesirable formatting by man by placing '.nf'
on the first line of this file.
.NH 3
ASA\-README.ps and ASA\-README.pdf
.XS
\*(SN 		ASA\-README.ps and ASA\-README.pdf
.XE
.PP
ASA\-README.ps is a PostScript\(rg formatted file which may be previewed on
your screen if you have the proper software, or it may be sent to a
PostScript\(rg printer to produce hardcopy.
.PP
A PDF version ASA\-README.pdf is prepared from ASA\-README.ps.
.NH 3
ASA\-README.html
.XS
\*(SN 		ASA\-README.html
.XE
.PP
ASA\-README.html is an HTML version which enables easier access to
subsections of this file.  Cross\-references have been kept local to
this file, so you may view it under a local browser if you download the
HTML source file.
.PP
The background image file asa_back.jpg referenced in ASA\-README.html can
be downloaded as http://www.ingber.com/asa_back.jpg from the ASA archive.
.NH 2
Additional Documentation
.XS
\*(SN 		Additional Documentation
.XE
.PP
ASA\-CHANGES is a terse record of major changes made in the ASA code.  It
has three sections, CHANGES, CONTRIBUTORS, and VERSION DATES.
.PP
ASA\-NOTES is a collection of recommended enhancements, modifications,
comments, caveats, etc., that might be of interest.  There is a
CONTENTS of sections headers that can be used to search on topics in
your browser or editor.
.PP