Lecture 10: Memetic Algorithms - I. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved
|
|
- Jeffery Blankenship
- 5 years ago
- Views:
Transcription
1 Lecture 10: Memetic Algorithms - I Lec10/1
2 Contents Definition of memetic algorithms Definition of memetic evolution Hybrids that are not memetic algorithms 1 st order memetic algorithms 2 nd order memetic algorithms Summary Lec10/2
3 Definition of Memetic algorithms - 1 Heuristic algorithm: use heuristics to increase search efficiency Hill climbing, best first, A* algorithm, Meta-heuristic algorithms: use some heuristics for local search, and some others to control the search process, to increase the efficacy, or opportunity of obtaining the global optimum. Tabu search, simulated annealing, genetic algorithms, particle swarm optimization, ant colony optimization, Lec10/3
4 Definition of Memetic algorithms - 2 Hyper-heuristic algorithms: hybrid the heuristics in different ways, not limited by levels : GA + TS, GA + PSO, Memetic algorithms: Hyper-heuristic algorithms (current definition) Lec10/4
5 Definition of Memetic algorithms 3 Proper hybridization of different heuristics can improve the efficiency and the efficacy simultaneously. Proper hybridization can provide reasonably good solutions for large scale and complex problems, with limited computing resources (time, computing power, etc.). Lec10/5
6 Definition of Memetic algorithms 4 The term meme was produced by Dawkins to mean a unit of imitation in cultural transmission which in some aspects is analogues to the gene. Some good local search strategies can be considered as memes (cultures), and can be shared by different search agents. It is for this reason that Moscato and researchers in this field has named hyper-heuristic algorithms as memetic algorithms (MAs). Lec10/6
7 Definition of Memetic algorithms 5 Usually, an MA contains a population of search agents, which is often implemented by GA or some other population based heuristic algorithm. The agents can produce or find good memes (i.e. local search heuristics) through evolution or innovation, and share these memes with other agents. If the memes are produced (e.g. evolved) and shared (imitated) properly, MA can obtain global optimum with high opportunity. Lec10/7
8 Definition of Memetic algorithms 6 So far, MAs have been applied very successfully to solving large scale complex problems, such as Classical NP problems: graph partitioning, multidimensional knapsack, travelling salesman problem, quadratic assignment problem, minimal graph coloring, etc. Other applications: neural network training, pattern recognition, robotic motion planning, circuit design, machine scheduling, automatic timetabling, clustering of gene expression profiles, etc. Lec10/8
9 What is the problem? An MA should have the ability to produce the memes and to preserve good memes through evolution/adaptation. Many MAs studied in the literature, however, DO NOT HAVE this ability. Definition of MA has been wrong! Correct definition should be Memetic algorithm = memetic (culture, mental) evolution + genetic (agent, body) evolution Lec10/9
10 Definition of memetic evolution 1 Darwin's theory of evolution is universal, and is not limited to evolution of biological lives on the earth. The universal Darwinism is also applicable to evolution of cultures. For the latter, Dawkins introduced the term meme to represent a unit of imitation in cultural transmission which in some aspects is analogues to the gene. Memes, according to Dawkins, are a kind of replicators that can evolve. That is, they have the three fundamental properties for evolution, namely variation, selection, and retention. Lec10/10
11 Definition of memetic evolution 2 Similar to gene, genotype, and phenotype, we have meme, memotype, and memeplex (short for meme complex). A group of memes form a memotype; and a memotype defines a memeplex. Example: To make an origami airplane, a kindergarten teacher may tell the children how to do, step by step, while she makes a demonstration. Here, the ways for selecting the paper, folding the corners, folding the edges, etc. form the memeplex; the instructions form the memotype; and the words used in the instructions are memes. Lec10/11
12 Definition of memetic evolution 3 Children in group A may try to remember what their teacher says, memorize the instructions, and then make the origami airplane in the same way. Children in group B may imitate their teacher step by step, try to describe the process using their own languages and memorize, and then make the paper airplanes in similar ways. In either case, the memotype and the memeplex can be defined using speaking language, and the memes are the words or phrases contained in the memotype or memeplex. Usually, the memeplex is more complex than memotype. Ex. in the case of learning to ride a bicycle, the memotype can be as simple as: just practice, and you can ride it!, but the memeplex must be described using some non-spoken language (tacit knowledge). Lec10/12
13 fitness of memes - 1 Good memes form good memotypes, good memotypes form good memeplexes, and many good memeplexes together can form a good brain (mental). A person with a good mental brain can be very clever, and can be more successful than others. A successful person has more chance to be imitated or learned by others. Through imitation or learning people wish to be equally or more successful. Thus, good memes can be passed from brain to brain easily, and can survive for a long time. Lec10/13
14 fitness of memes - 2 Similar to evaluation of a gene, the fitness of a meme is evaluated indirectly based on the fitness of the memotypes containing this meme. The memotypes in turn are evaluated by the fitness of the corresponding memeplexes. Any methods used for evaluating genes based on genotypes and phenotypes can be used to evaluate memes based on memotypes and memeplexes. Ι αµ α γοοδ ανδ χαν ηελπ ψου ανγελ Lec10/14
15 fitness of memes - 3 Only when a memeplex is meaningful, the corresponding memotype can be accepted more easily by many brains. We accept some memotypes if we believe (through observations) that the corresponding memeplexes are useful. However, what we believe may not be true or correct. In the process of memetic evolution, some memotypes may become so clever that they can be easily passed and accepted by many brains and can grow-up inside the brains gradually later. These memotypes may not be useful or even harmful to our humans. But we may accept them before realizing their real values. Lec10/15
16 fitness of memes - 4 In addition, the fitness of a meme does not depend (only) on the fitness of the human body. People with weak bodies may have strong mental brains, which are constructed by strong memeplexes. Clever memes do seek for more chances to immigrate to brains with strong bodies so that they can have more opportunity to influence other people and thus have more chances to spread. Clever memes also tries to govern the brains in which they live to keep the bodies health and strong, so that they can have longer time to seek for chances to spread. Lec10/16
17 Process of memetic evolution - 1 The basic evolution process of memes is the same as that of genes. Imitation or learning is the fundamental memetic operation. Imitation is the process to learn or emulate the leader(s) or the parent(s); Imitation is a crossover operation that recombines the original memotype or memeplex with others (social factor); Imitation can also be a mutation operator to change one memotype of memeplex into another (personal factor). Good memes are evolved as good building-blocks. Lec10/17
18 Process of memetic evolution - 2 When a memotype is transmitted to a brain, memeplexes (agents) already living there may not accept this new comer, at least they may not accept the new comer as is. Existing agents will make a collective decision, force the new comer to make some changes (mutation), and then accept. As a result, the same memotype (and thus the corresponding memeplex) can have different variations in different brains. Memotypes that cannot find any place to go will die and disappear (selected against). Lec10/18
19 Process of memetic evolution - 3 There are many memeplexes, and they can exist in different forms. Some are living in the human brains (the cyber-space formed by the brain), some are sleeping in the libraries, and some are wandering around. Each person accepts some memeplexes (exist in the brains or other places) that he/she believes useful, recombines them with the memeplexes already in the brain, produces variations, and posts them to some mass media (e.g. books, papers, reports, etc.) if he/she believes that the new memeplexes are useful to other people. Lec10/19
20 Process of memetic evolution - 4 We human beings are one of the media for receiving, carrying, reproducing, amplifying, and distributing the memeplexes. In certain sense, we are just the computing machines for the memeplexes to evolve. There is no any evidence that memetic evolution is for human. In the future the memeplexes may find better computing machines (e.g. the cyber-space) to evolve and forget completely the old machines they are using now. Lec10/20
Shuffled 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 informationIntroduction to Genetic Algorithms
Introduction to Genetic Algorithms Peter G. Anderson, Computer Science Department Rochester Institute of Technology, Rochester, New York anderson@cs.rit.edu http://www.cs.rit.edu/ February 2004 pg. 1 Abstract
More informationWhat is a Meme? Brent Silby 1. What is a Meme? By BRENT SILBY. Department of Philosophy University of Canterbury Copyright Brent Silby 2000
What is a Meme? Brent Silby 1 What is a Meme? By BRENT SILBY Department of Philosophy University of Canterbury Copyright Brent Silby 2000 Memetics is rapidly becoming a discipline in its own right. Many
More informationSOCI 360. SociAL Movements. Community Change. sociology.morrisville.edu. Professor Kurt Reymers, Ph.D. And
SOCI 360 SociAL Movements And Community Change Professor Kurt Reymers, Ph.D. sociology.morrisville.edu Cultural ideas are a deliberative and potent means of reinforcing social norms, roles and institutions.
More informationInformation Evolution in Social Networks
Presentation for INFO I-501: Introduction to Informatics; Fall 2017 Jayati Dev PhD Student Security Informatics Information Evolution in Social Networks Lada A. Adamic, Thomas M. Lento, Eytan Adar, Pauling
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 informationImplementation of FPGA based Decision Making Engine and Genetic Algorithm (GA) for Control of Wireless Parameters
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 11, Number 1 (2018) pp. 15-21 Research India Publications http://www.ripublication.com Implementation of FPGA based Decision Making
More informationNon-genetic Transmission of Memes by Diffusion
Non-genetic Transmission of Memes by Diffusion Quang Huy Nguyen School of Computer Engineering Nanyang Technological University Singapore nguy46@ntu.edu.sg Yew Soon Ong School of Computer Engineering Nanyang
More informationCPS331 Lecture: Genetic Algorithms last revised October 28, 2016
CPS331 Lecture: Genetic Algorithms last revised October 28, 2016 Objectives: 1. To explain the basic ideas of GA/GP: evolution of a population; fitness, crossover, mutation Materials: 1. Genetic NIM learner
More informationA Hybrid Evolutionary Approach for Multi Robot Path Exploration Problem
A Hybrid Evolutionary Approach for Multi Robot Path Exploration Problem K.. enthilkumar and K. K. Bharadwaj Abstract - Robot Path Exploration problem or Robot Motion planning problem is one of the famous
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 informationSPM 9550 Evolution 1
1 Spm 9550: Evolution Dr. ir. Igor Nikolic 12-03-10 Delft University of Technology Challenge the future Lecture goals Understand the notions of Evolution Co-evolution Coupled fitness landscapes Intractability
More informationEvolutions of communication
Evolutions of communication Alex Bell, Andrew Pace, and Raul Santos May 12, 2009 Abstract In this paper a experiment is presented in which two simulated robots evolved a form of communication to allow
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 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 informationLoad Frequency Controller Design for Interconnected Electric Power System
Load Frequency Controller Design for Interconnected Electric Power System M. A. Tammam** M. A. S. Aboelela* M. A. Moustafa* A. E. A. Seif* * Department of Electrical Power and Machines, Faculty of Engineering,
More informationExercise 4 Exploring Population Change without Selection
Exercise 4 Exploring Population Change without Selection This experiment began with nine Avidian ancestors of identical fitness; the mutation rate is zero percent. Since descendants can never differ in
More informationDepartment of Mechanical Engineering
Velammal Engineering College Department of Mechanical Engineering Name & Photo : Dr. G. Prabhakaran Designation: Qualification : Professor & Head M.E., Ph.D Area of Specialization :, Production & Optimization
More informationCreating a Poker Playing Program Using Evolutionary Computation
Creating a Poker Playing Program Using Evolutionary Computation Simon Olsen and Rob LeGrand, Ph.D. Abstract Artificial intelligence is a rapidly expanding technology. We are surrounded by technology that
More informationSWARM 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 informationThank You! Connect. Credits: Giraffe clipart created by Vecteezy J
Connect Credits: Giraffe clipart created by Vecteezy J Thank You! Terms of Use: o This document is for your personal classroom use only. o This entire document, or any parts within, may not be electronically
More informationEvolution of Technology:
Evolution of Technology Brent Silby 1 Evolution of Technology: Exposing the Myth of Creative Design By BRENT SILBY Department of Philosophy, University of Canterbury, New Zealand Copyright Brent Silby
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 informationThe Genetic Algorithm
The Genetic Algorithm The Genetic Algorithm, (GA) is finding increasing applications in electromagnetics including antenna design. In this lesson we will learn about some of these techniques so you are
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 informationAvailable online at ScienceDirect. Procedia Computer Science 24 (2013 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 24 (2013 ) 158 166 17th Asia Pacific Symposium on Intelligent and Evolutionary Systems, IES2013 The Automated Fault-Recovery
More informationPrinter Model + Genetic Algorithm = Halftone Masks
Printer Model + Genetic Algorithm = Halftone Masks Peter G. Anderson, Jonathan S. Arney, Sunadi Gunawan, Kenneth Stephens Laboratory for Applied Computing Rochester Institute of Technology Rochester, New
More informationCOMPUTATONAL INTELLIGENCE
COMPUTATONAL INTELLIGENCE October 2011 November 2011 Siegfried Nijssen partially based on slides by Uzay Kaymak Leiden Institute of Advanced Computer Science e-mail: snijssen@liacs.nl Katholieke Universiteit
More informationEvolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network
(649 -- 917) Evolutionary Optimization for the Channel Assignment Problem in Wireless Mobile Network Y.S. Chia, Z.W. Siew, S.S. Yang, H.T. Yew, K.T.K. Teo Modelling, Simulation and Computing Laboratory
More informationOptimizing the State Evaluation Heuristic of Abalone using Evolutionary Algorithms
Optimizing the State Evaluation Heuristic of Abalone using Evolutionary Algorithms Benjamin Rhew December 1, 2005 1 Introduction Heuristics are used in many applications today, from speech recognition
More informationBy Marek Perkowski ECE Seminar, Friday January 26, 2001
By Marek Perkowski ECE Seminar, Friday January 26, 2001 Why people build Humanoid Robots? Challenge - it is difficult Money - Hollywood, Brooks Fame -?? Everybody? To build future gods - De Garis Forthcoming
More informationLocal Search: Hill Climbing. When A* doesn t work AIMA 4.1. Review: Hill climbing on a surface of states. Review: Local search and optimization
Outline When A* doesn t work AIMA 4.1 Local Search: Hill Climbing Escaping Local Maxima: Simulated Annealing Genetic Algorithms A few slides adapted from CS 471, UBMC and Eric Eaton (in turn, adapted from
More informationMemetic Crossover for Genetic Programming: Evolution Through Imitation
Memetic Crossover for Genetic Programming: Evolution Through Imitation Brent E. Eskridge and Dean F. Hougen University of Oklahoma, Norman OK 7319, USA {eskridge,hougen}@ou.edu, http://air.cs.ou.edu/ Abstract.
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 informationTABLE OF CONTENTS CHAPTER NO. TITLE PAGE NO. LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS
vi TABLE OF CONTENTS CHAPTER TITLE PAGE ABSTRACT LIST OF TABLES LIST OF FIGURES LIST OF SYMBOLS AND ABBREVIATIONS iii viii x xiv 1 INTRODUCTION 1 1.1 DISK SCHEDULING 1 1.2 WINDOW-CONSTRAINED SCHEDULING
More informationEvolutionary robotics Jørgen Nordmoen
INF3480 Evolutionary robotics Jørgen Nordmoen Slides: Kyrre Glette Today: Evolutionary robotics Why evolutionary robotics Basics of evolutionary optimization INF3490 will discuss algorithms in detail Illustrating
More informationA Genetic Algorithm for Solving Beehive Hidato Puzzles
A Genetic Algorithm for Solving Beehive Hidato Puzzles Matheus Müller Pereira da Silva and Camila Silva de Magalhães Universidade Federal do Rio de Janeiro - UFRJ, Campus Xerém, Duque de Caxias, RJ 25245-390,
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 informationMulti-objective Optimization Inspired by Nature
Evolutionary algorithms Multi-objective Optimization Inspired by Nature Jürgen Branke Institute AIFB University of Karlsruhe, Germany Karlsruhe Institute of Technology Darwin s principle of natural evolution:
More informationFOUR TOTAL TRANSFER CAPABILITY. 4.1 Total transfer capability CHAPTER
CHAPTER FOUR TOTAL TRANSFER CAPABILITY R structuring of power system aims at involving the private power producers in the system to supply power. The restructured electric power industry is characterized
More informationRetaining Learned Behavior During Real-Time Neuroevolution
Retaining Learned Behavior During Real-Time Neuroevolution Thomas D Silva, Roy Janik, Michael Chrien, Kenneth O. Stanley and Risto Miikkulainen Department of Computer Sciences University of Texas at Austin
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 informationK.1 Structure and Function: The natural world includes living and non-living things.
Standards By Design: Kindergarten, First Grade, Second Grade, Third Grade, Fourth Grade, Fifth Grade, Sixth Grade, Seventh Grade, Eighth Grade and High School for Science Science Kindergarten Kindergarten
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 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 informationDeveloping Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function
Developing Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function Davis Ancona and Jake Weiner Abstract In this report, we examine the plausibility of implementing a NEAT-based solution
More informationTo be published by IGI Global: For release in the Advances in Computational Intelligence and Robotics (ACIR) Book Series
CALL FOR CHAPTER PROPOSALS Proposal Submission Deadline: September 15, 2014 Emerging Technologies in Intelligent Applications for Image and Video Processing A book edited by Dr. V. Santhi (VIT University,
More informationWire Layer Geometry Optimization using Stochastic Wire Sampling
Wire Layer Geometry Optimization using Stochastic Wire Sampling Raymond A. Wildman*, Joshua I. Kramer, Daniel S. Weile, and Philip Christie Department University of Delaware Introduction Is it possible
More informationTJHSST Senior Research Project Evolving Motor Techniques for Artificial Life
TJHSST Senior Research Project Evolving Motor Techniques for Artificial Life 2007-2008 Kelley Hecker November 2, 2007 Abstract This project simulates evolving virtual creatures in a 3D environment, based
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 informationINTERACTIVE DYNAMIC PRODUCTION BY GENETIC ALGORITHMS
INTERACTIVE DYNAMIC PRODUCTION BY GENETIC ALGORITHMS M.Baioletti, A.Milani, V.Poggioni and S.Suriani Mathematics and Computer Science Department University of Perugia Via Vanvitelli 1, 06123 Perugia, Italy
More informationDoctoral Dissertation Shibaura Institute of Technology. Distribution Network Loss Minimization via Artificial Immune Bee Colony
Doctoral Dissertation Shibaura Institute of Technology Distribution Network Loss Minimization via Artificial Immune Bee Colony 2014/SEPTEMBER MOHD NABIL BIN MUHTAZARUDDIN DISTRIBUTION NETWORK LOSS MINIMIZATION
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 informationMulti-Robot Coordination. Chapter 11
Multi-Robot Coordination Chapter 11 Objectives To understand some of the problems being studied with multiple robots To understand the challenges involved with coordinating robots To investigate a simple
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationCuriosity as a Survival Technique
Curiosity as a Survival Technique Amber Viescas Department of Computer Science Swarthmore College Swarthmore, PA 19081 aviesca1@cs.swarthmore.edu Anne-Marie Frassica Department of Computer Science Swarthmore
More informationFrequency Linked Price using Unscheduled Interchange (UI) Signals of Two Area Power System
Frequency Linked Price using Unscheduled Interchange (UI) Signals of Two Area Power System Aravind.R Jennathu Beevi.S Jayashree.R PG Student [Power System], Assistant Professor, Professor, Dept. of EEE,
More informationEvolution of Sensor Suites for Complex Environments
Evolution of Sensor Suites for Complex Environments Annie S. Wu, Ayse S. Yilmaz, and John C. Sciortino, Jr. Abstract We present a genetic algorithm (GA) based decision tool for the design and configuration
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 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 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 informationBiologically Inspired Embodied Evolution of Survival
Biologically Inspired Embodied Evolution of Survival Stefan Elfwing 1,2 Eiji Uchibe 2 Kenji Doya 2 Henrik I. Christensen 1 1 Centre for Autonomous Systems, Numerical Analysis and Computer Science, Royal
More informationA Multi-Population Parallel Genetic Algorithm for Continuous Galvanizing Line Scheduling
A Multi-Population Parallel Genetic Algorithm for Continuous Galvanizing Line Scheduling Muzaffer Kapanoglu Department of Industrial Engineering Eskişehir Osmangazi University 26030, Eskisehir, Turkey
More informationCS 441/541 Artificial Intelligence Fall, Homework 6: Genetic Algorithms. Due Monday Nov. 24.
CS 441/541 Artificial Intelligence Fall, 2008 Homework 6: Genetic Algorithms Due Monday Nov. 24. In this assignment you will code and experiment with a genetic algorithm as a method for evolving control
More informationCultural Evolution and Memetics
Cultural Evolution and Memetics Article prepared for the Encyclopedia of Complexity and System Science Francis Heylighen & Klaas Chielens Evolution, Complexity and Cognition group Vrije Universiteit Brussel
More informationSECTOR SYNTHESIS OF ANTENNA ARRAY USING GENETIC ALGORITHM
2005-2008 JATIT. All rights reserved. SECTOR SYNTHESIS OF ANTENNA ARRAY USING GENETIC ALGORITHM 1 Abdelaziz A. Abdelaziz and 2 Hanan A. Kamal 1 Assoc. Prof., Department of Electrical Engineering, Faculty
More informationAN EVOLUTIONARY ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEM IN WIRELESS MOBILE NETWORKS
ISSN: 2229-6948(ONLINE) DOI: 10.21917/ict.2012.0087 ICTACT JOURNAL ON COMMUNICATION TECHNOLOGY, DECEMBER 2012, VOLUME: 03, ISSUE: 04 AN EVOLUTIONARY ALGORITHM FOR CHANNEL ASSIGNMENT PROBLEM IN WIRELESS
More informationSweet Spot Control of 1:2 Array Antenna using A Modified Genetic Algorithm
Sweet Spot Control of :2 Array Antenna using A Modified Genetic Algorithm Kyo-Hwan HYUN Dept. of Electronic Engineering, Dongguk University Soul, 00-75, Korea and Kyung-Kwon JUNG Dept. of Electronic Engineering,
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 informationApplying Mechanism of Crowd in Evolutionary MAS for Multiobjective Optimisation
Applying Mechanism of Crowd in Evolutionary MAS for Multiobjective Optimisation Marek Kisiel-Dorohinicki Λ Krzysztof Socha y Adam Gagatek z Abstract This work introduces a new evolutionary approach to
More informationAutomated Software Engineering Writing Code to Help You Write Code. Gregory Gay CSCE Computing in the Modern World October 27, 2015
Automated Software Engineering Writing Code to Help You Write Code Gregory Gay CSCE 190 - Computing in the Modern World October 27, 2015 Software Engineering The development and evolution of high-quality
More informationAn Evolutionary Approach to the Synthesis of Combinational Circuits
An Evolutionary Approach to the Synthesis of Combinational Circuits Cecília Reis Institute of Engineering of Porto Polytechnic Institute of Porto Rua Dr. António Bernardino de Almeida, 4200-072 Porto Portugal
More informationPosition Control of Servo Systems using PID Controller Tuning with Soft Computing Optimization Techniques
Position Control of Servo Systems using PID Controller Tuning with Soft Computing Optimization Techniques P. Ravi Kumar M.Tech (control systems) Gudlavalleru engineering college Gudlavalleru,Andhra Pradesh,india
More informationRelations Cultural Activity and Environment Resources on Cultural Model
Relations Cultural Activity and Environment Resources on Cultural Model Takuya Anbe and Minetada Osano The University of Aizu Aizu-Wakamatsu, Fukushima, 965-8580, Japan Abstract: - The importance of the
More informationThe Open Access Institutional Repository at Robert Gordon University
OpenAIR@RGU The Open Access Institutional Repository at Robert Gordon University http://openair.rgu.ac.uk This is an author produced version of a paper published in Electronics World (ISSN 0959-8332) This
More informationCollaborative transmission in wireless sensor networks
Collaborative transmission in wireless sensor networks Randomised search approaches Stephan Sigg Distributed and Ubiquitous Systems Technische Universität Braunschweig November 22, 2010 Stephan Sigg Collaborative
More informationTracing Cultural Evolution Through Memetics
Tracing Cultural Evolution Through Memetics Tiktik Dewi Sartika 1 tixtax@yahoo.com Abstract Viewing human being, as a part of evolution process is still a controversial issue for some people, in fact the
More informationA Factorial Representation of Permutations and Its Application to Flow-Shop Scheduling
Systems and Computers in Japan, Vol. 38, No. 1, 2007 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J85-D-I, No. 5, May 2002, pp. 411 423 A Factorial Representation of Permutations and Its
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 informationAdaptive Hybrid Channel Assignment in Wireless Mobile Network via Genetic Algorithm
Adaptive Hybrid Channel Assignment in Wireless Mobile Network via Genetic Algorithm Y.S. Chia Z.W. Siew A. Kiring S.S. Yang K.T.K. Teo Modelling, Simulation and Computing Laboratory School of Engineering
More informationAutomated Testing of Autonomous Driving Assistance Systems
Automated Testing of Autonomous Driving Assistance Systems Lionel Briand Vector Testing Symposium, Stuttgart, 2018 SnT Centre Top level research in Information & Communication Technologies Created to fuel
More informationBebras It is Informatics!
ICT PROJECTS FOR SCHOOL Bebras It is Informatics! Dr. Hans-Werner Hein, BWINF (Germany) The Bebras International Contest on Informatics and Computer Fluency started 10 years ago in Lithuania - Bebras is
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 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 informationNEURAL NETWORK OPTIMIZATION USING SHUFFLEDFROG ALGORITHM FOR SOFTWARE DEFECT PREDICTION
NEURAL NETWORK OPTIMIZATION USING SHUFFLEDFROG ALGORITHM FOR SOFTWARE DEFECT PREDICTION 1 REDDI. KIRAN KUMAR, 2 S.V.ACHUTA RAO 1 Department of Computer Science, Krishna University, Machilipatnam, India-
More informationEleonora Escalante, MBA - MEng Strategic Corporate Advisory Services Creating Corporate Integral Value (CIV)
Eleonora Escalante, MBA - MEng Strategic Corporate Advisory Services Creating Corporate Integral Value (CIV) Leg 7. Trends in Competitive Advantage. 21 March 2018 Drawing Source: Edx, Delft University.
More informationArtificial Intelligence: An overview
Artificial Intelligence: An overview Thomas Trappenberg January 4, 2009 Based on the slides provided by Russell and Norvig, Chapter 1 & 2 What is AI? Systems that think like humans Systems that act like
More informationDigital Media and Legal Narrative, Three Teaching Ideas: Non linearity Memes Emergence
Digital Media and Legal Narrative, Three Teaching Ideas: Non linearity Memes Emergence Professor Lucy Jewel Applied Legal Storytelling Conference July 9, 2011 Non Linear Approaches to Narrative Digital
More informationEvolution of Ideas: A Novel Memetic Algorithm Based on Semantic Networks
Evolution of Ideas: A Novel Memetic Algorithm Based on Semantic Networks Atılım Güneş Baydin Departament d Enginyeria de la Informació i de les Comunicacions Universitat Autònoma de Barcelona 08193 Bellaterra,
More informationEvolutionary Robotics
Evolutionary Robotics The Use of Artificial Evolution in Robotics A tutorial presented at Ro-Man 2007 Mattias Wahde Technical Report TR-BBR-2007-001 Department of Applied Mechanics Chalmers University
More informationA Memory Integrated Artificial Bee Colony Algorithm with Local Search for Vehicle Routing Problem with Backhauls and Time Windows
KMUTNB Int J Appl Sci Technol, Vol., No., pp., Research Article A Memory Integrated Artificial Bee Colony Algorithm with Local Search for Vehicle Routing Problem with Backhauls and Time Windows Naritsak
More informationGenerating Interesting Patterns in Conway s Game of Life Through a Genetic Algorithm
Generating Interesting Patterns in Conway s Game of Life Through a Genetic Algorithm Hector Alfaro University of Central Florida Orlando, FL hector@hectorsector.com Francisco Mendoza University of Central
More informationMemetic Algorithms for Cross-domain Heuristic Search
Memetic Algorithms for Cross-domain Heuristic Search Ender Özcan, Shahriar Asta, Cevriye Altıntaş Automated Scheduling, Optimisation and Planning Research Group School of Computer Science, University of
More informationEnhancing Embodied Evolution with Punctuated Anytime Learning
Enhancing Embodied Evolution with Punctuated Anytime Learning Gary B. Parker, Member IEEE, and Gregory E. Fedynyshyn Abstract This paper discusses a new implementation of embodied evolution that uses the
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 information1 Faculty of Electrical Engineering, UTM, Skudai 81310, Johor, Malaysia
Applied Mechanics and Materials Vols. 284-287 (2013) pp 2266-2270 (2013) Trans Tech Publications, Switzerland doi:10.4028/www.scientific.net/amm.284-287.2266 PID Controller Tuning by Differential Evolution
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 informationTHE problem of automating the solving of
CS231A FINAL PROJECT, JUNE 2016 1 Solving Large Jigsaw Puzzles L. Dery and C. Fufa Abstract This project attempts to reproduce the genetic algorithm in a paper entitled A Genetic Algorithm-Based Solver
More informationOptimal distribution network reconfiguration using meta-heuristic algorithms
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Optimal distribution network reconfiguration using meta-heuristic algorithms 2015 Arash Asrari University
More informationEvolutionary Neural Network for Othello Game
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 57 ( 2012 ) 419 425 International Conference on Asia Pacific Business Innovation and Technology Management Evolutionary
More information