skip to content
The Annealing Algorithm Preview this item
ClosePreview this item
Checking...

The Annealing Algorithm

Author: R H J M Otten; L P P P Ginneken
Publisher: Boston, MA : Springer US, 1989.
Series: Kluwer international series in engineering and computer science., VLSI, computer architecture, and digital signal processing ;, 72.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:

The goal of the research out of which this monograph grew, was to make annealing as much as possible a general purpose optimization routine. It is even doubtful whether the problem can be formulated  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: R H J M Otten; L P P P Ginneken
ISBN: 9781461316275 1461316278
OCLC Number: 852790682
Description: 1 online resource (224 pages).
Contents: 1 The Annealing Algorithm: A Preview --
1.1 Combinatorial optimization --
1.2 Moves and local minima --
1.3 Hill climbing --
1.4 Simulated annealing --
1.5 Applications --
1.6 Mathematical model --
1.7 Discussion --
2 Preliminaries from Matrix Theory --
2.1 Matrices. Notation and basic properties --
2.2 Pseudo-diagonal normal forms --
2.3 Norms and limits of matrices --
2.4 Quadratic forms --
2.5 Discussion --
3 Chains --
3.1 Terminology --
3.2 Linear arrangement, an example --
3.3 The chain limit theorem --
3.4 Reversible chains --
3.5 Discussion --
4 Chain Statistics --
4.1 Density Functions --
4.2 Expected values --
4.3 Sampling --
4.4 Maximum likelyhood densities --
4.5 Aggregate functions --
4.6 Discussion --
5 Annealing Chains --
5.1 Towards low scores --
5.2 Maximal accessibility --
5.3 The acceptance function --
5.4 Properties of annealing chains --
5.5 Discussion --
6 Samples from Normal Distributions --
6.1 Characteristic functions --
6.2 Quadratic forms and characteristic functions --
6.3 Sampling distributions --
6.4 Asymptotic properties of sampling distributions --
6.5 Discussion --
7 Score Densities --
7.1 The density of states --
7.2 Weak control --
7.3 Strong control --
7.4 Three parameter aggregates --
7.5 Discussion --
8 The Control Parameter --
8.1 Initialization --
8.2 Decrements in the control parameter --
8.3 A stop criterion --
8.4 Proper convergence --
8.5 Discussion --
9 Finite-Time Behavior of the Annealing Algorithm --
9.1 Rate of convergence of chains --
9.2 Minimum number of iterations --
9.3 Finite-time optimal schedules --
9.4 Discussion --
10 The Structure of the State Space --
10.1 Chain convergence --
10.2 The topography of the state space --
10.3 The set of moves --
10.4 Global convergence --
10.5 Discussion --
11 Implementation Aspects --
11.1 An implementation --
11.2 The selection function --
11.3 Other speed-up methods --
References.
Series Title: Kluwer international series in engineering and computer science., VLSI, computer architecture, and digital signal processing ;, 72.
Responsibility: by R.H.J.M. Otten, L.P.P.P. Ginneken.

Reviews

Editorial reviews

Publisher Synopsis

