{"id":13852,"date":"2018-03-09T09:00:17","date_gmt":"2018-03-09T09:00:17","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/algoritmos-geneticos-para-programacion-de-proyectos-con-recursos-limitados\/"},"modified":"2018-03-09T09:00:17","modified_gmt":"2018-03-09T09:00:17","slug":"algoritmos-geneticos-para-programacion-de-proyectos-con-recursos-limitados","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/algoritmos-geneticos-para-programacion-de-proyectos-con-recursos-limitados\/","title":{"rendered":"Algoritmos geneticos para programacion de proyectos con recursos limitados"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Javier Alcaraz Soria <\/strong><\/h2>\n<p>El problema de la programacion de proyectos con recursos limitados ha sido ampliamente estudiado y para resolverlo se han propuesto tanto tecnicas exactas como heuristcas. Las tecnicas exactas no son capaces, en algunos casos, de encontrar la solucion optima, y en otros, los elevados tiempos de calculo requeridos, debido a que se trata de un problema np-duro, las hace poco utiles. La alternativa la constituyen las tecnicas heuristicas, de las cuales las basadas en reglas de prioridad fueron las primeras en ser aplicadas. Sin embargo, las tecnicas metaheuristicas estan desbancando a las anteriores, debido a los excelentes resultados que estan obteniendo. entre las tecnicas metaheuristicas mas utilizadas destacan los algoritmos geneticos, tabu-search y simulated anneling.  en esta tesis doctoral se han desarrollado nuevos algoritmos geneticos para resolver el problema, tanto en su version estandar o \u00abunico-modo\u00bb como \u00abmulti-modo\u00bb. Se ha dise\u00f1ado un nuevo tipo de representacion para las soluciones al problema, que incorpora informacion relativa al esquema empleado para secuenciar las actividades: forward o backward. Ademas, se han desarrollado nuevos operadores de cruce y mutacion, capaces de  manejar de forma eficiente la informacion almacenada en este nuevo tipo de representacion. los algoritmos desarrollados han sido comparados con los mejores heuristicos publicados, utilizando para ello la librer\u00eda estandar de proyectos psplib. el extenso experimento computacional llevado a cabo pone de manifiesto el superior comportamiento de los algoritmos desarrollados.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Algoritmos geneticos para programacion de proyectos con recursos limitados<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Algoritmos geneticos para programacion de proyectos con recursos limitados <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Javier Alcaraz Soria <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 16\/11\/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>Concepcion Maroto Alvarez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: rafael Romero villafranca <\/li>\n<li>david Alcaide lopez de pablo (vocal)<\/li>\n<li>eduardo Vicens salort (vocal)<\/li>\n<li> Perez alarco Mar\u00eda  angeles (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Javier Alcaraz Soria El problema de la programacion de proyectos con recursos limitados ha sido ampliamente estudiado [&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,6264,126,16555,16820],"tags":[31354,44806,36863,44805,44807,16914],"class_list":["post-13852","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-heuristica","category-investigacion-operativa","category-matematicas","category-planificacion","category-politecnica-de-valencia","tag-concepcion-maroto-alvarez","tag-david-alcaide-lopez-de-pablo","tag-eduardo-vicens-salort","tag-javier-alcaraz-soria","tag-perez-alarco-maria-angeles","tag-rafael-romero-villafranca"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/13852","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=13852"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/13852\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=13852"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=13852"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=13852"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}