A New Hybrid Algorithm of Ant Colony System and Genetic Algorithm

MAO Ning,GU Jun-hua,TAN Qing,SONG Jie
2006-01-01
Journal of Computer Applications
Abstract:A new hybrid algorithm combining ant colony system(ACS) with genetic algorithm (GA) was proposed.The proposed algorithm adds GA to ACS' every generation.Making use of GA's advantage of whole quick convergence,ACS' convergence speed was quickened.And GA's mutation mechanism improved the ability of ACS to avoid being premature.The simulation results show that the proposed algorithm finds optimum solutions effectively in time and quality.
What problem does this paper attempt to address?