Tuned Simulated Annealing Based on Boltzmann and Bose-Einstein Distribution Applied to Maxsat Problem

Juan Frausto-Solis

Journal of Asian Scientific Research, 2014, vol. 4, issue 1, 14-26

Abstract: In this paper, a hybrid Simulated Annealing algorithm using Boltzmann and Bose-Einstein Distributions (SABBE) is proposed. SABBE was designed for solving satisfiability (SAT) instances, and it has three phases: i) BP (Boltzmann Phase), ii) BEP (Bose-Einstein Phase), and iii) DEP (Dynamical Equilibrium Phase). BP and BEP are simulated annealing searching procedures based on Boltzmann and Bose-Einstein distributions respectively. BP ranges from high to low temperature values, while BEP goes from low to very low temperatures. Another simulated annealing search procedure, DEP, is applied at the final temperature of the second phase. However, DEP uses a particular heuristic for detection of stochastic equilibrium by employing a least squares method during its execution. Finally, SABBE parameters are tuned with an analytical method, which considers the maximal and minimal deterioration of SAT instances.

Keywords: C630 - Computational techniques; Simulated annealing; Heuristic algorithms. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
https://archive.aessweb.com/index.php/5003/article/view/3594/5700 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:asi:joasrj:v:4:y:2014:i:1:p:14-26:id:3594

Access Statistics for this article

More articles in Journal of Asian Scientific Research from Asian Economic and Social Society
Bibliographic data for series maintained by Robert Allen ().