An improved genetic algorithm with conditional genetic operators and its application to set-covering problem.
Rong Long WangKozo OkazakiPublished in: Soft Comput. (2007)
Keyphrases
- genetic operators
- set covering problem
- job shop scheduling problem
- evolutionary algorithm
- genetic algorithm
- set covering
- fitness function
- branch and bound algorithm
- integer programming
- column generation
- bi objective
- genetic algorithm ga
- crossover operator
- crossover and mutation
- evolution strategy
- mutation operator
- scheduling problem
- multi objective
- tabu search
- memetic algorithm
- lower bound
- graph model
- multi objective optimization
- combinatorial optimization
- differential evolution
- evolutionary computation
- genetic programming
- search algorithm
- np hard
- special case