Affiliation:
1. Centre Universitaire Morsli Abdellah de Tipaza , 42000 , Tipaza ; and Laboratoire de Mathématiques Appliqués, FSE, Université de Bejaia, 06000, Bejaia , Algeria
Abstract
Abstract
The simulated annealing (SA) algorithm is a popular intelligent optimization algorithm which has been successfully applied in many fields. In this paper,
we propose a software component under the Windows environment called goRDS which implements a refined descriptive sampling (RDS) number generator of high quality in the MATLAB programming language. The aim of this generator is to sample random inputs through the RDS method to be used in the Simple SA algorithm with swap operator. In this way, the new probabilistic meta-heuristic algorithm called RDS-SA algorithm will enhance the simple SA algorithm with swap operator, the SA algorithm and possibly its variants with solutions of better quality and precision. Towards this goal, the goRDS generator was highly tested by adequate statistical tests and compared statistically to the random number generator (RNG) of MATLAB, and it was proved that goRDS has passed all tests better. Simulation experiments were carried out on the benchmark traveling salesman problem (TSP) and the results show that the solutions obtained with the RDS-SA algorithm are of better quality and precision than those of the simple SA algorithm with swap operator, since the software component goRDS represents the probability behavior of the SA input random variables better than the usual RNG.
Subject
Applied Mathematics,Statistics and Probability
Reference35 articles.
1. A. Aloui and M. Ourbih-Tari,
The use of refined descriptive sampling and applications in parallel Monte Carlo simulation,
Comput. Inform. 30 (2011), no. 4, 681–700.
2. A. Aloui, A. Zioui, M. Ourbih-Tari and A. Alioui,
A general purpose module using refined descriptive sampling for installation in simulation systems,
Comput. Statist. 30 (2015), no. 2, 477–490.
3. L. Baghdali-Ourbih, M. Ourbih-Tari and A. Dahmani,
Implementing refined descriptive sampling into three-phase discrete-event simulation models,
Comm. Statist. Simulation Comput. 46 (2017), no. 5, 4035–4049.
4. L. Baiche and M. Ourbih-Tari,
Large-sample variance of simulation using refined descriptive sampling: Case of independent variables,
Comm. Statist. Theory Methods 46 (2017), no. 1, 510–519.
5. H. Bayram and R. Şahin,
A new simulated annealing approach for travelling salesman problem,
Math. Comput. Appl. 18 (2013), no. 3, 313–322.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Construction of Rural Distribution Network Reliability Management Computer System Based on Simulated Annealing Algorithm;2023 International Conference on Data Science and Network Security (ICDSNS);2023-07-28
2. A New Heuristic Algorithm Based on Nearby Measures for Shortest Path Calculation;2023 3rd International Conference on Frontiers of Electronics, Information and Computation Technologies (ICFEICT);2023-05