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

<span title="2010-06-01">2010</span> <i title="Egypts Presidential Specialized Council for Education and Scientific Research"> <a target="_blank" rel="noopener" href="" style="color: black;">Journal of the ACS Advances in Computer Science</a> </i> &nbsp;
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
more &raquo; ... astic 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.21608/asc.2010.158214</a> <a target="_blank" rel="external noopener" href="">fatcat:qhuey4jqdbes7cgg45tbign76q</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / </button> </a>