Shuffled Complex Evolution
|
|
- Cecily Harvey
- 5 years ago
- Views:
Transcription
1 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 is similar to that performed by the particle swarm optimization Then, it evolves globally by changing of information from parallel local searches (Global search) This is also called or similar to what is called Shuffled frog leaping algorithm 2
2 Shuffled Complex Evolution A solution to a given problem is represented in the form of a string consisting of a set of elements (memes) that hold a set of values for the optimization variables The fitness of each individual is determined by evaluating it against an objective function Variable value N Number of variables 3 Shuffled Complex Evolution Each individual represents a feasible solution for the problem under study The length of the chromosome equals the number of variables The solution of a given problem started by creating population at random Calculating the fitness of each individual Then, Starting the evolutionary process 4
3 Shuffled Complex Evolution The whole population is divided into a set of memeplexes (subsets of the whole domain) Each subset represents a local area of the whole domain A local search is performed at each memeplex through a memetic evolution After a number of memetic evolution steps, information is passed among memeplexes through a shuffling process The local search and the shuffling processes continue until convergence criteria are satisfied 5 Shuffled Complex Evolution So, shuffled complex evolution tries to balance between a wide-scan of a large solution space and deep search of promising locations It depends mainly on partitioning the solution space into local communities and perform local search within these communities Then, it shuffles these local communities to perform global search 6
4 Shuffled Complex Evolution So, shuffled complex evolution tries to balance between a wide-scan of a large solution space and deep search of promising locations It depends mainly on partitioning the solution space into local communities and perform local search within these communities Then, it shuffles these local communities to perform global search 7 Shuffled Complex Evolution The population is sorted in a descending order according to their fitness Then, the entire population is divided into m memeplexes, each containing n individuals (i.e., P = m x n) To ensure that each memeplex represents the whole solution space, in this process, the first individual goes to the first memeplex, the second goes to the second memeplex, individual m goes to the m th memeplex, and individual m + 1 goes to the first memeplex, and so on 8
5 Shuffled Complex Evolution Within each memeplex, the individuals with the best and the worst fitness are identified as X b and X w, respectively Also, the individual with the global best fitness is identified as X g Then, an evolution process is applied to improve the individual with the worst fitness in each cycle SCE applies memetic evolution (cultural) rather than genetic (biological) evolution 9 Shuffled Complex Evolution Accordingly, the position of the individual with the worst fitness is adjusted to improve its position through exchanging information with the best solution Change in position (D i ) = rand(). (X b X w ) New position X w = current position X w + D i If this process produces a better solution, it replaces the worst. Otherwise, the calculations in Eqs. 1 and 2 are repeated with respect to the global best (X g replaces X b ) 10
6 Shuffled Complex Evolution If no improvement becomes possible, then a new solution is randomly generated to replace the worst one with another having any arbitrary fitness The calculations then continue for a specific number of iterations within each memeplex Then, A global search is performed b shuffling the whole memplexes again into one pool ideas are passed among memeplexes in a shuffling process. The local search and the shuffling processes continue until defined convergence criteria are satisfied 11 Shuffled Complex Evolution The shuffling process allows ideas to be passed among memeplexes Again, the whole population is sorted according to their fitness and divided again into memeplexes The local search and the shuffling processes continue until defined convergence criteria are satisfied or for specific number of iterations 12
7 Start Population size (p) Number of memplexes (m) Iterations in each memeplex (it) Generate (p) randomly m = 0 m = m + 1 it = 0 it = it + 1 Determine X b, X w, and X g Evaluate the fitness of (p) Apply memetic evolution Sort (p) in descending order Partition p into m memeplexes Apply local search Is new frog better than worst? Apply memetic evolution but with replacing X b by X g Shuffle the m memeplexes Is new frog better than worst? Convergence criteria satisfied Generate a new frog randomly Replace Worst frog Determine the best solution m = no of memeplexes it = no of iterations END Ant Colony Optimization
8 Ant Colony Optimization Ant colony Optimization (ACO) algorithm was developed in 1996 based on the based on the fact that ants are able to find the shortest route between their nest and a source of food This is done using pheromone trails, which ants deposit whenever they travel when ants leave their nest to search for a food source, they randomly rotate around an obstacle, and initially the pheromone deposits will be the same for the right and left directions 15 Ant Colony Optimization When the ants in the shorter direction find a food source, they carry the food and start returning back, following their pheromone trails, and still depositing more pheromone 16
9 Ant Colony Optimization When the ants in the shorter direction find a food source, they carry the food and start returning back, following their pheromone trails, and still depositing more pheromone an ant will most likely choose the shortest path when returning back to the nest with food as this path will have the most deposited pheromone Over time, this positive feedback (autocatalytic) process prompts all ants to choose the shorter path 17 Ant Colony Optimization Solution Representation The process starts by generating m random ants (solutions) An ant k (k=1, 2,., m) represents a solution string, with a selected value for each variable Each ant is then evaluated according to an objective function At the beginning all options are assumed to have the same pheromone concentration 18
10 Ant Colony Optimization Solution Representation At the beginning all options are assumed to have the same pheromone concentration 19 Ant Colony Optimization Change in Pheromone Concentration In each subsequent iteration, the pheromone concentration associated with each possible route (variable value) is changed in a way to reinforce good solutions 20
11 Ant Colony Optimization Change in Pheromone Concentration The reason for allowing pheromone evaporation is to avoid too strong influence of the old pheromone to avoid premature solution stagnation the change in pheromone concentration is calculated as This is used for minimization problems, however, in maximization the fitness itself could be used 21 Ant Colony Optimization Change of Selection Probabilities Once the pheromone is updated after an iteration, the next iteration starts by changing the ants paths (i.e., associated variable values) in a manner that respects pheromone concentration and also some heuristic preference As such, an ant k at iteration t will change the value for each variable according to the following probability 22
12 Ant Colony Optimization Change of Selection Probabilities P ij (k,t) = probability that option l ij is chosen by ant k for variable i at iteration t; ζ ij (t) = pheromone concentration associated with option l ij at iteration t; η ij = heuristic factor for preferring among available options and is an indicator of how good it is for ant k to select option l ij (this heuristic factor is generated by some problem characteristics and its value is fixed for each option l ij ); α and β are exponent parameters that control the relative importance of pheromone concentration versus the heuristic factor 23 Start -Input data -Number of Iterations (t) -Number of ants (m) t = 0 t = t + 1 Construct a solution (an ant) Calculate objective function All solutions (m ants) created Update pheromone matrix All iterations or termination criteria satisfied End
1) 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 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 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 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 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 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 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 informationModel Order Reduction based on meta-heuristic optimization methods
International Research Journal of Applied and Basic Sciences 3 Available online at www.irjabs.com ISSN 5-838X / Vol, 7 (): 5-3 Science Explorer Publications Model Order Reduction based on meta-heuristic
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 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 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 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 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 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 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 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 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 informationJournal of Applied Research and Technology ISSN: Centro de Ciencias Aplicadas y Desarrollo Tecnológico.
Journal of Applied Research and Technology ISSN: 1665-6423 jart@aleph.cinstrum.unam.mx Centro de Ciencias Aplicadas y Desarrollo Tecnológico México Darvishi, A.; Alimardani, A.; Vahidi, B.; Hosseinian,
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 informationOnline Evolution for Cooperative Behavior in Group Robot Systems
282 International Dong-Wook Journal of Lee, Control, Sang-Wook Automation, Seo, and Systems, Kwee-Bo vol. Sim 6, no. 2, pp. 282-287, April 2008 Online Evolution for Cooperative Behavior in Group Robot
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 informationMulti-objective Optimal Design of PSS in Multi-machine System by Using MSFLA
International Journal of Science, Engineering and Technology Research (IJSETR), Volume 3, Issue 8, August 4 Multi-objective Optimal Design of PSS in Multi-machine System by Using Majid Alizadeh Moghadam
More informationDISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM
DISTRIBUTION NETWORK RECONFIGURATION FOR LOSS MINIMISATION USING DIFFERENTIAL EVOLUTION ALGORITHM K. Sureshkumar 1 and P. Vijayakumar 2 1 Department of Electrical and Electronics Engineering, Velammal
More informationPopulation Adaptation for Genetic Algorithm-based Cognitive Radios
Population Adaptation for Genetic Algorithm-based Cognitive Radios Timothy R. Newman, Rakesh Rajbanshi, Alexander M. Wyglinski, Joseph B. Evans, and Gary J. Minden Information Technology and Telecommunications
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 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 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 informationGenetic Algorithms with Heuristic Knight s Tour Problem
Genetic Algorithms with Heuristic Knight s Tour Problem Jafar Al-Gharaibeh Computer Department University of Idaho Moscow, Idaho, USA Zakariya Qawagneh Computer Department Jordan University for Science
More informationAutomating a Solution for Optimum PTP Deployment
Automating a Solution for Optimum PTP Deployment ITSF 2015 David O Connor Bridge Worx in Sync Sync Architect V4: Sync planning & diagnostic tool. Evaluates physical layer synchronisation distribution by
More informationVolume 3, Special Issue 3, March 2014
ISSN (Online) : 2319-8753 ISSN (Print) : 2347 6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference
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 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 informationPULSE-WIDTH OPTIMIZATION IN A PULSE DENSITY MODULATED HIGH FREQUENCY AC-AC CONVERTER USING GENETIC ALGORITHMS *
PULSE-WIDTH OPTIMIZATION IN A PULSE DENSITY MODULATED HIGH FREQUENCY AC-AC CONVERTER USING GENETIC ALGORITHMS BURAK OZPINECI, JOÃO O. P. PINTO, and LEON M. TOLBERT Department of Electrical and Computer
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 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 informationAchieving Desirable Gameplay Objectives by Niched Evolution of Game Parameters
Achieving Desirable Gameplay Objectives by Niched Evolution of Game Parameters Scott Watson, Andrew Vardy, Wolfgang Banzhaf Department of Computer Science Memorial University of Newfoundland St John s.
More informationPart VII: VRP - advanced topics
Part VII: VRP - advanced topics c R.F. Hartl, S.N. Parragh 1/32 Overview Dealing with TW and duration constraints Solving VRP to optimality c R.F. Hartl, S.N. Parragh 2/32 Dealing with TW and duration
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 informationUsing ant colony optimisation to improve the efficiency of small meander line RFID antennas
Using ant colony optimisation to improve the efficiency of small meander line RFID antennas Author Randall, Marcus, Lewis, Andrew, Mohammadzadeh Galehdar, Amir, Thiel, David Published 2007 Conference Title
More informationChapter 5 OPTIMIZATION OF BOW TIE ANTENNA USING GENETIC ALGORITHM
Chapter 5 OPTIMIZATION OF BOW TIE ANTENNA USING GENETIC ALGORITHM 5.1 Introduction This chapter focuses on the use of an optimization technique known as genetic algorithm to optimize the dimensions of
More informationPID Controller Tuning using Soft Computing Methodologies for Industrial Process- A Comparative Approach
Indian Journal of Science and Technology, Vol 7(S7), 140 145, November 2014 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 PID Controller Tuning using Soft Computing Methodologies for Industrial Process-
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 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 informationEnhancement of Voltage Stability by SVC and TCSC Using Genetic Algorithm
ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference
More informationSwarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks
Swarm robotics in wireless distributed protocol design for coordinating robots involved in cooperative tasks Floriano De Rango 1, Nunzia Palmieri 1, Xin-She Yang 2, Salvatore Marano 1 arxiv:1804.08096v1
More informationResearch Article MPPT Control Strategy of PV Based on Improved Shuffled Frog Leaping Algorithm under Complex Environments
Hindawi Journal of Control Science and Engineering Volume 217, Article ID 218642, 11 pages https://doi.org/1.1155/217/218642 Research Article MPPT Control Strategy of PV Based on Improved Shuffled Frog
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 informationLocalized Distributed Sensor Deployment via Coevolutionary Computation
Localized Distributed Sensor Deployment via Coevolutionary Computation Xingyan Jiang Department of Computer Science Memorial University of Newfoundland St. John s, Canada Email: xingyan@cs.mun.ca Yuanzhu
More informationMulti-Robot Path Planning using Co-Evolutionary Genetic Programming
Multi-Robot Path Planning using Co-Evolutionary Genetic Programming Rahul Kala School of Cybernetics, University of Reading, Reading, Berkshire, UK rkala001@gmail.com, Ph: +44 (0) 7466830600, http://rkala.99k.org/
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 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 informationScheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More informationCompare the results of Tuning of PID controller by using PSO and GA Technique for AVR system Anil Kumar 1,Dr. Rajeev Gupta 2
ISSN: 2278 323 Volume 2, Issue 6, June 23 Compare the results of Tuning of PID controller by using PSO and GA Technique for AVR system Anil Kumar,Dr. Rajeev Gupta 2 Abstract This paper Present to design
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 informationResearch Article ACO-Based Sweep Coverage Scheme in Wireless Sensor Networks
Sensors Volume 5, Article ID 89, 6 pages http://dx.doi.org/.55/5/89 Research Article ACO-Based Sweep Coverage Scheme in Wireless Sensor Networks Peng Huang,, Feng Lin, Chang Liu,,5 Jian Gao, and Ji-liu
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 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 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 informationObstacle Avoidance in Collective Robotic Search Using Particle Swarm Optimization
Avoidance in Collective Robotic Search Using Particle Swarm Optimization Lisa L. Smith, Student Member, IEEE, Ganesh K. Venayagamoorthy, Senior Member, IEEE, Phillip G. Holloway Real-Time Power and Intelligent
More informationRating and Generating Sudoku Puzzles Based On Constraint Satisfaction Problems
Rating and Generating Sudoku Puzzles Based On Constraint Satisfaction Problems Bahare Fatemi, Seyed Mehran Kazemi, Nazanin Mehrasa International Science Index, Computer and Information Engineering waset.org/publication/9999524
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 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 Application of Multi-Level Genetic Algorithms in Assembly Planning
Volume 17, Number 4 - August 2001 to October 2001 The Application of Multi-Level Genetic Algorithms in Assembly Planning By Dr. Shana Shiang-Fong Smith (Shiang-Fong Chen) and Mr. Yong-Jin Liu KEYWORD SEARCH
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 informationPID Decoupling Controller Design for Electroslag Remelting Process Using Cuckoo Search Algorithm with Self-tuning Dynamic Searching Mechanism
Engineering Letters, 5:, EL_5 3 PID Decoupling Controller Design for Electroslag Remelting Process Using Cuckoo Search Algorithm with Self-tuning Dynamic Searching Mechanism Jie-Sheng Wang, and Shu-Xia
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 informationAlgorithms for Genetics: Basics of Wright Fisher Model and Coalescent Theory
Algorithms for Genetics: Basics of Wright Fisher Model and Coalescent Theory Vineet Bafna Harish Nagarajan and Nitin Udpa 1 Disclaimer Please note that a lot of the text and figures here are copied from
More informationAnt Food Foraging Behaviors
nt Food Foraging ehaviors Katie Kinzler Journal Club June 5, 2008 rticle Details From nonlinearity to optimality: pheromone trail foraging by ants David J.T. Sumpter and Madeleine eekman Journal of nimal
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 informationA COMPACT TRI-BAND ANTENNA DESIGN USING BOOLEAN DIFFERENTIAL EVOLUTION ALGORITHM. Xidian University, Xi an, Shaanxi , P. R.
Progress In Electromagnetics Research C, Vol. 32, 139 149, 2012 A COMPACT TRI-BAND ANTENNA DESIGN USING BOOLEAN DIFFERENTIAL EVOLUTION ALGORITHM D. Li 1, *, F.-S. Zhang 1, and J.-H. Ren 2 1 National Key
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 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 informationAnt-Colony Based Optimal MC-CDMA Multiuser Detector
Ant-Colony Based Optimal MC-CDMA Multiuser Detector Samer L. Hijazi Email: hijazi@ksu.edu Andrew J. Best Email: ajb066@ksu.edu Balasubramaniam Natarajan Email: bala@ksu.edu Sanjoy Das Email: sdas@ksu.edu
More informationOptimization of Tile Sets for DNA Self- Assembly
Optimization of Tile Sets for DNA Self- Assembly Joel Gawarecki Department of Computer Science Simpson College Indianola, IA 50125 joel.gawarecki@my.simpson.edu Adam Smith Department of Computer Science
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 informationDigital Filter Design Using Multiple Pareto Fronts
Digital Filter Design Using Multiple Pareto Fronts Thorsten Schnier and Xin Yao School of Computer Science The University of Birmingham Edgbaston, Birmingham B15 2TT, UK Email: {T.Schnier,X.Yao}@cs.bham.ac.uk
More informationCSC 396 : Introduction to Artificial Intelligence
CSC 396 : Introduction to Artificial Intelligence Exam 1 March 11th - 13th, 2008 Name Signature - Honor Code This is a take-home exam. You may use your book and lecture notes from class. You many not use
More informationNUMERICAL SIMULATION OF SELF-STRUCTURING ANTENNAS BASED ON A GENETIC ALGORITHM OPTIMIZATION SCHEME
NUMERICAL SIMULATION OF SELF-STRUCTURING ANTENNAS BASED ON A GENETIC ALGORITHM OPTIMIZATION SCHEME J.E. Ross * John Ross & Associates 350 W 800 N, Suite 317 Salt Lake City, UT 84103 E.J. Rothwell, C.M.
More informationMASON. A Java Multi-agent Simulation Library. Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus
MASON A Java Multi-agent Simulation Library Sean Luke Gabriel Catalin Balan Liviu Panait Claudio Cioffi-Revilla Sean Paus George Mason University s Center for Social Complexity and Department of Computer
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 informationAdaptive CDMA Cell Sectorization with Linear Multiuser Detection
Adaptive CDMA Cell Sectorization with Linear Multiuser Detection Changyoon Oh Aylin Yener Electrical Engineering Department The Pennsylvania State University University Park, PA changyoon@psu.edu, yener@ee.psu.edu
More informationDecentralized PID Controller Design for a MIMO Evaporator Based on Colonial Competitive Algorithm
Proceedings of the 7th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-, 008 Decentralized PID Controller Design for a MIMO Evaporator Based on Colonial Competitive
More informationA Modified Ant Colony Optimization Algorithm for Implementation on Multi-Core Robots
A Modified Ant Colony Optimization Algorithm for Implementation on Multi-Core Robots Timothy Krentz Chase Greenhagen Aaron Roggow Danielle Desmond Sami Khorbotly Department of Electrical and Computer Engineering
More informationisudoku Computing Solutions to Sudoku Puzzles w/ 3 Algorithms by: Gavin Hillebrand Jamie Sparrow Jonathon Makepeace Matthew Harris
isudoku Computing Solutions to Sudoku Puzzles w/ 3 Algorithms by: Gavin Hillebrand Jamie Sparrow Jonathon Makepeace Matthew Harris What is Sudoku? A logic-based puzzle game Heavily based in combinatorics
More informationMeta heuristics for real time routing selection in Flexible Manufacturing Systems (FMS)
Meta heuristics for real time routing selection in Flexible Manufacturing Systems (FMS) M. Souier, A. Hassam, Z. Sari Tlemcen Automatic Laboratory, Abou bekr Belkaïd University of Tlemcen, PoBox 230, Tlemcen
More informationLow-Computational Complexity Detection and BER Bit Error Rate Minimization for Large Wireless MIMO Receiver Using Genetic Algorithm
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174 Volume 7, Number 8 (2014), pp. 779-785 International Research Publication House http://www.irphouse.com Low-Computational
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationA HYBRID GENETIC ALGORITHM FOR THE WEIGHT SETTING PROBLEM IN OSPF/IS-IS ROUTING
A HYBRID GENETIC ALGORITHM FOR THE WEIGHT SETTING PROBLEM IN OSPF/IS-IS ROUTING L.S. BURIOL, M.G.C. RESENDE, C.C. RIBEIRO, AND M. THORUP Abstract. Intra-domain traffic engineering aims to make more efficient
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 informationCHAPTER 5 PERFORMANCE EVALUATION OF SYMMETRIC H- BRIDGE MLI FED THREE PHASE INDUCTION MOTOR
85 CHAPTER 5 PERFORMANCE EVALUATION OF SYMMETRIC H- BRIDGE MLI FED THREE PHASE INDUCTION MOTOR 5.1 INTRODUCTION The topological structure of multilevel inverter must have lower switching frequency for
More informationSoftware Project Management 4th Edition. Chapter 3. Project evaluation & estimation
Software Project Management 4th Edition Chapter 3 Project evaluation & estimation 1 Introduction Evolutionary Process model Spiral model Evolutionary Process Models Evolutionary Models are characterized
More informationAdaptive PID Dc Motor Speed Controller With Parameters Optimized with Hybrid Optimization Strategy
Adaptive PID Dc Motor Speed Controller With Parameters Optimized with Hybrid Optimization Strategy 1 M.M. Kanai 1, J.N. Nderu 2, P.K. Hinga 3. Teaching Assistant, Department of Electrical and Electronics
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 informationEfficient Evaluation Functions for Multi-Rover Systems
Efficient Evaluation Functions for Multi-Rover Systems Adrian Agogino 1 and Kagan Tumer 2 1 University of California Santa Cruz, NASA Ames Research Center, Mailstop 269-3, Moffett Field CA 94035, USA,
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 informationAI Plays Yun Nie (yunn), Wenqi Hou (wenqihou), Yicheng An (yicheng)
AI Plays 2048 Yun Nie (yunn), Wenqi Hou (wenqihou), Yicheng An (yicheng) Abstract The strategy game 2048 gained great popularity quickly. Although it is easy to play, people cannot win the game easily,
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationA Novel approach for Optimizing Cross Layer among Physical Layer and MAC Layer of Infrastructure Based Wireless Network using Genetic Algorithm
A Novel approach for Optimizing Cross Layer among Physical Layer and MAC Layer of Infrastructure Based Wireless Network using Genetic Algorithm Vinay Verma, Savita Shiwani Abstract Cross-layer awareness
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 information