Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 1 of 10. Towards the Inference of Genetic Networks
|
|
- Beverley Holt
- 5 years ago
- Views:
Transcription
1 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page of 0 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inverse Problems: Towards the Inference of Genetic Networks Daisuke Tominaga, Masahiro Okamoto,2,Yukihiro Maki 3, Shoji Watanabe 3 and Yukihiro Eguchi 3 Department of Biochemical Engineering & Science, Kyushu Institute of Technology 680, Kawazu, Iizukacity Fukuoka , Japan 2 Phone: Fax: okahon@bse.kyutech.ac.jp 3 Research Institute, Mitsui Knowledge Industry Co., Ltd 27 Higashinakano, Nakanoku Tokyo 68555, Japan ABSTRACT Nonlinear systems, such as metabolic pathways and genetic networks have richly complex structures and the details of the mechanism at the molecular level that govern interactions among system components are generally not well known. Estimation of the interaction mechanisms among system components via experimentally observed dynamic responses (timecourses) of some of the system components is generally an inverse problem. The Ssystem, which belongs to powerlaw formalism, is one of the best representations to solve this type of inverse problem: the Ssystem is rich enough in structure to capture all relevant dynamics. In the present paper, for the purpose of solving the inverse problem, we apply the Genetic Algorithm and propose an efficient procedure for the estimation of large numbers of parameters in the Ssystem formalism. The proposed procedure enables genetic network architecture to be reconstructed based on experimentally observed time courses in gene expression. Keywords : Nonlinear system, Numerical optimization, Gene Expression Network, Genetic Algorithm, Powerlaw formalism, inverse problem INTRODUCTION Organizationally complex systems such as gene expression networks and metabolic path ways are comprised of numerous, richly interacting components. In the case where the details of the molecular mechanism that govern interactions among system components (state variables) are not well known, most of these processes are nonlinear. How then do we mathematically model such complex processes? Description of these processes requires a representation that is general enough to capture the essence of the experimentally observed response. One of the best approaches that satisfies this requirement is the Ssystem [ Savageau, 976; Voit, 99; Tominaga and Okamoto, 998] which is a type of to powerlaw formalism because it is based on a particular type of ordinary differential equation in which the component processes are characterized by powerlaw functions () where n is the number of state variables or reactants (X i ) and i and j (< i, j < n) are suffixes of state variables. The terms g i j are the interactive effectivity of X j to X i. The first term represents all influences that increase X i, whereas the second term represents all influences that decrease X i. In a biochemical engineering context, the nonnegative parameters i and ß i are called rate constants, and realvalued exponents g i j are referred to as kinetic orders. The Ssystem is rich enough in
2 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 2 of 0 structure to capture all relevant dynamics; an observed response (dynamic response) may be monotone or oscillatory, it may contain limit cycles or exhibit deterministic chaos. As long as it can be formulated as a system of ordinary differential equations, the Ssystem can be formulated as a canonical model. Furthermore, the simple homogeneous structure of the Ssystem has a great advantage in terms of system analysis and control design, because the structure allows analytical and computational methods to be customized specifically for this structure [ Irvine and Savageau, 990]. However, the Ssystem formalism has a major disadvantage in that this formalism includes a large number of parameters that must be estimated ( i, ß i, g i j ). The estimation of these parameters oftern causes a bottleneck, and matching the model to the experimentally observed responses (time courses of relevant state variables or reactants) is almost never straightforward and is almost always difficult. The number of estimated parameters in Ssystem formalism is 2n(n + ), where n is the number of state variables (X i ). In the present paper, we propose an algorithm and procedures for the estimation (optimization) of a large number of parameters [ Okamoto et al., 997; Tominaga and Okamoto, 999]. The basic idea is as follows: the Genetic Algorithm (GA) [ Baker, 985; Goldberg, 989; Davis, 99] is introduced as a nonlinear optimization method which is much less likely to be stranded in local minima. Furthermore, in order to find the skeletal structure (smallsized system) of Ssystem formalism that matches the experimentally observed responses, some of the parameters (g i j ), the absolute values of which are less than a given threshold value, are to be removed (reset to 0) during optimization procedures. By introducing this algorithm, referred to as structure skeletalizing [ Tominaga and Okamoto, 998; Tominaga and Okamoto, 999], optimized essential Ssystem model matching to the experimentally observed responses should be possible. In the last section of the paper, we show that the proposed procedures are applicable to the inference of genetic networks from gene expression patterns produced by gene disruptions and over expressions. OPTIMIZATION PROCEDURES Since the Ssystem is a formalism of ordinary nonlinear differential equations, the system can easily be solved numerically by using a suitable numerical calculation program, such the RungeKuttaGill method. However, when an adequate timecourse of relevant state variables is given, a set of parameter values i, ß i, g i j, in many cases, will not be uniquely determined, because it is highly possible that the other sets of parameter values will also show a similar timecourse. Therefore, even if one set of parameter values that matches the observed timecourse is obtained, this set is still only one of the best candidates that explains the observed timecourse. Our strategy is to explore and exploit these candidates within the immense searching space of parameter values. In this optimization problem, each set of parameter values to be estimated is evaluated using the following procedure. Suppose that X i;cal;t is the numerically calculated timecourse at time t of state variable X i and that X i;exp;t represents the experimentally observed timecourse at time t of X i. Sum the relative error between X i;cal;t and X i;exp;t to get the total error f (2) where N is the number of experimentally observable state variables and T is the number of sampling points of the experimental data. The problem is to find a set of parameters that minimizes f. The proposed method is based on the simple GA, and the structure of the genome (design code) of each individual (each set of parameter values) is shown in Figure. Figure : Design code of an individual. Two n vectors of i and ß i, and two n * n matrices of n * n g i j form an n *
3 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 3 of 0 (2n + 2) matrix. This matrix represents one Ssystem model. A genome (corresponds to one individual) contains a set of Ssystem parameters ( n i s and ß i s, and n*n g i j s s) which form an n*(2n+2) matrix. An individual represents one Ssystem model. Each small square in Figure corresponds to each parameter that has a real value. We introduced the following coding for representing real numbers: a 32bit unsigned integer format within a given searching region, that is, each dimensional region to be searched is divided into 2 32 discrete points and is numbered using an unsigned integer. A real value within a searching region is represented by scaling a unsigned integer using an offset. Genetic Algorithm The optimization procedure in GA is as follows: (0) Prepare a set of experimentally observed timecourse data of n state variables. The number of sampling points (T) is common for each state variable. Determine the number of individuals P, maximum limit of generation G max, search regions for i (ß i ) and g i j (h i j ), initial mutation rate m 0 and the threshold of structure skeletalizing S for g i j. () P initial guesses (P sets of i, ß i, g i j ) are randomly created. Each matrix element of an individual (Figure ) has a real number and is randomly set within a given searching region. (2) Evaluate each individual. Solve a simultaneous differential equation (Equation ) for each individual, and calculate total error f using Equation 2. The fitness of each individual is calculated as the reciprocal of total error f. Within the group of P individuals in every generation, select the individual having the largest fitness (elite individual) and check whether the total error f of this individual is less than a given threshold value of convergence. If the largest fitness converges or the number of generations is beyond the specified G max, or if the fitness of the elite individual does not change during G n (< G max ) generations, exit the loop and terminate. The elite individual is reported as the best matched model. (3) Otherwise, continue searching by introducing genetic operations (crossover and muta tion), as shown in Figure 2. Only one elite individual is selected from among the present and past generations as an elite and the design code of this elite individual is kept as it is (is not submitted to the genetic operations) and is succeeded to the next generation. Figure 2: Crossover, mutation and structure skeletalizing. In order to create a child individual for
4 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page of 0 the next generation, select two individuals from the individual group according to the probabilities proportional to their fitness. Genes of a child are created from the parents' genes by crossover. For each gene (Ssystem parameter), () Pick the gene from either parent. (2)(3) Determine which gene will be written into the child, by using a uniform random number. () Mutation is applied to the gene with a certain probability (mutation rate), using a normal distributed random number. (5) If the value of the gene is less than a given threshold, the value is reset to 0 (in every specified generation) (structure skeletalizing). () With the exception of the elite individual, the design code of each child is created based on the design codes of two parents. Two parents are selected from the P individu als according to the probability proportional to their order of fitness (ranking or roulette strategy) [ Davis, 99]. The individual having the larger fitness will be selected as the parent having the higher probability. For each individual, the possibility to be selected is set between 0.9 and. according to its fitness. (5) From the two selected parents, each matrix element of the child is alternatively chosen from the corresponding elements of either parent at the same probalibity. Since the number of matrix elements is 2n(n + ), where n is the number of state variables, this operation corresponds to the 2n(n + ) - point crossover.
5 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 5 of 0 (6) Furthermore, miss-writing (mutation) is supposed to occur at mutation rate m when the matrix elements of the parents are copied to the child. The mutated value is calculated using the normal distriuted random number whose average and distribution are defined by the original value and d, respectively. Set d to d 0 at the initial generation, and change the value according to the following conditions: (i) When the fitness of the elite individual does not change during G m generations, change d to d (< d 0 ). (ii)after the change, if the fitness of the elite individual does not increase during next G d generations, change d to qd 0 (q > ). (iii)if the fitness is not improved during next G d generations, the value of distribution d is returned to d 0. (iv)when the fitness of the elite individual increases due to the (i)(iii) strategies, the distribution d is reset to d 0. The mutation rate m is changed to k times (k > ) when the fitness of the elite individual does not go up during G m generations. (7) By repeating procedures()(6), (P - ) children are created for the next generation. One child is the elite individual whose design code is not submitted to the genetic oprations. (8) Structure skeletalizing (the details are presented in the following section). (9) Return to step (2). Structure skeletalizing In Ssystem formalism, the number of estimated parameters increases with the order of n 2, which leads to a considerably large computational cost and ambiguous capture of interactive mechanisms among state variables (X i ). In order to capture optimized essen tial interactions among X i, the following structure skeletalizing procedure is introduced: )The term g i j (h i j ), the absolute value of which is less than a given threshold value (skeletalizing value) is reset to zero. 2)This procedure is performed at every specified generation and at the termination of optimization. APPLICATIONS In order to examine the effectiveness of the proposed procedures, we have applied our method to determine a set of parameters of the Ssystem. Oscillatory system Figure 3(A) shows the calculated timecourses of X and X 2 of the Ssystem (N = 2 in Equation ), the parameter values of which are shown in Table. Given these timecourses of X and X 2 (Figure 3(A) is presented as experimental data (X i;exp;t, N = 2, T = 50 in Equation 2)), we examined whether the proposed optimization procedures could explore and exploit a set of parameter values which can provide the best fitted timecourse shown in Figure 3(A). The major optimization conditions are summarized in Table 2 and other parameters are tuned as follows: G n = G max /2, G d = 0, q = 5, k = :0. Table : Given Ssystem parameters which provide the dynamics shown in Figure 3(A).
6 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 6 of 0 Figure 3: Given timecourses and obtained timecourses of X and X 2. (A), Given timecourses (parameter values are listed in Table ); (B), obtained timecourses in trial 2 (a set of parameters is listed in Table 3). Initial values of X andx 2 are.0 and.5, respectively. In (A), the number of sampling points of experimental data is 50 (T = 50 in Equation (2)). Table 2: Optimization conditions and obtained results of optimization. The time for optimiza tion was measured using a TITAN300MP (KGT Inc., Japan, 8.0 SPECfp95).
7 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 7 of 0 Figure 3(B) shows the obtained timecourses. The obtained parameter values are listed in Table 3. The obtained timecourses shown in Figure 3(B) are quite similar to those shown as in Figure 3(A). As shown in Table 3, the average relative error between calculated and given time courses per sampling point is 5.7%. By changing randomly initial guess values for opti mization, we obtained the result E=(9:32 + 0:)% after 00 trials. Table 3: Obtained Ssystem parameters which provide the dynamics shown in Figure 3(B). Gene network Next, the proposed method was applied to determine a set of parameters of the S system which represents a typical model of a gene network. Table : Given Ssystem parameters in Figure 5. Pool size (constant value, pool to pool 5 in Figure 5) corresponds to the values of to 5.
8 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 8 of 0 As a case study, we created several sets of time series data, shown in Figure, which were numerically calculated using the scheme shown in Figure 5 ( Savageau, 998). The Ssystem parameters in Figure 5 are shown in Table. The time series data in Figure (A) were calculated under the condition = 5:0, = 8:0 in Table, which corresponds to the situation in which both gene producing X (mrna) and gene producing X (mrna) are active (wildtype). In contrast, the time series data in Figures (B) and (C) were obtained under the condition = 0, = 8:0 and = 5:0, = 0, respectively. Figure (B) shows the case of the disruption of gene (corresponds to = 0), and (C) shows the case of the disruption of gene (corresponds to = 0). The optimization task is as follows: Can the proposed algorithm explore and exploit the best Ssystem parameters matching the observed time courses shown in Figure (A)(C)? Figure : Time series data calculated from the Ssystem shown in Table. (A) wild type ( = 5:0, = 8:0); (B) disruption of gene ( = 0:0, = 8:0); (C) disruption of gene ( = 5:0, = 0:0). These time course data contain 5 (sampling points) * 5 (components) points. Figure 5: Typical gene network. We attemped to estimate part of the system parameters in Table. The targets of optimization were twelve parameters:, g ;... ; g 5,, g ;... ; g 5. These parameters represent the interaction coefficients that give increasing effects of X and X (expression and regulation of mrna) respectively. The major condition of the optimization is shown in Table 5, and the other parameters were set to as follows: G n = G max /2, G d = 0, q = 5, and k = :0. Table 5: Optimization conditions and obtained results of optimization in the gene network. The time for
9 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inver... Page 9 of 0 optimization was measured using a TITAN 300MP (KGT Inc., Japan, 8.0 SPECfp95). At the 266th generation (CPUtime is about hours), we found the parameter set (, g, g 2, g 3, g, g 5,, g, g, g, g, g 2 3 5,) to be completely identical to that shown in Table. In an early step of total optimization (at the 78th generation), a model which reflects the same structure as the given model was obtained, as shown in Table 6. The differences in parameter values between Table and Table 6 are not remarkable, indicating that the structure of the system was obtained by global searching in early stages of the optimization, and that local searching (fine tuning of the parameters) was performed after the 78th generation. Table 6: Obtained Ssystem parameters at the 78th generation in the gene network. The parameters, g, g 2, g 3, g, g 5,, g, g 2, g 3, g, g 5, were optimized. DISCUSSION In the applications, the proposed algorithm found the parameter set that was best matched to the given time series data. In Section 3., since the search range of g i j (i, j =, 2) is [-.0,.0] with an increment of 0.0, the number of possible searching points for g and h is [{.0 - ( -.0 )} * 00] 8 = 2 2 *0 6. Similarly, since the search range of i and ß i (i =, 2) is [0, 20] with an increment of 0.0, the number of possible searching points for and ß is (20*00) = 2 * 0 2. Therefore, this searching problem is to find the best fitted parameters among (2 2 * 6 6 )*(2 * 0 2 ) = 2 28 * 0 28 ~ 2.6 * 0 36 possibilities. As shown in Table 2, since the total generations for exploring and the number of individuals were 07 and 000, respectively, the proposed method found the best fitted parameters after evaluating only 07 * 000 ~. * 0 5 possibilities. Therefore, if the searching efficiency is defined by the ratio of the number of all possibilities to the number of possibilities searched, the searching efficiency can be estimated to be
10 Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for In... Page 0 of 0 which is considerable high. In the gene network, the final optimized structure was found at the 266th generation and its essential structure was found at the 78th generation. The fitness value of the best model (obtained at the 266th generation) is The relative error of the calculated time series data to the given data (Figure (A) (C)) per sampling point is about.0 * 0 5. The fitness and relative error at the 78th generation are 3.86 and 3.5 * 0 -, respectively. The fitness was remarkably improved during the 78th and the 226th generations; however, the relative eeroor per sampling point decreased slightly (from.0 * 0-5 to 3.5 * 0 - ). For practical use, the experimentally observed data generally include a + 0% measurement error, which indicates that the parameters obtained at the 78th generation are condidered to be the best fittest parameters. In Figure (A) to Figure (C), several experimental conditions of the gene network, such as wildtype and disruption of gene, were varied. Estimation of parameters in the Ssystem using experimentally observed timecourses is generally referred to as an inverse problem, and these timecourses correspond to the restricted conditions for an inverse problem. Since the proposed algorithm proposes candidates (parameter sets) matching the restricted conditions, the best candidate can most likely be found by preparing more timecourse data under the disruption and overexpression conditions in the gene network. ACKNOWLEDGEMENT This study was performed as a part of a research and development project of the Indus trial Science and Technology Program, which is supported by NEDO (New Energy and Industrial Technology Development Organization) (SW, YM, YE). REFERENCES Baker, J.E. (985). Adaptive selection methods for genetic algorithms, Proceedings of the International Conference on Genetic Algorithms, 0, Lawrene Erlbaum Associates. Davis, L. (99). Handbook of genetic algorithms, Van Nostrand Reinhold. Goldberg, D.E. (989). Genetic Algorithms in Search, Optimization and Machine Learn ing, Addison Wesley. Irvine, D.H, Savageau, M.A. (990). Efficient solution of nonlinear ordinary differential equations expressed in Ssystem canonical form, SIAM J. NUMER. ANAL. 27, Okamoto, M., Morita, Y., Tominaga, D., Tanaka, K., Kinoshita, N., Ueno, JI., Miura, Y. (997). Toward a VirtualLaboSystem for Metabolic Engineering: Development of Biochemical Engineering System Analyzing ToolKit (BESTKIT), Proceedings of Pacific Symposium on Biocomputing '97, Savageau, M.A. (998) Rules for the evolution of gene circuitry, Proceedings of the Pacific Symposium on Biocomputing '98, 565, World Scientific. Savageau, M.A. (976). Biochemical system analysis: a study of function and design in molecular biology, AddisonWesley. Tominaga, D., Okamoto, M. (998). Design of Canonical Model Describing Complex Nonlinear Dynamics, Proceedings of Computer Applications in Biotechnology 998, 8590, Elsevier Science. Tominaga, D., Okamoto, M. (999). Nonlinear Numerical Optimization Technique Based on Genetic Algorithm for Inverse Problem, Kagaku Kougaku Ronbunshu, 25(2), (in Japanese). Tominaga, D., Ueno, J., Miura, Y., Okamoto, M. (996). Discovery of a Skeletal Net work Describing Complex Nonlinear Dynamics: Optimized Essential Model for Temporal InputOutput Matching, In: Tutorials of the th Intl. Conf. on Soft Computing (IIZUKA 96), 2, 6580, Fuzzy Logic Systems Institute. Voit, E.O. (99). Canonical nonlinear modeling: Ssystem approach to understanding complexity, Van Nostrand Reinhold.
Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem
Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem Daisuke Tominaga Nobuto Koga Masahiro Okamoto Dept. of Biochem. Eng. & Sci. Dept. of Biochem. Eng. & Sci. Dept.
More informationInferring a System of Differential Equations for a Gene Regulatory Network by using Genetic Programming
Inferring a System of Differential Equations for a Gene Regulatory Network by using Genetic Programming Erina Sakamoto School of Engineering, Dept. of Inf. Comm.Engineering, Univ. of Tokyo 7-3-1 Hongo,
More informationGENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS
GENETIC ALGORITHM FOR CELL DESIGN UNDER SINGLE AND MULTIPLE PERIODS A genetic algorithm is a random search technique for global optimisation in a complex search space. It was originally inspired by an
More informationLecture 9 Evolutionary Computation: Genetic algorithms
Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Simulation of natural evolution Genetic algorithms Case study: maintenance scheduling with genetic
More informationStructure Design of Neural Networks Using Genetic Algorithms
Structure Design of Neural Networks Using Genetic Algorithms Satoshi Mizuta Takashi Sato Demelo Lao Masami Ikeda Toshio Shimizu Department of Electronic and Information System Engineering, Faculty of Science
More informationEvolutionary Computation
Evolutionary Computation - Computational procedures patterned after biological evolution. - Search procedure that probabilistically applies search operators to set of points in the search space. - Lamarck
More informationArtificial Intelligence (AI) Common AI Methods. Training. Signals to Perceptrons. Artificial Neural Networks (ANN) Artificial Intelligence
Artificial Intelligence (AI) Artificial Intelligence AI is an attempt to reproduce intelligent reasoning using machines * * H. M. Cartwright, Applications of Artificial Intelligence in Chemistry, 1993,
More informationChapter 8: Introduction to Evolutionary Computation
Computational Intelligence: Second Edition Contents Some Theories about Evolution Evolution is an optimization process: the aim is to improve the ability of an organism to survive in dynamically changing
More informationI N N O V A T I O N L E C T U R E S (I N N O l E C) Petr Kuzmič, Ph.D. BioKin, Ltd. WATERTOWN, MASSACHUSETTS, U.S.A.
I N N O V A T I O N L E C T U R E S (I N N O l E C) Binding and Kinetics for Experimental Biologists Lecture 2 Evolutionary Computing: Initial Estimate Problem Petr Kuzmič, Ph.D. BioKin, Ltd. WATERTOWN,
More informationCOMPONENT VALUE SELECTION FOR ACTIVE FILTERS USING GENETIC ALGORITHMS
COMPONENT VALUE SELECTION FOR ACTIVE FILTERS USING GENETIC ALGORITHMS David H. Horrocks and Mark C. Spittle, School of Electrical, Electronic and Systems Engineering, University of Wales, College of Cardiff,
More informationEvolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction
Evolutionary Functional Link Interval Type-2 Fuzzy Neural System for Exchange Rate Prediction 3. Introduction Currency exchange rate is an important element in international finance. It is one of the chaotic,
More informationSearch. Search is a key component of intelligent problem solving. Get closer to the goal if time is not enough
Search Search is a key component of intelligent problem solving Search can be used to Find a desired goal if time allows Get closer to the goal if time is not enough section 11 page 1 The size of the search
More informationCSC 4510 Machine Learning
10: Gene(c Algorithms CSC 4510 Machine Learning Dr. Mary Angela Papalaskari Department of CompuBng Sciences Villanova University Course website: www.csc.villanova.edu/~map/4510/ Slides of this presenta(on
More informationSimplicity is Complexity in Masquerade. Michael A. Savageau The University of California, Davis July 2004
Simplicity is Complexity in Masquerade Michael A. Savageau The University of California, Davis July 2004 Complexity is Not Simplicity in Masquerade -- E. Yates Simplicity is Complexity in Masquerade One
More informationEfficiency of genetic algorithm and determination of ground state energy of impurity in a spherical quantum dot
Efficiency of genetic algorithm and determination of ground state energy of impurity in a spherical quantum dot +DOXNùDIDN 1* 0HKPHWùDKLQ 1, Berna Gülveren 1, Mehmet Tomak 1 Selcuk University, Faculty
More informationLecture 15: Genetic Algorithms
Lecture 15: Genetic Algorithms Dr Roman V Belavkin BIS3226 Contents 1 Combinatorial Problems 1 2 Natural Selection 2 3 Genetic Algorithms 3 31 Individuals and Population 3 32 Fitness Functions 3 33 Encoding
More informationEvolutionary computation
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 principles 2 Genetic
More informationEvolutionary computation
Evolutionary computation Andrea Roli andrea.roli@unibo.it DEIS Alma Mater Studiorum Università di Bologna Evolutionary computation p. 1 Evolutionary Computation Evolutionary computation p. 2 Evolutionary
More informationGenetic Algorithm. Outline
Genetic Algorithm 056: 166 Production Systems Shital Shah SPRING 2004 Outline Genetic Algorithm (GA) Applications Search space Step-by-step GA Mechanism Examples GA performance Other GA examples 1 Genetic
More informationGenetic Algorithms: Basic Principles and Applications
Genetic Algorithms: Basic Principles and Applications C. A. MURTHY MACHINE INTELLIGENCE UNIT INDIAN STATISTICAL INSTITUTE 203, B.T.ROAD KOLKATA-700108 e-mail: murthy@isical.ac.in Genetic algorithms (GAs)
More informationFundamentals of Genetic Algorithms
Fundamentals of Genetic Algorithms : AI Course Lecture 39 40, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, June 01, 2010 www.myreaders.info/html/artificial_intelligence.html
More informationProceedings of the Seventh Oklahoma Conference on Articial Intelligence, pp , November, Objective Function
Proceedings of the Seventh Oklahoma Conference on Articial Intelligence, pp. 200-206, November, 1993. The Performance of a Genetic Algorithm on a Chaotic Objective Function Arthur L. Corcoran corcoran@penguin.mcs.utulsa.edu
More informationGenetic Algorithm: introduction
1 Genetic Algorithm: introduction 2 The Metaphor EVOLUTION Individual Fitness Environment PROBLEM SOLVING Candidate Solution Quality Problem 3 The Ingredients t reproduction t + 1 selection mutation recombination
More informationInterplanetary Trajectory Optimization using a Genetic Algorithm
Interplanetary Trajectory Optimization using a Genetic Algorithm Abby Weeks Aerospace Engineering Dept Pennsylvania State University State College, PA 16801 Abstract Minimizing the cost of a space mission
More informationEvolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness
Evolving more efficient digital circuits by allowing circuit layout evolution and multi-objective fitness Tatiana Kalganova Julian Miller School of Computing School of Computing Napier University Napier
More informationCellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central
Cellular automata are idealized models of complex systems Large network of simple components Limited communication among components No central control Complex dynamics from simple rules Capability of information
More informationTOPOLOGY STRUCTURAL OPTIMIZATION USING A HYBRID OF GA AND ESO METHODS
TOPOLOGY STRUCTURAL OPTIMIZATION USING A HYBRID OF GA AND METHODS Hiroki Kajiwara Graduate School of Engineering email: hkajiwara@mikilab.doshisha.ac.jp Mitsunori Miki Department of Knowledge Engineering
More informationArtificial Neural Networks Examination, March 2004
Artificial Neural Networks Examination, March 2004 Instructions There are SIXTY questions (worth up to 60 marks). The exam mark (maximum 60) will be added to the mark obtained in the laborations (maximum
More informationBioControl - Week 6, Lecture 1
BioControl - Week 6, Lecture 1 Goals of this lecture Large metabolic networks organization Design principles for small genetic modules - Rules based on gene demand - Rules based on error minimization Suggested
More informationApplication of a GA/Bayesian Filter-Wrapper Feature Selection Method to Classification of Clinical Depression from Speech Data
Application of a GA/Bayesian Filter-Wrapper Feature Selection Method to Classification of Clinical Depression from Speech Data Juan Torres 1, Ashraf Saad 2, Elliot Moore 1 1 School of Electrical and Computer
More informationEvolutionary Computation. DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia)
Evolutionary Computation DEIS-Cesena Alma Mater Studiorum Università di Bologna Cesena (Italia) andrea.roli@unibo.it Evolutionary Computation Inspiring principle: theory of natural selection Species face
More informationModels and Languages for Computational Systems Biology Lecture 1
Models and Languages for Computational Systems Biology Lecture 1 Jane Hillston. LFCS and CSBE, University of Edinburgh 13th January 2011 Outline Introduction Motivation Measurement, Observation and Induction
More informationComparison of Evolutionary Methods for. Smoother Evolution. 2-4 Hikaridai, Seika-cho. Soraku-gun, Kyoto , JAPAN
Comparison of Evolutionary Methods for Smoother Evolution Tomofumi Hikage, Hitoshi Hemmi, and Katsunori Shimohara NTT Communication Science Laboratories 2-4 Hikaridai, Seika-cho Soraku-gun, Kyoto 619-0237,
More informationIdentifying Signaling Pathways
These slides, excluding third-party material, are licensed under CC BY-NC 4.0 by Anthony Gitter, Mark Craven, Colin Dewey Identifying Signaling Pathways BMI/CS 776 www.biostat.wisc.edu/bmi776/ Spring 2018
More informationA GENETIC ALGORITHM FOR FINITE STATE AUTOMATA
A GENETIC ALGORITHM FOR FINITE STATE AUTOMATA Aviral Takkar Computer Engineering Department, Delhi Technological University( Formerly Delhi College of Engineering), Shahbad Daulatpur, Main Bawana Road,
More informationIntroduction to Bioinformatics
CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics
More informationCOURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall COURSE TITLE: Computational Systems Biology: Modeling Biological Responses
DEPARTMENT: Environmental Health COURSE NUMBER: EH 590R SECTION: 1 SEMESTER: Fall 2017 CREDIT HOURS: 2 COURSE TITLE: Computational Systems Biology: Modeling Biological Responses COURSE LOCATION: TBD PREREQUISITE:
More informationThe Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan
The Role of Crossover in Genetic Algorithms to Solve Optimization of a Function Problem Falih Hassan ABSTRACT The genetic algorithm is an adaptive search method that has the ability for a smart search
More informationKikuji KOBAYASHI 1, Tomiichi UETAKE 2, Mitsugu MASHIMO 3 And Hiroyoshi KOBAYASHI 4 SUMMARY
ESTIMATION OF DEEP UNDERGROUND VELOCITY STRUCTURES BY INVERSION OF SPECTRAL RATIO OF HORIZONTAL TO VERTICAL COMPONENT IN P-WAVE PART OF EARTHQUAKE GROUND MOTION Kikuji KOBAYASHI, Tomiichi UETAKE, Mitsugu
More informationDepartment of Mathematics, Graphic Era University, Dehradun, Uttarakhand, India
Genetic Algorithm for Minimization of Total Cost Including Customer s Waiting Cost and Machine Setup Cost for Sequence Dependent Jobs on a Single Processor Neelam Tyagi #1, Mehdi Abedi *2 Ram Gopal Varshney
More informationNeural Network Weight Space Symmetries Can Speed up Genetic Learning
Neural Network Weight Space Symmetries Can Speed up Genetic Learning ROMAN NERUDA Λ Institue of Computer Science Academy of Sciences of the Czech Republic P.O. Box 5, 187 Prague, Czech Republic tel: (4)665375,fax:(4)8585789
More informationEE04 804(B) Soft Computing Ver. 1.2 Class 2. Neural Networks - I Feb 23, Sasidharan Sreedharan
EE04 804(B) Soft Computing Ver. 1.2 Class 2. Neural Networks - I Feb 23, 2012 Sasidharan Sreedharan www.sasidharan.webs.com 3/1/2012 1 Syllabus Artificial Intelligence Systems- Neural Networks, fuzzy logic,
More informationhow should the GA proceed?
how should the GA proceed? string fitness 10111 10 01000 5 11010 3 00011 20 which new string would be better than any of the above? (the GA does not know the mapping between strings and fitness values!)
More informationScaling Up. So far, we have considered methods that systematically explore the full search space, possibly using principled pruning (A* etc.).
Local Search Scaling Up So far, we have considered methods that systematically explore the full search space, possibly using principled pruning (A* etc.). The current best such algorithms (RBFS / SMA*)
More informationDetermination of Optimal Tightened Normal Tightened Plan Using a Genetic Algorithm
Journal of Modern Applied Statistical Methods Volume 15 Issue 1 Article 47 5-1-2016 Determination of Optimal Tightened Normal Tightened Plan Using a Genetic Algorithm Sampath Sundaram University of Madras,
More informationCrossover Techniques in GAs
Crossover Techniques in GAs Debasis Samanta Indian Institute of Technology Kharagpur dsamanta@iitkgp.ac.in 16.03.2018 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 16.03.2018 1 / 1 Important
More informationStochastic Model for Adaptation Using Basin Hopping Dynamics
Stochastic Model for Adaptation Using Basin Hopping Dynamics Peter Davis NTT Communication Science Laboratories 2-4 Hikaridai, Keihanna Science City, Kyoto, Japan 619-0237 davis@cslab.kecl.ntt.co.jp Abstract
More informationJournal of American Science 2015;11(8) Solving of Ordinary differential equations with genetic programming
Journal of American Science 015;11(8) http://www.jofamericanscience.org Solving of Ordinary differential equations with genetic programming M.E. Wahed 1, Z.A. Abdelslam, O.M. Eldaken 1 Department of Computer
More informationSTOCHASTIC MODELING OF BIOCHEMICAL REACTIONS
STOCHASTIC MODELING OF BIOCHEMICAL REACTIONS Abhyudai Singh and João Pedro Hespanha* Department of Electrical and Computer Engineering University of California, Santa Barbara, CA 93101. Abstract The most
More informationMatt Heavner CSE710 Fall 2009
Matt Heavner mheavner@buffalo.edu CSE710 Fall 2009 Problem Statement: Given a set of cities and corresponding locations, what is the shortest closed circuit that visits all cities without loops?? Fitness
More informationHaploid-Diploid Algorithms
Haploid-Diploid Algorithms Larry Bull Department of Computer Science & Creative Technologies University of the West of England Bristol BS16 1QY, U.K. +44 (0)117 3283161 Larry.Bull@uwe.ac.uk LETTER Abstract
More informationOptimization of Mix Proportion of Concrete under Various Severe Conditions by Applying the Genetic Algorithm
Optimization of Mix Proportion of Concrete under Various Severe Conditions by Applying the Genetic Algorithm Ippei Maruyama, Manabu Kanematsu, Takafumi Noguchi and Fuminori Tomosawa University of Tokyo,
More informationGenetic Algorithms. Donald Richards Penn State University
Genetic Algorithms Donald Richards Penn State University Easy problem: Find the point which maximizes f(x, y) = [16 x(1 x)y(1 y)] 2, x, y [0,1] z (16*x*y*(1-x)*(1-y))**2 0.829 0.663 0.497 0.331 0.166 1
More informationMachine Learning. Neural Networks. (slides from Domingos, Pardo, others)
Machine Learning Neural Networks (slides from Domingos, Pardo, others) For this week, Reading Chapter 4: Neural Networks (Mitchell, 1997) See Canvas For subsequent weeks: Scaling Learning Algorithms toward
More informationIntroduction to Bioinformatics
Systems biology Introduction to Bioinformatics Systems biology: modeling biological p Study of whole biological systems p Wholeness : Organization of dynamic interactions Different behaviour of the individual
More informationUtilizing a Genetic Algorithm to Elucidate Chemical Reaction Networks: An Experimental Case Study
Utilizing a Genetic Algorithm to Elucidate Chemical Reaction Networks An Experimental Case Study Charles J. K. Hii, Allen R. Wright, Mark J. Willis data into their respective models in order to achieve
More informationDESIGNING CNN GENES. Received January 23, 2003; Revised April 2, 2003
Tutorials and Reviews International Journal of Bifurcation and Chaos, Vol. 13, No. 10 (2003 2739 2824 c World Scientific Publishing Company DESIGNING CNN GENES MAKOTO ITOH Department of Information and
More informationData Warehousing & Data Mining
13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.
More informationSTUDY ON APPLICABILITY OF SEMI-ACTIVE VARIABLE DAMPING CONTROL ON BRIDGE STRUCTURES UNDER THE LARGE EARTHQUAKE MOTION
13 th World Conference on Earthquake Engineering Vancouver, B.C., Canada August 1-6, 24 Paper No. 333 STUDY ON APPLICABILITY OF SEMI-ACTIVE VARIABLE DAMPING CONTROL ON BRIDGE STRUCTURES UNDER THE LARGE
More informationAdaptive Generalized Crowding for Genetic Algorithms
Carnegie Mellon University From the SelectedWorks of Ole J Mengshoel Fall 24 Adaptive Generalized Crowding for Genetic Algorithms Ole J Mengshoel, Carnegie Mellon University Severinio Galan Antonio de
More informationInteger weight training by differential evolution algorithms
Integer weight training by differential evolution algorithms V.P. Plagianakos, D.G. Sotiropoulos, and M.N. Vrahatis University of Patras, Department of Mathematics, GR-265 00, Patras, Greece. e-mail: vpp
More informationMachine Learning. Neural Networks. (slides from Domingos, Pardo, others)
Machine Learning Neural Networks (slides from Domingos, Pardo, others) For this week, Reading Chapter 4: Neural Networks (Mitchell, 1997) See Canvas For subsequent weeks: Scaling Learning Algorithms toward
More informationGenetic Algorithms & Modeling
Genetic Algorithms & Modeling : Soft Computing Course Lecture 37 40, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, Aug. 10, 2010 http://www.myreaders.info/html/soft_computing.html
More informationLecture 22. Introduction to Genetic Algorithms
Lecture 22 Introduction to Genetic Algorithms Thursday 14 November 2002 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Readings: Sections 9.1-9.4, Mitchell Chapter 1, Sections
More informationAbstract In this paper we consider a parallel and distributed computation of genetic algorithms on loosely-coupled multiprocessor systems. Genetic Alg
A Parallel and Distributed Genetic Algorithm on Loosely-coupled Multiprocessor Systems 1998 Graduate School of Engineering Electrical and Information Engineering University of the Ryukyus Takashi MATSUMURA
More informationGenetic Learning of Firms in a Competitive Market
FH-Kiel, Germany University of Applied Sciences Andreas Thiemer, e-mail: andreas.thiemer@fh-kiel.de Genetic Learning of Firms in a Competitive Market Summary: This worksheet deals with the adaptive learning
More informationMachine Learning. Neural Networks. (slides from Domingos, Pardo, others)
Machine Learning Neural Networks (slides from Domingos, Pardo, others) Human Brain Neurons Input-Output Transformation Input Spikes Output Spike Spike (= a brief pulse) (Excitatory Post-Synaptic Potential)
More informationA GA Mechanism for Optimizing the Design of attribute-double-sampling-plan
A GA Mechanism for Optimizing the Design of attribute-double-sampling-plan Tao-ming Cheng *, Yen-liang Chen Department of Construction Engineering, Chaoyang University of Technology, Taiwan, R.O.C. Abstract
More informationIntelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek
Intelligens Számítási Módszerek Genetikus algoritmusok, gradiens mentes optimálási módszerek 2005/2006. tanév, II. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Informatikai Intézet
More informationSample Exam COMP 9444 NEURAL NETWORKS Solutions
FAMILY NAME OTHER NAMES STUDENT ID SIGNATURE Sample Exam COMP 9444 NEURAL NETWORKS Solutions (1) TIME ALLOWED 3 HOURS (2) TOTAL NUMBER OF QUESTIONS 12 (3) STUDENTS SHOULD ANSWER ALL QUESTIONS (4) QUESTIONS
More informationOptimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother
Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother Mahdi Imani and Ulisses Braga-Neto Department of Electrical and Computer Engineering Texas A&M University College
More informationAn Implementation of Compact Genetic Algorithm on a Quantum Computer
An Implementation of Compact Genetic Algorithm on a Quantum Computer Sorrachai Yingchareonthawornchai 1, Chatchawit Aporntewan, Prabhas Chongstitvatana 1 1 Department of Computer Engineering Department
More informationDesign Of Optimal Pid Controller Using Genetic Algorithm
Australian Journal of Basic and Applied Sciences, 5(10): 996-1001, 2011 ISSN 1991-8178 Design Of Optimal Pid Controller Using Genetic Algorithm 1 Mohammad Reza Dastranj, 1 Kazem Esmaeili Khoshmardan, 2
More informationOPTIMAL CAPACITORS PLACEMENT IN DISTRIBUTION NETWORKS USING GENETIC ALGORITHM: A DIMENSION REDUCING APPROACH
OPTIMAL CAPACITORS PLACEMENT IN DISTRIBUTION NETWORKS USING GENETIC ALGORITHM: A DIMENSION REDUCING APPROACH S.NEELIMA #1, DR. P.S.SUBRAMANYAM *2 #1 Associate Professor, Department of Electrical and Electronics
More informationCHAPTER 4 INTRODUCTION TO DISCRETE VARIABLE OPTIMIZATION
CHAPTER 4 INTRODUCTION TO DISCRETE VARIABLE OPTIMIZATION. Introduction.. Examples of Discrete Variables One often encounters problems in which design variables must be selected from among a set of discrete
More informationDesign principles for elementary gene circuits: Elements, methods, and examples
CHAOS VOLUME 11, NUMBER 1 MARCH 2001 Design principles for elementary gene circuits: Elements, methods, and examples Michael A. Savageau a) Department of Microbiology and Immunology, University of Michigan
More informationEvolutionary Computation: introduction
Evolutionary Computation: introduction Dirk Thierens Universiteit Utrecht The Netherlands Dirk Thierens (Universiteit Utrecht) EC Introduction 1 / 42 What? Evolutionary Computation Evolutionary Computation
More informationDETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES
DETECTING THE FAULT FROM SPECTROGRAMS BY USING GENETIC ALGORITHM TECHNIQUES Amin A. E. 1, El-Geheni A. S. 2, and El-Hawary I. A **. El-Beali R. A. 3 1 Mansoura University, Textile Department 2 Prof. Dr.
More informationGenetic adaptive state estimation $
Engineering Applications of Artificial Intelligence 1 (000) 611 6 Genetic adaptive state estimation $ James R Gremling, Kevin M Passino* Department of Electical Engineering, The Ohio State University,
More informationWXML Final Report: Chinese Restaurant Process
WXML Final Report: Chinese Restaurant Process Dr. Noah Forman, Gerandy Brito, Alex Forney, Yiruey Chou, Chengning Li Spring 2017 1 Introduction The Chinese Restaurant Process (CRP) generates random partitions
More information1. Brief History of Intelligent Control Systems Design Technology
Acknowledgments We would like to express our appreciation to Professor S.V. Ulyanov for his continuous help, value corrections and comments to the organization of this paper. We also wish to acknowledge
More informationFinite Population Correction Methods
Finite Population Correction Methods Moses Obiri May 5, 2017 Contents 1 Introduction 1 2 Normal-based Confidence Interval 2 3 Bootstrap Confidence Interval 3 4 Finite Population Bootstrap Sampling 5 4.1
More informationLognormal Moment Closures for Biochemical Reactions
Lognormal Moment Closures for Biochemical Reactions Abhyudai Singh and João Pedro Hespanha Abstract In the stochastic formulation of chemical reactions, the dynamics of the the first M -order moments of
More informationEXPLORING THE RELATIONSHIP OF THE CLOSENESS OF A GENETIC ALGORITHM S CHROMOSOME ENCODING TO ITS PROBLEM SPACE
EXPLORING THE RELATIONSHIP OF THE CLOSENESS OF A GENETIC ALGORITHM S CHROMOSOME ENCODING TO ITS PROBLEM SPACE A Thesis presented to the Faculty of California Polytechnic State University, San Luis Obispo
More informationPredicting Dynamical Systems
two projects in which a genetic algorithm is used to solve such search problems-one of predicting dynamical systems, and the other of predicting the structure of proteins. Predicting Dynamical Systems
More informationForecasting & Futurism
Article from: Forecasting & Futurism December 2013 Issue 8 A NEAT Approach to Neural Network Structure By Jeff Heaton Jeff Heaton Neural networks are a mainstay of artificial intelligence. These machine-learning
More informationFUZZY LOGIC CONTROL DESIGN FOR ELECTRICAL MACHINES
International Journal of Electrical Engineering & Technology (IJEET) Volume 7, Issue 3, May June, 2016, pp.14 24, Article ID: IJEET_07_03_002 Available online at http://www.iaeme.com/ijeet/issues.asp?jtype=ijeet&vtype=7&itype=3
More informationTUNING ROUGH CONTROLLERS BY GENETIC ALGORITHMS
TUNING ROUGH CONTROLLERS BY GENETIC ALGORITHMS Teresa Chiu Department of Mathematics and Computer Science Sun Jose State University San Jose, California 95192 T.Y. Lin* Department of Electrical and Computer
More informationO 3 O 4 O 5. q 3. q 4. Transition
Hidden Markov Models Hidden Markov models (HMM) were developed in the early part of the 1970 s and at that time mostly applied in the area of computerized speech recognition. They are first described in
More informationV. Evolutionary Computing. Read Flake, ch. 20. Genetic Algorithms. Part 5A: Genetic Algorithms 4/10/17. A. Genetic Algorithms
V. Evolutionary Computing A. Genetic Algorithms 4/10/17 1 Read Flake, ch. 20 4/10/17 2 Genetic Algorithms Developed by John Holland in 60s Did not become popular until late 80s A simplified model of genetics
More informationSYNTHESIS OF A FLUID JOURNAL BEARING USING A GENETIC ALGORITHM
SYNTHESIS OF A FLUID JOURNAL BEARING USING A GENETIC ALGORITHM A. MANFREDINI and P. VIGNI Dipartimento di Ingegneria Meccanica, Nucleare e della Produzione (DIMNP) - University of Pisa Via Diotisalvi,
More informationStochastic Search: Part 2. Genetic Algorithms. Vincent A. Cicirello. Robotics Institute. Carnegie Mellon University
Stochastic Search: Part 2 Genetic Algorithms Vincent A. Cicirello Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 cicirello@ri.cmu.edu 1 The Genetic Algorithm (GA)
More informationEvolution Strategies for Constants Optimization in Genetic Programming
Evolution Strategies for Constants Optimization in Genetic Programming César L. Alonso Centro de Inteligencia Artificial Universidad de Oviedo Campus de Viesques 33271 Gijón calonso@uniovi.es José Luis
More informationComputational statistics
Computational statistics Combinatorial optimization Thierry Denœux February 2017 Thierry Denœux Computational statistics February 2017 1 / 37 Combinatorial optimization Assume we seek the maximum of f
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Deductive Inference for the Interiors and Exteriors of Horn Theories
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Deductive Inference for the Interiors and Exteriors of Horn Theories Kazuhisa MAKINO and Hirotaka ONO METR 2007 06 February 2007 DEPARTMENT OF MATHEMATICAL INFORMATICS
More informationChoosing Variables with a Genetic Algorithm for Econometric models based on Neural Networks learning and adaptation.
Choosing Variables with a Genetic Algorithm for Econometric models based on Neural Networks learning and adaptation. Daniel Ramírez A., Israel Truijillo E. LINDA LAB, Computer Department, UNAM Facultad
More informationSystems analysis. Behaviour, architecture L E C T U R E. Ing. Zuzana Bělinová, Ph.D. Lecture 2. Systems engineering. Veronika Vlčková, Zuzana Bělinová
L E C T U R E 2 Systems analysis Behaviour, architecture Ing. Zuzana Bělinová, Ph.D. LECTURE OVERVIEW System behaviour Genetic code System architecture BEHAVIOUR Way of achieving goals Set of processes
More informationA Genetic Algorithm for Optimization Design of Thermoacoustic Refrigerators
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 207 A Genetic Algorithm for Optimization Design of Thermoacoustic
More informationDevelopment. biologically-inspired computing. lecture 16. Informatics luis rocha x x x. Syntactic Operations. biologically Inspired computing
lecture 16 -inspired S S2 n p!!! 1 S Syntactic Operations al Code:N Development x x x 1 2 n p S Sections I485/H400 course outlook Assignments: 35% Students will complete 4/5 assignments based on algorithms
More informationarxiv:physics/ v1 [physics.bio-ph] 30 Sep 2002
Zipf s Law in Gene Expression Chikara Furusawa Center for Developmental Biology, The Institute of Physical arxiv:physics/0209103v1 [physics.bio-ph] 30 Sep 2002 and Chemical Research (RIKEN), Kobe 650-0047,
More information