{"id":116367,"date":"2018-03-11T10:45:24","date_gmt":"2018-03-11T10:45:24","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/modelado-y-autooptimizacion-de-methaeura%c2%adsticas-e-hiperheura%c2%adsticas-parametrizadas-paralelas-aplicadas-a-problemas-de-optimizacion-en-ciencias-e-ingenieria\/"},"modified":"2018-03-11T10:45:24","modified_gmt":"2018-03-11T10:45:24","slug":"modelado-y-autooptimizacion-de-methaeura%c2%adsticas-e-hiperheura%c2%adsticas-parametrizadas-paralelas-aplicadas-a-problemas-de-optimizacion-en-ciencias-e-ingenieria","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencia-de-los-ordenadores\/modelado-y-autooptimizacion-de-methaeura%c2%adsticas-e-hiperheura%c2%adsticas-parametrizadas-paralelas-aplicadas-a-problemas-de-optimizacion-en-ciencias-e-ingenieria\/","title":{"rendered":"Modelado y autooptimizaci\u00f3n de methaeur\u00edsticas e hiperheur\u00edsticas parametrizadas paralelas aplicadas a problemas de optimizaci\u00f3n en ciencias e ingenier\u00eda"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Matias Cutillas Lozano <\/strong><\/h2>\n<p>Resumen  \ten este trabajo se estudia la aplicaci\u00f3n de esquemas parametrizados paralelos de metaheur\u00edsticas e hiperheur\u00edsticas a problemas de optimizaci\u00f3n en ciencias e ingenier\u00eda. Un objetivo a conseguir es la aplicaci\u00f3n eficiente de estos m\u00e9todos, por lo que es necesario el uso de modelos que permitan su autooptimizaci\u00f3n durante la ejecuci\u00f3n a trav\u00e9s de la selecci\u00f3n adecuada de par\u00e1metros caracter\u00edsticos del sistema computacional y del paradigma de paralelismo empleado.  \tla utilizaci\u00f3n de un esquema parametrizado de metaheur\u00edsticas permite aplicar f\u00e1cilmente diferentes metaheur\u00edsticas a problemas de optimizaci\u00f3n, simplemente modificando algunos par\u00e1metros metaheur\u00edsticos. Adem\u00e1s, puesto que muchos de estos problemas tienen una elevada carga computacional se hace indispensable la introducci\u00f3n de paralelismo en el esquema. As\u00ed, se consideran dos paradigmas que pueden ser complementarios: paralelismo local de memoria compartida y paralelismo global de paso de mensajes. El uso de algoritmos paralelos persigue un objetivo claro: la reducci\u00f3n del tiempo de ejecuci\u00f3n, suponiendo un enfoque diferente para la resoluci\u00f3n de los problemas de optimizaci\u00f3n.  \tdebido a que obtener una buena metaheur\u00edstica para un problema de optimizaci\u00f3n concreto puede ser un proceso costoso, se aporta tambi\u00e9n como novedad el desarrollo de hiperheur\u00edsticas basadas en esquemas metaheur\u00edsticos parametrizados, entendidas como algoritmos de m\u00e1s alto nivel cuya finalidad es la selecci\u00f3n autom\u00e1tica de la mejor metaheur\u00edstica para un problema o conjunto de problemas dados. Como la estructura de las hiperheur\u00edsticas se basa en el esquema parametrizado de metaheur\u00edsticas, se puede considerar en este caso la misma metodolog\u00eda de modelado y autooptimizaci\u00f3n, pero a un nivel superior de abstracci\u00f3n. La aplicaci\u00f3n de las hiperheur\u00edsticas basadas en un esquema metaheur\u00edstico paralelo con un modelo te\u00f3rico del tiempo de ejecuci\u00f3n permite una selecci\u00f3n autom\u00e1tica de los par\u00e1metros de paralelismo \u00f3ptimos, dando como resultado algoritmos eficientes tanto en calidad de los resultados como en rapidez en alcanzarlos.   palabras clave: minimizaci\u00f3n de coste el\u00e9ctrico, optimizaci\u00f3n de constantantes cin\u00e9ticas, autooptimizaci\u00f3n, esquemas metaheur\u00edsticos parametrizados, hiperheur\u00edsticas, modelado de esquemas metaheur\u00edsticos paralelos, esquemas metaheur\u00edsticos en memoria compartida, esquemas metaheur\u00edsticos de paso de mensajes, computaci\u00f3n heterog\u00e9nea.  t\u00e9rminos tesauro: 120300 ciencia de los ordenadores  clasificaci\u00f3n unesco: 120300 ciencia de los ordenadores     abstract  \tin this work the application of parallel parameterized schemes of metaheuristics and hyperheuristics to optimization problems in science and engineering is studied. One goal is the efficient application of these methods, so it is necessary to use models that allow method auto-tuning during the execution through the proper selection of the characteristic parameters of parallelism and of the computer system used.  \tthe use of a parameterized metaheuristic scheme allows the easy application of different metaheuristics to optimization problems, simply by modifying some metaheuristic parameters. Furthermore, since many of these problems have a high computational cost, the introduction of parallelism in the scheme is indispensable. Thus, we consider two complementary paradigms: local shared-memory parallelism and global message-passing parallelism. The use of parallel algorithms pursues a clear objective: to reduce the execution time by assuming a different approach for solving the optimization problems.  \tbecause getting a good metaheuristic for a specific optimization problem can be a costly process, the development of hyperheuristics based on parameterized metaheuristic schemes is an advance. A hyperheuristic can be understood as an algorithm of higher level whose purpose is the automatic selection of the best metaheuristic for a given problem or set of problems. As the hyperheuristic structure is based on the parameterized metaheuristic scheme, the same modeling and auto-tuning methodology can be considered in this case, but at a higher level of abstraction. Applying the hyperheuristics based on a parallel metaheuristic scheme with a theoretical model of the execution time allows automatic selection of optimal parallelism parameters, resulting in an efficient algorithm both in quality of the results and in speed of achieving them.    keywords: electrical cost minimization, kinetic constants optimization, auto-tuning,  parameterized metaheuristic schemes,  hyperheuristics, parallel metaheuristic schemes modelling, shared-memory metaheuristic schemes, message-passing metaheuristic schemes, heterogeneous computing.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Modelado y autooptimizaci\u00f3n de methaeur\u00edsticas e hiperheur\u00edsticas parametrizadas paralelas aplicadas a problemas de optimizaci\u00f3n en ciencias e ingenier\u00eda<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Modelado y autooptimizaci\u00f3n de methaeur\u00edsticas e hiperheur\u00edsticas parametrizadas paralelas aplicadas a problemas de optimizaci\u00f3n en ciencias e ingenier\u00eda <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Matias Cutillas Lozano <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Murcia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 24\/09\/2014<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Domingo Gim\u00e9nez C\u00e1novas<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Antonio  manuel Vidal maci\u00e1 <\/li>\n<li>julio Ortega lopera (vocal)<\/li>\n<li>m. carmen Garrido carrera (vocal)<\/li>\n<li>enrique Alba torres (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Matias Cutillas Lozano Resumen en este trabajo se estudia la aplicaci\u00f3n de esquemas parametrizados paralelos de [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1890,8235],"tags":[147180,31285,73717,229752,35570,172869],"class_list":["post-116367","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-murcia","tag-antonio-manuel-vidal-macia","tag-domingo-gimenez-canovas","tag-enrique-alba-torres","tag-jose-matias-cutillas-lozano","tag-julio-ortega-lopera","tag-m-carmen-garrido-carrera"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/116367","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=116367"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/116367\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=116367"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=116367"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=116367"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}