Scheduling Based on An Ant Colony Algorithm with Crossover Operator

An ant colony algorithm with crossover operator was presented in this paper. The new algorithm introduced crossover operator into the ant colony algorithm and improved the global search ability. In the process of local searching, the new algorithm applied the Hooke-Jeeves algorithm to improve the performance of the convergence speed. Gasoline blending is a key process as the blending recipe determined the profits in refineries. The proposed algorithm is applied to solve this problem, the simulation results show that the ideal blending recipes can be found and the maximum profit can be got with a little margin of quality index in gasoline blending.