5 resultados para Mínimos quadrados recursivo

em Universidad Politécnica de Madrid


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Este trabajo presenta un sistema de visión tridimensional utilizando múltiples vistas de una única cámara, para su utilización en el control servovisual de robots móviles. Mediante el sistema de visión propuesto se determinan las dimensiones físicas de un objeto en el espacio de trabajo del robot. Esto permite extender el uso de un controlador, previamente propuesto por los autores, para logar que un robot móvil se posicione respecto de un objeto de dimensiones desconocidas.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La lingüística computacional puede ser aprovechada junto a la ciencia de la esteganografía lingüística para diseñar sistemas útiles en la protección/privacidad de las comunicaciones digitales y en el marcado digital de textos. No obstante, para poder llevar a cabo tal tarea se requiere de una serie de condiciones que no siempre se dan. En este artículo se investiga si es posible diseñar procedimientos que permitan ocultar información en lenguaje natural utilizando la mínima cantidad de recursos tanto lingüísticos como computacionales. Se propone un algoritmo y se implementa, razonando posteriormente a favor de la utilidad y la seguridad de propuestas de este tipo.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Encontrar el árbol de expansión mínimo con restricción de grado de un grafo (DCMST por sus siglas en inglés) es un problema NP-complejo ampliamente estudiado. Una de sus aplicaciones más importantes es el dise~no de redes. Aquí nosotros tratamos una nueva variante del problema DCMST, que consiste en encontrar el árbol de expansión mínimo no solo con restricciones de grado, sino también con restricciones de rol (DRCMST), es decir, a~nadimos restricciones para restringir el rol que los nodos tienen en el árbol. Estos roles pueden ser nodo raíz, nodo intermedio o nodo hoja. Por otra parte, no limitamos el número de nodos raíz a uno, por lo que, en general, construiremos bosques de DRCMSTs. El modelado en los problemas de dise~no de redes puede beneficiarse de la posibilidad de generar más de un árbol y determinar el rol de los nodos en la red. Proponemos una nueva representación basada en permutaciones para codificar los bosques de DRCMSTs. En esta nueva representación, una permutación codifica simultáneamente todos los árboles que se construirán. Nosotros simulamos una amplia variedad de problemas DRCMST que optimizamos utilizando ocho algoritmos de computación evolutiva diferentes que codifican los individuos de la población utilizando la representación propuesta. Los algoritmos que utilizamos son: algoritmo de estimación de distribuciones (EDA), algoritmo genético generacional (gGA), algoritmo genético de estado estacionario (ssGA), estrategia evolutiva basada en la matriz de covarianzas (CMAES), evolución diferencial (DE), estrategia evolutiva elitista (ElitistES), estrategia evolutiva no elitista (NonElitistES) y optimización por enjambre de partículas (PSO). Los mejores resultados fueron para el algoritmo de estimación de distribuciones utilizado y ambos tipos de algoritmos genéticos, aunque los algoritmos genéticos fueron significativamente más rápidos.---ABSTRACT---Finding the degree-constrained minimum spanning tree (DCMST) of a graph is a widely studied NP-hard problem. One of its most important applications is network design. Here we deal with a new variant of the DCMST problem, which consists of finding not only the degree- but also the role-constrained minimum spanning tree (DRCMST), i.e., we add constraints to restrict the role of the nodes in the tree to root, intermediate or leaf node. Furthermore, we do not limit the number of root nodes to one, thereby, generally, building a forest of DRCMSTs. The modeling of network design problems can benefit from the possibility of generating more than one tree and determining the role of the nodes in the network. We propose a novel permutation-based representation to encode the forest of DRCMSTs. In this new representation, one permutation simultaneously encodes all the trees to be built. We simulate a wide variety of DRCMST problems which we optimize using eight diferent evolutionary computation algorithms encoding individuals of the population using the proposed representation. The algorithms we use are: estimation of distribution algorithm (EDA), generational genetic algorithm (gGA), steady-state genetic algorithm (ssGA), covariance matrix adaptation evolution strategy (CMAES), diferential evolution (DE), elitist evolution strategy (ElististES), non-elitist evolution strategy (NonElististES) and particle swarm optimization (PSO). The best results are for the estimation of distribution algorithm and both types of genetic algorithms, although the genetic algorithms are significantly faster. iv

Relevância:

20.00% 20.00%

Publicador:

