The new crossover operators and a novel combination of crossover operators for solving Linear Ordering Problem

摘要

The Linear Ordering Problem (LOP) is a well-known NP-Hard problem and has many applications in various fields. In this paper, we propose two new crossover operators and a novel combination crossover operators in Genetic Algorithm (GA) for solving LOP. We experimented on LOP instances from XLOLIB and compared the results of the proposed algorithm with GA using other crossover operators. Experimental results show that, our proposed algorithm is better than the ones on the maximum, mean cost values.