Polyethism in a colony of artificial ants
Marriott, Chris
2011-01-01
We explore self-organizing strategies for role assignment in a foraging task carried out by a colony of artificial agents. Our strategies are inspired by various mechanisms of division of labor (polyethism) observed in eusocial insects like ants, termites, or bees. Specifically we instantiate models of caste polyethism and age or temporal polyethism to evaluated the benefits to foraging in a dynamic environment. Our experiment is directly related to the exploration/exploitation trade of in machine learning.
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION
O. Deepa
2016-03-01
Full Text Available Successful applications coming from biologically inspired algorithm like Ant Colony Optimization (ACO based on artificial swarm intelligence which is inspired by the collective behavior of social insects. ACO has been inspired from natural ants system, their behavior, team coordination, synchronization for the searching of optimal solution and also maintains information of each ant. At present, ACO has emerged as a leading metaheuristic technique for the solution of combinatorial optimization problems which can be used to find shortest path through construction graph. This paper describe about various behavior of ants, successfully used ACO algorithms, applications and current trends. In recent years, some researchers have also focused on the application of ACO algorithms to design of wireless communication network, bioinformatics problem, dynamic problem and multi-objective problem.
Feng, Yinda
2010-01-01
The aim of this work is to investigate Ant Colony Algorithm for the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. This paper is based on the ideas of ant colony algorithm and analysis the main parameters of the ant colony algorithm. Experimental results for solving TSP problems with ant colony algorithm show great...
AGNOSCO - Identification of Infected Nodes with artificial Ant Colonies
Hilker, Michael
2008-01-01
If a computer node is infected by a virus, worm or a backdoor, then this is a security risk for the complete network structure where the node is associated. Existing Network Intrusion Detection Systems (NIDS) provide a certain amount of support for the identification of such infected nodes but suffer from the need of plenty of communication and computational power. In this article, we present a novel approach called AGNOSCO to support the identification of infected nodes through the usage of artificial ant colonies. It is shown that AGNOSCO overcomes the communication and computational power problem while identifying infected nodes properly.
Žumer, Viljem; Brest, Janez; Pešl, Ivan
2015-01-01
Ant colony optimization is a relatively new approach to solving NP-Hard problems. It is based on the behavior of real ants, which always find the shortest path between their nest and a food source. Such behavior can be transferred into the discrcte world, were real ants are replaced by simple agents. Such simple agents are placed into the environment where different combinatorial problems can be solved In this paper we describe an artificial ant colony capable of solving the travelling salesm...
Web Mining using Artificial Ant Colonies: A Survey
2014-01-01
Web mining has been very crucial to any organization as it provides useful insights to business patterns. It helps the company to understand its customers better. As the web is growing in pace, so is its importance and hence it becomes all the more necessary to find useful patterns. Here in this paper, web mining using ant colony optimization has been reviewed with some of its experimental results.
Various artificial diets have been used for rearing imported fire ants; however most of these diets include insect supplements. This study was designed to examine growth of red imported fire ant colonies (Hymenoptera: Formicidae: Solenopsis invicta Buren) on four artificial diets: a chemically unde...
A nuclear reactor core fuel reload optimization using Artificial-Ant-Colony Connective Networks
A Pressurized Water Reactor core must be reloaded every time the fuel burnup reaches a level when it is not possible to sustain nominal power operation. The nuclear core fuel reload optimization consists in finding a burned-up and fresh-fuel-assembly pattern that maximizes the number of full operational days. This problem is NP-hard, meaning that complexity grows exponentially with the number of fuel assemblies in the core. Besides that, the problem is non-linear and its search space is highly discontinual and multimodal. In this work a parallel computational system based on Ant Colony System (ACS) called Artificial-Ant-Colony Networks is introduced to solve the nuclear reactor core fuel reload optimization problem. ACS is a system based on artificial agents that uses the reinforcement learning technique and was originally developed to solve the Traveling Salesman Problem, which is conceptually similar to the nuclear fuel reload problem. (author)
A nuclear reactor core fuel reload optimization using artificial ant colony connective networks
Lima, Alan M.M. de [Universidade Federal do Rio de Janeiro, PEN/COPPE - UFRJ, Ilha do Fundao s/n, CEP 21945-970 Rio de Janeiro (Brazil)], E-mail: alanmmlima@yahoo.com.br; Schirru, Roberto [Universidade Federal do Rio de Janeiro, PEN/COPPE - UFRJ, Ilha do Fundao s/n, CEP 21945-970 Rio de Janeiro (Brazil)], E-mail: schirru@lmp.ufrj.br; Carvalho da Silva, Fernando [Universidade Federal do Rio de Janeiro, PEN/COPPE - UFRJ, Ilha do Fundao s/n, CEP 21945-970 Rio de Janeiro (Brazil)], E-mail: fernando@con.ufrj.br; Medeiros, Jose Antonio Carlos Canedo [Universidade Federal do Rio de Janeiro, PEN/COPPE - UFRJ, Ilha do Fundao s/n, CEP 21945-970 Rio de Janeiro (Brazil)], E-mail: canedo@lmp.ufrj.br
2008-09-15
The core of a nuclear Pressurized Water Reactor (PWR) may be reloaded every time the fuel burn-up is such that it is not more possible to maintain the reactor operating at nominal power. The nuclear core fuel reload optimization problem consists in finding a pattern of burned-up and fresh-fuel assemblies that maximize the number of full operational days. This is an NP-Hard problem, meaning that complexity grows exponentially with the number of fuel assemblies in the core. Moreover, the problem is non-linear and its search space is highly discontinuous and multi-modal. Ant Colony System (ACS) is an optimization algorithm based on artificial ants that uses the reinforcement learning technique. The ACS was originally developed to solve the Traveling Salesman Problem (TSP), which is conceptually similar to the nuclear core fuel reload problem. In this work a parallel computational system based on the ACS, called Artificial Ant Colony Networks is introduced to solve the core fuel reload optimization problem.
A nuclear reactor core fuel reload optimization using artificial ant colony connective networks
The core of a nuclear Pressurized Water Reactor (PWR) may be reloaded every time the fuel burn-up is such that it is not more possible to maintain the reactor operating at nominal power. The nuclear core fuel reload optimization problem consists in finding a pattern of burned-up and fresh-fuel assemblies that maximize the number of full operational days. This is an NP-Hard problem, meaning that complexity grows exponentially with the number of fuel assemblies in the core. Moreover, the problem is non-linear and its search space is highly discontinuous and multi-modal. Ant Colony System (ACS) is an optimization algorithm based on artificial ants that uses the reinforcement learning technique. The ACS was originally developed to solve the Traveling Salesman Problem (TSP), which is conceptually similar to the nuclear core fuel reload problem. In this work a parallel computational system based on the ACS, called Artificial Ant Colony Networks is introduced to solve the core fuel reload optimization problem
Biomedical Image Edge Detection using an Ant Colony Optimization Based on Artificial Neural Networks
Javad Rahebi
2011-12-01
Full Text Available Ant colony optimization (ACO is the algorithm that has inspired from natural behavior of ants life, which the ants leaved pheromone to search food on the ground. In this paper, ACO is introduced for resolving the edge detection in the biomedical image. Edge detection method based on ACO is able to create a matrix pheromone that shows information of available edge in each location of edge pixel which is created based on the movements of a number of ants on the biomedical image. Moreover, the movements of these ants are created by local fluctuation of biomedical image intensity values. The detected edge biomedical images have low quality rather than detected edge biomedical image resulted of a classic mask and won’t result application of these masks to edge detection biomedical image obtained of ACO. In proposed method, we use artificial neuralnetwork with supervised learning along with momentum to improve edge detection based on ACO. The experimental results shows that make use neural network are very effective in edge detection based on ACO.
Kavitha, Ganesan; Ramakrishnan, Swaminathan
2010-01-01
Optic disc and retinal vasculature are important anatomical structures in the retina of the eye and any changes observed in these structures provide vital information on severity of various diseases. Digital retinal images are shown to provide a meaningful way of documenting and assessing some of the key elements inside the eye including the optic nerve and the tiny retinal blood vessels. In this work, an attempt has been made to detect and differentiate abnormalities of the retina using Digital image processing together with Optimization based segmentation and Artificial Neural Network methods. The retinal fundus images were recorded using standard protocols. Ant Colony Optimization is employed to extract the most significant objects namely the optic disc and blood vessel. The features related to these objects are obtained and corresponding indices are also derived. Further, these features are subjected to classification using Radial Basis Function Neural Networks and compared with conventional training algorithms. Results show that the Ant Colony Optimization is efficient in extracting useful information from retinal images. The features derived are effective for classification of normal and abnormal images using Radial basis function networks compared to other methods. As Optic disc and blood vessels are significant markers of abnormality in retinal images, the method proposed appears to be useful for mass screening. In this paper, the objectives of the study, methodology and significant observations are presented. PMID:20467104
Zahálka, Jaroslav
2007-01-01
This diploma thesis deals with Ant Colony algorithms and their usage for solving Travelling Salesman Problems and Vehicle Routing Problems. These algorithms are metaheuristics offering new approach to solving NP-hard problems. Work begins with a description of the forementioned tasks including ways to tackle them. Next chapter analyses Ant Colony metaheuristic and its possible usage and variations. The most important part of the thesis is practical and is represented by application Ant Colony...
Artificial Ant Species on Solving Optimization Problems
Pintea, Camelia-M.
2013-01-01
During the last years several ant-based techniques were involved to solve hard and complex optimization problems. The current paper is a short study about the influence of artificial ant species in solving optimization problems. There are studied the artificial Pharaoh Ants, Lasius Niger and also artificial ants with no special specificity used commonly in Ant Colony Optimization.
Safaa Khudair Leabi
2016-03-01
Full Text Available Energy limitations have become fundamental challenge for designing wireless sensor networks. Network lifetime represent the most important and interested metric. Several attempts have been made for efficient utilization of energy in routing techniques. This paper proposes an energy efficient routing technique for maximizing the networks lifetime called swarm intelligence routing. This is achieved by using ant colony algorithm (ACO and artificial immune system (AIS. AIS is used for solving packet LOOP problem and to control route direction. While ACO algorithm is used for determining optimum route for sending data packets. The proposed routing technique seeks for determining the optimum route from nodes towards base station so that energy exhaustion is balanced and lifetime is maximized. Proposed routing technique is compared with Dijkstra routing method. Results show significant increase in network lifetime of about 1.2567.
Ant Colony Optimization: A Review and Comparison
Sundus Shaukat; Riaz Ahmed Bhatti; Khalid Ibrahim Qureshi; Shafqat Ali Shad
2014-01-01
Many optmization algorithms are developed over period of time, among these most famous and widely used is Ant Colony systems (ACA). Ant Colony Systems (ACS) are the collection of different ant colony optimization algorithms. Different algorithms are used for solve the Travelling salesmen Problem (TCP) but ant colony algorithm is more preferred to solve the travelling salesmen problem. In ant colony best solution is found with the help of cooperating agents called ants. Ants cooperate with eac...
Ant Colony Optimization for Control
Van Ast, J.M.
2010-01-01
The very basis of this thesis is the collective behavior of ants in colonies. Ants are an excellent example of how rather simple behavior on a local level can lead to complex behavior on a global level that is beneficial for the individuals. The key in the self-organization of ants is communication
Highlights: • A probabilistic optimization framework incorporated with uncertainty is proposed. • A hybrid optimization approach combining ACO and ABC algorithms is proposed. • The problem is to deal with technical, environmental and economical aspects. • A fuzzy interactive approach is incorporated to solve the multi-objective problem. • Several strategies are implemented to compare with literature methods. - Abstract: In this paper, a hybrid configuration of ant colony optimization (ACO) with artificial bee colony (ABC) algorithm called hybrid ACO–ABC algorithm is presented for optimal location and sizing of distributed energy resources (DERs) (i.e., gas turbine, fuel cell, and wind energy) on distribution systems. The proposed algorithm is a combined strategy based on the discrete (location optimization) and continuous (size optimization) structures to achieve advantages of the global and local search ability of ABC and ACO algorithms, respectively. Also, in the proposed algorithm, a multi-objective ABC is used to produce a set of non-dominated solutions which store in the external archive. The objectives consist of minimizing power losses, total emissions produced by substation and resources, total electrical energy cost, and improving the voltage stability. In order to investigate the impact of the uncertainty in the output of the wind energy and load demands, a probabilistic load flow is necessary. In this study, an efficient point estimate method (PEM) is employed to solve the optimization problem in a stochastic environment. The proposed algorithm is tested on the IEEE 33- and 69-bus distribution systems. The results demonstrate the potential and effectiveness of the proposed algorithm in comparison with those of other evolutionary optimization methods
Ant- and Ant-Colony-Inspired ALife Visual Art.
Greenfield, Gary; Machado, Penousal
2015-01-01
Ant- and ant-colony-inspired ALife art is characterized by the artistic exploration of the emerging collective behavior of computational agents, developed using ants as a metaphor. We present a chronology that documents the emergence and history of such visual art, contextualize ant- and ant-colony-inspired art within generative art practices, and consider how it relates to other ALife art. We survey many of the algorithms that artists have used in this genre, address some of their aims, and explore the relationships between ant- and ant-colony-inspired art and research on ant and ant colony behavior. PMID:26280070
Ant colony optimization in continuous problem
YU Ling; LIU Kang; LI Kaishi
2007-01-01
Based on the analysis of the basic ant colony optimization and optimum problem in a continuous space,an ant colony optimization (ACO) for continuous problem is constructed and discussed. The algorithm is efficient and beneficial to the study of the ant colony optimization in a continuous space.
Towards a multilevel ant colony optimization
Lian, Thomas Andreé; Llave, Marilex Rea
2014-01-01
Ant colony optimization is a metaheuristic approach for solving combinatorial optimization problems which belongs to swarm intelligence techniques. Ant colony optimization algorithms are one of the most successful strands of swarm intelligence which has already shown very good performance in many combinatorial problems and for some real applications. This thesis introduces a new multilevel approach for ant colony optimization to solve the NP-hard problems shortest path and traveling salesman....
GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
Mr. P.Mathiyalagan; U.R. Dhepthie; S.N. Sivanandam
2010-01-01
Grid computing is a high performance computing used to solve larger scale computational demands. Task scheduling is a major issue in grid computing systems. Scheduling of tasks is the NP hard problem. The heuristic approach provides optimal solution for NP hard problems .The ant colony algorithm provides optimal solution. The existing ant colony algorithm takes more time to schedule the tasks. In this paper ant colony algorithm improved by enhancing pheromone updating rule such that it schedu...
GRID SCHEDULING USING ENHANCED ANT COLONY ALGORITHM
P. Mathiyalagan
2010-10-01
Full Text Available Grid computing is a high performance computing used to solve larger scale computational demands. Task scheduling is a major issue in grid computing systems. Scheduling of tasks is the NP hard problem. The heuristic approach provides optimal solution for NP hard problems .The ant colony algorithm provides optimal solution. The existing ant colony algorithm takes more time to schedule the tasks. In this paper ant colony algorithm improved by enhancing pheromone updating rule such that it schedules the tasks efficiently and better resource utilization. The simulation results prove that proposed method reduces the execution time of tasks compared to existing ant colony algorithm.
Liqiang Liu; Yuntao Dai; Jinyu Gao
2014-01-01
Ant colony optimization algorithm for continuous domains is a major research direction for ant colony optimization algorithm. In this paper, we propose a distribution model of ant colony foraging, through analysis of the relationship between the position distribution and food source in the process of ant colony foraging. We design a continuous domain optimization algorithm based on the model and give the form of solution for the algorithm, the distribution model of pheromone, the update rules...
Exploration adjustment by ant colonies.
Doran, Carolina; Stumpe, Martin C; Sendova-Franks, Ana; Franks, Nigel R
2016-01-01
How do animals in groups organize their work? Division of labour, i.e. the process by which individuals within a group choose which tasks to perform, has been extensively studied in social insects. Variability among individuals within a colony seems to underpin both the decision over which tasks to perform and the amount of effort to invest in a task. Studies have focused mainly on discrete tasks, i.e. tasks with a recognizable end. Here, we study the distribution of effort in nest seeking, in the absence of new nest sites. Hence, this task is open-ended and individuals have to decide when to stop searching, even though the task has not been completed. We show that collective search effort declines when colonies inhabit better homes, as a consequence of a reduction in the number of bouts (exploratory events). Furthermore, we show an increase in bout exploration time and a decrease in bout instantaneous speed for colonies inhabiting better homes. The effect of treatment on bout effort is very small; however, we suggest that the organization of work performed within nest searching is achieved both by a process of self-selection of the most hard-working ants and individual effort adjustment. PMID:26909180
Optimization of PID Controllers Using Ant Colony and Genetic Algorithms
Ünal, Muhammet; Topuz, Vedat; Erdal, Hasan
2013-01-01
Artificial neural networks, genetic algorithms and the ant colony optimization algorithm have become a highly effective tool for solving hard optimization problems. As their popularity has increased, applications of these algorithms have grown in more than equal measure. While many of the books available on these subjects only provide a cursory discussion of theory, the present book gives special emphasis to the theoretical background that is behind these algorithms and their applications. Moreover, this book introduces a novel real time control algorithm, that uses genetic algorithm and ant colony optimization algorithms for optimizing PID controller parameters. In general, the present book represents a solid survey on artificial neural networks, genetic algorithms and the ant colony optimization algorithm and introduces novel practical elements related to the application of these methods to process system control.
Recruitment Strategies and Colony Size in Ants
Planqué, Robert; van den Berg, Jan Bouwe; Franks, Nigel R
2010-01-01
Ants use a great variety of recruitment methods to forage for food or find new nests, including tandem running, group recruitment and scent trails. It has been known for some time that there is a loose correlation across many taxa between species-specific mature colony size and recruitment method. Very small colonies tend to use solitary foraging; small to medium sized colonies use tandem running or group recruitment whereas larger colonies use pheromone recruitment trails. Until now, explana...
Recruitment strategies and colony size in ants.
Robert Planqué
Full Text Available Ants use a great variety of recruitment methods to forage for food or find new nests, including tandem running, group recruitment and scent trails. It has been known for some time that there is a loose correlation across many taxa between species-specific mature colony size and recruitment method. Very small colonies tend to use solitary foraging; small to medium sized colonies use tandem running or group recruitment whereas larger colonies use pheromone recruitment trails. Until now, explanations for this correlation have focused on the ants' ecology, such as food resource distribution. However, many species have colonies with a single queen and workforces that grow over several orders of magnitude, and little is known about how a colony's organization, including recruitment methods, may change during its growth. After all, recruitment involves interactions between ants, and hence the size of the colony itself may influence which recruitment method is used--even if the ants' behavioural repertoire remains unchanged. Here we show using mathematical models that the observed correlation can also be explained by recognizing that failure rates in recruitment depend differently on colony size in various recruitment strategies. Our models focus on the build up of recruiter numbers inside colonies and are not based on optimality arguments, such as maximizing food yield. We predict that ant colonies of a certain size should use only one recruitment method (and always the same one rather than a mix of two or more. These results highlight the importance of the organization of recruitment and how it is affected by colony size. Hence these results should also expand our understanding of ant ecology.
Automatic Programming with Ant Colony Optimization
Green, Jennifer; Jacqueline L. Whalley; Johnson, Colin G.
2004-01-01
Automatic programming is the use of search techniques to find programs that solve a problem. The most commonly explored automatic programming technique is genetic programming, which uses genetic algorithms to carry out the search. In this paper we introduce a new technique called Ant Colony Programming (ACP) which uses an ant colony based search in place of genetic algorithms. This algorithm is described and compared with other approaches in the literature.
Liu, Liqiang; Dai, Yuntao; Gao, Jinyu
2014-01-01
Ant colony optimization algorithm for continuous domains is a major research direction for ant colony optimization algorithm. In this paper, we propose a distribution model of ant colony foraging, through analysis of the relationship between the position distribution and food source in the process of ant colony foraging. We design a continuous domain optimization algorithm based on the model and give the form of solution for the algorithm, the distribution model of pheromone, the update rules of ant colony position, and the processing method of constraint condition. Algorithm performance against a set of test trials was unconstrained optimization test functions and a set of optimization test functions, and test results of other algorithms are compared and analyzed to verify the correctness and effectiveness of the proposed algorithm. PMID:24955402
Implementasi Algoritma Ant Colony System Dalam Menentukan Optimisasi Network Routing .
Lubis, Dini Anggraini
2011-01-01
Ant Colony System is an algorithm that adapt from ants biologic behavior which the ant colony can hold to find shortest path. Ant Colony System can implement for several optimization problems and one of them is in network routing. Ant colony system that talked in this paper is about optimization cases in network routing called AntNet. The purpose of AntNet is to search shortest path between source node to destination node based the table routing read by AntNet. In this research, it implemente...
Optic disc detection using ant colony optimization
Dias, Marcy; Monteiro, Fernando C.
2012-01-01
The retinal fundus images are used in the treatment and diagnosis of several eye diseases, such as diabetic retinopathy and glaucoma. This paper proposes a new method to detect the optic disc (OD) automatically, due to the fact that the knowledge of the OD location is essential to the automatic analysis of retinal images. Ant Colony Optimization (ACO) is an optimization algorithm inspired by the foraging behaviour of some ant species that has been applied in image processing for edge detectio...
Multiple-Agent Task Allocation Algorithm Utilizing Ant Colony Optimization
Kai Zhao
2013-01-01
Task allocation in multiple agent system has been widely applied many application fields, such as unmanned aerial vehicle, multi-robot system and manufacturing system et al. Therefore, it becomes one of the hot topics in distributed artificial intelligence research field for several years. Therefore, in this paper, we propose a novel task allocation algorithm in multiple agent systems utilizing ant colony optimization. Firstly, the basic structure of agent organization is described, which inc...
Ant Colony Optimisation for Backward Production Scheduling
Leandro Pereira dos Santos
2012-01-01
Full Text Available The main objective of a production scheduling system is to assign tasks (orders or jobs to resources and sequence them as efficiently and economically (optimised as possible. Achieving this goal is a difficult task in complex environment where capacity is usually limited. In these scenarios, finding an optimal solution—if possible—demands a large amount of computer time. For this reason, in many cases, a good solution that is quickly found is preferred. In such situations, the use of metaheuristics is an appropriate strategy. In these last two decades, some out-of-the-shelf systems have been developed using such techniques. This paper presents and analyses the development of a shop-floor scheduling system that uses ant colony optimisation (ACO in a backward scheduling problem in a manufacturing scenario with single-stage processing, parallel resources, and flexible routings. This scenario was found in a large food industry where the corresponding author worked as consultant for more than a year. This work demonstrates the applicability of this artificial intelligence technique. In fact, ACO proved to be as efficient as branch-and-bound, however, executing much faster.
Optimized Ant Colony Algorithm by Local Pheromone Update
Hui Yu
2013-01-01
Ant colony algorithm, a heuristic simulated algorithm, provides better solutions for non-convex, non-linear and discontinuous optimization problems. For ant colony algorithm, it is frequently to be trapped into local optimum, which might lead to stagnation. This article presents the city-select strategy, local pheromone update strategy, optimum solution prediction strategy and local optimization strategy to optimize ant colony algorithm, provides ant colony algorithm based on local pheromone...
Runtime analysis of the 1-ANT ant colony optimizer
Doerr, Benjamin; Neumann, Frank; Sudholt, Dirk;
2011-01-01
The runtime analysis of randomized search heuristics is a growing field where, in the last two decades, many rigorous results have been obtained. First runtime analyses of ant colony optimization (ACO) have been conducted only recently. In these studies simple ACO algorithms such as the 1-ANT are...... investigated. The influence of the evaporation factor in the pheromone update mechanism and the robustness of this parameter w.r.t. the runtime behavior have been determined for the example function OneMax.This work puts forward the rigorous runtime analysis of the 1-ANT on the example functions Leading......Ones and BinVal. With respect to Evolutionary Algorithms (EAs), such analyses were essential to develop methods for the analysis on more complicated problems. The proof techniques required for the 1-ANT, unfortunately, differ significantly from those for EAs, which means that a new reservoir of methods has...
BWR Fuel Lattice Design Using an Ant Colony Model
Montes, Jose L.; Ortiz, Juan J. [Instituto Nacional de Investigaciones Nucleares, Depto. de Sistemas Nucleares, Carretera Mexico Toluca S/N. La Marquesa Ocoyoacac. 52750, Estado de Mexico (Mexico); Francois, Juan L.; Martin-del-Campo, Cecilia [Depto. de Sistemas Energeticos, Facultad de Ingenieria, Universidad Nacional Autonoma de Mexico Paseo Cuauhnahuac 8532. Jiutepec, Mor. 62550 (Mexico)
2008-07-01
This paper deals with one of the steps of the nuclear fuel design: the radial fuel lattice design. It can be seen as a combinatorial optimization problem for determining the optimal 2D fuel rods enrichment and gadolinia distribution. In order to solve this optimization problem, the ant colony system technique is proposed. The main idea of the ant colony approach consists of emulating the real ant colony behaviour in their searching for minimum paths between two given points, usually between the nest and a food source. In this case, the environment where the artificial ants move is the space defined by the discrete possible values of Gd{sub 2}O{sub 3} contents, the U{sup 235} enrichment, and the valid locations inside the 10x10 BWR fuel lattice array. In order to assess any candidate fuel lattice in the optimization process, the HELIOS neutronic transport code is used. The results obtained in the application of the implemented model show that the proposed technique is a powerful tool to tackle this step of the fuel design. (authors)
BWR Fuel Lattice Design Using an Ant Colony Model
This paper deals with one of the steps of the nuclear fuel design: the radial fuel lattice design. It can be seen as a combinatorial optimization problem for determining the optimal 2D fuel rods enrichment and gadolinia distribution. In order to solve this optimization problem, the ant colony system technique is proposed. The main idea of the ant colony approach consists of emulating the real ant colony behaviour in their searching for minimum paths between two given points, usually between the nest and a food source. In this case, the environment where the artificial ants move is the space defined by the discrete possible values of Gd2O3 contents, the U235 enrichment, and the valid locations inside the 10x10 BWR fuel lattice array. In order to assess any candidate fuel lattice in the optimization process, the HELIOS neutronic transport code is used. The results obtained in the application of the implemented model show that the proposed technique is a powerful tool to tackle this step of the fuel design. (authors)
Implementation of Travelling Salesman Problem Using ant Colony Optimization
Gaurav Singh,
2014-04-01
Full Text Available Within the Artificial Intelligence community, there is great need for fast and accurate traversal algorithms, specifically those that find a path from a start to goal with minimum cost. Cost can be distance, time, money, energy, etc. Travelling salesman problem (TSP is a combinatorial optimization problem. TSP is the most intensively studied problem in the area of optimization. Ant colony optimization (ACO is a population-based metaheuristic that can be used to find approximate solutions to difficult optimization problems. There have been many efforts in the past to provide time efficient solutions for the problem, both exact and approximate. This paper demonstrates the implementation of TSP using ant colony optimization(ACO.The solution to this problem enjoys wide applicability in a variety of practical fields.TSP in its purest form has several applications such as planning, logistics, and manufacture of microchips, military and traffic.
A Novel Parser Design Algorithm Based on Artificial Ants
Maiti, Deepyaman; Acharya, Ayan; Konar, Amit; Ramadoss, Janarthanan
2008-01-01
This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a bottom-up approach and the parsing program can directly use ambiguous or redundant grammars. We allocate a node corresponding to each production rule present in the given grammar. Each node is connected to all other nodes (representing other production rules),...
Ant colony optimization and constraint programming
Solnon, Christine
2013-01-01
Ant colony optimization is a metaheuristic which has been successfully applied to a wide range of combinatorial optimization problems. The author describes this metaheuristic and studies its efficiency for solving some hard combinatorial problems, with a specific focus on constraint programming. The text is organized into three parts. The first part introduces constraint programming, which provides high level features to declaratively model problems by means of constraints. It describes the main existing approaches for solving constraint satisfaction problems, including complete tree search
A Novel Parser Design Algorithm Based on Artificial Ants
Maiti, Deepyaman; Konar, Amit; Ramadoss, Janarthanan
2008-01-01
This article presents a unique design for a parser using the Ant Colony Optimization algorithm. The paper implements the intuitive thought process of human mind through the activities of artificial ants. The scheme presented here uses a bottom-up approach and the parsing program can directly use ambiguous or redundant grammars. We allocate a node corresponding to each production rule present in the given grammar. Each node is connected to all other nodes (representing other production rules), thereby establishing a completely connected graph susceptible to the movement of artificial ants. Each ant tries to modify this sentential form by the production rule present in the node and upgrades its position until the sentential form reduces to the start symbol S. Successful ants deposit pheromone on the links that they have traversed through. Eventually, the optimum path is discovered by the links carrying maximum amount of pheromone concentration. The design is simple, versatile, robust and effective and obviates ...
Model Specification Searches Using Ant Colony Optimization Algorithms
Marcoulides, George A.; Drezner, Zvi
2003-01-01
Ant colony optimization is a recently proposed heuristic procedure inspired by the behavior of real ants. This article applies the procedure to model specification searches in structural equation modeling and reports the results. The results demonstrate the capabilities of ant colony optimization algorithms for conducting automated searches.
Ant larval demand reduces aphid colony growth rates in an ant-aphid interaction
Cook, James M.; Leather, Simon R; Oliver, Tom H.
2012-01-01
Ants often form mutualistic interactions with aphids, soliciting honeydew in return for protective services. Under certain circumstances, however, ants will prey upon aphids. In addition, in the presence of ants aphids may increase the quantity or quality of honeydew produced, which is costly. Through these mechanisms, ant attendance can reduce aphid colony growth rates. However, it is unknown whether demand from within the ant colony can affect the ant-aphid interaction. In a factorial exper...
Image feature extraction based multiple ant colonies cooperation
Zhang, Zhilong; Yang, Weiping; Li, Jicheng
2015-05-01
This paper presents a novel image feature extraction algorithm based on multiple ant colonies cooperation. Firstly, a low resolution version of the input image is created using Gaussian pyramid algorithm, and two ant colonies are spread on the source image and low resolution image respectively. The ant colony on the low resolution image uses phase congruency as its inspiration information, while the ant colony on the source image uses gradient magnitude as its inspiration information. These two ant colonies cooperate to extract salient image features through sharing a same pheromone matrix. After the optimization process, image features are detected based on thresholding the pheromone matrix. Since gradient magnitude and phase congruency of the input image are used as inspiration information of the ant colonies, our algorithm shows higher intelligence and is capable of acquiring more complete and meaningful image features than other simpler edge detectors.
Optic disc detection using ant colony optimization
Dias, Marcy A.; Monteiro, Fernando C.
2012-09-01
The retinal fundus images are used in the treatment and diagnosis of several eye diseases, such as diabetic retinopathy and glaucoma. This paper proposes a new method to detect the optic disc (OD) automatically, due to the fact that the knowledge of the OD location is essential to the automatic analysis of retinal images. Ant Colony Optimization (ACO) is an optimization algorithm inspired by the foraging behaviour of some ant species that has been applied in image processing for edge detection. Recently, the ACO was used in fundus images to detect edges, and therefore, to segment the OD and other anatomical retinal structures. We present an algorithm for the detection of OD in the retina which takes advantage of the Gabor wavelet transform, entropy and ACO algorithm. Forty images of the retina from DRIVE database were used to evaluate the performance of our method.
Ant Colony Optimization and Hypergraph Covering Problems
Pat, Ankit
2011-01-01
Ant Colony Optimization (ACO) is a very popular metaheuristic for solving computationally hard combinatorial optimization problems. Runtime analysis of ACO with respect to various pseudo-boolean functions and different graph based combinatorial optimization problems has been taken up in recent years. In this paper, we investigate the runtime behavior of an MMAS*(Max-Min Ant System) ACO algorithm on some well known hypergraph covering problems that are NP-Hard. In particular, we have addressed the Minimum Edge Cover problem, the Minimum Vertex Cover problem and the Maximum Weak- Independent Set problem. The influence of pheromone values and heuristic information on the running time is analysed. The results indicate that the heuristic information has greater impact towards improving the expected optimization time as compared to pheromone values. For certain instances of hypergraphs, we show that the MMAS* algorithm gives a constant order expected optimization time when the dominance of heuristic information is ...
Improved Ant Colony Clustering Algorithm and Its Performance Study
Wei Gao
2015-01-01
Clustering analysis is used in many disciplines and applications; it is an important tool that descriptively identifies homogeneous groups of objects based on attribute values. The ant colony clustering algorithm is a swarm-intelligent method used for clustering problems that is inspired by the behavior of ant colonies that cluster their corpses and sort their larvae. A new abstraction ant colony clustering algorithm using a data combination mechanism is proposed to improve the computational ...
An Improved Ant Colony Routing Algorithm for WSNs
Tan Zhi; Zhang Hui
2015-01-01
Ant colony algorithm is a classical routing algorithm. And it are used in a variety of application because it is economic and self-organized. However, the routing algorithm will expend huge amounts of energy at the beginning. In the paper, based on the idea of Dijkstra algorithm, the improved ant colony algorithm was proposed to balance the energy consumption of networks. Through simulation and comparison with basic ant colony algorithms, it is obvious that improved algorithm can effectively...
The ant colony metaphor in continuous spaces using boundary search
Leguizamón, Guillermo
2003-01-01
This paper presents an application of the ant colony metaphor for continuous space optimization problems. The ant algortihm proposed works following the principle of the ant colony approach, i.e., a population of agents iteratively, cooperatively, and independently search for a solution. Each ant in the distributed algorithm applies a local search operator which explores the neighborhood region of a particular point in the search space (individual search level). The local search operator i...
Enhanced ant colony optimization for multiscale problems
Hu, Nan; Fish, Jacob
2016-03-01
The present manuscript addresses the issue of computational complexity of optimizing nonlinear composite materials and structures at multiple scales. Several solutions are detailed to meet the enormous computational challenge of optimizing nonlinear structures at multiple scales including: (i) enhanced sampling procedure that provides superior performance of the well-known ant colony optimization algorithm, (ii) a mapping-based meshing of a representative volume element that unlike unstructured meshing permits sensitivity analysis on coarse meshes, and (iii) a multilevel optimization procedure that takes advantage of possible weak coupling of certain scales. We demonstrate the proposed optimization procedure on elastic and inelastic laminated plates involving three scales.
Improved Ant Colony Clustering Algorithm and Its Performance Study.
Gao, Wei
2016-01-01
Clustering analysis is used in many disciplines and applications; it is an important tool that descriptively identifies homogeneous groups of objects based on attribute values. The ant colony clustering algorithm is a swarm-intelligent method used for clustering problems that is inspired by the behavior of ant colonies that cluster their corpses and sort their larvae. A new abstraction ant colony clustering algorithm using a data combination mechanism is proposed to improve the computational efficiency and accuracy of the ant colony clustering algorithm. The abstraction ant colony clustering algorithm is used to cluster benchmark problems, and its performance is compared with the ant colony clustering algorithm and other methods used in existing literature. Based on similar computational difficulties and complexities, the results show that the abstraction ant colony clustering algorithm produces results that are not only more accurate but also more efficiently determined than the ant colony clustering algorithm and the other methods. Thus, the abstraction ant colony clustering algorithm can be used for efficient multivariate data clustering. PMID:26839533
Nest- and colony-mate recognition in polydomous colonies of meat ants ( Iridomyrmex purpureus)
van Wilgenburg, E.; Ryan, D.; Morrison, P.; Marriott, P. J.; Elgar, M. A.
2006-07-01
Workers of polydomous colonies of social insects must recognize not only colony-mates residing in the same nest but also those living in other nests. We investigated the impact of a decentralized colony structure on colony- and nestmate recognition in the polydomous Australian meat ant ( Iridomyrmex purpureus). Field experiments showed that ants of colonies with many nests were less aggressive toward alien conspecifics than those of colonies with few nests. In addition, while meat ants were almost never aggressive toward nestmates, they were frequently aggressive when confronted with an individual from a different nest within the same colony. Our chemical analysis of the cuticular hydrocarbons of workers using a novel comprehensive two-dimensional gas chromatography technique that increases the number of quantifiable compounds revealed both colony- and nest-specific patterns. Combined, these data indicate an incomplete transfer of colony odor between the nests of polydomous meat ant colonies.
Remote Sensing Image Feature Extracting Based Multiple Ant Colonies Cooperation
Zhang Zhi-long
2014-02-01
Full Text Available This paper presents a novel feature extraction method for remote sensing imagery based on the cooperation of multiple ant colonies. First, multiresolution expression of the input remote sensing imagery is created, and two different ant colonies are spread on different resolution images. The ant colony in the low-resolution image uses phase congruency as the inspiration information, whereas that in the high-resolution image uses gradient magnitude. The two ant colonies cooperate to detect features in the image by sharing the same pheromone matrix. Finally, the image features are extracted on the basis of the pheromone matrix threshold. Because a substantial amount of information in the input image is used as inspiration information of the ant colonies, the proposed method shows higher intelligence and acquires more complete and meaningful image features than those of other simple edge detectors.
An ant colony algorithm on continuous searching space
Xie, Jing; Cai, Chao
2015-12-01
Ant colony algorithm is heuristic, bionic and parallel. Because of it is property of positive feedback, parallelism and simplicity to cooperate with other method, it is widely adopted in planning on discrete space. But it is still not good at planning on continuous space. After a basic introduction to the basic ant colony algorithm, we will propose an ant colony algorithm on continuous space. Our method makes use of the following three tricks. We search for the next nodes of the route according to fixed-step to guarantee the continuity of solution. When storing pheromone, it discretizes field of pheromone, clusters states and sums up the values of pheromone of these states. When updating pheromone, it makes good resolutions measured in relative score functions leave more pheromone, so that ant colony algorithm can find a sub-optimal solution in shorter time. The simulated experiment shows that our ant colony algorithm can find sub-optimal solution in relatively shorter time.
A Hybrid Artificial Bee Colony Algorithm for the Service Selection Problem
Changsheng Zhang; Bin Zhang
2014-01-01
To tackle the QoS-based service selection problem, a hybrid artificial bee colony algorithm called h-ABC is proposed, which incorporates the ant colony optimization mechanism into the artificial bee colony optimization process. In this algorithm, a skyline query process is used to filter the candidates related to each service class, which can greatly shrink the search space in case of not losing good candidates, and a flexible self-adaptive varying construct graph is designed to model the sea...
Tuning PID Controller Using Multiobjective Ant Colony Optimization
Pierre Borne; Noureddine Liouane; Ibtissem Chiha
2012-01-01
This paper treats a tuning of PID controllers method using multiobjective ant colony optimization. The design objective was to apply the ant colony algorithm in the aim of tuning the optimum solution of the PID controllers (Kp, Ki, and Kd) by minimizing the multiobjective function. The potential of using multiobjective ant algorithms is to identify the Pareto optimal solution. The other methods are applied to make comparisons between a classic approach based on the “Ziegler-Nichols” method an...
Optimization Planning based on Improved Ant Colony Algorithm for Robot
Xin Zhang; Zhanwen Wu
2014-01-01
As the ant colony algorithm has the defects in robot optimization path planning such as that low convergence cause local optimum, an improved ant colony algorithm is proposed to apply to the planning of path finding for robot. This algorithm uses the search way of exhumation ant to realize the complementation of advantages and accelerate the convergence of algorithm. The experimental result shows that the algorithm of this paper make the optimization planning of robot more reasonable
Improvement and Implementation of Best-worst Ant Colony Algorithm
Xianmin Wei
2013-01-01
In this study, we introduced the ant colony algorithm of best-worst ant system based on the pheromone update. By update improvements of local pheromone and global pheromone, as well as the optimal solution enhancement to a greater extent and the weakening of the worst solution, the algorithm further increased the difference of pheromone amount between the edge of the optimal path and the edge of the worst path and allowed the ant colony search behavior more focused near the optimal solution. ...
Ant Colony Optimization for Capacity Problems
Tad Gonsalves
2015-01-01
Full Text Available This paper deals with the optimization of the capac ity of a terminal railway station using the Ant Colony Optimization algorithm. The capacity of the terminal station is defined as the number of trains that depart from the station in un it interval of time. The railway capacity optimization problem is framed as a typical symmetr ical Travelling Salesman Problem (TSP, with the TSP nodes representing the train arrival / departure events and the TSP total cost representing the total time-interval of the schedul e. The application problem is then optimized using the ACO algorithm. The simulation experiments validate the formulation of the railway capacity problem as a TSP and the ACO algorithm pro duces optimal solutions superior to those produced by the domain experts.
Electricity Consumption Prediction Based on SVR with Ant Colony Optimization
Haijiang Wang; Shanlin Yang
2013-01-01
Accurate forecasting of electric load has always been the most important issues in the electricity industry, particularly for developing countries. Due to the various influences, electric load forecasting reveals highly nonlinear characteristics. This paper creates a system for power load forecasting using support vector machine and ant colony optimization. The method of colony optimization is employed to process large amount of data and eliminate. The SVR model with ant colony optimization i...
Loading pattern optimization using ant colony algorithm
Hoareau, Fabrice [EDF R and D, Clamart (France)
2008-07-01
Electricite de France (EDF) operates 58 nuclear power plants (NPP), of the Pressurized Water Reactor type. The loading pattern optimization of these NPP is currently done by EDF expert engineers. Within this framework, EDF R and D has developed automatic optimization tools that assist the experts. LOOP is an industrial tool, developed by EDF R and D and based on a simulated annealing algorithm. In order to improve the results of such automatic tools, new optimization methods have to be tested. Ant Colony Optimization (ACO) algorithms are recent methods that have given very good results on combinatorial optimization problems. In order to evaluate the performance of such methods on loading pattern optimization, direct comparisons between LOOP and a mock-up based on the Max-Min Ant System algorithm (a particular variant of ACO algorithms) were made on realistic test-cases. It is shown that the results obtained by the ACO mock-up are very similar to those of LOOP. Future research will consist in improving these encouraging results by using parallelization and by hybridizing the ACO algorithm with local search procedures. (author)
Loading pattern optimization using ant colony algorithm
Electricite de France (EDF) operates 58 nuclear power plants (NPP), of the Pressurized Water Reactor type. The loading pattern optimization of these NPP is currently done by EDF expert engineers. Within this framework, EDF R and D has developed automatic optimization tools that assist the experts. LOOP is an industrial tool, developed by EDF R and D and based on a simulated annealing algorithm. In order to improve the results of such automatic tools, new optimization methods have to be tested. Ant Colony Optimization (ACO) algorithms are recent methods that have given very good results on combinatorial optimization problems. In order to evaluate the performance of such methods on loading pattern optimization, direct comparisons between LOOP and a mock-up based on the Max-Min Ant System algorithm (a particular variant of ACO algorithms) were made on realistic test-cases. It is shown that the results obtained by the ACO mock-up are very similar to those of LOOP. Future research will consist in improving these encouraging results by using parallelization and by hybridizing the ACO algorithm with local search procedures. (author)
Multiple-Agent Task Allocation Algorithm Utilizing Ant Colony Optimization
Kai Zhao
2013-11-01
Full Text Available Task allocation in multiple agent system has been widely applied many application fields, such as unmanned aerial vehicle, multi-robot system and manufacturing system et al. Therefore, it becomes one of the hot topics in distributed artificial intelligence research field for several years. Therefore, in this paper, we propose a novel task allocation algorithm in multiple agent systems utilizing ant colony optimization. Firstly, the basic structure of agent organization is described, which include context-aware module, information processing module, the executing module, decision-making and intelligent control module, knowledge base and task table. Based the above agent structure, these module utilize the knowledge in the external environment to process the information in agent communicating. Secondly, we point out that task allocation process in multiple agent systems can be implement by creating the space to the mapping of the multi-agent organization. Thirdly, a modified multiple agent system oriented ant colony optimization algorithm is given, which contain pre-processing steps and the task allocation results are obtained by executing the trust region sqp algorithm in local solver. Finally, performance evaluation is conducted by experiments comparing with Random strategy and Instant optimal strategy, and very positive results are obtained
Dynamic Task Scheduling Algorithm based on Ant Colony Scheme
Kamolov Nizomiddin Baxodirjonovich
2015-08-01
Full Text Available Many scientific applications running in Cloud Computing system are workflow applications that contains large number of tasks and in which tasks are connected by precedence relations. Efficient scheduling the workflow tasks become a challenging issue in Cloud Computing environments because the scheduling decides performance of the applications. Unfortunately, finding the optimal scheduling is known as NP-hard. Ant Colony Optimization algorithm can be applied to design efficient scheduling algorithms. Previous scheduling algorithms that use Ant Colony mechanism lack rapid adaptivity. This paper proposes a task scheduling algorithm that uses a modified Ant Colony Optimization. The modified version uses probability in order for ants to decide target machine. The proposed task scheduling algorithm is implemented in WorkflowSim in order to measure performance. The experimental results show that the proposed scheduling algorithm reduce average makespan to about 6.4% compared to a scheduling algorithm that uses basic Ant Colony Optimization scheme.
An Improved Ant Colony Routing Algorithm for WSNs
Tan Zhi
2015-01-01
Full Text Available Ant colony algorithm is a classical routing algorithm. And it are used in a variety of application because it is economic and self-organized. However, the routing algorithm will expend huge amounts of energy at the beginning. In the paper, based on the idea of Dijkstra algorithm, the improved ant colony algorithm was proposed to balance the energy consumption of networks. Through simulation and comparison with basic ant colony algorithms, it is obvious that improved algorithm can effectively balance energy consumption and extend the lifetime of WSNs.
Robustness of Ant Colony Optimization to Noise.
Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S; Sutton, Andrew M
2016-01-01
Recently, ant colony optimization (ACO) algorithms have proven to be efficient in uncertain environments, such as noisy or dynamically changing fitness functions. Most of these analyses have focused on combinatorial problems such as path finding. We rigorously analyze an ACO algorithm optimizing linear pseudo-Boolean functions under additive posterior noise. We study noise distributions whose tails decay exponentially fast, including the classical case of additive Gaussian noise. Without noise, the classical [Formula: see text] EA outperforms any ACO algorithm, with smaller [Formula: see text] being better; however, in the case of large noise, the [Formula: see text] EA fails, even for high values of [Formula: see text] (which are known to help against small noise). In this article, we show that ACO is able to deal with arbitrarily large noise in a graceful manner; that is, as long as the evaporation factor [Formula: see text] is small enough, dependent on the variance [Formula: see text] of the noise and the dimension n of the search space, optimization will be successful. We also briefly consider the case of prior noise and prove that ACO can also efficiently optimize linear functions under this noise model. PMID:26928850
Data transmission optimal routing in WSN using ant colony algorithm
Jun, Su; Yatskiv, Vasyl; Sachenko, Anatoly; Yatskiv, Nataliya
2012-01-01
Ant colony algorithm to search an optimal route of data transmission in Wireless Sensor Network was explored. Correspondent software was designed and the dynamics and the decision search time was investigated for the given network topology.
Incremental Web Usage Mining Based on Active Ant Colony Clustering
SHEN Jie; LIN Ying; CHEN Zhimin
2006-01-01
To alleviate the scalability problem caused by the increasing Web using and changing users' interests, this paper presents a novel Web Usage Mining algorithm-Incremental Web Usage Mining algorithm based on Active Ant Colony Clustering. Firstly, an active movement strategy about direction selection and speed, different with the positive strategy employed by other Ant Colony Clustering algorithms, is proposed to construct an Active Ant Colony Clustering algorithm, which avoid the idle and "flying over the plane" moving phenomenon, effectively improve the quality and speed of clustering on large dataset. Then a mechanism of decomposing clusters based on above methods is introduced to form new clusters when users' interests change. Empirical studies on a real Web dataset show the active ant colony clustering algorithm has better performance than the previous algorithms, and the incremental approach based on the proposed mechanism can efficiently implement incremental Web usage mining.
The use of artificial nests by weaver ants: a preliminary field observation
Offenberg, Joachim
2014-01-01
populations or destroy colonies. The ants, however, show adaptive nesting behavior, which may mitigate storm impact. This study tested whether Oecophylla smaragdina was willing to use plastic bottles as safe artificial nesting sites, and whether adoption of artificial nests was seasonally related to harsh......Weaver ants (Oecophylla spp.) are managed in tropical plantations for their biocontrol of pests and to produce ant larvae as a food source. Main management objectives are to increase ant densities and colony longevity. As weaver ant nests are susceptible to harsh weather, rain storms may decimate...... weather. Bottles were used for nesting throughout the stormy rainy season in a pomelo plantation with an open canopy, whereas in a mango plantation with a denser canopy the ants, after initial colonisation, left the bottles again at the end of the rainy season, especially in the calmer part of the...
Ant Colony Optimization for Train Scheduling: An Analysis
Sudip Kumar Sahana; Aruna Jain; Prabhat Kumar Mahanti
2014-01-01
This paper deals on cargo train scheduling between source station and destination station in Indian railways scenario. It uses Ant Colony Optimization (ACO) technique which is based on ant’s food finding behavior. Iteration wise convergence process and the convergence time for the algorithm are studied and analyzed. Finally, the run time analysis of Ant Colony Optimization Train Scheduling (ACOTS) and Standard Train Scheduling (STS) algorithm has been performed.
Ant Colony Optimization for Inferring Key Gene Interactions
Raza, Khalid; Kohli, Mahish
2014-01-01
Inferring gene interaction network from gene expression data is an important task in systems biology research. The gene interaction network, especially key interactions, plays an important role in identifying biomarkers for disease that further helps in drug design. Ant colony optimization is an optimization algorithm based on natural evolution and has been used in many optimization problems. In this paper, we applied ant colony optimization algorithm for inferring the key gene interactions f...
Brief Announcement: Distributed Task Allocation in Ant Colonies
Dornhaus, Anna; Lynch, Nancy; Radeva, Tsvetomira; Su, and Hsin-Hao
2015-01-01
International audience A common problem in both distributed computing and insect biology is designing a model that accurately captures the behavior of a given distributed system or an ant colony, respectively. While the challenges involved in modeling computer systems and ant colonies are quite different from each other, a common approach is to explore multiple variations of different models and compare the results in terms of the simplicity of the model and the quality of the results. We ...
Determining the Optimum Section of Tunnels Using Ant Colony Optimization
S. Talatahari
2013-01-01
Ant colony optimization is developed to determine optimum cross sections of tunnel structures. Tunnel structures are expensive infrastructures in terms of material, construction, and maintenance and the application of optimization methods has a great role in minimizing their costs. This paper presents the formulation of objective function and constraints of the problem for the first time, and the ant colony optimization, as a developed metaheuristic approach, has been used to solve the proble...
Experiment Study of Entropy Convergence of Ant Colony Optimization
Pang, Chao-Yang; Wang, Chong-Bao; Hu, Ben-Qiong
2009-01-01
Ant colony optimization (ACO) has been applied to the field of combinatorial optimization widely. But the study of convergence theory of ACO is rare under general condition. In this paper, the authors try to find the evidence to prove that entropy is related to the convergence of ACO, especially to the estimation of the minimum iteration number of convergence. Entropy is a new view point possibly to studying the ACO convergence under general condition. Key Words: Ant Colony Optimization, Conv...
A critical analysis of parameter adaptation in ant colony optimization
PELLEGRINI, Paola; Stützle, Thomas; Birattari, Mauro
2012-01-01
Applying parameter adaptation means operating on parameters of an algorithm while it is tackling an instance. For ant colony optimization, several parameter adaptation methods have been proposed. In the literature, these methods have been shown to improve the quality of the results achieved in some particular contexts. In particular, they proved to be successful when applied to novel ant colony optimization algorithms for tackling problems that are not a classical testbed for optimization alg...
Protein structure optimization with a "Lamarckian" ant colony algorithm.
Oakley, Mark T; Richardson, E Grace; Carr, Harriet; Johnston, Roy L
2013-01-01
We describe the LamarckiAnt algorithm: a search algorithm that combines the features of a "Lamarckian" genetic algorithm and ant colony optimization. We have implemented this algorithm for the optimization of BLN model proteins, which have frustrated energy landscapes and represent a challenge for global optimization algorithms. We demonstrate that LamarckiAnt performs competitively with other state-of-the-art optimization algorithms. PMID:24407312
Finding the Minimum Ratio Traveling Salesman Tour by Artificial Ants
马良; 崔雪丽; 姚俭
2003-01-01
Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP).We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is,the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio between total costs or distances and total benefits. The idea of this type of optimization is in some sense quite similar to that of traditional cost-benefit analysis in management science. Computational results substantiate the solution quality and efficiency of the algorithm.
Minakshi,; Monika Bansal
2015-01-01
Aco is a well –known metahuristic in which a colony of artificial ants cooperates in explain Good solution to a combinational optimization problem. Wireless sensor consisting of nodes with limited power is deployed to gather useful information From the field. In wireless sensor network it is critical to collect the information in an energy efficient Manner.ant colony optimization, a swarm intelligence based optimization technique, is widely used In network routing. A novel rout...
Tasks Scheduling using Ant Colony Optimization
A. P. Shanthi
2012-01-01
Full Text Available Problem statement: Efficient scheduling of the tasks to heterogeneous processors for any application is critical in order to achieve high performance. Finding a feasible schedule for a given task set to a set of heterogeneous processors without exceeding the capacity of the processors, in general, is NP-Hard. Even if there are many conventional approaches available, people have been looking at unconventional approaches for solving this problem. This study uses a paradigm using Ant Colony Optimisation (ACO for arriving at a schedule. Approach: An attempt is made to arrive at a feasible schedule of a task set on heterogeneous processors ensuring load balancing across the processors. The heterogeneity of the processors is modelled by assuming different utilisation times for the same task on different processors. ACO, a bio-inspired computing paradigm, is used for generating the schedule. Results: For a given instance of the problem, ten runs are conducted based on an ACO algorithm and the average wait time of all tasks is computed. Also the average utilisation of each processor is calculated. For the same instance, the two parameters: average wait time of tasks and utilisation of processors are computed using the First Come First Served (FCFS. The results are tabulated and compared and it is found that ACO performs better than the FCFS with respect to the wait time. Although the processor utilisation is more for some processors using FCFS algorithm, it is found that the load is better balanced among the processors in ACO. There is a marginal increase in the time for arriving at a schedule in ACO compared to FCFS algorithm. Conclusion: This approach to the tasks assignment problem using ACO performs better with respect to the two parameters used compared to the FCFS algorithm but the time taken to come up with the schedule using ACO is slightly more than that of FCFS.
Ant Colony Algorithm for Solving QoS Routing Problem
SUN Li-juan; WANG Liang-jun; WANG Ru-chuan
2004-01-01
Based on the state transition rule, the local updating rule and the global updating rule of ant colony algorithm, we propose an improved ant colony algorithm of the least-cost quality of service (QoS) unicast routing. The algorithm is used for solving the routing problem with delay, delay jitter, bandwidth, and packet loss-constrained. In the simulation, about 52.33% ants find the successful QoS routing , and converge to the best. It is proved that the algorithm is efficient and effective.
Ant colonies prefer infected over uninfected nest sites.
Pontieri, Luigi; Vojvodic, Svjetlana; Graham, Riley; Pedersen, Jes Søe; Linksvayer, Timothy A
2014-01-01
During colony relocation, the selection of a new nest involves exploration and assessment of potential sites followed by colony movement on the basis of a collective decision making process. Hygiene and pathogen load of the potential nest sites are factors worker scouts might evaluate, given the high risk of epidemics in group-living animals. Choosing nest sites free of pathogens is hypothesized to be highly efficient in invasive ants as each of their introduced populations is often an open network of nests exchanging individuals (unicolonial) with frequent relocation into new nest sites and low genetic diversity, likely making these species particularly vulnerable to parasites and diseases. We investigated the nest site preference of the invasive pharaoh ant, Monomorium pharaonis, through binary choice tests between three nest types: nests containing dead nestmates overgrown with sporulating mycelium of the entomopathogenic fungus Metarhizium brunneum (infected nests), nests containing nestmates killed by freezing (uninfected nests), and empty nests. In contrast to the expectation pharaoh ant colonies preferentially (84%) moved into the infected nest when presented with the choice of an infected and an uninfected nest. The ants had an intermediate preference for empty nests. Pharaoh ants display an overall preference for infected nests during colony relocation. While we cannot rule out that the ants are actually manipulated by the pathogen, we propose that this preference might be an adaptive strategy by the host to "immunize" the colony against future exposure to the same pathogenic fungus. PMID:25372856
Ant colonies prefer infected over uninfected nest sites.
Luigi Pontieri
Full Text Available During colony relocation, the selection of a new nest involves exploration and assessment of potential sites followed by colony movement on the basis of a collective decision making process. Hygiene and pathogen load of the potential nest sites are factors worker scouts might evaluate, given the high risk of epidemics in group-living animals. Choosing nest sites free of pathogens is hypothesized to be highly efficient in invasive ants as each of their introduced populations is often an open network of nests exchanging individuals (unicolonial with frequent relocation into new nest sites and low genetic diversity, likely making these species particularly vulnerable to parasites and diseases. We investigated the nest site preference of the invasive pharaoh ant, Monomorium pharaonis, through binary choice tests between three nest types: nests containing dead nestmates overgrown with sporulating mycelium of the entomopathogenic fungus Metarhizium brunneum (infected nests, nests containing nestmates killed by freezing (uninfected nests, and empty nests. In contrast to the expectation pharaoh ant colonies preferentially (84% moved into the infected nest when presented with the choice of an infected and an uninfected nest. The ants had an intermediate preference for empty nests. Pharaoh ants display an overall preference for infected nests during colony relocation. While we cannot rule out that the ants are actually manipulated by the pathogen, we propose that this preference might be an adaptive strategy by the host to "immunize" the colony against future exposure to the same pathogenic fungus.
Ant Colony versus Genetic Algorithm based on Travelling Salesman Problem
Mohammed Alhanjouri
2011-05-01
Full Text Available The travelling salesman problem (TSP is a nondeterministic Polynomial hard problem in combinatorial optimization studied in operations research and theoretical computer science. And to solve this problem we used two popular meta-heuristics techniques that used for optimization tasks; the first one is Ant Colony Optimization (ACO, and the second is Genetic Algorithm (GA. In this work, we try to apply both techniques to solve TSP by using the same dataset and compare between them to determine the best one for travelling salesman problem. for Ant Colony Optimization, we studied the effect of some parameters on the produced results, these parameters as: number of used Ants, evaporation, and number of iterations. On the other hand, we studied the chromosome population, crossover probability, and mutation probability parameters that effect on the Genetic Algorithm results.The comparison between Genetic Algorithm and Ant Colony Optimization is accomplished to state the better one for travelling salesman problem.
An ant colony approach for image texture classification
Ye, Zhiwei; Zheng, Zhaobao; Ning, Xiaogang; Yu, Xin
2005-10-01
Ant colonies, and more generally social insect societies, are distributed systems that show a highly structured social organization in spite of the simplicity of their individuals. As a result of this swarm intelligence, ant colonies can accomplish complex tasks that far exceed the individual capacities of a single ant. As is well known that aerial image texture classification is a long-term difficult problem, which hasn't been fully solved. This paper presents an ant colony optimization methodology for image texture classification, which assigns N images into K type of clusters as clustering is viewed as a combinatorial optimization problem in the article. The algorithm has been tested on some real images and performance of this algorithm is superior to k-means algorithm. Computational simulations reveal very encouraging results in terms of the quality of solution found.
Ant Colony Search Algorithm for Solving Unit Commitment Problem
M.Surya Kalavathi
2013-07-01
Full Text Available In this paper Ant Colony Search Algorithm is proposed to solve thermal unit commitment problem. Ant colony search (ACS studies are inspired from the behavior of real ant colonies that are used to solve function or combinatorial optimization problems. In the ACSA a set of cooperating agents called ants cooperates to find good solution of unit commitment problem of thermal units. The UC problem is to determine a minimal cost turn-on and turn-off schedule of a set of electrical power generating units to meet a load demand while satisfying a set of operational constraints. This proposed approach is a tested on 10 unit power system and compared to conventional methods.
Channeler Ant Model: 3 D segmentation of medical images through ant colonies
In this paper the Channeler Ant Model (CAM) and some results of its application to the analysis of medical images are described. The CAM is an algorithm able to segment 3 D structures with different shapes, intensity and background. It makes use of virtual and colonies and exploits their natural capabilities to modify the environment and communicate with each other by pheromone deposition. Its performance has been validated with the segmentation of 3 D artificial objects and it has been already used successfully in lung nodules detection on Computer Tomography images. This work tries to evaluate the CAM as a candidate to solve the quantitative segmentation problem in Magnetic Resonance brain images: to evaluate the percentage of white matter, gray matter and cerebrospinal fluid in each voxel.
TestAnt: an ant colony system approach to sequential testing under precedence constraints
Çatay, Bülent; Catay, Bulent; Özlük, Özgür; Ozluk, Ozgur; Ünlüyurt, Tonguç; Unluyurt, Tonguc
2011-01-01
We consider the problem of minimum cost sequential testing (diagnosis) of a series (or parallel) system under precedence constraints. We model the problem as a nonlinear integer program. We develop and implement an ant colony algorithm for the problem. We demonstrate the performance of this algorithm for special type of instances for which the optimal solutions can be found in polynomial time. In addition, we compare the performance of the ant colony algorithm with a branch and bound algorith...
An ant colony optimization algorithm for job shop scheduling problem
Edson Flórez; Wilfredo Gómez; MSc. Lola Bautista
2013-01-01
The nature has inspired several metaheuristics, outstanding among these is Ant Colony Optimization (ACO), which have proved to be very effective and efficient in problems of high complexity (NP-hard) in combinatorial optimization. This paper describes the implementation of an ACO model algorithm known as Elitist Ant System (EAS), applied to a combinatorial optimization problem called Job Shop Scheduling Problem (JSSP). We propose a method that seeks to reduce delays designating th...
Response Ant Colony Optimization of End Milling Surface Roughness
Ahmed N. Abd Alla; M. M. Noor; K. Kadirgama
2010-01-01
Metal cutting processes are important due to increased consumer demands for quality metal cutting related products (more precise tolerances and better product surface roughness) that has driven the metal cutting industry to continuously improve quality control of metal cutting processes. This paper presents optimum surface roughness by using milling mould aluminium alloys (AA6061-T6) with Response Ant Colony Optimization (RACO). The approach is based on Response Surface Method (RSM) and Ant C...
Introduction to Ant Colony Algorithm and Its Application in CIMS
无
2002-01-01
Ant colony algorithm is a novel simulated ecosystem e volutionary algorithm, which is proposed firstly by Italian scholars M.Dorigo, A . Colormi and V. Maniezzo. Enlightened by the process of ants searching for food , scholars bring forward this new evolutionary algorithm. This algorithm has sev eral characteristics such as positive feedback, distributed computing and stro nger robustness. Positive feedback and distributed computing make it easier to find better solutions. Based on these characteristics...
PARAMETER ESTIMATION OF VALVE STICTION USING ANT COLONY OPTIMIZATION
S. Kalaivani
2012-07-01
Full Text Available In this paper, a procedure for quantifying valve stiction in control loops based on ant colony optimization has been proposed. Pneumatic control valves are widely used in the process industry. The control valve contains non-linearities such as stiction, backlash, and deadband that in turn cause oscillations in the process output. Stiction is one of the long-standing problems and it is the most severe problem in the control valves. Thus the measurement data from an oscillating control loop can be used as a possible diagnostic signal to provide an estimate of the stiction magnitude. Quantification of control valve stiction is still a challenging issue. Prior to doing stiction detection and quantification, it is necessary to choose a suitable model structure to describe control-valve stiction. To understand the stiction phenomenon, the Stenman model is used. Ant Colony Optimization (ACO, an intelligent swarm algorithm, proves effective in various fields. The ACO algorithm is inspired from the natural trail following behaviour of ants. The parameters of the Stenman model are estimated using ant colony optimization, from the input-output data by minimizing the error between the actual stiction model output and the simulated stiction model output. Using ant colony optimization, Stenman model with known nonlinear structure and unknown parameters can be estimated.
Global path planning approach based on ant colony optimization algorithm
WEN Zhi-qiang; CAI Zi-xing
2006-01-01
Ant colony optimization (ACO) algorithm was modified to optimize the global path. In order to simulate the real ant colonies, according to the foraging behavior of ant colonies and the characteristic of food, conceptions of neighboring area and smell area were presented. The former can ensure the diversity of paths and the latter ensures that each ant can reach the goal. Then the whole path was divided into three parts and ACO was used to search the second part path. When the three parts pathes were adjusted,the final path was found. The valid path and invalid path were defined to ensure the path valid. Finally, the strategies of the pheromone search were applied to search the optimum path. However, when only the pheromone was used to search the optimum path, ACO converges easily. In order to avoid this premature convergence, combining pheromone search and random search, a hybrid ant colony algorithm(HACO) was used to find the optimum path. The comparison between ACO and HACO shows that HACO can be used to find the shortest path.
Core Business Selection Based on Ant Colony Clustering Algorithm
Yu Lan
2014-01-01
Full Text Available Core business is the most important business to the enterprise in diversified business. In this paper, we first introduce the definition and characteristics of the core business and then descript the ant colony clustering algorithm. In order to test the effectiveness of the proposed method, Tianjin Port Logistics Development Co., Ltd. is selected as the research object. Based on the current situation of the development of the company, the core business of the company can be acquired by ant colony clustering algorithm. Thus, the results indicate that the proposed method is an effective way to determine the core business for company.
Determining the Optimum Section of Tunnels Using Ant Colony Optimization
S. Talatahari
2013-01-01
Full Text Available Ant colony optimization is developed to determine optimum cross sections of tunnel structures. Tunnel structures are expensive infrastructures in terms of material, construction, and maintenance and the application of optimization methods has a great role in minimizing their costs. This paper presents the formulation of objective function and constraints of the problem for the first time, and the ant colony optimization, as a developed metaheuristic approach, has been used to solve the problem. The results and comparisons based on numerical examples show the efficiency of the algorithm.
Heuristic Ant Colony Optimization with Applications in Communication Systems
Mateus de P. Marques
2014-05-01
Full Text Available This work explores the heuristic optimization algorithm based on ant colonies (ACO, deployed on complex optimization problems, aiming to achieve an iterative and feasible method which is able to solve NP and NP-Hard problems related to wireless networks. Furthermore, the convergence and performance of the Ant Colony Optimization algorithm for continuous domains are addressed through dozens of benchmark functions, which in turn, differ on each other regarding the number of dimensions and the difficulty w.r.t. the optimization (number of local optima. Finally, the applicability of the ACO is depicted in an minimum power control problem for CDMA networks.
Application of ant colony optimization in NPP classification fault location
Nuclear Power Plant is a highly complex structural system with high safety requirements. Fault location appears to be particularly important to enhance its safety. Ant Colony Optimization is a new type of optimization algorithm, which is used in the fault location and classification of nuclear power plants in this paper. Taking the main coolant system of the first loop as the study object, using VB6.0 programming technology, the NPP fault location system is designed, and is tested against the related data in the literature. Test results show that the ant colony optimization can be used in the accurate classification fault location in the nuclear power plants. (authors)
AN IMPROVED ANT COLONY ALGORITHM IN CONTINUOUS OPTIMIZATION
Ling CHEN; Jie SHEN; Ling QIN; Hongjian CHEN
2003-01-01
A modified ant colony algorithm for solving optimization problem with continuous parameters is presented. In the method, groups of candidate values of the components are constructed, and each value in the group has its trail information. In each iteration of the ant colony algorithm, the method first chooses initial values of the components using the trail information. Then GA operations of crossover and mutation can determine the values of the components in the solution. Our experimental results on the problem of nonlinear programming show that our method has a much higher convergence speed and stability than those of simulated annealing (SA) and GA.
Ant Colonies Prefer Infected over Uninfected Nest Sites
Luigi Pontieri; Svjetlana Vojvodic; Riley Graham; Jes Søe Pedersen; Linksvayer, Timothy A
2014-01-01
During colony relocation, the selection of a new nest involves exploration and assessment of potential sites followed by colony movement on the basis of a collective decision making process. Hygiene and pathogen load of the potential nest sites are factors worker scouts might evaluate, given the high risk of epidemics in group-living animals. Choosing nest sites free of pathogens is hypothesized to be highly efficient in invasive ants as each of their introduced populations is often an open n...
Bait distribution among multiple colonies of Pharaoh ants (hymenoptera: Formicidae).
Oi, D H; Vail, K M; Williams, D F
2000-08-01
Pharaoh ant, Monomorium pharaonis (L.), infestations often consist of several colonies located at different nest sites. To achieve control, it is desirable to suppress or eliminate the populations of a majority of these colonies. We compared the trophallactic distribution and efficacy of two ant baits, with different modes of action, among groups of four colonies of Pharaoh ants. Baits contained either the metabolic-inhibiting active ingredient hydramethylnon or the insect growth regulator (IGR) pyriproxyfen. Within 3 wk, the hydramethylnon bait reduced worker and brood populations by at least 80%, and queen reductions ranged between 73 and 100%, when nests were in proximity (within 132 cm) to the bait source. However, these nest sites were reoccupied by ants from other colonies located further from the bait source. The pyriproxyfen bait was distributed more thoroughly to all nest locations with worker populations gradually declining by 73% at all nest sites after 8 wk. Average queen reductions ranged from 31 to 49% for all nest sites throughout the study. Even though some queens survived, brood reductions were rapid in the pyriproxyfen treatment, with reductions of 95% at all locations by week 3. Unlike the metabolic inhibitor, the IGR did not kill adult worker ants quickly, thus, more surviving worker ants were available to distribute the bait to all colonies located at different nest sites. Thus, from a single bait source, the slow-acting bait toxicant provided gradual, but long-term control, whereas the fast-acting bait toxicant provided rapid, localized control for a shorter duration. PMID:10985038
Multi-view 3D scene reconstruction using ant colony optimization techniques
This paper presents a new method performing high-quality 3D object reconstruction of complex shapes derived from multiple, calibrated photographs of the same scene. The novelty of this research is found in two basic elements, namely: (i) a novel voxel dissimilarity measure, which accommodates the elimination of the lighting variations of the models and (ii) the use of an ant colony approach for further refinement of the final 3D models. The proposed reconstruction procedure employs a volumetric method based on a novel projection test for the production of a visual hull. While the presented algorithm shares certain aspects with the space carving algorithm, it is, nevertheless, first enhanced with the lightness compensating image comparison method, and then refined using ant colony optimization. The algorithm is fast, computationally simple and results in accurate representations of the input scenes. In addition, compared to previous publications, the particular nature of the proposed algorithm allows accurate 3D volumetric measurements under demanding lighting environmental conditions, due to the fact that it can cope with uneven light scenes, resulting from the characteristics of the voxel dissimilarity measure applied. Besides, the intelligent behavior of the ant colony framework provides the opportunity to formulate the process as a combinatorial optimization problem, which can then be solved by means of a colony of cooperating artificial ants, resulting in very promising results. The method is validated with several real datasets, along with qualitative comparisons with other state-of-the-art 3D reconstruction techniques, following the Middlebury benchmark. (paper)
Hybrid ant colony algorithm for traveling salesman problem
无
2003-01-01
A hybrid approach based on ant colony algorithm for the traveling salesman problem is proposed, which is an improved algorithm characterized by adding a local search mechanism, a cross-removing strategy and candidate lists. Experimental results show that it is competitive in terms of solution quality and computation time.
PRACTICAL APPLICATION OF POPULATION BASED ANT COLONY OPTIMIZATION ALGORITHM
Valeeva, A.; Goncharova, Yu
2013-01-01
In this paper we consider the Split Delivery Vehicle Routing Problem, which has a wide practical application. The SDVRP is NP-hard problem. We propose a population based ant colony optimization algorithm for solving the SDVRP. Computational experiments for developed algorithm are reported.
Ant Colony Optimization and the Minimum Cut Problem
Kötzing, Timo; Lehre, Per Kristian; Neumann, Frank;
2010-01-01
Ant Colony Optimization (ACO) is a powerful metaheuristic for solving combinatorial optimization problems. With this paper we contribute to the theoretical understanding of this kind of algorithm by investigating the classical minimum cut problem. An ACO algorithm similar to the one that was proved...
Ant Colony Approach to Predict Amino Acid Interaction Networks
Gaci, Omar; Balev, Stefan
2009-01-01
In this paper we introduce the notion of protein interaction network. This is a graph whose vertices are the proteins amino acids and whose edges are the interactions between them. We consider the problem of reconstructing protein's interaction network from its amino acid sequence. An ant colony approach is used to solve this problem.
DATA MINING UNTUK KLASIFIKASI PELANGGAN DENGAN ANT COLONY OPTIMIZATION
Maulani Kapiudin
2007-01-01
Full Text Available In this research the system for potentially customer classification is designed by extracting rule based classification from raw data with certain criteria. The searching process uses customer database from a bank with data mining technic by using ant colony optimization. A test based on min_case_per_rule variety and phenomene updating were done on a certain period of time. The result are group of customer class which base on rules built by ant and by modifying the pheromone updating, the area of the case is getting bigger. Prototype of the software is coded with C++ 6 version. The customer database master is created by using Microsoft Access. This paper gives information about potential customer of bank that can be classified by prototype of the software. Abstract in Bahasa Indonesia : Pada penelitian untuk sistem klasifikasi potensial customer ini didesain dengan melakukan ekstrak rule berdasarkan klasifikasi dari data mentah dengan kriteria tertentu. Proses pencarian menggunakan database pelanggan dari suatu bank dengan teknik data mining dengan ant colony optimization. Dilakukan percobaan dengan min_case_per_rule variety dan phenomene updating pada periode waktu tertentu. Hasilnya adalah sekelompok class pelanggan yang didasarkan dari rules yang dibangun dengan ant dan dengan dimodifikasi dengan pheromone updating, area permasalahan menjadi lebih melebar. Prototype dari software ini menggunakan C++ versi 6. Database pelanggan dibangun dengan Microsoft Access. Paper ini memberikan informasi mengenai potensi pelanggan dari bank, sehingga dapat diklasifikasikan dengan prototype dari software. Kata kunci: ant colony optimization, classification, min_case_per_rule, term, pheromone updating
Offenberg, Hans Joachim; Nielsen, Mogens Gissel; Peng, Renkang
2011-01-01
Weaver ants (Oecophylla spp.) are increasingly being used for biocontrol and are targeted for future production of insect protein in ant farms. An efficient production of live ant colonies may facilitate the utilization of these ants but the production of mature colonies is hampered by the long...... and no transplantation. Thus, in ant nurseries the use of multiple queens during nest founding as well as transplantation of pupae from foreign colonies may be utilised to decrease the time it takes to produce a colony ready for implementation....... time it takes for newly established colonies to grow to a suitable size. In this study we followed the growth of newly founded O. smaragdina colonies with 2, 3 or 4 founding queens during 12 days of development, following the transplantation of 0, 30 or 60 pupae from a mature donor colony. Colony...
Emigration of a colony of the leaf-cutting ant Acromyrmex heyeri Forel (Hymenoptera, Formicidae
Mariane Aparecida Nickele
2012-09-01
Full Text Available Emigration of a colony of the leaf-cutting ant Acromyrmex heyeri Forel (Hymenoptera, Formicidae. Colony migration is a poorly studied phenomenon in leaf-cutting ants. Here we report on the emigration of a colony of the leaf-cutting ant A. heyeri in Brazil. The colony emigrated to a new location 47.4 m away from the original nest site, possibly because it had undergone considerable stress due to competitive interactions with a colony of Acromyrmex crassispinus.
Emigration of a colony of the leaf-cutting ant Acromyrmex heyeri Forel (Hymenoptera, Formicidae)
Mariane Aparecida Nickele; Marcio Roberto Pie; Wilson Reis Filho
2012-01-01
Emigration of a colony of the leaf-cutting ant Acromyrmex heyeri Forel (Hymenoptera, Formicidae). Colony migration is a poorly studied phenomenon in leaf-cutting ants. Here we report on the emigration of a colony of the leaf-cutting ant A. heyeri in Brazil. The colony emigrated to a new location 47.4 m away from the original nest site, possibly because it had undergone considerable stress due to competitive interactions with a colony of Acromyrmex crassispinus.
All-Optical Implementation of the Ant Colony Optimization Algorithm
Hu, Wenchao; Wu, Kan; Shum, Perry Ping; Zheludev, Nikolay I.; Soci, Cesare
2016-05-01
We report all-optical implementation of the optimization algorithm for the famous “ant colony” problem. Ant colonies progressively optimize pathway to food discovered by one of the ants through identifying the discovered route with volatile chemicals (pheromones) secreted on the way back from the food deposit. Mathematically this is an important example of graph optimization problem with dynamically changing parameters. Using an optical network with nonlinear waveguides to represent the graph and a feedback loop, we experimentally show that photons traveling through the network behave like ants that dynamically modify the environment to find the shortest pathway to any chosen point in the graph. This proof-of-principle demonstration illustrates how transient nonlinearity in the optical system can be exploited to tackle complex optimization problems directly, on the hardware level, which may be used for self-routing of optical signals in transparent communication networks and energy flow in photonic systems.
Solution to the problem of ant being stuck by ant colony routing algorithm
ZHAO Jing; TONG Wei-ming
2009-01-01
Many ant colony routing (ACR) algorithms have been presented in recent years, but few have studied the problem that ants will get stuck with probability in any terminal host when they are searching paths to route packets around a network. The problem has to be faced when designing and implementing the ACR algorithm. This article analyzes in detail the differences between the ACR and the ant colony optimization (ACO). Besides, particular restrictions on the ACR are pointed out and the three causes of ant being-stuck problem are obtained. Furthermore, this article proposes a new ant searching mechanism through dual path-checking and online routing loop removing by every intermediate node an ant visited and the destination host respectively, to solve the problem of ant being stuck and routing loop simultaneously. The result of numerical simulation is abstracted from one real network. Compared with existing two typical ACR algorithms, it shows that the proposed algorithm can settle the problem of ant being stuck and achieve more effective searching outcome for optimization path.
QoS Multicast Routing Algorithm Based on Crowding Ant Colony Algorithm
Yongsheng Li
2013-10-01
Full Text Available The basic ant colony algorithm is easy to fall into local optimum and its convergent speed is slow for solving multiple QoS multicast routing problems. Therefore, a crowding ant colony algorithm is proposed in this paper to solve the problems. Crowded degree in artificial fish swarm algorithm is used to adjust nodes transition strategy dynamically according to the congestion of nodes. Stagnation behavior is judged by the similarity of multicast tree and chaos perturbation is utilized to update the pheromone trail on the multicast tree that may fall into local optimum in order that solutions can range out of local optimum. According to simulations, the global search is enhanced at the initial and convergence rate has improved greatly at the later. The improved algorithm is feasible and effective.
An ant colony algorithm for solving Max-cut problem
Lin Gao; Yan Zeng; Anguo Dong
2008-01-01
Max-cut problem is an NP-complete and classical combinatorial optimization problem that has a wide range of appfications in dif-ferent domains,such as bioinformatics,network optimization,statistical physics,and very large scale integration design.In this paper we investigate the capabilities of the ant colony optimization(ACO)heuristic for solving the Max-cut problem and present an AntCut algo-rithm.A large number of simulation experiments show that the algorithm can solve the Max-cut problem more efficiently and effectively.
Ant Colonies Do Not Trade-Off Reproduction against Maintenance.
Boris H Kramer
Full Text Available The question on how individuals allocate resources into maintenance and reproduction is one of the central questions in life history theory. Yet, resource allocation into maintenance on the organismic level can only be measured indirectly. This is different in a social insect colony, a "superorganism" where workers represent the soma and the queen the germ line of the colony. Here, we investigate whether trade-offs exist between maintenance and reproduction on two levels of biological organization, queens and colonies, by following single-queen colonies of the ant Cardiocondyla obscurior throughout the entire lifespan of the queen. Our results show that maintenance and reproduction are positively correlated on the colony level, and we confirm results of an earlier study that found no trade-off on the individual (queen level. We attribute this unexpected outcome to the existence of a positive feedback loop where investment into maintenance (workers increases the rate of resource acquisition under laboratory conditions. Even though food was provided ad libitum, variation in productivity among the colonies suggests that resources can only be utilized and invested into additional maintenance and reproduction by the colony if enough workers are available. The resulting relationship between per-capita and colony productivity in our study fits well with other studies conducted in the field, where decreasing per-capita productivity and the leveling off of colony productivity have been linked to density dependent effects due to competition among colonies. This suggests that the absence of trade-offs in our laboratory study might also be prevalent under natural conditions, leading to a positive association of maintenance, (= growth and reproduction. In this respect, insect colonies resemble indeterminate growing organisms.
Kochem Vendramin, Ana Cristina; Munaretto, Anelise; Regattieri Delgado, Myriam; Carneiro Viana, Aline
2011-01-01
This paper presents a new prediction-based forwarding protocol for the complex and dynamic Delay Tolerant Networks (DTN). The proposed protocol is called GrAnt (Greedy Ant) as it uses a greedy transition rule for the Ant Colony Optimization (ACO) metaheuristic to select the most promising forwarder nodes or to provide the exploitation of good paths previously found. The main motivation for the use of ACO is to take advantage of its population-based search and of the rapid adaptation of its le...
Richard M. Duffield; Alpert, Gary D.
2011-01-01
The discovery of numerous Pyramica ohioensis and P. rostrata colonies living in acorns, as well as the efficient recovery of colonies from artificial nests placed in suitable habitats, opens a new stage in the study of North American dacetine ants. Here we present detailed information, based on 42 nest collections, on the colony structure of these two species. P. ohioensis colonies are smaller than those of P. rostrata. Both species are polygynous, but nests of P. ohioensis contain fewer d...
An improved ant colony algorithm with diversified solutions based on the immune strategy
Qin, Ling; Pan, Yi; Chen, Ling; Chen, Yixin
2006-01-01
Background Ant colony algorithm has emerged recently as a new meta-heuristic method, which is inspired from the behaviours of real ants for solving NP-hard problems. However, the classical ant colony algorithm also has its defects of stagnation and premature. This paper aims at remedying these problems. Results In this paper, we propose an adaptive ant colony algorithm that simulates the behaviour of biological immune system. The solutions of the problem are much more diversified than traditi...
Response Ant Colony Optimization of End Milling Surface Roughness
Ahmed N. Abd Alla
2010-03-01
Full Text Available Metal cutting processes are important due to increased consumer demands for quality metal cutting related products (more precise tolerances and better product surface roughness that has driven the metal cutting industry to continuously improve quality control of metal cutting processes. This paper presents optimum surface roughness by using milling mould aluminium alloys (AA6061-T6 with Response Ant Colony Optimization (RACO. The approach is based on Response Surface Method (RSM and Ant Colony Optimization (ACO. The main objectives to find the optimized parameters and the most dominant variables (cutting speed, feedrate, axial depth and radial depth. The first order model indicates that the feedrate is the most significant factor affecting surface roughness.
Modal parameters estimation using ant colony optimisation algorithm
Sitarz, Piotr; Powałka, Bartosz
2016-08-01
The paper puts forward a new estimation method of modal parameters for dynamical systems. The problem of parameter estimation has been simplified to optimisation which is carried out using the ant colony system algorithm. The proposed method significantly constrains the solution space, determined on the basis of frequency plots of the receptance FRFs (frequency response functions) for objects presented in the frequency domain. The constantly growing computing power of readily accessible PCs makes this novel approach a viable solution. The combination of deterministic constraints of the solution space with modified ant colony system algorithms produced excellent results for systems in which mode shapes are defined by distinctly different natural frequencies and for those in which natural frequencies are similar. The proposed method is fully autonomous and the user does not need to select a model order. The last section of the paper gives estimation results for two sample frequency plots, conducted with the proposed method and the PolyMAX algorithm.
Ant Colony Optimization With Combining Gaussian Eliminations for Matrix Multiplication.
Zhou, Yuren; Lai, Xinsheng; Li, Yuanxiang; Dong, Wenyong
2013-02-01
One of the main unsolved problems in computer algebra is to determine the minimal number of multiplications which is necessary to compute the product of two matrices. For practical value, the small format is of special interest. This leads to a combinatorial optimization problem which is unlikely solved in polynomial time. In this paper, we present a method called combining Gaussian eliminations to reduce the number of variables in this optimization problem and use heuristic ant colony algorithm to solve the problem. The results of experiments on 2 × 2 case show that our algorithm achieves significant performance gains. Extending this algorithm from 2 × 2 case to 3 × 3 case is also discussed. Index Terms—Ant colony optimization (ACO), evolutionary algorithms, Gaussian eliminations, matrix multiplication, multiplicative complexity, Strassen's algorithm. PMID:22835561
Advances on image interpolation based on ant colony algorithm.
Rukundo, Olivier; Cao, Hanqiang
2016-01-01
This paper presents an advance on image interpolation based on ant colony algorithm (AACA) for high resolution image scaling. The difference between the proposed algorithm and the previously proposed optimization of bilinear interpolation based on ant colony algorithm (OBACA) is that AACA uses global weighting, whereas OBACA uses local weighting scheme. The strength of the proposed global weighting of AACA algorithm depends on employing solely the pheromone matrix information present on any group of four adjacent pixels to decide which case deserves a maximum global weight value or not. Experimental results are further provided to show the higher performance of the proposed AACA algorithm with reference to the algorithms mentioned in this paper. PMID:27047729
A Hybrid Ant Colony Algorithm for Loading Pattern Optimization
Hoareau, F.
2014-06-01
Electricité de France (EDF) operates 58 nuclear power plant (NPP), of the Pressurized Water Reactor (PWR) type. The loading pattern (LP) optimization of these NPP is currently done by EDF expert engineers. Within this framework, EDF R&D has developed automatic optimization tools that assist the experts. The latter can resort, for instance, to a loading pattern optimization software based on ant colony algorithm. This paper presents an analysis of the search space of a few realistic loading pattern optimization problems. This analysis leads us to introduce a hybrid algorithm based on ant colony and a local search method. We then show that this new algorithm is able to generate loading patterns of good quality.
AN ANT COLONY ALGORITHM FOR MINIMUM UNSATISFIABLE CORE EXTRACTION
Zhang Jianmin; Shen Shengyu; Li Sikun
2008-01-01
Explaining the causes of infeasibility of Boolean formulas has many practical applications in electronic design automation and formal verification of hardware. Furthermore,a minimum explanation of infeasibility that excludes all irrelevant information is generally of interest. A smallest-cardinality unsatisfiable subset called a minimum unsatisfiable core can provide a succinct explanation of infea-sibility and is valuable for applications. However,little attention has been concentrated on extraction of minimum unsatisfiable core. In this paper,the relationship between maximal satisfiability and mini-mum unsatisfiability is presented and proved,then an efficient ant colony algorithm is proposed to derive an exact or ncarly exact minimum unsatisfiable core based on the relationship. Finally,ex-perimental results on practical benchmarks compared with the best known approach are reported,and the results show that the ant colony algorithm strongly outperforms the best previous algorithm.
Predicting Multicomponent Protein Assemblies Using an Ant Colony Approach
Venkatraman, Vishwesh; Ritchie, David
2011-01-01
National audience Biological processes are often governed by functional modules of large protein assemblies such as the proteasomes and the nuclear pore complex, for example. However, atomic structures can be determined experimentally only for a small fraction of these multicomponent assemblies. In this article, we present an ant colony optimization based approach to predict the structure of large multicomponent complexes. Starting with pair-wise docking predictions, a multigraph consistin...
Using ant colonies for solve the multiprocessor task graph scheduling
Bremang, Appah
2006-01-01
The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allo...
Apriori and Ant Colony Optimization of Association Rules
Anshuman Singh Sadh; Nitin Shukla
2013-01-01
Association Rule mining is one of the important and most popular data mining technique. Association rule mining can be efficiently used in any decision making processor decision based rule generation. In this paper we present an efficient mining based optimization techniques for rule generation. By using apriori algorithm we find the positive and negative association rules. Then we apply ant colony optimization algorithm (ACO) for optimizing the association rules. Our results show the effecti...
Antenna synthesis based on the ant colony optimization algorithm
Slyusar, V. I.; Ermolaev, S. Y.
2009-01-01
This report are described the versions and the synthesis results of new designs of electrically small antenna based on ant colony optimization algorithms. To study the parameters of the frame and non-loopback vibrators MMANA package was used. Geometric forms that were obtained might be used as contour lines of printed, slot antenna or as forming surface of the crystal dielectric resonator antenna. A constructive meta-heuristic search algorithm for optimization of the antennas form...
Reconstructing Amino Acid Interaction Networks by an Ant Colony Approach
Gaci, Omar; Balev, Stefan
2009-01-01
In this paper we introduce the notion of protein interaction network. This is a graph whose vertices are the proteins amino acids and whose edges are the interactions between them. We consider the problem of reconstructing protein's interaction network from its amino acid sequence. We rely on a probability that two amino acids interact as a function of their physico-chemical properties coupled to an ant colony system to solve this problem.
Ant colony optimization approach to estimate energy demand of Turkey
This paper attempts to shed light on the determinants of energy demand in Turkey. Energy demand model is first proposed using the ant colony optimization (ACO) approach. It is multi-agent systems in which the behavior of each ant is inspired by the foraging behavior of real ants to solve optimization problem. ACO energy demand estimation (ACOEDE) model is developed using population, gross domestic product (GDP), import and export. All equations proposed here are linear and quadratic. QuadraticACOEDE provided better-fit solution due to fluctuations of the economic indicators. The ACOEDE model plans the energy demand of Turkey until 2025 according to three scenarios. The relative estimation errors of the ACOEDE model are the lowest when they are compared with the Ministry of Energy and Natural Resources (MENR) projection
Cooperation-based Ant Colony Algorithm in WSN
Jianbin Xue
2013-04-01
Full Text Available This paper proposed a routing algorithm based on ant colony algorithm. The traditional ant colony algorithm updates pheromone according to the path length, to get the shortest path from the initial node to destination node. But MIMO system is different from the SISO system. The distance is farther but the energy is not bigger. Similarly, the closer the distance, the smaller the energy is not necessarily. So need to select the path according to the energy consumption of the path. This paper is based on the energy consumption to update the pheromone which from the cluster head node to the next hop node. Then, can find a path which the communication energy consumption is least. This algorithm can save more energy consumption of the network. The simulation results of MATLAB show that the path chosen by the algorithm is better than the simple ant colony algorithm, and the algorithm can save the network energy consumption better and can prolong the life cycle of the network.
A Novel Algorithm for Manets using Ant Colony
Javad Pashaei Barbin
2012-01-01
Full Text Available Mobile Ad-hoc Networks have recently attracted a lot of attention in the research community as well as the industry. Quality of Service support for MANETs is an exigent task due to dynamic topology and limited resource. Routing, the act of moving information across network from a source to a destination. Conventional routing algorithms are difficult to be applied to a dynamic network topology, therefore modeling and design an efficient routing protocol in such dynamic networks is an important issue. It is important that MANETs should provide QoS support routing, such as acceptable delay, jitter and energy in the case of multimedia and real time applications. One of the meta-heuristic algorithms which are inspired by the behavior of real ants is called Ant Colony Optimization algorithm. In this paper we propose a new on demand QoS routing algorithm "Ant Routing for Mobile Ad Hoc Networks" based on ant colony. The proposed algorithm will be highly adaptive, efficient and scalable and mainly reduces end-to-end delay in high mobility cases.
Minakshi
2015-06-01
Full Text Available Aco is a well –known metahuristic in which a colony of artificial ants cooperates in explain Good solution to a combinational optimization problem. Wireless sensor consisting of nodes with limited power is deployed to gather useful information From the field. In wireless sensor network it is critical to collect the information in an energy efficient Manner.ant colony optimization, a swarm intelligence based optimization technique, is widely used In network routing. A novel routing approach using an ant colony optimization algorithm is proposed for wireless sensor Network consisting of stable nodes illustrative example details description and cooperative performance test result the proposed approach are included. The approach is also implementing to a small sized hardware component as a router chip simulation result show that proposed algorithm Provides promising solution allowing node designers to efficiency operate routing tasks.
The Role of Non-Foraging Nests in Polydomous Wood Ant Colonies
Samuel Ellis; Robinson, Elva J. H.
2015-01-01
A colony of red wood ants can inhabit more than one spatially separated nest, in a strategy called polydomy. Some nests within these polydomous colonies have no foraging trails to aphid colonies in the canopy. In this study we identify and investigate the possible roles of non-foraging nests in polydomous colonies of the wood ant Formica lugubris. To investigate the role of non-foraging nests we: (i) monitored colonies for three years; (ii) observed the resources being transported between non...
Antonio Carlos Da-Silva
2012-07-01
Leafcutter ants (Atta sexdens rubropilosa (Forel 1908 have an elaborate social organization, complete with caste divisions. Activities carried out by specialist groups contribute to the overall success and survival of the colony when it is confronted with environmental challenges such as dehydration. Ants detect variations in humidity inside the nest and react by activating several types of behavior that enhance water uptake and decrease water loss, but it is not clear whether or not a single caste collects water regardless of the cost of bringing this resource back to the colony. Accordingly, we investigated water collection activities in three colonies of Atta sexdens rubropilosa experimentally exposed to water stress. Specifically, we analyzed whether or not the same ant caste foraged for water, regardless of the absolute energetic cost (distance of transporting this resource back to the colony. Our experimental design offered water sources at 0 m, 1 m and 10 m from the nest. We studied the body size of ants near the water sources from the initial offer of water (time = 0 to 120 min, and tested for specialization. We observed a reduction in the average size and variance of ants that corroborated the specialization hypothesis. Although the temporal course of specialization changed with distance, the final outcome was similar among distances. Thus, we conclude that, for this species, a specialist (our use of the word “specialist” does not mean exclusive task force is responsible for collecting water, regardless of the cost of transporting water back to the colony.
Yi-Huei Chen; Robinson, Elva J. H.
2014-01-01
Climate change may affect ecosystems and biodiversity through the impacts of rising temperature on species' body size. In terms of physiology and genetics, the colony is the unit of selection for ants so colony size can be considered the body size of a colony. For polydomous ant species, a colony is spread across several nests. This study aims to clarify how climate change may influence an ecologically significant ant species group by investigating thermal effects on wood ant colony size. The...
Blind noisy image quality evaluation using a deformable ant colony algorithm
Chen, Li; Huang, Xiaotong; Tian, Jing; Fu, Xiaowei
2014-04-01
The objective of blind noisy image quality assessment is to evaluate the quality of the degraded noisy image without the knowledge of the ground truth image. Its performance relies on the accuracy of the noise statistics estimated from homogenous blocks. The major challenge of block-based approaches lies in the block size selection, as it affects the local noise derivation. To tackle this challenge, a deformable ant colony optimization (DACO) approach is proposed in this paper to adaptively adjust the ant size for image block selection. The proposed DACO approach considers that the size of the ant is adjustable during foraging. For the smooth image blocks, more pheromone is deposited, and then the size of ant is increased. Therefore, this strategy enables the ants to have dynamic food-search capability, leading to more accurate selection of homogeneous blocks. Furthermore, the regression analysis is used to obtain image quality score by exploiting the above-estimated noise statistics. Experimental results are provided to justify that the proposed approach outperforms conventional approaches to provide more accurate noise statistics estimation and achieve a consistent image quality evaluation performance for both the artificially generated and real-world noisy images.
Generating and prioritizing optimal paths using ant colony optimization
Mukesh Mann
2015-03-01
Full Text Available The assurance of software reliability partially depends on testing. Numbers of approaches for software testing are available with their proclaimed advantages and limitations, but accessibility of any one of them is a subject dependent. Time is a critical factor in deciding cost of any project. A deep insight has shown that executing test cases are time consuming and tedious activity. Thus stress has been given to develop algorithms which can suggest better pathways for testing. One such algorithm called Path Prioritization -Ant Colony Optimization (PP-ACO has been suggested in this paper which is inspired by real Ant's foraging behavior to generate optimal paths sequence of a decision to decision (DD path of a graph. The algorithm does full path coverage and suggests the best optimal sequences of path in path testing and prioritizes them according to path strength.
A New Technique to Increase the Working Performance of the Ant Colony Optimization Algorithm
Reena Jindal; Dr.Samidha D.Sharma,; Prof.Manoj Sharma,
2013-01-01
The DBSCALE [1] algorithm is a popular algorithm in Data Mining field as it has the ability to mine the noiseless arbitrary shape Clusters in an elegant way. Such meta-heuristic algorithms include Ant Colony Optimization Algorithms, Particle Swarm Optimizations and Genetic Algorithm has received increasing attention in recent years. Ant Colony Optimization (ACO) is a technique that was introduced in the early 1990’s and it is inspired by the foraging behavior of ant colonies. .This paper pres...
McGlynn, Terry
2010-01-01
Serial monodomy is the nesting behavior in which a colony of animals maintains multiple nests for its exclusive use, occupying one nest at a time. Among serially monodomous ants, the availability of unoccupied nests reduces the probability and costs of army ant attacks. It has been proposed that nest odors mediate serial monodomy in the gypsy ant, Aphaenogaster araneoides Emery (Hymenoptera: Formicidae), and that colonies avoid returning to previously occupied nests that harbor colony odors. ...
Modeling of Vector Quantization Image Coding in an Ant Colony System
LIXia; LUOXuehui; ZHANGJihong
2004-01-01
Ant colony algorithm is a newly emerged stochastic searching optimization algorithm in recent years. In this paper, vector quantization image coding is modeled as a stochastic optimization problem in an Ant colony system (ACS). An appropriately adapted ant colony algorithm is proposed for vector quantization codebook design. Experimental results show that the ACS-based algorithm can produce a better codebook and the improvement of Pixel signal-to-noise ratio (PSNR) exceeds 1dB compared with the conventional LBG algorithm.
Li Hui; Zhang Jingxiao; Ren Lieyan; Shi Zhen
2013-01-01
In this paper, the basic theory and procedure for working out solutions of ant colony genetic algorithm were first introduced; the optimization, constraints and objectives of construction project scheduling were described; then a basic model for optimization of construction project scheduling was established; and an improved ant colony genetic algorithm for solving the basic model was put forward. Performance of ant colony genetic algorithm was analyzed and evaluated from the aspect of schedu...
Mobile Anonymous Trust Based Routing Using Ant Colony Optimization
R. Kalpana
2012-01-01
Full Text Available Problem statement: Ad hoc networks are susceptible to malicious attacks through denial of services, traffic analysis and spoofing. The security of the ad hoc routing protocol depends upon encryption, authentication, anonymity and trust factors. End-to-end security of data is provided by encryption and authentication, topology information of the nodes can be obtained by studying traffic and routing data. This security problem of ad hoc network is addressed by the use of anonymity mechanisms and trust levels. Identification information like traffic flow, network topology, paths from malicious attackers is hidden in anonymous networks. Similarly, trust plays a very important role in the intermediate node selection in ad hoc networks. Trust is essential as selfish and malicious nodes not only pose a security issue but also decreases the Quality of Service. Approach: In this study, a routing to address anonymous routing with a trust which improves the overall security of the ad hoc network was proposed. A new approach for an on demand ad-hoc routing algorithm, which was based on swarm intelligence. Ant colony algorithms were a subset of swarm intelligence and considered the ability of simple ants to solve complex problems by cooperation. The interesting point was, that the ants do not need any direct communication for the solution process, instead they communicate by stigmergy. The notion of stigmergy means the indirect communication of individuals through modifying their environment. Several algorithms which were based on ant colony problems were introduced in recent years to solve different problems, e.g., optimization problems. Results and Conclusion: It is observed that the overall security in the network improves when the trust factor is considered. It is seen that non performing nodes are not considered due to the proposed ACO technique.
A Hybrid Optimization Algorithm based on Genetic Algorithm and Ant Colony Optimization
Zainudin Zukhri; Irving Vitra Paputungan
2013-01-01
In optimization problem, Genetic Algorithm (GA) and Ant Colony Optimization Algorithm (ACO) have been known as good alternative techniques. GA is designed by adopting the natural evolution process, while ACO is inspired by the foraging behaviour of ant species. This paper presents a hybrid GA-ACO for Travelling Salesman Problem (TSP), called Genetic Ant Colony Optimization (GACO). In this method, GA will observe and preserve the fittest ant in each cycle in every generation and on...
JOB SHOP METHODOLOGY BASED ON AN ANT COLONY
OMAR CASTRILLON
2009-01-01
Full Text Available The purpose of this study is to reduce the total process time (Makespan and to increase the machines working time, in a job shop environment, using a heuristic based on ant colony optimization. This work is developed in two phases: The first stage describes the identification and definition of heuristics for the sequential processes in the job shop. The second stage shows the effectiveness of the system in the traditional programming of production. A good solution, with 99% efficiency is found using this technique.
An Ant Colony Optimization Algorithm for Microwave Corrugated Filters Design
Mantilla-Gaviria, Ivan A.; Alejandro Díaz-Morcillo; Balbastre-Tejedor, Juan V.
2013-01-01
A practical and useful application of the Ant Colony Optimization (ACO) method for microwave corrugated filter design is shown. The classical, general purpose ACO method is adapted to deal with the microwave filter design problem. The design strategy used in this paper is an iterative procedure based on the use of an optimization method along with an electromagnetic simulator. The designs of high-pass and band-pass microwave rectangular waveguide filters working in the C-band and X-band, res...
Design of broadband omnidirectional antireflection coatings using ant colony algorithm.
Guo, X; Zhou, H Y; Guo, S; Luan, X X; Cui, W K; Ma, Y F; Shi, L
2014-06-30
Optimization method which is based on the ant colony algorithm (ACA) is described to optimize antireflection (AR) coating system with broadband omnidirectional characteristics for silicon solar cells incorporated with the solar spectrum (AM1.5 radiation). It's the first time to use ACA method for optimizing the AR coating system. In this paper, for the wavelength range from 400 nm to 1100 nm, the optimized three-layer AR coating system could provide an average reflectance of 2.98% for incident angles from Raveθ+ to 80° and 6.56% for incident angles from 0° to 90°. PMID:24978076
Applying Data Clustering Feature to Speed Up Ant Colony Optimization
Chao-Yang Pang; Ben-Qiong Hu; Jie Zhang; Wei Hu; Zheng-Chao Shan
2013-01-01
Ant colony optimization (ACO) is often used to solve optimization problems, such as traveling salesman problem (TSP). When it is applied to TSP, its runtime is proportional to the squared size of problem $N$ so as to look less efficient. The following statistical feature is observed during the authors’ long-term gene data analysis using ACO: when the data size $N$ becomes big, local clustering appears frequently. That is, some data cluster tightly in a small area and form a class, and the cor...
An ant colony optimization method for generalized TSP problem
Jinhui Yang; Xiaohu Shi; Maurizio Marchese; Yanchun Liang
2008-01-01
Focused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman problem (GTSP), this paper extends the ant colony optimization method from TSP to this field. By considering the group influence, an improved method is further improved. To avoid locking into local minima, a mutation process and a local searching technique are also introduced into this method. Numerical results show that the proposed method can deal with the GTSP problems fairly well, and the developed mutation process and local search technique are effective.
A Dynamic Job Shop Scheduling Method Based on Ant Colony Coordination System
ZHU Qiong; WU Li-hui; ZHANG Jie
2009-01-01
Due to the stubborn nature of dynamic job shop scheduling problem, a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment. In ant colony coordination mechanism, the dynamic .job shop is composed of several autonomous ants. These ants coordinate with each other by simulating the ant foraging behavior of spreading pheromone on the trails, by which they can make information available globally, and further more guide ants make optimal decisions. The proposed mechanism is tested by several instances and the results confirm the validity of it.
Binary-Coding-Based Ant Colony Optimization and Its Convergence
Tian-Ming Bu; Song-Nian Yu; Hui-Wei Guan
2004-01-01
Ant colony optimization(ACO for short)is a meta-heuristics for hard combinatorial optimization problems.It is a population-based approach that uses exploitation of positive feedback as well as greedy search.In this paper,genetic algorithm's(GA for short)ideas are introduced into ACO to present a new binary-coding based ant colony optimization.Compared with the typical ACO,the algorithm is intended to replace the problem's parameter-space with coding-space,which links ACO with GA so that the fruits of GA can be applied to ACO directly.Furthermore,it can not only solve general combinatorial optimization problems,but also other problems such as function optimization.Based on the algorithm,it is proved that if the pheromone remainder factor ρ is under the condition of ρ≥ 1,the algorithm can promise to converge at the optimal,whereas if 0 ＜ρ＜ 1,it does not.
Operations planning for agricultural harvesters using ant colony optimization
A. Bakhtiari
2013-07-01
Full Text Available An approach based on ant colony optimization for the generation for optimal field coverage plans for the harvesting operations using the optimal track sequence principle B-patterns was presented. The case where the harvester unloads to a stationary facility located out of the field area, or in the field boundary, was examined. In this operation type there are capacity constraints to the load that a primary unit, or a harvester in this specific case, can carry and consequently, it is not able to complete the task of harvesting a field area and therefore it has to leave the field area, to unload, and return to continue the task one or more times. Results from comparing the optimal plans with conventional plans generated by operators show reductions in the in-field nonworking distance in the range of 19.3-42.1% while the savings in the total non-working distance were in the range of 18-43.8%. These savings provide a high potential for the implementation of the ant colony optimization approach for the case of harvesting operations that are not supported by transport carts for the out-of-the-field removal of the crops, a practice case that is normally followed in developing countries, due to lack of resources.
Ant colony based routing in wireless sensor networks
Varnika Bains
2012-09-01
Full Text Available Wireless Sensor Networks comprises of small sensor nodes communicating with each other in a network topology which keeps on varying. The wireless sensor nodes also known as motes have limited energy resources along with constraints on its computational and storage capabilities. Due to these restrictions coupled with its dynamic topology, routing in Wireless Sensor Networks (WSN is a very challenging task. Routing protocols for WSN’s have to ensure reliable multi-hop communication under these conditions. A wide range of adhoc routing algorithms are available for WSN’s. In this paper an adaptation of Ant Colony Optimization (ACO technique is demonstrated for network routing. This approach belongs to the class of routing algorithms inspired by the behavior of the ant colonies in locating and storing food. The effectiveness of the heuristic algorithm is supported by the performance evaluations. PROWLER, a MATLAB based probabilistic wireless network simulator is used for the calculations. This simulator simulates the transmissions including collisions in ad-hoc radio networks, and the operation of the MAC-layer. The performance metrics are evaluated on RMASE, an application built in PROWLER.
Ant colony optimization as a method for strategic genotype sampling.
Spangler, M L; Robbins, K R; Bertrand, J K; Macneil, M; Rekaya, R
2009-06-01
A simulation study was carried out to develop an alternative method of selecting animals to be genotyped. Simulated pedigrees included 5000 animals, each assigned genotypes for a bi-allelic single nucleotide polymorphism (SNP) based on assumed allelic frequencies of 0.7/0.3 and 0.5/0.5. In addition to simulated pedigrees, two beef cattle pedigrees, one from field data and the other from a research population, were used to test selected methods using simulated genotypes. The proposed method of ant colony optimization (ACO) was evaluated based on the number of alleles correctly assigned to ungenotyped animals (AK(P)), the probability of assigning true alleles (AK(G)) and the probability of correctly assigning genotypes (APTG). The proposed animal selection method of ant colony optimization was compared to selection using the diagonal elements of the inverse of the relationship matrix (A(-1)). Comparisons of these two methods showed that ACO yielded an increase in AK(P) ranging from 4.98% to 5.16% and an increase in APTG from 1.6% to 1.8% using simulated pedigrees. Gains in field data and research pedigrees were slightly lower. These results suggest that ACO can provide a better genotyping strategy, when compared to A(-1), with different pedigree sizes and structures. PMID:19220227
Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm
Akay, Bahriye; Karaboga, Dervis
This paper presents a study that applies the Artificial Bee Colony algorithm to integer programming problems and compares its performance with those of Particle Swarm Optimization algorithm variants and Branch and Bound technique presented to the literature. In order to cope with integer programming problems, in neighbour solution production unit, solutions are truncated to the nearest integer values. The experimental results show that Artificial Bee Colony algorithm can handle integer programming problems efficiently and Artificial Bee Colony algorithm can be considered to be very robust by the statistics calculated such as mean, median, standard deviation.
Using Ant Colony Optimization for Routing in VLSI Chips
Arora, Tamanna; Moses, Melanie
2009-04-01
Rapid advances in VLSI technology have increased the number of transistors that fit on a single chip to about two billion. A frequent problem in the design of such high performance and high density VLSI layouts is that of routing wires that connect such large numbers of components. Most wire-routing problems are computationally hard. The quality of any routing algorithm is judged by the extent to which it satisfies routing constraints and design objectives. Some of the broader design objectives include minimizing total routed wire length, and minimizing total capacitance induced in the chip, both of which serve to minimize power consumed by the chip. Ant Colony Optimization algorithms (ACO) provide a multi-agent framework for combinatorial optimization by combining memory, stochastic decision and strategies of collective and distributed learning by ant-like agents. This paper applies ACO to the NP-hard problem of finding optimal routes for interconnect routing on VLSI chips. The constraints on interconnect routing are used by ants as heuristics which guide their search process. We found that ACO algorithms were able to successfully incorporate multiple constraints and route interconnects on suite of benchmark chips. On an average, the algorithm routed with total wire length 5.5% less than other established routing algorithms.
Routing in Ad Hoc Network Using Ant Colony Optimization
Khanpara, Pimal; Valiveti, Sharada; Kotecha, K.
The ad hoc networks have dynamic topology and are infrastructure less. So it is required to implement a new network protocol for providing efficient end to end communication based on TCP/IP structure. There is a need to re-define or modify the functions of each layer of TCP/IP model to provide end to end communication between nodes. The mobility of the nodes and the limited resources are the main reason for this change. The main challenge in ad hoc networks is routing. Due to the mobility of the nodes in the ad hoc networks, routing becomes very difficult. Ant based algorithms are suitable for routing in ad hoc networks due to its dynamic nature and adaptive behavior. There are number of routing algorithms based on the concept of ant colony optimizations. It is quite difficult to determine the best ant based algorithm for routing as these algorithms perform differently under various circumstances such as the traffic distribution and network topology. In this paper, the overview of such routing algorithms is given.
A Survey Paper on Solving TSP using Ant Colony Optimization on GPU
Khushbu khatri; Vinit Kumar Gupta
2014-01-01
Ant Colony Optimization (ACO) is meta-heuristic algorithm inspired from nature to solve many combinatorial optimization problem such as Travelling Salesman Problem (TSP). There are many versions of ACO used to solve TSP like, Ant System, Elitist Ant System, Max-Min Ant System, Rank based Ant System algorithm. For improved performance, these methods can be implemented in parallel architecture like GPU, CUDA architecture. Graphics Processing Unit (GPU) provides highly parallel and f...
GUO Yue
2014-01-01
Full Text Available With the development of robotics and artificial intelligence field unceasingly thorough, path planning as an important field of robot calculation has been widespread concern. This paper analyzes the current development of robot and path planning algorithm and focuses on the advantages and disadvantages of the traditional intelligent path planning as well as the path planning. The problem of mobile robot path planning is studied by using ant colony algorithm, and it also provides some solving methods.
Guo, Yue; SHEN Xuelian; ZHU Zhanfeng
2014-01-01
With the development of robotics and artificial intelligence field unceasingly thorough, path planning as an important field of robot calculation has been widespread concern. This paper analyzes the current development of robot and path planning algorithm and focuses on the advantages and disadvantages of the traditional intelligent path planning as well as the path planning. The problem of mobile robot path planning is studied by using ant colony algorithm, and it also provide...
A Simple and Efficient Artificial Bee Colony Algorithm
Yunfeng Xu; Ping Fan; Ling Yuan
2013-01-01
Artificial bee colony (ABC) is a new population-based stochastic algorithm which has shown good search abilities on many optimization problems. However, the original ABC shows slow convergence speed during the search process. In order to enhance the performance of ABC, this paper proposes a new artificial bee colony (NABC) algorithm, which modifies the search pattern of both employed and onlooker bees. A solution pool is constructed by storing some best solutions of the current swarm. New can...
Ouagoussounon, Issa; Sinzogan, Antonio; Offenberg, Joachim;
2013-01-01
Oecophylla ants are currently used for biological control in fruit plantations in Australia, Asia and Africa and for protein production in Asia. To further improve the technology and implement it on a large scale, effective and fast production of live colonies is desirable. Early colony development...... capita brood production by the resident queen, triggered by the adopted pupae. Thus pupae transplantation may be used to shorten the time it takes to produce weaver ant colonies in ant nurseries, and may in this way facilitate the implementation of weaver ant biocontrol in West Africa....
Vishal Arora; Vadlamani Ravi
2013-01-01
Ant Colony Optimization (ACO) is gaining popularity as data mining technique in the domain of Swarm Intelligence for its simple, accurate and comprehensive nature of classification. In this paper the authors propose a novel advanced version of the original ant colony based miner (Ant-Miner) in order to extract classification rules from data. They call this Advanced ACO-Miner (ADACOM). The main goal of ADACOM is to explore the flexibility of using a different knowledge extraction heuristic app...
Milinkovitch Michel C
2007-11-01
Full Text Available Abstract Background Distance matrix methods constitute a major family of phylogenetic estimation methods, and the minimum evolution (ME principle (aiming at recovering the phylogeny with shortest length is one of the most commonly used optimality criteria for estimating phylogenetic trees. The major difficulty for its application is that the number of possible phylogenies grows exponentially with the number of taxa analyzed and the minimum evolution principle is known to belong to the NP MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGacaGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xdX7Kaeeiuaafaaa@3888@-hard class of problems. Results In this paper, we introduce an Ant Colony Optimization (ACO algorithm to estimate phylogenies under the minimum evolution principle. ACO is an optimization technique inspired from the foraging behavior of real ant colonies. This behavior is exploited in artificial ant colonies for the search of approximate solutions to discrete optimization problems. Conclusion We show that the ACO algorithm is potentially competitive in comparison with state-of-the-art algorithms for the minimum evolution principle. This is the first application of an ACO algorithm to the phylogenetic estimation problem.
The analysis of the convergence of ant colony optimization algorithm
ZHU Qingbao; WANG Lingling
2007-01-01
The ant colony optimization algorithm has been widely studied and many important results have been obtained.Though this algorithm has been applied to many fields.the analysis about its convergence is much less,which will influence the improvement of this algorithm.Therefore,the convergence of this algorithm applied to the traveling salesman problem(TSP)was analyzed in detail.The conclusion that this algorithm will definitely converge to the optimal solution under the condition of 0＜q0＜1 was proved true.In addition,the influence on its convergence caused by the properties of the closed path,heuristic functions,the pheromone and q0 was analyzed.Based on the above-mentioned,some conclusions about how to improve the speed of its convergence are obtained.
Wavelet phase estimation using ant colony optimization algorithm
Wang, Shangxu; Yuan, Sanyi; Ma, Ming; Zhang, Rui; Luo, Chunmei
2015-11-01
Eliminating seismic wavelet is important in seismic high-resolution processing. However, artifacts may arise in seismic interpretation when the wavelet phase is inaccurately estimated. Therefore, we propose a frequency-dependent wavelet phase estimation method based on the ant colony optimization (ACO) algorithm with global optimization capacity. The wavelet phase can be optimized with the ACO algorithm by fitting nearby-well seismic traces with well-log data. Our proposed method can rapidly produce a frequency-dependent wavelet phase and optimize the seismic-to-well tie, particularly for weak signals. Synthetic examples demonstrate the effectiveness of the proposed ACO-based wavelet phase estimation method, even in the presence of a colored noise. Real data example illustrates that seismic deconvolution using an optimum mixed-phase wavelet can provide more information than that using an optimum constant-phase wavelet.
Power Efficient Resource Allocation for Clouds Using Ant Colony Framework
Chimakurthi, Lskrao
2011-01-01
Cloud computing is one of the rapidly improving technologies. It provides scalable resources needed for the ap- plications hosted on it. As cloud-based services become more dynamic, resource provisioning becomes more challenging. The QoS constrained resource allocation problem is considered in this paper, in which customers are willing to host their applications on the provider's cloud with a given SLA requirements for performance such as throughput and response time. Since, the data centers hosting the applications consume huge amounts of energy and cause huge operational costs, solutions that reduce energy consumption as well as operational costs are gaining importance. In this work, we propose an energy efficient mechanism that allocates the cloud resources to the applications without violating the given service level agreements(SLA) using Ant colony framework.
Ant Colony Based Path Planning Algorithm for Autonomous Robotic Vehicles
Yogita Gigras
2012-11-01
Full Text Available The requirement of an autonomous robotic vehicles demand highly efficient algorithm as well as software. Today’s advanced computer hardware technology does not provide these types of extensive processing capabilities, so there is still a major space and time limitation for the technologies that are available for autonomous robotic applications. Now days, small to miniature mobile robots are required for investigation, surveillance and hazardous material detection for military and industrial applications. But these small sized robots have limited power capacity as well as memory and processing resources. A number of algorithms exist for producing optimal path for dynamically cost. This paper presents a new ant colony based approach which is helpful in solving path planning problem for autonomous robotic application. The experiment of simulation verified its validity of algorithm in terms of time.
Road Network Vulnerability Analysis Based on Improved Ant Colony Algorithm
Yunpeng Wang
2014-01-01
Full Text Available We present an improved ant colony algorithm-based approach to assess the vulnerability of a road network and identify the critical infrastructures. This approach improves computational efficiency and allows for its applications in large-scale road networks. This research involves defining the vulnerability conception, modeling the traffic utility index and the vulnerability of the road network, and identifying the critical infrastructures of the road network. We apply the approach to a simple test road network and a real road network to verify the methodology. The results show that vulnerability is directly related to traffic demand and increases significantly when the demand approaches capacity. The proposed approach reduces the computational burden and may be applied in large-scale road network analysis. It can be used as a decision-supporting tool for identifying critical infrastructures in transportation planning and management.
An Ant Colony Optimization Algorithm for Microwave Corrugated Filters Design
Ivan A. Mantilla-Gaviria
2013-01-01
Full Text Available A practical and useful application of the Ant Colony Optimization (ACO method for microwave corrugated filter design is shown. The classical, general purpose ACO method is adapted to deal with the microwave filter design problem. The design strategy used in this paper is an iterative procedure based on the use of an optimization method along with an electromagnetic simulator. The designs of high-pass and band-pass microwave rectangular waveguide filters working in the C-band and X-band, respectively, for communication applications, are shown. The average convergence performance of the ACO method is characterized by means of Monte Carlo simulations and compared with that obtained with the well-known Genetic Algorithm (GA. The overall performance, for the simulations presented herein, of the ACO is found to be better than that of the GA.
Ant Colony Algorithm for the Weighted Item Layout Optimization Problem
Xu, Yi-Chun; Liu, Yong; Xiao, Ren-Bin; Amos, Martyn
2010-01-01
This paper discusses the problem of placing weighted items in a circular container in two-dimensional space. This problem is of great practical significance in various mechanical engineering domains, such as the design of communication satellites. Two constructive heuristics are proposed, one for packing circular items and the other for packing rectangular items. These work by first optimizing object placement order, and then optimizing object positioning. Based on these heuristics, an ant colony optimization (ACO) algorithm is described to search first for optimal positioning order, and then for the optimal layout. We describe the results of numerical experiments, in which we test two versions of our ACO algorithm alongside local search methods previously described in the literature. Our results show that the constructive heuristic-based ACO performs better than existing methods on larger problem instances.
Electromagnetic Wave Propagation Modeling Using the Ant Colony Optimization Algorithm
P. Pechac
2002-09-01
Full Text Available The Ant Colony Optimization algorithm - a multi-agent approach tocombinatorial optimization problems - is introduced for a simple raytracing performed on only an ordinary bitmap describing atwo-dimensional scenario. This bitmap can be obtained as a simple scanwhere different colors represent different mediums or obstacles. It isshown that using the presented algorithm a path minimizing the wavetraveling time can be found according to the Fermat's principle. Anexample of practical application is a simple ray tracing performed ononly an ordinary scanned bitmap of the city map. Together with theBerg's recursive model a non-line-of-sight path loss could becalculated without any need of building database. In this way thecoverage predictions for urban microcells could become extremely easyand fast to apply.
Automatic fault extraction using a modified ant-colony algorithm
The basis of automatic fault extraction is seismic attributes, such as the coherence cube which is always used to identify a fault by the minimum value. The biggest challenge in automatic fault extraction is noise, including that of seismic data. However, a fault has a better spatial continuity in certain direction, which makes it quite different from noise. Considering this characteristic, a modified ant-colony algorithm is introduced into automatic fault identification and tracking, where the gradient direction and direction consistency are used as constraints. Numerical model test results show that this method is feasible and effective in automatic fault extraction and noise suppression. The application of field data further illustrates its validity and superiority. (paper)
DETECTION OF MASSES IN MAMMOGRAM IMAGES USING ANT COLONY OPTIMIZATION
Varsha Patankar
2014-04-01
Full Text Available This paper proposes the advances in edge detection techniques, which is used for the mammogram images for cancer diagnosis. It compares the evaluation of edge detection with the proposed method ant colony optimization. The study shows that the edge detection technique is applied on the mammogram images because it will clearly identify the masses in mammogram images. This will help to identify the type of cancer at the early stage. ACO edge detector is best in detecting the edges when compared to the other edge detectors. The quality of various edge detectors is calculated based on the parameters such as Peak signal to noise ratio (PSNR and Mean square error (MSE.
A hybrid ant colony algorithm for loading pattern optimization
EDF (Electricity of France) operates 58 nuclear power plant (NPP), all of the Pressurized Water Reactor (PWR) type. The loading pattern (LP) optimization of these NPP is currently done by EDF expert engineers. Within this framework, EDF has developed automatic optimization tools that assist the experts. This paper presents firstly a description of the LP optimization problem listing its constraints. Secondly, a study of the search space is performed using the 'landscape fitness analysis' paradigm. Lastly, a hybrid algorithm based on ant colony and a local search method, is introduced to take advantage of the features of the problem. Tests have been performed on realistic cases. This hybrid algorithm has turned out to give very encouraging results when compared to a randomized local search method
COLONY INSULARITY THROUGH QUEEN CONTROL ON WORKER SOCIAL MOTIVATION IN ANTS
We investigated the relative contribution of the queen and workers to colony nestmate recognition cues and on colony territoriality in the ant Camponotus fellah. Workers were either individually isolated, preventing contact with both queen and workers (Colony Deprived, CD), kept in queenless groups,...
Adaptive tracking and compensation of laser spot based on ant colony optimization
Yang, Lihong; Ke, Xizheng; Bai, Runbing; Hu, Qidi
2009-05-01
Because the effect of atmospheric scattering and atmospheric turbulence on laser signal of atmospheric absorption,laser spot twinkling, beam drift and spot split-up occur ,when laser signal transmits in the atmospheric channel. The phenomenon will be seriously affects the stability and the reliability of laser spot receiving system. In order to reduce the influence of atmospheric turbulence, we adopt optimum control thoughts in the field of artificial intelligence, propose a novel adaptive optical control technology-- model-free optimized adaptive control technology, analyze low-order pattern wave-front error theory, in which an -adaptive optical system is employed to adjust errors, and design its adaptive structure system. Ant colony algorithm is the control core algorithm, which is characteristic of positive feedback, distributed computing and greedy heuristic search. . The ant colony algorithm optimization of adaptive optical phase compensation is simulated. Simulation result shows that, the algorithm can effectively control laser energy distribution, improve laser light beam quality, and enhance signal-to-noise ratio of received signal.
Gao, Wei
2016-05-01
The objective function of displacement back analysis for rock parameters in underground engineering is a very complicated nonlinear multiple hump function. The global optimization method can solve this problem very well. However, many numerical simulations must be performed during the optimization process, which is very time consuming. Therefore, it is important to improve the computational efficiency of optimization back analysis. To improve optimization back analysis, a new global optimization, immunized continuous ant colony optimization, is proposed. This is an improved continuous ant colony optimization using the basic principles of an artificial immune system and evolutionary algorithm. Based on this new global optimization, a new displacement optimization back analysis for rock parameters is proposed. The computational performance of the new back analysis is verified through a numerical example and a real engineering example. The results show that this new method can be used to obtain suitable parameters of rock mass with higher accuracy and less effort than previous methods. Moreover, the new back analysis is very robust.
Richard M. Duffield
2011-01-01
Full Text Available The discovery of numerous Pyramica ohioensis and P. rostrata colonies living in acorns, as well as the efficient recovery of colonies from artificial nests placed in suitable habitats, opens a new stage in the study of North American dacetine ants. Here we present detailed information, based on 42 nest collections, on the colony structure of these two species. P. ohioensis colonies are smaller than those of P. rostrata. Both species are polygynous, but nests of P. ohioensis contain fewer dealate queens than those of P. rostrata. This is the first report of multiple collections of Pyramica colonies nesting in fallen acorns, and of the use of artificial nesting cavities to sample for dacetines in the soil and leaf litter. We describe an artificial cavity nest design that may prove useful in future investigations.
Solving optimum operation of single pump unit problem with ant colony optimization (ACO) algorithm
For pumping stations, the effective scheduling of daily pump operations from solutions to the optimum design operation problem is one of the greatest potential areas for energy cost-savings, there are some difficulties in solving this problem with traditional optimization methods due to the multimodality of the solution region. In this case, an ACO model for optimum operation of pumping unit is proposed and the solution method by ants searching is presented by rationally setting the object function and constrained conditions. A weighted directed graph was constructed and feasible solutions may be found by iteratively searching of artificial ants, and then the optimal solution can be obtained by applying the rule of state transition and the pheromone updating. An example calculation was conducted and the minimum cost was found as 4.9979. The result of ant colony algorithm was compared with the result from dynamic programming or evolutionary solving method in commercial software under the same discrete condition. The result of ACO is better and the computing time is shorter which indicates that ACO algorithm can provide a high application value to the field of optimal operation of pumping stations and related fields.
Ji, Junzhong; Song, Xiangjing; Liu, Chunnian; Zhang, Xiuzhen
2013-08-01
Community structure detection in complex networks has been intensively investigated in recent years. In this paper, we propose an adaptive approach based on ant colony clustering to discover communities in a complex network. The focus of the method is the clustering process of an ant colony in a virtual grid, where each ant represents a node in the complex network. During the ant colony search, the method uses a new fitness function to percept local environment and employs a pheromone diffusion model as a global information feedback mechanism to realize information exchange among ants. A significant advantage of our method is that the locations in the grid environment and the connections of the complex network structure are simultaneously taken into account in ants moving. Experimental results on computer-generated and real-world networks show the capability of our method to successfully detect community structures.
The optimal time-frequency atom search based on a modified ant colony algorithm
GUO Jun-feng; LI Yan-jun; YU Rui-xing; ZHANG Ke
2008-01-01
In this paper,a new optimal time-frequency atom search method based on a modified ant colony algorithm is proposed to improve the precision of the traditional methods.First,the discretization formula of finite length time-frequency atom is inferred at length.Second; a modified ant colony algorithm in continuous space is proposed.Finally,the optimal timefrequency atom search algorithm based on the modified ant colony algorithm is described in detail and the simulation experiment is carried on.The result indicates that the developed algorithm is valid and stable,and the precision of the method is higher than that of the traditional method.
A HYBRID OPTIMIZATION ALGORITHM BASED ON GENETIC ALGORITHM AND ANT COLONY OPTIMIZATION
Zainudin Zukhri
2013-09-01
Full Text Available In optimization problem, Genetic Algorithm (GA and Ant Colony Optimization Algorithm (ACO have been known as good alternative techniques. GA is designed by adopting the natural evolution process, while ACO is inspired by the foraging behaviour of ant species. This paper presents a hybrid GA-ACO for Travelling Salesman Problem (TSP, called Genetic Ant Colony Optimization (GACO. In this method, GA will observe and preserve the fittest ant in each cycle in every generation and only unvisited cities will be assessed by ACO. From experimental result, GACO performance is significantly improved and its time complexity is fairly equal compared to the GA and ACO.
A Novel Polymorphic Ant Colony -Based Clustering Mechanism for Wireless Sensor Networks
Min Xiang
2012-10-01
Full Text Available In wireless sensor networks, sensor nodes are extremely power constrained, so energy efficient clustering mechanism is mainly considered in the network topology management. A new clustering mechanism based on the polymorphic ant colony (PAC is designed for dynamically controlling the networks clustering structure. According to different functions, the nodes of the networks are respectively defined as the queen ant, the scout ant and worker ant. Based on the calculated cost function and real-time pheromone, the queen ant restructures an optimum clustering structure. Furthermore, the worker ants and the scout ants can send or receive sensing data with optional communication path based on their pheromones. With the mechanism, the energy consumption in inter-cluster and intra-cluster communication for the worker ants and scout ants can be reduced. The simulation results demonstrate that the proposed mechanism can effectively remodel the clustering structure and improve the energy efficiency of the networks.
Ant colony optimization and neural networks applied to nuclear power plant monitoring
Santos, Gean Ribeiro dos; Andrade, Delvonei Alves de; Pereira, Iraci Martinez, E-mail: gean@usp.br, E-mail: delvonei@ipen.br, E-mail: martinez@ipen.br [Instituto de Pesquisas Energeticas e Nucleares (IPEN/CNEN-SP), Sao Paulo, SP (Brazil)
2015-07-01
A recurring challenge in production processes is the development of monitoring and diagnosis systems. Those systems help on detecting unexpected changes and interruptions, preventing losses and mitigating risks. Artificial Neural Networks (ANNs) have been extensively used in creating monitoring systems. Usually the ANNs created to solve this kind of problem are created by taking into account only parameters as the number of inputs, outputs, and hidden layers. The result networks are generally fully connected and have no improvements in its topology. This work intends to use an Ant Colony Optimization (ACO) algorithm to create a tuned neural network. The ACO search algorithm will use Back Error Propagation (BP) to optimize the network topology by suggesting the best neuron connections. The result ANN will be applied to monitoring the IEA-R1 research reactor at IPEN. (author)
Ant colony optimization and neural networks applied to nuclear power plant monitoring
A recurring challenge in production processes is the development of monitoring and diagnosis systems. Those systems help on detecting unexpected changes and interruptions, preventing losses and mitigating risks. Artificial Neural Networks (ANNs) have been extensively used in creating monitoring systems. Usually the ANNs created to solve this kind of problem are created by taking into account only parameters as the number of inputs, outputs, and hidden layers. The result networks are generally fully connected and have no improvements in its topology. This work intends to use an Ant Colony Optimization (ACO) algorithm to create a tuned neural network. The ACO search algorithm will use Back Error Propagation (BP) to optimize the network topology by suggesting the best neuron connections. The result ANN will be applied to monitoring the IEA-R1 research reactor at IPEN. (author)
Construction of Learning Path Using Ant Colony Optimization from a Frequent Pattern Graph
Sengupta, Souvik; Dasgupta, Ranjan
2012-01-01
In an e-Learning system a learner may come across multiple unknown terms, which are generally hyperlinked, while reading a text definition or theory on any topic. It becomes even harder when one tries to understand those unknown terms through further such links and they again find some new terms that have new links. As a consequence they get confused where to initiate from and what are the prerequisites. So it is very obvious for the learner to make a choice of what should be learnt before what. In this paper we have taken the data mining based frequent pattern graph model to define the association and sequencing between the words and then adopted the Ant Colony Optimization, an artificial intelligence approach, to derive a searching technique to obtain an efficient and optimized learning path to reach to a unknown term.
Artificial Bee Colony Optimization for Short-Term Hydrothermal Scheduling
Basu, M.
2014-12-01
Artificial bee colony optimization is applied to determine the optimal hourly schedule of power generation in a hydrothermal system. Artificial bee colony optimization is a swarm-based algorithm inspired by the food foraging behavior of honey bees. The algorithm is tested on a multi-reservoir cascaded hydroelectric system having prohibited operating zones and thermal units with valve point loading. The ramp-rate limits of thermal generators are taken into consideration. The transmission losses are also accounted for through the use of loss coefficients. The algorithm is tested on two hydrothermal multi-reservoir cascaded hydroelectric test systems. The results of the proposed approach are compared with those of differential evolution, evolutionary programming and particle swarm optimization. From numerical results, it is found that the proposed artificial bee colony optimization based approach is able to provide better solution.
A Clustering Approach Using Cooperative Artificial Bee Colony Algorithm
Wenping Zou; Yunlong Zhu; Hanning Chen; Xin Sui
2010-01-01
Artificial Bee Colony (ABC) is one of the most recently introduced algorithms based on the intelligent foraging behavior of a honey bee swarm. This paper presents an extended ABC algorithm, namely, the Cooperative Article Bee Colony (CABC), which significantly improves the original ABC in solving complex optimization problems. Clustering is a popular data analysis and data mining technique; therefore, the CABC could be used for solving clustering problems. In this work, first the CABC algorit...
Artificial Bee Colony Optimization for Multiobjective Quadratic Assignment Problem
Eleyan, Haytham Mohammed
2015-01-01
ABSTRACT: Excellent ability of swarm intelligence can be used to solve multi-objective combinatorial optimization problems. Bee colony algorithms are new swarm intelligence techniques inspired from the smart behaviors of real honeybees in their foraging behavior. Artificial bee colony optimization algorithm has recently been applied for difficult real-valued and combinational optimization problems. Multiobjective quadratic assignment problem (mQAP) is a well-known and hard combinational optim...
XOR-based artificial bee colony algorithm for binary optimization
KIRAN, Mustafa Servet; Gündüz, Mesut
2012-01-01
The artificial bee colony (ABC) algorithm, which was inspired by the foraging and dance behaviors of real honey bee colonies, was first introduced for solving numerical optimization problems. When the solution space of the optimization problem is binary-structured, the basic ABC algorithm should be modified for solving this class of problems. In this study, we propose XOR-based modification for the solution-updating equation of the ABC algorithm in order to solve binary optimization pro...
CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET
Bajwa, Khalid Bashir; Khan, Salabat; Chaudary, Nadeem Majeed; Akram, Adeel
2016-01-01
A vehicular ad hoc network (VANET) is a wirelessly connected network of vehicular nodes. A number of techniques, such as message ferrying, data aggregation, and vehicular node clustering aim to improve communication efficiency in VANETs. Cluster heads (CHs), selected in the process of clustering, manage inter-cluster and intra-cluster communication. The lifetime of clusters and number of CHs determines the efficiency of network. In this paper a Clustering algorithm based on Ant Colony Optimization (ACO) for VANETs (CACONET) is proposed. CACONET forms optimized clusters for robust communication. CACONET is compared empirically with state-of-the-art baseline techniques like Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO). Experiments varying the grid size of the network, the transmission range of nodes, and number of nodes in the network were performed to evaluate the comparative effectiveness of these algorithms. For optimized clustering, the parameters considered are the transmission range, direction and speed of the nodes. The results indicate that CACONET significantly outperforms MOPSO and CLPSO. PMID:27149517
Enhanced ant colony optimization for inventory routing problem
Wong, Lily; Moin, Noor Hasnah
2015-10-01
The inventory routing problem (IRP) integrates and coordinates two important components of supply chain management which are transportation and inventory management. We consider a one-to-many IRP network for a finite planning horizon. The demand for each product is deterministic and time varying as well as a fleet of capacitated homogeneous vehicles, housed at a depot/warehouse, delivers the products from the warehouse to meet the demand specified by the customers in each period. The inventory holding cost is product specific and is incurred at the customer sites. The objective is to determine the amount of inventory and to construct a delivery routing that minimizes both the total transportation and inventory holding cost while ensuring each customer's demand is met over the planning horizon. The problem is formulated as a mixed integer programming problem and is solved using CPLEX 12.4 to get the lower and upper bound (best integer) for each instance considered. We propose an enhanced ant colony optimization (ACO) to solve the problem and the built route is improved by using local search. The computational experiments demonstrating the effectiveness of our approach is presented.
Improved Ant Colony Optimization Algorithm based Expert System on Nephrology
Sri.N.V.Ramana Murty
2010-07-01
Full Text Available Expert system Nephrology is a computer program that exhibits, within a specific domain, a degree of expertise in problem solving that is comparable to that of a human expert. The knowledge base consistsof information about a particular problem area. This information is collected from domain experts (doctors. This system mainly contains two modules one is Information System and the other is Expert Advisory system. The Information System contains the static information about different diseases and drugs in the field of Nephrology. This information system helps the patients /users to know about the problems related to kidneys. The Nephrology Advisory system helps the Patients /users to get the required and suitable advice depending on their queries. This medical expert system is developedusing Java Server Pages (JSP as front-end and MYSQL database as Backend in such a way that all the activities are carried out in a user-friendly manner. Improved Ant Colony Optimization Algorithm (ACO along with RETE algorithm is also used for better results.
Ant colony Optimization: A Solution of Load balancing in Cloud
Ratan Mishra
2012-05-01
Full Text Available As the cloud computing is a new style of computing over internet. It has many advantages along with some crucial issues to be resolved in order to improve reliability of cloud environment. These issues are related with the load management, fault tolerance and different security issues in cloud environment. In this paper the main concern is load balancing in cloud computing. The load can be CPU load, memory capacity, delay or network load. Load balancing is the process of distributing the load among various nodes of adistributed system to improve both resource utilization and job response time while also avoiding a situation where some of the nodes are heavily loaded while other nodes are idle or doing very little work. Load balancing ensures that all the processor in the system or every node in the network does approximately the equal amount of work at any instant of time. Many methods to resolve this problem has been came into existence like Particle Swarm Optimization, hash method, genetic algorithms and severalscheduling based algorithms are there. In this paper we are proposing a method based on Ant Colony optimization to resolve the problem of load balancing in cloud environment.
Applying Data Clustering Feature to Speed Up Ant Colony Optimization
Chao-Yang Pang
2014-01-01
Full Text Available Ant colony optimization (ACO is often used to solve optimization problems, such as traveling salesman problem (TSP. When it is applied to TSP, its runtime is proportional to the squared size of problem N so as to look less efficient. The following statistical feature is observed during the authors’ long-term gene data analysis using ACO: when the data size N becomes big, local clustering appears frequently. That is, some data cluster tightly in a small area and form a class, and the correlation between different classes is weak. And this feature makes the idea of divide and rule feasible for the estimate of solution of TSP. In this paper an improved ACO algorithm is presented, which firstly divided all data into local clusters and calculated small TSP routes and then assembled a big TSP route with them. Simulation shows that the presented method improves the running speed of ACO by 200 factors under the condition that data set holds feature of local clustering.
Information cascade, Kirman's ant colony model, and kinetic Ising model
Hisakado, Masato
2014-01-01
In this paper, we discuss a voting model in which voters can obtain information from a finite number of previous voters. There exist three groups of voters: (i) digital herders and independent voters, (ii) analog herders and independent voters, and (iii) tanh-type herders. In our previous paper, we used the mean field approximation for case (i). In that study, if the reference number r is above three, phase transition occurs and the solution converges to one of the equilibria. In contrast, in the current study, the solution oscillates between the two equilibria, that is, good and bad equilibria. In this paper, we show that there is no phase transition when r is finite. If the annealing schedule is adequately slow from finite r to infinite r, the voting rate converges only to the good equilibrium. In case (ii), the state of reference votes is equivalent to that of Kirman's ant colony model, and it follows beta binomial distribution. In case (iii), we show that the model is equivalent to the finite-size kinetic...
Reliability optimization using multiobjective ant colony system approaches
The multiobjective ant colony system (ACS) meta-heuristic has been developed to provide solutions for the reliability optimization problem of series-parallel systems. This type of problems involves selection of components with multiple choices and redundancy levels that produce maximum benefits, and is subject to the cost and weight constraints at the system level. These are very common and realistic problems encountered in conceptual design of many engineering systems. It is becoming increasingly important to develop efficient solutions to these problems because many mechanical and electrical systems are becoming more complex, even as development schedules get shorter and reliability requirements become very stringent. The multiobjective ACS algorithm offers distinct advantages to these problems compared with alternative optimization methods, and can be applied to a more diverse problem domain with respect to the type or size of the problems. Through the combination of probabilistic search, multiobjective formulation of local moves and the dynamic penalty method, the multiobjective ACSRAP, allows us to obtain an optimal design solution very frequently and more quickly than with some other heuristic approaches. The proposed algorithm was successfully applied to an engineering design problem of gearbox with multiple stages
CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET.
Aadil, Farhan; Bajwa, Khalid Bashir; Khan, Salabat; Chaudary, Nadeem Majeed; Akram, Adeel
2016-01-01
A vehicular ad hoc network (VANET) is a wirelessly connected network of vehicular nodes. A number of techniques, such as message ferrying, data aggregation, and vehicular node clustering aim to improve communication efficiency in VANETs. Cluster heads (CHs), selected in the process of clustering, manage inter-cluster and intra-cluster communication. The lifetime of clusters and number of CHs determines the efficiency of network. In this paper a Clustering algorithm based on Ant Colony Optimization (ACO) for VANETs (CACONET) is proposed. CACONET forms optimized clusters for robust communication. CACONET is compared empirically with state-of-the-art baseline techniques like Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO). Experiments varying the grid size of the network, the transmission range of nodes, and number of nodes in the network were performed to evaluate the comparative effectiveness of these algorithms. For optimized clustering, the parameters considered are the transmission range, direction and speed of the nodes. The results indicate that CACONET significantly outperforms MOPSO and CLPSO. PMID:27149517
Parallelization Strategies for Ant Colony Optimisation on GPUs
Cecilia, Jose M; Ujaldon, Manuel; Nisbet, Andy; Amos, Martyn
2011-01-01
Ant Colony Optimisation (ACO) is an effective population-based meta-heuristic for the solution of a wide variety of problems. As a population-based algorithm, its computation is intrinsically massively parallel, and it is there- fore theoretically well-suited for implementation on Graphics Processing Units (GPUs). The ACO algorithm comprises two main stages: Tour construction and Pheromone update. The former has been previously implemented on the GPU, using a task-based parallelism approach. However, up until now, the latter has always been implemented on the CPU. In this paper, we discuss several parallelisation strategies for both stages of the ACO algorithm on the GPU. We propose an alternative data-based parallelism scheme for Tour construction, which fits better on the GPU architecture. We also describe novel GPU programming strategies for the Pheromone update stage. Our results show a total speed-up exceeding 28x for the Tour construction stage, and 20x for Pheromone update, and suggest that ACO is a po...
Study on ant colony optimization for fuel loading pattern problem
Modified ant colony optimization (ACO) was applied to the in-core fuel loading pattern (LP) optimization problem to minimize the power peaking factor (PPF) in the modeled 1/4 symmetry PWR core. Loading order was found to be important in ACO. Three different loading orders with and without the adjacent effect between fuel assemblies (FAs) were compared, and it was found that the loading order from the central core is preferable because many selections of FAs to be inserted are available in the core center region. LPs were determined from pheromone trail and heuristic information, which is a priori knowledge based on the feature of the problem. Three types of heuristic information were compared to obtain the desirable performance of searching LPs with low PPF. Moreover, mutation operation, such as the genetic algorithm (GA), was introduced into the ACO algorithm to avoid searching similar LPs because heuristic information used in ACO tends to localize the searching space in the LP problem. The performance of ACO with some improvement was compared with those of simulated annealing and GA. In conclusion, good performance can be achieved by setting proper heuristic information and mutation operation parameter in ACO. (author)
Ant colony optimization-based firewall anomaly mitigation engine.
Penmatsa, Ravi Kiran Varma; Vatsavayi, Valli Kumari; Samayamantula, Srinivas Kumar
2016-01-01
A firewall is the most essential component of network perimeter security. Due to human error and the involvement of multiple administrators in configuring firewall rules, there exist common anomalies in firewall rulesets such as Shadowing, Generalization, Correlation, and Redundancy. There is a need for research on efficient ways of resolving such anomalies. The challenge is also to see that the reordered or resolved ruleset conforms to the organization's framed security policy. This study proposes an ant colony optimization (ACO)-based anomaly resolution and reordering of firewall rules called ACO-based firewall anomaly mitigation engine. Modified strategies are also introduced to automatically detect these anomalies and to minimize manual intervention of the administrator. Furthermore, an adaptive reordering strategy is proposed to aid faster reordering when a new rule is appended. The proposed approach was tested with different firewall policy sets. The results were found to be promising in terms of the number of conflicts resolved, with minimal availability loss and marginal security risk. This work demonstrated the application of a metaheuristic search technique, ACO, in improving the performance of a packet-filter firewall with respect to mitigating anomalies in the rules, and at the same time demonstrated conformance to the security policy. PMID:27441151
Using nonlinear optical networks for optimization: primer of the ant colony algorithm
Hu, W; Wu, K; Shum, P. P.; Zheludev, N. I.; Soci, C.; Adamo, G.
2014-01-01
Using nonlinear Erbium doped optical fiber network we have implemented an optimization algorithm for the famous problem of finding the shortest path on the map for the ant colony to travel to the foraging area.
Text clustering based on fusion of ant colony and genetic algorithms
Yun ZHANG; Boqin FENG; Shouqiang MA; Lianmeng LIU
2009-01-01
Focusing on the problem that the ant colony algorithm gets into stagnation easily and cannot fully search in solution space,a text clustering approach based on the fusion of the ant colony and genetic algorithms is proposed.The four parameters that influence the performance of the ant colony algorithm are encoded as chromosomes,thereby the fitness function,selection,crossover and mutation operator are designed to find the combination of optimal parameters through a number of iteration,and then it is applied to text clustering.The simulation.results show that compared with the classical k-means clustering and the basic ant colony clustering algorithm,the proposed algorithm has better performance and the value of F-Measure is enhanced by 5.69%,48.60% and 69.60%,respectively,in 3 test datasets.Therefore,it is more suitable for processing a larger dataset.
Zhou, Dongsheng; Wang, Lan; Zhang, Qiang
2016-01-01
With the development of aerospace engineering, the space on-orbit servicing has been brought more attention to many scholars. Obstacle avoidance planning of space manipulator end-effector also attracts increasing attention. This problem is complex due to the existence of obstacles. Therefore, it is essential to avoid obstacles in order to improve planning of space manipulator end-effector. In this paper, we proposed an improved ant colony algorithm to solve this problem, which is effective and simple. Firstly, the models were established respectively, including the kinematic model of space manipulator and expression of valid path in space environment. Secondly, we described an improved ant colony algorithm in detail, which can avoid trapping into local optimum. The search strategy, transfer rules, and pheromone update methods were all adjusted. Finally, the improved ant colony algorithm was compared with the classic ant colony algorithm through the experiments. The simulation results verify the correctness and effectiveness of the proposed algorithm. PMID:27186473
Optimization design of drilling string by screw coal miner based on ant colony algorithm
ZHANG Qiang; MAO Jun; DING Fei
2008-01-01
It took that the weight minimum and drive efficiency maximal were as double optimizing target, the optimization model had built the drilling string, and the optimization solution was used of the ant colony algorithm to find in progress. Adopted a two-layer search of the continuous space ant colony algorithm with overlapping or variation global ant search operation strategy and conjugated gradient partial ant search operation strat-egy. The experiment indicates that the spiral drill weight reduces 16.77% and transports the efficiency enhance 7.05% through the optimization design, the ant colony algorithm application on the spiral drill optimized design has provided the basis for the system re-search screw coal mine machine.
Optimization design of drilling string by screw coal miner based on ant colony algorithm
ZHANG Qiang; MAO Jun; DING Fei
2008-01-01
It took that the weight minimum and drive efficiency maximal were as double optimizing target,the optimization model had built the drilling string,and the optimization solution was used of the ant colony algorithm to find in progress.Adopted a two-layer search of the continuous space ant colony algorithm with overlapping or variation global ant search operation strategy and conjugated gradient partial ant search operation strategy.The experiment indicates that the spiral drill weight reduces 16.77% and transports the efficiency enhance 7.05% through the optimization design,the ant colony algorithm application on the spiral drill optimized design has provided the basis for the system research screw coal mine machine.
A Survey Paper on Solving TSP using Ant Colony Optimization on GPU
Khushbu Khatri
2014-12-01
Full Text Available Ant Colony Optimization (ACO is meta-heuristic algorithm inspired from nature to solve many combinatorial optimization problem such as Travelling Salesman Problem (TSP. There are many versions of ACO used to solve TSP like, Ant System, Elitist Ant System, Max-Min Ant System, Rank based Ant System algorithm. For improved performance, these methods can be implemented in parallel architecture like GPU, CUDA architecture. Graphics Processing Unit (GPU provides highly parallel and fully programmable platform. GPUs which have many processing units with an off-chip global memory can be used for general purpose parallel computation. This paper presents a survey on different solving TSP using ACO on GPU.
Diversity, prevalence and virulence of fungal entomopathogens in colonies of the ant Formica selysi
Reber A.; Chapuisat M.
2012-01-01
The richness of the parasitic community associated with social insect colonies has rarely been investigated. Moreover, understanding how hosts and pathogens interact in nature is important to interpret results from laboratory experiments. Here, we assessed the diversity, prevalence and virulence of fungal entomopathogens present around and within colonies of the ant Formica selysi. We detected eight fungal species known to be entomopathogenic in soil sampled from the habitat of ants. Six of t...
Chaudhuri, Arindam
2013-01-01
We present a dynamic algorithm for solving the Longest Common Subsequence Problem using Ant Colony Optimization Technique. The Ant Colony Optimization Technique has been applied to solve many problems in Optimization Theory, Machine Learning and Telecommunication Networks etc. In particular, application of this theory in NP-Hard Problems has a remarkable significance. Given two strings, the traditional technique for finding Longest Common Subsequence is based on Dynamic Programming which cons...
Ant Colony Optimization Analysis on Overall Stability of High Arch Dam Basis of Field Monitoring
Peng Lin; Xiaoli Liu; Hong-Xin Chen; Jinxie Kim
2014-01-01
A dam ant colony optimization (D-ACO) analysis of the overall stability of high arch dams on complicated foundations is presented in this paper. A modified ant colony optimization (ACO) model is proposed for obtaining dam concrete and rock mechanical parameters. A typical dam parameter feedback problem is proposed for nonlinear back-analysis numerical model based on field monitoring deformation and ACO. The basic principle of the proposed model is the establishment of the objective function o...
Giancarlo Mauri; Citrolo, Andrea G.
2013-01-01
The hydrophobic-polar (HP) model has been widely studied in the field of protein structure prediction (PSP) both for theoretical purposes and as a benchmark for new optimization strategies. In this work we introduce a new heuristics based on Ant Colony Optimization (ACO) and Markov Chain Monte Carlo (MCMC) that we called Hybrid Monte Carlo Ant Colony Optimization (HMCACO). We describe this method and compare results obtained on well known HP instances in the 3 dimensional cubic lattice to tho...
Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip
Dervis Karaboga; Selcuk Okdem
2009-01-01
Wireless Sensor Networks consisting of nodes with limited power are deployed to gather useful information from the field. In WSNs it is critical to collect the information in an energy efficient manner. Ant Colony Optimization, a swarm intelligence based optimization technique, is widely used in network routing. A novel routing approach using an Ant Colony Optimization algorithm is proposed for Wireless Sensor Networks consisting of stable nodes. Illustrative examples, detailed descriptions a...
Clarifying Cutting and Sewing Processes with Due Windows Using an Effective Ant Colony Optimization
Rong-Hwa Huang; Shun-Chi Yu
2013-01-01
The cutting and sewing process is a traditional flow shop scheduling problem in the real world. This two-stage flexible flow shop is often commonly associated with manufacturing in the fashion and textiles industry. Many investigations have demonstrated that the ant colony optimization (ACO) algorithm is effective and efficient for solving scheduling problems. This work applies a novel effective ant colony optimization (EACO) algorithm to solve two-stage flexible flow shop scheduling problems...
Continuous function optimization using hybrid ant colony approach with orthogonal design scheme
Zhang, J.; Chen, W.; Zhong, J.; Tan, X.; Li, Y.
2006-01-01
A hybrid Orthogonal Scheme Ant Colony Optimization (OSACO) algorithm for continuous function optimization (CFO) is presented in this paper. The methodology integrates the advantages of Ant Colony Optimization (ACO) and Orthogonal Design Scheme (ODS). OSACO is based on the following principles: a) each independent variable space (IVS) of CFO is dispersed into a number of random and movable nodes; b) the carriers of pheromone of ACO are shifted to the nodes; c) solution path can be obtained by ...
Zhang, Gexiang; Cheng, Jixiang; Gheorghe, Marian; Research Group on Natural Computing (Universidad de Sevilla) (Coordinador)
2010-01-01
This paper proposes an approximate optimization algorithm combining P systems with ant colony optimization, called ACOPS, to solve traveling salesman prob- lems, which are well-known and extensively studied NP-complete combinatorial optimization problems. ACOPS uses the pheromone model and pheromone update rules defined by ant colony optimization algorithms, and the hierarchical membrane structure and transformation/communication rules of P systems. First, the parameter setting of...
Hemert, van, M.C.; Solnon, C.
2004-01-01
We compare two heuristic approaches, evolutionary computation and ant colony optimisation, and a complete tree-search approach, constraint programming, for solving binary constraint satisfaction problems. We experimentally show that, if evolutionary computation is far from being able to compete with the two other approaches, ant colony optimisation nearly always succeeds in finding a solution, so that it can actually compete with constraint programming. The resampling ratio is used to provide...
Apply Ant Colony Algorithm to Search All Extreme Points of Function
Pang, Chao-Yang; Liu, Hui; Li, Xia; Wang, Yun-fei; Hu, Ben-Qiong
2009-01-01
To find all extreme points of multimodal functions is called extremum problem, which is a well known difficult issue in optimization fields. Applying ant colony optimization (ACO) to solve this problem is rarely reported. The method of applying ACO to solve extremum problem is explored in this paper. Experiment shows that the solution error of the method presented in this paper is less than 10^-8. keywords: Extremum Problem; Ant Colony Optimization (ACO)
Karla Vittori; Alexandre C B Delbem; Pereira, Sérgio L
2008-01-01
We propose a new distance algorithm for phylogenetic estimation based on Ant Colony Optimization (ACO), named Ant-Based Phylogenetic Reconstruction (ABPR). ABPR joins two taxa iteratively based on evolutionary distance among sequences, while also accounting for the quality of the phylogenetic tree built according to the total length of the tree. Similar to optimization algorithms for phylogenetic estimation, the algorithm allows exploration of a larger set of nearly optimal solutions. We appl...
Artificial ants deposit pheromone to search for regulatory DNA elements
Liu Yunlong
2006-08-01
Full Text Available Abstract Background Identification of transcription-factor binding motifs (DNA sequences can be formulated as a combinatorial problem, where an efficient algorithm is indispensable to predict the role of multiple binding motifs. An ant algorithm is a biology-inspired computational technique, through which a combinatorial problem is solved by mimicking the behavior of social insects such as ants. We developed a unique version of ant algorithms to select a set of binding motifs by considering a potential contribution of each of all random DNA sequences of 4- to 7-bp in length. Results Human chondrogenesis was used as a model system. The results revealed that the ant algorithm was able to identify biologically known binding motifs in chondrogenesis such as AP-1, NFκB, and sox9. Some of the predicted motifs were identical to those previously derived with the genetic algorithm. Unlike the genetic algorithm, however, the ant algorithm was able to evaluate a contribution of individual binding motifs as a spectrum of distributed information and predict core consensus motifs from a wider DNA pool. Conclusion The ant algorithm offers an efficient, reproducible procedure to predict a role of individual transcription-factor binding motifs using a unique definition of artificial ants.
Ant Colony Optimization (ACO) refers to the family of algorithms inspired by the behavior of real ants and used to solve combinatorial problems such as the Traveling Salesman Problem (TSP).Optimal Foraging Theory (OFT) is an evolutionary principle wherein foraging organisms or insect parasites seek ...
Ant Colony Optimization ACO For The Traveling Salesman Problem TSP Using Partitioning
Alok Bajpai; Raghav Yadav
2015-01-01
Abstract An ant colony optimization is a technique which was introduced in 1990s and which can be applied to a variety of discrete combinatorial optimization problem and to continuous optimization. The ACO algorithm is simulated with the foraging behavior of the real ants to find the incremental solution constructions and to realize a pheromone laying-and-following mechanism. This pheromone is the indirect communication among the ants. In this paper we introduces the partitioning technique ba...
Lim, S P; Lee, C Y
2005-12-01
Two juvenile hormone analogs (JHAs), pyriproxyfen and S-methoprene, were impregnated into dried tuna fish and fed to colonies of Monomorium pharaonis (L.) at very low concentrations (1.0, 2.0, 3.0, 4.0, and 5.0 microg/ml). Its effects on the production of sexuals and colonial growth were observed. Colonies treated with pyriproxyfen yielded sexuals with physical abnormalities. Both female and male sexuals developed bulbous wings, decreased melanization, and died shortly after emergence. Sexuals emerged from colonies treated with S-methoprene did not possess anomalous characteristics. Both pyriproxyfen and S-methoprene did not have significant effects on colonial growth because of the low concentrations of the baits. A commercial bait containing 0.3% S-methoprene (Bioprene-BM) also was evaluated for its efficacy on Pharaoh's ant colonies. Results showed that Pharaoh's ant colonies succumbed to the lethal effects of S-methoprene. Colony members were reduced significantly. Production of queens also decreased significantly in treated colonies and treated queens were unable to lay eggs. JHAs are slow acting and eliminate ant colonies at a relatively slow rate. At low concentrations, pyriproxyfen recorded baffling results, i.e., bulbous wings and demelanized exoskeleton, and it is vital that further studies are initiated to solidify these findings. PMID:16539147
Cui, Xiao-Yan; Huo, Zhong-Gang; Xin, Zhong-Hua; Tian, Xiao; Zhang, Xiao-Dong
2013-07-01
Three-dimensional (3D) copying of artificial ears and pistol printing are pushing laser three-dimensional copying technique to a new page. Laser three-dimensional scanning is a fresh field in laser application, and plays an irreplaceable part in three-dimensional copying. Its accuracy is the highest among all present copying techniques. Reproducibility degree marks the agreement of copied object with the original object on geometry, being the most important index property in laser three-dimensional copying technique. In the present paper, the error of laser three-dimensional copying was analyzed. The conclusion is that the data processing to the point cloud of laser scanning is the key technique to reduce the error and increase the reproducibility degree. The main innovation of this paper is as follows. On the basis of traditional ant colony optimization, rational ant colony optimization algorithm proposed by the author was applied to the laser three-dimensional copying as a new algorithm, and was put into practice. Compared with customary algorithm, rational ant colony optimization algorithm shows distinct advantages in data processing of laser three-dimensional copying, reducing the error and increasing the reproducibility degree of the copy. PMID:24059192
Guan, L.; Zhang, X.; Wang, T. [South China Univ. of Technology, Guangzhou (China). College of Electrical Power
2009-03-11
This study presented an optimized ant colony optimization algorithm combined with a K-nearest neighbour (K-NN) classifier. Ant colony optimization is used to simulate the information exchange and cooperation schemes among individual ants in the process of searching for food. The processes are used to simulate positive feedback, distributed computation, and the use of constructive heuristic searches. In this study, each feature was regarded as a node that the ant may visit. Feature selection processes were described as a path-forming process. The weighted sum of the K-NN classification error and a selected feature dimension was used to construct a fitness function for assessing transient stability. A local search loop wa used to remove redundant or strongly-correlated features. The algorithm was verified using a set of artificial test data. The scheme was then used to obtain a security-related kernel feature for an Institute of Electrical and Electronics Engineers (IEEE) 10-unit 39-bus system. The study demonstrated that the proposed scheme accurately assessed transient stability. 14 refs., 6 figs.
Information cascade, Kirman's ant colony model, and kinetic Ising model
Hisakado, Masato; Mori, Shintaro
2015-01-01
In this paper, we discuss a voting model in which voters can obtain information from a finite number of previous voters. There exist three groups of voters: (i) digital herders and independent voters, (ii) analog herders and independent voters, and (iii) tanh-type herders. In our previous paper Hisakado and Mori (2011), we used the mean field approximation for case (i). In that study, if the reference number r is above three, phase transition occurs and the solution converges to one of the equilibria. However, the conclusion is different from mean field approximation. In this paper, we show that the solution oscillates between the two states. A good (bad) equilibrium is where a majority of r select the correct (wrong) candidate. In this paper, we show that there is no phase transition when r is finite. If the annealing schedule is adequately slow from finite r to infinite r, the voting rate converges only to the good equilibrium. In case (ii), the state of reference votes is equivalent to that of Kirman's ant colony model, and it follows beta binomial distribution. In case (iii), we show that the model is equivalent to the finite-size kinetic Ising model. If the voters are rational, a simple herding experiment of information cascade is conducted. Information cascade results from the quenching of the kinetic Ising model. As case (i) is the limit of case (iii) when tanh function becomes a step function, the phase transition can be observed in infinite size limit. We can confirm that there is no phase transition when the reference number r is finite.
Pixel-based ant colony algorithm for source mask optimization
Kuo, Hung-Fei; Wu, Wei-Chen; Li, Frederick
2015-03-01
Source mask optimization (SMO) was considered to be one of the key resolution enhancement techniques for node technology below 20 nm prior to the availability of extreme-ultraviolet tools. SMO has been shown to enlarge the process margins for the critical layer in SRAM and memory cells. In this study, a new illumination shape optimization approach was developed on the basis of the ant colony optimization (ACO) principle. The use of this heuristic pixel-based ACO method in the SMO process provides an advantage over the extant SMO method because of the gradient of the cost function associated with the rapid and stable searching capability of the proposed method. This study was conducted to provide lithographic engineers with references for the quick determination of the optimal illumination shape for complex mask patterns. The test pattern used in this study was a contact layer for SRAM design, with a critical dimension and a minimum pitch of 55 and 110 nm, respectively. The optimized freeform source shape obtained using the ACO method was numerically verified by performing an aerial image investigation, and the result showed that the optimized freeform source shape generated an aerial image profile different from the nominal image profile and with an overall error rate of 9.64%. Furthermore, the overall average critical shape difference was determined to be 1.41, which was lower than that for the other off-axis illumination exposure. The process window results showed an improvement in exposure latitude (EL) and depth of focus (DOF) for the ACO-based freeform source shape compared with those of the Quasar source shape. The maximum EL of the ACO-based freeform source shape reached 7.4% and the DOF was 56 nm at an EL of 5%.
Collective Intelligence for Optimal Power Flow Solution Using Ant Colony Optimization
Boumediène ALLAOUA
2008-12-01
Full Text Available This paper presents the performance ant collective intelligence efficiency for electrical network. Solutions for Optimal Power Flow (OPF problem of a power system deliberate via an ant colony optimization metaheuristic method. The objective is to minimize the total fuel cost of thermal generating units and also conserve an acceptable system performance in terms of limits on generator real and reactive power outputs, bus voltages, shunt capacitors/reactors, transformers tap-setting and power flow of transmission lines. Simulation results on the IEEE 30-bus electrical network show that the ant colony optimization method converges quickly to the global optimum.
Identification of Dynamic Parameters Based on Pseudo-Parallel Ant Colony Optimization Algorithm
ZHAO Feng-yao; MA Zhen-yue; ZHANG Yun-liang
2007-01-01
For the parameter identification of dynamic problems, a pseudo-parallel ant colony optimization (PPACO) algorithm based on graph-based ant system (AS) was introduced. On the platform of ANSYS dynamic analysis, the PPACO algorithm was applied to the identification of dynamic parameters successfully. Using simulated data of forces and displacements, elastic modulus E and damping ratio ξ was identified for a designed 3D finite element model, and the detailed identification step was given. Mathematical example and simulation example show that the proposed method has higher precision, faster convergence speed and stronger antinoise ability compared with the standard genetic algorithm and the ant colony optimization (ACO) algorithms.
Colony fusion and worker reproduction after queen loss in army ants
Kronauer, Daniel J C; Schöning, Caspar; d'Ettorre, Patrizia;
2010-01-01
Theory predicts that altruism is only evolutionarily stable if it is preferentially directed towards relatives, so that any such behaviour towards seemingly unrelated individuals requires scrutiny. Queenless army ant colonies, which have anecdotally been reported to fuse with queenright foreign...... colonies, are such an enigmatic case. Here we combine experimental queen removal with population genetics and cuticular chemistry analyses to show that colonies of the African army ant Dorylus molestus frequently merge with neighbouring colonies after queen loss. Merging colonies often have no direct co......-ancestry, but are on average probably distantly related because of overall population viscosity. The alternative of male production by orphaned workers appears to be so inefficient that residual inclusive fitness of orphaned workers might be maximized by indiscriminately merging with neighbouring colonies to...
Lamiaa F. Ibrahim
2011-01-01
Full Text Available Problem statement: The process of network planning is divided into two sub steps. The first step is determining the location of the Multi Service Access Node (MSAN. The second step is the construction of subscriber network lines from MSAN to subscribers to satisfy optimization criteria and design constraints. Due to the complexity of this process artificial intelligence and clustering techniques have been successfully deployed to solve many problems. The problems of the locations of MSAN, the cabling layout and the computation of optimum cable network layouts have been addressed in this study. The proposed algorithm, Clustering density-Based Spatial of Applications with Noise original, minimal Spanning tree and modified Ant-Colony-Based algorithm (CBSCAN-SPANT, used two clustering algorithms which are density-based and agglomerative clustering algorithm using distances which are shortest paths distance and satisfying the network constraints. This algorithm used wire and wireless technology to serve the subscribers demand and place the switches in a real optimal place. Approach: The density-based Spatial Clustering of Applications with Noise original (DBSCAN algorithm has been modified and a new algorithm (NetPlan algorithm has been proposed by the author in a recent work to solve the first step in the problem of network planning. In the present study, the NetPlan algorithm is modified by introduce the modified Ant-Colony-Based algorithm to find the optimal path between any node and the corresponding MSAN node in the first step of network planning process to determine nodes belonging to each cluster. The second step, in the process of network planning, is also introduced in the present study. For each cluster, the optimal cabling layout from each MSAN to the subscriber premises is determining by introduce the Prime algorithm which construct minimal spanning tree. Results: Experimental results and analysis indicate that the
Brütsch T.; Felden A.; Reber A.; Chapuisat M.
2014-01-01
Ant queens that attempt to disperse and found new colonies independently face high mortality risks. The exposure of queens to soil entomopathogens during claustral colony founding may be particularly harmful, as founding queens lack the protection conferred by mature colonies. Here, we tested the hypotheses that founding queens (I) detect and avoid nest sites that are contaminated by fungal pathogens, and (II) tend to associate with other queens to benefit from social immunity when nest sites...
An adaptive ant colony system algorithm for continuous-space optimization problems
李艳君; 吴铁军
2003-01-01
Ant colony algorithms comprise a novel category of evolutionary computation methods for optimization problems, especially for sequencing-type combinatorial optimization problems. An adaptive ant colony algorithm is proposed in this paper to tackle continuous-space optimization problems, using a new objective-function-based heuristic pheromone assignment approach for pheromone update to filtrate solution candidates. Global optimal solutions can be reached more rapidly by self-adjusting the path searching behaviors of the ants according to objective values. The performance of the proposed algorithm is compared with a basic ant colony algorithm and a Square Quadratic Programming approach in solving two benchmark problems with multiple extremes. The results indicated that the efficiency and reliability of the proposed algorithm were greatly improved.
An adaptive ant colony system algorithm for continuous-space optimization problems
李艳君; 吴铁军
2003-01-01
Ant colony algorithms comprise a novel category of evolutionary computation methods for optimization problems, especially for sequencing-type combinatorial optimization problems. An adaptive ant colony algorithm is proposed in this paper to tackle continuous-space optimization problems, using a new objective-function-based heuristic pheromone assignment approach for pheromone update to filtrate solution candidates.Global optimal solutions can be reached more rapidly by self-adjusting the path searching behaviors of the ants according to objective values. The performance of the proposed algorithm is compared with a basic ant colony algorithm and a Square Quadratic Programming approach in solving two benchmark problems with multiple extremes. The results indicated that the efficiency and reliability of the proposed algorithm were greatly improved.
Evolution of cooperation in artificial ants
Waibel, Markus
2007-01-01
The evolution of cooperation is a fundamental and enduring puzzle in biology and the social sciences. Hundreds of theoretical models have been proposed, but empirical research has been hindered by the generation time of social organisms and by the difficulties of quantifying costs and benefits of cooperation. The significant increase in computational power in the last decade has made artificial evolution of simple social robots a promising alternative. This thesis is concerned with the artifi...
Skull removal in MR images using a modified artificial bee colony optimization algorithm.
Taherdangkoo, Mohammad
2014-01-01
Removal of the skull from brain Magnetic Resonance (MR) images is an important preprocessing step required for other image analysis techniques such as brain tissue segmentation. In this paper, we propose a new algorithm based on the Artificial Bee Colony (ABC) optimization algorithm to remove the skull region from brain MR images. We modify the ABC algorithm using a different strategy for initializing the coordinates of scout bees and their direction of search. Moreover, we impose an additional constraint to the ABC algorithm to avoid the creation of discontinuous regions. We found that our algorithm successfully removed all bony skull from a sample of de-identified MR brain images acquired from different model scanners. The obtained results of the proposed algorithm compared with those of previously introduced well known optimization algorithms such as Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) demonstrate the superior results and computational performance of our algorithm, suggesting its potential for clinical applications. PMID:25059256
Colony-level impacts of parasitoid flies on fire ants.
Mehdiabadi, Natasha J; Gilbert, Lawrence E
2002-01-01
The red imported fire ant is becoming a global ecological problem, having invaded the United States, Puerto Rico, New Zealand and, most recently, Australia. In its established areas, this pest is devastating natural biodiversity. Early attempts to halt fire ant expansion with pesticides actually enhanced its spread. Phorid fly parasitoids from South America have now been introduced into the United States as potential biological control agents of the red imported fire ant, but the impact of th...
A Hybrid Routing Algorithm Based on Ant Colony and ZHLS Routing Protocol for MANET
Rafsanjani, Marjan Kuchaki; Asadinia, Sanaz; Pakzad, Farzaneh
Mobile Ad hoc networks (MANETs) require dynamic routing schemes for adequate performance. This paper, presents a new routing algorithm for MANETs, which combines the idea of ant colony optimization with Zone-based Hierarchical Link State (ZHLS) protocol. Ant colony optimization (ACO) is a class of Swarm Intelligence (SI) algorithms. SI is the local interaction of many simple agents to achieve a global goal. SI is based on social insect for solving different types of problems. ACO algorithm uses mobile agents called ants to explore network. Ants help to find paths between two nodes in the network. Our algorithm is based on ants jump from one zone to the next zones which contains of the proactive routing within a zone and reactive routing between the zones. Our proposed algorithm improves the performance of the network such as delay, packet delivery ratio and overhead than traditional routing algorithms.
A cuckoo-like parasitic moth leads African weaver ant colonies to their ruin.
Dejean, Alain; Orivel, Jérôme; Azémar, Frédéric; Hérault, Bruno; Corbara, Bruno
2016-01-01
In myrmecophilous Lepidoptera, mostly lycaenids and riodinids, caterpillars trick ants into transporting them to the ant nest where they feed on the brood or, in the more derived "cuckoo strategy", trigger regurgitations (trophallaxis) from the ants and obtain trophic eggs. We show for the first time that the caterpillars of a moth (Eublemma albifascia; Noctuidae; Acontiinae) also use this strategy to obtain regurgitations and trophic eggs from ants (Oecophylla longinoda). Females short-circuit the adoption process by laying eggs directly on the ant nests, and workers carry just-hatched caterpillars inside. Parasitized colonies sheltered 44 to 359 caterpillars, each receiving more trophallaxis and trophic eggs than control queens. The thus-starved queens lose weight, stop laying eggs (which transport the pheromones that induce infertility in the workers) and die. Consequently, the workers lay male-destined eggs before and after the queen's death, allowing the colony to invest its remaining resources in male production before it vanishes. PMID:27021621
Mehdiabadi, Natasha J.; Kawazoe, Elizabeth A.; Gilbert, Lawrence E.
2004-11-01
Social insect colonies respond to challenges set by a variable environment by reallocating work among colony members. In many social insects, such colony-level task allocation strategies are achieved through individual decisions that produce a self-organized adapting group. We investigated colony responses to parasitoids and native ant competitors in the red imported fire ant (Solenopsis invicta). Parasitoid flies affected fire ants by decreasing the proportion of workers engaged in foraging. Competitors also altered colony-level behaviours by reducing the proportion of foraging ants and by increasing the proportion of roaming majors, whose role is colony defence. Interestingly, the presence of both parasitism and competition almost always had similar effects on task allocation in comparison to each of the biotic factors on its own. Thus, our study uniquely demonstrates that the interactive effect of both parasitism and competition is not necessarily additive, implying that these biotic factors alter colony behaviour in distinct ways. More generally, our work demonstrates the importance of studying the dynamics of species interactions in a broader context.
cAnt-Miner: an ant colony classification algorithm to cope with continuous attributes
Otero, Fernando E.B.; Freitas, Alex. A.; Johnson, Colin G.
2008-01-01
This paper presents an extension to Ant-Miner, named cAnt-Miner (Ant-Miner coping with continuous attributes), which incorporates an entropy-based discretization method in order to cope with continuous attributes during the rule construction process. By having the ability to create discrete intervals for continuous attributes "on-the-fly", cAnt-Miner does not requires a discretization method in a preprocessing step, as Ant-Miner requires. cAnt-Miner has been compared against Ant-Miner in eigh...
Zhang, B.; Qi, H.; Ren, Y. T.; Sun, S. C.; Ruan, L. M.
2014-01-01
As a heuristic intelligent optimization algorithm, the Ant Colony Optimization (ACO) algorithm was applied to the inverse problem of a one-dimensional (1-D) transient radiative transfer in present study. To illustrate the performance of this algorithm, the optical thickness and scattering albedo of the 1-D participating slab medium were retrieved simultaneously. The radiative reflectance simulated by Monte-Carlo Method (MCM) and Finite Volume Method (FVM) were used as measured and estimated value for the inverse analysis, respectively. To improve the accuracy and efficiency of the Basic Ant Colony Optimization (BACO) algorithm, three improved ACO algorithms, i.e., the Region Ant Colony Optimization algorithm (RACO), Stochastic Ant Colony Optimization algorithm (SACO) and Homogeneous Ant Colony Optimization algorithm (HACO), were developed. By the HACO algorithm presented, the radiative parameters could be estimated accurately, even with noisy data. In conclusion, the HACO algorithm is demonstrated to be effective and robust, which had the potential to be implemented in various fields of inverse radiation problems.
As a heuristic intelligent optimization algorithm, the Ant Colony Optimization (ACO) algorithm was applied to the inverse problem of a one-dimensional (1-D) transient radiative transfer in present study. To illustrate the performance of this algorithm, the optical thickness and scattering albedo of the 1-D participating slab medium were retrieved simultaneously. The radiative reflectance simulated by Monte-Carlo Method (MCM) and Finite Volume Method (FVM) were used as measured and estimated value for the inverse analysis, respectively. To improve the accuracy and efficiency of the Basic Ant Colony Optimization (BACO) algorithm, three improved ACO algorithms, i.e., the Region Ant Colony Optimization algorithm (RACO), Stochastic Ant Colony Optimization algorithm (SACO) and Homogeneous Ant Colony Optimization algorithm (HACO), were developed. By the HACO algorithm presented, the radiative parameters could be estimated accurately, even with noisy data. In conclusion, the HACO algorithm is demonstrated to be effective and robust, which had the potential to be implemented in various fields of inverse radiation problems. -- Highlights: • The ACO-based algorithms were firstly applied to the inverse transient radiation problem. • Three ACO-based algorithms were developed based on the BACO algorithm for continuous domain problem. • HACO shows a robust performance for simultaneous estimation of the radiative properties
Chaotic Artificial Bee Colony Used for Cluster Analysis
Zhang, Yudong; Wu, Lenan; Wang, Shuihua; Huo, Yuankai
A new approach based on artificial bee colony (ABC) with chaotic theory was proposed to solve the partitional clustering problem. We first investigate the optimization model including both the encoding strategy and the variance ratio criterion (VRC). Second, a chaotic ABC algorithm was developed based on the Rossler attractor. Experiments on three types of artificial data of different degrees of overlapping all demonstrate the CABC is superior to both genetic algorithm (GA) and combinatorial particle swarm optimization (CPSO) in terms of robustness and computation time.
Sulc Robert
2009-10-01
Full Text Available Abstract Background Ants form highly social and cooperative colonies that compete, and often fight, against other such colonies, both intra- and interspecifically. Some invasive ants take sociality to an extreme, forming geographically massive 'supercolonies' across thousands of kilometres. The success of social insects generally, as well as invasive ants in particular, stems from the sophisticated mechanisms used to accurately and precisely distinguish colonymates from non-colonymates. Surprisingly, however, the specific chemicals used for this recognition are virtually undescribed. Results Here, we report the discovery, chemical synthesis and behavioural testing of the colonymate recognition cues used by the widespread and invasive Argentine ant (Linepithema humile. By synthesizing pure versions of these chemicals in the laboratory and testing them in behavioural assays, we show that these compounds trigger aggression among normally amicable nestmates, but control hydrocarbons do not. Furthermore, behavioural testing across multiple different supercolonies reveals that the reaction to individual compounds varies from colony to colony -- the expected reaction to true colony recognition labels. Our results also show that both quantitative and qualitative changes to cuticular hydrocarbon profiles can trigger aggression among nestmates. These data point the way for the development of new environmentally-friendly control strategies based on the species-specific manipulation of aggressive behaviour. Conclusion Overall, our findings reveal the identity of specific chemicals used for colonymate recognition by the invasive Argentine ants. Although the particular chemicals used by other ants may differ, the patterns reported here are likely to be true for ants generally. As almost all invasive ants display widespread unicoloniality in their introduced ranges, our findings are particularly relevant for our understanding of the biology of these damaging
An Ant Colony Optimization Based Dimension Reduction Method for High-Dimensional Datasets
Ying Li; Gang Wang; Huiling Chen; Lian Shi; Lei Qin
2013-01-01
In this paper,a bionic optimization algorithm based dimension reduction method named Ant Colony Optimization -Selection (ACO-S) is proposed for high-dimensional datasets.Because microarray datasets comprise tens of thousands of features (genes),they are usually used to test the dimension reduction techniques.ACO-S consists of two stages in which two well-known ACO algorithms,namely ant system and ant colony system,are utilized to seek for genes,respectively.In the first stage,a modified ant system is used to filter the nonsignificant genes from high-dimensional space,and a number of promising genes are reserved in the next step.In the second stage,an improved ant colony system is applied to gene selection.In order to enhance the search ability of ACOs,we propose a method for calculating priori available heuristic information and design a fuzzy logic controller to dynamically adjust the number of ants in ant colony system.Furthermore,we devise another fuzzy logic controller to tune the parameter (q0) in ant colony system.We evaluate the performance of ACO-S on five microarray datasets,which have dimensions varying from 7129 to 12000.We also compare the performance of ACO-S with the results obtained from four existing well-known bionic optimization algorithms.The comparison results show that ACO-S has a notable ability to generate a gene subset with the smallest size and salient features while yielding high classification accuracy.The comparative results generated by ACO-S adopting different classifiers are also given.The proposed method is shown to be a promising and effective tool for mining high-dimension data and mobile robot navigation.
Akpinar, Sener; Mirac Bayhan, G.
2014-06-01
The aim of this article is to compare the performances of iterative ant colony optimization (ACO)-based solution strategies on a mixed-model assembly line balancing problem of type II (MMALBP-II) by addressing some particular features of real-world assembly line balancing problems such as parallel workstations and zoning constraints. To solve the problem, where the objective is to minimize the cycle time (i.e. maximize the production rate) for a predefined number of workstations in an existing assembly line, two ACO-based approaches which differ in the mission assigned to artificial ants are used. Furthermore, each ACO-based approach is conducted with two different pheromone release strategies: global and local pheromone updating rules. The four ACO-based approaches are used for solving 20 representative MMALBP-II to compare their performance in terms of computational time and solution quality. Detailed comparison results are presented.
A Simple and Efficient Artificial Bee Colony Algorithm
Yunfeng Xu
2013-01-01
Full Text Available Artificial bee colony (ABC is a new population-based stochastic algorithm which has shown good search abilities on many optimization problems. However, the original ABC shows slow convergence speed during the search process. In order to enhance the performance of ABC, this paper proposes a new artificial bee colony (NABC algorithm, which modifies the search pattern of both employed and onlooker bees. A solution pool is constructed by storing some best solutions of the current swarm. New candidate solutions are generated by searching the neighborhood of solutions randomly chosen from the solution pool. Experiments are conducted on a set of twelve benchmark functions. Simulation results show that our approach is significantly better or at least comparable to the original ABC and seven other stochastic algorithms.
Blochmannia endosymbionts improve colony growth and immune defence in the ant Camponotus fellah
Depoix Delphine
2009-02-01
Full Text Available Abstract Background Microorganisms are a large and diverse form of life. Many of them live in association with large multicellular organisms, developing symbiotic relations with the host and some have even evolved to form obligate endosymbiosis 1. All Carpenter ants (genus Camponotus studied hitherto harbour primary endosymbiotic bacteria of the Blochmannia genus. The role of these bacteria in ant nutrition has been demonstrated 2 but the omnivorous diet of these ants lead us to hypothesize that the bacteria might provide additional advantages to their host. In this study, we establish links between Blochmannia, growth of starting new colonies and the host immune response. Results We manipulated the number of bacterial endosymbionts in incipient laboratory-reared colonies of Camponotus fellah by administrating doses of an antibiotic (Rifampin mixed in honey-solution. Efficiency of the treatment was estimated by quantitative polymerase chain reaction and Fluorescent in situ hybridization (FISH, using Blochmannia specific primers (qPCR and two fluorescent probes (one for all Eubacterial and other specific for Blochmannia. Very few or no bacteria could be detected in treated ants. Incipient Rifampin treated colonies had significantly lower numbers of brood and adult workers than control colonies. The immune response of ants from control and treated colonies was estimated by inserting nylon filaments in the gaster and removing it after 24 h. In the control colonies, the encapsulation response was positively correlated to the bacterial amount, while no correlation was observed in treated colonies. Indeed, antibiotic treatment increased the encapsulation response of the workers, probably due to stress conditions. Conclusion The increased growth rate observed in non-treated colonies confirms the importance of Blochmannia in this phase of colony development. This would provide an important selective advantage during colony founding, where the colonies
Puneet Rai
2014-02-01
Full Text Available Ant Colony Optimization (ACO is nature inspired algorithm based on foraging behavior of ants. The algorithm is based on the fact how ants deposit pheromone while searching for food. ACO generates a pheromone matrix which gives the edge information present at each pixel position of image, formed by ants dispatched on image. The movement of ants depends on local variance of image's intensity value. This paper proposes an improved method based on heuristic which assigns weight to the neighborhood. Thus by assigning the weights or priority to the neighboring pixels, the ant decides in which direction it can move. The method is applied on Medical images and experimental results are provided to support the superior performance of the proposed approach and the existing method.
PAPR reduction using artificial bee colony algorithm in OFDM systems
TAŞPINAR, Necmi; KARABOĞA, Derviş; YILDIRIM, Mahmut
2011-01-01
Partial transmit sequence (PTS) is an attractive scheme for peak-to-average power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM) systems, but its high computational complexity to find optimum phase factors is the main drawback. In this paper, we propose PTS based on an artificial bee colony (ABC) algorithm (ABC-PTS) for reducing the computational complexity of the PTS in the OFDM system. The ABC-PTS was compared to conventional PTS using a random search s...