scholarly journals An Improved Genetic Algorithm for the Optimization of Composite Structures

2006 ◽  
Author(s):  
Vladimir Gantovnik ◽  
Georges Fadel ◽  
Zafer Gu¨rdal
Keyword(s):  
Genetic Algorithm ◽  
Composite Structures ◽  
Optimization Problems ◽  
Multivariate Approximation ◽  
Approximation Procedure ◽  
Continuous Variables ◽  
Improved Genetic Algorithm ◽  
Design Variables ◽  
Discrete Design Variables ◽  
Proposed Modification

This paper describes a new approach for reducing the number of the fitness and constraint function evaluations required by a genetic algorithm (GA) for optimization problems with mixed continuous and discrete design variables. The proposed modification improves the efficiency of the memory constructed in terms of the continuous variables. The work presents the algorithmic implementation of the proposed memory scheme and demonstrates the efficiency of the proposed multivariate approximation procedure for the weight optimization of a segmented open cross section composite beam subjected to axial tension load. Results are generated to demonstrate the advantages of the proposed improvements to a standard genetic algorithm.

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

2021 ◽  
Vol 12 (1) ◽  
pp. 407
Author(s):  
Tianshan Dong ◽  
Shenyan Chen ◽  
Hai Huang ◽  
Chao Han ◽  
Ziqi Dai ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Approximation Technique ◽  
Discrete Topology ◽  
Improved Genetic Algorithm ◽  
Approximation Accuracy ◽  
Design Variables ◽  
Metaheuristic Methods ◽  
Multipoint Approximation

Truss size and topology optimization problems have recently been solved mainly by many different metaheuristic methods, and these methods usually require a large number of structural analyses due to their mechanism of population evolution. A branched multipoint approximation technique has been introduced to decrease the number of structural analyses by establishing approximate functions instead of the structural analyses in Genetic Algorithm (GA) when GA addresses continuous size variables and discrete topology variables. For large-scale trusses with a large number of design variables, an enormous change in topology variables in the GA causes a loss of approximation accuracy and then makes optimization convergence difficult. In this paper, a technique named the label–clip–splice method is proposed to improve the above hybrid method in regard to the above problem. It reduces the current search domain of GA gradually by clipping and splicing the labeled variables from chromosomes and optimizes the mixed-variables model efficiently with an approximation technique for large-scale trusses. Structural analysis of the proposed method is extremely reduced compared with these single metaheuristic methods. Numerical examples are presented to verify the efficacy and advantages of the proposed technique.

Optimization for Crashworthiness of Urban Transit Trains Using Genetic Algorithm

2011 ◽  
Vol 66-68 ◽  
pp. 1167-1172 ◽  
Author(s):  
Zhuo Jun Xie ◽  
Ping Xu ◽  
Yu Qi Luo
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problems ◽  
Urban Transit ◽  
Design Variables ◽  
Specific Goal ◽  
Design Function ◽  
Crash Model ◽  
Current Energy ◽  
Force Characteristics

As it is tough for the current energy absorb devices of urban vehicles to meet the crashworthiness requirements in the collision scenario of 25km/h, a methodology to improve the general crashworthiness is presented. A multi-criteria optimization, with the deformations and accelerations of all cars as the design functions and the force characteristics of end structures of cars as design variables, is defined and the Pareto Fonts are obtained. Then defining energy absorbed as design function, a single criteria optimization is made and the specific goal is achieved. No explicit relationship could be found between the design variables and the design functions, so a crash model of a train with velocity of 25km/h colliding to another train stopped is built and the genetic algorithm is chosen to solve the optimization problems. The results indicate that the crashworthiness performance of the trains is significantly improved and the crashworthiness requirements could be reached finally.

Optimization Study of a Hybrid Solar Air Conditioner

2013 ◽  
Author(s):  
Ali Al-Alili ◽  
Yunho Hwang ◽  
Reinhard Radermacher
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problems ◽  
Global Optimum ◽  
Optimized Design ◽  
Air Conditioner ◽  
Air Conditioners ◽  
Multi Objective Genetic Algorithm ◽  
Design Variables ◽  
Optimization Study ◽  
Systems Simulation

