Hybrid optimization strategy based on genetic algorithm and tabu search
Kong Jin-sheng
Abstract
Kong Jin-sheng
Abstract
An hybrid optimization algorithm—TSGA which combines the characteristic of tabu search and genetic algorithm is given.On one hand, better original solutions are provided to tabu search, reduces the called times of tabu search, on the other hand, it can also improves the mountain climbing of the genetic algorithm, speeds up the convergence speed and gets satisfied results.The test results demonstrate the validity and feasibility of this hybrid optimization algorithm.By applying it to network congestion control, the simulation and research results offer an effective approach to implement network congestion control.
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.
An hybrid optimization algorithm—TSGA which combines the characteristic of tabu search and genetic algorithm is given.On one hand, better original solutions are provided to tabu search, reduces the called times of tabu search, on the other hand, it can also improves the mountain climbing of the genetic algorithm, speeds up the convergence speed and gets satisfied results.The test results demonstrate the validity and feasibility of this hybrid optimization algorithm.By applying it to network congestion control, the simulation and research results offer an effective approach to implement network congestion control.
Key concepts: Tabu search, Hill climbing, Computer science, Guided Local Search, Genetic algorithm, Mathematical optimization, Convergence (economics), Algorithm