Dependency structure matrix, genetic algorithms, and effective recombination

In many different fields, researchers are often confronted by problems arising from complex systems. Simple heuristics or even enumeration works quite well on small and easy problems; however, to efficiently solve large and difficult problems, proper decomposition is the key. In this paper, investigating and analyzing interactions between components of complex systems shed some light on problem decomposition. By recognizing three bare-bones interactions-modularity, hierarchy, and overlap, facet-wise models arc developed to dissect and inspect problem decomposition in the context of genetic algorithms. The proposed genetic algorithm design utilizes a matrix representation of an interaction graph to analyze and explicitly decompose the problem. The results from this paper should benefit research both technically and scientifically. Technically, this paper develops an automated dependency structure matrix clustering technique and utilizes it to design a model-building genetic algorithm that learns and delivers the problem structure. Scientifically, the explicit interaction model describes the problem structure very well and helps researchers gain important insights through the explicitness of the procedure.This work was sponsored by Taiwan National Science Council under grant NSC97- 2218-E-002-020-MY3, U.S. Air Force Office of Scientific Research, Air Force Material Command, USAF, under grants FA9550-06-1-0370 and FA9550-06-1-0096, U.S. National Science Foundation under CAREER grant ECS-0547013, ITR grant DMR-03-25939 at Materials Computation Center, grant ISS-02-09199 at US National Center for Supercomputing Applications, UIUC, and the Portuguese Foundation for Science and Technology under grants SFRH/BD/16980/2004 and PTDC/EIA/67776/2006

Structural optimization of self-supported dome roof frames under gust wind loads

PhD ThesisDome roofs are large structures often subject to variable wind, snow and other loading conditions, in addition to their own weight. A wide variety of structural designs are used in practice, and finding the optimal arrangement of trusses or girders, along with suitable section properties, is a common subject for structural optimization studies. This thesis focuses on self-supported dome roofs for fuel storage tanks, and a variety of optimization techniques are adapted, developed and compared. Various load conditions have been compared using detailed fluid and stress analysis in ANSYS. From results for full and empty storage tanks, with wind and/or snow external loads, the worst cases are for wind loading alone, i.e., snow loading counters the lift force from the wind. Consequently, the case of an empty fuel storage tank subject to wind loading is used as the basis for the structural optimization. To speed up the optimization, a simplified frame analysis was developed in Matlab and integrated with the optimization code. In addition, the wind loads were modelled in ANSYS for a range of dome radii and imported into the Matlab, and a number of different dome designs were used as case studies: these were ribbed, Schwedler, Lamella and geodesic. The principal method used to optimize the frame is Morphing Evolutionary Structural Optimization (MESO), in which an initial overdesigned frame is iteratively analysed and reduced in overall weight by reducing the sections of key frame members. The frame is progressively weakened, but without compromising the structural integrity, until it is no longer possible to reduce the weight. However, there are additional parameters that MESO is not suited to, such as dome radius and those affecting the overall structure of the dome frame (numbers and placements of rings, etc.), and a variety of metaheuristic optimization techniques have been studied: Artificial Bee Colony (ABC), Bees Algorithm (BA), Differential Evolution (DE), Particle Swarm Optimization (PSO) and Simulated Annealing (SA). These can be used instead of MESO, or in a hybrid form where MESO optimizes the frame member sections. Although the focus in this thesis is on minimizing the total structural weight, the importance of other characteristics of the design, especially structural stiffness, is considered and also integrated with the MESO process. The hybrid methods MESO-ABC and MESO-DE performed best overall.Higher Committee for Education Development (HCED), IRA