In order for the solar air conditioners (A/Cs) to become a real alternative to the conventional systems, their performance and total cost has to be optimized. In this study, an innovative hybrid solar A/C was simulated using the transient systems simulation (TRNSYS) program, which was coupled with MATLAB in order to carry out the optimization study. Two optimization problems were formulated with the following design variables: collector area, collector mass flow rate, storage tank volume, and number of batteries. The Genetic Algorithm (GA) was selected to find the global optimum design for the lowest electrical consumption. To optimize the two objective functions simultaneously, a Multi-Objective Genetic Algorithm (MOGA) was used to find the Pareto front within the design variables’ bounds while satisfying the constraints. The optimized design was also compared to a standard vapor compression cycle. The results show that coupling TRNSYS and MATLAB expands TRNSYS optimization capability in solving more complicated optimization problems.

scholarly journals Size and Topology Optimization for Trusses with Discrete Design Variables by Improved Firefly Algorithm

2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Yue Wu ◽  
Qingpeng Li ◽  
Qingjie Hu ◽  
Andrew Borgart
Keyword(s):  
Topology Optimization ◽  
Firefly Algorithm ◽  
Optimization Problems ◽  
Optimization Method ◽  
Structural Topology ◽  
Discrete Variables ◽  
And Topology ◽  
Design Variables ◽  
Improved Firefly Algorithm ◽  
Discrete Design Variables

Firefly Algorithm (FA, for short) is inspired by the social behavior of fireflies and their phenomenon of bioluminescent communication. Based on the fundamentals of FA, two improved strategies are proposed to conduct size and topology optimization for trusses with discrete design variables. Firstly, development of structural topology optimization method and the basic principle of standard FA are introduced in detail. Then, in order to apply the algorithm to optimization problems with discrete variables, the initial positions of fireflies and the position updating formula are discretized. By embedding the random-weight and enhancing the attractiveness, the performance of this algorithm is improved, and thus an Improved Firefly Algorithm (IFA, for short) is proposed. Furthermore, using size variables which are capable of including topology variables and size and topology optimization for trusses with discrete variables is formulated based on the Ground Structure Approach. The essential techniques of variable elastic modulus technology and geometric construction analysis are applied in the structural analysis process. Subsequently, an optimization method for the size and topological design of trusses based on the IFA is introduced. Finally, two numerical examples are shown to verify the feasibility and efficiency of the proposed method by comparing with different deterministic methods.

scholarly journals Using a Goal-Switching Selection Operator in Multi-Objective Genetic Algorithm Optimization Problems

2013 ◽  
Author(s):  
Daniel Shaefer ◽  
Scott Ferguson
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problems ◽  
Pareto Frontier ◽  
Product Line ◽  
Algorithm Optimization ◽  
Nsga Ii ◽  
Solution Quality ◽  
Design Variables ◽  
Mp3 Player ◽  
Selection Operator

This paper demonstrates how solution quality for multiobjective optimization problems can be improved by altering the selection phase of a multiobjective genetic algorithm. Rather than the traditional roulette selection used in algorithms like NSGA-II, this paper adds a goal switching technique to the selection operator. Goal switching in this context represents the rotation of the selection operator among a problem’s various objective functions to increase search diversity. This rotation can be specified over a set period of generations, evaluations, CPU time, or other factors defined by the designer. This technique is tested using a set period of generations before switching occurs, with only one objective considered at a time. Two test cases are explored, the first as identified in the Congress on Evolutionary Computation (CEC) 2009 special session and the second a case study concerning the market-driven design of a MP3 player product line. These problems were chosen because the first test case’s Pareto frontier is continuous and concave while being relatively easy to find. The second Pareto frontier is more difficult to obtain and the problem’s design space is significantly more complex. Selection operators of roulette and roulette with goal switching were tested with 3 to 7 design variables for the CEC 09 problem, and 81 design variables for the MP3 player problem. Results show that goal switching improves the number of Pareto frontier points found and can also lead to improvements in hypervolume and/or mean time to convergence.

Solar Hybrid Air Conditioner: Model Validation and Optimization

2016 ◽  
Vol 138 (3) ◽  
Author(s):  
Ali Al-Alili ◽  
Yunho Hwang ◽  
Reinhard Radermacher
Keyword(s):  
Genetic Algorithm ◽  
Energy Storage ◽  
Solar Collector ◽  
Optimization Problems ◽  
Electrical Energy ◽  
Global Optimum ◽  
Air Conditioner ◽  
Solar Thermal Energy ◽  
Design Variables ◽  
Optimization Study

