Study on GATS hybrid algorithms and its convergence
Sun Yan
Abstract
Sun Yan
Abstract
Through deeper contrast and comparison between genetic algorithm and tabu Search, a hybrid optimization algorithm based on a hybrid strategy is suggested. In this algorithm, tabu Search procedure is applied to each individual generated by genetic algorithm in order to improve the results. Finally, we demonstrate the global convergence of this hybrid algorithm by applying the theory of Markov chain.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Through deeper contrast and comparison between genetic algorithm and tabu Search, a hybrid optimization algorithm based on a hybrid strategy is suggested. In this algorithm, tabu Search procedure is applied to each individual generated by genetic algorithm in order to improve the results. Finally, we demonstrate the global convergence of this hybrid algorithm by applying the theory of Markov chain.
Key concepts: Tabu search, Convergence (economics), Hybrid algorithm (constraint satisfaction), Mathematical optimization, Algorithm, Genetic algorithm, Computer science, Markov chain