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 74
- Downloads 0
ANALYSIS AND DETERMINATION OF THE ACTUAL SAFETY OF COAL MINES, DANGEROUS FOR GAS OR POWDER, WITH ACCOUNT OF PERSONNEL, QUIPMENT AND ENVIRONMENT
Production complexes are considered, including mine, from the position of man – machine – environment. According to a uniform methodology, a safety assessment was carried out with subsequent normalization of the required...
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...
AUTOMATED SYSTEM OF THE MANAGEMENT OF THE PROCESS OF THE REVERSING OF HYDROGEN POWDER FOR VVER-1000 VEGETABLES
Nowadays, nuclear energy is developing at a high pace, it plays a revolutionary role in scientific and technological progress. There is no serious alternative to nuclear power. The introduction of technically efficient a...
OPTIMIZING THE PLACEMENT OF REACTIVE POWER SOURCES IN THE ELECTRIC NETWORK, TAKING INTO ACCOUNT THE ACTIVE LIMITATIONS
The problem of optimization of the location of reactive power sources (RPS) in distributed electrical networks (DEN) is solved in the article according to the economic criterion to ensure the tolerance of voltage deviati...
FEATURES OF CONSTRUCTION ON SWELLING SOILS. THE POSSIBILITY OF FIXING SWELLING SOILS
Operating experience of many enterprises has shown that as a result of emergency soaking of soils with industrial effluents chemically active solutions of various concentrations get into the foundations of structures, un...