Optimum structural design of spatial steel frames via biogeography-based optimization
TL;DR: It is shown that biogeography-based optimization algorithm outperforms other metaheuristic techniques in the design examples considered and is compared with other recentMetaheuristic algorithms such as adaptive firefly algorithm, teaching and learning- based optimization, artificial bee colony optimization, dynamic harmony search algorithm, and ant colony algorithm.
Abstract: Metaheuristic algorithms have provided an efficient tool for designers by which discrete optimum design of real-size steel space frames under design code requirements can be obtained. In this study, the optimum sizing design of steel space frames is formulated according to provisions of Load and Resistance Factor Design—American Institute of Steel Construction. The weight of the steel frame is taken as objective function. The design algorithm selects the appropriate W sections for members of the steel frame such that the frame weight is the minimum and design code limitations are satisfied. The biogeography-based optimization algorithm is utilized to find out the optimum solution of the discrete programming problem. This algorithm is one of the recent additions to metaheuristic techniques which are based on theory of island biogeography where each habitat is assumed to be potential solution for the design problem. The performance of the biogeography-based optimization algorithm is compared with other recent metaheuristic algorithms such as adaptive firefly algorithm, teaching and learning-based optimization, artificial bee colony optimization, dynamic harmony search algorithm, and ant colony algorithm. It is shown that biogeography-based optimization algorithm outperforms other metaheuristic techniques in the design examples considered.
Citations
More filters
TL;DR: In this paper, a new version of a biogeography-based optimization algorithm with Levy flight distribution (LFBBO) is introduced and used for the optimum design of reinforced concrete cantilever retaining walls under seismic loading.
Abstract: In this article, a new version of a biogeography-based optimization algorithm with Levy flight distribution (LFBBO) is introduced and used for the optimum design of reinforced concrete cantilever retaining walls under seismic loading. The cost of the wall is taken as an objective function, which is minimized under the constraints implemented by the American Concrete Institute (ACI 318-05) design code and geometric limitations. The influence of peak ground acceleration (PGA) on optimal cost is also investigated. The solution of the problem is attained by the LFBBO algorithm, which is developed by adding Levy flight distribution to the mutation part of the biogeography-based optimization (BBO) algorithm. Five design examples, of which two are used in literature studies, are optimized in the study. The results are compared to test the performance of the LFBBO and BBO algorithms, to determine the influence of the seismic load and PGA on the optimal cost of the wall.
62 citations
TL;DR: An extensive survey of a wide range of metaheuristic techniques to structural engineering optimization problems is provided, including information on available structural engineering benchmark problems, the formulation of different objective functions, and the handling of various types of constraints.
Abstract: Structural engineering is focused on the safe and efficient design of infrastructure. Projects can range in size and complexity, many requiring massive amounts of materials and expensive construction and operational costs. Therefore, one of the primary objectives for structural engineers is a cost-effective design. Incorporating optimality criteria into the design procedure introduces additional complexities that result in problems that are nonlinear, nonconvex, and have a discontinuous solution space. Population-based optimization algorithms (known as metaheuristics) have been found to be very efficient approaches to these problems. Many researchers have developed and applied state-of-art metaheuristics to automate and optimize the design of real-world civil engineering problems. While there is a large body of published papers in this area, there are few comprehensive reviews that list, summarize, and categorize metaheuristic optimization in structural engineering. This paper provides an extensive survey of a wide range of metaheuristic techniques to structural engineering optimization problems. Also, information is provided on available structural engineering benchmark problems, the formulation of different objective functions, and the handling of various types of constraints. The performance of different optimization techniques is compared for many benchmark problems.
24 citations
01 May 2020
TL;DR: There is no algorithm which works as the most efficient solver over all the cases; while, BBO and WDE showed an acceptable performance because of satisfying records in most cases.
Abstract: In the current study, the performance of three evolutionary algorithms, differential algorithm (DE), evolution strategy (ES), and biogeography-based optimization algorithm (BBO), is examined for foundation design optimization. Moreover, four recent variations of evolutionary-based algorithms [i.e., improved differential evolution algorithm based on an adaptive mutation scheme, weighted differential evolution algorithm (WDE), linear population size reduction success-history-based adaptive differential evolution algorithm, and biogeography-based optimization with covariance matrix-based migration] have been tackled for handling the current problem. The objective function is based on the cost of shallow foundation designs that satisfy ACI 318-05 requirements is formulated as the objective function. This study addresses shallow footing optimization with two attitudes, routine optimization, and sensitivity analysis. As a further study, the effect of the location of the column at the top of the foundation is examined by adding two additional design variables. Three numerical case studies are used for both routine and sensitivity analysis. Moreover, the most common evolutionary-based technique, genetic algorithm (GA), is considered as a benchmark to evaluate the proposed methods’ efficiency. Based on the results, there is no algorithm which works as the most efficient solver over all the cases; while, BBO and WDE showed an acceptable performance because of satisfying records in most cases. There were several cases in which GA, DE, and ES were incapable of finding a valid solution which meets all the constraints simultaneously.
22 citations
TL;DR: In this article, the application of the biogeography-based optimization (BBO) and some of its variants in the optimization of stacking sequence of laminated composites is presented, where the optimization objective is to maximize the buckling load of a symmetric and balanced laminated plate.
Abstract: This paper presents the application of the biogeography-based optimization (BBO) and some of its variants in the optimization of stacking sequence of laminated composites. Harmony search is also implemented to compare its results with those of the BBO. The optimization objective is to maximize the buckling load of a symmetric and balanced laminated plate. Four laminated composites with different loadings and dimensions are studied, and the statistical comparison of the obtained configurations and buckling load capacities shows the high capability of the BBO with quadratic migration model in terms of robustness and global search.
20 citations
References
More filters
06 Aug 2002
TL;DR: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced, and the evolution of several paradigms is outlined, and an implementation of one of the paradigm is discussed.
Abstract: A concept for the optimization of nonlinear functions using particle swarm methodology is introduced. The evolution of several paradigms is outlined, and an implementation of one of the paradigms is discussed. Benchmark testing of the paradigm is described, and applications, including nonlinear function optimization and neural network training, are proposed. The relationships between particle swarm optimization and both artificial life and genetic algorithms are described.
35,104 citations
Book•
01 Jan 2004
TL;DR: Ant colony optimization (ACO) is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals as discussed by the authors In particular, ants have inspired a number of methods and techniques among which the most studied and the most successful is the general purpose optimization technique known as ant colony optimization.
Abstract: Swarm intelligence is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals In particular, ants have inspired a number of methods and techniques among which the most studied and the most successful is the general purpose optimization technique known as ant colony optimization Ant colony optimization (ACO) takes inspiration from the foraging behavior of some ant species These ants deposit pheromone on the ground in order to mark some favorable path that should be followed by other members of the colony Ant colony optimization exploits a similar mechanism for solving optimization problems From the early nineties, when the first ant colony optimization algorithm was proposed, ACO attracted the attention of increasing numbers of researchers and many successful applications are now available Moreover, a substantial corpus of theoretical results is becoming available that provides useful guidelines to researchers and practitioners in further applications of ACO The goal of this article is to introduce ant colony optimization and to survey its most notable applications
6,861 citations
26 Oct 2009
TL;DR: In this article, a new Firefly Algorithm (FA) was proposed for multimodal optimization applications. And the proposed FA was compared with other metaheuristic algorithms such as particle swarm optimization (PSO).
Abstract: Nature-inspired algorithms are among the most powerful algorithms for optimization. This paper intends to provide a detailed description of a new Firefly Algorithm (FA) for multimodal optimization applications. We will compare the proposed firefly algorithm with other metaheuristic algorithms such as particle swarm optimization (PSO). Simulations and results indicate that the proposed firefly algorithm is superior to existing metaheuristic algorithms. Finally we will discuss its applications and implications for further research.
3,436 citations
TL;DR: This paper discusses natural biogeography and its mathematics, and then discusses how it can be used to solve optimization problems, and sees that BBO has features in common with other biology-based optimization methods, such as GAs and particle swarm optimization (PSO).
Abstract: Biogeography is the study of the geographical distribution of biological organisms. Mathematical equations that govern the distribution of organisms were first discovered and developed during the 1960s. The mindset of the engineer is that we can learn from nature. This motivates the application of biogeography to optimization problems. Just as the mathematics of biological genetics inspired the development of genetic algorithms (GAs), and the mathematics of biological neurons inspired the development of artificial neural networks, this paper considers the mathematics of biogeography as the basis for the development of a new field: biogeography-based optimization (BBO). We discuss natural biogeography and its mathematics, and then discuss how it can be used to solve optimization problems. We see that BBO has features in common with other biology-based optimization methods, such as GAs and particle swarm optimization (PSO). This makes BBO applicable to many of the same types of problems that GAs and PSO are used for, namely, high-dimension problems with multiple local optima. However, BBO also has some features that are unique among biology-based optimization methods. We demonstrate the performance of BBO on a set of 14 standard benchmarks and compare it with seven other biology-based optimization algorithms. We also demonstrate BBO on a real-world sensor selection problem for aircraft engine health estimation.
3,418 citations
"Optimum structural design of spatia..." refers background or methods in this paper
...Moreover, the large values for this parameter may lead to unnecessary computational effort and also bias the search process in the solution space [27, 40, 41]....
[...]
...Biogeography-based optimization algorithm is developed by Simon [27] which is based on the theory of island biogeography....
[...]
...Among these algorithms, biogeography-based optimization (BBO) [27] technique reveals itself due to its capacity of obtaining a near-global optimum especially in problems with large amount of design variables....
[...]
...These values are assigned to constant values that are arbitrarily chosen within their recommended ranges by Simon [40, 41] based on the observed efficiency of the technique in different problem fields....
[...]
...2 [27], where I refers to the maximum immigration rate, E is the maximum emigration rate, S0 is the equilibrium number of species, and Smax is the maximum species count....
[...]
TL;DR: A comprehensive survey of the most popular constraint-handling techniques currently used with evolutionary algorithms, including approaches that go from simple variations of a penalty function, to others, more sophisticated, that are biologically inspired on emulations of the immune system, culture or ant colonies.
1,924 citations