A New Hybrid Algorithm to Solve Winner Determination Problem in Multiunit Double Internet Auction

Abstract

Solving winner determination problem in multiunit double auction has become an important E-business task. The main issue in double auction is to improve the reward in order to match the ideal prices and quantity and make the best profit for sellers and buyers according to their bids and predefined quantities. There are many algorithms introduced for solving winner in multiunit double auction. Conventional algorithms can find the optimal solution but they take a long time, particularly when they are applied to large dataset. Nowadays, some evolutionary algorithms, such as particle swarm optimization and genetic algorithm, were proposed and have been applied. In order to improve the speed of evolutionary algorithms convergence, we will propose a new kind of hybrid evolutionary algorithm that combines genetic algorithm (GA) with particle swarm optimization (PSO) to solve winner determination problem in multiunit double auction; we will refer to this algorithm as AUC-GAPSO.

Doctor-Patient Combined Matching Problem and its Solving Algorithms

“…Wang proposed a composite fault diagnosis method for gearboxes based on an improved ensemble local mean decomposition to extract feature information more efficiently [26]. Furthermore, Mourad proposed a new kind of hybrid evolutionary algorithm that combines the genetic algorithm with particle swarm optimization to solve the WDP in a multiunit double auction [32]. Other related research can be referred to [33]- [36].…”

Leilão combinatório de energia e linhas de transmissão

“…Harsha et al (2010) definem a regra de monotonicidade como sendo uma regra de atividade comum onde exige que as propostas sejam monotônicas em quantidade, ou seja, num leilão padrão, à medida que o preço aumenta, a quantidade total de itens licitados por cada proponente deve diminuir; e num leilão reverso, à medida que o preço diminui, a quantidade total de itens oferecidos por cada proponente também deve diminuir. Assim, a regra de monotonicidade é uma regra de atividade forte para leilões de itens múltiplos e idênticos à preços lineares.…”