158214

Mean Field Annealing for Pattern Classification using different response functions: A Comparative Approach.

Article

Last updated: 04 Jan 2025

Subjects

-

Tags

-

Abstract

Mean Field Annealing (MFA) merges collective computation and annealing
properties of Hopfield Neural Networks (HNN) and Stochastic Simulated
Annealing (SSA), respectively, to obtain a general algorithm for solving
combinatorial optimization problems. Mean Field Annealing is a
deterministic approximation, using mean field theory and stochastic
simulated annealing. Since MFA is deterministic in nature, this gives the
advantage of faster convergence to the equilibrium temperature, compared
to stochastic simulated annealing. The mathematics of MFA is shown to
provide a powerful and general tool for deriving optimization algorithms. In
this paper, the MFA concepts are studied, the mathematics of MFA are
derived, and different response functions are used to implement the MFA
algorithm. Experimental results are implemented using different network
topologies on a real classification problem known as Graph bipartitioning
which was applied on Circuit Bi-partitioning. A comparative approach
using the different response functions is applied. Two annealing schedules
namely: the Cauchy annealing schedule and the linear annealing schedule
are used and compared. The study and results are encouraging and
promising.

DOI

10.21608/asc.2010.158214

Keywords

Mean Field annealing, Hopfield Neural Network, Deterministic Annealing, Response Function, Ising Model, Annealing Schedule

Volume

4

Article Issue

1

Related Issue

23272

Issue Date

2010-06-01

Receive Date

2021-03-21

Publish Date

2010-06-01

Page Start

1

Page End

31

Print ISSN

1687-8515

Online ISSN

2682-3578

Link

https://asc.journals.ekb.eg/article_158214.html

Detail API

https://asc.journals.ekb.eg/service?article_code=158214

Order

1

Type

Original Article

Type Code

1,549

Publication Type

Journal

Publication Title

Journal of the ACS Advances in Computer Science

Publication Link

https://asc.journals.ekb.eg/

MainTitle

Mean Field Annealing for Pattern Classification using different response functions: A Comparative Approach.

Details

Type

Article

Created At

23 Jan 2023