Corpus ID: 12161041

Variable Annealing Length and Parallelism in Simulated Annealing

@inproceedings{Cicirello2017VariableAL,
  title={Variable Annealing Length and Parallelism in Simulated Annealing},
  author={Vincent A. Cicirello},
  booktitle={SOCS},
  year={2017}
}
In this paper, we propose: (a) a restart schedule for an adaptive simulated annealer, and (b) parallel simulated annealing, with an adaptive and parameter-free annealing schedule. The foundation of our approach is the Modified Lam annealing schedule, which adaptively controls the temperature parameter to track a theoretically ideal rate of acceptance of neighboring states. A sequential implementation of Modified Lam simulated annealing is almost parameter-free. However, it requires prior… Expand
4 Citations
Optimizing the Modified Lam Annealing Schedule
  • Vincent A. Cicirello
  • Computer Science, Materials Science
  • EAI Endorsed Trans. Ind. Networks Intell. Syst.
  • 2021
  • 1
  • PDF
Impact of Random Number Generation on Parallel Genetic Algorithms
  • 3
  • PDF
Chips-n-Salsa: A Java Library of Customizable, Hybridizable, Iterative, Parallel, Stochastic, and Self-Adaptive Local Search Algorithms
  • 1
  • PDF
Design, Configuration, Implementation, and Performance of a Simple 32 Core Raspberry Pi Cluster
  • PDF

References

SHOWING 1-10 OF 51 REFERENCES
On the Design of an Adaptive Simulated Annealing Algorithm
  • 21
  • PDF
BbmTTP: beat-based parallel simulated annealing algorithm on GPGPUs for the mirrored traveling tournament problem
  • 4
  • PDF
Parallel Simulated Annealing Algorithms
  • 173
Efficient and Deterministic Parallel Placement for FPGAs
  • 45
  • PDF
Genetic Algorithm Parameter Control: Application to Scheduling with Sequence-Dependent Setups
  • 3
  • PDF
Optimal Speedup of Las Vegas Algorithms
  • 204
Iterated Local Search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness
  • 41
An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times
  • 49
  • Highly Influential
  • PDF
An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups
  • 150
  • Highly Influential
Parameter Control in Evolutionary Algorithms
  • 1,372
  • PDF
...
1
2
3
4
5
...