Finding a Near-Maximum Independent Set of a Circle Graph by Using Genetic Algorithm with Conditional Genetic Operators.
Shu-Li WangRong Long WangZhiqiang ChenKozo OkazakiPublished in: ICNC (1) (2008)
Keyphrases
- genetic operators
- maximum independent set
- genetic algorithm
- graph theory
- evolutionary algorithm
- fitness function
- graph theoretic
- independent set
- crossover and mutation
- genetic search
- hybrid genetic algorithm
- mutation operator
- genetic algorithm ga
- crossover operator
- evolution strategy
- coevolutionary algorithm
- genetic programming
- job shop scheduling problem
- initial population
- multi objective
- social network analysis
- simulated annealing
- multi objective optimization
- premature convergence
- evolutionary computation
- random walk
- particle swarm optimization
- cooperative
- optimization method
- tree structure
- metaheuristic