ACO, NATURAL AGENTS APPLIED TO FEATURE SELECTION
|
|
- Clarence Reeves
- 5 years ago
- Views:
Transcription
1 Multi agent systems ACO, NATURAL AGENTS APPLIED TO FEATURE SELECTION Susana Vieira Technical University of Lisbon, Instituto Superior Técnico Dept. of Mechanical Engineering, Center of Intelligent Systems/IDMEC Av. Rovisco Pais 1, Lisboa, Portugal E mail: susana@dem.ist.utl.pt Agents basic characteristics 1 : Autonomy: the agents are at least partially autonomous; Local views: no agent has a full global view of the system, or the system is too complex for an agent to mae practical use of such nowledge; Decentralization: there is no designated controlling agent. 1 Michael Wooldridge, An Introduction to MultiAgent Systems, John Wiley & Sons, 2002, ISBN X. Susana Vieira November 4 th, What happens in nature? Outline "An individual ant is not very bright, but ants in a colony, operating as a collective, do remarable things. A single neuron in the human brain can respond only to what the neurons connected to it are doing, but all of them together can be Albert Einstein." By Deborah M. Gordon (Stanford University) We are interested in systems where simple units together behave in complicated ways Swarm Intelligence Ant colony optimization Feature selection Ant feature selection Examples Conclusions and future wor Susana Vieira November 4 th, Susana Vieira November 4 th,
2 Learning from Nature Nature has inspired researchers in many different ways. Airplanes have been designed based on the structures of birds' wings. Robots have been designed in order to imitate the movements of insects. Resistant materials have been synthesized based on spider webs. After millions of years of eoltionall evolution these species developed solutions for a wide range of problems. Some ideas can be developed by taing advantage of the examples that Nature offers. Learning from Nature Some social systems in Nature can present an intelligent collective behavior although they are composed by simple individuals. The intelligent solutions to problems naturally emerge from the self organization and communication of these individuals. These systems provide important techniques that can be used in the development of distributed artificial intelligent systems. Susana Vieira November 4 th, Susana Vieira November 4 th, Swarm Intelligence Based on the study of emergent collective intelligence of groups of simple agents Bird Floc Swarm Intelligence Swarm Intelligence is an artificial intelligence technique based on the study of collective behavior in selforganized systems. Swarm Intelligence systems are typically made up of a population of simple agents interacting locally with one another and with their environment. This interaction often lead to the emergence of global behavior. Ant Colony Animal Herd The main bio inspired algorithms that have been developed are: Ant Colony Optimisation (ACO) Particle Swarm Optimisation (PSO) Fish School Susana Vieira November 4 th, Susana Vieira November 4 th,
3 Natural ants Individual ants are simple insects with limited memory and capable of performing simple actions. However, an ant colony expresses a complex collective behavior providing intelligent solutions to problems such as: carrying large items forming bridges finding the shortest routes from the nest to a food source, prioritizing food sources based on their distance and ease of access. What is special about ants? Ants can perform complex tass: nest building, food storage garbage collection, war foraging (to wander in search of food) There is no management in an ant colony collective intelligence They communicate using: pheromones (chemical substances), sound, touch Curiosities: Ant colonies exist for more than 100 million years Myrmercologists estimate that there are around species of ants Susana Vieira November 4 th, Susana Vieira November 4 th, Ant colony optimization The foraging behaviour of ants Ant Colony Optimization is one of the most used method of the Artificial Life algorithms. Introduced by: Marco Dorigo (1992), and is starting to be used in industrial applications. Applications: Travelling salesman problem, vehicle routing, quadratic assignment problem, internet routing, logistics scheduling. There are also some applications of ACO in clustering and data mining problems, including feature selection. Susana Vieira November 4 th, How can almost blind animals manage to learn the shortest route paths from their nests to the food source and bac? a) Ants follow path between the Nest and the Food Source c) On the shorter path, more pheromones are laid down b) Ants go around the obstacle following one of two different paths with equal probability d) At the end, all ants follow the shortest path. Fotos: Susana Vieira November 4 th,
4 Mathematical framewor Artificial ants Choose trail i = 1 τ 12 Deposit pheromone τ 13 j = 2 Environment (time) updates pheromones Time is the performance index ρ is the evaporation coefficient i = 1 j = 3 Ant 1, t=0 i = 1 τ 12 τ 12 p = f( τ ) j = 2 τ 13 + Δτ τ 13 j = 2 Ant 2, t=2 Ant 1, t=1 j = 3 τ ( t+ n) =τ ( t) ρ+δτ Artificial ants move in graphs nodes / arcs environment is discrete As real ants: choose paths based on pheromone concentration deposit pheromones on paths environment updates pheromones Extra abilities of artificial ants: prior nowledge (heuristic η) memory (feasible neighbourhood N) Food Source Destination Nest Source Susana Vieira November 4 th, Susana Vieira November 4 th, Mathematical framewor Initialization Set τ = τ 0 For l =1: N α β max τ η Builda complete tour, if j N For i = 1 to n = τ α η β For = 1 to m j Ν Choose node 0, otherwise Update N Apply local heuristic end end Analyze solutions l+ = l +Δ For = 1 to m Compute f end Update pheromones end Choose node p Pheromone update τ( 1) τ()(1 ρ) τ ACO IN FEATURE SELECTION Susana Vieira November 4 th,
5 Motivation Feature selection Knowledge discovery process: Interpretation Feature selection almost always improves model accuracy Data acquisition Data Preprocessing Target data Feature selection Preprocessed data Modeling Reduced data Patterns Knowledge Benefits: Feature selection chooses the most relevant features Collect/process less features Less complex models run faster and are easier to understand, verify and explain Based on G. Piatetsy Shapiro U. Fayyad and P. Smyth. From data mining to nowledge discovery in databases. Artificial Intelligence Magazine, 17(3):37 54, Susana Vieira November 4 th, Susana Vieira November 4 th, Feature selection What is feature selection? Remove features X(i) to improve (or least degrade) prediction of Y. Objectives: reduce model complexity and computationalloadwithout load loosingaccuracy Feature selection algorithms Filters Based on general characteristics of data to be evaluated. No model is involved. Wrappers Uses model performance to evaluate feature subsets. Train one classification model for each feature subset. Hybrid methods Do not retrain the model at every step. Search feature selection space and model parameter space simultaneously. Susana Vieira November 4 th, Susana Vieira November 4 th,
6 Objective function Optimization algorithm Main objectives: Multicriteria algorithm: Minimize thenumber ofmisclassifications misclassifications, or the classification error Reduce the number of features, or the features cardinality Feature 1 Feature N Ran Features Update pheromone Ant colony for cardinality of features Ant system Update pheromone Ant colony for selection of features X test Test Modeling Y test minimize f = w e + w N 1 2 Tradeoff precision vs. accuracy. Minimize number of features N cycles Cost Minimize classification error Susana Vieira November 4 th, Susana Vieira November 4 th, ACO for feature selection Choosing node in graph Second colony: Choose node x 1 x2 x 2 α β τ η, if j N x 3 α β p = τ η j Ν 0, otherwise Pheromone update τ( l+ 1) = τ()(1 l ρ) +Δτ x 5 x 7 x n Subset: {x 3,x n,x 7,x 1,x 4 } x 4 x 6 Probability of an ant choosing node i (cardinality of features): Probability of an ant choosing node j (selection of features): α f β f τ f () t η j fj pj () t = α f β f τ f () t η jl fjl α β n n τ n() t η i ni pi () t = αn τn () t η il nil l Ji l J j β n Susana Vieira November 4 th, Susana Vieira November 4 th,
7 Heuristics of ant systems Modeling Heuristic for feature cardinality: Fisher s score for the features Fi () = μ () i μ () i σ () () i c1 c2 2 2 c i + σ 1 c2 2 mean and variance values of feature i for the samples in class c 1 and c 2 Heuristic for selection of features: classification error e(i) ( ) for the individual features 1 η f () i = ei () Taagi Sugeno fuzzy models are used; Antecedents A i are fuzzy sets obtained using fuzzy clustering membership functions. Consequents y i are estimated using least squares estimation. Feedforward Neural Networ are used; Susana Vieira November 4 th, Susana Vieira November 4 th, Data sets Results (Wine) Examples: Data sets Number of features Number of classes Size of data set Wine Breast cancer Reduced Classification accuracy (%) Subsets Best Mean Worst AFS Approach Corcoran and Sen (1994) Ishibuchi et al. (1999) Roubos et al. (2003) Mendonça et al. (T D) (2007) Mendonça et al. (B U) (2007) Susana Vieira November 4 th, Susana Vieira November 4 th,
8 Results (Breast Cancer) Fuzzy goals and constraints Reduced Subsets Classification accuracy (%) Best Mean Worst AFS Approach Wang et al. (POSAR) (2004) Wang et al. (CEAR) (2004) Wang et al. (DISMAR) (2003) Wang et al. (GAAR) (2000) Wang et al. (PSORSFS) (2007) Abony et al. (GG: R = 2) (2003) Abony et al. (Sup: R = 2) (2003) Abony et al. (GG: R = 4) (2003) Abony et al. (Sup: R = 4) (2003) Let A be a given set of possible alternatives which contains asolution to a decision maing problem under consideration. i A fuzzy goal G is a fuzzy set on A, characterized by μ G : A [0,1], represents the degree to which the alternatives satisfy the specified decision goal. A fuzzy constraint C is a fuzzy set on A characterized by μ C : A [0,1], constrains the solution to a fuzzy region within the set of possible solutions.. Susana Vieira November 4 th, Susana Vieira November 4 th, Fuzzy goal Fuzzy constraint Goal: Product concentration should be about 80%. mem mbership grade About 80 % Constraint: Product concentration should be not substantially higher than 75%. mem mbership grade Not substantially higher than 75 % Susana Vieira November 4 th, Susana Vieira November 4 th,
9 Bellman and Zadeh s model Optimal fuzzy decision Fuzzy decision F is a confluence of (fuzzy) decision goals and (fuzzy) decision criteria Both the decision i goals and the decision i constraints should ldbe satisfied μ μ μ F = G C ( a) = ( a) ( a), a A F G C Maximising decision (optimal decision a*) Decision with the largest membership value a* = arg max ( a) ( a) a A μ μ G Alternative corresponding to the largest membership value is denoted as the best alternative (solution) Susana Vieira November 4 th, C Maximizing decision using min: ershipgrade membe x m x m = μ D* Fuzzy Decision μ D Susana Vieira November 4 th, BZ model : example Fuzzy criteria in feature selection μ Small dosage (fuzzy constraint) 1 fuzzy decision Large dosage (fuzzy goal) Two criteria are considered: classification error F 1 rship Grade 1 μ e maximizing decision interferon dosage [mg] Membe 0 0 K e e Number of errors Susana Vieira November 4 th, Susana Vieira November 4 th,
10 Fuzzy criteria in feature selection features cardinality F 2 1 μ nf Memb bership Grade 0 0 K K nf Nfmax 100 Number of features nf Fuzzy optimization Fuzzy goal F j, j = 1,2,...,n Membership functions: F j (x): X [0,1] j Fuzzy decision (Bellman and Zadeh model): D(x) = F 1 (x)... F n (x) Optimal decision: x * = arg max Dx ( ) x X Susana Vieira November 4 th, Susana Vieira November 4 th, Fuzzy objective function Fuzzy criteria results Classic objective function minimize f = w e+ w N 1 2 f Data set Reduced Subsets Classification accuracy (%) Best Mean Worst Fuzzy objective function D(x) = F 1 (x)... F 2 (x) maximize D() x ( ) D() x = I( F, w ),( I F, w ) Wine AFS (test) Fuzzy AFS Breast cancer AFS (cross validation) Fuzzy AFS Susana Vieira November 4 th, Susana Vieira November 4 th,
11 Results: classical vs fuzzy criteria Data sets bjective function O Classical versus fuzzy objective function convergence: Wine Classical objective function Fuzzy objective function Iteration number bjective function O Breast Cancer Classical objective function Fuzzy objective function Iteration number Examples: Data sets Number of Number of Size of features classes data set 1 Breast cancer original Wine Vote Diagnostic breast cancer Prognostic breast cancer Sonar Mus Susana Vieira November 4 th, Susana Vieira November 4 th, Results: classical vs fuzzy criteria Classification rates with 10 fold cross validation: data FuzzyModels Neural Networs set No FS AFS NF FOF NF No FS AFS NF FOF NF Ave WTL 0/0/7 0/1/6 6/1/0 0/0/7 0/1/6 6/1/0 Conclusions Ants are natural multi agents systems. A feature selection algorithm based on two cooperative ant colonies was presented. The problem is divided into two contradictory objectives: choosing the features cardinality and selecting the most relevant features. Fuzzy objective functions for featureselection are used. Fuzzy objective functions help the convergence of ACO. Susana Vieira November 4 th, Susana Vieira November 4 th,
12 Future wor Than you all! New measures are being used in Ant feature selection (AFS): Cohen s appa coefficient. Application problems: Systems redesign to improve the survival of critically ill patients using data based modeling Two problems in ICU are considered: sepsis and selfextubation. Problems addressed: number of features, missing data, outliers. Prof. Uzay Kayma Econometric Institute, Erasmus School of Economics Erasmus University of Rotterdam Prof. João M. C. Sousa Center of Intelligent Systems IDMEC Instituto Superior Técnico Technical University of Lisbon Susana Vieira November 4 th, Susana Vieira November 4 th, Data sets Results (Wine) Examples: Data sets Number of Number of Size of features classes data set Wine Breast cancer Vote M_of_N Sonar Reduced Classification accuracy (%) Subsets Best Mean Worst AFS Approach Corcoran and Sen (1994) Ishibuchi et al. (1999) Roubos et al. (2003) Mendonça et al. (T D) (2007) Mendonça et al. (B U) (2007) Susana Vieira November 4 th, Susana Vieira November 4 th,
13 Results (Wine) Results (Breast Cancer) Minimum number of errors and best number of features for each iteration in Wine data set: Reduced Subsets Classification accuracy (%) Best Mean Worst AFS Approach Wang et al. (POSAR) (2004) Wang et al. (CEAR) (2004) Wang et al. (DISMAR) (2003) Wang et al. (GAAR) (2000) Wang et al. (PSORSFS) (2007) Abony et al. (GG: R = 2) (2003) Abony et al. (Sup: R = 2) (2003) Abony et al. (GG: R = 4) (2003) Abony et al. (Sup: R = 4) (2003) Susana Vieira November 4 th, Susana Vieira November 4 th, Results (Breast Cancer) Results (Vote) Minimum number of errors and best number of features for each iteration in Breast Cancer data set: Reduced Classification accuracy (%) Subsets Best Mean Worst AFS Approach Wang et al. (POSAR) (2004) Wang et al. (CEAR) (2004) Wang et al. (DISMAR) (2003) Wang et al. (GAAR) (2000) Wang et al. (PSORSFS) (2007) Susana Vieira November 4 th, Susana Vieira November 4 th,
14 Results (Vote) Results (M of N) sification accuracy Minimum clas Minimum number of errors and best number of features for each iteration in Vote data set: iteration ber of features Best Numb iteration Reduced Classification accuracy (%) Subsets Best Mean Worst AFS Approach Wang et al. (POSAR) (2004) Wang et al. (CEAR) (2004) Wang et al. (DISMAR) (2003) Wang et al. (GAAR) (2000) Wang et al. (PSORSFS) (2007) Susana Vieira November 4 th, Susana Vieira November 4 th, Results (M of N) Minimum number of errors and best number of features for each iteration in M of N data set: Results (Sonar) Comparison results: classification accuracy Average c # iteration (I) umber of features Best Nu # iteration Number Reduced Test accuracy (%) of rules Subsets Average best error rate (%) AFS approach Ishibuchi et al. (2007) 10 all 82.7 Susana Vieira November 4 th, Susana Vieira November 4 th,
15 Best Number of Features Results (Sonar) Minimum number of errors and best number of features for each iteration in Sonar data set: # Iteration (I) Minimum m classification accuracy # Iteration (I) Results Computational time and number of rules: Dataset #Samples #Features #Rules Time (s) Wine Breast Cancer Vote M of N Sonar Susana Vieira November 4 th, Susana Vieira November 4 th,
Feature Selection in Knowledge Discovery
Feature Selection in Knowledge Discovery Susana Vieira Technical University of Lisbon, Instituto Superior Técnico Department of Mechanical Engineering, Center of Intelligent Systems, IDMEC-LAETA Av. Rovisco
More informationSWARM INTELLIGENCE -I
SWARM INTELLIGENCE -I Swarm Intelligence Any attempt to design algorithms or distributed problem solving devices inspired by the collective behaviourof social insect colonies and other animal societies
More informationMETAHEURISTICS. Introduction. Introduction. Nature of metaheuristics. Local improvement procedure. Example: objective function
Introduction METAHEURISTICS Some problems are so complicated that are not possible to solve for an optimal solution. In these problems, it is still important to find a good feasible solution close to the
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 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 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 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 informationNEURAL NETWORKS ... FEATURE SELECTION USING ANT COLONY OPTIMIZATION: APPLICATIONS IN HEALTH CARE. Motivation. Outline.
Motivation FEATURE SELECTION USING ANT COLONY OPTIMIZATION: APPLICATIONS IN HEALTH CARE João M. C. Sousa jmsousa@ist.utl.pt S. M. Vieira, S. N. Finkelstein 2,3, A. S. Fialho,2, F. Cismondi,2, S. R. Reti
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 informationAnt Colony Optimization
Ant Colony Optimization CompSci 760 Patricia J Riddle 1 Natural Inspiration The name Ant Colony Optimization was chosen to reflect its original inspiration: the foraging behavior of some ant species. It
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 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 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 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 informationANT COLONY OPTIMIZATION FOR FINDING BEST ROUTES IN DISASTER AFFECTED URBAN AREA
ANT COLONY OPTIMIZATION FOR FINDING BEST ROUTES IN DISASTER AFFECTED URBAN AREA F Samadzadegan a, N Zarrinpanjeh a * T Schenk b a Department of Geomatics Eng., University College of Engineering, University
More informationAn Efficient Analysis for High Dimensional Dataset Using K-Means Hybridization with Ant Colony Optimization Algorithm
An Efficient Analysis for High Dimensional Dataset Using K-Means Hybridization with Ant Colony Optimization Algorithm Prabha S. 1, Arun Prabha K. 2 1 Research Scholar, Department of Computer Science, Vellalar
More informationAnt Colony Optimization
DM841 DISCRETE OPTIMIZATION Part 2 Heuristics Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. earch 2. Context Inspiration from Nature 3. 4. 5.
More informationA SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM
A SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM Toolika Arora, Yogita Gigras, ITM University, Gurgaon, Haryana, India ABSTRACT Path planning is one of the challenging
More informationKyrre Glette INF3490 Evolvable Hardware Cartesian Genetic Programming
Kyrre Glette kyrrehg@ifi INF3490 Evolvable Hardware Cartesian Genetic Programming Overview Introduction to Evolvable Hardware (EHW) Cartesian Genetic Programming Applications of EHW 3 Evolvable Hardware
More informationIMPLEMENTATION OF ANT COLONY ALGORITHMS IN MATLAB R. Seidlová, J. Poživil
Abstract IMPLEMENTATION OF ANT COLONY ALGORITHMS IN MATLAB R. Seidlová, J. Poživil Institute of Chemical Technology, Department of Computing and Control Engineering Technická 5, Prague 6, 166 28, Czech
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 informationAn Ant Colony Based System for Data Mining: Applications to Medical Data
An Ant Colony Based System for Data Mining: Applications to Medical Data Rafael S. Parpinelli 1 Heitor S. Lopes 1 Alex A. Freitas 2 1 CEFET-PR, CPGEI Av. Sete de Setembro, 3165 Curitiba - PR, 80230-901
More informationTHE OPTIMIZATION OF RUNNING QUERIES IN RELATIONAL DATABASES USING ANT-COLONY ALGORITHM
THE OPTIMIZATION OF RUNNING QUERIES IN RELATIONAL DATABASES USING ANT-COLONY ALGORITHM Adel Alinezhad Kolaei and Marzieh Ahmadzadeh Department of Computer Engineering & IT Shiraz University of Technology
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationCHAOTIC ANT SYSTEM OPTIMIZATION FOR PATH PLANNING OF THE MOBILE ROBOTS
CHAOTIC ANT SYSTEM OPTIMIZATION FOR PATH PLANNING OF THE MOBILE ROBOTS Xu Mingle and You Xiaoming Shanghai University of Engineering Science, Shanghai, China ABSTRACT This paper presents an improved ant
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 informationParallel Implementation of Travelling Salesman Problem using Ant Colony Optimization
Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization Gaurav Bhardwaj Department of Computer Science and Engineering Maulana Azad National Institute of Technology Bhopal,
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 informationA new improved ant colony algorithm with levy mutation 1
Acta Technica 62, No. 3B/2017, 27 34 c 2017 Institute of Thermomechanics CAS, v.v.i. A new improved ant colony algorithm with levy mutation 1 Zhang Zhixin 2, Hu Deji 2, Jiang Shuhao 2, 3, Gao Linhua 2,
More informationAnt colony optimization with genetic operations
Automation, Control and Intelligent Systems ; (): - Published online June, (http://www.sciencepublishinggroup.com/j/acis) doi:./j.acis.. Ant colony optimization with genetic operations Matej Ciba, Ivan
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 informationintelligence in animals smartness through interaction
intelligence in animals smartness through interaction overview inspired by nature inspiration, model, application, implementation features of swarm intelligence self organisation characteristics requirements
More informationCombined A*-Ants Algorithm: A New Multi-Parameter Vehicle Navigation Scheme
Combined A*-Ants Algorim: A New Multi-Parameter Vehicle Navigation Scheme Hojjat Salehinejad, Hossein Nezamabadi-pour, Saeid Saryazdi and Fereydoun Farrahi-Moghaddam Department of Electrical Engineering,
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 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 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 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 informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 12. Swarm Intelligence Flocking, Foraging, Ant Systems, TSP solving Alexander Kleiner, Bernhard Nebel Contents Introduction Swarming & Flocking Foraging strategies
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 informationParallel Implementation of the Max_Min Ant System for the Travelling Salesman Problem on GPU
Parallel Implementation of the Max_Min Ant System for the Travelling Salesman Problem on GPU Gaurav Bhardwaj Department of Computer Science and Engineering Maulana Azad National Institute of Technology
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 informationAn Ant Colony Optimization approach to solve Travelling Salesman Problem
An Ant Colony Optimization approach to solve Travelling Salesman Problem Dr. K. Shyamala 1, Associate Professor, Dr. Ambedkar Government Arts College (Autonomous), Chennai. Shyamalakannan2000@gmail.com
More informationAN IMPROVED ANT COLONY ALGORITHM BASED ON 3-OPT AND CHAOS FOR TRAVELLING SALESMAN PROBLEM
AN IMPROVED ANT COLONY ALGORITHM BASED ON 3-OPT AND CHAOS FOR TRAVELLING SALESMAN PROBLEM Qingping Yu 1,Xiaoming You 1 and Sheng Liu 2 1 College of Electronic and Electrical Engineering, Shanghai University
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 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 informationComparative Research on Robot Path Planning Based on GA-ACA and ACA-GA
University of Windsor Scholarship at UWindsor Electronic Theses and Dissertations 2017 Comparative Research on Robot Path Planning Based on GA-ACA and ACA-GA Chenhan Wang University of Windsor Follow this
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 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 informationJednociljna i višeciljna optimizacija korištenjem HUMANT algoritma
Seminar doktoranada i poslijedoktoranada 2015. Dani FESB-a 2015., Split, 25. - 31. svibnja 2015. Jednociljna i višeciljna optimizacija korištenjem HUMANT algoritma (Single-Objective and Multi-Objective
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
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 informationANT COLONY OPTIMIZATION FOR SOLVING TRAVELING SALESMAN PROBLEM
International Journal of Computer Science and System Analysis Vol. 5, No. 1, January-June 2011, pp. 23-29 Serials Publications ISSN 0973-7448 ANT COLONY OPTIMIZATION FOR SOLVING TRAVELING SALESMAN PROBLEM
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 informationArtificial bee colony algorithm with multiple onlookers for constrained optimization problems
Artificial bee colony algorithm with multiple onlookers for constrained optimization problems Milos Subotic Faculty of Computer Science University Megatrend Belgrade Bulevar umetnosti 29 SERBIA milos.subotic@gmail.com
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 informationEvolutionary Algorithms Meta heuristics and related optimization techniques II/II
Evolutionary Algorithms Meta heuristics and related optimization techniques II/II Prof. Dr. Rudolf Kruse Pascal Held {kruse,pheld}@iws.cs.uni-magdeburg.de Otto-von-Guericke University Magdeburg Faculty
More informationReview of Bio-inspired Algorithm in Wireless Sensor Network: ACO, ACO using RSSI and Ant Clustering
Review of Bio-inspired Algorithm in Wireless Sensor Network: ACO, ACO using RSSI and Ant Clustering Niharika Sharma PG scholar DYPIT, Pimpri, Pune nehu2101@gmail.com Prof. S. D. Chavan Associate Professor,
More informationMemory-Based Immigrants for Ant Colony Optimization in Changing Environments
Memory-Based Immigrants for Ant Colony Optimization in Changing Environments Michalis Mavrovouniotis 1 and Shengxiang Yang 2 1 Department of Computer Science, University of Leicester University Road, Leicester
More informationPARTICLE SWARM OPTIMIZATION (PSO)
PARTICLE SWARM OPTIMIZATION (PSO) J. Kennedy and R. Eberhart, Particle Swarm Optimization. Proceedings of the Fourth IEEE Int. Conference on Neural Networks, 1995. A population based optimization technique
More informationComputational Intelligence Applied on Cryptology: a Brief Review
Computational Intelligence Applied on Cryptology: a Brief Review Moisés Danziger Marco Aurélio Amaral Henriques CIBSI 2011 Bucaramanga Colombia 03/11/2011 Outline Introduction Computational Intelligence
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 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 informationAdaptive Model of Personalized Searches using Query Expansion and Ant Colony Optimization in the Digital Library
International Conference on Information Systems for Business Competitiveness (ICISBC 2013) 90 Adaptive Model of Personalized Searches using and Ant Colony Optimization in the Digital Library Wahyu Sulistiyo
More informationBlind Image Deconvolution Technique for Image Restoration using Ant Colony Optimization
Blind Image Deconvolution Technique for Image Restoration using Ant Colony Optimization Amandeep Kaur CEM Kapurthala, Punjab Vinay Chopra DAVIET Jalandhar Punjab ABSTRACT Image Restoration is a field of
More informationWrapper Feature Selection using Discrete Cuckoo Optimization Algorithm Abstract S.J. Mousavirad and H. Ebrahimpour-Komleh* 1 Department of Computer and Electrical Engineering, University of Kashan, Kashan,
More informationAnt Colony Optimization Algorithm for Robot Path Planning
Ant Colony Optimization Algorithm for Robot Path Planning I I 2 1 Michael Brand, Michael Masuda, Nicole Wehner, XiaoHua Yu 1 Department of Electrical Engineering, California Polytechnic State University
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 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 informationResearch Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering
Mathematical Problems in Engineering, Article ID 142194, 7 pages http://dxdoiorg/101155/2014/142194 Research Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering Min-Thai
More informationLEARNING WEIGHTS OF FUZZY RULES BY USING GRAVITATIONAL SEARCH ALGORITHM
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 4, April 2013 pp. 1593 1601 LEARNING WEIGHTS OF FUZZY RULES BY USING GRAVITATIONAL
More informationA Hybrid Ant Colony Optimization Algorithm for Graph Bisection
The Pennsylvania State University The Graduate School Capital College A Hybrid Ant Colony Optimization Algorithm for Graph Bisection A Master s Paper in Computer Science by Lisa Strite c 2001 Lisa Strite
More informationResearch on Travel Salesman Problem Optimization using PSO and ACO
J. Appl. Environ. Biol. Sci., 6(4S)68-76, 216 216, TextRoad Publication ISSN: 29-4274 Journal of Applied Environmental and Biological Sciences www.textroad.com Research on Travel Salesman Problem Optimization
More informationENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM
ENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM Prateek Agrawal 1, Harjeet Kaur 2, and Deepa Bhardwaj 3 123 Department of Computer Engineering, Lovely Professional University (
More informationA SURVEY ON ANT SYSTEM BASED MULTICAST ROUTING IN MOBILE AD HOC NETWORKS
International Journal of Latest Trends in Engineering and Technology Special Issue SACAIM 2016, pp. 59-65 e-issn:2278-621x A SURVEY ON ANT SYSTEM BASED MULTICAST ROUTING IN MOBILE AD HOC NETWORKS Mani
More informationA systematic approach for estimation of reservoir rock properties using Ant Colony Optimization
Geopersia 5 (1), 2015, PP. 7-17 A systematic approach for estimation of reservoir rock properties using Ant Colony Optimization Ali Kadkhodaie-Ilkhchi Department of Earth Science, Faculty of Natural Science,
More informationData Mining Ant Colony for Classifiers
International Journal of Basic & Applied Sciences IJBAS-IJENS Vol: 10 No: 03 28 Data Mining Ant Colony for Classifiers Ahmed Sameh*, Khalid Magdy** *Department of Computer & Information Systems Prince
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 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 informationANT COLONY SYSTEM IN AMBULANCE NAVIGATION 1. INTRODUCTION
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 15/2010, ISSN 1642-6037 ant colony system, car navigation, ambulance Wojciech BURA 1, Mariusz BORYCZKA 2 ANT COLONY SYSTEM IN AMBULANCE NAVIGATION This
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 informationOptimal Power Flow Using Particle Swarm Optimization
Optimal Power Flow Using Particle Swarm Optimization M.Chiranjivi, (Ph.D) Lecturer Department of ECE Bule Hora University, Bulehora, Ethiopia. Abstract: The Optimal Power Flow (OPF) is an important criterion
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 informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationAnt Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data
Ant Colony Optimization: A New Stochastic Solver for Modeling Vapor-Liquid Equilibrium Data Jorge Adan Fernández-Vargas 1, Adrián Bonilla-Petriciolet *, Juan Gabriel Segovia- Hernández 1 and Salvador Hernández
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 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 informationA Novel Ant-Based Clustering Approach for Document Clustering
A Novel Ant-Based Clustering Approach for Document Clustering Yulan He, Siu Cheung Hui, and Yongxiang Sim School of Computer Engineering, Nanyang Technological University Nanyang Avenue, Singapore 639798
More informationSolving the Shortest Path Problem in Vehicle Navigation System by Ant Colony Algorithm
Proceedings of the 7th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Athens, Greece, August 24-26, 2007 88 Solving the Shortest Path Problem in Vehicle Navigation System
More informationAnt ColonyAlgorithms. for Data Classification
Ant ColonyAlgorithms for Data Classification Alex A. Freitas University of Kent, Canterbury, UK Rafael S. Parpinelli UDESC, Joinville, Brazil Heitor S. Lopes UTFPR, Curitiba, Brazil INTRODUCTION Ant Colony
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 informationEnhanced Artificial Bees Colony Algorithm for Robot Path Planning
Enhanced Artificial Bees Colony Algorithm for Robot Path Planning Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida ABSTRACT: This paper presents an enhanced
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationSolving a combinatorial problem using a local optimization in ant based system
Solving a combinatorial problem using a local optimization in ant based system C-M.Pintea and D.Dumitrescu Babeş-Bolyai University of Cluj-Napoca, Department of Computer-Science Kogalniceanu 1, 400084
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 informationABC Optimization: A Co-Operative Learning Approach to Complex Routing Problems
Progress in Nonlinear Dynamics and Chaos Vol. 1, 2013, 39-46 ISSN: 2321 9238 (online) Published on 3 June 2013 www.researchmathsci.org Progress in ABC Optimization: A Co-Operative Learning Approach to
More informationModified Greedy Methodology to Solve Travelling Salesperson Problem Using Ant Colony Optimization and Comfort Factor
International Journal of Scientific and Research Publications, Volume 4, Issue 10, October 2014 1 Modified Greedy Methodology to Solve Travelling Salesperson Problem Using Ant Colony Optimization and Comfort
More informationACO with semi-random start applied on MKP
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 887 891 ISBN 978-83-60810-22-4 ISSN 1896-7094 ACO with semi-random start applied on MKP Stefka Fidanova
More informationMachine Learning written examination
Institutionen för informationstenologi Olle Gällmo Universitetsadjunt Adress: Lägerhyddsvägen 2 Box 337 751 05 Uppsala Machine Learning written examination Friday, June 10, 2011 8 00-13 00 Allowed help
More informationA Particle Swarm Approach to Quadratic Assignment Problems
A Particle Swarm Approach to Quadratic Assignment Problems Hongbo Liu 1,3, Ajith Abraham 2,3, and Jianying Zhang 1 1 Department of Computer Science, Dalian University of Technology, Dalian, 116023, China
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 information