IDEAS home Printed from https://ideas.repec.org/a/asi/joasrj/v4y2014i1p14-26id3594.html
   My bibliography  Save this article

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

Author

Listed:
  • Juan Frausto-Solis

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.

Suggested Citation

  • Juan Frausto-Solis, 2014. "Tuned Simulated Annealing Based on Boltzmann and Bose-Einstein Distribution Applied to Maxsat Problem," Journal of Asian Scientific Research, Asian Economic and Social Society, vol. 4(1), pages 14-26.
    • Handle: RePEc:asi:joasrj:v:4:y:2014:i:1:p:14-26:id:3594
    as

    Download full text from publisher

    File URL: https://archive.aessweb.com/index.php/5003/article/view/3594/5700
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:asi:joasrj:v:4:y:2014:i:1:p:14-26:id:3594. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Robert Allen (email available below). General contact details of provider: https://archive.aessweb.com/index.php/5003/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.