inis 21(25): e1

Research Article

Optimizing the Modified Lam Annealing Schedule

Download69 downloads
  • @ARTICLE{10.4108/eai.16-12-2020.167653,
        author={Vincent A. Cicirello},
        title={Optimizing the Modified Lam Annealing Schedule},
        journal={EAI Endorsed Transactions on Industrial Networks and Intelligent Systems},
        volume={7},
        number={25},
        publisher={EAI},
        journal_a={INIS},
        year={2020},
        month={12},
        keywords={simulated annealing, modified Lam, self-adaptive, parameter-free, combinatorial optimization},
        doi={10.4108/eai.16-12-2020.167653}
    }
    
  • Vincent A. Cicirello
    Year: 2020
    Optimizing the Modified Lam Annealing Schedule
    INIS
    EAI
    DOI: 10.4108/eai.16-12-2020.167653
Vincent A. Cicirello1,*
  • 1: Computer Science, Stockton University, 101 Vera King Farris Drive, Galloway, NJ 08205
*Contact email: vincent.cicirello@stockton.edu

Abstract

Simulated annealing is a metaheuristic commonly used for combinatorial optimization in many industrial applications. Its runtime behavior is controlled by an algorithmic component known as the annealing schedule. The classic annealing schedules have control parameters that must be set or tuned ahead of time. Adaptive annealing schedules, such as the Modified Lam, are parameter-free and self-adapt during runtime. However, they are also more complex than the classic alternatives, leading to more time per iteration. In this paper, we present an optimized variant of Modified Lam annealing, and experimentally demonstrate the potential significant impact on runtime performance of carefully optimizing the annealing schedule.