{"id":11350,"date":"2018-03-09T08:56:39","date_gmt":"2018-03-09T08:56:39","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/contribuciones-a-la-convergencia-del-algoritmo-genetico-simple-con-estiamciones-del-tiempo-de-espera-al-optimo-global\/"},"modified":"2018-03-09T08:56:39","modified_gmt":"2018-03-09T08:56:39","slug":"contribuciones-a-la-convergencia-del-algoritmo-genetico-simple-con-estiamciones-del-tiempo-de-espera-al-optimo-global","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/contribuciones-a-la-convergencia-del-algoritmo-genetico-simple-con-estiamciones-del-tiempo-de-espera-al-optimo-global\/","title":{"rendered":"Contribuciones a la convergencia del algoritmo gen\u00e9tico simple con estiamciones del tiempo de espera al \u00f3ptimo global."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jes\u00fas Carmelo Abderraman Marrero <\/strong><\/h2>\n<p>En la introducci\u00f3n, tras una exposici\u00f3n b\u00e1sica de los conceptos evolutivos y de la gen\u00e9tica, se introducen las estrategias de optimziaci\u00f3n evolutiva, como los algoritmos evolutivos y los algoritmos gen\u00e9ticos y los m\u00e9todos de b\u00fasqueda aleatoria en la optimizaci\u00f3n heur\u00edstica global. Posteriormente, se presetan los fundamentos matem\u00e1ticos de las cadenas finitas de markov, dando paso de manera natural a los ingredientes b\u00e1sicos de la b\u00fasqueda heur\u00edstica aleatoria y a los detalles del modelo din\u00e1mico estoc\u00e1stico de nix y vose para el algoritmo gen\u00e9tico simple, sga, como una cadena de markov erg\u00f3dica.  las contribuciones de la presente tesis son:  1,- dos nuevos algoritmos de optimizaci\u00f3n heur\u00edstica global, a partir del an\u00e1lisis estoc\u00e1stico del sga; el algoritmo gen\u00e9tico estad\u00edstico, aage, que aprovecha la ergodicidad delsga usando un colectivo estad\u00edstico con tiempos de ejecuci\u00f3n peque\u00f1os. El algoritmo de multirrecombinaci\u00f3n selecci\u00f3n, mrs, que potencia la exploraci\u00f3n sobre las clases cerradas del operador de recombinaci\u00f3n durante varias generaciones sin selecci\u00f3n. Para ambos algoritmos se muestran y comentan los resultados obtendios con funciones de prueba usadas frecuentemente en la optimizaci\u00f3n heur\u00edstica global.  2,- un resultado te\u00f3rico expl\u00edcito para el tiempo promedio de espera del modelo de nix y vose para elsga, con par\u00e1metros de b\u00fasqueda cualesquiera, muestran las insuficiencias del modelo respecto a los datos experimentales. la introducci\u00f3n de un postulado emp\u00edrico posibilita un nuevo modelo de markov absorbente para el comportamiento t\u00edpico delsga. La convergencia del modelo se sigue de la teoria cl\u00e1sica para cadenas de markov absorbentes.  3,- finalmente, se desarrolla una f\u00f3rmula expl\u00edcita para el tiempo promedio de espera del modelo absorbente para el comportamiento t\u00edpico del sga, que coincide con la entrop\u00eda del sistema y es compatible, en orden de magnitud, con los resultados e<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Contribuciones a la convergencia del algoritmo gen\u00e9tico simple con estiamciones del tiempo de espera al \u00f3ptimo global.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Contribuciones a la convergencia del algoritmo gen\u00e9tico simple con estiamciones del tiempo de espera al \u00f3ptimo global. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jes\u00fas Carmelo Abderraman Marrero <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Palmas de gran canaria<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 17\/06\/2001<\/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> Cuesta Moreno Pedro Dami\u00e1n<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: lorenzo Doreste su\u00e1res <\/li>\n<li>Francisco Herrera triguero (vocal)<\/li>\n<li>Jos\u00e9 Pl\u00e1cido su\u00e1rez (vocal)<\/li>\n<li>Francisco Javier Elorza tenreiro (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jes\u00fas Carmelo Abderraman Marrero En la introducci\u00f3n, tras una exposici\u00f3n b\u00e1sica de los conceptos evolutivos y 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,37303,126,16629,1475,1478],"tags":[37305,37307,30392,37304,10386,37306],"class_list":["post-11350","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-heuristica","category-matematicas","category-palmas-de-gran-canaria","category-probabilidad","category-procesos-estocasticos","tag-cuesta-moreno-pedro-damian","tag-francisco-herrera-triguero","tag-francisco-javier-elorza-tenreiro","tag-jesus-carmelo-abderraman-marrero","tag-jose-placido-suarez","tag-lorenzo-doreste-suares"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/11350","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=11350"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/11350\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=11350"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=11350"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=11350"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}