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 61
- Downloads 0
INCREASE OF EFFICIENCY OF TECHNOLOGICAL PROCESS OF ORE DRAWING AND DELIVERY OF ORE MASS AT DEVELOPMENT OF DEPOSITS OF NATURAL-RICH IRON ORES ON LARGE DEPTHS
The scientific article gives an investigation of technological solutions for intensity the ore drawing, which will improve the completeness of extraction of freed ore and the quality of ore mass. As a result, it has been...
VISUAL COMPONENTS FORMAL DESCRIPTION DEVELOPMENT FOR THE AUTOMATED DESIGN OF SOFTWARE PRODUCTS AND MODULES FOR COMPUTER-INTEGRATED PRODUCTION TECHNOLOGICAL PREPARATION SYSTEMS
Within the study on the development of a methodologically justified technology for computer-aided design, the question of a formal representation of forms and their components properties and events description was consid...
COMPARATIVE ASSESSMENT OF CHEMICAL COMPOSITION AND PHYSICAL AND TECHNOLOGICAL INDICATORS OF LAND SEED AND LAND CHIA
he article presents a comparative characteristic of the chemical composition and physical and technological properties of flax seeds and seeds. For the organization of a highly effective process of primary processing and...
METHODS AND TECHNOLOGIES OF INFORMATION SECURITY IN ELECTRONIC MANAGEMENT SYSTEMS
Electronic document management systems are increasingly used for fast and high-quality management in institutions of various levels. Today, there are many methods and technologies for protecting information designed to e...
MODELLING AND CHOOSING THE RATIONAL DESIGN OF HEAT TREATMENT UNIT FOR PHOSPHOGYPSUM
In this article modelled processes of heat treatment of the technogenic waste – phosphogypsum – in a suspended state in a dehydrator mine. Its use greatly intensifies the processes of heat and mass transfer, due to the i...