A Winner Determination Algorithm for Combinatorial Auctions Based on Hybrid Artificial Fish Swarm Algorithm

Genrang Zheng, ZhengChun Lin
2012 Physics Procedia  
The problem of winner determination in combinatorial auctions is a hotspot electronic business, and a NP hard problem. A Hybrid Artificial Fish Swarm Algorithm(HAFSA), which is combined with First Suite Heuristic Algorithm (FSHA) and Artificial Fish Swarm Algorithm (AFSA), is proposed to solve the problem after probing it base on the theories of AFSA. Experiment results show that the HAFSA is a rapidly and efficient algorithm for The problem of winner determining. Compared with Ant colony
more » ... zation Algorithm, it has a good performance with broad and prosperous application.
doi:10.1016/j.phpro.2012.03.292 fatcat:hwzvzhozunbwlijakynme33oli