Improved Genetic Algorithm and Its Application in TSP
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TP301.6

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Crossover operator and mutation operator are basic operators of genetic algorithm , which play important roles in improving the quality of the solution populations. We propose the improved crossover operator , mutation operator and rotation operator on the basis of good point set with the traveling salesman problem , the experimental result shows these operators are very efficient.

    Reference
    Related
    Cited by
Get Citation

张春涛,杨大地.改进型遗传算法及其在TSP中的运用[J].重庆大学学报,2004,27(7):78~81

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:March 05,2004
  • Adopted:
  • Online:
  • Published:
Article QR Code