Evolutionary Algorithms. LIACS Natural Computing Group Leiden University
|
|
- Shanon Lee
- 6 years ago
- Views:
Transcription
1 Evolutionary Algorithms
2 Overview Introduction: Optimization and EAs Genetic Algorithms Evolution Strategies Theory Examples 2
3 Background I Biology = Engineering (Daniel Dennett) 3
4 Background II DNA molecule Carries genetic information Human DNA: Base pairs Combinations Genotype
5 Thought Experiment: Elementary particles in the universe Time steps since big bang Possible computations in the universe is faaaaaar larger!
6 Optimization f : objective function High-dimensional Non-linear, multimodal Discontinuous, noisy, dynamic M M1 M2... Mn heterogeneous Restrictions possible over Good local, robust optimum desired Realistic landscapes are like that! Local, robust optimum Global Minimum 6
7 Dynamic Optimization Dynamic Function 30-dimensional 3D-Projection 7
8 Optimization Creating Innovation Illustrative Example: Optimize Efficiency Initial: Evolution: 32% Improvement in Efficiency! 8
9 Evolutionary Algorithm Principles
10 Model-Optimization-Action quality Function 15 i = weighti i= 1 scalei calculated desired 2 i Model from Data Simulation Experiment Function(s) r ( y) =... f i Subjective Business Process Model Evaluation Optimizer 10
11 Evolutionary Algorithms Taxonomy Evolutionary Algorithms Evolution Strategies Genetic Algorithms Other Mixed-integer capabilities Emphasis on mutation Self-adaptation Small population sizes Deterministic selection Developed in Germany Theory focused on convergence velocity Discrete representations Emphasis on crossover Constant parameters Larger population sizes Probabilistic selection Developed in USA Theory focused on schema processing Evolutionary Progr. Differential Evol. GP PSO EDA Real-coded Gas 11
12 Generalized Evolutionary Algorithm t := 0; initialize(p(t)); evaluate(p(t)); while not terminate do P (t) := mating_selection(p(t)); P (t) := variation(p (t)); evaluate(p (t)); P(t+1) := environmental_selection(p (t) Q); t := t+1; od 12
13 Genetic Algorithms
14 Genetic Algorithms: Mutation Mutation by bit inversion with probability p m. p m identical for all bits. p m small (e.g., p m = 1/n). 14
15 Genetic Algorithms: Crossover Crossover applied with probability p c. p c identical for all individuals. k-point crossover: k points chosen randomly. Example: 2-point crossover. 15
16 Genetic Algorithms: Selection Fitness proportional: f fitness, λ population size Tournament selection: Randomly select q << λ individuals. Copy best of these q into next generation. Repeat λ times. q is the tournament size (often: q = 2). 16
17 Permutation Representations in GAs
18 Mutation operators for permutations Normal mutation operators lead to inadmissible solutions e.g. bit-wise mutation : let gene i have value j changing to some other value k would mean that k occurred twice and j no longer occurred Therefore must change at least two values Mutation parameter now reflects the probability that some operator is applied once to the whole string, rather than individually in each position After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
19 Insert Mutation for permutations Pick two allele values at random Move the second to follow the first, shifting the rest along to accommodate Note that this preserves most of the order and the adjacency information After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
20 Swap mutation for permutations Pick two alleles at random and swap their positions Preserves most of adjacency information (4 links broken), disrupts order more After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
21 Inversion mutation for permutations Pick two alleles at random and then invert the substring between them. Preserves most adjacency information (only breaks two links) but disruptive of order information After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
22 Scramble mutation for permutations Pick a subset of genes at random Randomly rearrange the alleles in those positions (note subset does not have to be contiguous) After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
23 Crossover operators for permutations Normal crossover operators will often lead to inadmissible solutions Many specialised operators have been devised which focus on combining order or adjacency information from the two parents After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
24 Order 1 crossover Idea is to preserve relative order that elements occur Informal procedure: 1. Choose an arbitrary part from the first parent 2. Copy this part to the first child 3. Copy the numbers that are not in the first part, to the first child: starting right from cut point of the copied part, using the order of the second parent and wrapping around at the end 4. Analogous for the second child, with parent roles reversed After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
25 Order 1 crossover example Copy randomly selected set from first parent Copy rest from second parent in order 1,9,3,8,2 After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
26 Partially Mapped Crossover (PMX) Informal procedure for parents P1 and P2: 1. Choose random segment and copy it from P1 2. Starting from the first crossover point look for elements in that segment of P2 that have not been copied 3. For each of these i look in the offspring to see what element j has been copied in its place from P1 4. Place i into the position occupied j in P2, since we know that we will not be putting j there (as is already in offspring) 5. If the place occupied by j in P2 has already been filled in the offspring k, put i in the position occupied by k in P2 6. Having dealt with the elements from the crossover segment, the rest of the offspring can be filled from P2. Second child is created analogously After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
27 PMX example Step 1 Step 2 Step 3 After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
28 Cycle crossover Basic idea: Each allele comes from one parent together with its position. Informal procedure: 1. Make a cycle of alleles from P1 in the following way. (a) Start with the first allele of P1. (b) Look at the allele at the same position in P2. (c) Go to the position with the same allele in P1. (d) Add this allele to the cycle. (e) Repeat step b through d until you arrive at the first allele of P1. 2. Put the alleles of the cycle in the first child on the positions they have in the first parent. 3. Take next cycle from second parent After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
29 Cycle crossover example Step 1: identify cycles Step 2: copy alternate cycles into offspring After: Eiben and Smith, Introduction to Evolutionary Algorithms, Springer, Berlin, 2003.
30 Evolution Strategies
31 Evolution Strategy Basics Mostly real-valued search space IR n also mixed-integer, discrete spaces Emphasis on mutation n-dimensional normal distribution expectation zero Different recombination operators Deterministic selection (µ, λ)-selection: Deterioration possible (µ+λ)-selection: Only accepts improvements λ >> µ, i.e.: Creation of offspring surplus Self-adaptation of strategy parameters. 31
32 Representation of search points Simple ES with 1/5 success rule: Exogenous adaptation of step size σ Mutation: N(0, σ) v a = ( x 1,..., x n ) Self-adaptive ES with single step size: One σ controls mutation for all x i Mutation: N(0, σ) v a = (( x 1,..., ), σ ) x n 32
33 Representation of search points Self-adaptive ES with individual step sizes: One individual σ i per x i Mutation: N i (0, σ i ) v a = (( x1,..., x n ),( σ1,..., σn)) Self-adaptive ES with correlated mutation: Individual step sizes One correlation angle per coordinate pair Mutation according to covariance matrix: N(0, C) v a = (( x1,..., x n ),( σ1,..., σ n),( α1,..., α n( n 1)/ 2)) 33
34 Evolution Strategy: Algorithms Mutation 34
35 Operators: Mutation one σ Self-adaptive ES with one step size: One σ controls mutation for all x i Mutation: N(0, σ) Individual before mutation v a = (( x1,..., xn), σ ) Individual after mutation v a = (( x,..., x ), σ ) x = i x i 1 σ = σ exp( τ N(0,1)) n 0 + σ N i (0,1) 1.: Mutation of step sizes 2.: Mutation of objective variables Here the new σ is used! 35
36 Operators: Mutation one σ Thereby τ 0 is the so-called learning rate Affects the speed of the σ-adaptation τ 0 bigger: faster but more imprecise τ 0 smaller: slower but more precise How to choose τ 0? According to recommendation of Schwefel*: τ 0 = 1 n *H.-P. Schwefel: Evolution and Optimum Seeking, Wiley, NY,
37 Operators: Mutation one σ Position of parents (here: 5) Contour lines of objective function Offspring of parent lies on the hyper sphere (for n > 10); Position is uniformly distributed 37
38 Pros and Cons: One σ Advantages: Simple adaptation mechanism Self-adaptation usually fast and precise Disadvantages: Bad adaptation in case of complicated contour lines Bad adaptation in case of very differently scaled object variables -100 < x i < 100 and e.g. -1 < x j < 1 38
39 Evolution Strategy: Algorithms Recombination 39
40 Operators: Recombination Only for µ > 1 Directly after Selektion Iteratively generates λ offspring: for i:=1 to λ do choose recombinant r1 uniformly at random od from parent_population; choose recombinant r2 <> r1 uniformly at random from parent population; offspring := recombine(r1,r2); add offspring to offspring_population; 40
41 Operators: Recombination How does recombination work? Discrete recombination: Variable at position i will be copied at random (uniformly distr.) from parent 1 or parent 2, position i. Parent 1 Parent 2 Offspring 41
42 Operators: Recombination Intermediate recombination: Variable at position i is arithmetic mean of Parent 1 and Parent 2, position i. x r1,1 x r2,1 Parent 1 Parent 2 Offspring ( x + x ) / 1 r1, 1 r2, 2 42
43 Operators: Recombination Global discrete recombination: Considers all parents Parent 1 Parent 2 Parent µ Offspring 43
44 Operators: Recombination Global intermediary recombination: x r1,1 Considers all parents x r2,1 Parent 1 Parent 2 Parent µ x rµ,1 Offspring 44 1 µ x ri, 1 µ i= 1
45 Evolution Strategy Algorithms Selection 45
46 Operators: (µ+λ)-selection (µ+λ)-selection means: µ parents produce λ offspring by (Recombination +) Mutation These µ+λ individuals will be considered together The µ best out of µ+λ will be selected ( survive ) Deterministic selection This method guarantees monotony Deteriorations will never be accepted = Actual solution candidate = New solution candidate Recombination may be left out Mutation always exists! 46
47 Operators: (µ,λ)-selection (µ,λ)-selection means: µ parents produce λ >> µ offspring by (Recombination +) Mutation λ offspring will be considered alone The µ best out of λ offspring will be selected Deterministic selection The method doesn t guarantee monotony Deteriorations are possible The best objective function value in generation t+1 may be worse than the best in generation t. 47
48 Operators: Selection Example: (2,3)-Selection Parents don t survive Parents don t survive! but a worse offspring. Example: (2+3)-Selection now this offspring survives. 48
49 Operators: Selection Possible occurrences of selection Exception! (1+1)-ES: One parent, one offspring, 1/5-Rule (1,λ)-ES: One Parent, λ offspring Example: (1,10)-Strategy One step size / n self-adaptive step sizes Mutative step size control Derandomized strategy (µ,λ)-es: µ > 1 parents, λ > µ offspring Example: (2,15)-Strategy Includes recombination Can overcome local optima (µ+λ)-strategies: elitist strategies 49
50 Evolution Strategy: Self adaptation of step sizes 50
51 Self-adaptation No deterministic step size control! Rather: Evolution of step sizes Biology: Repair enzymes, mutator-genes Why should this work at all? Indirect coupling: step sizes progress Good step sizes improve individuals Bad ones make them worse This yields an indirect step size selection 51
52 Self-adaptation: Example How can we test this at all? Need to know optimal step size Only for very simple, convex objective functions Here: Sphere model Dynamic sphere model f n * ( x) = ( x i xi i= 1 Optimum locations changes occasionally v ) 2 x v * : Optimum 52
53 Self-adaptation: Example Objective function value According to theory ff optimal step sizes Largest average and smallest step size measured in the population 53
54 Self-adaptation Self-adaptation of one step size Perfect adaptation Learning time for back adaptation proportional n Proofs only for convex functions Individual step sizes Experiments by Schwefel Correlated mutations Adaptation much slower 54
55 Mixed-Integer Evolution Strategies
56 Mixed-Integer Evolution Strategy Generalized optimization problem: 56
57 Mixed-Integer ES: Mutation Learning rates (global) Learning rates (global) Geometrical distribution Mutation Probabilities 57
58 Some Application Examples
59 Example 1 Courtesy of
60 MDO Crash / Statics / Dynamics Minimization of body mass Finite element mesh Crash ~ elements NVH ~ elements Independent parameters: Thickness of each unit: 109 Constraints: 18 Algorithm Avg. reduction (kg) Max. reduction (kg) Min. reduction (kg) Best so far NuTech ES
61 MDO Production Runs (I) Minimization of body mass Finite element mesh Lateral impact rear impact high speed Crash ~ elements NVH ~ elements Independent parameters: Thickness of each unit: 136 front impact high speed MDO Front impact low speed rear impact low speed Statics Dynamic Constraints: 47, resulting from various load cases 180 (10 x 18) shots ~ 12 days No statistical evaluation due to problem complexity
62 MDO Production Runs (II) NuTech s Evolution Strategy Initial Value Mass Generations 13,5 kg weight reduction by NuTech s ES. Beats best so far method significantly. Typically faster convergence velocity of ES. Reduction of development time from 5 to 2 weeks allows for process integration. Still potential for further improvement after 180 shots.
63 Example 2 Courtesy of
64 MDO ASF Front Optimization Pre-optimized Space-Frame-Concept improvement possible? Goal: Minimization of structural weight Degrees of freedom: Wall thicknesses of the semi-finished products sheet & profile Material characteristic profile Limitation of design space: Semi-finished products technology Technique for joining parts
65 MDO ASF Disciplines Damage according to insurance classification, Component Model, 2 CPUs Global dynamic stiffness, Trimmed Body, 1 CPU Front Crash (EURO NCAP), Complete Body 4 CPUs Resources per Design: 7 CPUs, approx. 23h
66 MDO Run Comparison Initial design, constraints violated Optimum (exp. 924), Constraints satisfied Masse Best so far optimizer Increased weight! Optimum (exp. 376), Constraints satisfied Mass Decreased weight!
67 MDO Optimization Run Fitness All Individuals Infeasible Feasible 107,13% 105,05% 100,00% Number of Individuals 67
68 Optimization of metal stamping process Objective: Minimization of defects in the produced parts. Variables: Geometric parameters and forces. ES finds very good results in short time Computationally expensive simulation 68
69 Bridgeman Casting Process Objective: Max. homogeneity of workpiece after Casting Process Variables: 18 continuous speed variables for Casting Schedule Computationally expensive simulation (up to 32h simulation time) Turbine Blade after Casting Initial (DoE) GCM (Commercial Gradient Based Method) Evolution Strategy 69
70 Steel Cube Temperature Control Minimize the deviation of temperture at the cube s Surface to 1000 C! Input: Temperature Profile (12 Variables 7 Temperatures and 5 Time-Steps) Algorithm 100 OFE 200 OFE 1000 OFE SQP Conjugate directions Pattern search DSCP/Rose nbrock Complex strategy T max (1,5)-DES (1,7)-DES (1,3)-DES (1,10)-DES MAES
71 Siemens C Reactor - Maximisation of growth speed - Minimisation of diameter differences FLUENT: Simulation of fluid flow CASTS: Calculation of Temperature and concentration field Optimsation of 15 process parameters: Production time 35 hours 30 hours Reaction Gas TCS Growing High Purity Silicon Rod 0 m/s 1.5 m/s 3 m/s 71
72 Multipoint Airfoil Optimiziation Objective: Find pressure profiles that are a compromise between two given target pressure distributions under two given flow conditions! Variables: 12 to 18 Bezier points for the airfoil Low Drag! Cruise High Lift! Start 72
73 Traffic Light Control Optimization Objective: Minimization of total delay / number of stops Variables: Green times for next switching schedule Dynamic optimization, depending on actual traffic Better results (3-5%) Higher flexibility than with traditional controllers 73
74 Optimization of elevator control Minimization of passenger waiting times. Better results (~10%) than with traditional controller. Dynamic optimization, depending on actual traffic. 74
75 Optimization of network routing Minimization of end-to-end-blockings under service constraints. Optimization of routing tables for existing, hard-wired networks. 10%-1000% improvement. 75
76 Automatic battery configuration Configuration and optimization of industry batteries. Based on user specifications, given to the system. Internet-Configurator (Baan, Hawker, NuTech). 76
77 Optimization of reactor fueling. Minimization of total costs. Creates new fuel assembly reload patterns. Clear improvements (1%-5%) of existing expert solutions. Huge cost saving. 77
78 Optical Coatings: Design Optimization Nonlinear mixed-integer problem, variable dimensionality. Minimize deviation from desired reflection behaviour. Excellent synthesis method; robust and reliable results. MOC-Problems: anti-reflection coating, dialetric filters Robust design: Sharp peaks vs. Robust peaks 78
79 Example: Intravascular Ultrasound Image Analysis Real-time high-resolution tomographic images from the inside of coronary vessels: 79
80 Intravascular Ultrasound Image Analysis Detected Features in an IVUS Image: Shadow Sidebranch Plague Vessel Border Lumen 80
81 Experimental Results on IVUS images Parameters for the lumen feature detector 81
82 Intravascular Ultrasound Image Analysis: Results On each of 5 data sets algorithm ran for 2804 evaluations 19,5h of total computing time Performance of the best found MI-ES parameter solutions A paired two-tailed t-test was performed on the difference measurements for each image dataset using a 95% confidence interval (p=0.05) The null-hypothesis is that the mean difference results of the best MI-ES individual and the default parameters are equal. Significant improvement over expert tuning 82
83 Case-Study: QUANTUM CONTROL EXPERIMENTS
84 Altering the Course of Quantum Dynamics Phenomena
85 Quantum Control Experiments (QCE) Yield, or success-rate, correspond to a measurement; no Hamiltonian required. Control (field) shaped through phase (freq. vs. time) Several levels of experimental uncertainties From QC theoretical perspective: severely constrained landscape: limited bandwidth, limited fluence, resolution, proper basis, etc. In practice: local traps, hard landscapes Topology versus Local Structures
86 Quantum Control Experiments
87 The Optical Table: Shaping the Pulse Figure courtesy of Jonathan Roslund
88 Figure courtesy of Jonathan Roslund
89 Single-Objective Experiments CMA-ES was observed to perform extremely well with small population sizes Recombination is necessary (Genetic Repair Hypothesis) [Arnold and Beyer] Robust, reproducible, reliable solutions
90
91 QCE Systems: ES vs. GA O. M. Shir, J. Roslund, T. Bäck, and H. Rabitz, Performance Analysis of Derandomized Evolution Strategies in Quantum Control Experiments, in Proceedings of the Genetic and Evolutionary Computation Conference, GECCO New York, NY, USA: ACM Press, 2008.
92 Evolutionary Biology and EAs Evolutionary Biology Individual Population Crossover, Mutation Fitness Adaptive landscape Evolutionary Computation Representation of a candidate solution Multiset of candidate solutions Probabilistic variation operators Objective function value Objective function 92
93 Literature H.-P. Schwefel: Evolution and Optimum Seeking, Wiley, NY, I. Rechenberg: Evolutionsstrategie 94, frommannholzboog, Stuttgart, Th. Bäck: Evolutionary Algorithms in Theory and Practice, Oxford University Press, NY, Th. Bäck, D.B. Fogel, Z. Michalewicz (Hrsg.): Handbook of Evolutionary Computation, Vols. 1,2, Institute of Physics Publishing,
Genetic'Algorithms'::' ::'Algoritmi'Genetici'1
Genetic'Algorithms'::' ::'Algoritmi'Genetici'1 Prof. Mario Pavone Department of Mathematics and Computer Sciecne University of Catania v.le A. Doria 6 95125 Catania, Italy mpavone@dmi.unict.it http://www.dmi.unict.it/mpavone/
More informationCSE /CSE6602E - Soft Computing Winter Lecture 9. Genetic Algorithms & Evolution Strategies. Guest lecturer: Xiangdong An
CSE3 3./CSE66E - Soft Computing Winter Lecture 9 Genetic Algorithms & Evolution Strategies Guest lecturer: Xiangdong An xan@cs.yorku.ca Genetic algorithms J. Holland, Adaptation in Natural and Artificial
More informationEvolutionary Algorithms - Introduction and representation Jim Tørresen
INF3490 - Biologically inspired computing Lecture 2: Eiben and Smith, chapter 1-4 Evolutionary Algorithms - Introduction and representation Jim Tørresen Evolution Biological evolution: Lifeforms adapt
More informationGenetic Algorithms. Part 3: The Component of Genetic Algorithms. Spring 2009 Instructor: Dr. Masoud Yaghini
Genetic Algorithms Part 3: The Component of Genetic Algorithms Spring 2009 Instructor: Dr. Masoud Yaghini Outline Genetic Algorithms: Part 3 Representation of Individuals Mutation Recombination Population
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 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 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 informationinitial set of random solutions called population satisfying boundary and/or system
CHAPTER 4 Genetic Algorithm GAs are stochastic search algorithms based on the mechanism of natural selection and natural genetics. GA, differing from conventional search techniques, start with an initial
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 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 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 informationWhat is an Evolutionary Algorithm? Presented by: Faramarz Safi (Ph.D.) Faculty of Computer Engineering Islamic Azad University, Najafabad Branch
Presented by: Faramarz Safi (Ph.D.) Faculty of Computer Engineering Islamic Azad University, Najafabad Branch Chapter 2 Contents Recap of Evolutionary Metaphor Basic scheme of an EA Basic Components: Representation
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 informationEvolutionary Computation. Lecture 1 January, 2007 Ivan Garibay
Evolutionary Computation Lecture 1 January, 2007 Ivan Garibay igaribay@cs.ucf.edu Lecture 1 What is Evolutionary Computation? Evolution, Genetics, DNA Historical Perspective Genetic Algorithm Components
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 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 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 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 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 informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
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 informationEvolutionary Computation
Evolutionary Computation Evolution and Intelligent Besides learning ability, intelligence can also be defined as the capability of a system to adapt its behaviour to ever changing environment. Evolutionary
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 informationLogistics. Final exam date. Project Presentation. Plan for this week. Evolutionary Algorithms. Crossover and Mutation
Logistics Crossover and Mutation Assignments Checkpoint -- Problem Graded -- comments on mycourses Checkpoint --Framework Mostly all graded -- comments on mycourses Checkpoint -- Genotype / Phenotype Due
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 informationAn introduction to evolutionary computation
An introduction to evolutionary computation Andrea Roli andrea.roli@unibo.it Dept. of Computer Science and Engineering (DISI) Campus of Cesena Alma Mater Studiorum Università di Bologna Outline 1 Basic
More informationEVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP
ISSN 1691-5402 ISBN 978-9984-44-028-6 Environment. Technology. Resources Proceedings of the 7 th International Scientific and Practical Conference. Volume I1 Rēzeknes Augstskola, Rēzekne, RA Izdevniecība,
More informationPlan for today GENETIC ALGORITHMS. Randomised search. Terminology: The GA cycle. Decoding genotypes
GENETIC ALGORITHMS Jacek Malec email: jacek.malec@cs.lth.se Plan for today What is a genetic algorithm? Degrees of freedom. Some examples. Co-evolution, SAGA, Genetic Programming, Evolutionary Strategies,...
More informationA Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization
A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization Kalyanmoy Deb deb@iitk.ac.in Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, Kanpur,
More informationGenetic Algorithms and Genetic Programming Lecture 14
Genetic Algorithms and Genetic Programming Lecture 14 Gillian Hayes 13th November 2007 GAs: Representation, Fitness, Searching the Space Representation binary, real, plans, trees Operators for non-binary
More informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
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 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 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 informationA Genetic Algorithm on Inventory Routing Problem
A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract
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 informationDEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION
From the SelectedWorks of Liana Napalkova May, 2008 DEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION Galina Merkuryeva Liana Napalkova
More informationCHAPTER 4 LINEAR ANTENNA ARRAY SYNTHESIS USING GENETIC ALGORITHM
76 CHAPTER 4 LINEAR ANTENNA ARRAY SYNTHESIS USING GENETIC ALGORITHM 4.1 INTRODUCTION Improving antenna characteristics such as directivity, input impedance, bandwidth, sidelobe level, null depth level
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 informationMulti-Objective Optimisation. CS454, Autumn 2017 Shin Yoo
Multi-Objective Optimisation CS454, Autumn 2017 Shin Yoo More Than One Objectives If you have more than one objective, what would you do with your GA? I want to maximise travel distance of my EV but minimise
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 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 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 informationIntroduction To Genetic Algorithms
Introduction To Genetic Algorithms Cse634 DATA MINING Professor Anita Wasilewska Computer Science Department Stony Brook University 1 Overview Introduction To Genetic Algorithms (GA) GA Operators and Parameters
More informationIteratively Inferring Gene Regulatory Networks with Virtual Knockout Experiments
Iteratively Inferring Gene Regulatory Networks with Virtual Knockout Experiments Christian Spieth, Felix Streichert, Nora Speer, and Andreas Zell Centre for Bioinformatics Tübingen (ZBIT), University of
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 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 informationEvolutionary Algorithms:
GEATbx Introduction Evolutionary Algorithms: Overview, Methods and Operators Hartmut Pohlheim Documentation for: Genetic and Evolutionary Algorithm Toolbox for use with Matlab version: toolbox 3.3 documentation
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 informationComparative Study of Different Selection Techniques in Genetic Algorithm
Journal Homepage: Comparative Study of Different Selection Techniques in Genetic Algorithm Saneh Lata Yadav 1 Asha Sohal 2 Keywords: Genetic Algorithms Selection Techniques Roulette Wheel Selection Tournament
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 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 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 informationSoftware Next Release Planning Approach through Exact Optimization
Software Next Release Planning Approach through Optimization Fabrício G. Freitas, Daniel P. Coutinho, Jerffeson T. Souza Optimization in Software Engineering Group (GOES) Natural and Intelligent Computation
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 informationGenetic algorithms. History
Genetic algorithms History Idea of evolutionary computing was introduced in the 1960s by I. Rechenberg in his work "Evolution strategies" (Evolutionsstrategie in original). His idea was then developed
More informationA Comparison between Genetic Algorithms and Evolutionary Programming based on Cutting Stock Problem
Engineering Letters, 14:1, EL_14_1_14 (Advance online publication: 12 February 2007) A Comparison between Genetic Algorithms and Evolutionary Programming based on Cutting Stock Problem Raymond Chiong,
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationReducing Premature Convergence Problem in Genetic Algorithm: Application on Travel Salesman Problem
Computer and Information Science; Vol. 6, No. 1; 2013 ISSN 1913-8989 E-ISSN 1913-8997 Published by Canadian Center of Science and Education Reducing Premature Convergence Problem in Genetic Algorithm:
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 informationA Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems
A Solution Approach for the Joint Order Batching and Picker Routing Problem in Manual Order Picking Systems André Scholz Gerhard Wäscher Otto-von-Guericke University Magdeburg, Germany Faculty of Economics
More informationComp215: Genetic Algorithms - Part 1
Comp215: Genetic Algorithms - Part 1 Mack Joyner, Dan S. Wallach (Rice University) Copyright 2016, Mack Joyner, Dan S. Wallach. All rights reserved. Darwin s Theory of Evolution Individual organisms differ
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 informationOn the efficiency of bionic optimisation procedures
Gekeler, S.,, R., Widmann, C. Reutlingen Research Institute,, Germany Content 1. Motivation 2. Bionic Optimisation 3. Efficiency of Optimisation Strategies 4. Test Examples 5. Conclusions Title Sheet 1
More informationGenetic Algorithms. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.
Genetic Algorithms Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Slides credit: Ozalp Babaoglu History Pioneered by John Henry Holland
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
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 informationIntroduction Evolutionary Algorithm Implementation
Introduction Traditional optimization methods fail when there are complex, nonlinear relationships between the parameters and the value to be optimized, the goal function has many local extrema, and resources
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 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 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 informationUtilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis
1 Utilizing Optimization Techniques to Enhance Cost and Schedule Risk Analysis Colin Smith, Brandon Herzog SCEA 2012 2 Table of Contents Introduction to Optimization Optimization and Uncertainty Analysis
More informationEvolutionary Algorithms
Evolutionary Algorithms Fall 2008 1 Introduction Evolutionary algorithms (or EAs) are tools for solving complex problems. They were originally developed for engineering and chemistry problems. Much of
More informationGenetic Algorithms and Genetic Programming Lecture 13
Genetic Algorithms and Genetic Programming Lecture 13 Gillian Hayes 10th November 2008 Pragmatics of GA Design 1 Selection methods Crossover Mutation Population model and elitism Spatial separation Maintaining
More informationGenetic Algorithms using Populations based on Multisets
Genetic Algorithms using Populations based on Multisets António Manso 1, Luís Correia 1 1 LabMAg - Laboratório de Modelação de Agentes Faculdade de Ciências da Universidade de Lisboa Edifício C6, Piso
More informationOptimal Design of Laminated Composite Plates by Using Advanced Genetic Algorithm
International Refereed Journal of Engineering and Science (IRJES) ISSN (Online) 2319-183X, (Print) 2319-1821 Volume 3, Issue 5(May 2014), PP.77-86 Optimal Design of Laminated Composite Plates by Using
More informationGenetic algorithms and code optimization. A quiet revolution
Genetic algorithms and code optimization Devika Subramanian Rice University Work supported by DARPA and the USAF Research Labs A quiet revolution (May 1997) Deep Blue vs Kasparaov first match won against
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
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 informationSimulation-Based Analysis and Optimisation of Planning Policies over the Product Life Cycle within the Entire Supply Chain
From the SelectedWorks of Liana Napalkova June, 2009 Simulation-Based Analysis and Optimisation of Planning Policies over the Product Life Cycle within the Entire Supply Chain Galina Merkuryeva Liana Napalkova
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 informationStructural Bioinformatics (C3210) Conformational Analysis Protein Folding Protein Structure Prediction
Structural Bioinformatics (C3210) Conformational Analysis Protein Folding Protein Structure Prediction Conformational Analysis 2 Conformational Analysis Properties of molecules depend on their three-dimensional
More informationGenetic Programming for Symbolic Regression
Genetic Programming for Symbolic Regression Chi Zhang Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996, USA Email: czhang24@utk.edu Abstract Genetic
More informationA New Method for Efficient Global Optimization of Large Systems Using Sub-models HEEDS COMPOSE demonstrated on a crash optimization problem
12 th International LS-DYNA Users Conference Optimization(2) A New Method for Efficient Global Optimization of Large Systems Using Sub-models HEEDS demonstrated on a crash optimization problem Nate Chase,
More informationGenetic Algorithm. Presented by Shi Yong Feb. 1, 2007 Music McGill University
Genetic Algorithm Presented by Shi Yong Feb. 1, 2007 Music Tech @ McGill University Outline Background: Biological Genetics & GA Two Examples Some Applications Online Demos* (if the time allows) Introduction
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 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 informationA GENETIC ALGORITHM WITH DESIGN OF EXPERIMENTS APPROACH TO PREDICT THE OPTIMAL PROCESS PARAMETERS FOR FDM
A GENETIC ALGORITHM WITH DESIGN OF EXPERIMENTS APPROACH TO PREDICT THE OPTIMAL PROCESS PARAMETERS FOR FDM G. Arumaikkannu*, N. Uma Maheshwaraa*, S. Gowri* * Department of Manufacturing Engineering, College
More informationIn collaboration with Jean-Yves Lucas (EDF)
In collaboration with Jean-Yves Lucas (EDF) Table of Contents 1. Introduction 2. Related works 3. Mathematical Model 4. Multi-objective Evolutionary Algorithm 5. Input Data & Experimental results 6. Conclusions
More informationA New Methodology for Solving Different Economic Dispatch Problems
A New Methodology for Solving Different Economic Dispatch Problems Divya Mathur Assistant Professor, JECRC University, Jaipur Abstract- This paper presents a Biogeography-Based Optimization (BBO) algorithm
More informationLearning Petri Net Models of Non-Linear Gene Interactions
Learning Petri Net Models of Non-Linear Gene Interactions Abstract Understanding how an individual s genetic make-up influences their risk of disease is a problem of paramount importance. Although machine
More informationA Genetic Algorithm Applying Single Point Crossover and Uniform Mutation to Minimize Uncertainty in Production Cost
World Applied Sciences Journal 23 (8): 1013-1017, 2013 ISSN 1818-4952 IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.23.08.956 A Genetic Algorithm Applying Single Point Crossover and Uniform Mutation
More informationAnt Colony Optimization
Ant Colony Optimization Part 4: Algorithms Fall 2009 Instructor: Dr. Masoud Yaghini Ant Colony Optimization: Part 4 Outline The Traveling Salesman Problem ACO Algorithms for TSP Ant System (AS) Elitist
More informationDesigning a New Particle Swarm Optimization for Make-with-Buy Inventory Model
Proceedings of the 14 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 14 Designing a New Particle Swarm Optimization for Make-with-Buy Inventory
More informationDominant and Recessive Genes in Evolutionary Systems Applied to Spatial Reasoning
Dominant and Recessive Genes in Evolutionary Systems Applied to Spatial Reasoning Thorsten Schnier and John Gero Key Centre of Design Computing Department of Architectural and Design Science University
More informationA Study of Crossover Operators for Genetic Algorithms to Solve VRP and its Variants and New Sinusoidal Motion Crossover Operator
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 7 (2017), pp. 1717-1733 Research India Publications http://www.ripublication.com A Study of Crossover Operators
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 informationStrategy Parameter Variety in Self-Adaptation of Mutation Rates
Strategy Parameter Variety in Self-Adaptation of Mutation Rates Christopher Stone Intelligent Computer Systems Centre University of the West of England Bristol, United Kingdom Jim Smith Intelligent Computer
More informationChanging Mutation Operator of Genetic Algorithms for optimizing Multiple Sequence Alignment
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 11 (2013), pp. 1155-1160 International Research Publications House http://www. irphouse.com /ijict.htm Changing
More information