ALGORITHM FOR ADJUSTING THE PARAMETERS OF THE SIMULATED ANNEALING ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
Journal Title: Вчені записки Таврійського національного університету імені В. І. Вернадського. Серія: Технічні науки - Year 2018, Vol 29, Issue 5
Abstract
The importance of the solution of problems of combinatorial optimization is considered and three variations of the simulated annealing algorithm for solving the traveling salesman problem are described. The algorithm of setting parameters for the three realizations of the simulated annealing algorithm is proposed and a computational experiment was conducted on its application. The obtained results are compared with the case when the parameters are selected expertly. It is shown that the application of parameter adjustment algorithm in simulation annealing algorithm has increased its efficiency in comparison with the expert selection of parameters.
Authors and Affiliations
С. О. Красников
Keywords
Related Articles
- EP ID EP579934
- DOI -
- Views 65
- Downloads 0
DEVELOPMENT OF SCADA-SYSTEM TRACE MODE 6 SIMULATION MODEL, AN AUTOMATIC CONTROL SYSTEM REMOVAL OF OXYGEN IN THE DEAERATOR
The article deals with the development of software for automatic control system of oxygen removal in the deaerator using an oxygen meter. For successful observation and timely correction of the technological process, the...
MODELING OF HEAT EXCHANGE PROCESSES IN THE STEAM GENERATOR SGV-1000
During the operation of steam generators working in conjunction with VVER-1000 nuclear power reactors of nuclear power plants, the problem of pipe cracking and the flow of primary circuit water inevitably arise, which ca...
DEVELOPMENT OF ARCHITECTURE AND SOFTWARE REALIZATION OF ELECTRONIC CABINETS OF THE DOCTOR-CARDIOLOGIST AND PATIENT
Requirements for the telemedicine system of analysis and visualization of cardiological signals are considered. Architecture and software-hardware realization of such system are proposed. The telemedicine system of elect...
ALGORITHM FOR ADJUSTING THE PARAMETERS OF THE SIMULATED ANNEALING ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
The importance of the solution of problems of combinatorial optimization is considered and three variations of the simulated annealing algorithm for solving the traveling salesman problem are described. The algorithm of...
INFORMATION SECURITY IN MICROGRID WITH THE INTRODUCTION OF THE INTERNET OF THINGS
The article outlines the theoretical principles of constructing a distributed generation MicroGrid system with the implementation of the concept of «Internet of Things» (IoT). Aggregated energy-efficient power management...