Tuning of 2-DOF PID Controller By Immune Algorithm

Size: px
Start display at page:

Download "Tuning of 2-DOF PID Controller By Immune Algorithm"

Transcription

1 Tuning of 2-DOF PD Controller By mmune Algorithm Dong Hwa Kim Dept. of nstrumentation and Control Eng., Hanbat National University, 16-1 San Duckmyong-Dong Yusong-Gu, Daejon City Seoul, Korea, Tel: , Fax: Abstract - This paper represents that auto tuning of 2-DOF PD Controller can be effectively performed by immune algorithms. A number of tuning approaches for PD controllers are considered in the context of intelligent tuning methods. However, in the case of 2-DOF PD Controller, quite a few tuning based on the classical approach such a trial and error has been suggested. Also, a general view is provided that they are the special cases of either the linear model or the single control system. On the other hand, since the immune network system possesses a self organizing and distributed memory, it is thus adaptive to its external environment and allows a PDP (parallel distributed processing) network to complete patterns against the environmental situation. Also. t can provide optimal solution. Simulation results reveal that immune algorithms based tuning are an effective approaches to search for optimal or near optimal control.. NTRODUCTON The Proportional-ntegral-Derivative (PD) controller has been widely used owing to its simplicity and robustness in chemical process, power plant, and electrical systems. ts popularity is also due to easy implementation in hardware and software. However, with only the P,, D parameters, it is very difficult to control a plant with complex dynamics, such as large dead time, inverse response, and highly nonlinear characteristics. That is, since the PD controller is usually poorly tuned, a higher of degree of experience and technology is required for the tuning in the actual plant [5]. There are many well known P and PD tuning formulas for stable processes. However, PD tuning formulas for unstable processes or complex plants are less common. Up to this time, many sophisticated tuning algorithms have been tried to improve the PD controller performance under such difficult conditions, since the control performance of the system depends on the P,, D parameter gains. n many cases, especially in the actual plant, they are manually tuned through a trial and error procedure, and the derivative action is switched off, since it is difficult to tune. Recently, automatic tuning hzzy, neural network, genetic algorithm, and their combined approaches has been suggested but all of them are required to overcome difficulty in generation of parameter tuning such as the membership function for controller. Therefore, some papers suggest that learning capability of neural networks and optimization techniques such as genetic algorithms play the important role for combined methods. [9-111 n spite of their individual philosophies and structural difference, all of these approaches share the same difficulty of fuzzy rule generation or tuning of weight function in the neural network, since fuzzy rules and weights in a mixed learning structure must be different according to the plant and the conditions in which they are operated. That is, it is required to have a systematic method for constructing appropriate auto-tuning method and rules. On the other hand, the artificial immune network always has a new parallel decentralized processing mechanism for various situations, since antibodies communicate to each other among different species of antibodiesm-cells through the stimulation and suppression chains among antibodies that form a large-scaled network. n addition to that, the structure of the network is not fixed, but varies continuously. That is, the artificial immune network flexibly self-organizes according to dynamic changes of external environment (meta-dynamics function). Also, mmune network can provides an optimal solution approach for nonlinear dynamic process like Genetic algorithm. This paper focuses on tuning of the 2-DOF PD Controller based on the immune network DOF PD COCTROLLER WTH A SEPARATED 2-DOF PARAMETER A 2-DOF PD controller with a separated 2-DOF parameter for the power generating plant is composed as in Fig. 1. The transfer function between the process value PV(s) and the settling value SV(s), and between the process value PV(s) and the manipulated value, MV(s) are given as the following equations, respectively: /02/$ EEE 675

2 (3) where, 1 F(s) = pts filter transfer function, P(,) = KP[ 1 ++) : P controller transfer function, D(s) = - KpT,s : D controller transfer function, 1 + qt,s ~ : plant Z' ~ transfer function. n equation (l), the numerator has a similar function as that of the conventional PD controller. That is, if we tune the proportional gain K~ with a greater value, the affect of disturbance G, against plant output is smaller. However, in equation (2) and (3), the process value PV(s) and the plant G@) depend on the two degrees parameter a, p, y, and the proportional gain is also affected by the parameter a, y given for two degrees of function. n the long run, since the disturbance can be reduced by gains K ~ T,,, y, and the process value PV and the plant G,(s) are effectively controlled by the two degrees parameter a, p, y, the 2-DOF PD controller with a separated 2-DOF parameter can have two degrees of function completely CHARACTERSTC OF MMUNE NETWORK ALGORTHMS The artificial immune network system implements a learning technique inspired by the human immune system which is a remarkable natural defense mechanism that learns about foreign substances, However, the immune system has not attracted the same kind of interest from the computing field as the neural operation of the brain or the evolutionary forces used in learning classifier systems [6]. Other areas of the characteristic relating to the immune system for engineering field are summarized below: The learning rule of the immune system is a distributed system with no central controller, since the immune system is distributed and consists of an enormous number and diversity of cells throughout our bodies. 0 The immune system has a naturally occurring event-response system which can quickly adapt to changing situations and shares the property with the central nervous system that a definite recognition can made be made with a fuzzy stimulus. The immune system possesses a self organizing and distributed memory Therefore, it is thus adaptive to its external environment and allows a PDP (parallel distributed processing) network to complete patterns against the environmental situation @ Disturbance input Fig. 1. The structure of 2-DOF PD Controller for power plant system. 0 The correct fimctioning of the immune system is to be insensitive to the fine details of the network connections, since a significant part of the immune system repertoire is generate by somatic mutation processes. n particular, immune system can play an important role to maintain own system dynamically changing environments. Therefore, immune system would be expected to provide a new paradigm suitable for dynamic problem dealing with unknown environments their rather than static system. V. DYNAMC OF MMUNE ALGORTHM FOR TUNNG OF 2-DOF PD CONTROLLER A. mmune Algorithm Here, the objective function can be written as the followings: i=l 6; : objective function z: the number of process for obtaining an optimal gain, respectively 1 (4) /02/$ EEE 676

3 mmune Afinity Algorithm calculation oval Fig.3. The structure of controller. nteraction between agents given by: Fig.2. Proposed mechanism for selection of P,, D, a, P, and Y. L, : optimal level in process for selection of an optimal gain L:*J~'' : target optimal value in process in process for selection of an optimal gain 6 : penalty constant fn : penalty hnction P: the number of route for selection of an optimal gain Ri : gain level in route i Zi,. : subsidiary hnction LF : limit speed in gain This algorithm is implemented by the following procedures. [step 13 nitionalization and Recognition of antigen: The immune system recognizes the invasion of an antigen, which corresponds to input data or disturbances in the optimization problem. [step 21 Product of antibody from memory cell: The immune system produces the antibodies which were effective to kill the antigen in the past, from memory cells. This is implemented by recalling a past successhl solution. [step 31 Calculation of affinity between antibodies: The affinities q k obtained by equation (4) and the affinity ok using equation (5) is calculated for searching the optimal solution. [step 41 Differentiation of lymphocyte: The B-lymphocyte cell, the antibody which matched the antigen, is dispersed to the memory cells in order to respond to the next invasion quickly. This dispersed corresponds to strong the solution in a database. [step 51 Stimulation and suppression of antibody: The expected value q, of the stimulation of the antibody is where 6, is the concentration of the antibodies. The concentration is calculated by affinity based on phenotype but not genotype because of the reduction of computing time. So, ak is represented by: sum of antibodies with same aff;nity as me Ok = ' (6) sum of antibodies Using by equation (7), a immune system can control the concentration and the variety of antibodies in the lymphocyte population. f antibody obtains a higher affinity against an antigen, the antibody stimulates. However, an excessive higher concentration of an antibody is suppressed. Through this function, an immune system can maintain the diversity of searching directions and a local minimum. [step 61 Stimulation of antibody: To capture to the unknown antigen, new lymphocytes are produced in the bone marrow in place of the antibody eliminated in step 5. This procedure can generate a diversity of antibodies by a genetic reproduction operator such as mutation or crossover. These genetic operators are expected to be more efficient than generation of antibodies. mmune algorithms (A) are optimization techniques based on the principles of natural evolution. A operates on the population of potential solutions to a problem. A notion of fitness is used in A like GA to measure the goodness of a candidate solution (chromosome). A operators of selection, crossover, and mutation are repeatedly applied to the population to increase the fitness of chromosomes. The success of employing A to solve a given optimization problem greatly depends on correctly choosing the fitness function. Fitness function must positive values and must be maximized. 1) Mapping solution space into immune search space, binary strings. Constructing fuzzy fitness function F using /02/$ EEE 677

4 fuzzy measure of distance d, objective function given by Equation (4). 2) Creating initial population (set of chromosomes) randomly, i.e. a population of fuzzy weights of fuzzy neural networks which are randomly specified. 3) Evaluating each chromosomes in the population in terms of fitness value using Eq. (8). 4) f termination conditions are met go to step 8. 5) Generating new population using selection operator. This operator randomly selects chromosomes from the current population with the probabilities proportional to the values of fitness of the chromosomes. 6) Creating new chromosomes by mating randomly selected (with some specified probability called probability of crossover, Pc chromosomes. The resulting offspring replaces the original parent chromosomes in the population. 7) Mutating some randomly selected (with some specified probability called probability of mutation, chromosomes. Return to step 3. B. Performance Criteria For Tuning Generally there are many kinds of decisions for the control performance of control system. This paper is used as follows: 1) Minimum time- Weighted ntegral of Squared Errors TWS = ft'e'dt, 0 k = 0,1,2,..., m. (7) 2) Combined Performance ndex using Overshoot ( ov ) and Rise Time(T,) PF = k,ov -- k,t, (8) where in Equation (7) and (S), k, k,, k, are experimental parameters in order to emphasize our requirement about OV or T,. V. SMULATONS AND DSCUSSONS n this paper the plant transfer function shown in Fig. 1 is used for simulation. Fig. 2 is selection mechanism of immune network mechanism for the 2-DOF PD Controller of the transfer function of the combined power plant. Tables 1-2 represent variation of each parameter in immune cells and Figs show response of control system in the power plant controlled by variation of parameter in immune cell. Fig. 4 is the result of simulation by initial value range of immune network, Range (0-20; 0-10; 0-10; 0-1; 0-2; 1-2). Fig. 5 shows and Fig. 6 illustrates response to range of initial parameter value in cell (0-20; 0-20; 0-1 0; 0-1 ; 0-1 ; 1-2) and cell (0-20; 0-20; 0-20; 0-1; 0-2; 1-2), respectively. Fig. 6 has the most stable response as it represents response when the value of cell is (0-20; 0-20; 0-10; 0-1; 0-1; 1-2). Fig shows response of uncontrolled system after train by immune algorithms on each initial range (e.x.; 0-10; 0-10; 0-10; 0-1; 0-2; 1-2), respectively. V. CONCLUSONS There are many well known P and PD tuning formulas for stable processes. However, PD tuning formulas for unstable processes or complex plants are less common. Up to this time, many sophisticated tuning algorithms have been tried to improve the 2-DOF PD Controller performance under such difficult conditions, since the control performance of the system depends on the P,, D parameter gains. n many cases, especially in the actual plant, they are manually tuned through a trial and error procedure, and the derivative action is switched off, since it is difficult to tune. A number of the combined intelligent techniques have been studying in the viewpoint of tuning of control systems. However, there are still many problems must be improved in parameter tuning for learning On the other hand, the artificial immune system (AS) implements a learning technique inspired by the human immune system which is a remarkable natural defense mechanism that learns about foreign substances, However, the immune system has not attracted the same kind of interest from the computing field as the neural operation of the brain or the evolutionary forces used in learning classifier systems. Also, the immune system possesses a self organizing and distributed memory. Therefore, it is thus adaptive to its external environment and allows a PDP (parallel distributed processing) network to complete patterns against the environmental situation. n this paper, method to acquire intelligent tuning of 2-DOF PD Controller for optimal control has been described using immune algorithms. The simulation studies have been performed using the immune based parameter tuning for intelligent control Table 1 Variation of uarameter range in immune cell. Table /02/$ EEE 678

