Genetic- Combinatorial Algorithm of 0-1 Programming
Based on the analysis of research progresses on combinatorial algorithm for integer programming, the binary-combinatorial algorithm and the genetic algorithm(GA) are discussed. The improving genetic algorithm including the selection of fitness function, the improving of selection operator, the improving of crossover and mutation operator etc. is pointed out. The genetic-combinatorial algorithm including the basic algorithm thought and the basic processing steps is presented at last, which can be used to solve a kind of 0-1 programming efficiently.
0-1 programming binary combinatorial algorithm genetic algorithm genetic-combinatorial algorithm
Yan Yusong
College of Traffic and Transportation Southwest Jiaotong University, Chengdu,610031,China
国际会议
成都
英文
698-701
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）