Orientazio problema eta algoritmo genetikoak

  1. Gorka Kobeaga Urriolabeitia
  2. María Merino Maestre
Revista:
Ekaia: Euskal Herriko Unibertsitateko zientzi eta teknologi aldizkaria

ISSN: 0214-9001

Año de publicación: 2015

Número: 28

Páginas: 183-209

Tipo: Artículo

DOI: 10.1387/EKAIA.14540 DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

Otras publicaciones en: Ekaia: Euskal Herriko Unibertsitateko zientzi eta teknologi aldizkaria

Resumen

Artikulu hau UPV/EHUko Modelizazio eta Ikerkuntza Matematikoa, Estatistika eta Konputazioa izeneko masterrean Gorka Kobeagak defendatutako master amaierako lanean oinarrituta dago. Orientazio Problemaren (OP) aurkezpena eta ebazpen ebolutiboaren analisia du helburu. Saltzaile Ibiltariaren problema ezagunaren aldaera berezi bat da OP. Optimizazio Konbinatorioko problema honen aplikazioak eta modelizazioak aurkezten dira. OPren konputaziozko konplexutasuna dela eta, Concorde TSP solver erabiltzen duen algoritmo genetiko bat diseinatu eta inplementatu da. Gainera, herri kopuruarekiko eta distantzia mugarekiko portaera eta prozedura genetikoen parametroekiko konbergentzia aztertu da. Euskal Autonomia Erkidegoko eta literatura zientifikoko datu-baseak erabili dira.