5 l l " bmpsua ton 190 1,P m o ~ w." ,.,.,_.$,... i"".., ~,. ".....~...,.. "... " " r W t Fig. 4. Plant response to range of initial value. (Rang~O-20; 0-10; 0-10; 0-1; 0-2; 1-2) 8 " :! i 2 -,! i - C Q r i C Fig. 8. Plant response to range of initial value. (Range=O-20; 0-20; 0-20; 0-1; 0-2; 1-2) *.* ' 2 ~ r. h*, Fig. 5. Plant response to range of initial value. (Range=O-20; 0-20, 0-20; 0-1; 0-2; 1-2) Fig. 9. Plant response to range of initial value. (Range=O-30; 0-20; 0-30; 0-1; 0-2; 1-2) Fig. 6. Plant response to range of initial value. (Range=O-20; 0-20; 0-10; 0-1; 0-1; 1-2) w ww Fig. 10. Plant response to range of initial value. (Range=O-O; 0-10; 0-10; 0-1; 0-2; 1-2) -6.1, Fig. 7. Plant response to range of initial value. (Rang-0-20; 0-20; 0-10; 0-1; 0-2; 1-2) Fig Plant response to range of initial value. (Range=O-O; 0-20; 0-10; 0-1; 0-2; 1-2) /02/$ EEE 679

