Hyperheuristic for the parameter tuning of a bio-inspired algorithm of query routing in p2p networks

  • Authors:
  • Paula Hernández;Claudia Gómez;Laura Cruz;Alberto Ochoa;Norberto Castillo;Gilberto Rivera

  • Affiliations:
  • División de Estudios de Posgrado e Investigación, Instituto Tecnológico de Ciudad Madero., Cd. Madero, Tamaulipas, México;División de Estudios de Posgrado e Investigación, Instituto Tecnológico de Ciudad Madero., Cd. Madero, Tamaulipas, México;División de Estudios de Posgrado e Investigación, Instituto Tecnológico de Ciudad Madero., Cd. Madero, Tamaulipas, México;Instituto de Ingeniería y Tecnología, Universidad Autónoma de Ciudad Juárez., Cd. Juárez, Chihuahua, México;División de Estudios de Posgrado e Investigación, Instituto Tecnológico de Ciudad Madero., Cd. Madero, Tamaulipas, México;División de Estudios de Posgrado e Investigación, Instituto Tecnológico de Ciudad Madero., Cd. Madero, Tamaulipas, México

  • Venue:
  • MICAI'11 Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The computational optimization field defines the parameter tuning problem as the correct selection of the parameter values in order to stabilize the behavior of the algorithms. This paper deals the parameters tuning in dynamic and large-scale conditions for an algorithm that solves the Semantic Query Routing Problem (SQRP) in peer-to-peer networks. In order to solve SQRP, the HH_AdaNAS algorithm is proposed, which is an ant colony algorithm that deals synchronously with two processes. The first process consists in generating a SQRP solution. The second one, on the other hand, has the goal to adjust the Time To Live parameter of each ant, through a hyperheuristic. HH_AdaNAS performs adaptive control through the hyperheuristic considering SQRP local conditions. The experimental results show that HH_AdaNAS, incorporating the techniques of parameters tuning with hyperheuristics, increases its performance by 2.42% compared with the algorithms to solve SQRP found in literature.