Prof. Habiba Drias Laboratoire de Recherche en Intelligence Artificielle LRIA Computer Science Department USTHB Algiers Algeria
|
|
- Warren Thompson
- 5 years ago
- Views:
Transcription
1 Swarm Intelligence and Evolutionary Algorithms Habiba Drias Wikipedia.org Prof. Habiba Drias Laboratoire de Recherche en Intelligence Artificielle LRIA Computer Science Department USTHB Algiers Algeria 1
2 An unprecedented necessity of Large Scale Computing For Sciences and Technologies Quantum Chemistry Bio-Technologies Climatology Nanoscience and Nanotechnologies Bioinformatics Astrophysics Environmental Sciences Nanotechnologies nearly used for repairing the human brain? 3
3 Huge and Complex Data Prohibitive volumes of information Sciences and Technologies have produced huge volumes of data these last decades from all domains: medicine, agriculture, business, education... Artificial intelligence has contributed in accelerating the rhythm of discoveries in these areas. High Performance Hardware has contributed for the treatment and storage of data. Advanced Computer languages helped the software design. 4 Consequences Positive effects Immense progress in all domains. Availability and rapid access to information. Multiple exchanges and interaction. Side effects failures in large-scale distributed environments. A significant increase in complexity of predefined applications.
4 Large Scale Computing An essential issue Traditional Complex Problems Many problems cannot be solved with traditional Hardware and Software Web Emergence Design of a plethora of Web technologies in the last decades Little applications remain local and do not need Web Technologies Consequences New Challenges for computer science Solutions New Hardware Design: Supercomputers, Grids, Clouds, New Software Design: New Computing Paradigms 5
5 New Computing Paradigms Swarm Intelligence Quantum Computing DNA Computing 6
6 Agenda Computational Complexity Issues NP-Completeness NP-Hardness Examples Swarm Intelligence and Evolutionary Algorithms Applications Domains What is Swarm Intelligence? Self-organization Stygmergy Traditional Sources of Inspiration Genetic Algorithm Ant Colony Optimization Particle Swarm Optimization New Sources of Inspirations Bat Algorithm Harmony Search Firefly Algorithm From Natural Phenomena to Swarm and Evolutionary Algorithms Solution representation, fitness function Search Space : Continuous, discrete A Case Study: Bee Swarm Optimization (BSO) 7
7 Computational Complexity Issues NP Class It contains all problems solved with a Nondeterminist Polynomial algorithm P Class It includes all problems solved by algorithms with polynomial time complexity. NP-Completeness It concerns the decision problems with Yes/No answer. NP- complete problems belong to the NP Class. an NP-complete problem has yet no algorithm with a polynomial time complexity. NP-Completeness is an indicator of the algorithm that cannot be solved with realistic resources. NP-Hardness an NP- Hard problem is at least as hard as an NP- Complete problem. 8 P NP-Complete Unless P = NP NP
8 Computational Complexity Issues Problems belonging to the P class are solved efficiently There exists an algorithm of polynomial time complexity for each of them. NP-complete Problems are not solved in an efficient way All algorithms that solve them have at least an exponential time complexity unless P=NP. Incomplete algorithms yield approximate or near-optimal solutions. How exponential growth surpasses both linear and cubic growth. Search time Scatter search Genetics algorithms Problem size 9
9 NP-hard Problems : Examples The Traveling Salesman Problem Collecting schoolchildren Job Scheduling Manufacture engineering The emergency vehicles management Hospital ambulances Timetabling Problem For examination For courses For excursions Satisfiability Problem Satisfiability of logic formulas Reasoning Exponential time complexity or Exponential space complexity or both Natural Language Processing Comprehension Translation Current machines can not handle this category of problems, especially when the data size is very large. 10
10 Traveling Salesman Problem (TSP) Combinatorial Optimization Problem Definition1: Decision problem Instance : a set of cities and the distances that separate each pair of them. Question : Is there a route starting from one city, that includes all the other cities only once and returns to the initial city, such that the whole distance is less than a positive number k? Answer: Yes/No NP-Complete problem Definition2: Optimization problem Instance : same as for Definition1. Question : Find a route starting from one city that includes all the other cities only once and returns to the initial city with a minimum distance. Answer: a route NP-Hard problem 11 MathWorks blogs
11 TSP is NP-Hard Traditional TSP techniques are not capable to yield results in a reasonable time when the number of cities is very large. One possible solution Tackle the problem using artificial intelligence tools such as swarm intelligence. 12
12 Swarm Intelligence: Applications Combinatorial Optimization Traveling Salesman The ability of ants to find the shortest path has created a powerful system: ACO. Scheduling and Planning Modern Transportation Telecommunications Antenna Placement Problem (APP) The Location Management Problem (LMP): Tracking the mobile users activity across a network (nowadays hot topic) Numeric Functions Optimization 13
13 Swarm Intelligence: Applications Artificial Intelligence Applications Natural Language Processing Image Processing Robotics Roboticists studying the cooperative transportation in ants to design effective technical control of a group of robots. Entertainment Industry Movies Games Industry Task Allocation A painting booths programming technique is inspired by the flexible allocation of tasks among bees. 14
14 Swarm Intelligence: Applications Data Mining A new banking data analysis approach is copied on how ants sort their larvae. Routing in Networks A new method of modifying the traffic of a saturated communications network is modeled on the behavior of ants in search of food (Ant Net System). Web Applications Web search and Filtering Web Security 15
15 Swarm Intelligence A promising field of artificial intelligence. Its basic principle and philosophy: Observation from Nature of intelligent phenomena and especially group behaviors. Simulation of collective behaviors of social insects as ants and bees but also animals, fishes and birds: Collective Intelligence. Researchers and more precisely biologic psychologists, undertook deeper investigations on the social interaction of autonomous agents when working together to achieve a certain goal. 16
16 Swarm Intelligence Biological species, from bacteria to humans use social interaction for their surviving. In the group, the information communication influences the individual behaviors and guide all the agents towards the contribution of achieving the same global goal representing the swarm goal. A new paradigm was born under the name of Swarm Intelligence (SI) dedicated to Cooperative Problem Solving (CPS). A rich repertoire of Powerful methods to solve complex problems has been developed. E. Bonabeau, M. Dorigo and G. Theraulaz Swarm Intelligence: from Natural to Artificial Systems, Oxford University Press,
17 What is Swarm Intelligence? Swarm Intelligence The insect or animal societies become models for computing. The collective intelligence is the key idea. Interesting Characteristics Decentralized control Each individual has a local view of its environment but nothing about the whole system. Self organization Stigmergy Robustness and flexibility 18
18 Examples of Natural Groupings A group consists of a number of autonomous agents, coordinating with each other for their survival in a natural environment. Bird Flocking Habiba Drias Wikipedia.org Ant Colony Animal Herd Fish Schooling 19
19 Bird Flocking from Milan Habiba Drias Milan, 12 December
20 Group Characteristics A Group of simple Agents An agent lacks any memory, intelligence or awareness of each other. It performs very simple tasks. A Distributed System No central Control A Complex Global Behavior Global goals: Predator avoidance, Feeding, building a nest, Different tasks corresponding to different goals. The global behavior is hard to model. A Robust System no failure even when some agents do not accomplish their task. A Flexible System The agents adapt to the environment, even in case of disruption. 21
21 Perception Agent Architecture Agent Stimulus + Internal State Behavior Action Environment 22
22 Various ways of Inspiration Bacterial growth Ant colonies Bird flocking Fish schooling Animal herding Sarotiko LinkedIn 23
23 Self Organization Exists in a Decentralized group of autonomous agents With no supervision. An agent performs a simple task, which can be simulated by an automaton. The distribution is over all the agents. Google.com It is a Foundation existing in the group described as: An order emerging from an initial chaos after interactions between agents. It is a Complex Phenomenon Difficult to grasp. hard to model. Emergence Simple agents + Interactions Complex Intelligent System + Order 24
24 Self Organization The Self Organization is based on four principles: Positive feedback made possible by the recruitment of agents to search for a food source to build a nest Negative feedback due to poor environment in food sources Harmful pollution Amplification of fluctuations due to random events Random walk Multiple interactions of the agents, which can be direct or indirect. Pheromone (ants) Dance (bees) 25
25 Stigmergy introduced by Pierre-Paul Grassé in 1959 to refer to termite behavior. A colony of ants traced by pheromone Wikipedia.org Indirect Coordination between simple agents An agent performed an action in the environment to stimulate the performance of the next action. the ants left pheromone on the ground to indicate to the other ants the direction of the food source Different types of bee Dance the bees performed a vigorous dance to guide their congeners towards the region of rich nectar Stigmergy Stuff Self-Organization 26
26 Ant Sygmergy Experience of GAUSS 1989 Food source Food source Ants Nest Ants Nest The ants start exploring the region where they live The majority of ants take the shortest way Ant Stygmergy = Pheromone Dorigo, M. and Stützle, T. (2004), Ant Colony Optimization, MITPress. 27
27 Particle Motion Each particle movement is influenced by: The particle local best position depending on: The particle speed The best performance of the particle neighbors The best known positions of the group. The overall best performance Three types of particles behaviors may exist: Selfish: The particle goes its own way. Conservative: the particle conserves its position. Panurgian: The particle follows the best of all the group. 28
28 Traditional Sources of Inspirations Biology Genetic algorithms -GA- Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Harbor (1975) Memetic Algorithms -MA- Moscato, P. : On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Caltech Concurrent Computation Program (report 826), (1989). Mathematics Scatter Search -SS- Laguna, M. and R. Martí :Scatter Search Methodology and Implementations in C, Kluwer Academic Publishers, Boston, (2003). Birth of the Evolutionary Algorithms and meta-heuristics 29
29 Traditional Sources of Inspirations For Swarm Algorithms Biology and Nature Ant Colony Optimization -ACO- Dorigo, M.: Optimisation, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italy (1992) Bee Swarm Optimization -BSO- H. Drias, S. Sadeg, S. Yahi: Cooperative Bees Swarm for Solving Max-W-SAT, LNCS Springer, , (2005) Particle Swarm Optimization -PSO- Kennedy, J. and Eberhart, R. Particle swarm optimization, IEEE Int. Conf. on Neural Networks, NJ, , (1995) Essentially from Nature and Biology Nature and Bio-Inspired Approaches 30
30 Other Traditional Sources of Inspirations Bacteria Foraging Optimization -BFO- Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control Systems Magazine, (2002) Artificial Immune System -AIS- De Castro, Leandro N.; Timmis, Jonathan, Artificial Immune Systems: A New Computational Intelligence Approch, Springer, 57 58, (2002) Kephart, J. O., A biologically inspired immune system for computers, Proceedings of Artificial Life IV, MIT Press, , (1994) 31
31 New inspiration sources Nature Bat Algorithm -BA- Yang, X. S. A new metaheuristic bat-inspired algorithm, NICSO 2010, (Eds. J. R. Gonzalez et al.), Springer, SCI Vol. 284, 65-74, (2010) Firefly -FS- Xin-She Yang and Xingshi He, (2013). Firefly Algorithm: Recent Advances and Applications, Int. J. Swarm Intelligence, Vol. 1, No. 1, pp DOI: /IJSI Music Composition Harmony search -HS- Xin-She Yang, Harmony Search as a Metaheuristic Algorithm, in: Music-Inspired Harmony Search Algorithm: Theory and Applications (Editor Z. W. Geem), Studies in Computational Intelligence, Springer Berlin, vol. 191, pp (2009) Some sources are out of the scope of Nature and Biology 32
32 From Natural Phenomena to Evolutionary Algorithms Agent Living World Natural Phenomenon A natural agent : ant, bee, bird, fish, The natural environment: forest, prairie, steppe, Evolutionary Algorithm An artificial agent: a potential solution for the problem The search space : The whole set of potential solutions (positive or negative) Group A group of natural agents A population or a set of potential solutions Target Natural Objectives: Food An optimal solution behavior Agent Performance Agent tasks: Searching for food Enemy Avoidance Building nest Sorting larvae Adaptation in the environment 33 A programming technique simulating the natural agent task Fitness function value of the solution
33 Search Space and Evolutionary Algorithms An evolutionary algorithm is an algorithm that considers a population of solutions from the search space and evolves them towards optimal ones. Usually, it simulates the evolution of nature and bio-inspired species and other phenomena. Depending on the type of problem data, the Search Space can be Continuous For continuous problems Examples of meta-heuristics: PSO BA Discrete For Combinatorial problems Examples of meta-heuristics: Genetic Algorithms ACO The majority of evolutionary algorithms were adapted from Continuous to discrete search space, and vice versa. 34
34 Metaheuristics and Swarm intelligence A heuristic is an information or a knowledge on the problem to solve, used in an algorithm to help building a solution more efficiently. It is usually not easy to design, as it depends on the problem. A good mastering of the problem is necessary. A metaheuristic is a generic approach that uses heuristics to solve complex problems. It follows an algorithmic framework dictated by a specific technique. Local Search: evolution of one solution at a time to reach the optimum. Tabu search: a local search with subtle strategies (intensification and diversification). A nature and bio-inspired approach is considered also as a metaheuristic. It follows an evolutionary algorithm schema, dictated by the simulation of the natural species evolution. A metaheuristic refers to a master strategy that guides and modifies other heuristics to produce solutions beyond those that are normally generated in a quest for local optimality, Fred Glover and Manuel Laguna 35
35 Two categories of Metaheuristics Swarm algorithms can be seen as meta-heuristics based population 36
36 A tradeoff between exploration and exploitation All metaheuristics include two search strategies: A Search Intensification: local search in one region of the search space A Search Diversification: exploration of other regions The weight of each search strategy is variable from one meta-heuristic to another. The search types are dictated by the source inspiration, for example: Genetic algorithms: Intensification occurs when the crossover rate is high Diversification is controlled by a high mutation rate PSO: Intensification occurs when the priority is given to the local movement Diversification occurs when the priority is given to global movement Generally: More intensification yields an effective solution. More diversification yields an efficient solution. A balance between intensification and diversification yields an effective and efficient solution. 37
37 Conclusions on Swarm Intelligence Strength Unlike complete algorithms, swarm intelligence algorithms yield a response even if it is not optimal for problems instances of big sizes. More efficient than exact algorithms for complex problems with a large size. Towards Large Scale Computing because of the tremendous volumes of data and complexity of problems: Swarm intelligence may ensure scalability in some degree : the intelligent used scheme mimicking natural species. the random walk performed by the artificial agents. The same architecture can be applied to a couple of agents or thousands of them. The algorithmic framework is flexible, artificial agents can be easily added. The code is reusable for another applications: just the solution representation, the search space are to be thought and written. The system is robust, it continues working in case of some agents failure. 38
38 Conclusions On Swarm Intelligence Limitations Lack in effectiveness The optimal solution is not guaranteed. Solution Assessment. How far is the achieved solution from the optimal one? Parameter Tuning It takes a long time to determine manually the parameters. It is interesting to develop approaches to yield them automatically. Stagnation or premature convergence Some Swarm intelligence algorithms converge in a premature way, yielding a solution with low quality. Palliate to the situation by introducing strategies of intensification and diversification and by determining a right balance between them 39
39 References Bonabeau E., Dorigo M. and Theraulaz G.: Swarm Intelligence: from Natural to Artificial Systems, Oxford University Press, (1999). Cui Z. H. and Cai X. J.: Integral particle swarm optimization with dispersed accelerator information, Fundam. Inform., Vol. 95, , (2009). De Castro L. N. and Timmis J.: Artificial Immune Systems: A New Computational Intelligence Approach, Springer, 57 58, (2002). Davis, M., Putnam, H.: A computing procedure for quantification theory. In: CACM, vol. 7, (1960) Davis, M., Logemann, G., Loveland, D.: A Machine Program for Theorem Proving. Communications of the ACM 5(7), (1962). Dorigo M.: Optimisation, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italy (1992). Drias H. & Ibri S., Parallel ACS for weighted MAX-SAT, In proc of Iwann 2003, LNCS 2686, Springer Verlag, Iles Baleares, Spain, July 2003, Drias H., Sadeg S. and Yahi S.: Cooperative Bees Swarm for Solving the Maximum Weighted Satisfiability Problem, LNCS, Springer Verlag: , (2005). Farmer J.D., Packard N. and Perelson A.: The immune system, adaptation and machine learning, Physica D, 2, , (1986). Fogel L.J., Owens A.J. and Walsh, M.J.: Artificial Intelligence through Simulated Evolution, John Wiley, (1966). 40
40 Garey, M. R. and Johnson, D. S.: Computers and Intractability: A Guide to the Theory of NP- Completeness, W. H. Freeman and Co., (1979). Geem Z. W., Kim J. K. and Loganathan G. V.: A new heuristic optimisation: Harmony search, Simulation, Vol. 76(2), 60-68, (2001). Glover F. and Laguna M.: Tabu Search, Kluwer Academic Publishers, Boston, (1997). References Haddad, O. B., Afshar, A. and Mario M. A.: Honey-bees mating optimisation (HBMO) algorithm: a new heuristic approach for water resources optimisation, Water Resources Management, Vol. 20, , (2006). Holland J.H.: Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Harbor (1975). Johnson D. S.: Approximation algorithms for combinatorial problems, J. Comput. System Sci., 9 (1974), pp Karaboga D. and Akay B.: A survey: algorithms simulating bee swarm intelligence, Artif Intell Rev, 31:61 85, (2009). Kennedy J. and Eberhart R.: Particle swarm optimization, IEEE Int. Conf. on Neural Networks, NJ, , (1995). 41
41 References Kephart J. O.: A biologically inspired immune system for computers, Proceedings of Artificial Life IV: The Fourth International Workshop on the Synthesis and Simulation of Living Systems. MIT Press, , (1994). Kirkpatrick S., Gellat C. D., and Vecchi M. P.: Optimisation by simulated annealing, Science, 220, , (1983). Laguna M. and Martí R.: Scatter Search Methodology and Implementations in C, Kluwer Academic Publishers, Boston, (2003). Mucherino A. and Seref O.: Modelling and solving real-life global optimisation problems with metaheuristic methods, in: Advances in Modeling Agricultural Systems, Springer Optimisation and Its Applications Series Vol. 25, , (2008). Passino K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control, IEEE Control Systems Magazine, (2002). Parpinelli R. S. and Lopes H. S.: New inspirations in swarm intelligence: a survey, Int. J. Bio-Inspired Computation, Vol. 3, No. 1, 1 16, (2011). 42
42 References Wolpert D. H. and Macready W. G.: No free lunch theorems for optimisation, IEEE Transaction on Evolutionary Computation, Vol. 1, 67-82, (1997). Yang X. S.: Nature-Inspired Metaheuristic Algorithms, Luniver Press, (2008). Yang X. S.: Firefly algorithms for multimodal optimisation, Proc. 5th Symposium on Stochastic Algorithms, Foundations and Applications, LNCS, Vol. 5792, , (2009). Yang X. S.: A new metaheuristic bat-inspired algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NICSO), Springer, SCI Vol. 284, 65-74, (2010). Yang X. S., Cui Z. H., Xiao R. B., Gandomi A. H. and Karamanoglu M.: Swarm Intelligence and Bio-Inpsired Computation: Theory and Applications, Elsevier, London, (2013). 43
43 44
SWARM INTELLIGENCE. Mario Pavone Department of Mathematics & Computer Science University of Catania
Worker Ant #1: I'm lost! Where's the line? What do I do? Worker Ant #2: Help! Worker Ant #3: We'll be stuck here forever! Mr. Soil: Do not panic, do not panic. We are trained professionals. Now, stay calm.
More information1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg)
1) Complexity, Emergence & CA (sb) 2) Fractals and L-systems (sb) 3) Multi-agent systems (vg) 4) Swarm intelligence (vg) 5) Artificial evolution (vg) 6) Virtual Ecosystems & Perspectives (sb) Inspired
More informationAn Introduction to Swarm Intelligence Issues
An Introduction to Swarm Intelligence Issues Gianni Di Caro gianni@idsia.ch IDSIA, USI/SUPSI, Lugano (CH) 1 Topics that will be discussed Basic ideas behind the notion of Swarm Intelligence The role of
More informationbiologically-inspired computing lecture 20 Informatics luis rocha 2015 biologically Inspired computing INDIANA UNIVERSITY
lecture 20 -inspired Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms presented in class Lab meets in I1 (West) 109 on Lab Wednesdays Lab 0
More informationSwarm Intelligence. Corey Fehr Merle Good Shawn Keown Gordon Fedoriw
Swarm Intelligence Corey Fehr Merle Good Shawn Keown Gordon Fedoriw Ants in the Pants! An Overview Real world insect examples Theory of Swarm Intelligence From Insects to Realistic A.I. Algorithms Examples
More informationNAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION
Journal of Academic and Applied Studies (JAAS) Vol. 2(1) Jan 2012, pp. 32-38 Available online @ www.academians.org ISSN1925-931X NAVIGATION OF MOBILE ROBOT USING THE PSO PARTICLE SWARM OPTIMIZATION Sedigheh
More informationComputational Intelligence Optimization
Computational Intelligence Optimization Ferrante Neri Department of Mathematical Information Technology, University of Jyväskylä 12.09.2011 1 What is Optimization? 2 What is a fitness landscape? 3 Features
More informationShuffled Complex Evolution
Shuffled Complex Evolution Shuffled Complex Evolution An Evolutionary algorithm That performs local and global search A solution evolves locally through a memetic evolution (Local search) This local search
More informationPower System Stability and Optimization Techniques: An Overview
RESEARCH ARTICLE OPEN ACCESS Power System Stability and Optimization Techniques: An Overview Monika 1, Balwinder Singh 2, Rintu Khanna 3 1 Research Scholar, PEC University of Technology,Chandigarh, goelmonika545@gmail.com
More informationSwarm AI: A General-Purpose Swarm Intelligence Design Technique
Swarm AI: A General-Purpose Swarm Intelligence Design Technique Keywords: Swarm Intelligence, Intelligent Systems Design, Multiagent systems, Soccer, Emergence Abstract This paper introduces Swarm AI,
More informationCollective Robotics. Marcin Pilat
Collective Robotics Marcin Pilat Introduction Painting a room Complex behaviors: Perceptions, deductions, motivations, choices Robotics: Past: single robot Future: multiple, simple robots working in teams
More informationSWARM ROBOTICS: PART 2. Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St.
SWARM ROBOTICS: PART 2 Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada PRINCIPLE: SELF-ORGANIZATION 2 SELF-ORGANIZATION Self-organization
More informationSWARM ROBOTICS: PART 2
SWARM ROBOTICS: PART 2 PRINCIPLE: SELF-ORGANIZATION Dr. Andrew Vardy COMP 4766 / 6912 Department of Computer Science Memorial University of Newfoundland St. John s, Canada 2 SELF-ORGANIZATION SO in Non-Biological
More informationReview of Soft Computing Techniques used in Robotics Application
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 3 (2013), pp. 101-106 International Research Publications House http://www. irphouse.com /ijict.htm Review
More informationInstructors: Prof. Takashi Hiyama (TH) Prof. Hassan Bevrani (HB) Syafaruddin, D.Eng (S) Time: Wednesday,
Intelligent System Application to Power System Instructors: Prof. Takashi Hiyama (TH) Prof. Hassan Bevrani (HB) Syafaruddin, D.Eng (S) Time: Wednesday, 10.20-11.50 Venue: Room 208 Intelligent System Application
More informationThis list supersedes the one published in the November 2002 issue of CR.
PERIODICALS RECEIVED This is the current list of periodicals received for review in Reviews. International standard serial numbers (ISSNs) are provided to facilitate obtaining copies of articles or subscriptions.
More informationIJSRD - International Journal for Scientific Research & Development Vol. 5, Issue 05, 2017 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 5, Issue 05, 2017 ISSN (online): 2321-0613 Study: Evolution of Nature Inspired Algorithms in Various Application Domains Harshita
More informationSwarming the Kingdom: A New Multiagent Systems Approach to N-Queens
Swarming the Kingdom: A New Multiagent Systems Approach to N-Queens Alex Kutsenok 1, Victor Kutsenok 2 Department of Computer Science and Engineering 1, Michigan State University, East Lansing, MI 48825
More informationUniversity of Luxembourg
University of Luxembourg Parallel Computing & Optimization Group (PCOG) November 27th, 2017 Belval Campus, MSA Prof. Pascal Bouvry Dr. Grégoire Danoy Parallel Computing and Optimization Group 20+ Researchers/Engineers
More informationAIS and Swarm Intelligence : Immune-inspired Swarm Robotics
AIS and Swarm Intelligence : Immune-inspired Swarm Robotics Jon Timmis Department of Electronics Department of Computer Science York Center for Complex Systems Analysis jtimmis@cs.york.ac.uk http://www-users.cs.york.ac.uk/jtimmis
More informationA NEW APPROACH TO GLOBAL OPTIMIZATION MOTIVATED BY PARLIAMENTARY POLITICAL COMPETITIONS. Ali Borji. Mandana Hamidi
International Journal of Innovative Computing, Information and Control ICIC International c 2008 ISSN 1349-4198 Volume x, Number 0x, x 2008 pp. 0 0 A NEW APPROACH TO GLOBAL OPTIMIZATION MOTIVATED BY PARLIAMENTARY
More informationSwarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization
Swarm Intelligence W7: Application of Machine- Learning Techniques to Automatic Control Design and Optimization Learning to avoid obstacles Outline Problem encoding using GA and ANN Floreano and Mondada
More informationApplications of Nature-Inspired Intelligence in Finance
Applications of Nature-Inspired Intelligence in Finance Vasilios Vasiliadis 1, and Georgios Dounias 1 1 University of the Aegean, Dept. of Financial Engineering and Management, Management & Decision Engineering
More informationApplication of Current Search to Optimum PIDA Controller Design
Intelligent Control and Automation,, 3, 33-3 doi:.436/ica..3435 Published Online November (http://www.scirp.org/journal/ica) Application of Current Search to Optimum PIDA Controller Design Deacha Puangdownreong
More informationTHE BEES ALGORITHM: MODELLING NATURE TO SOLVE COMPLEX OPTIMISATION PROBLEMS
Proceedings of the 11th International Conference on Manufacturing Research (ICMR2013), Cranfield University, UK, 19th 20th September 2013, pp 481-488 INVITED PAPER THE BEES ALGORITHM: MODELLING NATURE
More informationPOSTDOC : THE HUMAN OPTIMIZATION
POSTDOC : THE HUMAN OPTIMIZATION Satish Gajawada 1, 2 1 The Human, Hyderabad, Andhra Pradesh, INDIA, Planet EARTH gajawadasatish@gmail.com 2 Indian Institute of Technology, Roorkee, Uttaranchal, INDIA,
More informationSubsumption Architecture in Swarm Robotics. Cuong Nguyen Viet 16/11/2015
Subsumption Architecture in Swarm Robotics Cuong Nguyen Viet 16/11/2015 1 Table of content Motivation Subsumption Architecture Background Architecture decomposition Implementation Swarm robotics Swarm
More informationDesign Of PID Controller In Automatic Voltage Regulator (AVR) System Using PSO Technique
Design Of PID Controller In Automatic Voltage Regulator (AVR) System Using PSO Technique Vivek Kumar Bhatt 1, Dr. Sandeep Bhongade 2 1,2 Department of Electrical Engineering, S. G. S. Institute of Technology
More informationBiologically-inspired Autonomic Wireless Sensor Networks. Haoliang Wang 12/07/2015
Biologically-inspired Autonomic Wireless Sensor Networks Haoliang Wang 12/07/2015 Wireless Sensor Networks A collection of tiny and relatively cheap sensor nodes Low cost for large scale deployment Limited
More informationNASA Swarmathon Team ABC (Artificial Bee Colony)
NASA Swarmathon Team ABC (Artificial Bee Colony) Cheylianie Rivera Maldonado, Kevin Rolón Domena, José Peña Pérez, Aníbal Robles, Jonathan Oquendo, Javier Olmo Martínez University of Puerto Rico at Arecibo
More informationAI MAGAZINE AMER ASSOC ARTIFICIAL INTELL UNITED STATES English ANNALS OF MATHEMATICS AND ARTIFICIAL
Title Publisher ISSN Country Language ACM Transactions on Autonomous and Adaptive Systems ASSOC COMPUTING MACHINERY 1556-4665 UNITED STATES English ACM Transactions on Intelligent Systems and Technology
More informationDesign of PID Controller for Higher Order Discrete Systems Based on Order Reduction Employing ABC Algorithm
Design of PID Controller for Higher Order Discrete Systems Based on Order Reduction Employing ABC Algorithm G.Vasu 1* G.Sandeep 2 1. Assistant professor, Dept. of Electrical Engg., S.V.P Engg College,
More informationImprovement of Robot Path Planning Using Particle. Swarm Optimization in Dynamic Environments. with Mobile Obstacles and Target
Advanced Studies in Biology, Vol. 3, 2011, no. 1, 43-53 Improvement of Robot Path Planning Using Particle Swarm Optimization in Dynamic Environments with Mobile Obstacles and Target Maryam Yarmohamadi
More informationAnca ANDREICA Producția științifică
Anca ANDREICA Producția științifică Lucrări categoriile A, B și C Lucrări categoriile A și B puncte 9 puncte Lucrări categoria A A. Agapie, A. Andreica, M. Giuclea, Probabilistic Cellular Automata, Journal
More informationKOVAN Dept. of Computer Eng. Middle East Technical University Ankara, Turkey
Swarm Robotics: From sources of inspiration to domains of application Erol Sahin KOVAN Dept. of Computer Eng. Middle East Technical University Ankara, Turkey http://www.kovan.ceng.metu.edu.tr What is Swarm
More informationMehrdad Amirghasemi a* Reza Zamani a
The roles of evolutionary computation, fitness landscape, constructive methods and local searches in the development of adaptive systems for infrastructure planning Mehrdad Amirghasemi a* Reza Zamani a
More informationLecture 10: Memetic Algorithms - I. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved
Lecture 10: Memetic Algorithms - I Lec10/1 Contents Definition of memetic algorithms Definition of memetic evolution Hybrids that are not memetic algorithms 1 st order memetic algorithms 2 nd order memetic
More informationLANDSCAPE SMOOTHING OF NUMERICAL PERMUTATION SPACES IN GENETIC ALGORITHMS
LANDSCAPE SMOOTHING OF NUMERICAL PERMUTATION SPACES IN GENETIC ALGORITHMS ABSTRACT The recent popularity of genetic algorithms (GA s) and their application to a wide range of problems is a result of their
More informationA Review on Genetic Algorithm and Its Applications
2017 IJSRST Volume 3 Issue 8 Print ISSN: 2395-6011 Online ISSN: 2395-602X Themed Section: Science and Technology A Review on Genetic Algorithm and Its Applications Anju Bala Research Scholar, Department
More informationComparison of Different Performance Index Factor for ABC-PID Controller
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 2 (2014), pp. 177-182 International Research Publication House http://www.irphouse.com Comparison of Different
More informationDesign of Adaptive Collective Foraging in Swarm Robotic Systems
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 5-2010 Design of Adaptive Collective Foraging in Swarm Robotic Systems Hanyi Dai Western Michigan University Follow this and
More informationCONTINUOUS FIREFLY ALGORITHM FOR OPTIMAL TUNING OF PID CONTROLLER IN AVR SYSTEM
Journal of ELECTRICAL ENGINEERING, VOL. 65, NO. 1, 2014, 44 49 CONTINUOUS FIREFLY ALGORITHM FOR OPTIMAL TUNING OF PID CONTROLLER IN AVR SYSTEM Omar Bendjeghaba This paper presents a tuning approach based
More informationBiological Inspirations for Distributed Robotics. Dr. Daisy Tang
Biological Inspirations for Distributed Robotics Dr. Daisy Tang Outline Biological inspirations Understand two types of biological parallels Understand key ideas for distributed robotics obtained from
More informationInformatics and Natural Computation: Progress Report
Pace University DigitalCommons@Pace Cornerstone 3 Reports : Interdisciplinary Informatics The Thinkfinity Center for Innovative Teaching, Technology and Research 8-1-2009 : Progress Report Francis T. Marchese
More informationSwarm Intelligence in Dynamic Environments
Swarm Intelligence in Dynamic Environments Shengxiang Yang Centre for Computational Intelligence (CCI) De Montfort University, Leicester LE1 9BH, UK http://www.tech.dmu.ac.uk/~syang Email: syang@dmu.ac.uk
More informationCS 599: Distributed Intelligence in Robotics
CS 599: Distributed Intelligence in Robotics Winter 2016 www.cpp.edu/~ftang/courses/cs599-di/ Dr. Daisy Tang All lecture notes are adapted from Dr. Lynne Parker s lecture notes on Distributed Intelligence
More informationTRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION. A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo
TRAFFIC SIGNAL CONTROL WITH ANT COLONY OPTIMIZATION A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo In Partial Fulfillment of the Requirements for the Degree
More informationINTRODUCTION. a complex system, that using new information technologies (software & hardware) combined
COMPUTATIONAL INTELLIGENCE & APPLICATIONS INTRODUCTION What is an INTELLIGENT SYSTEM? a complex system, that using new information technologies (software & hardware) combined with communication technologies,
More informationJournal Title ISSN 5. MIS QUARTERLY BRIEFINGS IN BIOINFORMATICS
List of Journals with impact factors Date retrieved: 1 August 2009 Journal Title ISSN Impact Factor 5-Year Impact Factor 1. ACM SURVEYS 0360-0300 9.920 14.672 2. VLDB JOURNAL 1066-8888 6.800 9.164 3. IEEE
More informationINFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS
INFORMATION AND COMMUNICATION TECHNOLOGIES IMPROVING EFFICIENCIES Refereed Paper WAYFINDING SWARM CREATURES EXPLORING THE 3D DYNAMIC VIRTUAL WORLDS University of Sydney, Australia jyoo6711@arch.usyd.edu.au
More informationCYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS
CYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS GARY B. PARKER, CONNECTICUT COLLEGE, USA, parker@conncoll.edu IVO I. PARASHKEVOV, CONNECTICUT COLLEGE, USA, iipar@conncoll.edu H. JOSEPH
More informationOnline Interactive Neuro-evolution
Appears in Neural Processing Letters, 1999. Online Interactive Neuro-evolution Adrian Agogino (agogino@ece.utexas.edu) Kenneth Stanley (kstanley@cs.utexas.edu) Risto Miikkulainen (risto@cs.utexas.edu)
More informationA Divide-and-Conquer Approach to Evolvable Hardware
A Divide-and-Conquer Approach to Evolvable Hardware Jim Torresen Department of Informatics, University of Oslo, PO Box 1080 Blindern N-0316 Oslo, Norway E-mail: jimtoer@idi.ntnu.no Abstract. Evolvable
More informationSpace Exploration of Multi-agent Robotics via Genetic Algorithm
Space Exploration of Multi-agent Robotics via Genetic Algorithm T.O. Ting 1,*, Kaiyu Wan 2, Ka Lok Man 2, and Sanghyuk Lee 1 1 Dept. Electrical and Electronic Eng., 2 Dept. Computer Science and Software
More informationPSYCO 457 Week 9: Collective Intelligence and Embodiment
PSYCO 457 Week 9: Collective Intelligence and Embodiment Intelligent Collectives Cooperative Transport Robot Embodiment and Stigmergy Robots as Insects Emergence The world is full of examples of intelligence
More informationA Retrievable Genetic Algorithm for Efficient Solving of Sudoku Puzzles Seyed Mehran Kazemi, Bahare Fatemi
A Retrievable Genetic Algorithm for Efficient Solving of Sudoku Puzzles Seyed Mehran Kazemi, Bahare Fatemi Abstract Sudoku is a logic-based combinatorial puzzle game which is popular among people of different
More informationCurrent Trends in Technology and Science ISSN: Volume: VI, Issue: VI
784 Current Trends in Technology and Science Base Station Localization using Social Impact Theory Based Optimization Sandeep Kaur, Pooja Sahni Department of Electronics & Communication Engineering CEC,
More informationThe Behavior Evolving Model and Application of Virtual Robots
The Behavior Evolving Model and Application of Virtual Robots Suchul Hwang Kyungdal Cho V. Scott Gordon Inha Tech. College Inha Tech College CSUS, Sacramento 253 Yonghyundong Namku 253 Yonghyundong Namku
More informationGrey Wolf Optimization Algorithm for Single Mobile Robot Scheduling
Grey Wolf Optimization Algorithm for Single Mobile Robot Scheduling Milica Petrović and Zoran Miljković Abstract Development of reliable and efficient material transport system is one of the basic requirements
More informationReactive Planning with Evolutionary Computation
Reactive Planning with Evolutionary Computation Chaiwat Jassadapakorn and Prabhas Chongstitvatana Intelligent System Laboratory, Department of Computer Engineering Chulalongkorn University, Bangkok 10330,
More informationGENETIC PROGRAMMING. In artificial intelligence, genetic programming (GP) is an evolutionary algorithmbased
GENETIC PROGRAMMING Definition In artificial intelligence, genetic programming (GP) is an evolutionary algorithmbased methodology inspired by biological evolution to find computer programs that perform
More informationDecision Science Letters
Decision Science Letters 3 (2014) 121 130 Contents lists available at GrowingScience Decision Science Letters homepage: www.growingscience.com/dsl A new effective algorithm for on-line robot motion planning
More informationNeuro-Fuzzy and Soft Computing: Fuzzy Sets. Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani
Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani Outline Introduction Soft Computing (SC) vs. Conventional Artificial Intelligence (AI) Neuro-Fuzzy (NF) and SC Characteristics 2 Introduction
More informationStock Price Prediction Using Multilayer Perceptron Neural Network by Monitoring Frog Leaping Algorithm
Stock Price Prediction Using Multilayer Perceptron Neural Network by Monitoring Frog Leaping Algorithm Ahdieh Rahimi Garakani Department of Computer South Tehran Branch Islamic Azad University Tehran,
More informationSolving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics- Treated Initial Population
Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics- Treated Initial Population 1 Kuan Eng Chong, Mohamed K. Omar, and Nooh Abu Bakar Abstract Although genetic algorithm (GA)
More informationTUNING OF PID CONTROLLERS USING PARTICLE SWARM OPTIMIZATION
TUNING OF PID CONTROLLERS USING PARTICLE SWARM OPTIMIZATION 1 K.LAKSHMI SOWJANYA, 2 L.RAVI SRINIVAS M.Tech Student, Department of Electrical & Electronics Engineering, Gudlavalleru Engineering College,
More informationLINEAR ANTENNA ARRAY DESIGN WITH USE OF GENETIC, MEMETIC AND TABU SEARCH OPTIMIZATION ALGORITHMS
Progress In Electromagnetics Research C, Vol. 1, 63 72, 2008 LINEAR ANTENNA ARRAY DESIGN WITH USE OF GENETIC, MEMETIC AND TABU SEARCH OPTIMIZATION ALGORITHMS Y. Cengiz and H. Tokat Department of Electronic
More informationA comparison of a genetic algorithm and a depth first search algorithm applied to Japanese nonograms
A comparison of a genetic algorithm and a depth first search algorithm applied to Japanese nonograms Wouter Wiggers Faculty of EECMS, University of Twente w.a.wiggers@student.utwente.nl ABSTRACT In this
More informationBUILDING A SWARM OF ROBOTIC BEES
World Automation Congress 2010 TSI Press. BUILDING A SWARM OF ROBOTIC BEES ALEKSANDAR JEVTIC (1), PEYMON GAZI (2), DIEGO ANDINA (1), Mo JAMSHlDI (2) (1) Group for Automation in Signal and Communications,
More informationComputational Intelligence for Network Structure Analytics
Computational Intelligence for Network Structure Analytics Maoguo Gong Qing Cai Lijia Ma Shanfeng Wang Yu Lei Computational Intelligence for Network Structure Analytics 123 Maoguo Gong Xidian University
More informationChapter 1: Introduction to Neuro-Fuzzy (NF) and Soft Computing (SC)
Chapter 1: Introduction to Neuro-Fuzzy (NF) and Soft Computing (SC) Introduction (1.1) SC Constituants and Conventional Artificial Intelligence (AI) (1.2) NF and SC Characteristics (1.3) Jyh-Shing Roger
More informationDesign of intelligent surveillance systems: a game theoretic case. Nicola Basilico Department of Computer Science University of Milan
Design of intelligent surveillance systems: a game theoretic case Nicola Basilico Department of Computer Science University of Milan Outline Introduction to Game Theory and solution concepts Game definition
More informationEvolutionary Computation and Machine Intelligence
Evolutionary Computation and Machine Intelligence Prabhas Chongstitvatana Chulalongkorn University necsec 2005 1 What is Evolutionary Computation What is Machine Intelligence How EC works Learning Robotics
More informationEditorial Computational Intelligence and Metaheuristic Algorithms with Applications
e Scientific World Journal, Article ID 425853, 4 pages http://dx.doi.org/10.1155/2014/425853 Editorial Computational Intelligence and Metaheuristic Algorithms with Applications Xin-She Yang, 1 Su Fong
More informationA Bio-inspired Multi-Robot Coordination Approach
A Bio-inspired Multi-Robot Coordination Approach Yan Meng, Ọlọrundamilọla Kazeem and Jing Gan Department of Electrical and Computer Engineering Stevens Institute of Technology, Hoboen, NJ 07030 yan.meng@stevens.edu,
More informationIn vivo, in silico, in machina: ants and robots balance memory and communication to collectively exploit information
In vivo, in silico, in machina: ants and robots balance memory and communication to collectively exploit information Melanie E. Moses, Kenneth Letendre, Joshua P. Hecker, Tatiana P. Flanagan Department
More informationEvolving High-Dimensional, Adaptive Camera-Based Speed Sensors
In: M.H. Hamza (ed.), Proceedings of the 21st IASTED Conference on Applied Informatics, pp. 1278-128. Held February, 1-1, 2, Insbruck, Austria Evolving High-Dimensional, Adaptive Camera-Based Speed Sensors
More informationEVALUATION ALGORITHM- BASED ON PID CONTROLLER DESIGN FOR THE UNSTABLE SYSTEMS
EVALUATION ALGORITHM- BASED ON PID CONTROLLER DESIGN FOR THE UNSTABLE SYSTEMS Erliza Binti Serri 1, Wan Ismail Ibrahim 1 and Mohd Riduwan Ghazali 2 1 Sustanable Energy & Power Electronics Research, FKEE
More informationAn Experimental Comparison of Path Planning Techniques for Teams of Mobile Robots
An Experimental Comparison of Path Planning Techniques for Teams of Mobile Robots Maren Bennewitz Wolfram Burgard Department of Computer Science, University of Freiburg, 7911 Freiburg, Germany maren,burgard
More informationImportant Tools and Perspectives for the Future of AI
Important Tools and Perspectives for the Future of AI The Norwegian University of Science and Technology (NTNU) Trondheim, Norway keithd@idi.ntnu.no April 1, 2011 Outline 1 Artificial Life 2 Cognitive
More informationSolving Sudoku with Genetic Operations that Preserve Building Blocks
Solving Sudoku with Genetic Operations that Preserve Building Blocks Yuji Sato, Member, IEEE, and Hazuki Inoue Abstract Genetic operations that consider effective building blocks are proposed for using
More informationDesign of intelligent surveillance systems: a game theoretic case. Nicola Basilico Department of Computer Science University of Milan
Design of intelligent surveillance systems: a game theoretic case Nicola Basilico Department of Computer Science University of Milan Introduction Intelligent security for physical infrastructures Our objective:
More informationIJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 06, 2014 ISSN (online):
IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 06, 2014 ISSN (online): 2321-0613 Parametric Optimization of Shell and Tube Heat Exchanger by Harmony Search Algorithm
More informationCHAPTER 5 PSO AND ACO BASED PID CONTROLLER
128 CHAPTER 5 PSO AND ACO BASED PID CONTROLLER 5.1 INTRODUCTION The quality and stability of the power supply are the important factors for the generating system. To optimize the performance of electrical
More informationArtificial Intelligence. Cameron Jett, William Kentris, Arthur Mo, Juan Roman
Artificial Intelligence Cameron Jett, William Kentris, Arthur Mo, Juan Roman AI Outline Handicap for AI Machine Learning Monte Carlo Methods Group Intelligence Incorporating stupidity into game AI overview
More informationThe Science In Computer Science
Editor s Introduction Ubiquity Symposium The Science In Computer Science The Computing Sciences and STEM Education by Paul S. Rosenbloom In this latest installment of The Science in Computer Science, Prof.
More informationResearch Article A New Iterated Local Search Algorithm for Solving Broadcast Scheduling Problems in Packet Radio Networks
Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2010, Article ID 578370, 8 pages doi:10.1155/2010/578370 Research Article A New Iterated Local Search Algorithm
More informationOptimal design of a linear antenna array using particle swarm optimization
Proceedings of the 5th WSEAS Int. Conf. on DATA NETWORKS, COMMUNICATIONS & COMPUTERS, Bucharest, Romania, October 16-17, 6 69 Optimal design of a linear antenna array using particle swarm optimization
More informationA Genetic Algorithm-Based Controller for Decentralized Multi-Agent Robotic Systems
A Genetic Algorithm-Based Controller for Decentralized Multi-Agent Robotic Systems Arvin Agah Bio-Robotics Division Mechanical Engineering Laboratory, AIST-MITI 1-2 Namiki, Tsukuba 305, JAPAN agah@melcy.mel.go.jp
More informationCS594, Section 30682:
CS594, Section 30682: Distributed Intelligence in Autonomous Robotics Spring 2003 Tuesday/Thursday 11:10 12:25 http://www.cs.utk.edu/~parker/courses/cs594-spring03 Instructor: Dr. Lynne E. Parker ½ TA:
More informationProceedings Cognitive Distributed Computing and Its Impact on Information Technology (IT) as We Know It
Proceedings Cognitive Distributed Computing and Its Impact on Information Technology (IT) as We Know It Rao Mikkilineni C 3 DNA, 7533 Kingsbury Ct, Cupertino, CA 95014, USA; rao@c3dna.com; Tel.: +1-408-406-7639
More informationINTELLIGENT DECISION AND CONTROL INTELLIGENT SYSTEMS
INTELLIGENT DECISION AND CONTROL INTELLIGENT SYSTEMS João Miguel da Costa Sousa Universidade de Lisboa, Instituto Superior Técnico CenterofIntelligentSystems, IDMEC, LAETA, Portugal jmsousa@tecnico.ulisboa.pt
More informationARTIFICIAL INTELLIGENCE IN POWER SYSTEMS
ARTIFICIAL INTELLIGENCE IN POWER SYSTEMS Prof.Somashekara Reddy 1, Kusuma S 2 1 Department of MCA, NHCE Bangalore, India 2 Kusuma S, Department of MCA, NHCE Bangalore, India Abstract: Artificial Intelligence
More information1 Swarms A long time ago, people discovered the variety of the interesting insect or animal behaviors in the nature. A ock of birds sweeps across the
Swarm Intelligence: Literature Overview Yang Liu and Kevin M. Passino Dept. of Electrical Engineering The Ohio State University 2015 Neil Ave. Columbus, OH 43210 Tel: (614)292-5716, fax: (614)292-7596
More informationProgrammable self-assembly in a thousandrobot
Programmable self-assembly in a thousandrobot swarm Michael Rubenstein, Alejandro Cornejo, Radhika Nagpal. By- Swapna Joshi 1 st year Ph.D Computing Culture and Society. Authors Michael Rubenstein Assistant
More informationFrom Model-Based Strategies to Intelligent Control Systems
From Model-Based Strategies to Intelligent Control Systems IOAN DUMITRACHE Department of Automatic Control and Systems Engineering Politehnica University of Bucharest 313 Splaiul Independentei, Bucharest
More informationWho am I? AI in Computer Games. Goals. AI in Computer Games. History Game A(I?)
Who am I? AI in Computer Games why, where and how Lecturer at Uppsala University, Dept. of information technology AI, machine learning and natural computation Gamer since 1980 Olle Gällmo AI in Computer
More informationA New Kind of Art [Based on Autonomous Collective Robotics]
25 A New Kind of Art [Based on Autonomous Collective Robotics] Leonel Moura and Henrique Garcia Pereira Introduction We started working with robots as art performers around the turn of the century. Other
More informationWhat is Computation? Biological Computation by Melanie Mitchell Computer Science Department, Portland State University and Santa Fe Institute
Ubiquity Symposium What is Computation? Biological Computation by Melanie Mitchell Computer Science Department, Portland State University and Santa Fe Institute Editor s Introduction In this thirteenth
More informationGPU Computing for Cognitive Robotics
GPU Computing for Cognitive Robotics Martin Peniak, Davide Marocco, Angelo Cangelosi GPU Technology Conference, San Jose, California, 25 March, 2014 Acknowledgements This study was financed by: EU Integrating
More information