6 Fig. 12. Plant response to range of initial value. (Range=O-20; 0-20; 0-20; 0-5; 0-2; 1-2),.., ,,.. structure and have revealed that the 2-DOF PD controller tuned by immune algorithms effectively regulate a plant with a time delay. To resolve this problem, this paper has introduced cost function. t is believed that the same method can be also applied successfully to other type of control structures. Using genetic algorithms to explore pattern recognition in the immune system, Evolutionary computation, vol. 1, pp , [ll] F. J. Valera, A. Coutinho, B. Dupire and N. N. Vaz., Cognitive networks: mmune, neural, and Otherwise, Theoretical mmunology, vol.2, pp , [12] J. Stewart, The immune system: Emergent self-assertion in an autonomous network, n Proceedings of ECAL-93, pp , [ 131 Dong Hwa Kim, ntelligent tuning of a PD controller for multivariable process using mmune network model based on fuzzy set, FUZZY-EEE2001, Dec. 3, 2001, Australlia. [ 141 Dong Hwa Kim, ntelligent tuning of a PD Controller using immune algorithm, KEE, vol. 14, no., pp. 1-8, References Assilian and E.H. Mamdani, An experiment in linguistic synthesis with fuzzy logic controllers, nt. J. Man-Machine Studies, vol. 7, pp. 1-13, A. Homaifar and E. Mccormick, Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms, EEE Trans. Fuzzy Systems 3 pp , R. Ketata, D. De Geest and A. Titli, Fuzzy controller: design, evaluation, parallel and hierarchical combination with a PD controller, Fuzzy Sets and Systems vol. 71 pp , J. D. Farmer, N. H. Packard and A. S. Perelson, The immune system, adaptation, and machine learning, Physica. D 22, pp , J. Stewart, The mmune System: Emergent self-assertion in an autonomous network, n Proceedings of ECAL-93, pp , Kaz, uyuki Mori and Makoto Tsukiyama, mmune algorithm with searching diversity and its application to resource allocation problem, Trans. JEE, vol. 113-C, no. 10, 93. Dong Hwa Kim, Tuning of a PD controller using a artificial immune network model and fuzzy set July 28, FSA200 1, Vancouver. X. M. Qi, Genetic algorithms based fuzzy controller for high order systems, Fuzzy Sets and Systems, vol. 91, pp , C. Berek and C. Milstein, The Dynamics Nature of the antibody repertoire, mmunology Review, vol. 105, no. 5, [lo] S. Forrest, B. Javomik, R. E. Smith and A. S. Perelson, /02/$ EEE 680

College of information technology Department of software

College 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 information

Immune Programming. Payman Samadi. Supervisor: Dr. Majid Ahmadi. March Department of Electrical & Computer Engineering University of Windsor

Immune Programming. Payman Samadi. Supervisor: Dr. Majid Ahmadi. March Department of Electrical & Computer Engineering University of Windsor Immune Programming Payman Samadi Supervisor: Dr. Majid Ahmadi March 2006 Department of Electrical & Computer Engineering University of Windsor OUTLINE Introduction Biological Immune System Artificial Immune

More information

Intro. ANN & Fuzzy Systems. Lecture 36 GENETIC ALGORITHM (1)

Intro. 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 information

Evolutionary Computation

Evolutionary 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 information

GENETIC 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. 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 information

ARTIFICIAL IMMUNE SYSTEM AGENT MODEL

ARTIFICIAL IMMUNE SYSTEM AGENT MODEL ARTIFICIAL IMMUNE SYSTEM AGENT MODEL Siti Mazura Che Doi 1 and Norita Md. Norwawi 2 Universiti Sains Islam Malaysia (USIM) {sitimazura@ipip.edu.my, norita}@usim.edu.my ABSTRACT. The Artificial Systems

More information

Bio-inspired Active Vision. Martin Peniak, Ron Babich, John Tran and Davide Marocco

Bio-inspired Active Vision. Martin Peniak, Ron Babich, John Tran and Davide Marocco Bio-inspired Active Vision Martin Peniak, Ron Babich, John Tran and Davide Marocco GPU Computing Lab Traditional Computer Vision 3 Traditional Computer Vision Teaching a computer to classify objects has

More information

What is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...

What 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 information

Artificial Immune Systems Tutorial

Artificial Immune Systems Tutorial Artificial Immune Systems Tutorial By Dr Uwe Aickelin http://www.aickelin.com Overview Biological Immune System. Artificial Immune System (AIS). Comparison to other Algorithms. Applications of AIS: Data

More information

CEng 713 Evolutionary Computation, Lecture Notes

CEng 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 information

Biological immune systems

Biological immune systems Immune Systems 1 Introduction 2 Biological immune systems Living organism must protect themselves from the attempt of other organisms to exploit their resources Some would-be exploiter (pathogen) is much

More information

Agent-Based Architecture of Selection Principle in the Immune System

Agent-Based Architecture of Selection Principle in the Immune System Agent-Based Architecture of Selection Principle in the Immune System Yoshiteru Ishida Graduate School of Information Science Division of Applied Systems Science Nara Institute of Science & Technology Ikoma,

More information

Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm

Computational 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 information

Introduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST

Introduction 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 information

VISHVESHWARAIAH 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. 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 information

The Biological Basis of the Immune System as a Model for Intelligent Agents

The Biological Basis of the Immune System as a Model for Intelligent Agents The Biological Basis of the Immune System as a Model for Intelligent Agents Roger L. King 1, Aric B. Lambert 1, Samuel H. Russ 1, and Donna S. Reese 1 1 MSU/NSF Engineering Research Center for Computational

More information

CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING

CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING 79 CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING The present chapter proposes a hybrid intelligent approach (IPSO-AIS) using Improved Particle Swarm Optimization (IPSO) with

More information

Improving Differential Evolution Algorithm with Activation Strategy

Improving 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 information

10. Lecture Stochastic Optimization

10. 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 information

From Genetics to Genetic Algorithms

From 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 information

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions. Aickelin, Uwe (2003) Artificial Immune System and Intrusion Detection Tutorial. In: Introduction Tutorials in Optimization, Search and Decision Support Methodologies, Nottingham, UK. Access from the University

More information

Load Frequency Control of Power Systems Using FLC and ANN Controllers

Load Frequency Control of Power Systems Using FLC and ANN Controllers Load Frequency Control of Power Systems Using FLC and ANN Controllers Mandru Harish Babu PG Scholar, Department of Electrical and Electronics Engineering, GITAM Institute of Technology, Rushikonda-530045,

More information

Genetic algorithms. History

Genetic 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 information

MINIMIZE THE MAKESPAN FOR JOB SHOP SCHEDULING PROBLEM USING ARTIFICIAL IMMUNE SYSTEM APPROACH

MINIMIZE THE MAKESPAN FOR JOB SHOP SCHEDULING PROBLEM USING ARTIFICIAL IMMUNE SYSTEM APPROACH MINIMIZE THE MAKESPAN FOR JOB SHOP SCHEDULING PROBLEM USING ARTIFICIAL IMMUNE SYSTEM APPROACH AHMAD SHAHRIZAL MUHAMAD, 1 SAFAAI DERIS, 2 ZALMIYAH ZAKARIA 1 Professor, Faculty of Computing, Universiti Teknologi

More information

Genetic Algorithms for Optimizations

Genetic 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 information

CHAPTER 3 RESEARCH METHODOLOGY

CHAPTER 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 information

Solving Protein Folding Problem Using Hybrid Genetic Clonal Selection Algorithm

Solving Protein Folding Problem Using Hybrid Genetic Clonal Selection Algorithm 94 Solving Protein Folding Problem Using Hybrid Genetic Clonal Selection Algorithm Adel Omar Mohamed and Abdelfatah A. Hegazy, Amr Badr College of Computing & Information Technology, Arab Academy Abstract:

More information

The Biological Basis of the Immune System as a Model for Intelligent Agents

The Biological Basis of the Immune System as a Model for Intelligent Agents The Biological Basis of the Immune System as a Model for Intelligent Agents Roger L. King 1, Aric B. Lambert 1, Samuel H. Russ 1, and Donna S. Reese 1 1 MSU/NSF Engineering Research Center for Computational

More information

Genetic Algorithm: An Optimization Technique Concept

Genetic 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 information

Artificial Immune Systems

Artificial Immune Systems Artificial Immune Systems Dr. Mario Pavone Department of Mathematics & Computer Science University of Catania mpavone@dmi.unict.it http://www.dmi.unict.it/mpavone/ Biological Immune System (1/4) Immunology

More information

In order to have GA, you must have a way to rate a given solution (fitness function). The fitness function must be continuous.

In order to have GA, you must have a way to rate a given solution (fitness function). The fitness function must be continuous. Disclaimer This document is a summary of Prof. Floreano s Bio-inspired Adaptive Machines course. The purpose is to help the student revise for the oral examination. This document should not be considered

More information

IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM

IMPLEMENTATION 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 information

APPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION

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 information

A Genetic Algorithm on Inventory Routing Problem

A 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 information

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM

PARALLEL 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 information

Genetic algorithms in seasonal demand forecasting

Genetic algorithms in seasonal demand forecasting MPRA Munich Personal RePEc Archive Genetic algorithms in seasonal demand forecasting Grzegorz Chodak and Witold Kwaśnicki Wroc law University of Technology, Poland 2000 Online at https://mpra.ub.uni-muenchen.de/34099/

More information

Metodi e tecniche di ottimizzazione innovative per applicazioni elettromagnetiche

Metodi e tecniche di ottimizzazione innovative per applicazioni elettromagnetiche Metodi e tecniche di ottimizzazione innovative per applicazioni elettromagnetiche Algoritmi stocastici Parte 3 Artificial Immune Systems M. Repetto Dipartimento Ingegneria Elettrica Industriale - Politecnico

More information

Introduction Evolutionary Algorithm Implementation

Introduction 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 information

EVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP

EVOLUTIONARY 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 information

Metaheuristics and Cognitive Models for Autonomous Robot Navigation

Metaheuristics and Cognitive Models for Autonomous Robot Navigation Metaheuristics and Cognitive Models for Autonomous Robot Navigation Raj Korpan Department of Computer Science The Graduate Center, CUNY Second Exam Presentation April 25, 2017 1 / 31 Autonomous robot navigation

More information

General-purpose SPWA with the Class-type Skill by Genetic Algorithm

General-purpose SPWA with the Class-type Skill by Genetic Algorithm General-purpose SPWA with the Class-type Skill by Genetic Algorithm Daiki Takano Graduate School of Engineering, Maebashi Institute of Technology Email: futsal_ido_me_jp@yahoo.co.jp Kenichi Ida Graduate

More information

Generational and steady state genetic algorithms for generator maintenance scheduling problems

Generational 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 information

Assoc. Prof. Rustem Popa, PhD

Assoc. 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 information

Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA

Minimizing 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 information

Feature Selection for Predictive Modelling - a Needle in a Haystack Problem

Feature 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 information

Integration of Process Planning and Job Shop Scheduling Using Genetic Algorithm

Integration of Process Planning and Job Shop Scheduling Using Genetic Algorithm Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 1 Integration of Process Planning and Job Shop Scheduling Using

More information

Evolutionary Algorithms

Evolutionary 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 information

An Efficient and Effective Immune Based Classifier

An Efficient and Effective Immune Based Classifier Journal of Computer Science 7 (2): 148-153, 2011 ISSN 1549-3636 2011 Science Publications An Efficient and Effective Immune Based Classifier Shahram Golzari, Shyamala Doraisamy, Md Nasir Sulaiman and Nur

More information

Rule Minimization in Predicting the Preterm Birth Classification using Competitive Co Evolution

Rule 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 information

Evolutionary Computation. Lecture 1 January, 2007 Ivan Garibay

Evolutionary 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 information

GENETIC 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 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 information

Implementation of Genetic Algorithm for Agriculture System

Implementation 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 information

STRUCTURAL OPTIMIZATION USING ARTIFICIAL IMMUNE SYSTEM (AIS)

STRUCTURAL OPTIMIZATION USING ARTIFICIAL IMMUNE SYSTEM (AIS) Blucher Mechanical Engineering Proceedings May 2014, vol. 1, num. 1 www.proceedings.blucher.com.br/evento/10wccm STRUCTURAL OPTIMIZATION USING ARTIFICIAL IMMUNE SYSTEM (AIS) Sai Sushank Botu 1, S V Barai

More information

Clonal Selection Method for Virus Detection in a Cloud

Clonal Selection Method for Virus Detection in a Cloud Clonal Selection Method for Virus Detection in a Cloud Agnika Sahu #1, Tanmaya Swain *2, Tapaswini Samant *3 # School of Computer Engineering, KIIT University Bhubaneswar, India Abstract The biological

More information

An Introduction to Artificial Immune Systems

An Introduction to Artificial Immune Systems An Introduction to Artificial Immune Systems Jonathan Timmis Computing Laboratory University of Kent at Canterbury CT2 7NF. UK. J.Timmis@kent.ac.uk http:/www.cs.kent.ac.uk/~jt6 AIS October 2003 1 Novel

More information

Genetic Programming for Symbolic Regression

Genetic 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 information

Genetic Algorithm. Presented by Shi Yong Feb. 1, 2007 Music McGill University

Genetic 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 information

Energy management using genetic algorithms

Energy 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 information

An introduction to evolutionary computation

An 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 information

SEISMIC ATTRIBUTES SELECTION AND POROSITY PREDICTION USING MODIFIED ARTIFICIAL IMMUNE NETWORK ALGORITHM

SEISMIC ATTRIBUTES SELECTION AND POROSITY PREDICTION USING MODIFIED ARTIFICIAL IMMUNE NETWORK ALGORITHM Journal of Engineering Science and Technology Vol. 13, No. 3 (2018) 755-765 School of Engineering, Taylor s University SEISMIC ATTRIBUTES SELECTION AND POROSITY PREDICTION USING MODIFIED ARTIFICIAL IMMUNE

More information

Genetic algorithms and code optimization. A quiet revolution

Genetic 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 information

Searching for memory in artificial immune system

Searching for memory in artificial immune system Searching for memory in artificial immune system Krzysztof Trojanowski 1), Sławomir T. Wierzchoń 1,2 1) Institute of Computer Science, Polish Academy of Sciences 1-267 Warszwa, ul. Ordona 21 e-mail: {trojanow,stw}@ipipan.waw.pl

