Spelling suggestions: "subject:"enetic algorithm"" "subject:"benetic algorithm""
91 |
OPTIMIZATION OF BLOWING AND SUCTION CONTROL ON NACA0012 AIRFOIL USING GENETIC ALGORITHM WITH DIVERSITY CONTROLHuang, Liang 01 January 2004 (has links)
Active control of the flow over an airfoil is an area of heightened interest in the aerospace community. Previous research on flow control design processes heavily depended on trial and error and the designers knowledge and intuition. Such an approach cannot always meet the growing demands of higher design quality in less time. Successful application of computational fluid dynamics (CFD) to this kind of control problem critically depends on an efficient searching algorithm for design optimization. CFD in conjunction with Genetic Algorithms (GA) potentially offers an efficient and robust optimization method and is a promising solution for current flow control designs. But the traditional binary GA and its operators need to be transformed or re-defined to meet the requirements of real world engineering problems. Current research has combined different existing GA techniques and proposed a realcoded Explicit Adaptive Range Normal Distribution (EARND) genetic algorithm with diversity control to solve the convergence problems. First, a traditional binary-coded GA is replaced by a real-coded algorithm in which the corresponding design variables are encoded into a vector of real numbers that is conceptually closest to the real design space. Second, to address the convergence speed problem, an additional normal distribution scheme is added into the basic GA in order to monitor the global optimization process; meanwhile, design parameters boundaries are explicitly updated to eliminate unnecessary evaluations (computation) in un-promising areas to balance the workload between the global and local searching process. Third, during the initial 20% evolution (search process), the diversity of the individuals within each generation are controlled by a formula in order to conquer the problem of preliminary convergence to the local optimum. In order to better understand the two-jet control optimization results and process, at first, a single jet with a width of 2.5% the chord length is placed on a NACA 0012 airfoils upper surface simulating the blowing and suction control under Re=500,000 and angle of attack 18 degree. Nearly 300 numerical simulations are conducted over a range of parameters (jet location, amplitude and angle). The physical mechanisms that govern suction and blowing flow control are determined and analyzed, and the critical values of suction and blowing locations, amplitudes, and angles are discussed. Moreover, based on the results of single suction/blowing jet control on a NACA 0012 airfoil, the design parameters of a two-jet system are proposed. Our proposed algorithm is built on top of the CFD code, guiding the movement of two jets along the airfoils upper surface. The reasonable optimum control values are determined within the control parameter range. The current study of Genetic Algorithms on airfoil flow control has been demonstrated to be a successful optimization application.
|
92 |
Design and Analysis of Intelligent Fuzzy Tension Controllers for Rolling MillsLiu, Jingrong January 2002 (has links)
This thesis presents a fuzzy logic controller aimed at maintaining constant tension between two adjacent stands in tandem rolling mills. The fuzzy tension controller monitors tension variation by resorting to electric current comparison of different operation modes and sets the reference for speed controller of the upstream stand. Based on modeling the rolling stand as a single input single output linear discrete system, which works in the normal mode and is subject to internal and external noise, the element settings and parameter selections in the design of the fuzzy controller are discussed. To improve the performance of the fuzzy controller, a dynamic fuzzy controller is proposed. By switching the fuzzy controller elements in relation to the step response, both transient and stationary performances are enhanced. To endow the fuzzy controller with intelligence of generalization, flexibility and adaptivity, self-learning techniques are introduced to obtain fuzzy controller parameters. With the inclusion of supervision and concern for conventional control criteria, the parameters of the fuzzy inference system are tuned by a backward propagation algorithm or their optimal values are located by means of a genetic algorithm. In simulations, the neuro-fuzzy tension controller exhibits the real-time applicability, while the genetic fuzzy tension controller reveals an outstanding global optimization ability.
|
93 |
A method for the architectural design of distributed control systems for large, civil jet engines : a systems engineering approachBourne, Duncan January 2011 (has links)
The design of distributed control systems (DCSs) for large, civil gas turbine engines is a complex architectural challenge. To date, the majority of research into DCSs has focused on the contributing technologies and high temperature electronics rather than the architecture of the system itself. This thesis proposes a method for the architectural design of distributed systems using a genetic algorithm to generate, evaluate and refine designs. The proposed designs are analysed for their architectural quality, lifecycle value and commercial benefit. The method is presented along with results proving the concept. Whilst the method described here is applied exclusively to Distributed Control System (DCS) for jet engines, the principles and methods could be adapted for a broad range of complex systems.
|
94 |
Portfolio optimisation with transaction costWoodside-Oriakhi, Maria January 2011 (has links)
Portfolio selection is an example of decision making under conditions of uncertainty. In the face of an unknown future, fund managers make complex financial choices based on the investors perceptions and preferences towards risk and return. Since the seminal work of Markowitz, many studies have been published using his mean-variance (MV) model as a basis. These mathematical models of investor attitudes and asset return dynamics aid in the portfolio selection process. In this thesis we extend the MV model to include the cardinality constraints which limit the number of assets held in the portfolio and bounds on the proportion of an asset held (if any is held). We present our formulation based on the Markowitz MV model for rebalancing an existing portfolio subject to both fixed and variable transaction cost (the fee associated with trading). We determine and demonstrate the differences that arise in the shape of the trading portfolio and efficient frontiers when subject to non-cardinality and cardinality constrained transaction cost models. We apply our flexible heuristic algorithms of genetic algorithm, tabu search and simulated annealing to both the cardinality constrained and transaction cost models to solve problems using data from seven real world market indices. We show that by incorporating optimization into the generation of valid portfolios leads to good quality solutions in acceptable computational time. We illustrate this on problems from literature as well as on our own larger data sets.
|
95 |
On the configuration of arrays of floating wave energy convertersChild, Benjamin Frederick Martin January 2011 (has links)
In this thesis, certain issues relating to a number of wave energy absorbers operating in the same vicinity are investigated. Specifically, arrangements of the devices within such an array are sought, such that beneficial hydrodynamic interference between members is exploited and unwanted effects mitigated. Arrays of `point absorber' devices as well as converters with multiple closely spaced floats are modelled and a frequency domain hydrodynamic solution derived. This is implemented as efficient computer code, capable of producing the full linear wave theory solution to any desired degree of accuracy. Furthermore, the results are verified against output from the boundary element code WAMIT. Initially, detailed analysis of an isolated absorber is conducted, with motion responses, forces, power output and velocity potentials at the free surface computed for a range of different device specifications. Elementary examples of arrays are then used to demonstrate the influence of factors such as device separation, wave heading angle, number of devices and array configuration upon collective performance. Subsequently, the power output from an array of five devices is optimised with respect to its layout, using two different routines. The first is a new heuristic approach, named the Parabolic Intersection (PI) method, that efficiently creates array con figurations using only basic computations. The second is a Genetic Algorithm (GA) with a novel `crossover' operator. Each method is applied to maximise the output at a given regular wave frequency and direction under two different power take-off regimes and also to minimise power in a third, cautionary example. The resulting arrays are then analysed and the optimisation procedures themselves evaluated. Finally, the effects of irregular seas on array interactions are investigated. The configurations that were optimised for regular wave climates are assessed in a range of irregular sea-states. The GA is then used once more to create optimal array layouts for each of these seas. The characteristics of the arrays are subsequently examined and the influence of certain spectral parameters on the optimal solutions considered. The optimisation procedures were both found to be effective, with the GA marginally outperforming the PI method in all cases. Significant positive and negative modifications to the power output were observed in the arrays optimised in regular waves, although the effects weakened when the same arrays were subjected to irregular sea-states. However, arrays optimised specifically in irregular seas exhibited differences in net power output equivalent to over half that produced from the same number of devices in isolation.
|
96 |
An Integrated Approach to Determine Phenomenological Equations in Metallic SystemsGhamarian, Iman 12 1900 (has links)
It is highly desirable to be able to make predictions of properties in metallic materials based upon the composition of the material and the microstructure. Unfortunately, the complexity of real, multi-component, multi-phase engineering alloys makes the provision of constituent-based (i.e., composition or microstructure) phenomenological equations extremely difficult. Due to these difficulties, qualitative predictions are frequently used to study the influence of microstructure or composition on the properties. Neural networks were used as a tool to get a quantitative model from a database. However, the developed model is not a phenomenological model. In this study, a new method based upon the integration of three separate modeling approaches, specifically artificial neural networks, genetic algorithms, and monte carlo was proposed. These three methods, when coupled in the manner described in this study, allows for the extraction of phenomenological equations with a concurrent analysis of uncertainty. This approach has been applied to a multi-component, multi-phase microstructure exhibiting phases with varying spatial and morphological distributions. Specifically, this approach has been applied to derive a phenomenological equation for the prediction of yield strength in a+b processed Ti-6-4. The equation is consistent with not only the current dataset but also, where available, the limited information regarding certain parameters such as intrinsic yield strength of pure hexagonal close-packed alpha titanium.
|
97 |
Solving a highly constrained multi-level container loading problem from practiceOlsson, Jonas January 2017 (has links)
The container loading problem considered in this thesis is to determine placements of a set of packages within one or multiple shipping containers. Smaller packages are consolidated on pallets prior to being loaded in the shipping containers together with larger packages. There are multiple objectives which may be summarized as fitting all the packages while achieving good stability of the cargo as well as the shipping containers themselves. According to recent literature reviews, previous research in the field have to large extent been neglecting issues relevant in practice. Our real-world application was developed for the industrial company Atlas Copco to be used for sea container shipments at their Distribution Center (DC) in Texas, USA. Hence all applicable practical constraints faced by the DC operators had to be treated properly. A high variety in sizes, weights and other attributes such as stackability among packages added complexity to an already challenging combinatorial problem. Inspired by how the DC operators plan and perform loading manually, the batch concept was developed, which refers to grouping of boxes based on their characteristics and solving subproblems in terms of partial load plans. In each batch, an extensive placement heuristic and a load plan evaluation run iteratively, guided by a Genetic Algorithm (GA). In the placement heuristic, potential placements are evaluated using a scoring function considering aspects of the current situation, such as space utilization, horizontal support and heavier boxes closer to the floor. The scoring function is weighted by coefficients corresponding to the chromosomes of an individual in the GA population. Consequently, the fitness value of an individual in the GA population is the rating of a load plan. The loading optimization software has been tested and successfully implemented at the DC in Texas. The software has been proven capable of generating satisfactory load plans within acceptable computation times, which has resulted in reduced uncertainty and labor usage in the loading process. Analysis using real sea container shipments shows that the GA is able to tune the scoring coefficients to suit the particular problem instance being solved.
|
98 |
Heuristic search methods and cellular automata modelling for layout designHassan, Fadratul Hafinaz January 2013 (has links)
Spatial layout design must consider not only ease of movement for pedestrians under normal conditions, but also their safety in panic situations, such as an emergency evacuation in a theatre, stadium or hospital. Using pedestrian simulation statistics, the movement of crowds can be used to study the consequences of different spatial layouts. Previous works either create an optimal spatial arrangement or an optimal pedestrian circulation. They do not automatically optimise both problems simultaneously. Thus, the idea behind the research in this thesis is to achieve a vital architectural design goal by automatically producing an optimal spatial layout that will enable smooth pedestrian flow. The automated process developed here allows the rapid identification of layouts for large, complex, spatial layout problems. This is achieved by using Cellular Automata (CA) to model pedestrian simulation so that pedestrian flow can be explored at a microscopic level and designing a fitness function for heuristic search that maximises these pedestrian flow statistics in the CA simulation. An analysis of pedestrian flow statistics generated from feasible novel design solutions generated using the heuristic search techniques (hill climbing, simulated annealing and genetic algorithm style operators) is conducted. The statistics that are obtained from the pedestrian simulation is used to measure and analyse pedestrian flow behaviour. The analysis from the statistical results also provides the indication of the quality of the spatial layout design generated. The technique has shown promising results in finding acceptable solutions to this problem when incorporated with the pedestrian simulator when demonstrated on simulated and real-world layouts with real pedestrian data.
|
99 |
A Parallel Genetic Algorithm for Placement and Routing on Cloud Computing PlatformsBerlier, Jacob A. 05 May 2011 (has links)
The design and implementation of today's most advanced VLSI circuits and multi-layer printed circuit boards would not be possible without automated design tools that assist with the placement of components and the routing of connections between these components. In this work, we investigate how placement and routing can be implemented and accelerated using cloud computing resources. A parallel genetic algorithm approach is used to optimize component placement and the routing order supplied to a Lee's algorithm maze router. A study of mutation rate, dominance rate, and population size is presented to suggest favorable parameter values for arbitrary-sized printed circuit board problems. The algorithm is then used to successfully design a Microchip PIC18 breakout board and Micrel Ethernet Switch. Performance results demonstrate that a 50X runtime performance improvement over a serial approach is achievable using 64 cloud computing cores. The results further suggest that significantly greater performance could be achieved by requesting additional cloud computing resources for additional cost. It is our hope that this work will serve as a framework for future efforts to improve parallel placement and routing algorithms using cloud computing resources.
|
100 |
Computational modelling of vascular interventions : endovascular device deploymentSpranger, Katerina January 2014 (has links)
Minimally invasive vascular interventions with stent deployment have become a popular alternative to conventional open surgery in the treatment of many vascular disorders. However, the high initial success rates of endovascular repairs have been overshadowed by reported complications that cause re-interventions and, in the worst case, morbidity and mortality. The dangerous complications could be mitigated by better choice of device design and by the appropriate positioning of the implant inside the vessel. However, there is currently no possibility for the interventionist to predict the resulting position and the expanded shape of the device for a given patient, before the actual procedure, within the clinical setting. Motivated by this unmet clinical need and the lack of suitable methods, this thesis develops a methodology for modelling virtual deployment of implantable devices inside patient vessels, that features fast computational execution times and can be used in clinical practice. This novel deployment method was developed based on a spring-mass model and was tested in different deployment scenarios, expanding stents inside vessels in the order of seconds. Further, the performance of the novel method was optimised by calibrating a set of parameters with the help of a genetic algorithm, which utilises the outcomes of a finite element analysis as a learning reference. After the calibration, the developed stenting method demonstrated acceptable accuracy as compared to the "gold standard" of the finite element simulation. Finally, on a real patient case, 4 alternative stenting scenarios were investigated by comparing the subsequent blood flow conditions, via computational haemodynamics. The obtained results suggested that device design, dimensions, stiffness and positioning have important implications on the post-procedural haemodynamics of the vessel. Ultimately, the presented results can play a transformative role in aiding clinical decision-making and also give rise to overall improvements in implant design and deployment procedure.
|
Page generated in 0.087 seconds