Modified Version of Roulette Selection for Evolution Algorithms - the Fan Selection
|
|
- Arlene Payne
- 8 years ago
- Views:
Transcription
1 Modified Version of Roulette Selection for Evolution Algorithms - the Fan Selection Adam S lowik, Micha l Bia lko Department of Electronic, Technical University of Koszalin, ul. Śniadeckich 2, Koszalin, Poland adamslowik@go2.pl Abstract. In this paper modified version of roulette selection for evolution algorithms - the fan selection, is presented. This method depends on increase of survive probability of better individuals at the expense of worse individuals. Test functions chosen from literature are used for determination of quality of proposed method. Results obtained for fan selection are compared with results obtained using roulette selection and elitist selection. 1 Introduction In literature we can find different methods of selection used in genetic algorithms. These are: roulette method, elitist method, deterministic methods, random choise method according to rest (with repetition and without repetition), randomly tournament method. But the most common selection methods used in practice are roulette and elitist methods. However in the roulette selection the best chromosome (solution) can be destroyed and schemata coded in it can be stopped to spread out. To avoid this situation the elitist selection is used, in which the best individual found is remembered and replaces an individual with the worst fitness in the next generation (when the best individual did not survive). With such an approach we know for sure that the best solution found will not be destroyed. However we can make a modification of the roulette method and increase survive probability for the best individual (survive schemata existing in it) without guarantee that the best individual will be in the next population for sure (thus, we assure a certain random factor during selection). Such a modification described in this paper is called the fan selection. 2 The Fan Selection In the fan selection a selection probability of the best individual (potential solution) is increased with a decrease of selection chances for other individuals, at the same time. Relative fitness values for particular individuals (that is probability values of selection to the next generation) are modified in suitable way using formulae (1) and (2):
2 For the best individual rfitness max = rfitness max +(1 rfitness max ) a (1) For other individuals ( rfitness =(1 rfitness max) rfitness + rfitness ) max (2) popsize 1 where: rfitness max-new relative fitness of the best individual; rfitness max -relative fitness of the best individual; a-parameter causing the fan expansion a [0, 1]; rfitness -new relative fitness of chosen individual; rfitness-relative fitness of chosen individual; popsize-population size Depending on value of parameter a, the value of selection probability for given individual (potential solution) changes as is show in Fig. 1. Fig. 1. Roulette wheel: roulette selection(a), fan selection for different a (b, c, d) 3 Experiments with Fan Selection Experiments were performed using evolutionary algorithm with individual representations in the form of lists of real numbers (each gene was represented by a real number from a given range). One point crossover (simple) and uniformly distributed mutation are used. Several test functions (from literature) are chosen for verification and comparison of different selection methods (abbreviation GM stands for global minimal value): De Jong function F1 3 i=1 x2 i ; x i 5.12; GM=0 in (x 1, x 2, x 3 )=(0, 0, 0) De Jong function F2 100 (x 2 1-x 2 ) 2 +(1-x 1 ) 2 ; x i 2.048; GM=0 in (x 1, x 2 )=(1, 1)
3 De Jong function F3 5 i=1 integer(x i); x i 5.12; GM=-25 for all x i 5.0 De Jong function F4 30 i=1 i x4 i ; x i 1.28; GM=0 in (x 1, x 2,..., x 30 )=(0, 0,..., 0) De Jong function F5 1 1/K+ ; f 25 j=1 f 1 j (x 1,x 2) j(x 1,x 2 )=c j + 2 i=1 (x i a ij ) 6 ; x i , [ ] K=500, c j = j, and [a ij ]= GM=0.998 in (x 1, x 2 )=(-32, -32) Schaffer function F sin2 x 2 1 +x [ (x 2 1 +x2 2 )]2 ; -100 x i 100; GM=0 in (x 1, x 2 )=(0, 0) Schaffer function F7 (x x 2 2) 0.25 [sin 2 (50 (x x 2 2) 0.1 )+1.0]; -100 x i 100; GM=0 in (x 1, x 2 )=(0, 0) Goldstein-Price function F8 [1 + (x 1 + x 2 +1) 2 (19 14 x 1 +3 x x 2 +6 x 1 x 2 +3 x 2 2)] [30 + (2 x 1 3 x 2 ) 2 (18 32 x x x 2 36 x 1 x x 2 2)]; -2 x i 2; GM=3 in (x 1, x 2 )=(0, -1) Six-humps camel back function F9 [ x x4 1 3 ] x 2 1 +x 1 x 2 +( 4+4 x 2 2) x 2 2;-3 x 1 3 and -2 x 2 2; GM= in (x 1, x 2 )=( , ) and (0.0898, ) Coldville function F (x 2 x 2 1) 2 +(1 x 1 ) (x 4 x 2 3) 2 +(1 x 3 ) ((x 2 1) 2 +(x 4 1) 2 )+19.8 (x 2 1) (x 4 1); -10 x i 10; GM=0 in (x 1,x 2,x 3,x 4 )=(1, 1, 1, 1) Evolutionary algorithms were searching for test function minima with different selection methods (roulette, elitist, fan). Evolutionary algorithm parameters were as follows: probability of crossover 0.7, probability of mutation 0.1, population size 50, fan expension parameter a 0.3, number of generations 100; computations were repeated 10 times. The best obtained values of minima are shown in Table 1, and in Table 2 average values of minima after 10-fold evolutionary algorithm (EA) running are presented.
4 Table 1. The best minimal function values after 10-fold EA repetition Test function GM Roulette Elitist Fan F F F F F F F F F F Table 2. Average values of function minima after 10-fold EA repetition Test function GM Roulette Elitist Fan F F F F F F F F F F It follows from Table 1, that the solutions found using the fan selection (after 100 generations) are much better than solutions found in the same run-time using roulette selection, and are better (or comparable) than solutions found using elitist selection. Also, average values after 10 repetitions (Table 2) show that the fan selection (for selected parameter a) is the most stable, that is it gives the least deviation from the best solutions. It is understandable, because higher part of the best individuals have a chance to enter to the next population. The highest differences we can find for De Jong function F4, Goldstein-Price function F8, and Coldvill function F10. Those differences apply to both the best solutions found after 100 generations and average values of solutions found in 10 subsequent tests. In the case of De Jong function F4 it is probably caused by fact, that this function has 30 variables, what with mutation probability of order of 0.1, and population size of order of 50 causes that during one generation, approximately 150 genes can be mutated. That means that each individual in the population will undergo mutation, that is the searching will have more random character. It is possible to conclude from this, that the fan selection behaves much better,
5 in the case of existence of large number of mutated genes in population, than remaining selection methods. In the second experiment it was examined how fan expanding parameter a influences the solution quality found by evolutionary algorithm. Here only parameter a was changed and has values selected from the range [0.1; 0.5], and other algorithm parameters were constant. Two function were chosen to this experiment: F6, because it has the lowest variations of average value (after 100 generations), and function F4 for which the highest variations of average value were observed (after 100 generations). The best values of function minima and their average values after 10 repetitions of evolutionary algorithm are shown in Table 3. Table 3. Influence of parameter a on function minimum values Function F6 Function F4 Param. a F thebest F average F thebest F average It follows from Table 3, that in the case of Schaffer F6 function, increasing of value of the parameter a does not cause considerable improvement in obtained results. We can conclude from this, that in the case when the computed function values are slightly spread around the minimum value (it may happen when algorithm converges to the best solution or local extremum), the increase of the fan expanding parameter a does not improve significantly the results. In the case of De Jong F4 function the increase of parameter a value causes considerable improvement of obtained minima and improve algorithm convergence (during the same run-time better and better solutions are found). In the subsequent experiment performed, an algorithm convergence with the fan selection (for different a values) was checked and compared with roulette and elitist selections. Evolutionary algorithm parameters were the same as before. Computations were repeated 10 times after each change of parameter a. Evolutionary algorithm with fan selection has shown the same or better convergence for all test functions. In Fig. 2 average values of function F4 minima for different selection methods are presented (signs represent: -roulette, o-elitist, -fan); global extremum has value 0; X axis represents generation number, and Y axis represent average values of function minima for 10 repetitions of evolutionary algorithm.
6 Fig. 2. Average values of minima: a=0.00 (a), a=0.05 (b), a=0.15 (c); From graphs of Fig. 2 we can see, that in case when parameter a is equal to 0.0 then fan selection is similar to roulette selection. When value of parameter a is equal to 0.05 then results for fan selection are placed between results for roulette selection and results for elitist selection. For parameter value a=0.15 obtained results using fan selection are better than two remaining selections. From graphs of Fig. 2 is also visible, that together with increase of parameter a value a random dispersion of generated results by the fan selection becomes smaller. Summing up, we can observe, that a new selection method called the fan selection is better or not worse than roulette and elitist selections. References 1. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (in polish), WNT, Warsaw, D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (in polish), WNT, Warsaw, J. Arabas, Lectures of evolutionary algorithms (in polish), WNT, Warsaw, 2001
Lab 4: 26 th March 2012. Exercise 1: Evolutionary algorithms
Lab 4: 26 th March 2012 Exercise 1: Evolutionary algorithms 1. Found a problem where EAs would certainly perform very poorly compared to alternative approaches. Explain why. Suppose that we want to find
More informationISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013
Transistor Level Fault Finding in VLSI Circuits using Genetic Algorithm Lalit A. Patel, Sarman K. Hadia CSPIT, CHARUSAT, Changa., CSPIT, CHARUSAT, Changa Abstract This paper presents, genetic based algorithm
More informationAlpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationComparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments
Comparison of Maor Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments A. Sima UYAR and A. Emre HARMANCI Istanbul Technical University Computer Engineering Department Maslak
More informationGenetic Algorithm Performance with Different Selection Strategies in Solving TSP
Proceedings of the World Congress on Engineering Vol II WCE, July 6-8,, London, U.K. Genetic Algorithm Performance with Different Selection Strategies in Solving TSP Noraini Mohd Razali, John Geraghty
More informationImproving the Performance of a Computer-Controlled Player in a Maze Chase Game using Evolutionary Programming on a Finite-State Machine
Improving the Performance of a Computer-Controlled Player in a Maze Chase Game using Evolutionary Programming on a Finite-State Machine Maximiliano Miranda and Federico Peinado Departamento de Ingeniería
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationComparative Study: ACO and EC for TSP
Comparative Study: ACO and EC for TSP Urszula Boryczka 1 and Rafa l Skinderowicz 1 and Damian Świstowski1 1 University of Silesia, Institute of Computer Science, Sosnowiec, Poland, e-mail: uboryczk@us.edu.pl
More informationEstimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects
Journal of Computer Science 2 (2): 118-123, 2006 ISSN 1549-3636 2006 Science Publications Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects Alaa F. Sheta Computers
More informationAsexual Versus Sexual Reproduction in Genetic Algorithms 1
Asexual Versus Sexual Reproduction in Genetic Algorithms Wendy Ann Deslauriers (wendyd@alumni.princeton.edu) Institute of Cognitive Science,Room 22, Dunton Tower Carleton University, 25 Colonel By Drive
More informationGenetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm
24 Genetic Algorithm Based on Darwinian Paradigm Reproduction Competition Survive Selection Intrinsically a robust search and optimization mechanism Slide -47 - Conceptual Algorithm Slide -48 - 25 Genetic
More informationNew Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem
New Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem Radovic, Marija; and Milutinovic, Veljko Abstract One of the algorithms used for solving Traveling Salesman
More informationSelection Procedures for Module Discovery: Exploring Evolutionary Algorithms for Cognitive Science
Selection Procedures for Module Discovery: Exploring Evolutionary Algorithms for Cognitive Science Janet Wiles (j.wiles@csee.uq.edu.au) Ruth Schulz (ruth@csee.uq.edu.au) Scott Bolland (scottb@csee.uq.edu.au)
More informationGenetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve
Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve Outline Selection methods Replacement methods Variation operators Selection Methods
More informationA Robust Method for Solving Transcendental Equations
www.ijcsi.org 413 A Robust Method for Solving Transcendental Equations Md. Golam Moazzam, Amita Chakraborty and Md. Al-Amin Bhuiyan Department of Computer Science and Engineering, Jahangirnagar University,
More informationBinary Affinity Genetic Algorithm
Binary Affinity Genetic Algorithm Xinchao Zhao School of Sciences, Beijing University of Posts and Telecommunications, Beijing, 876, China xcmmrc@63.com and xczhao@mmrc.iss.ac.cn Xiao-Shan Gao KLMM, Institute
More informationA Non-Linear Schema Theorem for Genetic Algorithms
A Non-Linear Schema Theorem for Genetic Algorithms William A Greene Computer Science Department University of New Orleans New Orleans, LA 70148 bill@csunoedu 504-280-6755 Abstract We generalize Holland
More informationOriginal Article Efficient Genetic Algorithm on Linear Programming Problem for Fittest Chromosomes
International Archive of Applied Sciences and Technology Volume 3 [2] June 2012: 47-57 ISSN: 0976-4828 Society of Education, India Website: www.soeagra.com/iaast/iaast.htm Original Article Efficient Genetic
More informationModel-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms
Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau
More informationEvolutionary SAT Solver (ESS)
Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,
More informationNumerical Research on Distributed Genetic Algorithm with Redundant
Numerical Research on Distributed Genetic Algorithm with Redundant Binary Number 1 Sayori Seto, 2 Akinori Kanasugi 1,2 Graduate School of Engineering, Tokyo Denki University, Japan 10kme41@ms.dendai.ac.jp,
More informationA Framework for Genetic Algorithms in Games
A Framework for Genetic Algorithms in Games Vinícius Godoy de Mendonça Cesar Tadeu Pozzer Roberto Tadeu Raiitz 1 Universidade Positivo, Departamento de Informática 2 Universidade Federal de Santa Maria,
More informationAPPLICATION OF GENETIC ALGORITHMS IN INVENTORY MANAGEMENT
DAAAM INTERNATIONAL SCIENTIFIC BOOK 2010 pp. 245-258 CHAPTER 25 APPLICATION OF GENETIC ALGORITHMS IN INVENTORY MANAGEMENT DANIA, W.A.P. Abstract: Inventory cost is a main component of total logistic costs.
More informationA Fast Computational Genetic Algorithm for Economic Load Dispatch
A Fast Computational Genetic Algorithm for Economic Load Dispatch M.Sailaja Kumari 1, M.Sydulu 2 Email: 1 Sailaja_matam@Yahoo.com 1, 2 Department of Electrical Engineering National Institute of Technology,
More informationCHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING
60 CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING 3.1 INTRODUCTION Optimal short-term hydrothermal scheduling of power systems aims at determining optimal hydro and thermal generations
More informationExpert Systems with Applications
Expert Systems with Applications 38 (2011) 8403 8413 Contents lists available at ScienceDirect Expert Systems with Applications journal homepage: www.elsevier.com/locate/eswa A knowledge-based evolutionary
More informationTrading rule discovery on Warsaw Stock Exchange using coevolutionary algorithms
Proceedings of the International Multiconference on ISBN 978-83-60810-22-4 Computer Science and Information Technology, pp. 81 88 ISSN 1896-7094 Trading rule discovery on Warsaw Stock Exchange using coevolutionary
More informationA Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm
Journal of Information & Computational Science 9: 16 (2012) 4801 4809 Available at http://www.joics.com A Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm
More informationA Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number
A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number 1 Tomohiro KAMIMURA, 2 Akinori KANASUGI 1 Department of Electronics, Tokyo Denki University, 07ee055@ms.dendai.ac.jp
More informationGenetic Algorithm TOOLBOX. For Use with MATLAB. Andrew Chipperfield Peter Fleming Hartmut Pohlheim Carlos Fonseca. Version 1.2.
Genetic Algorithm TOOLBOX For Use with MATLAB Andrew Chipperfield Peter Fleming Hartmut Pohlheim Carlos Fonseca Version 1.2 User s Guide Acknowledgements The production of this Toolbox was made possible
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationEmpirically Identifying the Best Genetic Algorithm for Covering Array Generation
Empirically Identifying the Best Genetic Algorithm for Covering Array Generation Liang Yalan 1, Changhai Nie 1, Jonathan M. Kauffman 2, Gregory M. Kapfhammer 2, Hareton Leung 3 1 Department of Computer
More informationA REINFORCED EVOLUTION-BASED APPROACH TO MULTI-RESOURCE LOAD BALANCING
A REINFORCED EVOLUTION-BASED APPROACH TO MULTI-RESOURCE LOAD BALANCING 1 Leszek Sliwko 1 Institute of Applied Informatics, Wrocław University of Technology, Wrocław, Poland E-mail: lsliwko@gmail.com ABSTRACT
More informationEffects of Symbiotic Evolution in Genetic Algorithms for Job-Shop Scheduling
Proceedings of the th Hawaii International Conference on System Sciences - 00 Effects of Symbiotic Evolution in Genetic Algorithms for Job-Shop Scheduling Yasuhiro Tsujimura Yuichiro Mafune Mitsuo Gen
More informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationTHE TWO major steps in applying any heuristic search algorithm
124 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 3, NO. 2, JULY 1999 Parameter Control in Evolutionary Algorithms Ágoston Endre Eiben, Robert Hinterding, and Zbigniew Michalewicz, Senior Member,
More informationEffective Estimation Software cost using Test Generations
Asia-pacific Journal of Multimedia Services Convergence with Art, Humanities and Sociology Vol.1, No.1 (2011), pp. 1-10 http://dx.doi.org/10.14257/ajmscahs.2011.06.01 Effective Estimation Software cost
More informationAn evolutionary learning spam filter system
An evolutionary learning spam filter system Catalin Stoean 1, Ruxandra Gorunescu 2, Mike Preuss 3, D. Dumitrescu 4 1 University of Craiova, Romania, catalin.stoean@inf.ucv.ro 2 University of Craiova, Romania,
More informationSolving Banana (Rosenbrock) Function Based on Fitness Function
Available online at www.worldscientificnews.com WSN 6 (2015) 41-56 EISSN 2392-2192 Solving Banana (Rosenbrock) Function Based on Fitness Function Lubna Zaghlul Bashir 1,a, Rajaa Salih Mohammed Hasan 2,b
More informationA memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems
Soft Comput (9) 13:763 7 DOI 1.17/s5-8-347-3 FOCUS A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems Hongfeng Wang Dingwei Wang Shengxiang Yang Published online:
More informationCLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM
CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,
More informationPackage NHEMOtree. February 19, 2015
Type Package Package NHEMOtree February 19, 2015 Title Non-hierarchical evolutionary multi-objective tree learner to perform cost-sensitive classification Depends partykit, emoa, sets, rpart Version 1.0
More informationEvaluation of Crossover Operator Performance in Genetic Algorithms With Binary Representation
Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation Stjepan Picek, Marin Golub, and Domagoj Jakobovic Faculty of Electrical Engineering and Computing, Unska 3,
More informationImproved Multiprocessor Task Scheduling Using Genetic Algorithms
From: Proceedings of the Twelfth International FLAIRS Conference. Copyright 999, AAAI (www.aaai.org). All rights reserved. Improved Multiprocessor Task Scheduling Using Genetic Algorithms Michael Bohler
More informationMaster's projects at ITMO University. Daniil Chivilikhin PhD Student @ ITMO University
Master's projects at ITMO University Daniil Chivilikhin PhD Student @ ITMO University General information Guidance from our lab's researchers Publishable results 2 Research areas Research at ITMO Evolutionary
More informationSimple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Algorithm
Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Christine L. Mumford School of Computer Science, Cardiff University PO Box 916, Cardiff CF24 3XF, United Kingdom
More informationHighway Maintenance Scheduling Using Genetic Algorithm with Microscopic Traffic Simulation
Wang, Cheu and Fwa 1 Word Count: 6955 Highway Maintenance Scheduling Using Genetic Algorithm with Microscopic Traffic Simulation Ying Wang Research Scholar Department of Civil Engineering National University
More information14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)
Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,
More informationCOMPARISON OF GENETIC OPERATORS ON A GENERAL GENETIC ALGORITHM PACKAGE HUAWEN XU. Master of Science. Shanghai Jiao Tong University.
COMPARISON OF GENETIC OPERATORS ON A GENERAL GENETIC ALGORITHM PACKAGE By HUAWEN XU Master of Science Shanghai Jiao Tong University Shanghai, China 1999 Submitted to the Faculty of the Graduate College
More information4. Zastosowania Optymalizacja wielokryterialna
4. Zastosowania Optymalizacja wielokryterialna Tadeusz Burczyński 1,2) 1), Department for Strength of Materials and Computational Mechanics, Konarskiego 18a, 44-100 Gliwice, Poland 2) Cracow University
More informationA Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II
182 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, APRIL 2002 A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II Kalyanmoy Deb, Associate Member, IEEE, Amrit Pratap, Sameer Agarwal,
More informationMultiobjective Multicast Routing Algorithm
Multiobjective Multicast Routing Algorithm Jorge Crichigno, Benjamín Barán P. O. Box 9 - National University of Asunción Asunción Paraguay. Tel/Fax: (+9-) 89 {jcrichigno, bbaran}@cnc.una.py http://www.una.py
More informationA Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN)
ISSN: 2278 1323 All Rights Reserved 2014 IJARCET 3910 A Genetic Algorithm Processor Based on Redundant Binary Numbers (GAPBRBN) Miss: KIRTI JOSHI Abstract A Genetic Algorithm (GA) is an intelligent search
More informationEvolutionary Algorithms Software
Evolutionary Algorithms Software Prof. Dr. Rudolf Kruse Pascal Held {kruse,pheld}@iws.cs.uni-magdeburg.de Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik Institut für Wissens- und Sprachverarbeitung
More informationOptimizing Testing Efficiency with Error-Prone Path Identification and Genetic Algorithms
Optimizing Testing Efficiency with Error-Prone Path Identification and Genetic Algorithms James R. Birt Renate Sitte Griffith University, School of Information Technology Gold Coast Campus PBM 50 Gold
More informationGenetic Algorithm Based Interconnection Network Topology Optimization Analysis
Genetic Algorithm Based Interconnection Network Topology Optimization Analysis 1 WANG Peng, 2 Wang XueFei, 3 Wu YaMing 1,3 College of Information Engineering, Suihua University, Suihua Heilongjiang, 152061
More informationSTUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING
STUDY ON APPLICATION OF GENETIC ALGORITHM IN CONSTRUCTION RESOURCE LEVELLING N.Satheesh Kumar 1,R.Raj Kumar 2 PG Student, Department of Civil Engineering, Kongu Engineering College, Perundurai, Tamilnadu,India
More informationProposal and Analysis of Stock Trading System Using Genetic Algorithm and Stock Back Test System
Proposal and Analysis of Stock Trading System Using Genetic Algorithm and Stock Back Test System Abstract: In recent years, many brokerage firms and hedge funds use a trading system based on financial
More informationSimulating the Multiple Time-Period Arrival in Yield Management
Simulating the Multiple Time-Period Arrival in Yield Management P.K.Suri #1, Rakesh Kumar #2, Pardeep Kumar Mittal #3 #1 Dean(R&D), Chairman & Professor(CSE/IT/MCA), H.C.T.M., Kaithal(Haryana), India #2
More informationHeuristics for the Sorting by Length-Weighted Inversions Problem on Signed Permutations
Heuristics for the Sorting by Length-Weighted Inversions Problem on Signed Permutations AlCoB 2014 First International Conference on Algorithms for Computational Biology Thiago da Silva Arruda Institute
More informationRemoving the Genetics from the Standard Genetic Algorithm
Removing the Genetics from the Standard Genetic Algorithm Shumeet Baluja & Rich Caruana May 22, 1995 CMU-CS-95-141 School of Computer Science Carnegie Mellon University Pittsburgh, Pennsylvania 15213 This
More informationEvolutionary Detection of Rules for Text Categorization. Application to Spam Filtering
Advances in Intelligent Systems and Technologies Proceedings ECIT2004 - Third European Conference on Intelligent Systems and Technologies Iasi, Romania, July 21-23, 2004 Evolutionary Detection of Rules
More informationAutomatic Generation of a Neural Network Architecture Using Evolutionary Computation
Automatic Generation of a Neural Network Architecture Using Evolutionary Computation E. Vonk *, L.C. Jain **, L.P.J. Veelenturf *, and R. Johnson *** *Control, Systems and Computer Engineering Group (BSC),
More informationCHAPTER 6 GENETIC ALGORITHM OPTIMIZED FUZZY CONTROLLED MOBILE ROBOT
77 CHAPTER 6 GENETIC ALGORITHM OPTIMIZED FUZZY CONTROLLED MOBILE ROBOT 6.1 INTRODUCTION The idea of evolutionary computing was introduced by (Ingo Rechenberg 1971) in his work Evolutionary strategies.
More informationSolving the Vehicle Routing Problem with Genetic Algorithms
Solving the Vehicle Routing Problem with Genetic Algorithms Áslaug Sóley Bjarnadóttir April 2004 Informatics and Mathematical Modelling, IMM Technical University of Denmark, DTU Printed by IMM, DTU 3 Preface
More informationScheduling Jobs and Preventive Maintenance Activities on Parallel Machines
Scheduling Jobs and Preventive Maintenance Activities on Parallel Machines Maher Rebai University of Technology of Troyes Department of Industrial Systems 12 rue Marie Curie, 10000 Troyes France maher.rebai@utt.fr
More informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More information6 Creating the Animation
6 Creating the Animation Now that the animation can be represented, stored, and played back, all that is left to do is understand how it is created. This is where we will use genetic algorithms, and this
More informationLearning in Abstract Memory Schemes for Dynamic Optimization
Fourth International Conference on Natural Computation Learning in Abstract Memory Schemes for Dynamic Optimization Hendrik Richter HTWK Leipzig, Fachbereich Elektrotechnik und Informationstechnik, Institut
More informationVolume 3, Issue 2, February 2015 International Journal of Advance Research in Computer Science and Management Studies
Volume 3, Issue 2, February 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationManagement of Software Projects with GAs
MIC05: The Sixth Metaheuristics International Conference 1152-1 Management of Software Projects with GAs Enrique Alba J. Francisco Chicano Departamento de Lenguajes y Ciencias de la Computación, Universidad
More informationMaintenance scheduling by variable dimension evolutionary algorithms
Advances in Safety and Reliability Kołowrocki (ed.) 2005 Taylor & Francis Group, London, ISBN 0 415 38340 4 Maintenance scheduling by variable dimension evolutionary algorithms P. Limbourg & H.-D. Kochs
More informationDynamic Memory Model for Non-Stationary Optimization
Dynamic Memory Model for Non-Stationary Optimization Claus N. Btsen EVALife, Department of Computer Science Ny Munkegade, Bldg. 540, University of Aarhus DK-8000 Aarhus C, Denmark www.evalife.dk claus@daimi.au.dk
More informationInternational Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering
DOI: 10.15662/ijareeie.2014.0307061 Economic Dispatch of Power System Optimization with Power Generation Schedule Using Evolutionary Technique Girish Kumar 1, Rameshwar singh 2 PG Student [Control system],
More informationGenetic algorithms for changing environments
Genetic algorithms for changing environments John J. Grefenstette Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, DC 375, USA gref@aic.nrl.navy.mil Abstract
More informationPractical Applications of Evolutionary Computation to Financial Engineering
Hitoshi Iba and Claus C. Aranha Practical Applications of Evolutionary Computation to Financial Engineering Robust Techniques for Forecasting, Trading and Hedging 4Q Springer Contents 1 Introduction to
More informationA Novel Constraint Handling Strategy for Expensive Optimization Problems
th World Congress on Structural and Multidisciplinary Optimization 7 th - 2 th, June 25, Sydney Australia A Novel Constraint Handling Strategy for Expensive Optimization Problems Kalyan Shankar Bhattacharjee,
More informationWireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm
, pp. 99-108 http://dx.doi.org/10.1457/ijfgcn.015.8.1.11 Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm Wang DaWei and Wang Changliang Zhejiang Industry Polytechnic College
More informationGA as a Data Optimization Tool for Predictive Analytics
GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in
More informationThe Binary Genetic Algorithm
CHAPTER 2 The Binary Genetic Algorithm 2.1 GENETIC ALGORITHMS: NATURAL SELECTION ON A COMPUTER If the previous chapter whet your appetite for something better than the traditional optimization methods,
More informationStock price prediction using genetic algorithms and evolution strategies
Stock price prediction using genetic algorithms and evolution strategies Ganesh Bonde Institute of Artificial Intelligence University Of Georgia Athens,GA-30601 Email: ganesh84@uga.edu Rasheed Khaled Institute
More informationLeran Wang and Tom Kazmierski {lw04r,tjk}@ecs.soton.ac.uk
BMAS 2005 VHDL-AMS based genetic optimization of a fuzzy logic controller for automotive active suspension systems Leran Wang and Tom Kazmierski {lw04r,tjk}@ecs.soton.ac.uk Outline Introduction and system
More informationGENETIC ALGORITHM FORECASTING FOR TELECOMMUNICATIONS PRODUCTS
1 GENETIC ALGORITHM FORECASTING FOR TELECOMMUNICATIONS PRODUCTS STEPHEN D. SLOAN, RAYMOND W. SAW, JAMES J. SLUSS, JR., MONTE P. TULL, AND JOSEPH P. HAVLICEK School of Electrical & Computer Engineering
More informationAdvances in Smart Systems Research : ISSN 2050-8662 : http://nimbusvault.net/publications/koala/assr/ Vol. 3. No. 3 : pp.
Advances in Smart Systems Research : ISSN 2050-8662 : http://nimbusvault.net/publications/koala/assr/ Vol. 3. No. 3 : pp.49-54 : isrp13-005 Optimized Communications on Cloud Computer Processor by Using
More informationCellular Automaton: The Roulette Wheel and the Landscape Effect
Cellular Automaton: The Roulette Wheel and the Landscape Effect Ioan Hălălae Faculty of Engineering, Eftimie Murgu University, Traian Vuia Square 1-4, 385 Reşiţa, Romania Phone: +40 255 210227, Fax: +40
More informationPerformance of Hybrid Genetic Algorithms Incorporating Local Search
Performance of Hybrid Genetic Algorithms Incorporating Local Search T. Elmihoub, A. A. Hopgood, L. Nolle and A. Battersby The Nottingham Trent University, School of Computing and Technology, Burton Street,
More informationSelecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm
Selecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm Krzysztof Michalak Department of Information Technologies, Institute of Business Informatics,
More informationNEUROEVOLUTION OF AUTO-TEACHING ARCHITECTURES
NEUROEVOLUTION OF AUTO-TEACHING ARCHITECTURES EDWARD ROBINSON & JOHN A. BULLINARIA School of Computer Science, University of Birmingham Edgbaston, Birmingham, B15 2TT, UK e.robinson@cs.bham.ac.uk This
More informationProgramming Risk Assessment Models for Online Security Evaluation Systems
Programming Risk Assessment Models for Online Security Evaluation Systems Ajith Abraham 1, Crina Grosan 12, Vaclav Snasel 13 1 Machine Intelligence Research Labs, MIR Labs, http://www.mirlabs.org 2 Babes-Bolyai
More informationA GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path
More informationSCHEDULING MULTIPROCESSOR TASKS WITH GENETIC ALGORITHMS
SCHEDULING MULTIPROCESSOR TASKS WITH GENETIC ALGORITHMS MARIN GOLUB Department of Electronics, Microelectronics, Computer and Intelligent Systems Faculty of Electrical Engineering and Computing University
More informationNAIS: A Calibrated Immune Inspired Algorithm to solve Binary Constraint Satisfaction Problems
NAIS: A Calibrated Immune Inspired Algorithm to solve Binary Constraint Satisfaction Problems Marcos Zuñiga 1, María-Cristina Riff 2 and Elizabeth Montero 2 1 Projet ORION, INRIA Sophia-Antipolis Nice,
More informationA Multi-objective Genetic Algorithm for Employee Scheduling
A Multi-objective Genetic Algorithm for Scheduling Russell Greenspan University of Illinois December, rgreensp@uiuc.edu ABSTRACT A Genetic Algorithm (GA) is applied to an employee scheduling optimization
More informationGenetic Algorithms and Sudoku
Genetic Algorithms and Sudoku Dr. John M. Weiss Department of Mathematics and Computer Science South Dakota School of Mines and Technology (SDSM&T) Rapid City, SD 57701-3995 john.weiss@sdsmt.edu MICS 2009
More informationA Review And Evaluations Of Shortest Path Algorithms
A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing
More informationEvolving an Edge Selection Formula for Ant Colony Optimization
Evolving an Edge Selection Formula for Ant Colony Optimization Andrew Runka Dept. of Computer Science Brock University St. Catharines, Ontario, Canada ar03gg@brocku.ca ABSTRACT This project utilizes the
More informationSpatial Interaction Model Optimisation on. Parallel Computers
To appear in "Concurrency: Practice and Experience", 1994. Spatial Interaction Model Optimisation on Parallel Computers Felicity George, Nicholas Radcliffe, Mark Smith Edinburgh Parallel Computing Centre,
More informationPrediction of Software Development Modication Eort Enhanced by a Genetic Algorithm
Prediction of Software Development Modication Eort Enhanced by a Genetic Algorithm Gerg Balogh, Ádám Zoltán Végh, and Árpád Beszédes Department of Software Engineering University of Szeged, Szeged, Hungary
More informationSolving LEGO brick layout problem using Evolutionary Algorithms
Solving LEGO brick layout problem using Evolutionary Algorithms Pavel Petrovic Evolutionary Computation and Artificial Life Group (EVAL) Department of Computer and Information Science, Norwegian University
More information