Solar air conditioners (A/Cs) have attracted much attention in research, but their performance and cost have to be optimized in order to become a real alternative to conventional A/C systems. In this study, a hybrid solar A/C is simulated using the transient systems simulation program(trnsys), which is coupled with matlab in order to carry out the optimization study. The trnsys model is experimentally validated prior to the optimization study. Two optimization problems are formulated with the following design variables: solar collector area, solar collector mass flow rate, solar thermal energy storage volume, and solar electrical energy storage size. The genetic algorithm (GA) is selected to solve the single-objective optimization problem and find the global optimum design for the lowest electrical consumption. To optimize the two objective functions simultaneously, energy consumption and total cost (TC), a multi-objective genetic algorithm (MOGA) is used to find the Pareto curve within the design variables' bounds while satisfying the constraints. The overall cost of the optimized solar A/C design is also compared to a standard vapor compression cycle (VCC). The results show that coupling trnsys and matlab expands trnsys optimization capability in solving more complex optimization problems. The results also show that the optimized solar hybrid A/C is not very competitive when the electricity prices are low and no governmental support is provided.

A greedy genetic algorithm for continuous variables electromagnetic optimization problems

1997 ◽  
Vol 33 (2) ◽  
pp. 1900-1903 ◽  
Author(s):  
A. Fanni ◽  
M. Marchesi ◽  
A. Serri ◽  
M. Usai
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problems ◽  
Continuous Variables

scholarly journals A comparative evaluation of genetic and gradient-based algorithms applied to aerodynamic optimization

2008 ◽  
pp. 103-126
Author(s):  
David W. Zingg ◽  
Marian Nemec ◽  
Thomas H. Pulliam
Keyword(s):  
Genetic Algorithm ◽  
Shape Optimization ◽  
Comparative Evaluation ◽  
Pareto Front ◽  
Optimization Problems ◽  
Aerodynamic Optimization ◽  
Design Variables ◽  
Gradient Based ◽  
Degree Of Convergence ◽  
Multipoint Optimization

A genetic algorithm is compared with a gradient-based (adjoint) algorithm in the context of several aerodynamic shape optimization problems. The examples include singlepoint and multipoint optimization problems, as well as the computation of a Pareto front. The results demonstrate that both algorithms converge reliably to the same optimum. Depending on the nature of the problem, the number of design variables, and the degree of convergence, the genetic algorithm requires from 5 to 200 times as many function evaluations as the gradientbased algorithm.

An Improved Genetic Algorithm for Text Clustering

2014 ◽  
Vol 989-994 ◽  
pp. 1853-1856
Author(s):  
Shi Dong Yu ◽  
Yuan Ding ◽  
Xi Cheng Ma ◽  
Jian Sun
Keyword(s):  
Genetic Algorithm ◽  
Selective Pressure ◽  
Optimization Problems ◽  
Text Clustering ◽  
Optimal Number ◽  
Improved Genetic Algorithm ◽  
String Length ◽  
Science And Engineering ◽  
Data Set ◽  
Optimal Number Of Clusters

The genetic algorithm (GA) is a self-adapted probability search method used to solve optimization problems, which has been applied widely in science and engineering. In this paper, we propose an improved variable string length genetic algorithm (IVGA) for text clustering. Our algorithm has been exploited for automatically evolving the optimal number of clusters as well as providing proper data set clustering. The chromosome is encoded by special indices to indicate the location of each gene. More effective version of evolutional steps can automatically adjust the influence between the diversity of the population and selective pressure during generations. The superiority of the improved genetic algorithm over conventional variable string length genetic algorithm (VGA) is demonstrated by providing proper text clustering.

A Genetic Algorithm with the Mixed Heuristics for Traveling Salesman Problem

2015 ◽  
Vol 14 (01) ◽  
pp. 1550003 ◽  
Author(s):  
Yong Wang
Keyword(s):  
Genetic Algorithm ◽  
Traveling Salesman Problem ◽  
Discrete Optimization ◽  
Time Complexity ◽  
Optimization Problems ◽  
Traveling Salesman ◽  
Optimization Process ◽  
Hamiltonian Cycles ◽  
Improved Genetic Algorithm ◽  
Discrete Optimization Problems

Traveling salesman problem (TSP) is one of well-known discrete optimization problems. The genetic algorithm is improved with the mixed heuristics to resolve TSP. The first heuristics is the four vertices and three lines inequality, which is applied to the 4-vertex paths to generate the shorter Hamiltonian cycles (HC). The second local heuristics is executed to reverse the i-vertex paths with more than two vertices, which also generates the shorter HCs. It is necessary that the two heuristics coordinate with each other in the optimization process. The time complexity of the first and second heuristics are O(n) and O(n3), respectively. The two heuristics are merged into the original genetic algorithm. The computation results show that the improved genetic algorithm with the mixed heuristics can find better solutions than the original GA does under the same conditions.

Sign in / Sign up

Export Citation Format

Share Document