Large-Scale Truss Topology and Sizing Optimization by an Improved Genetic Algorithm with Multipoint Approximation

Various optimization problems have been studied for the purpose of structural morphogenesis by many researchers. Structural optimization problems can be classified into three different sub-problems, namely size, shape and topology optimization problem. Size optimization problem is consisted of small sets of design variables. The shape and topology of a structure are defined by a set of design variables, and these design variables are adjusted to achieve given objectives, such as minimum volume. Such optimization problems can be solved iteratively, using gradient-based techniques. Introducing more design variables increases the complexity of the optimization problem. Therefore, it becomes difficult to solve the optimization problem by using MP techniques with large sets of design variables. Heuristics can be improved the difficulty. There are many studies using heuristics like genetic algorithm and simulated annealing. An effective method for structural morphogenesis inspired by self-organization phenomena is presented in this paper. Self-organization is a phenomenon that an entire structure gradually emerges by interaction between elements of the structure, and the elements are affected by the entire structure. Since the self-organization algorithm consists of simple calculation iteration, it can be applied to problems with large number of design variables. Proposed method is applied to problems of uniform member length, minimization of strain energy and cross-section design for frame structures, and the effectiveness is demonstrated through some examples. On the other hand, the number of projects incorporating computational design has increased in recent year, and designs with complicated forms composed of free surfaces are also increasing. In order to design such a shape, the designer needs to consider the rationality of the structure from the initial stage. So, it seems necessary to develop simple software for the structural morphogenesis. Therefore, we developed components of Grasshopper that works within Rhinoceros, so that it will be possible to reassemble algorithms in an intuitive way for designers who have never experienced programming. Grasshopper is one of Graphical Algorithm Editor (GAE), and can be visually constructed an algorithm by connecting components that is a function of modeling. Analysis by gradient-based MP techniques often involves jumping of solutions and analytical instability peculiar to non-linear problems, and it is difficult to apply to the computer aided systems as described above. Analysis algorithms based on self-organizing algorithms are considered to be suitable for the above system due to their high robustness.

A new fuzzy strategy for size and topology optimization of truss structures

With the rapid advancement of computing technology, mathematical modeling and computer simulations have become common and standard methods for design of complex systems. To exercise these models intelligently and eliminate the burden of manual iteration, manipulating inputs and reviewing outputs, optimization strategies are applied in a simulation-based design environment. In reality, the knowledge that engineers have about the design problem is imperfect and incomplete, uncertainty always exists in simulation-based design. The conventional deterministic optimization techniques do not consider the impact of such uncertainties. If the system responses driving the design decisions are very sensitive to these uncertainties, serious problems might confront the designer. Performance of the actual system may differ greatly from expected optimum performance. Again, if the design solution is near one or more constraint boundaries, then even slight uncertainties or changes in the operating environment could produce failed, unsafe designs, and/or result in substantial performance degradation. In recent years, the concept of reliability and robust design has become very popular. Probabilistic design analysis and statistical modeling allow the identification of designs that qualify as not only feasible, but as consistently feasible in the face of uncertainty. Reliability based topology optimization (RBTO) extends the reliability notion to the area of structural topology optimization. Although reliability based design optimization (RBDO) is a well established research area, very few work has been presented in the area of RBTO. In this study, we give an overview of the various works done in the field of RBTO. Ever since Bendsoe and Kikuchi introduced the topology optimization using a homogenization method, many topology optimization methods have been developed for the both linear and nonlinear structures. Traditional topology optimization methods drive the topology of a structure to an optimum design based on the constraint on mass. Kharmanda et al. introduced reliability constraints in deterministic topology optimization problem. They proposed a heuristic strategy that aims to reduce mass while improving the reliability level of the structure without greatly increasing its weight. But the limit state function used by them was not based on failure criteria for the structure. Their formulation considered uncertainty with respect to ∗Design Automation Laboratory †Advisor geometrical dimension and applied load only. Also their reliability analysis seems to be independent of the boundary and loading condition, so their results showed similar values for the uncertain variables for different structures. Tovar et al. have developed the Hybrid Cellular Automaton (HCA) method for structural synthesis of continuum material where the state of each cell is defined by both density and strain energy. In Agarwal, a decoupled RBDO approach is employed such that the topology optimization is separate from the reliability analysis. Patel et al. showed the use of RBTO using the gradient free Hybrid Cellular Automata (HCA) method. Their formulation incorporates uncertainty with respect to material property also. They considered limit state function based on failure modes on the output displacements. This study aims at giving a comparative study on these methods. It points out the advantages and disadvantages of the methods, and their significance in the field of RBTO. As large numbers of design variables are associated with continuum topology optimization problems, RBTO methods are inherently computationally expensive because of additional required system analysis associate with RBDO. Based on the observations, this study presents an efficient method for incorporating reliability analysis in topology optimization.