More information

Improved Clonal Selection Algorithm (ICLONALG)

Improved Clonal Selection Algorithm (ICLONALG) International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Nidhi

More information

Evolutionary Computation

Evolutionary Computation Evolutionary Computation Dean F. Hougen w/ contributions from Pedro Diaz-Gomez & Brent Eskridge Robotics, Evolution, Adaptation, and Learning Laboratory (REAL Lab) School of Computer Science University

More information

Artificial Immune Systems and Data Mining: Bridging the Gap with Scalability and Improved Learning

Artificial Immune Systems and Data Mining: Bridging the Gap with Scalability and Improved Learning Artificial Immune Systems and Data Mining: Bridging the Gap with Scalability and Improved Learning Olfa Nasraoui, Fabio González Cesar Cardona, Dipankar Dasgupta The University of Memphis A Demo/Poster

More information

Design and Implementation of Genetic Algorithm as a Stimulus Generator for Memory Verification

Design 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 information

An Overview of Artificial Immune Systems

An Overview of Artificial Immune Systems An Overview of Artificial Immune Systems J. Timmis 1*, T. Knight 1, L.N. de Castro 2 and E. Hart 3 1 Computing Laboratory, University of Kent. Canterbury. UK. {jt6,tpk1}@ukc.ac.uk 2 School of Electrical

