{"id":61381,"date":"2018-03-09T22:49:14","date_gmt":"2018-03-09T22:49:14","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/metaheuristicas-e-ingenieria-del-software\/"},"modified":"2018-03-09T22:49:14","modified_gmt":"2018-03-09T22:49:14","slug":"metaheuristicas-e-ingenieria-del-software","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/malaga\/metaheuristicas-e-ingenieria-del-software\/","title":{"rendered":"Metaheuristicas e ingenieria del software"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Francisco Chicano Garcia <\/strong><\/h2>\n<p>En esta tesis doctoral se estudia la aplicaci\u00f3n de t\u00e9cnicas metaheur\u00edsticas a algunos problemas de optimizaci\u00f3n surgidos en el seno de la ingenier\u00eda del software. En concreto los problemas son: la planificaci\u00f3n de proyectos software, la generaci\u00f3n autom\u00e1tica de casos de prueba y la b\u00fasqueda de violaciones de propiedades de seguridad en sistemas concurrentes. Hemos dado una definici\u00f3n formal de cada problema y hemos estudiado las t\u00e9cnicas metaheur\u00edsticas para decidir cu\u00e1les aplicar a cada uno de ellos.  para resolver el problema de planificaci\u00f3n de proyectos software hemos utilizado un algoritmo gen\u00e9tico con representaci\u00f3n binaria. Usamos el algoritmo para proponer soluciones de planificaci\u00f3n a distintos proyectos software autom\u00e1ticamente generados con un generador de instancias. Este generador, desarrollado durante el transcurso de nuestras investigaciones, permite realizar un estudio sistem\u00e1tico del problema, ofreciendo resultados que ayudan al gestor de proyectos a tomar determinadas decisiones de planificaci\u00f3n. Los experimentos realizados muestran que el algoritmo gen\u00e9tico puede ser una t\u00e9cnica muy \u00fatil para la planificaci\u00f3n de proyectos.   en el problema de generaci\u00f3n de casos de prueba hemos usado dos t\u00e9cnicas metaheur\u00edsticas que nunca antes hab\u00edan sido aplicadas a este problema: la estrategia evolutiva y la optimizaci\u00f3n basada en c\u00famulos de part\u00edculas. Adem\u00e1s de suponer una novedad, su aplicaci\u00f3n a la generaci\u00f3n de casos de prueba revela que ambas t\u00e9cnicas superan en eficacia a los algoritmos gen\u00e9ticos, ampliamente utilizados para esta labor durante muchos a\u00f1os. Tambi\u00e9n hemos estudiado la aplicaci\u00f3n de algoritmos paralelos con poblaci\u00f3n descentralizada. Los resultados indican que la paralelizaci\u00f3n y descentralizaci\u00f3n permiten obtener resultados de gran calidad usando un tiempo menor que los algoritmos secuenciales con poblaci\u00f3n centralizada.  para abordar el problema de b\u00fasqueda de violaciones de propiedades de seguridad en sistemas concurrentes hemos desarrollado un nuevo algoritmo basado en colonias de hormigas, acohg, que es capaz de encontrar trazas de error cortas (buena calidad) usando una cantidad de memoria y tiempo muy reducida. Hemos realizado un estudio de las distintas alternativas del modelo algor\u00edtmico para seleccionar una configuraci\u00f3n adecuada para el problema. Los resultados muestran que nuestra propuesta mejora algoritmos exactos utilizados en model checking. Hemos combinado acohg con una t\u00e9cnica para reducir el n\u00famero de estados del aut\u00f3mata a explorar: reducci\u00f3n de orden parcial. Los resultados muestran una ventaja de la combinaci\u00f3n de ambas t\u00e9cnicas en los modelos analizados.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Metaheuristicas e ingenieria del software<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Metaheuristicas e ingenieria del software <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Francisco Chicano Garcia <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 M\u00e1laga<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 16\/11\/2007<\/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>Enrique Alba Torres<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Jos\u00e9 Mar\u00eda Troya linero <\/li>\n<li>Jos\u00e9 Antonio Lozano alonso (vocal)<\/li>\n<li>walter Gutjahr (vocal)<\/li>\n<li>Francisco Herrera triguero (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Francisco Chicano Garcia En esta tesis doctoral se estudia la aplicaci\u00f3n de t\u00e9cnicas metaheur\u00edsticas a algunos [&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":[37303,7834,15624],"tags":[73717,37307,135592,135591,4814,129431],"class_list":["post-61381","post","type-post","status-publish","format-standard","hentry","category-heuristica","category-malaga","category-software","tag-enrique-alba-torres","tag-francisco-herrera-triguero","tag-jose-antonio-lozano-alonso","tag-jose-francisco-chicano-garcia","tag-jose-maria-troya-linero","tag-walter-gutjahr"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61381","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=61381"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61381\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=61381"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=61381"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=61381"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}