In this research, a reliability based topology optimization (RBTO) for structural design methodology using the Hybrid Cellular Automata (HCA) method is proposed. More speciflcally, a decoupled reliability based design optimization (RBDO) approach is utilized, so that the topology optimization is separate from the reliability analysis. In this paper, a maximum allowable displacement failure mode is considered. In this methodology, starting from a continuum design space of uniform material distribution and initial uncertain variable values, a deterministic topology optimization is followed by a reliability assessment of the resulting structure to determine the most probable point of failure (MPP) for the current structure. The MPP is determined with respect to the maximum allowable de∞ection of the structure when loaded. This is generally a computationally expensive process using traditional techniques due to the large number of design variables associated with topology optimization problem. However, combining the e‐cient methods of the non-gradient HCA algorithm with the decoupled approach for RBDO aims to reduce this burden. The topology optimization was without constraint in previous applications of the HCA method. To accommodate RTBO, a mechanism for a global constraint for maximum allowable displacement is developed. This paper details the methodology for the six-sigma design of structures using topology optimization.

In this study, the binary bat algorithm (BBA) for structural topology optimization is implemented. The problem is to find the stiffest structure using a certain amount of material and some constraints using the bit-array representation method. A new filtering algorithm is proposed to make BBA find designs with no separated objects, no checkerboard patterns, less unusable material, and higher structural performance. A volition penalty function for topology optimization is also proposed to accelerate the convergence toward the optimal design. The main effect of using the BBA lies in the fact that the BBA is able to handle a large number of design variables in comparison with other well-known metaheuristic algorithms. Based on the numerical results of four benchmark problems in structural topology optimization for minimum compliance, the following conclusions are made: (1) The BBA with the proposed filtering algorithm and penalty function are effective in solving large-scale numerical topology optimization problems (fine finite elements mesh). (2) The proposed algorithm produces solid-void designs without gray areas, which makes them practical solutions that are applicable in manufacturing.

The genetic algorithm(GA) is efficient method for topological optimization problem of truss structures because it is possible to obtain global optimum on non-convex design space. The bottleneck of this method is that a large number of function evaluations and structural analyses are necessarily. Performance of the GA depends on first arrangement of string positions and the crossover operator strongly when the simple GA apply to the topological optimization problems. If inadequate correspondence between design variables and the string positions is used, good solution is hardly obtained in spite of numerous calculations. The objective of this study is development a new genetic algorithm specialized to the topological optimization problem of the truss structure improving the calculation efficiency and reliability to obtain optimum solution. To overcome disadvantage of the simple GA, biased crossover operation with string position rearrangement is proposed. Highly fitted gene is crated and inherited by using this procedure. Minimum weight design of the truss structure consists of nine nodes are carried out by using simple G A and proposed GA, and calculation performance is compared. From the result, it is confirmed that the proposed GA is more effective and reliable in comparison with the simple GA.

A novel approach for optimal sizing of stand-alone solar PV systems with power quality considerations

Computationally efficient analysis of cable-stayed bridge for GA-based optimization

Steel Truss Optimization Using Genetic Algorithms and FEA

