A Novel Genetic Algorithm and Its Application in TSP

Authors:
Yanbing Liu;Jun Huang
Affiliations:
-;-
Venue:
NPC '08 Proceedings of the 2008 IFIP International Conference on Network and Parallel Computing
Year:
2008

Citing 0
Cited 2

MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET

Expert Systems with Applications: An International Journal
Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel was proposed for the defections of slow convergence and liable to "premature" of traditional GA. It creates crossover and mutation by merging two kinds of heuristics respectively so as to improve the local search ability of GA, and then imports the exterior best-individual set to increase the diversity of the group. The further theoretical analysis and discussion was carried out. simulation results indicated that it can get high-quality solution and consume less running time.