DocumentCode :
3776432
Title :
Degeneration simulated annealing algorithm for combinatorial optimization problems
Author :
Bouchaib Aylaj;Mostafa Belkasmi;Hamid Zouaki;Ahlam Berkani
Author_Institution :
Department of Maths, LIMA, Faculty of Sciences, Chouaib Doukkali University, El jadida, Morocco
fYear :
2015
Firstpage :
557
Lastpage :
562
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.
Keywords :
"Simulated annealing","Decision support systems","Simulation","Switches","Equalizers","Annealing","AWGN channels"
Publisher :
ieee
Conference_Titel :
Intelligent Systems Design and Applications (ISDA), 2015 15th International Conference on
Electronic_ISBN :
2164-7151
Type :
conf
DOI :
10.1109/ISDA.2015.7489177
Filename :
7489177
Link To Document :
بازگشت