Showing 20 results for Colliding Bodies Optimization
A. Kaveh , M. Ilchi Ghazaan,
Volume 4, Issue 3 (9-2014)
Abstract
Colliding bodies optimization (CBO) is a new population-based stochastic optimization algorithm based on the governing laws of one dimensional collision between two bodies from the physics. Each agent is modeled as a body with a specified mass and velocity. A collision occurs between pairs of objects to find the global or near-global solutions. Enhanced colliding bodies optimization (ECBO) uses memory to save some best solutions and utilizes a mechanism to escape from local optima. The performances of the CBO and ECBO are shown through truss and frame design optimization problems. The codes of these methods are presented in MATLAB and C++.
A. Kaveh , V.r. Mahdavi,
Volume 4, Issue 4 (11-2014)
Abstract
In this paper, optimal design of arch dams is performed under frequency limitations. Colliding Bodies Optimization (CBO), a recently developed meta-heuristic optimization method, which has been successfully applied to several structural problems, is revised and utilized for finding the best feasible shape of arch dams. The formulation of CBO is derived from one-dimensional collisions between bodies, where each agent solution is considered as the massed object or body. The design procedure aims to obtain minimum weight of arch dams subjected to natural frequencies, stability and geometrical limitations. Two arch dam examples from the literature are examined to verify the suitability of the design procedure and to demonstrate the effectiveness and robustness of the CBO in creating optimal design for arch dams. The results of the examples show that CBO is a powerful method for optimal design of arch dams.
A. Kaveh , M. Ilchi Ghazaan,
Volume 5, Issue 1 (1-2015)
Abstract
This paper presents the application of metaheuristic methods to the minimum crossing number problem for the first time. These algorithms including particle swarm optimization, improved ray optimization, colliding bodies optimization and enhanced colliding bodies optimization. For each method, a pseudo code is provided. The crossing number problem is NP-hard and has important applications in engineering. The proposed algorithms are tested on six complete graphs and eight complete bipartite graphs and their results are compared with some existing methods.
A. Kaveh, P. Zakian,
Volume 5, Issue 4 (7-2015)
Abstract
This study presents shape optimization of a gravity dam imposing stability and principal stress constraints. A gravity dam is a large scale hydraulic structure consisting of huge amount of concrete material. Hence, an optimum design gives a cost-benefit structure due to the fact that small changes in shape of dam cross-section leads to large saving of concrete volume. Three recently developed meta-heuristics are utilized for optimizing the structure. These algorithms are charged system search (CSS), colliding bodies optimization (CBO) and its enhanced edition (ECBO). This article also provides useful formulations for stability analysis of gravity dams which can be extended to further researches.
M. Shahrouzi , M. Rashidi Moghadam,
Volume 6, Issue 4 (10-2016)
Abstract
Stochastic nature of earthquake has raised a challenge for engineers to choose which record for their analyses. Clustering is offered as a solution for such a data mining problem to automatically distinguish between ground motion records based on similarities in the corresponding seismic attributes. The present work formulates an optimization problem to seek for the best clustering measures. In order to solve this problem, the well-known K-means algorithm and colliding bodies optimization are employed. The latter acts like a parameter-less meta-heuristic while the former provides strong intensification. Consequently, a hybrid algorithm is proposed by combining features of both the algorithms to enhance the search and avoid premature convergence. Numerical simulations show competative performance of the proposed method in the treated example of optimal ground motion clustering; regarding global optimization and quality of final solutions.
A. Kaveh, Y. Vazirinia,
Volume 7, Issue 3 (7-2017)
Abstract
Tower cranes are major and expensive equipment that are extensively used at building construction projects and harbors for lifting heavy objects to demand points. The tower crane locating problem to position a tower crane and supply points in a building construction site for supplying all requests in minimum time, has been raised from more than twenty years ago. This problem has already been solved by linear programming, but meta-heuristic methods spend less time to solving the problem. Hence, in this paper three newly developed meta-heuristic algorithms called CBO, ECBO, and VPS have been used to solve the tower crane locating problem. Three scenarios are studied to show the applicability and performance of these meta-heuristics.
H. Rahami, P. Mohebian, M. Mousavi,
Volume 7, Issue 3 (7-2017)
Abstract
The present study sets out to integrate the performance-based seismic design approach with the connection topology optimization method. Performance-based connection topology optimization concept aims to simultaneously optimize the size of members and the type of connections with respect to the framework of performance-based seismic design. This new optimization concept is carried out for unbraced and X-braced steel frames in order to assess its efficiency. The cross-sectional area of components and the type of beam-to-column connections are regarded as design variables. The objective function is formulated in terms of the material costs and the cost of rigid connections. The nonlinear pushover analysis is adopted to acquire the response of the structure at various performance levels. In order to cope with the optimization problem, CBO algorithm is employed. The achieved results demonstrate that incorporating the optimal arrangement of beam-to-column connections into the optimum performance-based design procedure of either unbraced or X-braced steel frame could lead to a design that significantly reduces the overall cost of the structure and offers a predictable and reliable performance for the structure subjected to hazard levels.
A. R. Ghanizadeh, N. Heidarabadizadeh,
Volume 8, Issue 4 (10-2018)
Abstract
One of the most important factors that affects construction costs of highways is the earthwork cost. On the other hand, the earthwork cost strongly depends on the design of vertical alignment or project line. In this study, at first, the problem of vertical alignment optimization was formulated. To this end, station, elevation and vertical curve length in case of each point of vertical intersection (PVI) were considered as decision variables. The objective function was considered as earthwork cost and constraints were assumed as the maximum and minimum grade of tangents, minimum elevation of compulsory points, and the minimum length of vertical curves. For solving this optimization problem, the Colliding Bodies Optimization (CBO) algorithm was employed and results were compared with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). In order to evaluate the effectiveness of formulation and CBO algorithm, three different highways were designed with respect to three different terrains including level, rolling and mountainous. After designing the preliminary vertical alignment for each highway, the optimal vertical alignments were determined by different optimization algorithms. The results of this research show that the CBO algorithm is superior to GA and PSO. Percentage of optimality (saving in earthworks cost) by CBO algorithm for level, rolling and mountainous terrains was determined as 44.14, 21.42 and 22.54%, respectively.
A. Kaveh, S. Sabeti,
Volume 9, Issue 1 (1-2019)
Abstract
Structural optimization of offshore wind turbine structures has become an important issue in the past years due to the noticeable developments in offshore wind industry. However, considering the offshore wind turbines’ size and environment, this task is outstandingly difficult. To overcome this barrier, in this paper, a metaheuristic algorithm called Enhanced Colliding Bodies Optimization (ECBO) is utilized to investigate the optimal design of jacket supporting structures for offshore wind turbines when a number of structural constraints, including a frequency constraint, are considered. The algorithm is validated using a design example. The OC4 reference jacket, which has been widely referenced in offshore wind industry, is the considered design example in this paper. The whole steps of this research, including loading, analysis, design, and optimization of the structure, are coded in MATLAB. Both Ultimate Limit States (ULS) and frequency constraints are considered as design constraints in this paper. Huge weight reduction is observed during this optimization problem, indicating the efficiency of the ECBO algorithm and its application in the optimization of offshore wind turbine structures.
H. Fazli,
Volume 9, Issue 3 (6-2019)
Abstract
In this paper, an optimization framework is developed for performance-based seismic design of composite moment frames consisting of concrete filled steel box columns and I-shaped steel beams. Material cost of the structure and seismic damage under severe earthquake ground motions are minimized as objective functions. Two design examples are presented to demonstrate the applicability and efficiency of the proposed method. Based on the obtained results, it is concluded that the proposed design optimization approach is capable of producing seismic designs of composite MRFs which are cost effective, provide reliable seismic performance and suffer less damage in the case of a severe earthquake ground motion.
H. Fazli,
Volume 9, Issue 4 (9-2019)
Abstract
Composite RCS building frames integrate reinforced concrete columns with structural steel beams to provide an efficient solution for the design and construction of earthquake-resisting structures. In this paper, an optimization framework is developed for performance-based seismic design of planar RCS moment resisting frames. The objective functions are defined as minimizing the construction cost and the seismic damage. The design variables are obtained in a two-stage design optimization procedure; the elastic design in which column cross-section dimensions are determined and the inelastic design in which beam cross-sections and column reinforcements are obtained. Two design examples are presented to demonstrate the applicability and efficiency of the proposed method. Based on the obtained results, it is concluded that the proposed design optimization procedure is a viable approach in producing cost effective seismic designs of composite RCS frames, with reliable seismic performance and reduced damage potential in the event of a severe earthquake ground motion.
A. Kaveh, R. A. Izadifard, L. Mottaghi,
Volume 10, Issue 1 (1-2020)
Abstract
In structural design, either the experience of designer is used or a uniform grouping is usually utilized to group the elements. This type of grouping affects the fundamental cost of the buildings, including the cost of concrete, steel and formwork, as well as secondary costs such as laboratory, checking, fabrication and etc. However, the secondary costs are not usually considered in the cost function. Strategies can also be used to automate the grouping of members in structural design. In this strategy beams and columns are automatically grouped into a limited number of groups to achieve the lowest cost. In this study, enhanced colliding bodies optimization algorithm is used to automatically group the beams and columns of the reinforced concrete structures and also to optimize their cost. The proposed procedure applied to three reinforced concrete frames with four, eight and twelve stories and the influence of automatic grouping of the members in optimal cost is investigated. Using this method, the beams and columns are automatically grouped and the results show that the optimal cost obtained from the automatic grouping is less than the manual grouping of the members.
M.h. Talebpour, Y. Abasabadaraby,
Volume 11, Issue 4 (11-2021)
Abstract
In recent decades, steel was used more than other materials in structural engineering. However, the safety of high-heat steel structures dramatically decreased, due to steel mechanical properties. Therefore, the design process should be done in a way that the structure has the required resistance at high temperatures and during the fire, according to the effect of heat on the performance of steel structures. In this study, the optimal design process of steel structures is considered under the fire load. In the optimal design process, the failure risk of the structure members is considered as a constraint. Therefore, the optimization process requires thermal and structural reliability analysis. A parametric model has been used to analyse the reliability of the structure in the fire limit state. The optimization process is also performed based on the Colliding Bodies Optimization (CBO) algorithm. In order to evaluate the optimal design process, 3 and 6-floors frames have been investigated. The results showed that the members' condition is effective in the structural resistance for the thermal loading. On the contrary, the structure design based on the reliability under the fire load provides a proper prediction from the behaviour of the structure and satisfies the requirements for the common state of design.
A. Kaveh, L. Mottaghi, A. Izadifard,
Volume 12, Issue 1 (1-2022)
Abstract
In this paper the parametric study is carried out to investigate the effect of number of cells in optimal cost of the non-prismatic reinforced concrete (RC) box girder bridges. The variables are geometry of cross section, tapered length, concrete strength and reinforcement of the box girders and slabs that are obtained using ECBO metaheuristic algorithm. The design is based on AASHTO standard specification. The constraints are the bending and shear strength, geometric limitations and superstructure deflection. The link of CSiBridge and MATLAB software are used for the optimization process. The methodology carried out for two-cell, three-cell and four-cell box girder bridges. The results show that the total cost of the concrete, bars and formwork for two-cell box girder is less than those of the three- and four-cell box girder bridges.
M. H. Talebpour, Y. Goudarzi, A. R. Fathalian,
Volume 12, Issue 4 (8-2022)
Abstract
In this study, the finite element model updating was simulated by reducing the stiffness of the members. Due to lack of access to the experimental results, the data obtained from an analytical model were used in the proposed structural damage scenarios. The updating parameters for the studied structures were defined as a reduction coefficient applied to the stiffness of the members. Parameter variations were calculated by solving an unconstrained nonlinear optimization problem. The objective function in the optimization problem was proposed based on the Multi-Degree-of-Freedom (MDOF) equations of motion as well as the dynamic characteristics of the studied structure. Only the first natural frequency of the damaged structure was used in the proposed updating process, and only one vibration mode was used in the updating problem and damage identification procedure. In addition, as elimination of high-order terms in the proposed formula introduced errors in the final response, the variations of natural frequency and vibration mode for higher-order terms were included in the free vibration equation of the proposed objective function. The Colliding Bodies Optimization (CBO) algorithm was used to solve the optimization problem. The performance of the proposed method was evaluated using the numerical examples, where different conditions were applied to the studied structures. The results of the present study showed that, the proposed method and formulation were capable of efficiently updating the dynamic parameters of the structure as well as identifying the location and severity of the damage using only the first natural frequency of the structure.
D. Sedaghat Shayegan,
Volume 12, Issue 4 (8-2022)
Abstract
In this article, the optimum design of a reinforced concrete solid slab is presented via an efficient hybrid metaheuristic algorithm that is recently developed. This algorithm utilizes the mouth-brooding fish (MBF) algorithm as the main engine and uses the favorable properties of the colliding bodies optimization (CBO) algorithm. The efficiency of this algorithm is compared with mouth-brooding fish (MBF), Neural Dynamic (ND), Cuckoo Search Optimization (COA) and Particle Swarm Optimization (PSO). The cost of the solid slab is considered to be the objective function, and the design is based on the ACI code. The numerical results indicate that this hybrid metaheuristic algorithm can to construct very promising results and has merits in solving challenging optimization problems.
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.
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.
D. Sedaghat Shayegan, A. Amirkardoust,
Volume 13, Issue 3 (7-2023)
Abstract
In this article, spectral matching of ground motions is presented via the Mouth Brooding Fish (MBF) algorithm that is recently developed. It is based on mouth brooding fish life cycle. This algorithm utilizes the movements of the mouth brooding fish and their children’s struggle for survival as a pattern to find the best possible answer. For this purpose, wavelet transform is used to decompose the original ground motions to several levels and then each level is multiplied by a variable. Subsequently, this algorithm is employed to determine the variables and wavelet transform modifies the recorded accelerograms until the response spectrum gets close to a specified design spectrum. The performance of this algorithm is investigated through a numerical example and also it is compared with CBO and ECBO algorithms. The numerical results indicate that the MBF algorithm can to construct very promising results and has merits in solving challenging optimization problems.
O. Tavakoli, D. Sedaghat Shayegan, A. Amirkardoust,
Volume 14, Issue 4 (10-2024)
Abstract
Tower cranes are essential for both vertical and horizontal movement of materials in construction and port operations. Optimizing their placement is crucial for reducing costs and enhancing overall efficiency. This study addresses the optimization of tower crane placement using the recently developed Mouth Brooding Fish (MBF) algorithm. The MBF algorithm is inspired by the life cycle of mouth-brooding fish, employing their behavioral patterns and the survival challenges of their offspring to find optimal solutions. The performance of the MBF algorithm is compared with the Genetic Algorithm (GA), Colliding Bodies Optimization (CBO), and Enhanced Colliding Bodies Optimization (ECBO). The results demonstrate that the MBF algorithm is effective and has potential advantages in tackling complex optimization problems.