Abstract
Genetic algorithm and ant colony algorithm are the methods for solving winner determination problem in combinatorial auctions. Because of their mutual compensability: ant colony algorithm can make up for the shortage of feedback information and the slowness of solving solution in genetic algorithm, while genetic algorithm is able to enhance the speed of ant colony algorithm in solving solution and avoid its liability to local optimal solution in some measure, this paper proposes an improved hybrid ant genetic algorithm is adopted to solve the problem. The algorithm improves the local pheromone, accelerates the convergence and enhances the efficiency in solving the phenomenon of pre-maturity and stagnation in process of convergence. The experiment results show that it is much better in both the speed of convergence and the quality of the solution compared with genetic algorithm and ant colony algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
