2009Jisuanji gongcheng yu shejiRequires access

Hybrid optimization strategy based on genetic algorithm and tabu search

Kong Jin-sheng

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Tabu search, Hill climbing, Computer science, Guided Local Search, Genetic algorithm, Mathematical optimization, Convergence (economics), Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Hybrid optimization strategy based on genetic algorithm and tabu search — Research Paper | ScholarLens