More information

OPTIMAL SEISMIC DESIGN METHOD TO INDUCE THE BEAM-HINGING MECHANISM IN REINFORCED CONCRETE FRAMES

OPTIMAL SEISMIC DESIGN METHOD TO INDUCE THE BEAM-HINGING MECHANISM IN REINFORCED CONCRETE FRAMES 10NCEE Tenth U.S. National Conference on Earthquake Engineering Frontiers of Earthquake Engineering July 21-25, 2014 Anchorage, Alaska OPTIMAL SEISMIC DESIGN METHOD TO INDUCE THE BEAM-HINGING MECHANISM

More information

TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica

TIMETABLING 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 information

AUTOMATIC TEST CASE GENERATION BASED ON GENETIC ALGORITHM

AUTOMATIC TEST CASE GENERATION BASED ON GENETIC ALGORITHM AUTOMATIC TEST CASE GEERATIO BASED O GEETIC ALGORITHM DA LIU, XUEJU WAG, JIAMI WAG School of Information Science and Technology,Shijiazhuang Tiedao University, Shijiazhuang050043, China E-mail: liudanld@126.com

More information

Genetic Algorithm for Variable Selection. Genetic Algorithms Step by Step. Genetic Algorithm (Holland) Flowchart of GA

Genetic 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 information

