Search published articles


Showing 10 results for Ant Colony Optimization (aco)

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.
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. 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     

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

Designed & Developed by : Yektaweb