Search published articles


Showing 16 results for Ant Colony Optimization

S. Madadgar, A. Afshar,
Volume 1, Issue 1 (3-2011)
Abstract

Most real world engineering design problems, such as cross-country water mains, include combinations of continuous, discrete, and binary value decision variables. Very often, the binary decision variables associate with the presence and/or absence of some nominated alternatives or project’s components. This study extends an existing continuous Ant Colony Optimization (ACO) algorithm to simultaneously handle mixed-variable problems. The approach provides simultaneous solution to a binary value problem with both discrete and continuous variables to locate and size design components of the proposed system. This paper shows how the existing continuous ACO algorithm may be revised to cope with mixed-variable search spaces with binary variables. Performance of the proposed version of the ACO is tested on a set of mathematical benchmark problems followed by a highly nonlinear forced water main optimization problem. Comparing with few other optimization algorithms, the proposed optimization method demonstrates satisfactory performance in locating good near optimal solutions.
O. Hasançebi, S. Çarbaş,
Volume 1, Issue 1 (3-2011)
Abstract

This paper is concerned with application and evaluation of ant colony optimization (ACO) method to practical structural optimization problems. In particular, a size optimum design of pin-jointed truss structures is considered with ACO such that the members are chosen from ready sections for minimum weight design. The application of the algorithm is demonstrated using two design examples with practical design considerations. Both examples are formulated according to provisions of ASD-AISC (Allowable Stress Design Code of American Institute of Steel Institution) specification. The results obtained are used to discuss the computational characteristics of ACO for optimum design of truss type structures.
M. Mashayekhi, M.j. Fadaee, J. Salajegheh , E. Salajegheh,
Volume 1, Issue 2 (6-2011)
Abstract

A two-stage optimization method is presented by employing the evolutionary structural optimization (ESO) and ant colony optimization (ACO), which is called ESO-ACO method. To implement ESO-ACO, size optimization is performed using ESO, first. Then, the outcomes of ESO are employed to enhance ACO. In optimization process, the weight of double layer grid is minimized under various constraints which artificial ground motion is used to calculate the structural responses. The presence or absence of elements in bottom and web grids and also cross-sectional areas are selected as design variables. The numerical results reveal the computational advantages and effectiveness of the proposed method.
M.h. Afshar, I. Motaei,
Volume 1, Issue 2 (6-2011)
Abstract

A constrained version of the Big Bang-Big Crunch algorithm for the efficient solution of the optimal reservoir operation problems is proposed in this paper. Big Bang-Big Crunch (BB-BC) algorithm is a new meta-heuristic population-based algorithm that relies on one of the theories of the evolution of universe namely, the Big Bang and Big Crunch theory. An improved formulation of the algorithm named Constrained Big Bang-Big Crunch (CBB-BC) is proposed here and used to solve the problems of reservoir operation. In the CBB-BC algorithm, all the problems constraints are explicitly satisfied during the solution construction leading to an algorithm exploring only the feasible region of the original search space. The proposed algorithm is used to optimally solve the water supply and hydro-power operation of “Dez” reservoir in Iran over three different operation periods and the results are presented and compared with those obtained by the basic algorithm referred to here as Unconstrained Big Bang–Big Crunch (UBB–BC) algorithm and other optimization algorithms including Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) and those obtained by Non-Linear Programming (NLP) technique. The results demonstrate the efficiency and robustness of the proposed method to solve reservoir operation problems compared to alternative algorithms.
M. Mashayekhi, J. Salajegheh, M.j. Fadaee , E. Salajegheh,
Volume 1, Issue 4 (12-2011)
Abstract

For reliability-based topology optimization (RBTO) of double layer grids, a two-stage optimization method is presented by applying “Solid Isotropic Material with Penalization” and “Ant Colony Optimization” (SIMP-ACO method). To achieve this aim, first, the structural stiffness is maximized using SIMP. Then, the characteristics of the obtained topology are used to enhance ACO through six modifications. As numerical examples, reliability-based topology designs of typical double layer grids are obtained by ACO and SIMP-ACO methods. Their numerical results reveal the effectiveness of the proposed SIMPACO method for the RBTO of double layer grids.
A. Afshar, E. Kalhor,
Volume 1, Issue 4 (12-2011)
Abstract