Controller Tuning Of A Biological Process Using Optimization Techniques

Controller Tuning Of A Biological Process Using Optimization Techniques International Journal of ChemTech Research CODEN( USA): IJCRGG ISSN : 0974-4290 Vol.4, No.4, pp 1417-1422, Oct-Dec 2012 Controller Tuning Of A Biological Process Using Optimization Techniques S.Srinivasan

More information

EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING

EFFECT 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 information

AN ALGORITHM FOR REMOTE SENSING IMAGE CLASSIFICATION BASED ON ARTIFICIAL IMMUNE B CELL NETWORK

AN ALGORITHM FOR REMOTE SENSING IMAGE CLASSIFICATION BASED ON ARTIFICIAL IMMUNE B CELL NETWORK AN ALGORITHM FOR REMOTE SENSING IMAGE CLASSIFICATION BASED ON ARTIFICIAL IMMUNE B CELL NETWORK Shizhen Xu a, *, Yundong Wu b, c a Insitute of Surveying and Mapping, Information Engineering University 66

More information

Supplemental 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 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 information

The Human Immune System and Network Intrusion Detection

The Human Immune System and Network Intrusion Detection The Human Immune System and Network Intrusion Detection Jungwon Kim and Peter Bentley Department of Computer Science, University Collge London Gower Street, London, WC1E 6BT, U. K. Phone: +44-171-380-7329,

