State Transition Simulated Annealing Algorithm for Discrete-Continuous Optimization Problems

A simulated annealing (SA) algorithm is an effective method for solving optimization problems, especially for combinatorial optimization problems. However, SA algorithms rely heavily on the iterative mechanism of the neighborhood structure. When the scale of the problem becomes larger, the convergen...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE access Ročník 7; s. 44391 - 44403
Hlavní autori: Han, Xiaoxia, Dong, Yingchao, Yue, Lin, Xu, Quanxi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Piscataway IEEE 2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Combinatorial analysis
combinatorial optimization
Continuous annealing
continuous optimization problem
Convergence
Genetic algorithms
Heuristic algorithms
Operators (mathematics)
Optimization
Search problems
Simulated annealing
simulated annealing algorithm
State transition
Traveling salesman problem
ISSN:2169-3536, 2169-3536
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A simulated annealing (SA) algorithm is an effective method for solving optimization problems, especially for combinatorial optimization problems. However, SA algorithms rely heavily on the iterative mechanism of the neighborhood structure. When the scale of the problem becomes larger, the convergence rate is slow and it is difficult to reach the global optimal solution. In this paper, seven special intelligent operators are introduced to a SA algorithm, and therefore, a new state transition SA (STASA) algorithm is proposed for combinatorial optimization and continuous optimization problems. The performance of the STASA algorithm is tested on the traveling salesman problem and some continuous function optimization problems. The experimental results show that the proposed algorithm is efficient and reliable.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2019.2908961