Degeneration simulated annealing algorithm for combinatorial optimization problems

Titre	Degeneration simulated annealing algorithm for combinatorial optimization problems
Publication Type	Conference Paper
Year of Publication	2016
Authors	Aylaj, Ba, Belkasmi, Mb, Zouaki, Ha, Berkani, Ab
Conference Name	International Conference on Intelligent Systems Design and Applications, ISDA
Abstract	In this paper, we use the physical aspect of the simulated annealing method in order to propose a modified simulated annealing algorithm. The main idea of the algorithm is based to find the optimal solution of a combinatorial optimization problem by switching between two different subsystems of treatment; using so called degeneration of atoms energy. This new algorithm is named Degeneration Simulated Annealing (DSA) algorithm. To illustrate the effectiveness of DSA, it is applied to solve the problems of the minimum distance and the decoding, in coding theory. The computational experiment results obtained by DSA are very interesting. © 2015 IEEE.
URL	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84978430456&doi=10.1109%2fISDA.2015.7489177&partnerID=40&md5=0471da6bb951204df77f8f7a184b034d
DOI	10.1109/ISDA.2015.7489177