Artificial Life Models in Lung CTs
|
|
- Walter Bradford
- 5 years ago
- Views:
Transcription
1 Artificial Life Models in Lung CTs Marcello Castellano 1, Roberto Bellotti 2,3, Piergiorgio Cerello 4, Sorin Cristian Cheran 4,5, Gianfranco Gargano 2, Ernesto Lopez Torres 6, Sabina Tangaro 2 1 Politecnico di Bari 2 Istituto Nazionale di Fisica Nucleare, Sezione di Bari Universita degli Studi di Bari, Dipartimento di Fisica gianfranco.gargano@ba.infn.it,tangaro@ba.infn.it 3 Center of Innovative Technologies for Signal Detection and Processing (TIRES), Bari roberto.bellotti@ba.infn.it 4 Istituto Nazionale di Fisica Nucleare, Sezione di Torino cerello@to.infn.it 5 Universita degli Studi di Torino, Dipartimento di Informatica Associatione Sviluppo Piemonte cheran@to.infn.it 6 Ceaden, Havana, Cuba lopez@ceaden.cu Abstract. A new method for the analysis of 3D medical images is introduced. The algorithm is based on Biological Models of ants known as Artificial Life models. Test images (lung Computed Tomographies) undergo a 3D region growing procedure for the identification of the ribs cage. Active Contour Models are used in order to build a confined area where ants are deployed. The antbased approach, in which steps are allowed in any direction with different probability, allows a kind of tunneling effect for the successful identification of small 3D structures that are not clearly connected to the rest of the tree. The best approach is based on a gradient rule for the release of pheromone. A possible application, as component of a Computer Assisted Detection system for the identification of lung nodules, is the removal of the bronchial and vascular tree from lung CTs. 1 Introduction The use of Chest Computer Tomography (CT) dramatically improved the sensibility in the identification of lung cancer as well as the definition of its type, also reducing the number of benign nodules that were misidentified and removed. The output of such an exam is a series of 2D images that the radiologist must investigate and look upon and amounts to about 150 MB if reconstructed at high resolution. With the present paper we discuss a new Computer Assisted Detection (CAD) system that makes use of Artificial Life models and other supporting techniques. Region growing is used to reconstruct the ribs cage, whose boundaries are defined in detail with Active Contour models. Ants are released in this newly created confined volume, with the task of
2 reconstructing the bronchial and the vascular tree. The reconstructed trees are then removed and the modified image becomes the input for the search for nodules (Fig. 1). In section 2 some research work is introduced. The following section describes the Ant System and is followed by some conclusions and the discussion of future developments. Fig. 1: A simplified flow-chart of the algorithm 2 Artificial Life Artificial Life is the study of man-made systems which exhibit behaviors that are characteristic of natural living systems. In nature ants use stigmergic communication (by indirect interactions or by modifying the environment) using trails of pheromone [1]. These trails generally lead from the nest to different food-sources. When ants are trying to find a food source, generally the ant (trail C Figure 2) that finds the shortest path is quicker in reaching the nest and thus its path has most pheromone. Ants evolved the ability to cooperate, dividing their labor, such that all of them solve the tasks for which they are best suited in a robust manner. 2.1 Research work Among the pioneers of the field was Dorigo, that treated the Ant Colony Optimization problem [2] and showed how a group of ants can successfully find a close-tooptimal solution for the Traveling Salesman problem [3], Graph Coloring, Quadratic Assignment Problem [4] or the Job Shop scheduling.
3 The capability of ants to forage for food has been applied also in telecommunication routing: Ruud Schoonderwoerd, with the collaboration of a group of scientists, successfully created the first ant-based system for routing [5]. In 1998, Dorigo et al. proposed another routing algorithm that outperformed all the existing ones and also the standard internet routing protocol: Open Shortest Path First[6]. Fig.2: Communication in ant colonies Another pioneer of Collective Behaviour was James Kennedy that, in 1995, proposed Particle Swarm Optimization (PSO) [7]. More related to the approach we pursue is the work by Chialvo and Millonas [8]: they introduce one of the simplest and most efficient models of trail forming when ants are not moving in a closed boundary neither are suppressed with other behaviour rules. Chialvo and Millonas also compare the trail-leaving technique with the cognitive map patterns from brain science, the difference being that ants leave their trails in the environment while the mammalian cognitive maps lie inside the brain. Based on this paper, Ramos and Almeida [9] developed an extended model where ants are deployed in a digital habitat (image), such that the insects are able to move and perceive it. Their tests showed that ants are able to react to every type of digital habitat, achieving in the end a global perception of the image as the sum of the local perceptions of the entire colony. In [10] Mazouzi and Batouche introduce a Multi-Agent System (MAS) for 3D object recognition. Other work can also be found in [11] where a cognitive MAS for the surveillance of dynamic scenes is discussed. 2.2 Materials The Input of our algorithm are lung CT images, composed of a series of 2D files in DICOM format. The 2D image size is generally 512x512 pixels with a 16-bits depth.
4 The series is reconstructed as a 3D matrix with a voxel size in the 3 rd dimension which depends on the number of slices contained and is typically in the 1-5 mm range. The images for all the tests, provided by the MAGIC-5 Collaboration [12], were taken in the framework of the Regione Toscana (Italy) lung cancer screening program. 3. Ants Ants are to be created and released in a confined 3-D world. Different algorithms could be developed. In the present paper we discuss the wander approach in which ants are randomly released in the habitat. While they wander about according to some well defined rules, they leave behind different quantities of pheromone. In the end a map of pheromone that contains information about the reconstruction of the bronchial and vascular tree is created. Two kinds of ant individuals are present: the queen, that does not move and does not perceive the habitat, creates and manages all the reconstructors, that are aware of the habitat and live in it. A third type, the shaper, that will try to recognize the nodule-like structures, will soon be implemented. Our approach is based on an idea introduced by Ramos and Almeida in [7]. Let s suppose that at time t an ant is in voxel k. At time t+1 the ant is supposed to choose as next destination one of the 26 neighbours of k. The implementation is done as follows: for each neighbour i the probability P ik is calculated: P ik = # j / k W (" i )w(" i ) W (" j )w(" j ) (1) where w(" i ) is the probabilistic directional bias and $ " ' W (") = & 1+ ) % 1+ #" ( * (2) is a function that depends on the pheromone density, " being the osmotropotaxic sensitivity and " the sensory capacity. The directional bias is a probability associated to each neighbouring voxel and takes into account the initial direction of the ant (Fig. 3).
5 Fig.3. Two of the 4 possible cases of directional bias. The lighter the voxel grey scale the higher the probability associated to that voxel. As next destination an ant will choose the voxel using a roulette-wheel algorithm, according to P ik, and will leave behind in voxel k an amount of pheromone T: T = " + p# h (3) where " is a preset constant amount, p is a constant and " h is the function that relates the amount of pheromone to the information provided by the image. The deposited pheromone will evaporate with a standard rate [8] and it will not diffuse to neighbouring voxels. For this paper (if not specified otherwise) " h is defined as the gradient of the voxel intensity: " h = I i # I k (4) We used the gradient rule (difference in intensities between two voxels) in order to maximize the amount of released pheromone on the boundaries of vessel structures and therefore be able to optimize their definition. As a 2D image can be seen as a 3D image with just one slice, the first tests were performed on 2D images. In the examples shown in Fig. 4, " h was defined as described in (4).
6 Fig.4 First Image (A): Original structures extracted from a real CT. Second (B): the pheromone map after 50 cycles. Third (C): the position of ants after 50 cycles. The test of the algorithm is performed using as input data sub-images like that shown in Fig. 4A, which was obtained by individually extracting, from real CTs, structures that are characterized by particular morphological properties: lung fissures, branching points, round structures, branches intersections. The image resolution is 300x300 pixels. The number of ants to be deployed (30000) and the number of cycles were selected according to [8], such that a statistically significant amount of pheromone is released in the image. The choice of the structures shown in Fig. 4A enables us to understand the collective behaviour of ants when presented with different food sources in an environment. Fig. 4B shows the result of the dynamical collective behaviour of the ant colony by means of the pheromone trails. The results show that ants can easily find the objects boundaries and recognize the different objects. The image was obtained after only 50 collective movement of the colony (cycles). Fig. 4C shows the final position of ants: it can be seen that the majority of ants are attracted to the areas where food sources are present. The following testing step was to launch a colony of ants in a full 2D slice of a CT image. As the image is 512x512 pixels we defined the number of ants as The output is presented in Fig. 5: the different structures of the original image (Fig. 5A) can be correctly identified, as in the previous case. Not only the boundaries of the bronchial and vascular trees, but also the ribs, the pleura, the skin, the spinal cord and others are identified. The correct identification of all the former structures is a further test of the capability of the algorithm. Fig.5. Ants in full 2D CT image. Left image (A): Original CT. Right image (B): Pheromone Map for the CT slice. However, our goal is to be able to analyse a full 3D CT with a global approach. 3D
7 trials are still ongoing; we are trying to optimize the model parameters, for example by choosing different " h and optimizing the different rules for the ant movements. In some cases the rules that we selected made ants non-discriminative: with appropriate parameters or rules, the resulting reconstruction can contain the whole lung, as one can see in Fig. 6 (in this case with " h = k * I i ). It is possible to show that the antreconstructed image allows a better noise rejection. However, that approach is by far not optimal from the point of view of the execution time, since ants are pushed towards high-intensity voxels, which cover a large fraction of the 3D image. A gradientbased rule for the pheromone release, on the other hand, would generate a behaviour in which attraction points are just the boundaries of structures, corresponding to a much smaller fraction of the image and therefore allowing a statistically significant amount of pheromone in a smaller number of cycles. Fig. 6. Left: Zelous ants (reconstructing too much) So, in order to optimize the parameters for the 3D search of boundaries, the identification of small 3D structures of known shape was carried out using the gradient rule for " h, as shown in Fig. 7. Fig. 7. Artificial Structures. Branching point after 1 and 50 cycles, artificial sphere after 1 and 50 cycles In Fig. 8 the result a test on a 3D CT branch are shown: at the beginning (A) the distribution is almost flat and reproduces the random positions in which ants are released; after 50 cycles, the most relevant structures are identified, but the smaller ones are still missing; after 100 cycles the reconstruction is pretty satisfactory. The speed of the convergence process is not constant: once ants start to get attracted by the boundaries and therefore increase the amount of pheromone in those voxels, the directional bias makes them move mostly along the boundaries themselves.
8 Fig.8. Ants at work. Pheromone maps of a 3D lung branch obtained with a gradient rule after 1 cycle (A), 50 cycles (B), 100 cycles (C). 4 Conclusions Artificial life models (virtual ants) stand at the core of our algorithm. Among our goals is the study and understanding of the collective behaviour of ants in 3D environments (still unknown) and its use to extract useful information about the environment itself. From the application point of view, our interest is mostly in the use of ants for the analysis of biomedical 3D images, such as lung Computed Tomographies. The analysis of sub-samples of 3D CTs allowed the definition of the best rules for the deposition of pheromone (gradient rule) and for the ant movements (probabilistic directional bias). 3D structures (vessels of bronchi) can be identified and the convergence process accelerates with the number of cycles, taking advantage of the feedback effect generated by the coupling of the above-mentioned rules. Our future work will focus on the evaluation of the efficiency of our method on a full 3D CT, with respect to other approaches (e.g., 3D region growing). Also, in view of its use as a component of a lung CAD algorithm, a careful evaluation of the sensibility and specificity on a database of 3D lung CTs is mandatory. Acknowledgment This work was possible by our participation in the MAGIC-5 Collaboration, which we wish to thank. Reference 1. Grasse P: Termitologia, Tome II Fondation des Socie te s. Construction. Paris; Masson, Colorni A, Dorigo M, Maniezzo V : Distributed Optimization by ant colonies Proc.
9 ECAL91, Paris, France, pp Elsevier Publishing Colorni A, Dorigo M, Maniezzo V: The ant system: optimization by a colony of cooperat ing agents IEEE Trans. Syst., Man. & Cybern. PartB, vol 26, no.1, pp 1-13, Colorni A, Dorigo M, Maniezzo V : The Ant system applied to the quadratic assignment problem, Technical Report 94/28 of IRIDIA, Univeriste Libre de Bruxelles, Schoonderwoerd R, Holland, O, Bruten J, Rothkrantz L, : Ant-based load balancing in telecommunications networks, Adaptive Behavior, vol.5, No Di Caro G, Dorigo M. : AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research, 9: , Eberhart R C, Kennedy J : A New Optimizer Using Particles Swarm Theory, Proc. Sixth International Symposium on Micro Machine and Human Science (Nagoya, Japan), IEEE Service Center, Piscataway, NJ, 39-43, Chialvo D, Millonas M: How Swarms Build Cognitive Maps. In Luc Steels (Ed.), The Biology and Technology of Intelligent Autonomous Agents, (144) pp , NATO ASI Series, Ramos V, Almeida F: Artificial Ant Colonies in Digital Image Habitats -A Mass Behav iour Effect Study on Pattern Recognition, Proceedings of ANTS nd International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), 10. Mazouzi S, Batouche M: A self-adaptive multi-agent system for 3D object recognition 11. Remagnino P, Tan T, Baker K : Multi-agent visual surveillance of dynamic scenes, Image and vision computing, Elsevier Ed., vol. 16, pp ,
The MAGIC-5 CAD for nodule detection in low dose and thin slice lung CT. Piergiorgio Cerello - INFN
The MAGIC-5 CAD for nodule detection in low dose and thin slice lung CT Piergiorgio Cerello - INFN Frascati, 27/11/2009 Computer Assisted Detection (CAD) MAGIC-5 & Distributed Computing Infrastructure
More informationCSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction
CSAA: A Distributed Ant Algorithm Framework for Constraint Satisfaction Koenraad Mertens and Tom Holvoet KULeuven Department of Computer Science Celestijnenlaan 200A B-3001 Leuven, Belgium koenraad.mertens,
More information[Jagtap*, 5 (4): April, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A SURVEY: ANT BASED BIO-INSPIRED ALGORITHM FOR AD-HOC NETWORK Anjali A Jagtap *, Prof. Ankita Agarwal, Prof. Dipak R Raut, Prof.
More informationSwarm Intelligence (Ant Colony Optimization)
(Ant Colony Optimization) Prof. Dr.-Ing. Habil Andreas Mitschele-Thiel M.Sc.-Inf Mohamed Kalil 19 November 2009 1 Course description Introduction Course overview Concepts of System Engineering Swarm Intelligence
More informationIMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM
IMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM Er. Priya Darshni Assiociate Prof. ECE Deptt. Ludhiana Chandigarh highway Ludhiana College Of Engg. And Technology Katani
More informationAn Approach Using Ant-like Agents. Alice Forehand Robert Pienta
An Approach Using Ant-like Agents Alice Forehand Robert Pienta Calls made between two points are routed through a number of intermediate nodes of limited capacity If a node is full, calls that try to pass
More informationHierarchical routing in traffic networks
Hierarchical routing in traffic networks Bogdan Tatomir ab Henrik Dibowski c Leon Rothkrantz ab a Delft University of Tehnology, Mekelweg 4, 2628 CD Delft b DECIS Lab, Delftechpark 24, 2628 XH Delft, The
More informationRobust Descriptive Statistics Based PSO Algorithm for Image Segmentation
Robust Descriptive Statistics Based PSO Algorithm for Image Segmentation Ripandeep Kaur 1, Manpreet Kaur 2 1, 2 Punjab Technical University, Chandigarh Engineering College, Landran, Punjab, India Abstract:
More informationANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET)
ANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET) DWEEPNA GARG 1 & PARTH GOHIL 2 1,2 Dept. Of Computer Science and Engineering, Babaria Institute of Technology, Varnama, Vadodara, India E-mail
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Special Issue, August 18, ISSN
International Journal Computer Engineering and Applications, INTELLIGENT ROUTING BASED ON ACO TECHNIQUE F FAULT RING IN 2D-MESHES Gaytri Kumari Gupta research sclar, Jharkhand Rai University, Ranchi-India
More informationImage Edge Detection Using Ant Colony Optimization
Image Edge Detection Using Ant Colony Optimization Anna Veronica Baterina and Carlos Oppus Abstract Ant colony optimization (ACO) is a population-based metaheuristic that mimics the foraging behavior of
More informationAnt Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks
UNIVERSITÉ LIBRE DE BRUXELLES FACULTÉ DES SCIENCES APPLIQUÉES Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks Gianni Di Caro Dissertation présentée en vue
More informationAutomatic Programming with Ant Colony Optimization
Automatic Programming with Ant Colony Optimization Jennifer Green University of Kent jg9@kent.ac.uk Jacqueline L. Whalley University of Kent J.L.Whalley@kent.ac.uk Colin G. Johnson University of Kent C.G.Johnson@kent.ac.uk
More informationInternational Journal of Current Trends in Engineering & Technology Volume: 02, Issue: 01 (JAN-FAB 2016)
Survey on Ant Colony Optimization Shweta Teckchandani, Prof. Kailash Patidar, Prof. Gajendra Singh Sri Satya Sai Institute of Science & Technology, Sehore Madhya Pradesh, India Abstract Although ant is
More informationNetwork routing problem-a simulation environment using Intelligent technique
Network routing problem-a simulation environment using Intelligent technique Vayalaxmi 1, Chandrashekara S.Adiga 2, H.G.Joshi 3, Harish S.V 4 Abstract Ever since the internet became a necessity in today
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationSolving Travelling Salesmen Problem using Ant Colony Optimization Algorithm
SCITECH Volume 3, Issue 1 RESEARCH ORGANISATION March 30, 2015 Journal of Information Sciences and Computing Technologies www.scitecresearch.com Solving Travelling Salesmen Problem using Ant Colony Optimization
More informationAdhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol
Adhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol Anubhuti Verma Abstract Ant Colony Optimization is based on the capability of real ant colonies of finding the
More informationQUERY LOCALIZATION USING PHEROMONE TRAILS: A SWARM INTELLIGENCE INSPIRED APPROACH. Nupur Kothari, Vartika Bhandari and Dheeraj Sanghi
QUERY LOCALIZATION USING PHEROMONE TRAILS: A SWARM INTELLIGENCE INSPIRED APPROACH Nupur Kothari, Vartika Bhandari and Dheeraj Sanghi Department of Computer Science & Engineering Indian Institute of Technology
More informationAnt Colony Based Load Flow Optimisation Using Matlab
Ant Colony Based Load Flow Optimisation Using Matlab 1 Kapil Upamanyu, 2 Keshav Bansal, 3 Miteshwar Singh Department of Electrical Engineering Delhi Technological University, Shahbad Daulatpur, Main Bawana
More informationSelf-Organization Swarm Intelligence
Self-Organization Swarm Intelligence Winter Semester 2010/11 Integrated Communication Systems Group Ilmenau University of Technology Motivation for Self-Organization Problem of today s networks Heterogeneity
More informationRouting in Dynamic Network using Ants and Genetic Algorithm
194 Routing in Dynamic Network using Ants and Genetic Algorithm Cauvery N K + and Dr K V Viswanatha * R V College of Engineering, Bangalore, India. Summary Routing in dynamic network is a challenging one,
More informationA Quality of Service Routing Scheme for Packet Switched Networks based on Ant Colony Behavior
A Quality of Service Routing Scheme for Packet Switched Networks based on Ant Colony Behavior Liliana Carrillo, J.L Marzo, Pere Vilà, Lluís Fàbrega, Carles Guadall Institut d Informàtica i Aplicacions
More informationAn Innovative Approach to increase the Life time of Wireless Sensor Networks
An Innovative Approach to increase the Life time of Wireless Sensor Networks R.Deenadhayalan [1] Department of Information Technology Kongu Engineering College Perundurai, Erode Dr.S Anandamurugan [2]
More informationDynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents
Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents Son-Hong Ngo 1, Xiaohong Jiang 1, Susumu Horiguchi 1, and Minyi Guo 2 1 Graduate School of Information Science, Japan Advanced
More informationInternational Journal of Advanced Research Trends in Engineering and Technology (IJARTET) Vol. 4, Issue 8, August 2017
OPTANT- Optimized Ant Colony Routing For Mobile Ad-Hoc Networks P. Calduwel Newton 1, M. Syed Khaja Mohideen 2, C. Prasanna Ranjith 3 Assistant Professor, Department of CS, Government Arts College, Kulithalai,
More informationNORMALIZATION OF ACO ALGORITHM PARAMETERS
U.P.B. Sci. Bull., Series C, Vol. 79, Iss. 2, 2017 ISSN 2286-3540 NORMALIZATION OF ACO ALGORITHM PARAMETERS Alina E. NEGULESCU 1 Due to the fact that Swarm Systems algorithms have been determined to be
More informationAGENT-BASED ROUTING ALGORITHMS ON A LAN
AGENT-BASED ROUTING ALGORITHMS ON A LAN Y. Yang, A. N. Zincir-Heywood, M. I. Heywood, S. Srinivas Faculty of Computer Science, Dalhousie University {yang@cs.dal.ca, zincir@cs.dal.ca, mheywood@cs.dal.ca,
More informationA heuristic approach to find the global optimum of function
Journal of Computational and Applied Mathematics 209 (2007) 160 166 www.elsevier.com/locate/cam A heuristic approach to find the global optimum of function M. Duran Toksarı Engineering Faculty, Industrial
More informationAnt Colonies, Self-Organizing Maps, and A Hybrid Classification Model
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 7th, 2004 Ant Colonies, Self-Organizing Maps, and A Hybrid Classification Model Michael L. Gargano, Lorraine L. Lurie, Lixin Tao,
More informationSimplifying Handwritten Characters Recognition Using a Particle Swarm Optimization Approach
ISSN 2286-4822, www.euacademic.org IMPACT FACTOR: 0.485 (GIF) Simplifying Handwritten Characters Recognition Using a Particle Swarm Optimization Approach MAJIDA ALI ABED College of Computers Sciences and
More informationAnt Colony Optimization: The Traveling Salesman Problem
Ant Colony Optimization: The Traveling Salesman Problem Section 2.3 from Swarm Intelligence: From Natural to Artificial Systems by Bonabeau, Dorigo, and Theraulaz Andrew Compton Ian Rogers 12/4/2006 Traveling
More informationMIRROR SITE ORGANIZATION ON PACKET SWITCHED NETWORKS USING A SOCIAL INSECT METAPHOR
MIRROR SITE ORGANIZATION ON PACKET SWITCHED NETWORKS USING A SOCIAL INSECT METAPHOR P. Shi, A. N. Zincir-Heywood and M. I. Heywood Faculty of Computer Science, Dalhousie University, Halifax NS, Canada
More informationInternational Journal of Modern Trends in Engineering and Research e-issn No.: , Date: 2-4 July, 2015
International Journal of Modern Trends in Engineering and Research www.ijmter.com e-issn No.:2349-9745, Date: 2-4 July, 2015 A Novel Method for Edge Detection of a Color Image with ACO algorithm in Swarm
More informationMATH 209, Lab 5. Richard M. Slevinsky
MATH 209, Lab 5 Richard M. Slevinsky Problems 1. Say the temperature T at any point (x, y, z) in space is given by T = 4 x y z 2. Find the hottest point on the sphere F = x 2 + y 2 + z 2 100 = 0; We equate
More informationAn Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem
1 An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem Krishna H. Hingrajiya, Ravindra Kumar Gupta, Gajendra Singh Chandel University of Rajiv Gandhi Proudyogiki Vishwavidyalaya,
More informationNavigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More information150 Botee and Bonabeau Ant Colony Optimization (ACO), which they applied to classical NP-hard combinatorial optimization problems, such as the traveli
Adv. Complex Systems (1998) 1, 149 159 Evolving Ant Colony Optimization Hozefa M. Botee Santa Fe Institute 1399 Hyde Park Road Santa Fe, NM 87501, USA botee@santafe.edu Eric Bonabeau y Santa Fe Institute
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationMagic-5. Medical Applications in a GRID Infrastructure Connection. Ivan De Mitri* on behalf of MAGIC-5 collaboration
Magic-5 Medical Applications in a GRID Infrastructure Connection * on behalf of MAGIC-5 collaboration *Dipartimento di Fisica dell Università di Lecce and INFN Lecce, Italy ivan.demitri@le.infn.it HEALTHGRID
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationWorkflow Scheduling Using Heuristics Based Ant Colony Optimization
Workflow Scheduling Using Heuristics Based Ant Colony Optimization 1 J.Elayaraja, 2 S.Dhanasekar 1 PG Scholar, Department of CSE, Info Institute of Engineering, Coimbatore, India 2 Assistant Professor,
More informationAn Adaptive Ant System using Momentum Least Mean Square Algorithm
An Adaptive Ant System using Momentum Least Mean Square Algorithm Abhishek Paul ECE Department Camellia Institute of Technology Kolkata, India Sumitra Mukhopadhyay Institute of Radio Physics and Electronics
More informationHybrid Ant Colony Optimization and Cuckoo Search Algorithm for Travelling Salesman Problem
International Journal of Scientific and Research Publications, Volume 5, Issue 6, June 2015 1 Hybrid Ant Colony Optimization and Cucoo Search Algorithm for Travelling Salesman Problem Sandeep Kumar *,
More informationSwarm Intelligence: An Application of Ant Colony Optimization
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) Swarm Intelligence: An Application of Ant Colony Optimization A. Ilamaran 1, S. Ganapathiram 2, R. Ashwin Kumar 3, J. Uthayakumar
More informationMobile Agent Routing for Query Retrieval Using Genetic Algorithm
1 Mobile Agent Routing for Query Retrieval Using Genetic Algorithm A. Selamat a, b, M. H. Selamat a and S. Omatu b a Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia,
More informationAnt Colony Optimisation for Virtual-Wavelength-Path Routing and Wavelength Allocation
Ant Colony Optimisation for Virtual-Wavelength-Path Routing and Wavelength Allocation Griselda Navarro Varela Dept. of Electronic Systems Engineering, University of Essex, Wivenhoe Park, Colchester, Essex
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationExcavation Balance Routing Algorithm Simulation Based on Fuzzy Ant Colony
2018 5th International Conference on Electrical & Electronics Engineering and Computer Science (ICEEECS 2018) Excavation Balance Routing Algorithm Simulation Based on Fuzzy Ant Colony Luo Xiaojuan, Yan
More informationConnection Management by Ants: An Application of Mobile Agents in Network Management
Connection Management by Ants: An Application of Mobile Agents in Networ Management Tony White, Bernard Pagure, Franz Oppacher 1 Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive,
More informationDynamic Robot Path Planning Using Improved Max-Min Ant Colony Optimization
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 2014 Paper No. 49 Dynamic Robot Path Planning Using Improved Max-Min Ant Colony
More informationTony White, Bernard Pagurek, Dwight Deugo
From: FLAIRS-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Biologically-inspired Agents for Priority Routing in Networks Tony White, Bernard Pagurek, Dwight Deugo School of
More informationFeature Extraction in Medical Image using Ant Colony Optimization : A Study
Feature Extraction in Medical Image using Ant Colony Optimization : A Study A. Amali Asha St. Xavier s College (Autonomous) Palayamkottai 627 002, India. S.P. Victor Department of Computer Science St.
More informationTWO ANT COLONY ALGORITHMS FOR BEST-EFFORT ROUTING IN DATAGRAM NETWORKS
TWO ANT COLONY ALGORITHMS FOR BEST-EFFORT ROUTING IN DATAGRAM NETWORKS GIANNI DI CARO and MARCO DORIGO IRIDIA, Université Libre de Bruxelles 50, av. F. Roosevelt, CP 194/6 1050 - Brussels, Belgium fgdicaro,mdorigog@ulb.ac.be
More informationFirst approach to solve linear system of equations by using Ant Colony Optimization
First approach to solve linear system equations by using Ant Colony Optimization Kamil Ksia z ek Faculty Applied Mathematics Silesian University Technology Gliwice Poland Email: kamiksi862@studentpolslpl
More informationScalability of a parallel implementation of ant colony optimization
SEMINAR PAPER at the University of Applied Sciences Technikum Wien Game Engineering and Simulation Scalability of a parallel implementation of ant colony optimization by Emanuel Plochberger,BSc 3481, Fels
More informationACO for Maximal Constraint Satisfaction Problems
MIC 2001-4th Metaheuristics International Conference 187 ACO for Maximal Constraint Satisfaction Problems Andrea Roli Christian Blum Marco Dorigo DEIS - Università di Bologna Viale Risorgimento, 2 - Bologna
More informationAn Ant System with Direct Communication for the Capacitated Vehicle Routing Problem
An Ant System with Direct Communication for the Capacitated Vehicle Routing Problem Michalis Mavrovouniotis and Shengxiang Yang Abstract Ant colony optimization (ACO) algorithms are population-based algorithms
More informationApplying Opposition-Based Ideas to the Ant Colony System
Applying Opposition-Based Ideas to the Ant Colony System Alice R. Malisia, Hamid R. Tizhoosh Department of Systems Design Engineering, University of Waterloo, ON, Canada armalisi@uwaterloo.ca, tizhoosh@uwaterloo.ca
More informationOn-Line Scheduling Algorithm for Real-Time Multiprocessor Systems with ACO and EDF
On-Line Scheduling Algorithm for Real-Time Multiprocessor Systems with ACO and EDF Cheng Zhao, Myungryun Yoo, Takanori Yokoyama Department of computer science, Tokyo City University 1-28-1 Tamazutsumi,
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationTask Scheduling Using Probabilistic Ant Colony Heuristics
The International Arab Journal of Information Technology, Vol. 13, No. 4, July 2016 375 Task Scheduling Using Probabilistic Ant Colony Heuristics Umarani Srikanth 1, Uma Maheswari 2, Shanthi Palaniswami
More informationIntuitionistic Fuzzy Estimations of the Ant Colony Optimization
Intuitionistic Fuzzy Estimations of the Ant Colony Optimization Stefka Fidanova, Krasimir Atanasov and Pencho Marinov IPP BAS, Acad. G. Bonchev str. bl.25a, 1113 Sofia, Bulgaria {stefka,pencho}@parallel.bas.bg
More informationThe Ant System: Optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics Part B, Vol.26, No.1, 1996, pp.1-13 1 The Ant System: Optimization by a colony of cooperating agents Marco Dorigo *,^, Member, IEEE, Vittorio Maniezzo
More informationRADIOMICS: potential role in the clinics and challenges
27 giugno 2018 Dipartimento di Fisica Università degli Studi di Milano RADIOMICS: potential role in the clinics and challenges Dr. Francesca Botta Medical Physicist Istituto Europeo di Oncologia (Milano)
More informationResearch Article International Journals of Advanced Research in Computer Science and Software Engineering ISSN: X (Volume-7, Issue-6)
International Journals of Advanced Research in Computer Science and Software Engineering Research Article June 2017 Swarm Based Intelligence Routing Algorithm (Ant Colony) Madhusudan G Asst. Professor,
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationComparative Analysis of Swarm Intelligence Optimization Techniques for Cloud Scheduling
Comparative Analysis of Swarm Intelligence Optimization Techniques for Cloud Scheduling S.J.Mohana 1, Dr.M.Saroja 2, Dr.M.Venkatachalam 3 1 Dept. of Computer Applications, 2,3 Dept. of Electronics 1,2,3
More informationParticle Swarm Optimization
Particle Swarm Optimization Gonçalo Pereira INESC-ID and Instituto Superior Técnico Porto Salvo, Portugal gpereira@gaips.inesc-id.pt April 15, 2011 1 What is it? Particle Swarm Optimization is an algorithm
More informationMEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS
MEDICAL IMAGE NOISE REDUCTION AND REGION CONTRAST ENHANCEMENT USING PARTIAL DIFFERENTIAL EQUATIONS Miguel Alemán-Flores, Luis Álvarez-León Departamento de Informática y Sistemas, Universidad de Las Palmas
More informationHybrid Bionic Algorithms for Solving Problems of Parametric Optimization
World Applied Sciences Journal 23 (8): 1032-1036, 2013 ISSN 1818-952 IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.23.08.13127 Hybrid Bionic Algorithms for Solving Problems of Parametric Optimization
More informationHybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing
Hybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing Thomas Yeboah 1 and Odabi I. Odabi 2 1 Christian Service University, Ghana. 2 Wellspring Uiniversity,
More informationClassification Using Unstructured Rules and Ant Colony Optimization
Classification Using Unstructured Rules and Ant Colony Optimization Negar Zakeri Nejad, Amir H. Bakhtiary, and Morteza Analoui Abstract In this paper a new method based on the algorithm is proposed to
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationDNA Sequencing Hybridization Based on Multi-Castes Ant System
DNA Sequencing Hybridization Based on Multi-Castes Ant System Cyrille Bertelle, Cyrille.Bertelle@univlehavre.fr Antoine Dutot, antoine.dutot@laposte.net Damien Olivier Damien.Olivier@univlehavre.fr Frédéric
More informationGRID COMPUTING IN MEDICAL APPLICATIONS
GRID COMPUTING IN MEDICAL APPLICATIONS P. Cerello, INFN, Sezione di Torino, Torino, Italy. Abstract Medical Applications can exploit GRID Services in many ways: some of them are computing intensive and
More informationSwarm Intelligence Approach to 3D Medical Image Segmentation
Swarm Intelligence Approach to 3D Medical Image Segmentation Marta Galinska and Pawel Badura Abstract In this paper we present a new idea for 3D medical image segmentation based on swarm intelligence and
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationComparing Classification Performances between Neural Networks and Particle Swarm Optimization for Traffic Sign Recognition
Comparing Classification Performances between Neural Networks and Particle Swarm Optimization for Traffic Sign Recognition THONGCHAI SURINWARANGKOON, SUPOT NITSUWAT, ELVIN J. MOORE Department of Information
More informationAnt Algorithms. Simulated Ant Colonies for Optimization Problems. Daniel Bauer July 6, 2006
Simulated Ant Colonies for Optimization Problems July 6, 2006 Topics 1 Real Ant Colonies Behaviour of Real Ants Pheromones 2 3 Behaviour of Real Ants Pheromones Introduction Observation: Ants living in
More informationToward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems
Toward Self-Organizing, Self-Repairing and Resilient Large-Scale Distributed Systems Alberto Montresor 1, Hein Meling 2, and Özalp Babaoğlu1 1 Department of Computer Science, University of Bologna, Mura
More informationHybrid of Genetic Algorithm and Continuous Ant Colony Optimization for Optimum Solution
International Journal of Computer Networs and Communications Security VOL.2, NO.1, JANUARY 2014, 1 6 Available online at: www.cncs.org ISSN 2308-9830 C N C S Hybrid of Genetic Algorithm and Continuous
More informationAnt Algorithms for Discrete Optimization
Ant Algorithms for Discrete Optimization Marco Dorigo and Gianni Di Caro IRIDIA, Université Libre de Bruxelles Brussels, Belgium {mdorigo,gdicaro}@ulb.ac.be Luca M. Gambardella IDSIA, Lugano, Switzerland
More informationInternational Journal of Advancements in Research & Technology, Volume 2, Issue 9, September-2013 SN
International Journal of Advancements in Research & Technology, Volume 2, Issue 9, September-2013 146 Survey of Swarm Intelligence Inspired Routing Algorithms and Mobile Ad-Hoc Network Routing Protocols
More informationH-ABC: A scalable dynamic routing algorithm
Chapter 1 H-ABC: A scalable dynamic routing algorithm B. Tatomir and L.J.M. Rothkrantz COMBINED Project, DECIS Lab, Delftechpark 24, 2628 XH Delft, The Netherlands, E-mail: b.tatomir@ewi.tudelft.nl Man-Machine
More informationModels for pheromone evaluation in Ant Systems for Mobile Ad-hoc networks
Models for pheromone evaluation in Ant Systems for Mobile Ad-hoc networks Fernando Correia Portuguese Naval Academy/I.S.T Lisboa Portugal fcorreia@tagus.inesc-id.pt Teresa Vazão Inesc-ID/I.S.T. Lisboa
More informationA Mechatronic System Design Case Study: Control of a Robotic Swarm Using Networked Control Algorithms
A Mechatronic System Design Case Study: Control of a Robotic Swarm Using Networked Control Algorithms Peymon Gazi, Mo Jamshidi Dept. of Electrical Engineering, College of Engineering University of Texas
More informationAnt Algorithms for Discrete Optimization
Ant Algorithms for Discrete Optimization Abstract This article presents an overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation
More informationAnt Algorithms for Discrete Optimization
Ant Algorithms for Discrete Optimization Tech. Rep. IRIDIA/98-10 Université Libre de Bruxelles Marco Dorigo and Gianni Di Caro IRIDIA, Université Libre de Bruxelles Brussels, Belgium mdorigo@ulb.ac.be,
More informationFuzzy Ant Clustering by Centroid Positioning
Fuzzy Ant Clustering by Centroid Positioning Parag M. Kanade and Lawrence O. Hall Computer Science & Engineering Dept University of South Florida, Tampa FL 33620 @csee.usf.edu Abstract We
More informationSolving Travelling Salesman Problem Using Variants of ABC Algorithm
Volume 2, No. 01, March 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Solving Travelling
More informationImprovement of a car racing controller by means of Ant Colony Optimization algorithms
Improvement of a car racing controller by means of Ant Colony Optimization algorithms Luis delaossa, José A. Gámez and Verónica López Abstract The performance of a car racing controller depends on many
More informationSensor Scheduling Using Ant Colony Optimization
Sensor Scheduling Using Ant Colony Optimization Dan Schrage Charles River Analytics, Inc. 625 Mt. Auburn St. Cambridge, MA 02138, USA +1 617 491 3474 x512 dschrage@cra.com Paul G. Gonsalves Charles River
More informationA Simulation System for Hierarchical Routing Using Ant Based Control Rui Li
A Simulation System for Hierarchical Routing Using Ant Based Control By Rui Li Supervisor: Dr. Drs. L.J.M. Rothkrantz Delft University of Technology, the Netherlands Faculty of Information Technology and
More informationLearning Fuzzy Rules Using Ant Colony Optimization Algorithms 1
Learning Fuzzy Rules Using Ant Colony Optimization Algorithms 1 Jorge Casillas, Oscar Cordón, Francisco Herrera Department of Computer Science and Artificial Intelligence, University of Granada, E-18071
More informationA Review: Optimization of Energy in Wireless Sensor Networks
A Review: Optimization of Energy in Wireless Sensor Networks Anjali 1, Navpreet Kaur 2 1 Department of Electronics & Communication, M.Tech Scholar, Lovely Professional University, Punjab, India 2Department
More informationThe Influence of Run-Time Limits on Choosing Ant System Parameters
The Influence of Run-Time Limits on Choosing Ant System Parameters Krzysztof Socha IRIDIA, Université Libre de Bruxelles, CP 194/6, Av. Franklin D. Roosevelt 50, 1050 Bruxelles, Belgium ksocha@ulb.ac.be
More informationSelf-organizing Computation and Information Systems: Ant Systems and Algorithms
Self-organizing Computation and Information Systems: Ant Systems and Algorithms Daniel R. Kunkle Computer Science Dept. College of Computing and Information Sciences Rochester Institute of Technology Rochester,
More information