An efficient annealing algorithm for global optimization in Boltzmann machines

Nirwan Ansari; Rajendra Sarasa; Gangsheng Wang

doi:10.1007/BF00871936

An efficient annealing algorithm for global optimization in Boltzmann machines

Nirwan Ansari, Rajendra Sarasa, Gangsheng Wang

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

This article proposes a new annealing algorithm for Boltzmann machines. This algorithm uses an exponential formula for temperature scheduling that produces remarkably better solutions for global optimization. The superiority of the new algorithm is shown by computer simulations of several examples on the Boltzmann machine and its variants. The new algorithm is also shown to have better properties compared to the Generalized Simulated Annealing (GSA) and other similar algorithms.

Original language	English (US)
Pages (from-to)	177-192
Number of pages	16
Journal	Applied Intelligence
Volume	3
Issue number	3
DOIs	https://doi.org/10.1007/BF00871936
State	Published - Sep 1993

All Science Journal Classification (ASJC) codes

Artificial Intelligence

Keywords

Boltzmann machine
exponential schedule
generalized simulated annealing
harmony machine
simulated annealing

Access to Document

10.1007/BF00871936

Cite this

@article{3fcd807ee3fb4b11af2e0f19d11ab380,

title = "An efficient annealing algorithm for global optimization in Boltzmann machines",

abstract = "This article proposes a new annealing algorithm for Boltzmann machines. This algorithm uses an exponential formula for temperature scheduling that produces remarkably better solutions for global optimization. The superiority of the new algorithm is shown by computer simulations of several examples on the Boltzmann machine and its variants. The new algorithm is also shown to have better properties compared to the Generalized Simulated Annealing (GSA) and other similar algorithms.",

keywords = "Boltzmann machine, exponential schedule, generalized simulated annealing, harmony machine, simulated annealing",

author = "Nirwan Ansari and Rajendra Sarasa and Gangsheng Wang",

year = "1993",

month = sep,

doi = "10.1007/BF00871936",

language = "English (US)",

volume = "3",

pages = "177--192",

journal = "Applied Intelligence",

issn = "0924-669X",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - An efficient annealing algorithm for global optimization in Boltzmann machines

AU - Ansari, Nirwan

AU - Sarasa, Rajendra

AU - Wang, Gangsheng

PY - 1993/9

Y1 - 1993/9

N2 - This article proposes a new annealing algorithm for Boltzmann machines. This algorithm uses an exponential formula for temperature scheduling that produces remarkably better solutions for global optimization. The superiority of the new algorithm is shown by computer simulations of several examples on the Boltzmann machine and its variants. The new algorithm is also shown to have better properties compared to the Generalized Simulated Annealing (GSA) and other similar algorithms.

AB - This article proposes a new annealing algorithm for Boltzmann machines. This algorithm uses an exponential formula for temperature scheduling that produces remarkably better solutions for global optimization. The superiority of the new algorithm is shown by computer simulations of several examples on the Boltzmann machine and its variants. The new algorithm is also shown to have better properties compared to the Generalized Simulated Annealing (GSA) and other similar algorithms.

KW - Boltzmann machine

KW - exponential schedule

KW - generalized simulated annealing

KW - harmony machine

KW - simulated annealing

UR - http://www.scopus.com/inward/record.url?scp=0344937563&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0344937563&partnerID=8YFLogxK

U2 - 10.1007/BF00871936

DO - 10.1007/BF00871936

M3 - Article

AN - SCOPUS:0344937563

SN - 0924-669X

VL - 3

SP - 177

EP - 192

JO - Applied Intelligence

JF - Applied Intelligence

IS - 3

ER -

An efficient annealing algorithm for global optimization in Boltzmann machines

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this