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 76
- Downloads 0
A PERSONALIZED LEARNING RECOMMENDATION SYSTEM
The amount of information on the Internet is constantly increasing, it is becoming more and more difficult for students to find information from relevant educational materials that will satisfy their needs. An effective...
MODEL OF CARBON PRODUCTS FORMING IN PREPARATION AND PRESSING MODES
The choice of Fourier method to simplify carbon products forming process mathematical model was substantiated based on the existing simplifying mathematical models with distributed parameters methods analysis. Simplified...
ON SOME ISSUES OF ENERGY EFFICIENCY IN UKRAINE
Ukrainian energy intensity of the economy compared to the average for the world economy total primary energy supply to GDP per capita, more five times. In Ukraine, the urgent need to accelerate the upgrade of existing le...
RESULTS OF THE ANALYSIS OF ADAPTIVE PROCESSING OF THE BRIGHTNESS THRESHOLD OF THE DIGITAL RASTER IMAGES SEMICONDUCTOR WAFFER
The given work is devoted to the methods of obtaining binarized digital images on the wafer GaAs. The analyzed method is evaluated for view of using for semiconductor plate for image binarization. Dislocation can be desc...
METHOD OF ADAPTIVE UTILIZATION OF UNLICENSED RADIO RESOURCES BY MULTIPLE LTE NETWORK OPERATORS
In this paper, a new method of adaptive utilization of unlicensed spectrum is proposed. The key novelty of the proposed method is that it allows the effective utilization of unlicensed spectrum by multiple mobile network...