Title :
Genetic-binary combinatorial algorithm for 0-1 integer programming
Author_Institution :
Sch. of Traffic & Transp., Southwest Jiaotong Univ., Sichuan, China
Abstract :
Based on the analysis of a combinatorial algorithm of integer programming and a genetic algorithm, an improved algorithm will be found called a genetic-binary combinatorial algorithm. The key method of the genetic-binary combinatorial algorithm that is called the change-zero and add-one method is also introduced. An example is also given to demonstrate the correction of the new algorithm
Keywords :
combinatorial mathematics; genetic algorithms; integer programming; 0-1 integer programming; change-zero and add-one method; genetic-binary combinatorial algorithm; Algorithm design and analysis; Finishing; Genetic algorithms; Heuristic algorithms; Linear programming; Sun;
Conference_Titel :
Autonomous Decentralized Systems, 2000. Proceedings. 2000 International Workshop on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-6575-5
DOI :
10.1109/IWADS.2000.880908
