A genetic algorithm with conditional crossover and mutation operators and its application to combinatorial optimization problems

作者：Wang, Rong Long^*; Fukuta, Shinichi; Wang, Jia Hai; Okazaki, Kozo

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2007, E90A(1): 287-294.

DOI：10.1093/ietfec/e90-a.1.287

• genetic algorithm
• combinatorial optimization problem
• subset sum problem
• set-covering problem

In this paper, we present a modified genetic algorithm for solving combinatorial optimization problems. The modified genetic algorithm in which crossover and mutation are performed conditionally instead of probabilistically has higher global and local search ability and is more easily applied to a problem than the conventional genetic algorithms. Three optimization problems are used to test the performances of the modified genetic algorithm. Experimental studies show that the modified genetic algorithm produces better results over the conventional one and other methods.

• 出版日期2007-1
• 单位中山大学