Orientazio problema eta algoritmo genetikoak
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 e...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2015 |
| País: | España |
| Institución: | Universidad del País Vasco |
| Repositorio: | Addi. Archivo Digital para la Docencia y la Investigación |
| OAI Identifier: | oai:addi.ehu.eus:10810/38886 |
| Acceso en línea: | http://hdl.handle.net/10810/38886 |
| Access Level: | acceso abierto |
| id |
ES_34e625ea6f1933b8fc4c247fea2ea9a3 |
|---|---|
| oai_identifier_str |
oai:addi.ehu.eus:10810/38886 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Orientazio problema eta algoritmo genetikoakKobeaga Urriolabeitia, GorkaMerino Maestre, MaríaArtikulu 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.Servicio Editorial de la Universidad del País Vasco/Euskal Herriko Unibertsitatearen Argitalpen Zerbitzua202020202015info:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10810/38886reponame:Addi. Archivo Digital para la Docencia y la Investigacióninstname:Universidad del País VascoEuskerainfo:eu-repo/semantics/openAccess© 2015, Servicio Editorial de la Universidad del País Vasco Euskal Herriko Unibertsitateko Argitalpen Zerbitzuaoai:addi.ehu.eus:10810/388862026-06-18T09:23:17Z |
| dc.title.none.fl_str_mv |
Orientazio problema eta algoritmo genetikoak |
| title |
Orientazio problema eta algoritmo genetikoak |
| spellingShingle |
Orientazio problema eta algoritmo genetikoak Kobeaga Urriolabeitia, Gorka |
| title_short |
Orientazio problema eta algoritmo genetikoak |
| title_full |
Orientazio problema eta algoritmo genetikoak |
| title_fullStr |
Orientazio problema eta algoritmo genetikoak |
| title_full_unstemmed |
Orientazio problema eta algoritmo genetikoak |
| title_sort |
Orientazio problema eta algoritmo genetikoak |
| dc.creator.none.fl_str_mv |
Kobeaga Urriolabeitia, Gorka Merino Maestre, María |
| author |
Kobeaga Urriolabeitia, Gorka |
| author_facet |
Kobeaga Urriolabeitia, Gorka Merino Maestre, María |
| author_role |
author |
| author2 |
Merino Maestre, María |
| author2_role |
author |
| description |
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. |
| publishDate |
2015 |
| dc.date.none.fl_str_mv |
2015 2020 2020 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article |
| format |
article |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/10810/38886 |
| url |
http://hdl.handle.net/10810/38886 |
| dc.language.none.fl_str_mv |
Euskera |
| language_invalid_str_mv |
Euskera |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Servicio Editorial de la Universidad del País Vasco/Euskal Herriko Unibertsitatearen Argitalpen Zerbitzua |
| publisher.none.fl_str_mv |
Servicio Editorial de la Universidad del País Vasco/Euskal Herriko Unibertsitatearen Argitalpen Zerbitzua |
| dc.source.none.fl_str_mv |
reponame:Addi. Archivo Digital para la Docencia y la Investigación instname:Universidad del País Vasco |
| instname_str |
Universidad del País Vasco |
| reponame_str |
Addi. Archivo Digital para la Docencia y la Investigación |
| collection |
Addi. Archivo Digital para la Docencia y la Investigación |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869405846989963264 |
| score |
15.300719 |