More information

Deterministic Crowding, Recombination And Self-Similarity

Deterministic 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 information

Cellular Automaton, Genetic Algorithms, and Neural Networks

Cellular Automaton, Genetic Algorithms, and Neural Networks Cellular Automaton, Genetic Algorithms, and Neural Networks Catherine Beauchemin, Department of Physics, University of Alberta January 30, 2004 Overview Cellular Automaton What is a cellular automaton?

More information

Chapter 4. Artificial Immune Systems

Chapter 4. Artificial Immune Systems Chapter 4 Artificial Immune Systems The different theories in the science of immunology inspired the development (design) of immune inspired algorithms, collectively known as artificial immune systems

More information

Available online at International Journal of Current Research Vol. 9, Issue, 07, pp , July, 2017

Available 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 information

GENETIC ALGORITHM A NOBLE APPROACH FOR ECONOMIC LOAD DISPATCH

GENETIC 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 information

Artificial Immune-Based For Voltage Stability Prediction In Power System

Artificial Immune-Based For Voltage Stability Prediction In Power System Artificial Immune-Based For Voltage Stability Prediction In Power System S. I. Suliman, T. K. Abdul Rahman, I. Musirin Faculty of Electrical Engineering, Universiti Teknologi MARA,40450, Shah Alam, Selangor

More information

Artificial Intelligence-Based Modeling and Control of Fluidized Bed Combustion

Artificial Intelligence-Based Modeling and Control of Fluidized Bed Combustion 46 Artificial Intelligence-Based Modeling and Control of Fluidized Bed Combustion Enso Ikonen* and Kimmo Leppäkoski University of Oulu, Department of Process and Environmental Engineering, Systems Engineering

More information

The Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment

The 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 information

Volume 3, Special Issue 3, March International Conference on Innovations in Engineering and Technology (ICIET 14)

Volume 3, Special Issue 3, March International Conference on Innovations in Engineering and Technology (ICIET 14) ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference

More information

ARTIFICIAL IMMUNE SYSTEMS FOR ILLNESSES DIAGNOSTIC

