Search results for "Ant Colony Optimization"
showing 10 items of 33 documents
Some Aspects Regarding the Application of the Ant Colony Meta-heuristic to Scheduling Problems
2010
Scheduling is one of the most complex problems that appear in various fields of activity, from industry to scientific research, and have a special place among the optimization problems In our paper we present the results of our computational study i.e an Ant Colony Optimization algorithm for the Resource-Constrained Project Scheduling Problem that uses dynamic pheromone evaporation.
Memetic Algorithms in Engineering and Design
2012
When dealing with real-world applications, one often faces non-linear and nondifferentiable optimization problems which do not allow the employment of exact methods. In addition, as highlighted in [104], popular local search methods (e.g. Hooke-Jeeves, Nelder Mead and Rosenbrock) can be ill-suited when the real-world problem is characterized by a complex and highly multi-modal fitness landscape since they tend to converge to local optima. In these situations, population based meta-heuristics can be a reasonable choice, since they have a good potential in detecting high quality solutions. For these reasons, meta-heuristics, such as Genetic Algorithms (GAs), Evolution Strategy (ES), Particle …
Multiobjective ant colony search algorithm optimal electrical distribution system planning
2005
A dynamic multiobjective, MO, algorithm based on the ant colony search, the multiobjective ant colony search algorithm, MOACS, is presented. The application domain is that of dynamic planning for electrical distribution systems. A time horizon of H years has been considered during which the distribution system are modified according to the new internal (loads) and external (market, reliability, power quality) requirements. In this scenario, the objectives the Authors consider most important for utilities in strategical planning are: the quality requirement connected to the decrease of the expected number of interruptions per year and customer, in the considered time frame, and the choice fo…
Integrated Production and Predictive Maintenance Planning based on Prognostic Information
2019
International audience; This paper address the problem of scheduling production and maintenance operation in predictive maintenance context. It proposes a contribution in the decision making phase of the prognostic and health management framework. Theprognostics and decision processes are merged and an ant colony optimization approach for finding the sequence of decisions that optimizes the benefits of a production system is developed. A case study on a single machine composed of several components where machine can have several usage profiles. The results show thatour approach surpasses classical condition based maintenance policy.
On the Use of Prognostics and Health Management to Jointly Schedule Production and Maintenance on a Single Multi-purpose Machine
2020
This paper address the problem of using prognostic information in the decision-making process of a single multi-purpose machine. The prognostics and health management method is compared to condition-based maintenance combined with a genetic algorithm to determine the joint schedule of maintenance and production. The paper presents a methodology to select the adequate strategy while considering several factors that influence the functioning of the machine. The results show that operational and conditions variability influence the choice of the suitable methods. In the presented case, we show configurations where prognostic information is useless or useful.
A New Meta-Heuristic Multi-Objective Approach For Optimal Dispatch of Dispersed and Renewable Generating Units in Power Distribution Systems
2011
The application of stochastic methods in engineering research and optimization has been increasing over the past few decades. Ant Colony Optimization, in particular, has been attracting growing attention as a promising approach both in discrete and continuous domains. The present work proposes a multi-objective Ant Colony Optimization for continuous domains showing good convergence properties and uniform coverage of the non-dominated front. These properties have been proved both with mathematical test functions and with a complex real world problem. Besides the second part of the chapter presents the application of the new algorithm to the problem of optimal dispatch of dispersed power gene…
Lévy Flights for Ant Colony Optimization in Continuous Domains
2009
In this paper, the authors propose the use of the Levy probability distribution as leading mechanism for solutions differentiation in an efficient and bio-inspired optimization algorithm, ant colony optimization in continuous domains, ACOR. In the classical ACOR, new solutions are constructed starting from one solution, selected from an archive, where Gaussian distribution is used for parameter diversification. In the proposed approach, the Levy probability distributions are properly introduced in the solution construction step, in order to couple the ACOR algorithm with the exploration properties of the Levy distribution.
Composite laminates buckling optimization through Levy based Ant Colony Optimization
2010
In this paper, the authors propose the use of the Levy probability distribution as leading mechanism for solutions differentiation in an efficient and bio-inspired optimization algorithm, ant colony optimization in continuous domains, ACOR. In the classical ACOR, new solutions are constructed starting from one solution, selected from an archive, where Gaussian distribution is used for parameter diversification. In the proposed approach, the Levy probability distributions are properly introduced in the solution construction step, in order to couple the ACOR algorithm with the exploration properties of the Levy distribution. The proposed approach has been tested on mathematical test functions…
Training label cleaning with ant colony optimization for classification of remote sensing imagery
2015
This paper presents an original approach for improving performances of the supervised classifiers in remote sensing imagery by proposing a technique to refine a given training set using Ant Colony Optimization (ACO). The new method called ACO-Training Label Cleaning (ACO-TLC) applies ACO model for selection of the significant training samples from a given set of labeled vectors in order to optimize the quality of a supervised classifier. This means to retain the most informative samples and to remove the uncertain or misclassified training samples, which lead to classification errors. As a result of the selection process, we can obtain a purified training set. The proposed model is implemen…
A grid ant colony algorithm for the orienteering problem
2005
In this paper we propose a distributed ant colony algorithm to solve large scale orienteering problem instances. Our approach is based on a multi-colony strategy where each colony works in an independent portion (cluster) in the original graph. This results in no need for communicating pheromones information among colonies and in increasing speedup. We have implemented our algorithm as a .NET Web services infrastructure following a grid computing philosophy and we provide some promising experimental results to show the feasibility and effectiveness of our approach