In this paper, an efficient multi-objective model is proposed to solve time-cost trade off problem considering cash flows. The proposed multi-objective meta-heuristic is based on Ant colony optimization and is called Non Dominated Archiving Ant Colony Optimization (NAACO). The significant feature of this work is consideration of uncertainties in time, cost and more importantly interest rate. A fuzzy approach is adopted to account for uncertainties. Mathematics of cash-flow analysis in a fuzzy environment is described. A case study is done using the proposed approach
A. Kaveh, M. Hassani,
Volume 1, Issue 4 (12-2011)
Abstract

In this paper nonlinear analysis of structures are performed considering material and geometric nonlinearity using force method and energy concepts. For this purpose, the complementary energy of the structure is minimized using ant colony algorithms. Considering the energy term next to the weight of the structure, optimal design of structures is performed. The first part of this paper contains the formulation of the complementary energy of truss and frame structures for the purpose of linear analysis. In the second part material and geometric nonlinearity of structure is considered using Ramberg-Osgood relationships. In the last part optimal simultaneous analysis and design of structure is studied. In each part, the efficiency of the methods is illustrated by means simple examples.
A. Afshar, S. Madadgar , M.r. Jalali, F. Sharifi ,
Volume 2, Issue 1 (3-2012)
Abstract

Ant colony optimization algorithms (ACOs) have been basically introduced to discrete variable problems and applied to different research domains in several engineering fields. Meanwhile, abundant studies have been already involved to adapt different ant models to continuous search spaces. Assessments indicate competitive performance of ACOs on discrete or continuous domains. Therefore, as potent optimization algorithms, it is encouraging to involve ant models to mixed-variable domains which simultaneously tackle discrete and continuous variables. This paper introduces four ant-based methods to solve mixed-variable problems. Each method is based upon superlative ant algorithms in discrete and/or continuous domains. Proposed methods’ performances are then tested on a set of three mathematical functions and also a water main design problem in engineering field, which are elaborately subject to linear and non-linear constraints. All proposed methods perform rather satisfactorily on considered problems and it is suggested to further extend the application of methods to other engineering studies.
S.s. Naseralavi, E. Salajegheh, J. Salajegheh, M. Ziaee,
Volume 2, Issue 4 (10-2012)
Abstract

A novel two-stage algorithm for detection of damages in large-scale structures under static loads is presented. The technique utilizes the vector of response change (VRC) and sensitivities of responses with respect to the elemental damage parameters (RSEs). It is shown that VRC approximately lies in the subspace spanned by RSEs corresponding to the damaged elements. The property is leveraged in the first stage of the proposed method by seeking RSEs whose spanned subspace best contains the VRC. Consequently, the corresponding elements are regarded as damage candidates. To alleviate the exploration among RSEs, they are first partitioned into several clusters. Subsequently, discrete ant colony optimization (ACO) is utilized to find the clusters containing the RSEs of damaged elements. In the second stage of the algorithm, damage amounts for the restricted elements are determined using a continuous version of ACO. Two numerical examples are studied. The results illustrate that the method is both robust and efficient for detection of damages in large-scale structures.
S. Talatahari, M. Nouri, F. Tadbiri,
Volume 2, Issue 4 (10-2012)
Abstract

Over the past few years, swarm intelligence based optimization techniques such as ant colony optimization and particle swarm optimization have received considerable attention from engineering researchers. These algorithms have been used in the solution of various structural optimization problems where the main goal is to minimize the weight of structures while satisfying all design requirements imposed by design codes. In this paper, artificial bee colony algorithm (ABC) is utilized to optimize different skeletal structures. The results of the ABC are compared with the results of other optimization algorithms from the literature to show the efficiency of this technique for structural design problems.
G. Ghodrati Amiri, P. Namiranian,
Volume 3, Issue 1 (3-2013)
Abstract

The main objective of this paper is to use ant optimized neural networks to generate artificial earthquake records. In this regard, training accelerograms selected according to the site geology of recorder station and Wavelet Packet Transform (WPT) used to decompose these records. Then Artificial Neural Networks (ANN) optimized with Ant Colony Optimization and resilient Backpropagation algorithm and learn to relate the dimension reduced response spectrum of records to their wavelet packet coefficients. Trained ANNs are capable to produce wavelet packet coefficients for a specified spectrum, so by using inverse WPT artificial accelerograms obtained. By using these tools, the learning time of ANNs reduced salient and generated accelerograms had more spectrum-compatibility and save their essence as earthquake accelerograms.
S. Gholizadeh, R. Kamyab , H. Dadashi,
Volume 3, Issue 2 (6-2013)
Abstract