ARTIFICIAL IMMUNE SYSTEMS FOR ILLNESSES DIAGNOSTIC ARTIFICIAL IMMUNE SYSTEMS FOR ILLNESSES DIAGNOSTIC Hiba Khelil, Abdelkader Benyettou SIMPA Laboratory University of Sciences and Technology of Oran, PB 1505 M naouer, 31000 Oran, Algeria hibakhelil@yahoo.fr,

More information

DEVELOPMENT OF MULTI-OBJECTIVE SIMULATION-BASED GENETIC ALGORITHM FOR SUPPLY CHAIN CYCLIC PLANNING AND OPTIMISATION

DEVELOPMENT 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 information

A Gene Based Adaptive Mutation Strategy for Genetic Algorithms

A 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 information

An Improved Immune Genetic Algorithm for Capacitated Vehicle Routing Problem

An Improved Immune Genetic Algorithm for Capacitated Vehicle Routing Problem Send Orders for Reprints to reprints@benthamscience.ae 560 The Open Cybernetics & Systemics Journal, 2014, 8, 560-565 Open Access An Improved Immune Genetic Algorithm for Capacitated Vehicle Routing Problem

More information

AGV Steering Controller using NN Identifier and Cell Mediated Immune Algorithm

AGV Steering Controller using NN Identifier and Cell Mediated Immune Algorithm AGV Steering Controller using NN Identifier and Cell Mediated Immune Algorithm Young-Jin Lee, Jin-Ho Suh, Jin-Woo Lee, and Kwon-Soon Lee Abstract In this paper, CMIA (Cell Mediated Immune Algorithm) controller

More information

Processor Scheduling Algorithms in Environment of Genetics

Processor 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 information

Design and Implementation of Office Automation System based on Web Service Framework and Data Mining Techniques. He Huang1, a

Design and Implementation of Office Automation System based on Web Service Framework and Data Mining Techniques. He Huang1, a 3rd International Conference on Materials Engineering, Manufacturing Technology and Control (ICMEMTC 2016) Design and Implementation of Office Automation System based on Web Service Framework and Data

More information

Intelligent Techniques Lesson 4 (Examples about Genetic Algorithm)

Intelligent 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 information

2. Genetic Algorithms - An Overview

2. 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 information

COMPUTATIONAL INTELLIGENCE FOR SUPPLY CHAIN MANAGEMENT AND DESIGN: ADVANCED METHODS

COMPUTATIONAL INTELLIGENCE FOR SUPPLY CHAIN MANAGEMENT AND DESIGN: ADVANCED METHODS COMPUTATIONAL INTELLIGENCE FOR SUPPLY CHAIN MANAGEMENT AND DESIGN: ADVANCED METHODS EDITED BOOK IGI Global (former IDEA publishing) Book Editors: I. Minis, V. Zeimpekis, G. Dounias, N. Ampazis Department

More information

Implementation of Artificial Immune System Algorithms

Implementation of Artificial Immune System Algorithms Implementation of Artificial Immune System Algorithms K. Sri Lakshmi Associate Professor, Department of CSE Abstract An artificial immune system (AIS) that is distributed, robust, dynamic, diverse and

More information

Prediction of Success or Failure of Software Projects based on Reusability Metrics using Support Vector Machine

Prediction of Success or Failure of Software Projects based on Reusability Metrics using Support Vector Machine Prediction of Success or Failure of Software Projects based on Reusability Metrics using Support Vector Machine R. Sathya Assistant professor, Department of Computer Science & Engineering Annamalai University

More information

Optimal Capacitor Placement for Loss Reduction in Distribution Systems Using Fuzzy and Hybrid Genetic Algorithm

Optimal Capacitor Placement for Loss Reduction in Distribution Systems Using Fuzzy and Hybrid Genetic Algorithm Optimal Capacitor Placement for Loss Reduction in Distribution Systems Using Fuzzy and Hybrid Genetic Algorithm Dinakara Prasad Reddy P Lecturer, Department of EEE, SVU College of Engineering, Tirupati

More information

Genetic Algorithm with Upgrading Operator

Genetic Algorithm with Upgrading Operator Genetic Algorithm with Upgrading Operator NIDAPAN SUREERATTANAN Computer Science and Information Management, School of Advanced Technologies, Asian Institute of Technology, P.O. Box 4, Klong Luang, Pathumthani

More information

Optimal Design of Photovoltaic Battery Systems Using Interval Type-2 Fuzzy Adaptive Genetic Algorithm

Optimal Design of Photovoltaic Battery Systems Using Interval Type-2 Fuzzy Adaptive Genetic Algorithm Engineering, 2013, 5, 50-55 doi:10.4236/eng.2013.51b009 Published Online January 2013 (http://www.scirp.org/journal/eng) Optimal Design of Photovoltaic Battery Systems Using Interval Type-2 Fuzzy Adaptive

More information