Spelling suggestions: "subject:"[een] MULTIOBJECTIVE OPTIMIZATION"" "subject:"[enn] MULTIOBJECTIVE OPTIMIZATION""
1 |
Performance Evaluation of Dynamic Particle Swarm OptimizationUrade, Hemlata S., Patel, Rahila 15 February 2012 (has links)
Optimization has been an active area of research for
several decades. As many real-world optimization
problems become increasingly complex, better
optimization algorithms are always needed.
Unconstrained optimization problems can be formulated
as a D-dimensional minimization problem as follows:
Min f (x) x=[x1+x2+……..xD]
where D is the number of the parameters to be optimized.
subjected to: Gi(x) <=0, i=1…q
Hj(x) =0, j=q+1,……m
Xε [Xmin, Xmax]D, q is the number of inequality
constraints and m-q is the number of equality constraints.
The particle swarm optimizer (PSO) is a relatively new
technique. Particle swarm optimizer (PSO), introduced by
Kennedy and Eberhart in 1995, [1] emulates flocking
behavior of birds to solve the optimization problems. / In this paper the concept of dynamic particle swarm
optimization is introduced. The dynamic PSO is different from
the existing PSO’s and some local version of PSO in terms of
swarm size and topology. Experiment conducted for benchmark
functions of single objective optimization problem, which shows
the better performance rather the basic PSO. The paper also
contains the comparative analysis for Simple PSO and Dynamic
PSO which shows the better result for dynamic PSO rather than
simple PSO.
|
2 |
Multiobjective Optimization and Analysis of Slotted Waveguide Antenna Stiffened StructuresBrooks, Joseph Peyton 28 October 2022 (has links)
Slotted Waveguide Antenna Stiffened Structures (SWASS) offer a new way to integrate the antennas used by many aircraft systems in modern aircraft. Looking at the weather radars used by current aircraft and using the loading estimates of the X-47B from Northrop Grumman, the designs went through several stages in the optimization procedure. The first stage centered around accounting for the stress concentrations present at the corners of the slots. These points led to local failure around the slots prior to the buckling of the overall structure, but the development of a concentration factor curve fit accounted for these in the optimization procedure and filled in a gap in the current literature. The models are then optimized, exposing a weakness in that these stress concentrations would lead to failure well before buckling in most designs with a loaded copper insert. To avoid this and shift most of the load to the supporting material, an initial gap is implemented in the eigenvalue buckling analysis, thus allowing for the simple 1-D models to be rapidly optimized without the need for contact modelling upon the gap's closure. The waveguide designs are then analyzed to ensure that the optimization of the individual waveguides is not prioritizing the structural performance to the detriment of the electromagnetic performance. Multiple points along the optimized Pareto front are tested and showed that their electromagnetic performance was consistent across the various regions of the front, and that the desired frequency of 10 GHz used by weather radars was within the optimal operational range for the various designs. Continuing from the individual waveguides now to larger panels, high fidelity models were used to develop another curve fit that relates the buckling of a panel simply supported on all four sides to the buckling of a single constituent waveguide simply supported on both ends. This curve fit is then used to validate the larger panel's performance against anticipated flight loads, without the need to model entire panels during the optimization procedure. / Doctor of Philosophy / Modern aircraft utilize antennas for a variety of purpose, ranging from the weather radars in the nose of passenger airlines, to the communications antennas mounted on the exterior of military aircraft, and even the targeting radars used by weapons systems in modern military craft. However, these systems often require large empty spaces within the aircraft or interfere with the profile of the aircraft if mounted externally. Slotted Waveguide Antenna Stiffened Structures (SWASS) aims to eliminate these issues by integrating these antennas into the skin of the aircraft but uses the antennas themselves to help strengthen the structures, thereby eliminating the need to reroute the loads around them and making the aircraft lighter. These designs consist of a slotted metallic waveguide enclosed within supporting composite materials, which are substituted in place of the standard aircraft skin so as to fit seamlessly into the designs. Multiple issues can arise when attempting to do this, which this thesis tackles. To develop optimized, multifunctional designs the thesis balances the structural needs to integrate the designs into existing aircraft against the electromagnetic needs of the antenna systems it replaces. Gaps in the existing literature are addressed through the development of a curve fit to properly account for issues caused by the slots cut into the upper surface of the waveguides. New methods are also employed to simplify the optimization procedure. The first is reducing the load on the metallic waveguide through an initial gap by deriving a simplified model and eliminating the need for the complex models previously required. The next step is the creation of a new curve fit to relate the buckling of a single, less complex single waveguide model, to the buckling of the larger, more complex panel models. Throughout all of this, constraints and model validations are used to ensure that the designs meet their requirements, both as an antenna as well as a load bearing part of the aircraft's skin, specifically that of the X-47B.
|
3 |
The Development of Dynamic Operational Risk Assessment in Oil/Gas and Chemical IndustriesYang, Xiaole 2010 May 1900 (has links)
In oil/gas and chemical industries, dynamics is one of the most essential characteristics
of any process. Time-dependent response is involved in most steps of both
the physical/engineering processes and the equipment performance. The conventional
Quantitative Risk Assessment (QRA) is unable to address the time dependent effect
in such dynamic processes. In this dissertation, a methodology of Dynamic Operational
Risk Assessment (DORA) is developed for operational risk analysis in oil/gas
and chemical industries. Given the assumption that the component performance state
determines the value of parameters in process dynamics equations, the DORA probabilistic
modeling integrates stochastic modeling and process dynamics modeling to
evaluate operational risk. The stochastic system-state trajectory is modeled based on
the abnormal behavior or failure of the components. For each of the possible system-state
trajectories, a process dynamics evaluation is carried out to check whether
process variables, e.g., level, flow rate, temperature, pressure, or chemical concentration,
remain in their desirable regions. Monte Carlo simulations are performed to
calculate the probability of process variable exceeding the safety boundaries. Component
testing/inspection intervals and repair time are critical parameters to define the
system-state configuration; and play an important role for evaluating the probability
of operational failure. Sensitivity analysis is suggested to assist selecting the DORA probabilistic modeling inputs. In this study, probabilistic approach to characterize
uncertainty associated with QRA is proposed to analyze data and experiment results
in order to enhance the understanding of uncertainty and improve the accuracy of
the risk estimation. Different scenarios on an oil/gas separation system were used
to demonstrate the application of DORA method, and approaches are proposed for
sensitivity and uncertainty analysis. Case study on a knockout drum in the distillation
unit of a refinery process shows that the epistemic uncertainty associated with
the risk estimation is reduced through Bayesian updating of the generic reliability
information using plant specific real time testing or reliability data. Case study on
an oil/gas separator component inspection interval optimization illustrates the cost benefit
analysis in DORA framework and how DORA probabilistic modeling can be
used as a tool for decision making. DORA not only provides a framework to evaluate
the dynamic operational risk in oil/gas and chemical industries, but also guides
the process design and optimization of the critical parameters such as component
inspection intervals.
|
4 |
Multiobjective Simulation Optimization Using Enhanced Evolutionary Algorithm ApproachesEskandari, Hamidreza 01 January 2006 (has links)
In today's competitive business environment, a firm's ability to make the correct, critical decisions can be translated into a great competitive advantage. Most of these critical real-world decisions involve the optimization not only of multiple objectives simultaneously, but also conflicting objectives, where improving one objective may degrade the performance of one or more of the other objectives. Traditional approaches for solving multiobjective optimization problems typically try to scalarize the multiple objectives into a single objective. This transforms the original multiple optimization problem formulation into a single objective optimization problem with a single solution. However, the drawbacks to these traditional approaches have motivated researchers and practitioners to seek alternative techniques that yield a set of Pareto optimal solutions rather than only a single solution. The problem becomes much more complicated in stochastic environments when the objectives take on uncertain (or "noisy") values due to random influences within the system being optimized, which is the case in real-world environments. Moreover, in stochastic environments, a solution approach should be sufficiently robust and/or capable of handling the uncertainty of the objective values. This makes the development of effective solution techniques that generate Pareto optimal solutions within these problem environments even more challenging than in their deterministic counterparts. Furthermore, many real-world problems involve complicated, "black-box" objective functions making a large number of solution evaluations computationally- and/or financially-prohibitive. This is often the case when complex computer simulation models are used to repeatedly evaluate possible solutions in search of the best solution (or set of solutions). Therefore, multiobjective optimization approaches capable of rapidly finding a diverse set of Pareto optimal solutions would be greatly beneficial. This research proposes two new multiobjective evolutionary algorithms (MOEAs), called fast Pareto genetic algorithm (FPGA) and stochastic Pareto genetic algorithm (SPGA), for optimization problems with multiple deterministic objectives and stochastic objectives, respectively. New search operators are introduced and employed to enhance the algorithms' performance in terms of converging fast to the true Pareto optimal frontier while maintaining a diverse set of nondominated solutions along the Pareto optimal front. New concepts of solution dominance are defined for better discrimination among competing solutions in stochastic environments. SPGA uses a solution ranking strategy based on these new concepts. Computational results for a suite of published test problems indicate that both FPGA and SPGA are promising approaches. The results show that both FPGA and SPGA outperform the improved nondominated sorting genetic algorithm (NSGA-II), widely-considered benchmark in the MOEA research community, in terms of fast convergence to the true Pareto optimal frontier and diversity among the solutions along the front. The results also show that FPGA and SPGA require far fewer solution evaluations than NSGA-II, which is crucial in computationally-expensive simulation modeling applications.
|
5 |
Groundwater Monitoring Network Design Using Additional Objectives in Dual Entropy Multi-Objective Optimization MethodLeach, James 06 1900 (has links)
This study explores the applicability of including groundwater recharge and water table variation as additional objective functions in a multi-objective optimization approach to design optimal groundwater monitoring networks. The study was conducted using the Ontario Provincial Groundwater Monitoring Network wells in the Hamilton, Halton, and Credit Valley regions in southern Ontario. The Dual Entropy-Multiobjective Optimization (DEMO) model which has been demonstrated to be sufficiently robust for designing optimum hydrometric networks was used in these analyses. The importance of determining the applicability in using additional design objectives in DEMO, including groundwater recharge and groundwater table seasonal variation, is rooted in the limitations of groundwater data and the time required setting up the models. While recharge allows for the capturing of spatial variability of climate, geomorphology, and geology of the area, the groundwater table series reflect the temporal/seasonal variability. The two set of information are complementary and should provide additional information to the DEMO for optimal network design. Two sources of groundwater recharge data were examined and compared; the recharge provided by the local conservation authorities, calculated using both the Precipitation-Runoff Modeling System (PRMS) and Hydrological Simulation Program--Fortran (HSP--F), and the recharge calculated in situ using only PRMS. The entropy functions are used to identify optimal trade-offs between the maximum possible information content and the minimum shared information between each of the existing and potential monitoring wells. The additional objective functions are used here to quantify the hydrological characteristics of the vadose zone in the aquifer as well as the potential impacts of agricultural, municipal, and industrial uses of groundwater in the area, and thus provide more information for the optimization algorithm to use. Results show that including additional design objectives significantly increases the number of optimal network solutions and provides additional information for potential monitoring well locations. These results suggest that it is worthwhile to include recharge as a design objective if the data is available, and to include groundwater table variation for the design of monitoring wells for shallow groundwater system. / Thesis / Master of Applied Science (MASc)
|
6 |
Parametric and Multiobjective Optimization with Applications in FinanceRomanko, Oleksandr 03 1900 (has links)
<p> In this thesis parametric analysis for conic quadratic optimization problems
is studied. In parametric analysis, which is often referred to as parametric optimization
or parametric programming, a perturbation parameter is introduced
into the optimization problem, which means that the coefficients in the objective
function of the problem and in the right-hand-side of the constraints are
perturbed. First, we describe linear, convex quadratic and second order cone optimization
problems and their parametric versions. Second, the theory for finding
solutions of the parametric problems is developed. We also present algorithms
for solving such problems. Third, we demonstrate how to use parametric optimization
techniques to solve multiobjective optimization problems and compute
Pareto efficient surfaces. </p> <p> We implement our novel algorithm for hi-parametric quadratic optimization.
It utilizes existing solvers to solve auxiliary problems. We present numerical
results produced by our parametric optimization package on a number of practical
financial and non-financial computational problems. In the latter we consider
problems of drug design and beam intensity optimization for radiation therapy. </p> <p> In the financial applications part, two risk management optimization models
are developed or extended. These two models are a portfolio replication
framework and a credit risk optimization framework. We describe applications
of multiobjective optimization to existing financial models and novel models that
we have developed. We solve a number of examples of financial multiobjective
optimization problems using our parametric optimization algorithms. </p> / Thesis / Doctor of Philosophy (PhD)
|
7 |
Development of advanced mathematical programming methods for supply chain managementKostin, Andrey 18 March 2013 (has links)
El objetivo es desarrollar una herramienta de apoyo a la toma de decisiones para la planificación estratégica de cadenas de suministro (CS). La tarea consiste en determinar el número, ubicación y capacidad de todos los nodos de la CS, su política de expansión, el transporte y la producción entre todos los nodos de la red. El problema se formula como un modelo de programación lineal entera mixta (MILP) que se resuelve utilizando diferentes herramientas. En primer lugar se desarrolló una estrategia de descomposición para acelerar el proceso de resolución En segundo, se utilizó el algoritmo de aproximación para resolver el problema MILP estocástico. Por último, el modelo multi-objetivo incorpora las soluciones de compromiso entre los aspectos económicos y ambientales. Todas las formulaciones se aplicaron al caso real de la industria de caña de azúcar en Argentina. El objetivo de las herramientas es ayudar a los responsables de planificación estratégica de las infraestructuras para la producción de productos químicos. / The aim of this thesis is to provide a decision-support tool for the strategic planning of supply chains (SCs). The task consists of determining the number, location and capacities of all SC facilities, their expansion policy, the transportation links that need to be established, and the production rates and flows of all materials involved in the network. The problem is formulated as a mixed-integer linear programming (MILP) model, which is solved using several mathematical programming tools. First, a decomposition strategy was developed to expedite the solving procedure. Second, the approximation algorithm was utilized to solve the stochastic version of the MILP. Finally, the multi-objective model was developed to incorporate the trade-off between economical and ecological issues. All formulations were applied to a real case based on the Argentinean sugarcane industry. The tools presented are intended to help policy-makers in the strategic planning of infrastructures for chemicals production.
|
8 |
Otimização topológica multiobjetivo de estruturas submetidas a carregamentos termo-mecânicos / Multiobjective topology optimization of structures considering thermo-mechanical loadsQuispe Rodríguez, Sergio, 1989- 05 August 2015 (has links)
Orientador: Renato Pavanello / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-27T18:05:36Z (GMT). No. of bitstreams: 1
QuispeRodriguez_Sergio_M.pdf: 51003475 bytes, checksum: 7e557fe0fe0448fd7cae415ebca527f8 (MD5)
Previous issue date: 2015 / Resumo: A otimização estrutural topológica é uma ferramenta aplicada atualmente em muitos campos da engenharia tendo se consolidado no meio acadêmico e industrial. Em muitos casos práticos os carregamentos mecânicos e térmicos ocorrem simultaneamente nas estruturas. Nestas situações, a aplicação do método de otimização estrutural topológica deve contemplar tanto os requisitos mecânicos, como os requisitos térmicos. Assim, uma abordagem multi-física e multi-objetivo precisa ser desenvolvida para a solução desta classe de problemas. O presente trabalho é dedicado ao estudo da aplicação do método BESO (BESO - Bi-directional Evolutionary Structural Optimization) à sistemas multi-físicos considerando inicialmente os carregamentos termo-mecânicos como forças de corpo ou seja, forças dependentes do projeto. As funções objetivo consideradas são a flexibilidade média da estrutura e a capacidade térmica do sistema. A análise termo-mecânica é realizada usando o método de acoplamento sequencial, onde obtêm-se inicialmente a resposta do campo térmico, ou aplica-se um campo previamente conhecido do ponto da estrutura e na sequência calculam-se as forças térmicas geradas e a dilatação da estrutura. Explora-se também a otimização termo-mecânica multiobjetivo, em que duas funções objetivo são consideradas simultaneamente. Considera-se como o objetivo do problema de otimização, a minimização da flexibilidade média e a minimização da capacidade térmica, usando o método de soma ponderada. Para a validação dos procedimentos de otimização implementados neste trabalho, são apresentados exemplos de otimização para sistemas termo-mecânicos bidimensionais. A viabilidade do método para aplicação em problemas de engenharia e a comparação de resultados com outros métodos de otimização, permite afirmar que as técnicas propostas podem ser usadas na solução de problemas de otimização topológica de sistemas termo-mecânicos / Abstract: The structural topology optimization is an usefull tool applied in many engineering fields, having been established in the academic and industrial environments. In many practical cases, the mechanical and thermal loads occur simultaneously in a structure. In these cases, the aplication of structural topology optimization should consider the thermal and mechanical requirements. For this reason, a multi-physic and multi-objective approach needs to be developed for the solution of these types of problems. The present work is dedicated to the study of the BESO method (BESO - Bi-directional Evolutionary Structural Optimization) applied to multi-physic systems taking in consideration thermo-mechanical loads as design dependent body loads. The objective functions considered are the compliance and heat capacity of the system. The thermo-mechanical analysis is carried out using a sequential coupling method, where the thermal field response is obtained initially, and in the sequence, the thermal loads or dilation loads are calculated. The bi-objective thermo-mechanical optimization problem is also analysed, where two objective functions are considered simultaneously. To validate the procedures implemented in this work, some 2-D examples of thermo-mechancial systems optimization are presented. The feasibility of the method for the aplication in engineering problems and the comparison of the results obtained using other methods, alows to state that the proposed techniques can be used in the solution of optimization problems of thermo-mechanical systems / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica
|
9 |
Optimización multiobjetivo de la distribución en planta de procesos industriales. Estudio de objetivosMontalva Subirats, José Miguel 08 July 2011 (has links)
En el proceso de diseño e las construcciones industriales, es de vital importancia conocer cual es la ubicación óptima de las diferentes áras de trabajo que conforman un proceso de fabricación, así como de las instalaciones y servicios auxiliares. El problema de distribución en planta (Facilities Layout Problem, FLP) integra a todas las actividades industriales y se ha convertido desde los años 60 en uno de los problemas clásicos de optimización combinatoria, en el que trabajan multiutd de investigadores a nivel internacional. Hasta los años 90, el enfoque que se realizaba del problema era básicamente un enfoque monobjetivo, en el que se primaba fundamentalmente la minimización del coste de transporte de material o personas entre las diferentes áreas productivas o de servicios. Para ello se han venido empleando diferentes técnicas de optimización heurística, que persiguen minimizar el tiempo de cálculo y facilitar la búsqueda de mínimos, aunque sean locales, pues el espacio de soluciones es tan grande, que es difícil garantizar la existencia de un mínimo global del problema.
No obstante, el criterio de coste no es el único que se debe considerar en este tipo de planteamientos, pues existen otra serie de indicadores que son de vital importancia, para garantizar que la solución propuesta tiene un nivel de desarrollo tecnológico con la aparición de equipos y programas informáticos más desarrollados, han prosperado las aproximaciones multiobjetivos al problema de distribución en planta.
Entre los objetivos principales del presente trabajo se encuentran; la realización de un estado del arte de los indicadores que se han empleado en la bibliografía para la resolución en planta, obteniendo un conjunto de indicadores independientes y suficientes que puedan ser empleados en la obtención de distribuciones en planta óptimas. Se investigará si es necesario definir algún nuevo indicador que cubra los objetivos fundamentales de la distribución en planta establecidos por distintos autores.
Una vez seleccionados los indicadores se propone una técnica de optimización
multiobjetivo basada en un algoritmo de recocido simulado (Simulated Annealing). Finalmente se presentan los resultados de los experimentos realizados, empleando la
técnica de optimización multiobjetivo propuesta, sobre un problema ampliamente utilizado
en la bibliografía, el propuesto por Armour y Buffa de 20 actividades. Se obtienen las
fronteras de Pareto para diferentes bicriterios, introduciendo puntos que completan las
existentes hasta la actualidad, estudiando la posibilidad de extender la optimización a 3
indicadores. / Montalva Subirats, JM. (2011). Optimización multiobjetivo de la distribución en planta de procesos industriales. Estudio de objetivos [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/11147 / Palancia
|
10 |
A structural design methodology based on multiobjective and manufacturing-oriented topology optimization / 多目的及び製造指向トポロジー最適化に基づく構造設計法Sato, Yuki 25 March 2019 (has links)
京都大学 / 0048 / 新制・課程博士 / 博士(工学) / 甲第21752号 / 工博第4569号 / 新制||工||1712(附属図書館) / 京都大学大学院工学研究科機械理工学専攻 / (主査)教授 西脇 眞二, 准教授 泉井 一浩, 教授 椹木 哲夫, 教授 松原 厚 / 学位規則第4条第1項該当 / Doctor of Philosophy (Engineering) / Kyoto University / DFAM
|
Page generated in 0.0599 seconds