Zorizko instantzia uniformeak sortzen al dira optimizazio konbinatorioan?

  1. Josu Ceberio
  2. Borja Calvo
  3. Alexander Mendiburu
  4. Jose Antonio Lozano
Zeitschrift:
Ekaia: Euskal Herriko Unibertsitateko zientzi eta teknologi aldizkaria

ISSN: 0214-9001

Datum der Publikation: 2018

Nummer: 34

Seiten: 261-277

Art: Artikel

DOI: 10.1387/EKAIA.18877 DIALNET GOOGLE SCHOLAR lock_openOpen Access editor

Andere Publikationen in: Ekaia: Euskal Herriko Unibertsitateko zientzi eta teknologi aldizkaria

Zusammenfassung

In evolutionary computation, it is common practice to use sets of instances as test-beds for evaluating and comparing the performance of new optimisation algo-rithms. In some cases, real-world instances are available, and, thus, they are used to constitute the experimental benchmark. Unfortunately, this is not the general case. Due to the difficulties for obtaining real-world instances, or because the optimisation problems defined in the literature are not exactly as those defined in the industry, practition-ers are forced to create artificial instances. In this paper, we study some aspects related to the random generation of artificial instances. Particularly, we elaborate on the as-sumption that states that sampling uniformly at random in the space of parameters is equivalent to sampling uniformly at random in the space of functions. Illustrated with some experiments, we prove that for some type of algorithms this assumption does not hold.