During the last 20 years, structural optimization has become one of the most important topics of engineering applications. Design optimization of structure has been an interesting area of research in the field of engineering design for its ability to short the design cycle and to enhance product quality. Significant research activity has occurred in the area of structural optimization in the last decade. Especially for topology optimization of structure, many new theoretical, algorithmic, and computational contributions have resulted by researchers and engineers. Topology optimization is a powerful tool for global and multi-scale design of macrostructures, microstructures, and the cell of prescribed composite materials. The population based evolutionary algorithms have emerged as powerful mechanism for finding optimum solutions of complex optimization problems in engineering during the last two decades. Evolutionary computation is the study of computational systems which use ideas and get inspiration from natural evolution and adaptation [1]. The thinking has wide application in various engineering fields, such as computer science, artificial intelligence, operations research. Genetic algorithm is another kind of bio-inspired optimization method and it is playing an increasingly important role in studies of complex adaptive systems. Its application ranges from adaptive agents in economic theory to the use of machine learning techniques in the design of complex devices and structures, such as aircraft turbines and integrated circuits [2]. Optimization of structures can be classified into three categories: sizing, shaping, and topology optimization. In the topology optimization, it is concerned with the structure members and connectivity between members. In general, it is easily represented by discrete variables rather than by those used for continuous optimization problems. Topology optimization is the most difficult and complex among three categories and it is special useful in developing innovative conceptual designs. Structural optimization, in particular the topology optimization, has been identified as one of the most challenging tasks in structural design. Various techniques and approaches have been established during the last two decades. Topology optimization usually referred to as layout optimization or general shape optimization [3]. It lets engineers get the optimal topology of structure or new configurations during product design phase, as they are implementing the design of the size

A novel parameterization concept for structural truss topology optimization is presented in this article that enables the use of evolutionary algorithms in design of large-scale structures. The representational power of Boolean networks is used here to parameterize truss topology. A genetic algorithm then operates on parameters that govern the generation of truss topologies using this random network instead of operating directly on design variables. A genetic algorithm implementation is also presented that is congruent with the local rule application of the random network. The primary advantage of using a Boolean random network representation is that a relatively large number of ground structure nodes can be used, enabling successful exploration of a large-scale design space. In the classical binary representation of ground structures, the number of optimization variables increases quadratically with the number of nodes, restricting the maximum number of nodes that can be considered using a ground structure approach. The Boolean random network representation proposed here allows for the exploration of the entire topology space in a systematic way using only a linear number of variables. The number of nodes in the design domain, therefore, can be increased significantly. Truss member geometry and size optimization is performed here in a nested manner where an inner loop size optimization problem is solved for every candidate topology using sequential linear programming with move-limits. The Boolean random network and nested inner-loop optimization allows for the concurrent optimization of truss topology, geometry, and size. The effectiveness of this method is demonstrated using a planar truss design optimization benchmark problem.

Chapter 2 - Growth Method for the Size, Topology, and Geometry Optimization of Truss Structures

A classical problem in topology optimization concerns the minimization of the compliance of a static structure, subject to a volume constraint upon the available material. Assuming that the structure is under small displacements and it is composed of a linear elastic material, the evaluation of the objective function demands the solution of a linear system. Hence, within the computational optimization process of addressing topology optimization problems, the cost of evaluating the objective function may be an issue, especially as the discretized mesh is refined. This work pursues the approximate reanalysis technique in combination with the Sequential Piecewise Linear Programming method for obtaining optimized structures. Numerical evidences are presented to corroborate the usage of this blend in a study composed by three distinct strategies in three benchmark test problems. A further analysis has been performed concerning the impact of the computation of the gradient vector of the objective function, pointing out room for additional savings.

An approach for the concurrent homogenization-based microstructure type and topology optimization problem

Recent years, the increasingly decrease of battery energy storage system (BESS) costs makes BESS-assisted fast-charge station economically feasible. Meanwhile, the implementation of BESS could help distribution network alleviate the strike from massive charging load. To ensure BESS-assisted fast-charging station attaining optimum economic benefit, BESS has to be optimally sized. In this paper, a double-layer optimization method is proposed to Figure out the BESS sizing optimization, and genetic algorithm (GA) with elitist strategy was used for the optimal solution. In the external layer, GA is utilized to seek optimal BESS sizing and its durable years to pass these parameters to the internal layer. In the internal layer, a mixed integer linear programming (MILP) BESS lifetime model, which is based on BESS state of health (SOH) estimation and capacity fading, is established and adapted to optimize fast-charging station operation for typical days, and lower level will return the optimal result back to upper level. The proposed model is validated through a specific charge station in Shanghai. The simulation results validate that: 1) the proposed model is able to determine the optimal BESS size and durable year; 2) the practicality of the BESS lifetime and residual capacity estimation is enhanced; 3) fast-charge station operation strategy of typical days can be used as reference for charge station operators.