Amount and type of information: a GA-hardness taxonomy

  • Authors:
  • Juan Arturo Herrera-Ortiz;Carlos Oliver-Morales;Katya Rodríguez-Vázquez

  • Affiliations:
  • IIMAS-UNAM, Mexico City, Mexico;IIMAS-UNAM, Mexico City, Mexico;IIMAS-UNAM, Mexico City, Mexico

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In literature, GA hardness has been studied as the product of only one source or several quasi separable sources; however none of such approaches has been successful. In addition, several hardness models have been conceived in order to analyze, quantify and/or predict difficulty, despite most of them are not able to describe hardness in a suitable way. How hardness is affected by the amount and type of information inherent to the problem seems to be a promising perspective. This work is then a preliminary empirical study that proposes hardness taxonomy to classify problems using a combination of two broad-spectrum sources: amount and type of information.