{"id":58570,"date":"2018-03-09T22:46:23","date_gmt":"2018-03-09T22:46:23","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/an-optimization-approach-for-software-test-data-generation-applications-of-estimation-of-distribution-algorithms-and-scatter-search\/"},"modified":"2018-03-09T22:46:23","modified_gmt":"2018-03-09T22:46:23","slug":"an-optimization-approach-for-software-test-data-generation-applications-of-estimation-of-distribution-algorithms-and-scatter-search","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/an-optimization-approach-for-software-test-data-generation-applications-of-estimation-of-distribution-algorithms-and-scatter-search\/","title":{"rendered":"An optimization approach for software test data generation: applications of estimation of distribution algorithms and scatter search"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Ram\u00f3n Sagarna Almandoz <\/strong><\/h2>\n<p>Matem\u00e1ticamente, la optimizaci\u00f3n consiste en la minimizaci\u00f3n o maximizaci\u00f3n de una funci\u00f3n sujeta a un conjunto restricciones sobre sus variables. Por lo tanto, de esta descripci\u00f3n se pueden reconocer tres elementos clave: la funci\u00f3n, el conjunto de variables y restricciones, y una estrategia para encontrarlos extremos de la funci\u00f3n.     en lo referente a este \u00faltimo elemento, en los \u00faltimos a\u00f1os, parte de la comunidad cient\u00edfica esta mostrando un inter\u00e9s creciente por los m\u00e9todos de optimizaci\u00f3n denominados metaheur\u00edsticos. Entre estos, dos de las t\u00e9cnicas m\u00e1s novedosas son los algoritmos de estimaci\u00f3n de distribuciones (aeds) y la b\u00fasqueda dispersa (bd). Mientras que los primeros est\u00e1n basados en la construcci\u00f3n de un modelo probabil\u00edstico en cada paso del proceso de b\u00fasqueda de la soluci\u00f3n \u00f3ptima, los segundos enfatizan el empleo de estrategias.     un aspecto muy importante en el estudio de m\u00e9todos de optimizaci\u00f3n es su aplicaci\u00f3n a problemas del mundo real. Esto no s\u00f3lo es interesante para demostrar su utilidad, sino tambi\u00e9n para descubrir limitaciones que \u00fanicamente se pueden dar en situaciones realistas. Las estrategias de optimizaci\u00f3n se han aplicado hasta el momento en un gran abanico de campos tales como econom\u00eda, sistemas f\u00edsicos, biolog\u00eda o investigaci\u00f3n operativa, por nombrar algunos. Sin embargo, una disciplina que ha pasado relativamente desapercibida es el testeo de software.     el testeo es el principal mecanismo para verificar que el software producido es correcto. Una de las principales tareas del testeo es la generaci\u00f3n de los casos de prueba a utilizar sobre el programa. Esta es una tarea dif\u00edcil, ya que las entradas de prueba deben adecuarse al tipo de test y sus requerimientos.     el problema de la generaci\u00f3n de casos de prueba se puede afrontar desde una perspectiva de optimizaci\u00f3n. La presente tesis recoge resutlados en el desarrollo de aproximaciones basadas en optimizaci\u00f3n para resolver e<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>An optimization approach for software test data generation: applications of estimation of distribution algorithms and scatter search<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 An optimization approach for software test data generation: applications of estimation of distribution algorithms and scatter search <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Ram\u00f3n Sagarna Almandoz <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Pa\u00eds vasco\/euskal herriko unibertsitatea<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 21\/05\/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> Lozano Alonso Jos\u00e9 Antonio<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: pedro Larr\u00f1aga <\/li>\n<li>Rafael Mart\u00ed (vocal)<\/li>\n<li>walter Gutjahr (vocal)<\/li>\n<li>oscar Cord\u00f3n (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Ram\u00f3n Sagarna Almandoz Matem\u00e1ticamente, la optimizaci\u00f3n consiste en la minimizaci\u00f3n o maximizaci\u00f3n de una funci\u00f3n sujeta a [&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":[8405,37303,2528,12909],"tags":[95737,129432,129429,129430,129428,129431],"class_list":["post-58570","post","type-post","status-publish","format-standard","hentry","category-bioestadistica","category-heuristica","category-inteligencia-artificial","category-pais-vasco-euskal-herriko-unibertsitatea","tag-lozano-alonso-jose-antonio","tag-oscar-cordon","tag-pedro-larrnaga","tag-rafael-marti","tag-ramon-sagarna-almandoz","tag-walter-gutjahr"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/58570","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=58570"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/58570\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=58570"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=58570"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=58570"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}