On the harmonious mating strategy through tabu search

Chuan Kang Ting, Sheng Tun Li, Chungnan Lee

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

Genetic algorithms (GAs) are well-known heuristic algorithms and have been applied to solve a variety of complicated problems. When adopting GA approaches, two important issues - selection pressure and population diversity - must be considered. This work presents a novel mating strategy, called tabu genetic algorithm (TGA), which harmonizes these two issues by integrating tabu search (TS) into GA's selection. TGA incorporates the tabu list to prevent inbreeding so that population diversity can be maintained, and further utilizes the aspiration criterion to supply moderate selection pressure. An accompanied self-adaptive mutation method is also proposed to overcome the difficulty of determining mutation rate, which is sensitive to computing performance. The classic traveling salesman problem is used as a benchmark to validate the effectiveness of the proposed algorithm. Experimental results indicate that TGA can achieve harmony between population diversity and selection pressure. Comparisons with GA, TS, and hybrids of GA and TS further confirm the superiority of TGA in terms of both solution quality and convergence speed.

Original languageEnglish
Pages (from-to)189-214
Number of pages26
JournalInformation sciences
Volume156
Issue number3-4
DOIs
Publication statusPublished - 2003 Nov 15

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'On the harmonious mating strategy through tabu search'. Together they form a unique fingerprint.

  • Cite this