Spelling suggestions: "subject:"optimización heurística"" "subject:"óptimización heurística""
1 |
Optimización heurística económica de tableros de puentes losa pretensadosAlcalá González, Julián 29 March 2010 (has links)
Los tableros losa de hormigón pretensado son una tipología habitualmente empleada en España para resolver estructuras de pasos superiores. Su optimización presenta un gran interés para conseguir diseños más económicos, que permitan un mayor aprovechamiento de los recursos que requieren. Las contribuciones a esta materia son escasas y han adolecido de un carácter extemadamente teórico que ha dificultado su aplicación por parte de ingenieros proyectistas.
El objetivo de este trabajo ha sido el de aplicar técnicas de optimización estructural a esta tipología. Se han empleado técnicas metaheurísticas, puesto que permiten plantear el problema de un modo más complejo, aprovechando par una definición completa de tablero y de todos sus componentes, al tiempo que ha permitido imponer todas las comprobaciones que la normativa exige para este tipo de estructuras.
Para definir las características del problema ha sido necesario distinguir entre los tableros aligerados y los macizos, dado que ha resultado imposible considerar a uno un caso particular del otro. Se ha implementado un programa informático que incluye las siguientes funciones: generación aletatoria de un tablero, comprobación automática de un tablero, evaluación de su coste a partir de las mediciones completas de todos sus componentes y tres algoritmos de optimización heurística implementados basados en tres metaheurísticas, pertenecientes a los denominados algoritmos de mejora local. Para la calibración de los algoritmos se han efectuado pruebas con diferentes parametrizaciones. La comparación de los resultados ha permitido descartar el algoritmo OBA pormostrar una menor eficacia para las parametrizaciones ensayadas. Los algoritmos SA y TA, por el contrario, muestran resultados muy similares, por lo que han efectuado pruebas de inferencia estadística consistentes en diferentes test de hipótesis. Los resultados no han sido capaces de determinar la heurística más eficaz de las dos. / Alcalá González, J. (2010). Optimización heurística económica de tableros de puentes losa pretensados [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/7441
|
2 |
Algoritmos híbridos para la resolución del F.L.P. (Facility Layout Problem) basados en colonias de hormigasJaén Gómez, Pedro Ildefonso 07 January 2016 (has links)
[EN] The Facilities Layout Problem in a industrial plant (FLP) pursues the good ordenation of the integrating elements (that in this work they will call themselves facilities, understan-ding those elements of the production system that they require space) of a production system and it contemplates, among other, geometric and economic aspects. The eco-nomic aspect has to do with the installation of the plant and with its operation while the geometric one is related with the architecture of the system. Under consideration of these aspects they are derived different formulations of the problem according to the geometric model adopted for represent the solution and according to the function to optimize that can include quantitative terms as installation costs and operation cost (manu-tención) and qualitative terms derived of the chart establishing relationship of activities from the met-hodology SLP. Certain tradition exists in the Educational Unit of Buildings and Architectu-re Industrial (at the moment U.D of Industrial Buldings), on the resolution of this FLP from diverse focuses, what there is origin that already from the years 90, myself, author of this thesis, as well as other partners, let us have implemented some computer applications of several types for the resolution of the same, based, by way of example, in genetic algo-rithms or in fuzzy logic. The last one goal was this one implemented with ACO ("Ant Co-lony Optimization") that this work shows. Anyway, this applications, often used in other works or even with educational ends, they have provided satisfactory results so much in the investigating scheduling as in the academic. At the beginning of the 2000, when the normative of Industrial Buldings Fire Proofing appears, when being starting from then of a preceptive normative in the greater part of industries of new installation, and the position that was continued in the real works was: in a first phase the elaboration of the layout, while in a second phase the application of the preceptive normative of fire proofing was demanded against fires to the layout obtained previously, with obligatory character so much in the industrial field, like in the subsidiary uses that aren't industrials, different from the main one. Any layout that it doesn't complete the fire proofing normative approaches in all the areas, be these industrial or not, it lacks legal validity and therefore it's not viable. In a third phase it is endowed of the thermal appropriate atmosphere, higroscopic, acous-tic and lighting to the obtained solution. In front of this reality, more and more commenda-ble starting from the appearance of the Technical Code of Buildings, that impels the per-formance designing and not in prescriptions, of the non convenience of unlying the design phases, we have started including the approach of the compartmentalization in the design like another objective in the quality of the final adopted solution, and therefore optimizable like any another. Hence in this work we have been carried out a proposal of compart-mentalization algorithm that works starting from the information and approaches that the normative of fires use, and we have also defined a proposal of objective function, as well as a series of parameters that allows to consider like it influences this compartmentaliza-tion in the flow of materials through the different facilities. / [ES] El problema de la distribución en planta de procesos industriales (FLP) persigue la ordenación óptima de los elementos (que en este trabajo se llamarán actividades, conceptuándose como aquellos elementos del sistema de producción que requieren espacio) de un sistema de producción y contempla, entre otros, aspectos geométricos y económicos.
El aspecto económico tiene que ver con la instalación de la planta y con su operación mientras que el geométrico se relaciona con la arquitectura del sistema. De la consideración de estos aspectos se derivan diferentes formulaciones del problema según el modelo geométrico adoptado para representar la solución y según la función a optimizar, que puede incluir términos cuantitativos como costes de instalación y de operación (manutención) y términos cualitativos derivados de la tabla relacional de actividades establecida desde la metodología SLP. Existe cierta tradición en la Unidad Docente de Construcción y Arquitectura Industrial (actualmente U.D de Construcciones Industriales), sobre la resolución de este problema de distribución en planta desde diversos enfoques,
lo que ha originado que ya desde los años 90, yo mismo, autor de esta Tesis Doctoral, así como otros compañeros, hayamos implementado algunas aplicaciones informáticas de varios tipos para la resolución del mismo, basadas, a modo de ejemplo, en algoritmos genéticos o en lógica borrosa. El último caso el de la aplicación informática que utiliza ACO ("Ant Colony Optimization") que se presenta en este trabajo. En cualquier caso, dichas aplicaciones, a menudo utilizadas en otras investigaciones o incluso con fines docentes, han proporcionado resultados satisfactorios tanto en el plano investigador
como en el académico. A principios de los 2000, cuando aparece la normativa de Protección Contra Incendios en Establecimientos Industriales, al tratarse a partir de entonces de una normativa de obligado cumplimiento en la gran mayoría de actividades de nueva planta, y el planteamiento que se siguió al realizar los trabajos y proyectos sobre casos reales fue en una primera fase la elaboración de la distribución en planta, mientras que en una segunda fase se exigía la aplicación de la normativa de protección contra incendios a la distribución en planta obtenida con anterioridad, con carácter obligatorio
tanto en el ámbito industrial, como en los usos subsidiaros no industriales diferentes del principal. Cualquier distribución en planta que no cumpla los criterios normativos en todas las zonas, sean éstas industriales o no, carece de validez legal y por tanto no es viable. En una tercera fase se dota del adecuado ambiente térmico, higroscópico, acústico y lumínico a la solución obtenida. Frente a esta realidad, cada vez más plausible a partir de la entrada en vigor del Código Técnico de la edificación, que impulsa el diseño basado en prestaciones y no en prescripciones, de la no conveniencia de desligar las
fases de diseño, se ha comenzado por incluir el criterio de la sectorización en el diseño como un objetivo más mesurable en la calidad de la solución final adoptada, y por lo tanto optimizable como cualquier otro. Por ello en este trabajo se ha realizado una propuesta de algoritmo de sectorización, que funciona a partir de la información y criterios que las normativas de incendios utilizan, y se ha definido también una propuesta de función objetivo, así como una serie de parámetros que permiten considerar cómo influye esta sectorización en el trasiego de materiales (fundamentalmente flujos) a través de las
distintas actividades. / [CA] El problema de la distribució en planta de processos industrials (FLP) perseguix l'ordena-ció òptima dels elements (que en este treball es cridaran activitats, conceptuant-se com aquells elements del sistema de producció que requerixen espai) d'un sistema de pro-ducció i contempla, entre altres, aspectes geomètrics i econòmics. L'aspecte econòmic té a veure amb la instal·lació de la planta i amb la seua operació mentres que el geo-mètric es relaciona amb l'arquitectura del sistema. De la consideració d'estos aspectes es deriven diferents formulacions del problema segons el model geomètric adoptat per a representar la solució i segons la funció a optimitzar, que pot incloure termes quantitatius com a costos d'instal·lació i d'operació (manutenció) i termes qualitatius derivats de la taula relacional d'activitats establida des de la metodologia SLP. Hi ha una certa tradició en la Unitat Docent de Construcció i Arquitectura Industrial (actualment U.D de Cons-truccions Industrials) , sobre la resolució d'este problema de distribució en planta des de diversos enfocaments, la qual cosa ha originat que ja des dels anys 90, jo mateix, autor d'esta tesi, així com altres companys, hàgem implementat algunes aplicacions informàti-ques de diversos tipus per a la resolució del mateix, basades, a manera d'exemple, en algoritmes genètics o en lògica borrosa. L'últim cas el de l'aplicació informàtica que uti-litza ACO ("Ant Colony Optimization") que es presenta en este treball. En tot cas, les dites aplicacions, sovint utilitzades en altres investigacions o inclús amb fins docents, han pro-porcionat resultats satisfactoris tant en el pla investigador com en l'acadèmic. A principis dels 2000, quan apareix la normativa de Protecció Contra Incendis en Establiments In-dustrials, al tractar-se a partir de llavors d'una normativa de compliment obligatori en la gran majoria d'activitats de nova planta, i el plantejament que es va seguir en els treballs i projectes reials va ser en una primera fase l'elaboració de la distribució en planta, men-tres que en una segona fase s'exigia l'aplicació de la normativa de protecció contra in-cendis a la distribució en planta obtinguda amb anterioritat, amb caràcter obligatori tant en l'àmbit industrial, com en els usos subsidiar-vos no industrials diferents del principal. Qualsevol distribució en planta que no complisca els criteris normatius en totes les zones, siguen ést. En una tercera fase es dota de l'adequat ambient tèrmic, higroscòpic, acústic i lumínic a la solució obtinguda. Enfront d'esta realitat, cada vegada més plausible a partir de l'entrada en vigor del Codi Tècnic de l'Edificació, que impulsa el disseny basat en prestacions i no en prescripcions, de la no conveniència de deslligar les fases de disseny, s'ha començat per incloure el criteri de la sectorització en el disseny com un objectiu més mesurable en la qualitat de la solució final adoptada, i per tant optimizable com qualsevol altre. Per això en este treball s'ha realitzat una proposta d'algoritme de sectorització, que funciona a partir de la informació i criteris que les normatives d'incendis utilitzen, i s'ha definit també una proposta de funció objectiu, així com una sèrie de paràmetres que permeten considerar com influïx esta sectorització en el trasbals de materials (fonamen-talment fluxos) a través de les distintes activitats. / Jaén Gómez, PI. (2015). Algoritmos híbridos para la resolución del F.L.P. (Facility Layout Problem) basados en colonias de hormigas [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/59447
|
3 |
OPTIMIZACIÓN MULTIOBJETIVO DE LA PLACA ALVEOLAR PRETENSADAAlbero Gabarda, Vicente 03 November 2016 (has links)
[EN] Hollow core slab is a prestressed precast concrete structural element very commonly used in the industrial construction context. It is manufactured in highly industrialized precast factories where its design parameters are under control. Hollow core slab optimization takes particular advantage of this aspect. Moreover, up to now there are no other works related to this topic where clear conclusions about optimal hollow core slab design had been obtained.
Therefore, the main aim of this research work is to obtain significant conclusions related to the optimal design of hollow core slab series through a multi-objective approach. Hollow core slab series are formed by several elements which share the same concrete geometry and have different reinforcement. The optimization carried out is constrained, due to the fact that several geometrical and mechanical constrains have been identified. Heuristic algorithms have been used in order to solve this optimization problem. Specifically the Simulated Annealing algorithm has been used to solve the mono-objective and multi-objective optimization problem.
Besides, geometrical and mechanical models to reproduce hollow core behaviour have been performed by the author to use heuristic algorithms and obtain optimal solutions along its life cycle.
From the optimization results new hollow core optimal designs have found out, obtaining important economical savings (15-17% lower than current commercial design). Finally, a new hollow design based on three different parts has been performed to be used in practice. Several useful design rules for the hollow core slab manufacture from an optimal approach have been provided. / [ES] La placa alveolar pretensada es un elemento estructural prefabricado de hormigón pretensado empleado muy profusamente en el ámbito de la construcción industrial. Su producción está altamente industrializada en plantas de producción específica, con un elevado grado de control sobre sus variables de diseño. Este último aspecto la hace especialmente interesante en el campo de la optimización estructural. Además debe sumarse a este hecho el que no se hayan desarrollado hasta la fecha otros trabajos de investigación significativos que deduzcan conclusiones claras sobre el diseño óptimo de la placa alveolar.
Por tanto, el presente trabajo tiene como objetivo fundamental aplicar criterios de optimización multiobjetivo al diseño de series completas de placa alveolar, entendiendo éstas como un conjunto de placas alveolares que comparten un diseño de molde de hormigón y se diferencian en el diseño de las armaduras interpuestas. La optimización desarrollada es de tipo condicionada, ya que se establecen múltiples restricciones de tipo geométrico y mecánico. Para la resolución del problema se han implementado técnicas heurísticas, muy desarrolladas en el ámbito de la investigación operativa, empleadas para la resolución de problemas de optimización combinatoria. Concretamente se han adaptado en este problema diversos algoritmos del tipo Simulated Annealing tanto monoobjetivo como multiobjetivo.
Para la resolución del problema, además de la construcción de las diversas heurísticas necesarias como herramienta de optimización, se han diseñado los modelos matemáticos tanto geométricos como mecánicos a efecto de evaluar la idoneidad de las soluciones alcanzadas a lo largo de todo su ciclo de vida.
De los resultados obtenidos se han podido deducir interesantes conclusiones en relación con el diseño óptimo de series de placa alveolar, alcanzando unos ahorros en términos económicos del entorno del 15-17 % con respecto a los diseños comerciales actuales. Por último, dándole un importante carácter aplicado al presente estudio, se ha propuesto un novedoso diseño de alveolo triple óptimo para la fabricación de las series de placa alveolar pretensada así como diversas recomendaciones útiles de diseño. / [CA] Les plaques alveolars pretesades son un element estructural prefabricat de formigó pretesat utilitzat de manera profusa a l'àmbit de la construcció industrial. La seua producció està altament industrialitzada en plantes de producció específica. Amb elevat grau de control sobre les seues variables de disseny. Aquest últim aspecte la fa especialment interessant al camp de l'optimització estructural. A més a més ha d'afegir-se a aquest fet el que no s'hagen desenvolupat fins ara altres treballs d'investigació significatius que dedueixen conclusions clares sobre el disseny òptim de la placa alveolar.
Per tant, aquest treball té com objectiu fonamental aplicar criteris d'optimització multi objectiu al disseny de sèries completes de placa alveolar, entenent estes com un conjunt de plaques alveolars que comparteixen el disseny del mole es diferencien en el disseny de les armadures. L'optimització desenvolupada es de tipus condicionat, ja que s'estableixen múltiples restriccions de tipus geomètric i mecànic. Per a la resolució del problema s'han implementat tècniques heurístiques, molt desenvolupades en l'àmbit de la investigació operativa, empleades per a la resolució de problemes d'optimització combinatòria. Concretament s'han adaptat en aquest problema diversos algoritmes del tipus Simmulated Annealing, tant monobjectius como multi objectius.
Per a la resolució del problema, a més a més de la construcció de les diverses heurístiques necessàries como a ferramenta d'optimització, s'han dissenyat els models matemàtics tant geomètric como mecànics per a avaluar la idoneïtat de les solucions obtingudes al llar del seu cicle de vida útil.
Des resultat obtinguts es poden deduir interesants resultats en relació amb el disseny òptim de sèries de placa alveolar, arribant fins a uns estalvis econòmics del 15-17 % en comparació amb els dissenys comercials actuals. Per últim, donant-li una important vessant aplicada al present estudi, un nou disseny d'alveol triple òptim ha sigut proposat per a la fabricació de sèries de placa alveolar pretesades així como diverses recomanacions útils de disseny. / Albero Gabarda, V. (2016). OPTIMIZACIÓN MULTIOBJETIVO DE LA PLACA ALVEOLAR PRETENSADA [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/73145
|
4 |
Sectorización de redes de abastecimiento de agua potable basada en detección de comunidades en redes sociales y optimización heurísticaCAMPBELL GONZALEZ, ENRIQUE 01 September 2017 (has links)
The partition of Water Supply Networks (WSNs) into sectors can be considered as a management strategy that entails its subdivision into homogeneous subgroups. This subdivision aims to enhance the management in each sub-area (sector) carried out by permanently monitoring the inlet flows of each sector
This thesis presents a series of innovative sectorization methodologies where the sectors are previously defined by means of social networks community detection algorithms. In a second step, the arrangement boundary valves/sector entrance is optimized based upon optimization heuristic techniques. Such techniques include the benefits of sectorization in terms of both, leakage reduction, as a result of reducing pressure, and increasing the capacity to detect new leakage events. To tackle the later, the Monte Carlo technique is used to simulate the occurrence of new leakage events.
WSNs subdivision strategies, must take into account their network topology. In networks dependent on a main conduction network, also called trunk network, any sectorization strategy should avoid closure of its pipes in order to preserve the reliability of the system. The herein proposed trunk network identification method, is based on the concept of Shortest Path from the graph theory, in combination with an analysis of the flows (and their directions) circulating through the network in the pick-demand scenario. As a result, the pipes are graded, and the range of pipes belonging to the trunk network can be selected.
Once the trunk network is identified, it is isolated from the distribution network and sectors are defined on the later, based on three social network based community detection algorithms, namely: Hierarchical Clustering, Multilevel Detection Algorithm or Louvaine Method and Random Walk community detection. After defining the area corresponding to each sector, the arrangement entrance / boundary valves must be established. To this end, heuristic-based optimization algorithms (Genetic Algorithms, Particle Swarm Optimization and Agent Swarm Optimization) are implemented.
The first procedure not only takes into account the benefit of sectorization in terms of reduction of flows associated with background leakage as a result of reducing pressure, but also considers other effects of great relevance. This leads to a more realistic cost-benefit analysis than the one that could be carried out if only the reduction of background leakage flows was considered.
In the second method, multilevel optimization is implemented to optimize the arrangement of boundary valves / sector entrance, in the first level, and to determine the set point of pressure reducing valves located at the entrance of each sector, in the second level.
In the third optimization method, only the boundary valves/sector entrance arrangement is optimized based on an economic analysis that does not take into account the effect on the occurrence of new leakages.
For the application of the proposed methodologies, it is mandatory to count on an appropriately calibrated hydraulic model. Thus, a WSN calibration method which considers emitter coefficients at the nodes was developed.
For exemplification purposes, the proposed methodologies are implemented on a section of the WSN of Managua city, capital of Nicaragua. As a result of the implementation, a net profit of 104,764 $ (American dollars)/year is reported. / La sectorización de las Redes de Abastecimiento de Agua Potable (RDAPs) se puede considerar como una estrategia de gestión que implica su subdivisión en subgrupos homogéneos a fin poder gestionar de mejor manera cada sub-área (sector) mediante el monitoreo permanente de los caudales que ingresan a cada sector.
En esta tesis se plantea una serie de metodologías de sectorización innovadoras en que primero se definen los sectores basados en algoritmos de detección de comunidades en grafos de redes sociales. En un segundo paso, se optimiza el conjunto de entradas y válvulas de cierre (CEVC) de cada sector utilizando técnicas heurísticas de optimización. En dicha optimización se incluyen los beneficios de la sectorización en términos de reducción de fugas producto de la reducción de presión y de la capacidad aumentada para detectar nuevos eventos de fugas. Para el abordaje del segundo aspecto se hace uso de la técnica de Monte Carlo para representar eventos de fugas en cada sector basados en una distribución de probabilidades dada.
Las estrategias empleadas para subdividir RDAPs deben tener en cuenta la topología de las mismas. En redes dependientes de una red de conducción principal, cualquier estrategia de sectorización que se plantee deberá evitar cierres en la misma, a fin de preservar la fiabilidad del sistema. Es por esta razón que dentro de las metodologías que se plantean en este trabajo, se lleva a cabo un proceso de identificación y segregación de la red de conducción principal. El método de identificación de la red troncal propuesto en este trabajo se basa en el concepto de Caminos más Cortos, propio de la teoría de grafos, en combinación con un análisis de los caudales (y direcciones de los mismos) que circulan por la red en el escenario de mayor demanda. Como resultado, se obtiene un ranking de tuberías, a partir del cual se puede seleccionar el alcance de la red de conducción principal.
Una vez identificada la red troncal, la misma se aísla de la red distribución y, sobre esta última, se definen los sectores utilizando tres algoritmos de detección de comunidades en redes sociales: Clústering Jerárquico, Algoritmo de Detección Multinivel y Detección de Comunidades a través de Caminos Aleatorios. Tras definir el área que corresponde a cada sector, se debe establecer el conjunto de válvulas cerradas y el punto de abastecimiento del sector. Para tal fin, se implementan procedimientos de optimización basados en los algoritmos de optimización heurística: Algoritmos Genéticos (Genetic Algorithms), Optimización de Enjambres de Partículas (Particle Swarm Optimization) y Optimización de Enjambres de Agentes (Agent Swarm Optimization).
En el primer procedimiento, no sólo se toma en cuenta el beneficio de la sectorización en términos de reducción de caudales asociados a fugas de fondo, como consecuencia de reducir la presión, sino que también se tienen en cuenta otros efectos de gran relevancia. Esto permite que el análisis coste/beneficio de la sectorización sea más realista que el que se podría realizar si sólo se tuviera en cuenta la reducción de caudales de fugas de fondo.
En el segundo método se emplea optimización multinivel para, además de optimizar el conjunto de válvulas cerradas/entrada de sectores, determinar el punto de ajuste de válvulas reductoras de presión en la entrada de los sectores.
En el tercer método de optimización sólo se optimiza el CEVC mediante un análisis económico que no tiene en cuenta el efecto sobre la aparición de nuevas fugas.
Para la aplicación de las metodologías propuestas es importante contar con un modelo hidráulico correctamente calibrado. Para ello, se desarrolló un método de calibración de RDAPs que tiene en cuenta los coeficientes de emisor en los nodos.
Las metodologías propuestas se implementan sobre una sección de la RDAP de la ciudad de Managua, Nicaragua. Como resultado de la impleme / La sectorització de les Xarxes d'Abastament d'Aigua Potable (XAAPs) es pot considerar com una estratègia de gestió que implica la seva subdivisió en subgrups homogenis. Aquesta subdivisió té com a finalitat poder gestionar de millor manera en cada subàrea (sector) aspectes com ara: fuites, reparacions, aspectes de qualitat, entre d'altres, mitjançant el monitoratge permanent dels cabals que ingressen a cada sector.
En aquesta tesi es planteja una sèrie de metodologies de sectorització innovadores en que primer es defineixen els sectors basats en algoritmes de detecció de comunitats en grafs de xarxes socials. En un segon pas, s'optimitza el conjunt d'entrades i vàlvules de tancament (CEVT) de cada sector utilitzant tècniques heurístiques d'optimització. En aquesta optimització s'inclouen els beneficis de la sectorització en termes de reducció de fuites producte de la reducció de pressió i de la capacitat augmentada per detectar nous esdeveniments de fuites. Per l'abordatge del segon aspecte es fa ús de la tècnica de Monte Carlo per representar esdeveniments de fuites en cada sector basats en una distribució de probabilitats donada.
Les estratègies emprades per subdividir XAAPs han de tenir en compte la topologia de les mateixes. En xarxa depenent d'una xarxa de conducció principal o xarxa troncal (d'aquest punt en endavant els termes són intercanviables), qualsevol estratègia de sectorització que es plantegi d'evitar tancaments en la mateixa, a fi de preservar la fiabilitat del sistema. El mètode d'identificació de la xarxa troncal proposat en aquest treball es basa en el concepte de camins més curts, propi de la teoria de grafs, en combinació amb una anàlisi dels cabals (i direccions dels mateixos) que circulen per la xarxa en l'escenari de major demanda. Com a resultat, s'obté un rànquing de canonades, a partir del qual es pot seleccionar l'abast de la xarxa de conducció principal.
Una vegada identificada la xarxa troncal, la mateixa s'aïlla de la xarxa de distribució i, a aquesta última, es defineixen els sectors utilitzant tres algoritmes de detecció de comunitats en xarxes socials: Clustering jeràrquic, Algorisme de Detecció Multinivell o Mètode Louvain i Detecció de Comunitats a través de Camins Aleatoris. Després de definir l'àrea que correspon a cada sector, s'ha d'establir el conjunt de vàlvules tancades i el punt d'abastament del sector. Per a tal fi, s'implementen procediments d'optimització basats en els algoritmes d'optimització heurística: Algorismes Genètics (Genetic Algorithms), Optimització de Eixams de Partícules (Particle Swarm Optimization) i Optimització de Eixams d'Agents (Agent Swarm Optimization).
En el primer procediment, no només es té en compte el benefici de la sectorització en termes de reducció de cabals associats a fuites de fons, com a conseqüència de reduir la pressió, sinó que també es tenen en compte altres efectes de gran rellevància. Això permet que l'anàlisi cost / benefici de la sectorització sigui més realista que el que es podria fer si només es tingués en compte la reducció de cabals de fuites de fons.
En el segon mètode s'empra optimització multinivell per, a més d'optimitzar el conjunt de vàlvules tancades / entrada de sectors, determinar el punt d'ajust de vàlvules reductores de pressió a l'entrada dels sectors.
En el tercer mètode d'optimització només s'optimitza el CEVT mitjançant una anàlisi econòmica que no té en compte l'efecte sobre l'aparició de noves fuites.
Per a l'aplicació de les metodologies proposades és important comptar amb un model hidràulic correctament calibrat. Per a això, es va desenvolupar un mètode de calibratge de XAAPs que té en compte els coeficients d'emissor en els nodes.
Per a fins d'exemplificació, les metodologies proposades s'implementen sobre una secció de la XAAP de la ciutat de Managua, Nicaragua. Com a resultat de la implementació es reporta / Campbell Gonzalez, E. (2017). Sectorización de redes de abastecimiento de agua potable basada en detección de comunidades en redes sociales y optimización heurística [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/86206 / Premios Extraordinarios de tesis doctorales
|
5 |
Optimización Heurística de pilas rectangulares huecas de hormigón armadoMartínez Martín, Francisco Joaquín 21 July 2008 (has links)
La presente tesis tiene dos objetivos principales. El primer objetivo es la búsqueda y comparación de diversos algoritmos de optimización que permitan obtener diseños automatizados de la estructura de pilas rectangulares huecas de hormigón armado sin necesidad de un conocimiento previo de las mismas. Y el segundo objetivo es el de extraer conclusiones generales sobre las estructuras optimizadas, para lo cual se parametrizarán pilas de diferentes alturas con diferentes luces de vanos tanto para tableros de viaductos de carretera como de ferrocarril. El estudio se finalizará con la optimización de una pila de 90 metros de altura para un viaducto de carretera. La robustez de las soluciones obtenidas a través de las diferentes ejecuciones realizadas para las pilas y métodos de optimización estudiados ha sido realizada mediante la distribución t de Student, lo que permite dar un nivel de confianza de las soluciones encontradas.
Para realizar la comparación de los métodos heurísticos se aplicaron a una misma pila diez tipos distintos de algoritmos, entre los que se encuentran la estrategia de saltos múltiples aleatorios (RW), tres métodos de búsqueda local y seis de búsqueda poblacional. Entre los de búsqueda local están el método del gradiente (DLS), la aceptación por umbrales (TA) y la cristalización simulada (SA). En cuanto a los métodos poblacionales se han estudiado cuatro variantes de la optimización mediante colonias de hormigas (AS, ACS, ASO1 y ASO2) y dos variantes de los algoritmos genéticos (GEN1 y GEN2). El menor coste mínimo fue obtenido por AS con un valor de 68819.41 siendo la diferencia con los menores costes del resto de heurísticas, excepto para el RW, inferior al 1%. Por otro lado, los tiempos de ejecución empleados por los métodos poblacionales fueron, en general, superiores a los utilizados por los métodos de búsqueda local. Además, se compararon los resultados obtenidos mediante las heurísticas con la pila construida, la cual fue proyectada ....... / Martínez Martín, FJ. (2008). Optimización Heurística de pilas rectangulares huecas de hormigón armado [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/2602
|
6 |
Diseño óptimo de estribos abiertos de hormigón armado en puentes de carretera mediante optimización heurísticaLuz Ivars, Alejandro José 01 March 2016 (has links)
[EN] The most established infrastructure in the territory is the road. The sections in bridge and tunnel are the most unique and expensive although the former are more numerous than the latter. Today overpass bridges are one of the most common in all major highways. The most recommended and usual for this type of bridge abutment is open. Many efforts have been devoted to the calculation and design of bridge decks, fewer piers, and even less, to the abutments. This thesis deals with optimal design of open abutment of reinforced concrete road bridges.
Optimal abutments of the thesis are obtained by heuristics methods and a computer program has been made, are fully designed to be built, and they consist of 40 discrete variables. Abutments have not been previously treated in the optimization references. Optimized criteria are cost, structural safety, constructability and environmental sustainability both isolated or in pairs with the cost (recent hybrid multi-objective optimization MOSAMO).
The abutments thus obtained are optimal designs that have not required previous experience of a designer of structures to propose, as has been done until now, the initial design (resistant checks), either manually or, as at present, by one or more computer programs structures; in which case, the initial design is retouched slightly by the engineer if it does not meet any testing, by trial and error. Current programs do not yet include optimization routines like the thesis so that the goodness of the final design depends heavily on the designer that manages them and literature that knows. The literature on the design of abutments is scarce and incomplete. The thesis extends it providing the geometric relationships, the orders of magnitude and the resistant mechanisms of optimal abutments (pre-dimensioning criteria) and compares them with the literature and with a reference abutment ER a height of 9 m really built and designed by renowned engineers, in respect of which have been got cost savings greater than 18% (basically at the shallow foundation), and for which it has conducted a parametric study to obtain optimum abutments with overall heights between 6 and 15 m for admissible stress from 0,2 to 0,5 MPa.
They have been used with success heuristic algorithms to the abutments of the two existing main groups: first, Hill Climbing; and, secondly, Population-based or Evolutionary Algorithms (EA); in both cases, with feasible and infeasible solutions. In this thesis, through a new proposal of penalty in the objective function, savings of 60% are achieved in time of calculation that are definitive. The algorithms used are based on simulated annealing (SAMO) and thresholds acceptance (TAMO). They are two hybrid stochastic climbing algorithms with mutation operators based on genetic algorithms. The differences between them are not significant, less than 0.2%. The reheating do not give good results. With an Intel Core 2 Quad Q6600 computer 2.4 GHz CPU and 3.24 GB RAM optimization is achieved (with higher penalties) in just an execution of the algorithm, as a novelty compared to other research, 1h 35' (38' with a current computer). Within the second group two new heuristics are developed HSDLS and HSPDLS based on Harmony Search and hybridized with DLS without and with penalties (and the same mutation operator first group) with similar results are achieved but with times 9 and 6 times higher, respectively.
Both monobjetivo as multiobjective optimization (MO) show the equivalence of optimizing cost, CO2 or energy with minor differences of 1.5%, although it is, at the expense of a high number of bars. The MO (cost-bar) optimization offers an average saving of 78.4% in bars with an average increase of the other three criteria of 7.85% and with a cost savings compared ER still of 12.23%. / [ES] La infraestructura de mayor implantación en el territorio es la carretera. Los tramos en puente y en túnel son los más singulares y costosos, aunque los primeros son más numerosos que los segundos. Hoy en día los puentes de paso superior son uno de los más frecuentes en todas las carreteras importantes. El estribo más recomendable y habitual para este tipo de puentes es el abierto porque, se esconde bajo el terraplén mejorando la visibilidad de los conductores de la vía inferior, y, ahorra materiales respecto al cerrado a partir de una altura de terraplén suficiente. Muchos esfuerzos se han dedicado al cálculo y diseño de los tableros de puente, menos a las pilas, y, aún menos, a los estribos. Esta tesis se ocupa del diseño óptimo de estribos abiertos de hormigón armado en puentes de carretera.
Los estribos óptimos de la tesis se obtienen mediante métodos heurísticos y un programa informático que se ha realizado. Están completamente diseñados para ser construidos, y para ello constan de 40 variables discretas. Los estribos no han sido antes tratados en la bibliografía de optimización. Las funciones objetivo son el coste, la seguridad estructural, la constructibilidad y la sostenibilidad ambiental tanto de forma aislada como por parejas con el coste (con una optimización multiobjetivo híbrida MOSAMO).
Los programas actuales aún no incluyen rutinas de optimización como el de la tesis. Por ello la bondad del diseño final depende mucho del proyectista que los maneja y de la bibliografía que conoce. La bibliografía sobre el diseño de estribos es escasa y no completa. Este trabajo la amplía aportando las relaciones geométricas, los órdenes de magnitud y los mecanismos resistentes de los estribos óptimos (criterios de predimensionamiento) y los compara con los de la bibliografía y con los de un estribo de referencia ER. Estribo con una altura de 9 m, realmente construido y proyectado por reconocidos ingenieros, respecto al que se han comprobado ahorros económicos superiores al 18% (fundamentalmente en la zapata). Para este ER se ha realizado un estudio paramétrico obteniendo los estribos óptimos con alturas totales entre 6 y 15 m y para tensiones admisibles entre 0,2 y 0,5 MPa.
Se han empleado con éxito algoritmos heurísticos a los estribos de los dos grandes grupos existentes: por un lado, de Búsqueda Secuencial por Entornos o Hill Climbing; y, por otro, de los llamados Algoritmos Poblacionales o Evolutivos; en ambos casos, tanto con soluciones factibles como infactibles. En esta tesis, mediante una nueva propuesta de penalización de la función objetivo, se consiguen, ahorros del 60% en tiempo de cálculo. Los algoritmos empleados se basan en el recocido simulado (SAMO) y en la aceptación por umbrales (TAMO). Son dos algoritmos híbridos de escalada estocástica con operadores de mutación basados en los algoritmos genéticos. Las diferencias entre ellos no son significativas, menores del 0.2%. Con un ordenador Intel Core 2 Quad CPU Q6600 de 2.4 GHz y con 3.24 GB de memoria RAM se consigue la optimización (con penalizaciones altas) en tan sólo una ejecución del algoritmo, como novedad frente a otras investigaciones, de 1h 35'(38' con ordenador actual). Dentro del segundo grupo se desarrollan dos nuevas heurísticas HSDLS y HSPDLS basadas en Harmony Search e hibridadas con DLS sin y con penalizaciones (y el mismo operador de mutación primer grupo) con las que se consiguen resultados similares pero con tiempos 9 y 6 veces superiores respectivamente.
Tanto la optimización monobjetivo como la multiobjetivo (MO) ponen de manifiesto la equivalencia de optimizar en coste, en CO2 o en energía con diferencias menores del 1.5%, si bien es, a costa de un elevado número de armaduras pasivas. La optimización MO (coste-barras) ofrece un ahorro medio en barras del 78.4% con un incremento medio de los otros tres criterios de 7.85% siendo el ahorro económico respecto ER todavía de / [CA] La infraestructura de més implantació al territori és la carretera. Els trams en pont i en túnel són els més singulars i costosos tot i que els primers són més nombrosos que els segons. Avui en dia els ponts pas superior són un dels més freqüents en totes les carreteres importants. L'estrep més recomanable i habitual per a aquest tipus de ponts és l'obert. Molts esforços s'han dedicat al càlcul i disseny dels taulers de pont, menys a les piles, i, encara menys, als estreps. Aquest tesi s'ocupa del disseny òptim d'estreps oberts de formigó armat en ponts de carretera.
Els estreps òptims de la tesi s'obtenen mitjançant mètodes heurístics i un programa informàtic que s'ha realitzat, estan completament dissenyats per ser construïts, i per a això consten de 40 variables discretes. Els estreps no han estat abans tractats en la bibliografia d'optimització. Els criteris optimitzats són el cost, la seguretat estructural, la constructibilitat i la sostenibilitat ambiental tant de forma aïllada com per parelles amb el cost (recent optimització multiobjectiu híbrid MOSAMO).
Els programes actuals encara no inclouen rutines d'optimització com el de la tesi pel que la bondat del disseny final depèn molt del projectista que els maneja i de la bibliografia que coneix. La bibliografia sobre el disseny d'estreps és escassa i no completa. La tesi l'amplia aportant les relacions geomètriques, els ordres de magnitud i els mecanismes resistents dels estreps òptims (criteris de predimensionament) i els compara amb els de la bibliografia i amb els d'un estrep de referència d'una altura de 9 m realment construït i projectat per reconeguts enginyers, respecte al qual s'han comprovat estalvis econòmics superiors al 18% (fonamentalment a la sabata), i per al qual s'ha realitzat un estudi paramètric obtenint els estreps òptims amb altures totals entre 6 i 15 mi per a tensions admissibles entre 0,2 i 0,5 MPa.
S'han emprat amb èxit algoritmes heurístics als estreps dels dos grans grups existents: per una banda, de Recerca Seqüencial per Entorns o Hill Climbing; i, de l'altra, dels anomenats Algorismes poblacionals o Evolutius; en tots dos casos, tant amb solucions factibles com infactibles. Nou és l'ús de solucions infactibles amb algoritmes del primer grup en optimització d'estructures, ja que només un company del grup de recerca ho havia fet en marcs tipus volta però sense quantificar la millora. En aquest tesi, mitjançant una nova proposta de penalització de la funció objectiu, s'aconsegueixen estalvis del 60% en temps de càlcul que són definitius. Els algoritmes emprats es basen en el recuit simulat (SAMO) i en l'acceptació per llindars (TAMO). Són dos algoritmes híbrids d'escalada estocàstica amb operadors de mutació basats en els algoritmes genètics. Les diferències entre ells no són significatives, menors del 0.2%. Els rescalfaments no donen bons resultats. Amb un ordinador Intel Core 2 Quad CPU Q6600 de 2.4 GHz i amb 3.24 GB de memòria RAM s'aconsegueix l'optimització (amb penalitzacions altes) en tan sols una execució de l'algorisme, com a novetat enfront d'altres investigacions, de 1h 35 (38' amb ordinador actual). Dins el segon grup es desenvolupa dos novas heurísticas, HSDLS i HSPDLS, basadas en Harmony motor i hibridada amb DLS sense i amb penalitzacions (i el mateix operador de mutació primer grup) amb la qual s'aconsegueixen resultats similars però amb temps 9 i 6 cops superiors, respectivament.
Tant l'optimització monobjetivo com la multiobjectiu (MO) posen de manifest l'equivalència d'optimitzar en cost o en CO2 o Energia amb diferències menors del 1.5%, si bé és, a costa d'un elevat nombre de barres. L'optimització MO (cost-barres) ofereix un estalvi mitjà en barres del 78.4% amb un increment mitjà dels altres 3 criteris de 7.85% i l'estalvi econòmic respecte ER encara d'un 12,23%. / Luz Ivars, AJ. (2016). Diseño óptimo de estribos abiertos de hormigón armado en puentes de carretera mediante optimización heurística [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/61291
|
7 |
Identification of nonlinear processes based on Wiener-Hammerstein models and heuristic optimization.Zambrano Abad, Julio Cesar 02 September 2021 (has links)
[ES] En muchos campos de la ingeniería los modelos matemáticos son utilizados para describir el comportamiento de los sistemas, procesos o fenómenos. Hoy en día, existen varias técnicas o métodos que pueden ser usadas para obtener estos modelos. Debido a su versatilidad y simplicidad, a menudo se prefieren los métodos de identificación de sistemas. Por lo general, estos métodos requieren la definición de una estructura y la estimación computacional de los parámetros que la componen utilizando un conjunto de procedimientos y mediciones de las señales de entrada y salida del sistema. En el contexto de la identificación de sistemas no lineales, un desafío importante es la selección de la estructura. En el caso de que el sistema a identificar presente una no linealidad de tipo estático, los modelos orientados a bloques, pueden ser útiles para definir adecuadamente una estructura. Sin embargo, el diseñador puede enfrentarse a cierto grado de incertidumbre al seleccionar el modelo orientado a bloques adecuado en concordancia con el sistema real. Además de este inconveniente, se debe tener en cuenta que la estimación de algunos modelos orientados a bloques no es sencilla, como es el caso de los modelos de Wiener-Hammerstein que consisten en un bloque NL en medio de dos subsistemas LTI.
La presencia de dos subsistemas LTI en los modelos de Wiener-Hammerstein es lo que principalmente dificulta su estimación. Generalmente, el procedimiento de identificación comienza con la estimación de la dinámica lineal, y el principal desafío es dividir esta dinámica entre los dos bloques LTI. Por lo general, esto implica una alta interacción del usuario para desarrollar varios procedimientos, y el modelo final estimado depende principalmente de estas etapas previas.
El objetivo de esta tesis es contribuir a la identificación de los modelos de Wiener-Hammerstein. Esta contribución se basa en la presentación de dos nuevos algoritmos para atender aspectos específicos que no han sido abordados en la identificación de este tipo de modelos. El primer algoritmo, denominado WH-EA, permite estimar todos los parámetros de un modelo de Wiener-Hammerstein con un solo procedimiento a partir de un modelo dinámico lineal. Con WH-EA, una buena estimación no depende de procedimientos intermedios ya que el algoritmo evolutivo simultáneamente busca la mejor distribución de la dinámica, ajusta con precisión la ubicación de los polos y los ceros y captura la no linealidad estática. Otra ventaja importante de este algoritmo es que bajo consideraciones específicas y utilizando una señal de excitación adecuada, es posible crear un enfoque unificado que permite también la identificación de los modelos de Wiener y Hammerstein, que son casos particulares del modelo de Wiener-Hammerstein cuando uno de sus bloques LTI carece de dinámica. Lo interesante de este enfoque unificado es que con un mismo algoritmo es posible identificar los modelos de Wiener, Hammerstein y Wiener-Hammerstein sin que el usuario especifique de antemano el tipo de estructura a identificar.
El segundo algoritmo llamado WH-MOEA, permite abordar el problema de identificación como un Problema de Optimización Multiobjetivo (MOOP). Sobre la base de este algoritmo se presenta un nuevo enfoque para la identificación de los modelos de Wiener-Hammerstein considerando un compromiso entre la precisión alcanzada y la complejidad del modelo. Con este enfoque es posible comparar varios modelos con diferentes prestaciones incluyendo como un objetivo de identificación el número de parámetros que puede tener el modelo estimado. El aporte de este enfoque se sustenta en el hecho de que en muchos problemas de ingeniería los requisitos de diseño y las preferencias del usuario no siempre apuntan a la precisión del modelo como un único objetivo, sino que muchas veces la complejidad es también un factor predominante en la toma de decisiones. / [CA] En molts camps de l'enginyeria els models matemàtics són utilitzats per a descriure el comportament dels sistemes, processos o fenòmens. Hui dia, existeixen diverses tècniques o mètodes que poden ser usades per a obtindre aquests models. A causa de la seua versatilitat i simplicitat, sovint es prefereixen els mètodes d'identificació de sistemes. En general, aquests mètodes requereixen la definició d'una estructura i l'estimació computacional dels paràmetres que la componen utilitzant un conjunt de procediments i mesuraments dels senyals d'entrada i eixida del sistema. En el context de la identificació de sistemes no lineals, un desafiament important és la selecció de l'estructura. En el cas que el sistema a identificar presente una no linealitat de tipus estàtic, els models orientats a blocs, poden ser útils per a definir adequadament una estructura. No obstant això, el dissenyador pot enfrontar-se a cert grau d'incertesa en seleccionar el model orientat a blocs adequat en concordança amb el sistema real. A més d'aquest inconvenient, s'ha de tindre en compte que l'estimació d'alguns models orientats a blocs no és senzilla, com és el cas dels models de Wiener-Hammerstein que consisteixen en un bloc NL enmig de dos subsistemes LTI.
La presència de dos subsistemes LTI en els models de Wiener-Hammerstein és el que principalment dificulta la seua estimació. Generalment, el procediment d'identificació comença amb l'estimació de la dinàmica lineal, i el principal desafiament és dividir aquesta dinàmica entre els dos blocs LTI. En general, això implica una alta interacció de l'usuari per a desenvolupar diversos procediments, i el model final estimat depén principalment d'aquestes etapes prèvies.
L'objectiu d'aquesta tesi és contribuir a la identificació dels models de Wiener-Hammerstein. Aquesta contribució es basa en la presentació de dos nous algorismes per a atendre aspectes específics que no han sigut adreçats en la identificació d'aquesta mena de models. El primer algorisme, denominat WH-EA (Algorisme Evolutiu per a la identificació de sistemes de Wiener-Hammerstein), permet estimar tots els paràmetres d'un model de Wiener-Hammerstein amb un sol procediment a partir d'un model dinàmic lineal. Amb WH-EA, una bona estimació no depén de procediments intermedis ja que l'algorisme evolutiu simultàniament busca la millor distribució de la dinàmica, afina la ubicació dels pols i els zeros i captura la no linealitat estàtica. Un altre avantatge important d'aquest algorisme és que sota consideracions específiques i utilitzant un senyal d'excitació adequada, és possible crear un enfocament unificat que permet també la identificació dels models de Wiener i Hammerstein, que són casos particulars del model de Wiener-Hammerstein quan un dels seus blocs LTI manca de dinàmica. L'interessant d'aquest enfocament unificat és que amb un mateix algorisme és possible identificar els models de Wiener, Hammerstein i Wiener-Hammerstein sense que l'usuari especifique per endavant el tipus d'estructura a identificar.
El segon algorisme anomenat WH-MOEA (Algorisme evolutiu multi-objectiu per a la identificació de models de Wiener-Hammerstein), permet abordar el problema d'identificació com un Problema d'Optimització Multiobjectiu (MOOP). Sobre la base d'aquest algorisme es presenta un nou enfocament per a la identificació dels models de Wiener-Hammerstein considerant un compromís entre la precisió aconseguida i la complexitat del model. Amb aquest enfocament és possible comparar diversos models amb diferents prestacions incloent com un objectiu d'identificació el nombre de paràmetres que pot tindre el model estimat. L'aportació d'aquest enfocament se sustenta en el fet que en molts problemes d'enginyeria els requisits de disseny i les preferències de l'usuari no sempre apunten a la precisió del model com un únic objectiu, sinó que moltes vegades la complexitat és també un factor predominant en la presa de decisions. / [EN] In several engineering fields, mathematical models are used to describe the behaviour of systems, processes or phenomena. Nowadays, there are several techniques or methods for obtaining mathematical models. Because of their versatility and simplicity, system identification methods are often preferred. Generally, systems identification methods require defining a structure and estimating computationally the parameters that make it up, using a set of procedures y measurements of the system's input and output signals. In the context of nonlinear system identification, a significant challenge is the structure selection. In the case that the system to be identified presents a static type of nonlinearity, block-oriented models can be useful to define a suitable structure. However, the designer may face a certain degree of uncertainty when selecting the block-oriented model in accordance with the real system. In addition to this inconvenience, the estimation of some block-oriented models is not an easy task, as is the case with the Wiener-Hammerstein models consisting of a NL block in the middle of two LTI subsystems.
The presence of two LTI subsystems in the Wiener-Hammerstein models is what mainly makes their estimation difficult. Generally, the identification procedure begins with the estimation of the linear dynamics, and the main challenge is to split this dynamic between the two LTI block. Usually, this implies a high user interaction to develop several procedures, and the final model estimated mostly depends on these previous stages.
The aim of this thesis is to contribute to the identification of the Wiener-Hammerstein models. This contribution is based on the presentation of two new algorithms to address specific aspects that have not been addressed in the identification of this type of model. The first algorithm, called WH-EA (An Evolutionary Algorithm for Wiener-Hammerstein System Identification), allows estimating all the parameters of a Wiener-Hammerstein model with a single procedure from a linear dynamic model. With WH-EA, a good estimate does not depend on intermediate procedures since the evolutionary algorithm looks for the best dynamic division, while the locations of the poles and zeros are fine-tuned, and nonlinearity is captured simultaneously. Another significant advantage of this algorithm is that under specific considerations and using a suitable excitation signal; it is possible to create a unified approach that also allows the identification of Wiener and Hammerstein models which are particular cases of the Wiener-Hammerstein model when one of its LTI blocks lacks dynamics. What is interesting about this unified approach is that with the same algorithm, it is possible to identify Wiener, Hammerstein, and Wiener-Hammerstein models without the user specifying in advance the type of structure to be identified.
The second algorithm called WH-MOEA (Multi-objective Evolutionary Algorithm for Wiener-Hammerstein identification), allows to address the identification problem as a Multi-Objective Optimisation Problem (MOOP). Based on this algorithm, a new approach for the identification of Wiener-Hammerstein models is presented considering a compromise between the accuracy achieved and the model complexity. With this approach, it is possible to compare several models with different performances, including as an identification target the number of parameters that the estimated model may have. The contribution of this approach is based on the fact that in many engineering problems the design requirements and user's preferences do not always point to the accuracy of the model as a single objective, but many times the complexity is also a predominant factor in decision-making. / Zambrano Abad, JC. (2021). Identification of nonlinear processes based on Wiener-Hammerstein models and heuristic optimization [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/171739
|
8 |
Optimización heuristica de pórticos de edificación de hormigón armadoPayá Zaforteza, Ignacio Javier 27 February 2009 (has links)
El objetivo de esta Tesis es el diseño de algoritmos robustos y flexibles que permitan automatizar el diseño óptimo de los pórticos de hormigón armado habitualmente empleados en edificación y extraer conclusiones generales sobre las estructuras optimizadas. El trabajo define un esquema general para la optimización monoobjetivo (coste económico) y multiobjetivo de estas estructuras que es aplicado a pórticos planos con un máximo de 153 variables. Entre ellas figuran seis calidades diferentes de hormigón.
Para minimizar el coste económico se prueban cinco métodos heurísticos: una Estrategia de Saltos Múltiples Aleatorios (RW), el Gradiente First Best (FB), la Cristalización Simulada (SA), la Aceptación por Umbrales (TA) y los Algoritmos Genéticos (GA). Estas técnicas se utilizan en una primera fase para optimizar un pórtico de dos vanos y cuatro plantas sometido a acciones verticales y horizontables. La versión desarrollada de SA proporciona el diseño de mayor calidad, cuyo coste es de 3473.06 . Los mejores proyectos obtenidos mediante las variantes creadas de TA, FB, GA y RW tienen costes mínimos superiores en un 0.52%, 5.74%, 8.69% y un 124.6% respectivamente. Por estos motivos se elige SA para, en una segunda fase, optimizar económicamente otros pórticos de dos vanos y dos, seis y ocho plantas.
Los resultados obtenidos permiten proponer reglas para el predimensionamiento de las estructuras optimizadas y automatizar la elección de los parámetros del algoritmo SA, lo que evita largos procesos de ensayo y error. Se comprueba que los estados límites habitualmente empleados en el diseño de esta tipología estructural son también suficientes para comprobar la seguridad de las estructuras optimizadas.
Asimismo se investiga la repercusión económica del empleo de un único tipo de hormigón (un HA-25 con resistencia de proyecto a compresión igual a 25 MPa) y de la utilización de vigas planas en lugar de descolgadas. En el caso del pórtico de ocho plantas, el uso exclusivo / Payá Zaforteza, IJ. (2007). Optimización heuristica de pórticos de edificación de hormigón armado [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/4161
|
Page generated in 0.0779 seconds