Reproduction Strategy Based on Self-Organizing Map for Real-coded Genetic Algorithms
|
|
- Anissa Alexander
- 6 years ago
- Views:
Transcription
1 Neural Information Processing - Letters and Reviews Vol. 5, No. 2, November 2004 LETTER Reproduction Strategy Based on Self-Organizing Map for Real-coded Genetic Algorithms Ryosuke Kubota Graduate School of Computer Science and Systems Engineering Kyushu Institute of Technology Kawazu, Iizuka-shi, Fukuoka, , Japan kubota-ryosuke@edu.brain.kyutech.ac.jp Takeshi Yamakawa and Keiichi Horio Graduate School of Life Science and Systems Engineering Kyushu Institute of Technology 2-4 Hibikino, Wakamatsu-ku, Kitakyushu-shi, Fukuoka, , Japan yamakawa@brain.kyutech.ac.jp, horio@brain.kyutech.ac.jp (Submitted on August 17, 2004) Abstract - A novel reproduction strategy employing a Self-Organizing Map (SOM) for Realcoded genetic algorithms (RcGA) is proposed to preserve genetic diversity of population. In the proposed reproduction, a set of new chromosomes is generated by the learning of the SOM with modified updating equation. The continuous update facilitates the preservation of genetic diversity. Keywords - Real-coded genetic algorithm, self-organizing map, reproduction, genetic diversity, fitness 1. Introduction A Real-coded genetic algorithm (RcGA) [1][2] is a modified genetic algorithm (GA) [3] employing realvalued vectors for representation of the chromosomes, and is widely-applied to many optimization problems [4]. The RcGA generally employs a reproduction strategy based on roulette wheel selection (RWS). However, this strategy may lose genetic diversity of population in an early stage [5], because it can not generate new chromosomes which are different from present chromosomes. In this paper, we propose a novel reproduction strategy employing an idea of Self-Organizing Map (SOM) [6][7] to cope with this problem. In the proposed reproduction, a set of new chromosomes of next generation is generated by learning of the SOM. The updating equation used in learning of the SOM is modified by adding new coefficients with respect to fitness values of chromosomes. The continuous update facilitates the preservation of genetic diversity and the effective search. The effectiveness of the proposed reproduction is verified by applying it to benchmark optimization problems of DeJong. 2. Real-coded Genetic Algorithm The procedure of the RcGA is summarized as follows. 0: All chromosomes are initialized using random values. 27
2 Reproduction Strategy based on SOM for Real-coded GAs R. Kubota, T. Yamakawa, and K. Horio x 2 x 2 x 2 (a) x 1 (b) x 1 (c) x 1 Figure 1. Reproduction employing RWS and desirable reproduction. (a) Present population. (b) Population after RWS. (c) Population after desirable reproduction. Each axis and dashed circles represent the element of chromosomes and contours of fitness value, respectively. Area in the circle with small radius means that fitness values is high. x i X = ( x 1,,,, x M ) 1 i M Input Layer W 1 1 j -2 j -1 j j +1 j +2 N Competitive Layer Figure 2. Construction of SOM. 1: New chromosomes (offsprings) are produced from the randomly-selected parents using crossover and mutation strategies. 2: Chromosomes of next generation are selected from those of present generation using the RWS. 3: 1 to 2 are repeated until the given conditions are satisfied. In the reproduction strategy based on RWS, genetic diversity of population may be lost in early stage, because the chromosomes of the next generation are generated by copying those of the present generation. In other words, the RWS can not generate new chromosomes which are different from the present chromosomes. Fig.1(a) shows present population before RWS. Fig.1(b) shows population after RWS and decrease of genetic diversity. The chromosomes are searching points in the present generation, and they are also base points of crossover in the next generation. Thus, decrease of genetic diversity leads to ineffectiveness of the search. The mutation with high probability can preserve the decrease of genetic diversity. However, this method is not effective, because the fitness values of new chromosomes which are produced by mutation should not be high. To achieve effective search, The reproduction based on the distribution of high fitness values in Fig.1(c) is desirable. 3. Reproduction Strategy using SOM In this paper, to cope with this problem, we propose the novel reproduction strategy employing the idea of the SOM. Fig.2 shows construction of SOM. The SOM consists of the input and the competitive layers that include M 28
3 Neural Information Processing - Letters and Reviews Vol. 5, No. 2, November 2004 and N units, respectively. The j-th unit in the competitive layer is connected to all units in the input layer by the weight vector w j = [w j1,, w ji,, w jm ]. In the learning, the weight vector is continuously updated toward the input vector x = [x 1,, x i,, x M ] by: x j (t + 1) = w j (t) + α(t)(x w j (t)), (1) where t represents a learning step, and w j (t + 1) and w j (t) are the weight vectors after and before updating, respectively. α(t) is learning ratio. The SOM achieves the detailed approximation of the probability density of the input distribution by continuous updating the weight vector. In the proposed strategy, the chromosomes of the present generation are used as input vectors of SOM, and weight vectors after learning are employed as the chromosomes of the next generation. The procedure of the proposed strategy employing the SOM is summarized as follows. 0: Weight vectors are initialized by learning of an ordinary SOM, in which randomly generated vectors are used as input vectors. 1: New chromosomes are produced from the randomly-selected parents by using the crossover and mutation strategies. 2: One chromosome is selected from the present population, and it is applied to the input layer. 3: The Euclidean distance x w j is calculated, and the unit which has the minimum distance is defined as the winner unit. 4: The weight vectors of all units in the competitive layer are updated by: w j (t + 1) = w j (t) + fx h(fx, d j ) (1 fw j(t)) (x w j (t)), (2) where fx and fw j (t) are the fitness values of chromosome and those of weight vector, respectively. Fitness value is normalized from 0 to 1. d j is distance between the j-th unit and the winner unit in the competitive layer. h(fx, d j ) is a coefficient and is represented by: ( 2 ) dj h(fx, d j ) = exp 2fx 2. (3) In the Eq.(2), the weight vector is attracted to the chromosome, when fx is large and fw j(t) is small. Adversely, the weight vector is not attracted to the chromosomes, when fx is small and fw j (t) is large. The Eq.(3) means that a lot of weight vectors are attracted to the chromosome, when fx is large. The Eq.(2) facilitates that the weight vectors with row fitness values are attracted to the chromosomes with high fitness values. 5: 2 to 4 are repeated until that all inputs are selected. 6: 1 to 5 are repeated until the given conditions are satisfied. The continuous update by using Eq.(2) can generate new chromosomes which are different from the present chromosomes based on the distribution of the fitness values. This reproduction can preserve the genetic diversity and achieve the effective search. 4. Simulation Results In order to verify the effectiveness of proposed strategy, the following two optimization problems are achieved. 29
4 Reproduction Strategy based on SOM for Real-coded GAs R. Kubota, T. Yamakawa, and K. Horio x i X = ( x 1,,,, x M ) 1 i M Input Layer W 1 1 j -2 j -1 j j +1 j +2 N Competitive Layer Figure 3. Construction of SOM. Table 1. Simulation Results. Problem 1 Problem 2 # of generations CPU Time Proposed sec. RWS sec. Proposed sec. RWS sec. 30 Problem 1: Minimize kx 4 k + GAUSS(0, 1), 1.27 x k k=1 25 Problem 2: Minimize l=1 1, x k (x k a kl ) 6 k=1 The parameters of RcGA are: population size and the number of the unit in the competitive layer N = 100, crossover probability P c = 0.3, mutation probability P m = BLX-α crossover [2] and uniform mutation are used in crossover and mutation strategy, respectively. a kl is decided using random value. Table 1 shows simulation results. Ten runs are executed and the average value is calculated to suppress dependencies on all stochastic effects. The proposed strategy achieves faster search than the RWS with respect to the number of generations and CPU time. These results show that the RcGA employing the proposed strategy generates many kinds of chromosomes with high fitness values by preserving the genetic diversity of the population and achieves the effective search. 5. Conclusions In this paper, we proposed the reproduction strategy using the SOM for RcGA to preserve the genetic diversity of the population. The novel continuous updating based on the fitness of the chromosomes can achieve the preserving the genetic diversity and the searching the optimum solution, and overcome the drawbacks of the ordinary RcGA based on the RWS. The results of the test problems showed the effectiveness of the proposed algorithm. Acknowledgements: This work was partially supported by the 21th Century COE (Center of Excellence) Program in Kyushu Institute of Technology, entitled World of brain computing interwoven out of animals and robots, and was also supported by the Ministry of Education, Science, Sports and Culture, Grant-in-Aid for Scientific Research (A), 2002,
5 Neural Information Processing - Letters and Reviews Vol. 5, No. 2, November 2004 References [1] L. Davis, The Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, [2] L. J. Eshleman and J. D. Schaffer, Real-Coded Genetic Algorithms and Interval-Schemata, Foundations of Genetic Algorithms 2, pp , [3] D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company Inc., [4] I. Ono, S. Kobayashi and K. Yoshida, Global and Multi-objective Optimization for Lens Design by Real-coded Genetic Algorithms, SPIE Proc. Vol. 3482, International Optical Design Conference 1998, pp , [5] I. Ono and S. Kobayashi, A Real-coded genetic Algorithm for Function Optimization Using Unimodal Normal Distribution Crossover, Proc. 7th International Conference on Genetic Algorithms, pp , [6] T. Kohonen, Self-Organized formation of topologically correct feature maps, Biological Cybernetics, Vol. 43, pp , [7] T. Kohonen, Self-Organizing Maps, Springer-Verlag, Ryosuke Kubota was born in He received the B.E. and the M.E. degrees in control engineering and science from Kyushu Institute of Technology, Japan, in 2000 and 2002, respectively. He is presently a Ph.D. candidate at Kyushu Institute of Technology, Japan. His current research interests include machine learning, evolutional computing and bioinformatics. Takeshi Yamakawa was born in He received the B.E. degree in electronics engineering in 1969 from Kyushu Institute of Technology and the M.E. degree in electronics engineering in 1971 from Tohoku University, both in Japan. He received the Ph.D. degree for his studies on electrochemical devices in 1974 from Tohoku University, Japan. He was an Associate Professor at Kumamoto University. He joined the faculty of Computer Science and Systems Engineering, Kyushu Institute of Technology (KIT), Iizuka, Japan in April 1989 as a full professor. He is a professor of the Graduate School of Life Science and Systems Engineering, KIT since He is also the chairman of Fuzzy Logic Systems Institute (FLSI), the foundation established by himself in His main research interest lies on hardware implementations of fuzzy systems, fuzzy neural networks, and chaotic systems, and also on the micromachining and the micro-electrophoresis device. He holds 11 patents in U.S.A., 4 patents in Europe, 1 patent in Australia and 1 patent in Taiwan, and he has also applied for more than 80 patents in Japan. He received the International MOISIL Prize and the Gold Medal in the Fuzzy Systems Engineering in 1994, Distinguished Service Prize from Biomedical Fuzzy Systems Association in 1998, Doctorate Honoris Causa from University of Pitesti, Romania in 1999, Lifetime Achievement Award from WAC in 2000, Gabor Award from IJCNN 2001, Fellowship Award from Japan Society for Fuzzy Theory and Intelligent Informatics in Dr. Yamakawa is a member of IFSA and other 9 academic institutes. He is acting as a member of editorial board and a regional editor of 19 international professional journals. He contributes more than 50 international conferences as an organizer or a member of organizing/programming committee. 31
6 Reproduction Strategy based on SOM for Real-coded GAs R. Kubota, T. Yamakawa, and K. Horio Keiichi Horio was born in He received the B.E., the M.E. and the Ph.D. degrees from Kyushu Institute of Technology (KIT), Japan in 1996, 1998 and 2001, respectively. He is an assistant professor of the Graduate School of Life Science and Systems Engineering, KIT, Japan since He was a Research Fellow of Japan Society for Promotion of Science at KIT. He is a member of IEICE and Japan Society for Fuzzy Theory and Intelligent Informatics (SOFT) 32
APPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION
APPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION M. Kavoosi 1, B.shafiee 2 1 Department of Computer Engineering, Izeh Branch, Islamic Azad University, Izeh, Iran 1 E-mail address: Hakavoosi@yahoo.com
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationMinimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
, June 30 - July 2, 2010, London, U.K. Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA Imran Ali Chaudhry, Sultan Mahmood and Riaz
More informationGenetic Algorithm for Supply Planning Optimization under Uncertain Demand
Genetic Algorithm for Supply Planning Optimization under Uncertain Demand Tezuka Masaru and Hiji Masahiro Hitachi Tohoku Software, Ltd. 2-16-10, Honcho, Aoba ward, Sendai City, 980-0014, Japan {tezuka,hiji}@hitachi-to.co.jp
More informationDesign and Implementation of Genetic Algorithm as a Stimulus Generator for Memory Verification
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 9, September, 2015, PP 18-24 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Design and Implementation of Genetic
More informationGenetic Algorithm: An Optimization Technique Concept
Genetic Algorithm: An Optimization Technique Concept 1 Uma Anand, 2 Chain Singh 1 Student M.Tech (3 rd sem) Department of Computer Science Engineering Dronacharya College of Engineering, Gurgaon-123506,
More informationProceeding, Seminar of Intelligent Technology and Its Applications (SITIA 2000) Graha Institut Teknologi Sepuluh Nopember, Surabaya, 19 April 2000
Proceeding, Seminar of Intelligent Technology and Its Applications (SITIA ) Graha Institut Teknologi Sepuluh Nopember, Surabaya, 19 April Experimental Approach of Mutation Probability Selection of Floating-point-based
More informationEFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM
EFFECTIVENESS OF NEIGHBORHOOD CROSSOVER IN MULTIOBJECTIVE GENETIC ALGORITHM Kengo Yoshii Graduate School of Engineering Doshisha University Kyoto Kyotanabe-shi Japan email: kyoshii@mikilab.doshisha.ac.jp
More informationGenetic Algorithm: A Search of Complex Spaces
Genetic Algorithm: A Search of Complex Spaces Namita Khurana, Anju Rathi, Akshatha.P.S Lecturer in Department of (CSE/IT) KIIT College of Engg., Maruti Kunj, Sohna Road, Gurgaon, India ABSTRACT Living
More informationGenetic Algorithm for Variable Selection. Genetic Algorithms Step by Step. Genetic Algorithm (Holland) Flowchart of GA
http://www.spectroscopynow.com http://ib-poland.virtualave.net/ee/genetic1/3geneticalgorithms.htm http://www.uni-mainz.de/~frosc000/fbg_po3.html relative intensity Genetic Algorithm for Variable Selection
More informationAssoc. Prof. Rustem Popa, PhD
Dunarea de Jos University of Galati-Romania Faculty of Electrical & Electronics Engineering Dep. of Electronics and Telecommunications Assoc. Prof. Rustem Popa, PhD http://www.etc.ugal.ro/rpopa/index.htm
More informationPart 1: Motivation, Basic Concepts, Algorithms
Part 1: Motivation, Basic Concepts, Algorithms 1 Review of Biological Evolution Evolution is a long time scale process that changes a population of an organism by generating better offspring through reproduction.
More informationSelecting Genetic Algorithm Operators for CEM Problems
Selecting Genetic Algorithm Operators for CEM Problems Randy L. Haupt Communications Science & Technology The Pennsylvania State University Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030
More informationGenetic Algorithms and Sensitivity Analysis in Production Planning Optimization
Genetic Algorithms and Sensitivity Analysis in Production Planning Optimization CECÍLIA REIS 1,2, LEONARDO PAIVA 2, JORGE MOUTINHO 2, VIRIATO M. MARQUES 1,3 1 GECAD Knowledge Engineering and Decision Support
More informationRecessive Trait Cross Over Approach of GAs Population Inheritance for Evolutionary Optimisation
Recessive Trait Cross Over Approach of GAs Population Inheritance for Evolutionary Optimisation Amr Madkour, Alamgir Hossain, and Keshav Dahal Modeling Optimization Scheduling And Intelligent Control (MOSAIC)
More informationAn Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems
An Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems Son Duy Dao, Kazem Abhary, and Romeo Marian Abstract Traveling salesman problem (TSP) is an important optimization problem in
More informationTRAINING FEED FORWARD NEURAL NETWORK USING GENETIC ALGORITHM TO PREDICT MEAN TEMPERATURE
IJRRAS 29 (1) October 216 www.arpapress.com/volumes/vol29issue1/ijrras_29_1_3.pdf TRAINING FEED FORWARD NEURAL NETWORK USING GENETIC ALGORITHM TO PREDICT MEAN TEMPERATURE Manal A. Ashour 1,*, Somia A.
More informationIntroduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science
Introduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science 1 GA (1/31) Introduction Based on Darwin s theory of evolution Rapidly growing area of artificial intelligence
More informationThe Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku
The Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku Nordin Abu Bakar, Muhammad Fadhil Mahadzir Faculty of Computer & Mathematical
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 information10. Lecture Stochastic Optimization
Soft Control (AT 3, RMA) 10. Lecture Stochastic Optimization Genetic Algorithms 10. Structure of the lecture 1. Soft control: the definition and limitations, basics of epert" systems 2. Knowledge representation
More informationCOMPARATIVE STUDY OF SELECTION METHODS IN GENETIC ALGORITHM
COMPARATIVE STUDY OF SELECTION METHODS IN GENETIC ALGORITHM 1 MANSI GANGWAR, 2 MAIYA DIN, 3 V. K. JHA 1 Information Security, 3 Associate Professor, 1,3 Dept of CSE, Birla Institute of Technology, Mesra
More informationParameter identification in the activated sludge process
Parameter identification in the activated sludge process Päivi Holck, Aki Sorsa and Kauko Leiviskä Control Engineering Laboratory, University of Oulu P.O.Box 4300, 90014 Oulun yliopisto, Finland e-mail:
More information2. Genetic Algorithms - An Overview
2. Genetic Algorithms - An Overview 2.1 GA Terminology Genetic Algorithms (GAs), which are adaptive methods used to solve search and optimization problems, are based on the genetic processes of biological
More informationGenetic Algorithms for Optimizations
Genetic Algorithms for Optimizations 1. Introduction Genetic Algorithms (GAs) are developed to mimic some of the processes observed in natural evolution. GAs use the concept of Darwin's theory of evolution
More informationJournal of Global Research in Computer Science PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING PROBLEM
Volume, No. 5, December 00 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info PREMATURE CONVERGENCE AND GENETIC ALGORITHM UNDER OPERATING SYSTEM PROCESS SCHEDULING
More informationProcessor Scheduling Algorithms in Environment of Genetics
Processor Scheduling Algorithms in Environment of Genetics Randeep Department of Computer Science and Engineering R.N. College of Engg. & Technology Haryana, India randeepravish@gmail.com Abstract The
More informationEFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING
24th International Symposium on on Automation & Robotics in in Construction (ISARC 2007) Construction Automation Group, I.I.T. Madras EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationGENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS
GENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS SANJAY S, PRADEEP S, MANIKANTA V, KUMARA S.S, HARSHA P Department of Human Resource Development CSIR-Central Food
More informationImproving Differential Evolution Algorithm with Activation Strategy
2009 International Conference on Machine Learning and Computing IPCSIT vol.3 (2011) (2011) IACSIT Press, Singapore Improving Differential Evolution Algorithm with Activation Strategy Zhan-Rong Hsu 1, Wei-Ping
More informationSupplemental Digital Content. A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy
Supplemental Digital Content A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy Alistair E. W. Johnson, BS Centre for Doctoral Training in Healthcare
More informationSelecting an Optimal Compound of a University Research Team by Using Genetic Algorithms
Selecting an Optimal Compound of a University Research Team by Using Genetic Algorithms Florentina Alina Chircu 1 (1) Department of Informatics, Petroleum Gas University of Ploiesti, Romania E-mail: chircu_florentina@yahoo.com
More informationGenetic Algorithms and Shape Grammars
Genetic Algorithms and Shape Grammars Technical report Author Manuela Ruiz Montiel Date October 18, 2011 Version 1.1 1 Contents 1. Introduction... 3 2. Genetic algorithm... 4 3. Genotype... 7 4. Experiments...
More informationBreast Cancer Diagnostic Factors Elimination via Evolutionary Neural Network Pruning
Breast Cancer Diagnostic Factors Elimination via Evolutionary Neural Network Pruning Adam V. Adamopoulos Democritus University of Thrace, Department of Medicine, Medical Physics Laboratory, 681 00, Alexandroupolis,
More informationRule Minimization in Predicting the Preterm Birth Classification using Competitive Co Evolution
Indian Journal of Science and Technology, Vol 9(10), DOI: 10.17485/ijst/2016/v9i10/88902, March 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Rule Minimization in Predicting the Preterm Birth
More informationIntelligent Techniques Lesson 4 (Examples about Genetic Algorithm)
Intelligent Techniques Lesson 4 (Examples about Genetic Algorithm) Numerical Example A simple example will help us to understand how a GA works. Let us find the maximum value of the function (15x - x 2
More informationCEng 713 Evolutionary Computation, Lecture Notes
CEng 713 Evolutionary Computation, Lecture Notes Introduction to Evolutionary Computation Evolutionary Computation Elements of Evolution: Reproduction Random variation Competition Selection of contending
More informationThe Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment
Genetic Algorithms Sesi 14 Optimization Techniques Mathematical Programming Network Analysis Branch & Bound Simulated Annealing Tabu Search Classes of Search Techniques Calculus Base Techniqes Fibonacci
More informationDeterministic Crowding, Recombination And Self-Similarity
Deterministic Crowding, Recombination And Self-Similarity Bo Yuan School of Information Technology and Electrical Engineering The University of Queensland Brisbane, Queensland 4072 Australia E-mail: s4002283@student.uq.edu.au
More informationFixed vs. Self-Adaptive Crossover-First Differential Evolution
Applied Mathematical Sciences, Vol. 10, 2016, no. 32, 1603-1610 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.6377 Fixed vs. Self-Adaptive Crossover-First Differential Evolution Jason
More informationGENETIC ALGORITHM A NOBLE APPROACH FOR ECONOMIC LOAD DISPATCH
International Journal of Engineering Research and Applications (IJERA) ISSN: 48-96 National Conference on Emerging Trends in Engineering & Technology (VNCET-30 Mar 1) GENETIC ALGORITHM A NOBLE APPROACH
More informationImplementation of Genetic Algorithm for Agriculture System
Implementation of Genetic Algorithm for Agriculture System Shweta Srivastava Department of Computer science Engineering Babu Banarasi Das University,Lucknow, Uttar Pradesh, India Diwakar Yagyasen Department
More informationComputational Intelligence Lecture 20:Intorcution to Genetic Algorithm
Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2012 Farzaneh Abdollahi Computational
More informationGenetic Algorithms in Matrix Representation and Its Application in Synthetic Data
Genetic Algorithms in Matrix Representation and Its Application in Synthetic Data Yingrui Chen *, Mark Elliot ** and Joe Sakshaug *** * ** University of Manchester, yingrui.chen@manchester.ac.uk University
More informationPARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM
PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -
More informationDNA Gene Expression Classification with Ensemble Classifiers Optimized by Speciated Genetic Algorithm
DNA Gene Expression Classification with Ensemble Classifiers Optimized by Speciated Genetic Algorithm Kyung-Joong Kim and Sung-Bae Cho Department of Computer Science, Yonsei University, 134 Shinchon-dong,
More informationValidity Constraints and the TSP GeneRepair of Genetic Algorithms
Validity Constraints and the TSP GeneRepair of Genetic Algorithms George G. Mitchell Department of Computer Science National University of Ireland, Maynooth Ireland georgem@cs.nuim.ie Abstract In this
More informationMachine Learning. Genetic Algorithms
Machine Learning Genetic Algorithms Genetic Algorithms Developed: USA in the 1970 s Early names: J. Holland, K. DeJong, D. Goldberg Typically applied to: discrete parameter optimization Attributed features:
More informationMachine Learning. Genetic Algorithms
Machine Learning Genetic Algorithms Genetic Algorithms Developed: USA in the 1970 s Early names: J. Holland, K. DeJong, D. Goldberg Typically applied to: discrete parameter optimization Attributed features:
More informationKeywords Genetic Algorithm (GA), Evolutionary, Representation, Binary, Floating Point, Operator
Volume 5, Issue 4, 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Review on Genetic
More informationDesigning High Thermal Conductive Materials Using Artificial Evolution MICHAEL DAVIES, BASKAR GANAPATHYSUBRAMANIAN, GANESH BALASUBRAMANIAN
Designing High Thermal Conductive Materials Using Artificial Evolution MICHAEL DAVIES, BASKAR GANAPATHYSUBRAMANIAN, GANESH BALASUBRAMANIAN The Problem Graphene is one of the most thermally conductive materials
More informationA GENETIC ALGORITHM FOR POLYTECHNIC TIME TABLING (EEPIS Timetabling Case Study)
A GENETIC ALGORITHM FOR POLYTECHNIC TIME TABLING (EEPIS Timetabling Case Study) Son Kuswadi 1, Achmad Basuki 1,Mohammad NUH 1,2, Osami Saito 3 1 Electronic Engineering Polytechnic Institute of Surabaya
More informationEvolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree
Evolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree A. SADEGHEIH Department of Industrial Engineering University of Yazd, P.O.Box: 89195-741 IRAN, YAZD
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationVISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY. A seminar report on GENETIC ALGORITHMS.
VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY A seminar report on GENETIC ALGORITHMS Submitted by Pranesh S S 2SD06CS061 8 th semester DEPARTMENT OF COMPUTER SCIENCE
More informationIntroduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationNovel Encoding Scheme in Genetic Algorithms for Better Fitness
International Journal of Engineering and Advanced Technology (IJEAT) Novel Encoding Scheme in Genetic Algorithms for Better Fitness Rakesh Kumar, Jyotishree Abstract Genetic algorithms are optimisation
More informationOptimal location planning of logistics terminals based on multiobjective programming method
Optimal location planning of logistics terminals based on multiobjective programming method T. Yamada/') E. Taniguchi,^ M. Noritake
More informationA Gene Based Adaptive Mutation Strategy for Genetic Algorithms
A Gene Based Adaptive Mutation Strategy for Genetic Algorithms Sima Uyar, Sanem Sariel, and Gulsen Eryigit Istanbul Technical University, Electrical and Electronics Faculty Department of Computer Engineering,
More informationComparison of some fine-grained and coarse-grained parallel genetic algorithms with population reinitialization
1 Portál pre odborné publikovanie ISSN 1338-0087 Comparison of some fine-grained and coarse-grained parallel genetic algorithms with population reinitialization Oravec Michal Elektrotechnika, Študentské
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationEvolutionary Developmental System for Structural Design
Evolutionary Developmental System for Structural Design Rafal Kicinger George Mason University 4400 University Drive MS 4A6 Fairfax, VA 22030 rkicinge@gmu.edu Abstract This paper discusses the results
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 informationAvailable online at International Journal of Current Research Vol. 9, Issue, 07, pp , July, 2017
z Available online at http://www.journalcra.com International Journal of Current Research Vol. 9, Issue, 07, pp.53529-53533, July, 2017 INTERNATIONAL JOURNAL OF CURRENT RESEARCH ISSN: 0975-833X RESEARCH
More informationFeature Selection for Predictive Modelling - a Needle in a Haystack Problem
Paper AB07 Feature Selection for Predictive Modelling - a Needle in a Haystack Problem Munshi Imran Hossain, Cytel Statistical Software & Services Pvt. Ltd., Pune, India Sudipta Basu, Cytel Statistical
More informationPublic Key Cryptography Using Genetic Algorithm
International Journal of Recent Technology and Engineering (IJRTE) Public Key Cryptography Using Genetic Algorithm Swati Mishra, Siddharth Bali Abstract Cryptography is an imperative tool for protecting
More informationGenetic Algorithm and Application in training Multilayer Perceptron Model
Genetic Algorithm and Application in training Multilayer Perceptron Model Tuan Dung Lai Faculty of Science, Engineering and Technology Swinburne University of Technology Hawthorn, Victoria 3122 Email:
More informationAir Pollutants Monitoring Data Recovery of Henhouse Based on QGSA-SVM
, pp.260-264 http://dx.doi.org/10.14257/astl.2016. Air Pollutants Monitoring Data Recovery of Henhouse Based on QGSA-SVM Jinming Liu 1,2, Qiuju Xie 1, Guiyang Liu 1 and Yong Sun 2 1 College of Information
More informationIntro. ANN & Fuzzy Systems. Lecture 36 GENETIC ALGORITHM (1)
Lecture 36 GENETIC ALGORITHM (1) Outline What is a Genetic Algorithm? An Example Components of a Genetic Algorithm Representation of gene Selection Criteria Reproduction Rules Cross-over Mutation Potential
More informationUltimate and serviceability limit state optimization of cold-formed steel hat-shaped beams
NSCC2009 Ultimate and serviceability limit state optimization of cold-formed steel hat-shaped beams D. Honfi Division of Structural Engineering, Lund University, Lund, Sweden ABSTRACT: Cold-formed steel
More informationEvolutionary Developmental System for Structural Design 1
Evolutionary Developmental System for Structural Design 1 Rafal Kicinger George Mason University 4400 University Drive MS 4A6 Fairfax, VA 22030 rkicinge@gmu.edu Abstract This paper discusses the results
More informationA Genetic Algorithm for Order Picking in Automated Storage and Retrieval Systems with Multiple Stock Locations
IEMS Vol. 4, No. 2, pp. 36-44, December 25. A Genetic Algorithm for Order Picing in Automated Storage and Retrieval Systems with Multiple Stoc Locations Yaghoub Khojasteh Ghamari Graduate School of Systems
More informationFrom Genetics to Genetic Algorithms
From Genetics to Genetic Algorithms Solution to Optimisation Problems Using Natural Systems Jitendra R Raol and Abhijit Jalisatgi Genetic algorithms are search procedures inspired by natural selection
More informationAn Overview of Standard and Parallel Genetic Algorithms
An Overview of Standard and Parallel Genetic Algorithms Abtin Hassani Mälardalen s University Box 883 Västerås, Sweden han03007@student.mdh.se Jonatan Treijs Mälardalen s University Box 883 Västerås, Sweden
More informationAvailable online at ScienceDirect. Procedia Computer Science 102 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 102 (2016 ) 562 569 12th International Conference on Application of Fuzzy Systems and Soft Computing, ICAFS 2016, 29-30
More informationTIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica
TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS Liviu Lalescu, Costin Badica University of Craiova, Faculty of Control, Computers and Electronics Software Engineering Department, str.tehnicii, 5, Craiova,
More informationKeywords Genetic, pseudorandom numbers, cryptosystems, optimal solution.
Volume 6, Issue 8, August 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Apply Genetic
More informationPLANNING OF ORDER PICKING PROCESSES USING SIMULATION AND A GENETIC ALGORITHM IN MULTI-CRITERIA SCHEDULING OPTIMIZATION
PLANNING OF ORDER PICKING PROCESSES USING SIMULATION AND A GENETIC ALGORITHM IN MULTI-CRITERIA SCHEDULING OPTIMIZATION Balázs Molnár Budapest University of Technology and Economics Department of Transportation
More informationA Simulator to Prevent Premature Convergence in YM using GA
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationArtificial Evolution. FIT3094 AI, A-Life and Virtual Environments Alan Dorin
Artificial Evolution FIT3094 AI, A-Life and Virtual Environments Alan Dorin Copyrighted imagery used in the preparation of these lecture notes remains the property of the credited owners and is included
More informationEvolutionary Computation. Lecture 3. Evolutionary Computation. X 2 example: crossover. x 2 example: selection
Evolutionary Computation Lecture 3 Evolutionary Computation CIS 412 Artificial Intelligence Umass, Dartmouth Stochastic search (or problem solving) techniques that mimic the metaphor of natural biological
More informationGenetic Algorithm for Predicting Protein Folding in the 2D HP Model
Genetic Algorithm for Predicting Protein Folding in the 2D HP Model A Parameter Tuning Case Study Eyal Halm Leiden Institute of Advanced Computer Science, University of Leiden Niels Bohrweg 1 2333 CA Leiden,
More informationEvolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen
INF3490 - Biologically inspired computing Lecture 3: Eiben and Smith, chapter 5-6 Evolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen Repetition: General scheme of
More informationReal-Coded Evolutionary Algorithms with Parent-Centric Recombination
Real-Coded Evolutionary Algorithms with Parent-Centric Recombination Kalyanmoy Deb, Dhiraj Joshi and Ashish Anand Kanpur Genetic Algorithms Laboratory (KanGAL) Department of Mechanical Engineering Indian
More informationAutomatic Software Structural Testing by Using Evolutionary Algorithms for Test Data Generations
39 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.4, April 29 Automatic Software Structural Testing by Using Evolutionary Algorithms for Test Data Generations Maha Alzabidi,
More informationOBJECTIVE To design an algorithm that can be used for planning the location of distribution substations in a network.
SUBSTATION DESIGN PRJ 100 SAIDI FELIX JUMA F17/9366/2002 SUPERVISOR: DR.CYRUS WEKESA EXAMINER:DR. M.K. MANG OLI OBJECTIVE To design an algorithm that can be used for planning the location of distribution
More informationSimulation Based Plant Maintenance Planning with Multiple Maintenance Policy and Evaluation of Production Process Dependability
Simulation Based Plant Maintenance Planning with Multiple Maintenance Policy and Evaluation of Production Process Dependability Evgeny Malamura, Tomohiro Murata Abstract - In this paper we propose a simulation
More informationThe Effects of Supermajority on Multi-Parent Crossover
The Effects of Supermajority on Multi-Parent Crossover Chuan-Kang Ting, Member, IEEE, and Chun-Cheng Chen Abstract Multi-parent crossover allows more than two parents participating in crossover. The increase
More informationAdaptive Mutation with Fitness and Allele Distribution Correlation for Genetic Algorithms
Adaptive Mutation with Fitness and Allele Distribution Correlation for Genetic Algorithms Shengxiang Yang Department of Computer Science University of Leicester University Road, Leicester LE 7RH, UK s.yang@mcs.le.ac.uk
More informationTitle. Author(s)P. SUPROBO; P. AJI; M. GHOZI. Issue Date Doc URL. Type. Note. File Information
Title REPAIRED CHROMOSOME IN GENETIC ALGORITHM FOR STEEL S Author(s)P. SUPROBO; P. AJI; M. GHOZI Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54221 Type proceedings Note The Thirteenth East
More informationBalancing the Effects of Parameter Settings on a Genetic Algorithm for Multiple Fault Diagnosis
Balancing the Effects of Parameter Settings on a Genetic Algorithm for Multiple Fault Diagnosis Robert F. Chevalier Artificial Intelligence Center The University of Georgia Balancing the Effects of Parameter
More informationMachine Learning: Algorithms and Applications
Machine Learning: Algorithms and Applications Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2011-2012 Lecture 4: 19 th March 2012 Evolutionary computing These
More informationPerformance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value
American Journal of Applied Sciences 9 (8): 1268-1272, 2012 ISSN 1546-9239 2012 Science Publications Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value 1 Vishnu Raja, P.
More informationKeywords COCOMO model, cost estimation, genetic algorithm, ant colony optimization.
Volume 4, Issue 1, January 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com COCOMO model
More informationEnergy management using genetic algorithms
Energy management using genetic algorithms F. Garzia, F. Fiamingo & G. M. Veca Department of Electrical Engineering, University of Rome "La Sapienza", Italy Abstract An energy management technique based
More informationGenetic Algorithm and Neural Network
Proceedings of the 7th WSEAS International Conference on Applied Informatics and Communications, Athens, Greece, August 24-26, 2007 345 Genetic Algorithm and Neural Network JIRI STASTNY*, VLADISLAV SKORPIL**
More informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationESQUIVEL S.C., LEIVA H. A., GALLARD, R.H.
SELF-ADAPTATION OF PARAMETERS FOR MCPC IN GENETIC ALGORITHMS ESQUIVEL S.C., LEIVA H. A., GALLARD, R.H. Proyecto UNSL-338403 1 Departamento de Informática Universidad Nacional de San Luis (UNSL) Ejército
More informationRe-Labeling Differential Evolution for Combinatorial Optimization and Interactive Evolutionary Computation
SICE Journal of Control, Measurement, and System Integration, Vol. 9, No. 1, pp. 018 025, January 2016 Re-Labeling Differential Evolution for Combinatorial Optimization and Interactive Evolutionary Computation
More information