Showing 17 results for Metaheuristic Algorithms
S. Shojaee, S. Hasheminasab,
Volume 1, Issue 2 (6-2011)
Abstract
Although Genetic algorithm (GA), Ant colony (AC) and Particle swarm optimization algorithm (PSO) have already been extended to various types of engineering problems, the effects of initial sampling beside constraints in the efficiency of algorithms, is still an interesting field. In this paper we show that, initial sampling with a special series of constraints play an important role in the convergence and robustness of a metaheuristic algorithm. Random initial sampling, Latin Hypercube Design, Sobol sequence, Hammersley and Halton sequences are employed for approximating initial design. Comparative studies demonstrate that well distributed initial sampling speeds up the convergence to near optimal design and reduce the required computational cost of purely random sampling methodologies. In addition different penalty functions that define the Augmented Lagrangian methods considered in this paper to improve the algorithms. Some examples presented to show these applications.
S. Kazemzadeh Azad, O. Hasançebi,
Volume 3, Issue 4 (10-2013)
Abstract
This paper attempts to improve the computational efficiency of the well known particle swarm optimization (PSO) algorithm for tackling discrete sizing optimization problems of steel frame structures. It is generally known that, in structural design optimization applications, PSO entails enormously time-consuming structural analyses to locate an optimum solution. Hence, in the present study it is attempted to lessen the computational effort of the algorithm, using the so called upper bound strategy (UBS), which is a recently proposed strategy for reducing the total number of structural analyses involved in the course of design optimization. In the UBS, the key issue is to identify those candidate solutions which have no chance to improve the search during the optimum design process. After identifying those non-improving solutions, they are directly excluded from the structural analysis stage, diminishing the total computational cost. The performance of the UBS integrated PSO algorithm (UPSO) is evaluated in discrete sizing optimization of a real scale steel frame to AISC-LRFD specifications. The numerical results demonstrate that the UPSO outperforms the original PSO algorithm in terms of the computational efficiency.
A. Kaveh, A. Dadras,
Volume 8, Issue 2 (8-2018)
Abstract
In this paper the performance of four well-known metaheuristics consisting of Artificial Bee Colony (ABC), Biogeographic Based Optimization (BBO), Harmony Search (HS) and Teaching Learning Based Optimization (TLBO) are investigated on optimal domain decomposition for parallel computing. A clique graph is used for transforming the connectivity of a finite element model (FEM) into that of the corresponding graph, and k-median approach is employed. The performance of these methods is investigated through four FE models with different topology and number of meshes. A comparison of the numerical results using different algorithms indicates, in most cases the BBO is capable of performing better or identical using less time with equal computational effort.
P. Hosseini, H. R. Hoseini Vaez, M. A. Fathali, H. Mehanpour,
Volume 10, Issue 3 (6-2020)
Abstract
Due to the random nature of the variables affecting the analysis and design of structures, the reliability method is considered as one of the most important and widely used topics in structural engineering. Despite the simplicity of moment methods, the answer to problems with multiple design points (the point with the highest probability of failure) such as transmission line towers depends a lot on the starting point of the search; and it may converge to the local optima answer which is not desirable. Simulation methods also require a large number of evaluations of the limit state function and increase the volume and time of calculations. Also, the design point is not calculated in most of these methods. In this study, the reliability index of four transmission line towers was calculated with four metaheuristic algorithms in which the limit state function was defined based on the displacement of nodes and the results were compared with the results of Monte Carlo Simulation (MCS) method. For this purpose, the objective function was defined as the geometric distance between the point on the function of the boundary condition to the origin in the standard normal coordinate system and the constraint of the problem (the limit state function) based on the displacement of the nodes. Random variables in these problems consisting of the cross-sectional area of the members, the modulus of elasticity, and the nodal loads.
S. R. Hoseini Vaez, P. Hosseini, M. A. Fathali, A. Asaad Samani, A. Kaveh,
Volume 10, Issue 4 (10-2020)
Abstract
Nowadays, the optimal design of structures based on reliability has been converted to an active topic in structural engineering. The Reliability-Based Design Optimization (RBDO) methods provide the structural design with lower cost and more safety, simultaneously. In this study, the optimal design based on reliability of dome truss structures with probability constraint of the frequency limitation is discussed. To solve the RBDO problem, nested double-loop method is considered; one of the loops performs the optimization process and the other one assesses the reliability of the structure. The optimization process is implemented using ECBO and EVPS algorithms and the reliability index is calculated using the Monte Carlo simulation method. Finally, the size and shape reliability-based optimization of 52-bar and 120-bar dome trusses has been investigated.
A. Kaveh, P. Hosseini, N. Hatami, S. R. Hoseini Vaez,
Volume 12, Issue 1 (1-2022)
Abstract
In recent years many researchers prefer to use metaheuristic algorithms to reach the optimum design of structures. In this study, an Enhanced Vibrating Particle System (EVPS) is applied to get the minimum weight of large-scale dome trusses under frequency constraints. Vibration frequencies are important parameters, which can be used to control the responses of a structure that is subjected to dynamic excitation. The truss structures were analyzed by finite element method and optimization processes were implemented by the computer program coded in MATLAB. The effectiveness and efficiency of the Enhanced Vibrating Particle System (EVPS) is investigated in three large-scale dome trusses 600-, 1180-, and 1410-bar to obtain the weight optimization with frequency constraints.
T. Bakhshpoori,
Volume 12, Issue 1 (1-2022)
Abstract
Metaheuristics are considered the first choice in addressing structural optimization problems. One of the complicated structural optimization problems is the highly nonlinear dynamic truss shape and size optimization with multiple natural frequency constraints. On the other hand, natural frequency constraints are useful to control the responses of a dynamically exciting structure. In this regard, this study uses for the first time the water evaporation optimization (WEO) algorithm to address this problem. Four benchmark trusses are considered for experimental investigation of the WEO. Obtained results indicate the comparative performance of WEO to the best-known algorithms in this problem, high performance in comparison to those of different optimization techniques, and high performance in comparison to all algorithms in terms of robustness. The simulation results clearly show a good balance between the global and local exploration abilities of WEO and its potential robust efficiency for other complicated constrained engineering optimization problems.
A. Kaveh, J. Jafari Vafa,
Volume 12, Issue 2 (4-2022)
Abstract
The cycle basis of a graph arises in a wide range of engineering problems and has a variety of applications. Minimal and optimal cycle bases reduce the time and memory required for most of such applications. One of the important applications of cycle basis in civil engineering is its use in the force method to frame analysis to generate sparse flexibility matrices, which is needed for optimal analysis.
In this paper, the simulated annealing algorithm has been employed to form suboptimal cycle basis. The simulated annealing algorithm works by using local search generating neighbor solution, and also escapes local optima by accepting worse solutions. The results show that this algorithm can be used to generate suboptimal and subminimal cycle bases. Compared to the existing heuristic algorithms, it provides better results. One of the advantages of this algorithm is its simplicity and its ease for implementation.
P. Hosseini, A. Kaveh, N. Hatami, S. R. Hoseini Vaez,
Volume 12, Issue 3 (4-2022)
Abstract
Metaheuristic algorithms are preferred by the many researchers to reach the reliability based design optimization (RBDO) of truss structures. The cross-sectional area of the elements of a truss is considered as design variables for the size optimization under frequency constraints. The design of dome truss structures are optimized based on reliability by a popular metaheuristic optimization technique named Enhanced Vibrating Particle System (EVPS). Finite element analyses of structures and optimization process are coded in MATLAB. Large-scale dome truss of 600-bar, 1180-bar and 1410-bar are investigated in this paper and are compared with the previous studies. Also, a comparison is made between the reliability indexes of Deterministic Design Optimization (DDO) for large dome trusses and Reliability-Based Design Optimization (RBDO).
M. Ilchi Ghazaan , A.h. Salmani Oshnari , A. M. Salmani Oshnari,
Volume 13, Issue 1 (1-2023)
Abstract
Colliding Bodies Optimization (CBO) is a population-based metaheuristic algorithm that complies physics laws of momentum and energy. Due to the stagnation susceptibility of CBO by premature convergence and falling into local optima, some meritorious methodologies based on Sine Cosine Algorithm and a mutation operator were considered to mitigate the shortcomings mentioned earlier. Sine Cosine Algorithm (SCA) is a stochastic optimization method that employs sine and cosine based mathematical models to update a randomly generated initial population. In this paper, we developed a new hybrid approach called hybrid CBO with SCA (HCBOSCA) to obtain reliable structural design optimization of discrete and continuous variable structures, where a memory was defined to intensify the convergence speed of the algorithm. Finally, three structural problems were studied and compared to some state of the art optimization methods. The experimental results confirmed the competence of the proposed algorithm.
M. Paknahad, P. Hosseini, A. Kaveh,
Volume 13, Issue 1 (1-2023)
Abstract
Optimization methods are essential in today's world. Several types of optimization methods exist, and deterministic methods cannot solve some problems, so approximate optimization methods are used. The use of approximate optimization methods is therefore widespread. One of the metaheuristic algorithms for optimization, the EVPS algorithm has been successfully applied to engineering problems, particularly structural engineering problems. As this algorithm requires experimental parameters, this research presents a method for determining these parameters for each problem and a self-adaptive algorithm called the SA-EVPS algorithm. In this study, the SA-EVPS algorithm is compared with the EVPS algorithm using the 72-bar spatial truss structure and three classical benchmarked functions
A. Kaveh, M. R. Seddighian, N. Farsi,
Volume 13, Issue 2 (4-2023)
Abstract
Despite the advantages of the plastic limit analysis of structures, this robust method suffers from some drawbacks such as intense computational cost. Through two recent decades, metaheuristic algorithms have improved the performance of plastic limit analysis, especially in structural problems. Additionally, graph theoretical algorithms have decreased the computational time of the process impressively. However, the iterative procedure and its relative computational memory and time have remained a challenge, up to now. In this paper, a metaheuristic-based artificial neural network (ANN), which is categorized as a supervised machine learning technique, has been employed to determine the collapse load factors of two-dimensional frames in an absolutely fast manner. The numerical examples indicate that the proposed method's performance and accuracy are satisfactory.
A. Kaveh, A. Zaerreza,
Volume 13, Issue 3 (7-2023)
Abstract
In this paper, three recently improved metaheuristic algorithms are utilized for the optimum design of the frame structures using the force method. These algorithms include enhanced colliding bodies optimization (ECBO), improved shuffled Jaya algorithm (IS-Jaya), and Vibrating particles system - statistical regeneration mechanism algorithm (VPS-SRM). The structures considered in this study have a lower degree of statical indeterminacy (DSI) than their degree of kinematical indeterminacy (DKI). Therefore, the force method is the most suitable analysis method for these structures. The robustness and performance of these methods are evaluated by the three design examples named 1-bay 10-story steel frame, 3-bay 15-story steel frame, and 3-bay 24-story steel frame.
A. Kaveh, A. Zaerreza,
Volume 13, Issue 4 (10-2023)
Abstract
This paper presents the chaotic variants of the particle swarm optimization-statistical regeneration mechanism (PSO-SRM). The nine chaotic maps named Chebyshev, Circle, Iterative, Logistic, Piecewise, Sine, Singer, Sinusoidal, and Tent are used to increase the performance of the PSO-SRM. These maps are utilized instead of the random number, which defines the solution generation method. The robustness and performance of these methods are tested in the three steel frame design problems, including the 1-bay 10-story steel frame, 3-bay 15-story steel frame, and 3-bay 24-story steel frame. The optimization results reveal that the applied chaotic maps improve the performance of the PSO-SRM.
H. Tamjidi Saraskanroud, M. Babaei,
Volume 13, Issue 4 (10-2023)
Abstract
Structural topology optimization provides an insight into efficient designing as it seeks optimal distribution of material to minimize the total cost and weight of the structures. This paper presents an optimum design of steel moment frames and connections of structures subjected to serviceability and strength constraints in accordance with AISC-Load and Resistance Factor Design (LRFD). In connection topology optimizations, different beam and column sections and connections and also to optimize two steel moment frames a genetic algorithm was used and their performance was compared. Initially, two common steel moment frames were studied, only for the purpose of minimizing the weight of the structure and the members of structure are considered as design variables. Since the cost of a steel moment frame is not solely related to the weight of the structure, in order to obtain a realistic plan, in the second part of this study, for the other two frames the cost of the connections is also added to the variables. The results indicate that the steel frame optimization by applying real genetic algorithm could be optimal for structural designing. The findings highlighted the prominent performance and lower costs of the steel moment frames when different connections are used.
V. Goodarzimehr, F. Salajegheh,
Volume 14, Issue 1 (1-2024)
Abstract
The analysis and design of high-rise structures is one of the challenges faced by researchers and engineers due to their nonlinear behavior and large displacements. The moment frame system is one of the resistant lateral load-bearing systems that are used to solve this problem and control the displacements in these structures. However, this type of structural system increases the construction costs of the project. Therefore, it is necessary to develop a new method that can optimize the weight of these structures. In this work, the weight of these significant structures is optimized by using one of the latest metaheuristic algorithms called special relativity search. The special relativity search algorithm is mainly developed for the optimization of continuous unconstrained problems. Therefore, a penalty function is used to prevent violence of the constraints of the problem, which are tension, displacement, and drift. Also, using an innovative technique to transform the discrete problem into a continuous one, the optimal design is carried out. To prove the applicability of the new method, three different problems are optimized, including an eight-story one-span, a fifteen-story three-span bending frame, and a twenty-four-story three-span moment frame. The weight of the structure is the objective function, which should be minimized to the lowest possible value without violating the constraints of the problem. The calculation of stress and displacements of the structure is done based on the regulations of AISC-LRFD requirements. To validate, the results of the proposed algorithm are compared with other advanced metaheuristic methods.
P. Hosseini, A. Kaveh, A. Naghian, A. Abedi,
Volume 14, Issue 3 (6-2024)
Abstract
This study aimed to develop and optimize artificial stone mix designs incorporating microsilica using artificial neural networks (ANNs) and metaheuristic optimization algorithms. Initially, 10 base mix designs were prepared and tested based on previous experience and literature. The test results were used to train an ANN model. The trained ANN was then optimized using SA-EVPS and EVPS algorithms to maximize 28-day compressive strength, with aggregate gradation as the optimization variable. The optimized mixes were produced and tested experimentally, revealing some discrepancies with the ANN predictions. The ANN was retrained using the original and new experimental data, and the optimization process was repeated iteratively until an acceptable agreement was achieved between predicted and measured strengths. This approach demonstrates the potential of combining ANNs and metaheuristic algorithms to efficiently optimize artificial stone mix designs, reducing the need for extensive physical testing.