Resumo:

La tesis aborda el estudio de la Central lechera CLESA, uno de los edificios industriales de Alejandro de la Sota más significativos de la década de los años cincuenta en España. Las centrales lecheras fueron abordadas por Sota en distintas ocasiones entre 1955 y 1969, siendo CLESA la única de todas ellas que llega a construirse. Se trata de uno de los exponentes más brillantes de la arquitectura moderna industrial española de la posguerra, incluido en "La arquitectura de la industria, REGISTRO DOCOMOMO IBÉRICO”1 entre la veintena de edificios seleccionados de la arquitectura madrileña de este periodo. Plantea una solución singular para alcanzar la diafanidad exigida en la implantación del proceso de producción. La estructura de las naves se realiza con hormigón pretensado, siendo uno de los pioneros en la utilización de esta técnica. La hipótesis de partida considera la realidad del proyecto construido como respuesta desde la arquitectura a un programa industrial resuelto con sencillez, que partiendo de una economía de recursos que le es inherente, consigue desde la coherencia del planteamiento, soluciones donde la complejidad espacial constituye una respuesta eficaz y del máximo interés. Los objetivos de esta tesis son contribuir a un conocimiento riguroso del edificio, que permita descubrir la particularidad de su entramado espacial y el interés de las soluciones adoptadas en su configuración final, en aras de contrastar su calidad arquitectónica. El edificio de la Central Lechera CLESA, si bien es un edificio muy conocido, lo es de una manera superficial. Aparece en numerosas publicaciones, en muchas ocasiones formando parte de un relato extenso de la obra de su autor. El libro monográfico publicado en 2007 por la Fundación Alejandro de la Sota, cuya edición está a cargo de Teresa Couceiro, es la única publicación específica sobre él. Tras una breve introducción, en la que se destaca la intensa dedicación de Sota a esta obra, reúne una colección de planos, fotografías y croquis, junto a la memoria del proyecto. Ofrece una visión fragmentada, que permite vislumbrar el interés de esta obra, pero no facilita comprenderla en su integridad. Es importante destacar la publicación de CLESA en el libro editado por Pronaos (1989), que incluye una selección, realizada por el autor, de plantas, alzados y secciones que corresponden al proyecto construido junto a fotografías de la obra terminada, además de un breve texto tan conciso como esclarecedor. Sobre Alejandro de la Sota se han escrito, tesis doctorales, numerosos artículos, varios libros así como realizado exposiciones que recogen su obra global, reflejados en este documento en las consiguientes bibliografías específicas. Cabe destacar la exposición realizada en la sede del COAM en 2014, con ocasión de su centenario, que el edificio CLESA protagoniza en cierto modo, por su riesgo de desaparición.2 La tesis se estructura en cuatro capítulos: descripción, análisis, síntesis y conclusiones. El primer capítulo contempla la descripción del edificio objeto de la tesis, con una introducción que nos sitúa en el contexto histórico, económico, cultural y social en el que se desarrolla el encargo, proyecto y obra de la central lechera. La descripción propiamente dicha del conjunto industrial, partiendo del encargo de la central lechera al autor del proyecto, pasando por el anteproyecto, el proyecto visado y llegando a la obra realizada. Se compara el proyecto visado, la obra terminada y la CLESA publicada, así como el devenir del edificio. La segunda parte corresponde al análisis, en primer lugar desde el programa como planteamiento general, estudiando las circulaciones, relaciones espaciales, geométricas, esqueléticas, geográficas -parte a parte- que integran el conjunto de la central. La estructura, introducción explicativa de las soluciones adoptadas por Alejandro de la Sota; análisis del sistema esquelético del edificio por partes, operaciones geométricas y espaciales. Construcción, análisis de la materialización de la obra, sistemas constructivos empleados en cerramientos, cubiertas, lucernarios; de lo general a lo particular, estudiando los sistemas. Finalmente a través de la pequeña escala se compendian elementos singulares que forman parte de sistemas complejos, como las múltiples escaleras, barandillas, carpinterías, miradores. Se recapitula en una síntesis que configura un todo con la suma de las partes, mediante la utilización de recursos de enlace de esa arquitectura aditiva, como es el módulo, los recorridos y los enlaces visuales. El capítulo final de Conclusiones contrasta la hipótesis de partida de la tesis en cuanto a una arquitectura de espacios máximos con recursos mínimos. Recoge también diversas reflexiones como la dialéctica entre el espacio fragmentado y el espacio único; crecimiento expansivo o inclusivo; imagen singular y representación; escala doméstica y escala industrial; renuncias estructurales o limitaciones de medios. Quizás, el mayor interés de esta tesis reside los dibujos realizados en axonométrica del complejo CLESA, que han permitido restituir y reconstruir idealmente la fábrica al inicio de su actividad. Teniendo en cuenta su posible desaparición total o parcial, esta restitución cobra relevancia como testimonio de lo que fue. ABSTRACT The thesis deals with the study of CLESA's Dairy Plant, one of the most significant industrial buildings of the Decade of the fifties in Spain, by Alejandro de la Sota. The Dairies were addressed by Sota at various occasions between 1955 and 1969, being the CLESA plant the only one that is has been built. This is one of the most brilliant exponents of Spanish industrial post-war modern architecture, included in "The architecture industry, IBERIAN DOCOMOMO RECORD"3 between the score of selected buildings of Madrid architecture of this period. It poses a singular solution to achieve the openness of the space required in the implementation of the manufacturing process. The structure of the nave is done with prestressed concrete, being one of the pioneers in the use of this technique. The initial hypothesis considers the reality of the project built from the architecture in response to an industrial program solved with simplicity, that from a resource economy that is inherent, gets from the consistency of the approach, solutions where the space complexity is an effective response of great interest. The objectives of this thesis are to contribute to a rigorous knowledge of the building, which allows to discover the particularity of its space lattice and the interest of the solutions adopted in its final configuration, in order to contrast its architectural quality. The building of the Central Lechera CLESA, despite it is a well known building, is in a superficial way. It appears in several publications, often as part of an extensive account of the work of its author. The monograph published in 2007 by the Foundation Alejandro de la Sota, whose edition is run by Teresa Couceiro, is the only specific publication about it. After a brief introduction, in which Sota's intense dedication to this work stands out, it brings together a collection of drawings, photographs and sketches, along with the project report. It offers a fragmented view, which enable to glimpse the interest of this work, but not helps to understand it in full. It is important to highlight the publication of CLESA in the book edited by Pronaos (1989), which includes a selection made by the author of plants, elevations and sections corresponding to the project built, next to photographs of the finished construction, in addition to a brief text as concise as enlightening. About Alejandro de la Sota have been written doctoral thesis, numerous articles, several books as well as held exhibitions collecting his global work, which have been reflected in this document in the resulting specific bibliographies. It should be noted the exhibition in COAM headquarters in 2014, on the occasion of its Centennial, where the building CLESA has a leading role, in a certain way, because of its risk of disappearance.4 The thesis is structured in four chapters: description, analysis, synthesis, and conclusions. The first chapter provides the description of the building object of this thesis. Includes an introduction that puts us in the historic, economic, cultural and social context in which it is developed the commission, the project and construction of the dairy building. The description itself of the industrial complex, starts with the order of the dairy to the author of the project, moves through the draft, the visa project and reaches the completion of the work. The visa project, CLESA's finished and published work, as well as the future of the building is compared. The second part corresponds to the analysis, first from the program as a general approach, studying the circulations, geometric, spatial, skeletal, geographical relations - bit by bit - comprising the manufacturing plant ("la central"). The structure, explanatory introduction of the solutions adopted by Alejandro de la Sota; analysis of the skeletal system of the building by parts, geometric and spatial operations. Construction, analysis of the realization of the work, constructive systems used in the building enclosures, roofs, skylights; from the general to the particular and studying the systems. Finally through small scale unique elements that are part of complex systems, such as multiple stairs, railings, carpentry, viewpoints are summarized. It is recapitulated in a synthesis which forms a whole with the sum of the parts, using linking resources that belongs to the additive architecture, such as the module, tours and visual links The final chapter of Conclusions contrast the hypothesis of the thesis regarding the maximum space architecture with minimal resources. It also includes various reflections as the dialectic between the fragmented space and the single space; expansive or inclusive growth; unique image and representation; domestic and industrial scale; structural abandonment or limitation of means. Perhaps the greatest interest of this thesis lies in the axonometric drawings made of the CLESA complex, which ideally have allowed to restore and rebuild the factory back to the beginning of its activity. Considering its potential full or partial disappearance, such recovery becomes relevant as a testimonial evidence of what it was.