`I highly recommend this book for colleagues versed in simulated annealing, particularly those who lean toward theory.' D. Greening, Computer Reviews, June 1990

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/852790682> # The Annealing Algorithm
    a schema:Book, schema:CreativeWork, schema:MediaObject ;
    library:oclcnum "852790682" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/21807789#Place/boston_ma> ; # Boston, MA
    schema:about <http://id.worldcat.org/fast/872078> ; # Computer engineering
    schema:about <http://id.worldcat.org/fast/872701> ; # Computer-aided design
    schema:about <http://dewey.info/class/620.00420285/e23/> ;
    schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/283256182> ; # L. P. P. P. Ginneken
    schema:creator <http://viaf.org/viaf/120320375> ; # R. H. J. M. Otten
    schema:datePublished "1989" ;
    schema:description "1 The Annealing Algorithm: A Preview -- 1.1 Combinatorial optimization -- 1.2 Moves and local minima -- 1.3 Hill climbing -- 1.4 Simulated annealing -- 1.5 Applications -- 1.6 Mathematical model -- 1.7 Discussion -- 2 Preliminaries from Matrix Theory -- 2.1 Matrices. Notation and basic properties -- 2.2 Pseudo-diagonal normal forms -- 2.3 Norms and limits of matrices -- 2.4 Quadratic forms -- 2.5 Discussion -- 3 Chains -- 3.1 Terminology -- 3.2 Linear arrangement, an example -- 3.3 The chain limit theorem -- 3.4 Reversible chains -- 3.5 Discussion -- 4 Chain Statistics -- 4.1 Density Functions -- 4.2 Expected values -- 4.3 Sampling -- 4.4 Maximum likelyhood densities -- 4.5 Aggregate functions -- 4.6 Discussion -- 5 Annealing Chains -- 5.1 Towards low scores -- 5.2 Maximal accessibility -- 5.3 The acceptance function -- 5.4 Properties of annealing chains -- 5.5 Discussion -- 6 Samples from Normal Distributions -- 6.1 Characteristic functions -- 6.2 Quadratic forms and characteristic functions -- 6.3 Sampling distributions -- 6.4 Asymptotic properties of sampling distributions -- 6.5 Discussion -- 7 Score Densities -- 7.1 The density of states -- 7.2 Weak control -- 7.3 Strong control -- 7.4 Three parameter aggregates -- 7.5 Discussion -- 8 The Control Parameter -- 8.1 Initialization -- 8.2 Decrements in the control parameter -- 8.3 A stop criterion -- 8.4 Proper convergence -- 8.5 Discussion -- 9 Finite-Time Behavior of the Annealing Algorithm -- 9.1 Rate of convergence of chains -- 9.2 Minimum number of iterations -- 9.3 Finite-time optimal schedules -- 9.4 Discussion -- 10 The Structure of the State Space -- 10.1 Chain convergence -- 10.2 The topography of the state space -- 10.3 The set of moves -- 10.4 Global convergence -- 10.5 Discussion -- 11 Implementation Aspects -- 11.1 An implementation -- 11.2 The selection function -- 11.3 Other speed-up methods -- References."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/21807789> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0893-3405> ; # The Kluwer International Series in Engineering and Computer Science, VLSI, Computer Architecture and Digital Signal Processing,
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/21807789#Series/kluwer_international_series_in_engineering_and_computer_science> ; # Kluwer international series in engineering and computer science.
    schema:isSimilarTo <http://worldcat.org/entity/work/data/21807789#CreativeWork/> ;
    schema:name "The Annealing Algorithm"@en ;
    schema:productID "852790682" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/852790682#PublicationEvent/boston_ma_springer_us_1989> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/21807789#Agent/springer_us> ; # Springer US
    schema:url <http://dx.doi.org/10.1007/978-1-4613-1627-5> ;
    schema:workExample <http://worldcat.org/isbn/9781461316275> ;
    schema:workExample <http://dx.doi.org/10.1007/978-1-4613-1627-5> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/852790682> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/21807789#Series/kluwer_international_series_in_engineering_and_computer_science> # Kluwer international series in engineering and computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/852790682> ; # The Annealing Algorithm
    schema:name "Kluwer international series in engineering and computer science." ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://id.worldcat.org/fast/872078> # Computer engineering
    a schema:Intangible ;
    schema:name "Computer engineering"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://id.worldcat.org/fast/872701> # Computer-aided design
    a schema:Intangible ;
    schema:name "Computer-aided design"@en ;
    .

<http://viaf.org/viaf/120320375> # R. H. J. M. Otten
    a schema:Person ;
    schema:familyName "Otten" ;
    schema:givenName "R. H. J. M." ;
    schema:name "R. H. J. M. Otten" ;
    .

<http://viaf.org/viaf/283256182> # L. P. P. P. Ginneken
    a schema:Person ;
    schema:familyName "Ginneken" ;
    schema:givenName "L. P. P. P." ;
    schema:name "L. P. P. P. Ginneken" ;
    .

<http://worldcat.org/isbn/9781461316275>
    a schema:ProductModel ;
    schema:isbn "1461316278" ;
    schema:isbn "9781461316275" ;
    .

<http://worldcat.org/issn/0893-3405> # The Kluwer International Series in Engineering and Computer Science, VLSI, Computer Architecture and Digital Signal Processing,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/852790682> ; # The Annealing Algorithm
    schema:issn "0893-3405" ;
    schema:name "The Kluwer International Series in Engineering and Computer Science, VLSI, Computer Architecture and Digital Signal Processing," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.