This study deals with performance-based design optimization (PBDO) of steel moment frames employing four different metaheuristics consisting of genetic algorithm (GA), ant colony optimization (ACO), harmony search (HS), and particle swarm optimization (PSO). In order to evaluate the seismic capacity of the structures, nonlinear pushover analysis is conducted (PBDO). This method is an iterative process needed to meet code requirements. In the PBDO procedure, the metaheuristics minimize the structural weight subjected to performance constraints on inter-story drift ratios at various performance levels. Two numerical examples are presented demonstrating the superiority of the PSO to the GA, ACO and HS metaheuristic algorithms.
A. Farshidianfar, S. Soheili,
Volume 3, Issue 3 (9-2013)
Abstract

This paper investigates the optimized parameters of Tuned Mass Dampers (TMDs) for high-rise structures considering Soil Structure Interaction (SSI) effects. Three optimization methods, namely the ant colony optimization (ACO) technique together with artificial bee colony (ABC) and shuffled complex evolution (SCE) methods are utilized for the optimization of TMD Mass, damping coefficient and spring stiffness as the design variables. The objective is to decrease the maximum displacement of structure. The 40 story structure with three soil types is employed to design TMD for six types of far field earthquakes. The results are then utilized to obtain relations for the optimized TMD parameters with SSI effects. The relations are then applied to design TMD for the same structure with another five types of far field oscillations, and reasonable results are achieved. For further investigations, the obtained relations are utilized to design TMD for a new structure, and the reduction values are obtained for five types of earthquakes, which show acceptable results. This study improves the understanding of earthquake oscillations, and helps the designers to achieve the optimized TMD for high-rise buildings.
A. Afshar, S.m. Miri Khombi,
Volume 5, Issue 3 (8-2015)
Abstract

Location and types of sensors may be integrated for simultaneous achievement of water security goals and other water utility objectives, such as regulatory monitoring requirements. Complying with the recent recommendations on dual benefits of sensors, this study addresses the optimal location of these types of sensors in a multipurpose approach. The study presents two mathematical models for optimum location of sensors as static double use benefit model (SDUBM) and dynamic double use benefit model (DDUBM) which provides tradeoffs between maximum monitored volume of water known as “demand coverage” and minimum consumption of contaminated water. In the proposed modeling scheme, sensors are located to maximize dual use benefits of achieving water security goals and accomplishing regulatory monitoring requirements. The validity of the model is tested using two extensively tested example problems with multi-objective ant colony optimization (ACO) algorithm. The Pareto front for different number of sensors are presented and discussed.
H. Fattahi,
Volume 6, Issue 1 (1-2016)
Abstract

Slope stability is one of the most complex and essential issues for civil and geotechnical engineers, mainly due to life and high economical losses resulting from these failures. In this paper, a new approach is presented for estimating the Safety Factor (SF) for circular failure slope using hybrid support vector regression (SVR) and Ant Colony Optimization (ACO). The ACO is combined with the SVR for determining the optimal value of its user-defined parameters. The optimization implementation by the ACO significantly improves the generalization ability of the SVR. In this research, the input data for the SF estimation consists of the values of geometrical and geotechnical input parameters. As an output, the model estimates the SF that can be modeled as a function approximation problem. A data set that includes 46 data points is applied in current study, while 32 data points are used for constructing the model, and the remainder data points (14 data points) are used for assessment of the degree of accuracy and robustness. The results obtained show that the hybrid SVR with ACO model can be used successfully for estimation of the SF.
F. Maleki, M. Yousefikhoshbakht,
Volume 9, Issue 2 (4-2019)
Abstract

The open vehicle routing problem (OVRP) is a variance of the vehicle routing problem (VRP) that has a unique character which is its open path form. This means that the vehicles are not required to return to the depot after completing service. Because this problem belongs to the NP-hard problems, many metaheuristic approaches like the ant colony optimization (ACO) have been used to solve OVRP in recent years. The versions of ACO have some shortcomings like its slow computing speed and local-convergence. Therefore, in this paper, we present an efficient hybrid elite ant system called EHEAS in which a new state transition rule, tabu search as an effective local search algorithm and a new pheromone updating rule are used for more improving solutions. These modifications avoid the premature convergence and make better solutions. Computational results on sixteen standard benchmark problem instances show that the proposed algorithm finds closely the best known solutions for most of the instances in which ten best known solutions are also found. In addition, EHEAS is comparable in terms of solution quality to the best performing published metaheuristics.

Page 1 from 1     

© 2020 All Rights Reserved | Iran University of Science & Technology

Designed & Developed by : Yektaweb