Automatic Synthesis of Both the Topology and Tuning of a Common Parameterized Controller for Two Families of Plants using Genetic Programming
|
|
- Arleen Reynolds
- 5 years ago
- Views:
Transcription
1 Atomatic Synthesis of Both the opology and ning of a Common Parameterized Controller for wo Families of Plants sing Genetic Programming Martin A. Keane Econometrics Inc. Chicago, Illinois makeane@ix.netcom.com Abstract his paper demonstrates that genetic programming can be sed to atomatically create the design for both the topology and parameter vales (tning) for a common parameterized controller for all the plants in two families of plants that are representative of typical indstrial processes. he genetically evolved controller is "general" in the sense that it contains free variables representing the characteristics of the particlar plant. he genetically evolved controller otperforms the controller designed with conventional techniqes. In addition, the genetically evolved controller infringes on an early patented invention in the field of control. Introdction Atomatic controllers are biqitos in the real world. he prpose of a controller is to force, in a meritorios way, the actal response of a system (conventionally called the plant) to match a desired response (the reference signal or setpoint). For example, the crise control device in a car continosly adjsts the engine (the plant) based on the difference between the speed specified by the driver (the reference signal) and the car's actal speed (the plant response). Genetic programming has recently been sed to atomatically create the design for both the topology and parameter vales (tning) for a controller for a particlar two-lag plant and a particlar three-lag plant (Koza, Keane, Y, Bennett, and Mydlowec 000). However, these two (different) evolved controllers applied only to particlar plants (of the same family). he qestion arises as to whether it is possible to evolve a common controller (accessing varios parameters representing the overall characteristics of the plant) that can perform well for an entire family of plants (say, the n-lag plants) and perhaps also for one or more additional families of plants. In their inflential book, Astrom and Hagglnd (995) identified for families of plants "that are representative for the dynamics of typical indstrial Jessen Y Genetic Programming Inc. Los Altos, California jy@cs.stanford.ed John R. Koza Stanford University Stanford, California koza@stanford.ed processes." Astrom and Hagglnd then developed a common method for designing controllers and demonstrated improved performance for their method over the Ziegler-Nichols (94) rles on all the plants in all for families of plants. One of the for families consists of the n-lag plants represented by transfer fnctions of the form G( s) = () n ( s) where n = 3, 4, and 8 and where s is the Laplace transform variable. Another family consists of plants represented by G( s) = () 3 ( s)( α s)( α s)( α s) where α = 0., 0.5, and 0.7. he methods developed by Astrom and Hagglnd se pairs of parameters representing the overall characteristics of a plant. hese parameters are not, of corse, a complete representation of the behavior of the plant; however, they offer the practical advantage of sally being obtainable for a given plant by means of relatively straight-forward testing in the field. In one of their methods, Astrom and Hagglnd se two freqency domain parameters, namely the ltimate gain, K (the minimm vale of the gain that mst be introdced into the feedback path to case a system to oscillate) and the ltimate period, (the period of this lowest freqency oscillation). In another version, Astrom and Hagglnd se the time constant, r, and the dead time, L. Astrom and Hagglnd describe a procedre for estimating these two parameters from the plant's response to a step inpt. hese two parameters are obtained by approximating the plant with the transfer fnction sl e ( sr ) his paper shows that genetic programming can be sed to atomatically create the design for both the topology and tning for a common parameterized controller for all plants belonging to the two families of plants described by eqations () and (). he common parameterized controller is created sing a fitness measre that optimizes step response and distrbance
2 rejection, while simltaneosly constraining maximm sensitivity and sensor noise attenation. he common genetically evolved controller otperforms the controller designed sing the techniqes of Astrom and Hagglnd 995. Section discsses how genetic programming can be sed to atomatically synthesize the design for both the topology and tning of controllers. Section 3 itemizes the preparatory steps necessary to apply genetic programming to the above two families of plants. Section 4 presents the reslts. Genetic Programming and Control In a closed-loop continos-time feedback system consisting of a plant and its controller, the otpt of the controller is inpt to the plant and the otpt of the plant is, in trn, inpt to the controller Reference Control Plant 54 Signal Variable Otpt /s Plant Controller s 570 Figre Block diagram of a plant and a PID controller composed of proportional, integrative, and derivative blocks. Figre is a block diagram for an illstrative control system containing a controller and a plant. he directed lines in a block diagram represent time-domain signals while the blocks represent signal processing fnctions that operate in the time domain. he otpt of the controller 500 is a control variable 590 which is, in trn, the inpt to the plant 59. he plant has one otpt (plant response) 594. he plant response is fed back (externally as signal 596) and becomes one of the controller's two inpts. he controller's second inpt is the reference signal 508. he fed-back plant response 596 and the externally spplied reference signal 508 are compared (by sbtraction here). Notice that the takeoff point 50 of figre provides a way to disseminate a particlar reslt (of the sbtraction 50) to three places in the block diagram (5, 54, and 56). he otpt (i.e., control variable 590) of this controller is the sm of three terms. First, there is a proportional (P) term (the gain block 530 with an amplification factor of 4.0). Second, there is an integrating (I) term (the integrator 560 preceded by the gain block 540 with an amplification factor of,000.0). he integrator is shown in the figre as /s. hird, there is a a differentiating (D) term (the derivative block preceded by the gain block 550 with an amplification factor of 5.5). he derivative is shown in the figre as s. Since the controller's otpt is the sm of a P, I, and D term, this type of controller is called a PID controller. he PID controller was invented and patented by Albert Callender and Allan Stevenson of Imperial Chemical Limited of Northwich, England (Callender and Stevenson 939). Genetic programming (Koza 99; Koza and Rice 99; Koza 994a, 994b; Koza, Bennett, Andre, and Keane 999; Koza, Bennett, Andre, Keane, and Brave 999) is an extension of the genetic algorithm (Holland 975). Additional information on genetic programming can be fond in books sch as Banzhaf, Nordin, Keller, and Francone 998; books sch as Langdon 998, Ryan 999, and Wong and Leng 000 in the series on genetic programming from Klwer Academic Pblishers; in edited collections of papers sch as the Advances in Genetic Programming series of books from the MI Press (Spector, Langdon, O'Reilly, and Angeline 999); in the proceedings of the Genetic Programming Conference (Koza, Banzhaf, Chellapilla, Deb, Dorigo, Fogel, Garzon, Goldberg, Iba, and Riolo 998); in the proceedings of the Ero-GP conference (Poli, Nordin, Langdon, and Fogarty 999); in the proceedings of the Genetic and Evoltionary Comptation Conference (Banzhaf, Daida, Eiben, Garzon, Honavar, Jakiela, and Smith 999); at web sites sch as and in the Genetic Programming and Evolvable Machines jornal (from Klwer Academic Pblishers). Evoltionary comptation has been previosly sed for synthesizing controllers having mtally interacting continos-time signal processing blocks and for system identification problems (Marenbach, Bettenhasen, and Freyer 996). (Extensive references are itemized in Koza, Keane, Y, Bennett, and Mydlowec 000.) here are several different styles that are commonly sed in genetic programming. As one example, genetic programming is often sed as an atomatic method for creating a program tree to solve a problem (Koza 99). he individal programs that are evolved by genetic programming are typically mlti-branch programs consisting of reslt-prodcing branches, atomatically defined fnctions (sbrotines), and other types of branches. In this approach, the program tree is simply exected. he reslt of the exection may be a set of retrned vales, a set of side effects on some other entity (e.g., an external entity sch as a robot or an internal entity sch as compter memory), or a combination of retrned vales and side effects. In this approach, the fnctions in the program are seqentially exected, in time, in accordance with a specified "order of evalation" sch that the reslt of execting one fnction is available at the time when the next fnction is to be exected. Early work on the problem of
3 atomatically creating controllers sed this conventional approach to genetic programming. As a second example, genetic programming is often also sed to atomatically create program trees which can be sed in conjnction with a developmental process to design complex strctres, sch as neral networks (Gra 99) and analog electrical circits (Koza, Bennett, Andre, and Keane 996; Koza, Bennett, Andre, and Keane 999). In this approach, the program tree is interpreted as a set of instrctions for constrcting the desired strctre. he constrction process is implemented by applying the fnctions of a program tree to an embryonic strctre so as to develop the embryo into a flly developed strctre. As in the first approach, the fnctions of the program are exected separately, in time, in accordance with the specified "order of evalation." In this paper, a compter program (i.e., program tree, LISP symbolic expression) will represent the block diagram of a controller. he block diagram consists of signal processing fnctions linked by directed lines representing the flow of information. here is no "order of evalation" of the fnctions and terminals of a program tree representing a controller. Instead, the signal processing blocks of the controller and the to-be-controlled plant interact with one another other as part of a closed system in the manner specified by the topology of the block diagram. ADF0 704 PROGN 700 DEFUN 70 VALUES 790 LIS 706 REF 708 VALUES 7-70 PLAN OUPU GAIN /s 760 ADF0 734 GAIN ADF s GAIN ADF0 754 Figre Program tree representation of the PID controller of figre. Figre presents the block diagram for the PID controller of figre as a program tree. he internal points of this program tree represent the signal processing blocks contained in the block diagram of figre (i.e., derivative, integrator, gain, sbtraction, addition). he external points (leaves) of this program tree represent nmerical constants and time-domain signals, sch as the reference signal and plant otpt. Notice that atomatically defined fnction (sbrotine) ADF0 in the left branch prodces a time-domain signal that eqals the reslt of sbtracting the plant otpt from the reference signal. he three references to ADF0 in the reslt-prodcing (right) branch of this program tree disseminate the reslt of sbtracting the plant otpt from the reference signal and correspond to the takeoff point 50 of figre. In the style of ordinary compter programming, a reference to a sbrotine ADF0 from inside ADF0 wold be considered to be a recrsive reference. However, in the context of genetic programming and control systems, a sbrotine that references itself corresponds to a loop in the controller's block diagram (i.e., internal feedback inside the controller). 3 Preparatory Steps 3. Program Architectre Since the to-be-synthesized controller has one otpt (control variable), each program tree in the poplation has one reslt-prodcing branch. Each program tree in the initial random poplation (generation 0) has no atomatically defined fnctions. However, after generation 0, the architectre-altering operations may insert (and delete) atomatically defined fnctions. Atomatically defined fnctions may be sed for takeoff points, internal feedback within the controller, and rese of portions of the block diagram. he permitted maximm of five atomatically defined fnctions is more than sfficient for this problem. 3. erminal Set he nmerical parameter vale for each signal processing block possessing a parameter is established by an arithmetic-performing sbtree containing pertrbable nmerical terminals, arithmetic operations, and the for parameters for representing the overall characteristics of a plant. Arithmetic-performing sbtrees may appear in both reslt-prodcing branches and any atomatically defined fnctions that may be created dring the rn by the architectre-altering operations. he vale retrned by an entire arithmeticperforming sbtree is interpreted as a component vale lying in a range of (positive vales) between 0-3 and 0 3. he terminal set for the arithmetic-performing sbtrees is aps = {R, KU, U, L, R}. Here R denotes a pertrbable nmerical vale. In the initial random generation (generation 0) of a rn, each pertrbable nmerical vale is set, individally and separately, to a random vale in a chosen range (from and 3.0 here). In later generations, a pertrbable nmerical vale may be changed by adding or sbtracting a relatively small nmber determined probabilistically by a Gassian probability distribtion. he standard deviation of the Gassian distribtion is.0 here (i.e., one order of magnitde after the vale retrned by an entire arithmetic-performing sbtree is interpreted). he pertrbations are implemented by a genetic operation for mtating the pertrbable nmerical vales. he pertrbable nmerical vales are coded by 30 bits in or system. A constrained syntactic strctre maintains one fnction and terminal set for the arithmetic-performing sbtrees and a different fnction and terminal set (below) for all other parts of the program tree.
4 he remaining terminals are time-domain signals. he terminal set,, for the reslt-prodcing branch and any atomatically defined fnctions (except the arithmetic-performing sbtrees described above) is = {REFERENCE_SIGNAL, CONROLLER_OUPU, PLAN_OUPU}. Space does not permit a detailed description of the varios terminals sed herein (althogh the meaning of the above terminals shold be clear from their names). See Koza, Keane, Y, Bennett, and Mydlowec Fnction Set he fnction set, F aps, for the arithmetic-performing sbtrees is F aps = {ADD_NUMERIC, SUB_NUMERIC, MUL_NUMERIC, DIV_NUMERIC, REXP, RLOG}. he two-argment DIV_NUMERIC fnction divides the first argment by the second argment, except that the qotient is never allowed to exceed 0 5. he oneargment REXP fnction is the exponential fnction and the one-argment RLOG fnction is the natral logarithm of the absolte vale. he fnction set, F, for the reslt-prodcing branch and any atomatically defined fnctions (except the arithmetic-performing sbtrees described above) consists of continos-time signal processing fnctions and atomatically defined fnctions. F = {GAIN, INVERER, LEAD, LAG, LAG, DIFFERENIAL_INPU_INEGRAOR, DIFFERENIAOR, ADD_SIGNAL, SUB_SIGNAL, ADD_3_SIGNAL, MUL_SIGNAL, DIV_SIGNAL, ULIMI, ADF0, ADF, ADF, ADF3, ADF4}. he one-argment ULIMI fnction limits a signal by constraining it between an pper and lower bond. his fnction retrns the vale of its argment (the incoming signal) when its argment lies between -.0 and.0. If the argment is greater than.0, the fnction retrns.0. If the argment is less than -.0, the fnction retrns -.0. ADF0,, ADF4 denote atomatically defined fnctions added dring the rn by the architectre-altering operations. he definitions of the other fnctions above are sggested by their names. See Koza, Keane, Y, Bennett, and Mydlowec Fitness Measre Genetic programming is a probabilistic algorithm that searches the space of compositions of the available fnctions and terminals nder the gidance of a fitness measre. he fitness measre is a mathematical implementation of the problem's high-level reqirements. It is coched in terms of what needs to be done not how to do it. he fitness measre for most problems of controller design is mlti-objective in the sense that there are several different (sally conflicting) reqirements for the controller. he fitness of each individal in the poplation is determined by execting the program tree (i.e., the reslt-prodcing branch pls any atomatically defined fnctions that may have been created dring the rn by the architectre-altering operations). he exection of the program tree prodces an interconnected seqence of signal processing blocks that is, a block diagram for the individal controller. he controller is embedded into a framework containing the (fixed) plant and the (fixed) external feedback loop. A SPICE netlist is then constrcted to represent the block diagram of the controller, the (fixed) plant, and the (fixed) external feedback loop. his SPICE netlist is wrapped inside an appropriate set of SPICE commands to carry ot varios SPICE analyses in the time domain (described below). We also provide SPICE with sbcircit definitions to implement all the signal processing fnctions in the fnction set (described above) and all the signal processing fnctions necessary to represent the plant. he controller is then simlated sing or modified version of the original 7,000-line SPICE3 simlator (Qarles, Newton, Pederson, and Sangiovanni-Vincentelli 994). Or modified version of SPICE is rn as a sbmodle within or genetic programming system. he SPICE simlator retrns tablar otpt (representing the plant otpt in the time domain). An interface commnicates this information to or genetic programming code. See Koza, Keane, Y, Bennett, and Mydlowec 000 for details. he fitness of each controller in the poplation is measred by means of 48 separate invocations of the SPICE simlator. his 48-part fitness measre attempts to optimize step response and distrbance rejection while simltaneosly imposing constraints on maximm sensitivity and sensor noise attenation. he fitness of an individal controller is the sm of the detrimental contribtions of these 48 elements of the fitness measre. he smaller the sm, the better. he first 36 elements of this 48-part fitness measre are time-domain-based elements that together represent the six plants from the two families (i.e., n = 3, 4, and 8 and α = 0., 0.5, and 0.7), in conjnction with six choices of vales for the height of the reference signal and distrbance signal (shown in table ) that sample a range of vales. he reference signal is step fnction that rises from 0 at time t = 0 to the specified height at t = millisecond. he distrbance signal is a step fnction that rises from 0 at time t = 0 to the specified height at t = 0 millisecond. he distrbance signal is added to the controller's otpt. able Six combinations Reference signal Distrbance signal
5 For each of these first 36 elements of the 48-part fitness measre, a transient analysis is performed in the time domain sing the SPICE simlator. e(t) is the difference (error) at time t between the plant otpt and the reference signal. he contribtion to fitness for each of these 36 elements is based on the sm of two integrals of time-weighted absolte error (IAE). he first term of the integral acconts for the controller's step response while the second term acconts for distrbance rejection. 0 0 t e( t) Bdt ( t 0 ) e( t) Cdt t= 0 t= 0. he factor B in the first term of the integral mltiplies each vale of e(t) by the reciprocal of the amplitde of the reference signal (so that all reference signals are eqally inflential). he factor C in the second term of the integral mltiplies vale of e(t) by the reciprocal of the amplitde of the distrbance signals. When the amplitde of either the reference signal or the distrbance signal is zero, the appropriate factor (B or C) is set to zero. he IAE component of fitness is sch that, all other things being eqal, changing the time scale by a factor of F changes the IAE by F. he division of the integral by is an attempt to eliminate this artifact of the time scale and eqalize the inflence of each of the plants in the overall fitness measre. For these 36 elements of the fitness measre, the contribtion to fitness is mltiplied by 0 if the element is greater than for the Astrom and Hagglnd (995). R(s) Q(s) Controller U(s) D(s) Figre 3 Overall model. he 37 th throgh 4 nd elements of the 48-part fitness measre are freqency-domain-based elements that measre stability margin. Figre 3 presents a model for the entire system containing the given plant and the tobe-evolved controller. In this figre, R(s) is the reference signal; Y(s) is the plant otpt; and U(s) is the controller's otpt (control variable). Distrbance D(s) may be added to the controller's otpt U(s). Sensor noise N(s) may be added to the plant's otpt Y(s) yielding Q(s). Here N(s) is an AC signal. For each of N(s) Plant Y(s) these six elements of the fitness measre, an AC sweep is performed sing the SPICE simlator from /(000 ) to 000/ while holding the reference signal R(s) and the distrbance signal D(s) at zero. he maximm sensitivity, M s, is a measre of the stability margin. It is desirable to minimize the maximm sensitivity (and therefore maximize the stability margin). he qantity /M s is the minimm distance between the Nyqist plot and the point (-,0) and is the stability margin incorporating both gain and phase margin. he maximm sensitivity is the maximm amplitde of Q(s). he contribtion to fitness is 0 if M s <.5; (M s -.5) for.5 M s.0; and 0(M s -.0) for M s >.0. For these six elements of the fitness measre (as well as the six elements below), the contribtion to fitness is mltiplied by 0 if the element is greater than for the Astrom and Hagglnd controller (995). he 43 rd throgh 48 th elements of this 48-part fitness measre are freqency-domain-based elements measring the sensor noise attenation. Achieving favorable sensor noise attenation is often in direct conflict with the goal of achieving a rapid response to setpoint changes and rejection of plant distrbances. For each of these six elements of the fitness measre, an AC sweep is performed sing the SPICE simlator from 0/ to 000/ while holding the reference signal R(s) and the distrbance signal; D(s) at zero. he attenation of the sensor noise is measred at plant otpt at Y(s). A min is the minimm attenation in decibels within this freqency range. It is desirable to maximize the minimm attenation. he contribtion to fitness for sensor noise attenation is 0 if A min > 40 db; (40 - A min )/0 if 0 db A min 40 db; and (0 - A min ) if A min < 0 db. A controller that cannot be simlated by SPICE is assigned a high penalty vale of fitness (0 8 ). 3.5 Control Parameters he poplation size, M, was 00,000. A (generos) maximm size of 50 points (for fnctions and terminals) was established for each reslt-prodcing branch and a (generos) maximm size of 00 points was established for each atomatically defined fnction. he percentages of the genetic operations for each generation are 46% one-offspring crossover on internal points of the program tree other than nmerical constant terminals, 9% one-offspring crossover on points of the program tree other than nmerical constant terminals, 9% one-offspring crossover on nmerical constant terminals, % mtation on points of the program tree other than nmerical constant terminals, 0% mtation on nmerical constant terminals, 9% reprodction, % sbrotine creation, % sbrotine dplication, and % sbrotine deletion. he other parameters are the same defalt vales that
6 we have sed on many other problems (Koza, Bennett, Andre, Keane 999). 3.6 ermination he rn was manally monitored and manally terminated when the fitness of many sccessive best-ofgeneration individals appeared to have reached a platea. he best-so-far individal was harvested and designated as the reslt of the rn. 3.7 Parallel Implementation his problem was rn on a home-bilt Beowlf-style (Sterling, Salmon, Becker, and Savarese 999) parallel clster compter system consisting of, MHz Pentim II processors (each accompanied by 64 megabytes of RAM). he system has a 350 MHz Pentim II compter as host. he processing nodes are connected with a 00 megabit-per-second Ethernet. he processing nodes and the host se the Linx operating system. he distribted genetic algorithm with nsynchronized generations and semi-isolated sbpoplations was sed with a sbpoplation size of Q = 00 at each of D =,000 demes. As each processor (asynchronosly) completes a generation, for boatloads of emigrants from each sbpoplation are dispatched to each of the for toroidally adjacent processors. he,000 processors are hierarchically organized. here are 5 5 = 5 high-level grops (each containing 40 processors). If the adjacent node belongs to a different grop, the migration rate is % and emigrants are selected based on fitness. If the adjacent node belongs to the same grop, emigrants are selected randomly with a 5% migration rate (0% if the adjacent node is in the same physical box). 4 Reslts he initial random generation is a blind random search of the search space of the problem. he best-ofgeneration circit from generation 0 has a fitness of 4, he best-of-rn controller (figre 4) appears in generation 7. his genetically evolved controller has an overall fitness of he program tree has one reslt-prodcing branch with 0 points and five atomatically defined fnctions (with, 38, 3, 9, and 3 points, respectively). he reslt-prodcing branch refers to ADF0. Also, ADF0 hierarchically refers to ADF. he other three atomatically defined fnctions are not referenced. Note that the controller's otpt is fed back internally into the controller. Figre 5 compares the time-domain response of the best-of-rn controller (triangles) from generation 7 and the Astrom and Hagglnd controller (sqares) to a -volt reference signal for the three-lag plant. he comparisons for other reference signals, distrbance signals, and plants from the two families are similarly sperior (and are not shown for reasons of space). Plant Otpt ime Figre 5 Comparison of time-domain responses. ln( K ) s r ln( K ) r s ln( K ) Reference Signal - s Control Variable Plant Otpt ( ) K ln L r K ln K K e - ( ) - Figre 4 Block diagram of best-of-rn controller from generation 7. able Control signal, U(s), for the best-of-rn controller from generation 7 U ( s) = ( s)( s) ln( K ) ( s) ln( K ) r r K ( ) ln( K ( e ) ln( K.33449L) s ( ) r
7 able 3 hree coefficients of PID controller eqivalent to the best-of-rn controller from generation 7 ln ( K )( r ( ln( K ))) K = K K d i = ln ln = ( K ) r ( K ) ln( K ) K ( ) ( ln( K ) ln( e ) ln( K.3349L) ( ) r able 4 Comparison of characteristics of the controller and the Astrom and Hagglnd controller for all six plants Plant Plant Genetically evolved Controller Astrom and Hagglnd Controller IAE IAE M s A min IAE IAE M s A min Step Distrb Step Distrb ( s) ( s) 4 8 ( s) ( s) ( s) ( s) 3 ( 0.s)( 0. s)( 0. s) 3 ( 0.5s)( 0.5 s)( 0.5 s) 3 ( 0.7s)( 0.7 s)( 0.7 s) Figre 6 compares the time-domain response of the best-of-rn controller (triangles) from generation 7 and the Astrom and Hagglnd controller (sqares) to a -volt distrbance signal for the threelag plant. he comparisons for other reference signals, distrbance signals, and plants from the two families are similarly sperior. Plant Otpt ime Figre 6 Comparison of the distrbance responses. able presents the control signal, U(s), for the best-of-rn controller from generation 7. Note that all for parameters (K,, r, and L) appear. When simplified, it can be seen that the best-ofrn controller from generation 7 is a PID controller whose three coefficients are as shown in table 3. able 4 compares the characteristics of the bestof-rn controller from generation 7 with those of the Astrom and Hagglnd (995) controller for all six plants. As can be seen, the genetically evolved controller is sperior to the Astrom and Hagglnd controller for all six plants for the integral of the time-weighted absolte error (IAE) for the step inpt, the IAE for distrbance rejection, and the maximm sensitivity, M s. All vales of A min are above the reqired minimm 40 (except for plant 4). Averaged over the six plants, the IAE for the step inpt for the genetically evolved controller is only 58% of the vale for the Astrom and Hagglnd controller; the IAE for distrbance rejection is 9% of the vale for the Astrom and Hagglnd controller; and the maximm sensitivity, M s. for the genetically evolved controller is only 85% of the vale for the Astrom and Hagglnd controller.
8 he PID controller was a significant improvement over previos approaches to control. As Callender and Stevenson state in their 939 patent, "A specific object of the invention is to provide a system which will prodce a compensating effect governed by factors proportional to the total extent of the deviation, the rate of the deviation, and the smmation of the deviation dring a given period " Claim of Callender and Stevenson (939) covers what is now called the PI controller, "A system for the atomatic control of a variable characteristic comprising means proportionally responsive to deviations of the characteristic from a desired vale, compensating means for adjsting the vale of the characteristic, and electrical means associated with and actated by responsive variations in said responsive means, for operating the compensating means to correct sch deviations in conformity with the sm of the extent of the deviation and the smmation of the deviation." Claim 3 of Callender and Stevenson (939) covers what is now called the PID controller, "A system as set forth in claim in which said operation is additionally controlled in conformity with the rate of sch deviation." he legal criteria for obtaining a U. S. patent are that the proposed invention is "new and sefl" and "... the differences between the sbject matter soght to be patented and the prior art are sch that the sbject matter as a whole wold [not] have been obvios at the time the invention was made to a person having ordinary skill in the art to which said sbject matter pertains." (35 United States Code 03a). Patents are only issed if an arms-length examiner is convinced that the proposed invention is novel, sefl, and satisfies the stattory test for nobviosness. Since filing for a patent entails the expenditre of a considerable amont of time and money, patents are generally soght only if the invention is likely to prove sefl in the real world. Certainly the PID controller has proved sefl since PD, PI, and PID controllers are in widespread se in indstry throghot the world. he fact that genetic programming rediscovered both the topology and sizing of a controller that was nobvios "to a person having ordinary skill in the art" establishes that this evolved reslt satisfies Arthr Samel's criterion (983) for artificial intelligence and machine learning, namely he aim [is]... to get machines to exhibit behavior, which if done by hmans, wold be assmed to involve the se of intelligence. he vales of the PID coefficients of the controller created by genetic programming are very close to those of the Astrom and Hagglnd (995) controller. Most of the compter time was consmed by the fitness evalation of candidate individals in the poplation. he fitness evalation (involving 36 time-consming time-domain SPICE simlations and relatively fast freqency-domain SPICE simlations) averaged abot 6.7 seconds per individal (sing a 350 MHz Pentim II processor). he best-of-rn individal from generation 7 was prodced after evalating individals. his reqired hors on or,000-node parallel compter system that is, the expenditre of compter cycles (abot 5 peta-cycles of compter time). he for parameters (K,, r, and L) in the above atomatically created reslt are free variables. A mathematical formla containing one or more free variables is "general" in the sense that it provides a soltion to an entire category of problems. For example, the familiar formla for solving a qadratic eqation contains free variables representing the coefficients of the eqation. Here genetic programming has atomatically created a "general" soltion to an entire category of problems (i.e., all the plants in the two families) not merely a single instance of the problem (i.e., a particlar single plant). 5 Conclsion his paper demonstrated that genetic programming can be sed to atomatically create the design for both the topology and parameter vales (tning) for a single common controller (containing varios parameters representing the overall characteristics of the plant) for two families of plants. he genetically evolved controller otperforms the controller designed with conventional techniqes. he genetically evolved controller is "general" in the sense that it provides a soltion that is applicable to all the plants in the two families not merely a particlar single plant). References Astrom, Karl J. and Hagglnd, ore PID Controllers: heory, Design, and ning. Second Edition. Research riangle Park, NC: Instrment Society of America.
9 Banzhaf, Wolfgang, Daida, Jason, Eiben, A. E., Garzon, Max H., Honavar, Vasant, Jakiela, Mark, and Smith, Robert E. (editors) GECCO-99: Proceedings of the Genetic and Evoltionary Comptation Conference, Jly 3-7, 999, Orlando, Florida USA. San Francisco, CA: Morgan Kafmann. Banzhaf, Wolfgang, Nordin, Peter, Keller, Robert E., and Francone, Frank D Genetic Programming An Introdction. San Francisco, CA: Morgan Kafmann and Heidelberg: dpnkt. Banzhaf, Wolfgang, Poli, Riccardo, Schoenaer, Marc, and Fogarty, erence C Genetic Programming: First Eropean Workshop. EroGP'98. Paris, France, April 998 Proceedings. Paris, France. April l998. Lectre Notes in Compter Science. Volme 39. Berlin, Germany: Springer-Verlag. Callender, Albert and Stevenson, Allan Brown Atomatic Control of Variable Physical Characteristics. United States Patent,75,985. Filed Febrary 7, 936 in United States. Filed Febrary 3, 935 in Great Britain. Issed October 0, 939 in United States. Gra, Frederic. 99. Genetic synthesis of Boolean neral networks with a cell rewriting developmental process. In Schaffer, J. D. and Whitley, Darrell (editors). Proceedings of the Workshop on Combinations of Genetic Algorithms and Neral Networks 99. Los Alamitos, CA: he IEEE Compter Society Press. Holland, John H Adaptation in Natral and Artificial Systems. Ann Arbor, MI: University of Michigan Press. Koza, John R. 99. Genetic Programming: On the Programming of Compters by Means of Natral Selection. Cambridge, MA: MI Press. Koza, John R. 994a. Genetic Programming II: Atomatic Discovery of Resable Programs. Cambridge, MA: MI Press. Koza, John R. 994b. Genetic Programming II Videotape: he Next Generation. Cambridge, MA: MI Press. Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A Genetic Programming III: Darwinian Invention and Problem Solving. San Francisco, CA: Morgan Kafmann. Koza, John R., Bennett III, Forrest H, Andre, David, Keane, Martin A., and Brave, Scott Genetic Programming III Videotape: Hman-Competitive Machine Intelligence. San Francisco, CA: Morgan Kafmann. Koza, John R., Keane, Martin A., Y, Jessen, Bennett, Forrest H III, and Mydlowec, William Atomatic creation of hman-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines. ( -) Koza, John R., and Rice, James P. 99. Genetic Programming: he Movie. Cambridge, MA: MI Press. Langdon, William B Genetic Programming and Data Strctres: Genetic Programming Data Strctres = Atomatic Programming! Amsterdam: Klwer. Marenbach, Peter, Bettenhasen, Krt D., and Freyer, Stephan Signal path oriented approach for generation of dynamic process models. In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors). Genetic Programming 996: Proceedings of the First Annal Conference, Jly 8-3, 996, Stanford University. Cambridge, MA: MI Press. Pages Poli, Riccardo, Nordin, Peter, Langdon, William B., and Fogarty, erence C Genetic Programming: Second Eropean Workshop. EroGP'99. Proceedings. Lectre Notes in Compter Science. Volme 598. Berlin: Springer-Verlag. Qarles, homas, Newton, A. R., Pederson, D. O., and Sangiovanni-Vincentelli, A SPICE 3 Version 3F5 User's Manal. Department of Electrical Engineering and Compter Science, University of California. Berkeley, CA. March 994. Ryan, Conor Atomatic Re-engineering of Software Using Genetic Programming. Amsterdam: Klwer Academic Pblishers. Samel, Arthr L AI: Where it has been and where it is going. Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Los Altos, CA: Morgan Kafmann. Pages Spector, Lee, Langdon, William B., O'Reilly, Una- May, and Angeline, Peter (editors) Advances in Genetic Programming 3. Cambridge, MA: MI Press. Sterling, homas L., Salmon, John, Becker, Donald J., and Savarese, Daniel F How to Bild a Beowlf: A Gide to Implementation and Application of PC Clsters. Cambridge, MA: MI Press. Wong, Man Leng and Leng, Kwong Sak Data Mining Using Grammar Based Genetic Programming and Applications. Amsterdam: Klwer Academic Pblishers. Ziegler, J. G. and Nichols, N. B. 94. Optimm settings for atomatic controllers. ransactions of ASME. (64)
AUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF IMPROVED PID TUNING RULES
AUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF IMPROVED PID TUNING RULES Matthew J. Streeter 1, Martin A. Keane, and John R. Koza 3 1 Genetic Programming, Inc. Econometrics, Inc. 3 Stanford University
More informationAutomatic Design of Both Topology and Tuning of a Common Parameterized Controller for Two Families of Plants using Genetic Programming
Atomatic Design of Both Topology and Tning of a Common Parameterized Controller for Two Families of Plants sing Genetic Programming Jessen Y Genetic Programming Inc., Los Altos, California jy@cs.stanford.ed
More informationUse of Time-Domain Simulations in Automatic Synthesis of Computational Circuits Using Genetic Programming
Use of -Domain Simulations in Automatic Synthesis of Computational Circuits Using Genetic Programming William Mydlowec Genetic Programming Inc. Los Altos, California myd@cs.stanford.edu John R. Koza Stanford
More informationUse of Genetic Programming for Automatic Synthesis of Post-2000 Patented Analog Electrical Circuits and Patentable Controllers
Use of Genetic Programming for Automatic Synthesis of Post-2000 Patented Analog Electrical Circuits and Patentable Controllers Matthew J. Streeter 1, Martin A. Keane 2, & John R. Koza 3 1 Genetic Programming
More informationEvolution of a Controller with a Free Variable using Genetic Programming
Evolution of a Controller with a Free Variable using Genetic Programming John R. Koza Stanford University, Stanford, California koza@stanford.edu Jessen Yu Genetic Programming Inc., Los Altos, California
More informationNeuro-predictive control based self-tuning of PID controllers
Nero-predictive control based self-tning of PID controllers Corneli Lazar, Sorin Carari, Dragna Vrabie, Maris Kloetzer Gh. Asachi Technical Universit of Iasi, Department of Atomatic Control Blvd. D. Mangeron
More informationRELAY METHOD ON AUTO-TUNING AUTOMATION SOLUTIONS. Marco Gonçalo de Sousa Neves
RELAY METHOD ON AUTO-TUNING AUTOMATION SOLUTIONS Marco Gonçalo de Sosa Neves Universidade Técnica de Lisboa, Institto Sperior Técnico, Lisboa, Portgal. Abstract: The PID controller is in the back-bone
More informationControl of Servo System of CNC Machine using PID
International Jornal of Engineering, Applied and Management Sciences Paradigms, Vol. 42, Isse 0 Pblishing Month: December 206 Control of Servo System of CNC Machine sing PID Ahmed Msa Ahmed Mohamed and
More informationAutomatic Synthesis of a Wire Antenna Using Genetic Programming
Automatic Synthesis of a Wire Antenna Using Genetic Programming William Comisky Genetic Programming Inc. Los Altos, California bcomisky@pobox.com Jessen Yu Genetic Programming Inc. Los Altos, California
More informationDocument Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
Three-port bi-directional converter for electric vehicles: focs on high-freqency coaxial transformer Waltrich, G.; Darte, J.L.; Hendrix, M.A.M.; Palides, J.J.H. Pblished in: Proceedings of the 5th EVER
More informationAn Energy-Efficient Relaying Scheme for Internet of Things Communications
An Energy-Efficient Relaying Scheme for Internet of Things Commnications Ahmad Alsharoa, Xiaoyn Zhang, Daji Qiao, and Ahmed Kamal Electrical and Compter Engineering Iowa State University, Ames, Iowa Email:
More informationHuman-competitive Applications of Genetic Programming
Human-competitive Applications of Genetic Programming John R. Koza Stanford Medical Informatics, Department of Medicine, School of Medicine, Department of Electrical Engineering, School of Engineering,
More informationFRT 041 System Identification Laboratory Exercise 3
FRT 041 System Identification Laboratory Exercise 3 Ulf Holmberg Revised: Kjell Gstafsson Karl Henrik Johansson Anders Wallén Johan Nilsson Rolf Johansson Johan Bengtsson Maria Henningsson Department of
More informationUNCERTAINTY ANALYSIS OF MEASURING SYSTEM FOR INSTANTANEOUS POWER RESEARCH
Metrol. Meas. Syst., Vol. XIX (0), No. 3, pp. 573-58. METROLOGY AND MEASUREMENT SYSTEMS Index 330930, ISSN 0860-89 www.metrology.pg.gda.pl UNCERTAINTY ANALYSIS OF MEASURING SYSTEM FOR INSTANTANEOUS POWER
More informationNovel Approach to Uncertainty of Antenna Factor Measurement. Bittera Mikulas, Smiesko Viktor, Kovac Karol 1
7 th Symposim IEKO TC 4, rd Symposim IEKO TC 9 and 5 th IWADC Workshop Instrmentation for the ICT Era Sept. 8-0, 00, Kosice, Slovakia Novel Approach to Uncertainty of Antenna Factor easrement Bittera iklas,
More informationAutomatic Synthesis of Both the Topology and Numerical Parameters for Complex Structures Using Genetic Programming
Version 4 Submitted ---, 2001 for Engineering Design Synthesis: Understanding, Approaches and Tools, edited by: Amaresh Chakrabarti. Automatic Synthesis of Both the Topology and Numerical Parameters for
More informationREAL TIME COMPUTATION OF DIFFERENCE EQUATIONS
REAL TIME COMPUTATION OF DIFFERENCE EQUATIONS Carlos Celaya Borges, Jorges Illescas Chávez, Esteban Torres León, Artro Prieto Fenlabrada Institto Tecnológico de Pebla, Universidad Atónoma de Pebla ccelaya@si.bap.mx,
More informationAUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF BOTH THE TOPOLOGY AND SIZING FOR FIVE POST-2000 PATENTED ANALOG AND MIXED ANALOG-DIGITAL CIRCUITS
AUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF BOTH THE TOPOLOGY AND SIZING FOR FIVE POST-2000 PATENTED ANALOG AND MIXED ANALOG-DIGITAL CIRCUITS Matthew J. Streeter Genetic Programming Inc. Mountain
More informationInternational Conference on Intelligent Systems Research and Mechatronics Engineering (ISRME 2015)
International Conference on Intelligent Systems Research and Mechatronics Engineering (ISRME 2015) An Improved Control Strategy for Fll-controlled Single-phase H Bridge Rectifier Qi Sheng-long 1, a, X
More informationMassive MIMO for Crowd Scenarios: A Solution Based on Random Access
Massive MIMO for Crowd Scenarios: A Soltion Based on Random Access Jesper H. Sørensen, Elisabeth de Carvalho and Petar Popovski Aalborg University, Department of Electronic Systems, Fredrik Bajers Vej
More informationTEN TOWERS OF TEN. Getting Ready. The Activity. Overview. Introducing
TEN TOWERS OF TEN NUMER PROAILIT/STATISTICS Addition Chance Eqations Getting Ready What o ll Need Snap Cbes, 60 of each of 2 colors per pair Die, 1 per pair Ten Towers of Ten game board, 1 per pair, page
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading pblisher of Open Access books Bilt by scientists, for scientists 3,500 108,000 1.7 M Open access books available International athors and editors Downloads Or athors
More informationOptimized Cosecant Patterns from Arrays of Discrete Sources
International Jornal of Compter Applications (975 8887) Volme 3 No. 8, March 25 Optimized Cosecant Patterns from Arrays of Discrete Sorces M. Chandrasekhar Research Scholar, Dept. of Electronics and Commnication
More informationON THE DETECTION OF NON-STATIONARY SIGNALS IN THE MATCHED SIGNAL TRANSFORM DOMAIN
ON THE DETECTION OF NON-STATIONARY SIGNALS IN THE MATCHED SIGNAL TRANSFORM DOMAIN Andrei Anghel Gabriel Vasile Cornel Ioana Rems Cacovean Silvi Ciochina Grenoble INP / CNRS, Grenoble-Image-sPeech-Signal-Atomatics
More informationAutomated Synthesis of Computational Circuits Using Genetic Programming
Automated Synthesis of Computational Circuits Using Genetic Programming John R. Koza 258 Gates Building Stanford, California 94305-9020 koza@cs.stanford.edu http://www-csfaculty.stanford.edu/~koza/ Frank
More informationA Mathematical Model for Joint Optimization of Coverage and Capacity in Self-Organizing Network in Centralized Manner
2012 7th International ICST Conference on Commnications and Networking in China (CHINACOM) A Mathematical Model for Joint Optimization of Coverage and Capacity in Self-Organizing Network in Centralized
More informationXIV International PhD Workshop OWD 2012, October Lumped Parameter Model of a Resistance Spot Welding DC-DC converter
XIV International PhD Workshop OWD, 3 October Lmped Parameter Model of a Resistance Spot Welding DC-DC converter Martin Petrn, University of Maribor (prof. dr. Drago Dolinar, University of Maribor) Abstract
More informationFrequency Synchronization Analysis in Digital lock-in Methods for Bio-impedance Determination
.478/msr-4-47 Freqency ynchronization Analysis in Digital lock-in Methods for Bio-impedance Determination obert Brajkovič, Tomaž Žagar and Dejan Križaj niversity of Ljbljana, Faclty of Electrical Engineering,
More informationTime Delay Estimation of Stochastic Signals Using Conditional Averaging
MEASUREMENT 11, Proceedings of the 8th International Conference, Smolenice, Slovakia Time Delay Estimation of Stochastic Signals Using Conditional Averaging 1 A. Kowalcyk, 1 R. Hans, 1 A. Slachta 1 Resow
More informationA Novel Concept for Mains Voltage Proportional Input Current Shaping of a VIENNA Rectifier Eliminating Controller Multipliers
1 of 10 A Novel Concept for Mains Voltage Proportional Inpt Crrent Shaping of a VIENNA Rectifier Eliminating Controller Mltipliers Part I: Basic Theoretical Considerations and Experimental Verification
More informationAutomatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming
Ž. Genetic Programming and Evolvable Machines, 1, 121 164 2000 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Automatic Creation of Human-Competitive Programs and Controllers by Means
More informationExtremum Tracking in Sensor Fields with Spatio-temporal Correlation
The Military Commnications Conference - Unclassified Program - Networking Protocols and Performance Track Extremm Tracking in Sensor Fields with Spatio-temporal Correlation Prithwish Bas Raytheon BBN Technologies
More informationAccurate Absolute and Relative Power Measurements Using the Agilent N5531S Measuring Receiver System. Application Note
Accrate Absolte and Relative ower easrements Using the Agilent N5531S easring Receiver System Application Note Table of Contents Introdction... N5531S easring Receiver System...3 N553A/B sensor modle...3
More informationEquivalence between Fuzzy PID Controllers and Conventional PID Controllers
applied sciences Article Eqivalence between Fzzy PID Controllers Conventional PID Controllers Chn-Tang Chao, Nana Starna, Jing-Shian Chio * Chi-Jo Wang Department of Electrical Engineering, Sorn Taiwan
More informationAn Adaptive Power Allocation Scheme for Space-Time Block Coded MIMO Systems
An Adaptive Power Allocation Scheme for Space-Time Block Coded IO Systems LiangXianandHapingLi School of Electrical Engineering and Compter Science Oregon State University Corvallis, OR 9733 USA Email:
More informationUse of Automatically Defined Functions and Architecture- Altering Operations in Automated Circuit Synthesis with Genetic Programming
Use of Automatically Defined Functions and Architecture- Altering Operations in Automated Circuit Synthesis with Genetic Programming John R. Koza Computer Science Dept. 258 Gates Building Stanford University
More informationApplication of digital filters for measurement of nonlinear distortions in loudspeakers using Wolf s method
Application o digital ilters or measrement o nonlinear distortions in lodspeakers sing Wol s method R. Siczek Wroclaw University o Technology, Wybrzeze Wyspianskiego 7, 50-70 Wroclaw, Poland raal.siczek@pwr.wroc.pl
More informationHigh-Throughput Low-Complexity Successive- Cancellation Polar Decoder Architecture using One s Complement Scheme
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.5, NO.3, JUNE, 5 ISSN(Print) 598-657 http://dx.doi.org/.5573/jsts.5.5.3.47 ISSN(Online) 33-4866 High-Throghpt Low-Complexity Sccessive- Cancellation
More informationPractical solutions of numerical noise problems at simulation of switching transients to ship electric power systems
Practical soltions of nmerical noise problems at simlation of switching transients to ship electric power systems J. PROUSALIDIS 1 S. PERROS 2 I.K.HATZILAU 3 N. HATZIARGYRIOU 4 1 NATIONAL TECHNICAL UNIVERSITY
More informationExternal control electronics for the SYDFE1 control of A10VSO axial piston pumps Analogue amplifier, configurable
External control electronics for the SYDFE control of A0VSO axial piston pmps Analoge amplifier, configrable RE 04/0.0 Replaces: 08.06 /8 Type VT 504 From Component series 5 H685_d Table of contents Contents
More informationHybrid Digital-Analog Transmission Taking Into Account D/A and A/D Conversion
Hybrid -Analog Transmission Taking Into Accont and Conversion Matthias Rüngeler and Peter Vary Institte of Commnication Systems and Data Processing ( ) RWTH Aachen University, Germany {rengeler vary}@ind.rwth-aachen.de
More informationParameter Estimation and Tuning of a Multivariable RF Controller with FPGA technique for the Free Electron Laser FLASH
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA Jne -3, 28 ThBI2.2 Parameter Estimation and Tning of a Mltivariable RF Controller with FPGA techniqe for the Free Electron
More informationAn Accurate Method to Determine the Muzzle Leaving Time of Guns
Sensors & Transdcers 4 by IFSA Pblishing, S. L. http://www.sensorsportal.com An Accrate Method to Determine the Mzzle Leaving Time of Gns H. X. Chao, M. Go, H. S. Hang, X. Y. Gao, S. L. Li, W. B. D Northwest
More informationAdaptive Generation Method of OFDM Signals in SLM Schemes for Low-complexity
Adaptive Generation Method of OFDM Signals in SLM Schemes for Low-compleity Kee-Hoon Kim, Hyn-Seng Joo, Jong-Seon No, and Dong-Joon Shin 1 ariv:128.6412v1 [cs.it] 31 Ag 212 Abstract There are many selected
More informationFIR Filter Design Using The Signed-Digit Number System and Carry Save Adders A Comparison
(IJAA) International Jornal of Advanced ompter cience and Applications, Vol. 4, No., 03 FIR Filter Design Using The igned-digit Nmber ystem and arry ave Adders A omparison Hesham Altwaijry ompter Engineering
More informationRoutine High-Return Human-Competitive Machine Learning
Routine High-Return Human-Competitive Machine Learning John R. Koza Stanford University koza@stanford.edu Matthew J. Streeter Genetic Programming Inc. matt@genetic-programming.com Martin A. Keane Econometrics
More informationChapter 5 Design of a Digital Sliding Mode Controller
Chapter 5 Design of a Digital Sliding Mode Controller In chapter 4 the linear controllers PID and RST are developed to reglate the Bck converter pt voltage. Frthermore based on the PID and RST control
More informationInteractive tools can be used to complement books and
» LECTURE NOTES Interactive Learning Modles for PID Control Using Interactive Graphics to Learn PID Control and Develop Intition JOSÉ LUIS GUZMAN, KARL JOHAN ÅSTRÖM, SEBASTIAN DORMIDO, TORE HÄGGLUND, MANUEL
More informationImplementation of SVPWM Based Three Phase Inverter Using 8 Bit Microcontroller
International Jornal of Science, Engineering and Technology Research (IJSETR), Volme 4, Isse 6, Jne 015 Implementation of SVPWM Based Three Phase Inverter Using 8 Bit Microcontroller Prof. S. K. Patil
More informationRobust Control with Classical Methods QFT
Robst Control with Classical Methods QFT Per-Olof Gtman Review of the classical Bode-Nichols control problem QFT in the basic Single Inpt Single Otpt (SISO) case Fndamental Design Limitations Identification
More informationGenetic Programming: Biologically Inspired Computation that Creatively Solves Non-Trivial Problems
Version 1 Submitted December 11, 1998 for Evolution as Computation Workshop (EAC) at DIMACS to be held in Princeton, New Jersey on January 11 12 (Monday Tuesday), 1999. Genetic Programming: Biologically
More informationSubmitted November 19, 1989 to 2nd Conference Economics and Artificial Intelligence, July 2-6, 1990, Paris
1 Submitted November 19, 1989 to 2nd Conference Economics and Artificial Intelligence, July 2-6, 1990, Paris DISCOVERING AN ECONOMETRIC MODEL BY. GENETIC BREEDING OF A POPULATION OF MATHEMATICAL FUNCTIONS
More informationExternal control electronics for the SYDFE1 control of the A10VSO axial piston variable displacement pump
External control electronics for the SYDFE control of the A0VSO axial piston variable displacement pmp Type VT 504 RE 04 Edition: 0-06 Replaces:. Component series X Analog, Ero-card format Part of the
More informationAnalogue amplifier modules for 4/3 and 4/2 proportional directional valves 4WRE
Analoge amplifier modles for 4/3 and 4/ proportional directional valves 4WRE RE 309/06.05 Replaces:.04 /0 Types VT-MRPA and VT-MRPA Component series X H677 Table of contents Contents Page Featres Ordering
More informationData Aggregation Scheduling in Wireless Networks with Cognitive Radio Capability
Data Aggregation Schedling in Wireless Networks with Cognitive Radio Capability Mingyan Yan, Sholing Ji, Meng Han, Yingsh Li, and Zhipeng Cai Department of Compter Science, Georgia State University, ATL,
More informationA NOVEL DECENTRALIZED MIMO-OFDM UPLINK DETECTION SCHEME. Andreas Ahrens, Xinning Wei, Tobias Weber, Shiyang Deng
A NOVEL DECENTRALIZED MIMO-OFDM ULINK DETECTION SCHEME Andreas Ahrens, Xinning Wei, Tobias Weber, Shiyang Deng University of Rostock Institte of Commnications {andreas.ahrens}{tobias.weber}@ni-rostock.de
More informationPerformance Analysis of MIMO MC-DS/CDMA System Using Chaotic Spreading Sequence
Performance Analysis of IO C-DS/CDA System Using Chaotic Spreading Seqence V.Nagarajan and P. Dananjayan 1 Abstract This paper presents a novel chaotic spreading seqence for mltiple inpt mltiple otpt mlti-carrier
More informationComparative Evaluation of Multi-Loop Control Schemes for a High-Bandwidth AC Power Source with a Two-Stage LC Output Filter
22 IEEE Proceedings of the International Conference on Renewable Energy Research and Applications (ICRERA 22), Nagasaki, Japan, November -4, 22 Comparative Evalation of Mlti-Loop Control Schemes for a
More informationDouble Closed-Loop Controller Design of Brushless DC Torque Motor. Based on RBF Neural Network Denghua Li 1,a, Zhanxian Chen 1,b, Shuang Zhai 1,c
Advanced aterials Research Online: 202-04-2 ISSN: 662-8985, Vols. 503-504, pp 35-356 doi:0.4028/www.scientific.net/ar.503-504.35 202 Trans Tech Pblications, Switzerland Doble Closed-Loop Controller Design
More informationOptimisation for the Telecommunication Industry using Quantum Annealing
Optimisation for the Telecommnication Indstry sing Qantm Annealing Catherine White, Tdor Popa BT Applied Research Plantagenet SYSTEMS BT Adastral Park http://atadastral.co.k/abot/bt-labs/ HARD PROBLEMS
More informationField-oriented control of five-phase induction motor with open-end stator winding
ARCHIVES OF ELECTRICAL ENGINEERING VOL. 6(3), pp. 39-41 (216) DOI 1.11/aee-216-29 Field-oriented control of five-phase indction motor with open-end stator winding JACEK LISTWAN, KRZYSZTOF PIEŃKOWSKI Wroclaw
More informationExternal control electronics for the SYDFE1 control of the A10VSO axial piston variable displacement pump
+ (0)0 9999 enqiries@hyqip.co.k www.hyqip.co.k/web/index External control electronics for the SYDFE control of the A0VSO axial piston variable displacement pmp Type VT 0 RE 0 Edition: 0-0 Replaces:. Component
More informationMinimization of the DC Current Ripple of a Three-Phase Buck+Boost PWM Unity Power Factor Rectifier
Minimization of the DC Crrent Ripple of a Three-Phase Bck+Boost PWM Unity Power Factor Rectifier Martina Bamann Vienna University of Technology Department of Electrical Drives and Machines Gsshasstrasse
More informationANALYSIS OF THE EFFECT OF CALIBRATION ERROR ON LIGHT FIELD SUPER- RESOLUTION RENDERING
04 IEEE International Conference on Acostic, Speech and Signal Processing (ICASSP) ANALYSIS OF THE EFFECT OF CALIBRATION ERROR ON LIGHT FIELD SUPER- RESOLUTION RENDERING Kang-Ts Shih, Chen-Y Hs, Cheng-Chieh
More informationRapid Calculation Method Study and Realization for Wind Load of Ship-Borne Satellite Antenna
206 International Congress on Comptation Algorithms in Engineering (ICCAE 206) ISBN: 978--60595-386- Rapid Calclation Method Std and Realization for Wind Load of Ship-Borne Satellite Antenna Jinping Kong*,
More informationIEOR 130 Methods of Manufacturing Improvement Fall, 2016, Prof. Leachman Solutions to Homework Assignment 10.
IEOR 130 Methods of Manfactring Improvement Fall, 016, Prof. Leachman Soltions to Homework Assignment 10. 1. Consider a fab prodcing a NAND flash device. Prodction volme is 50,000 wafer starts per week.
More informationExternal control electronics for the SYDEF1 adjustment of the A10VSO axial piston pump
External control electronics for the SYDEF adjstment of the A0VSO axial piston pmp RE 04/0.0 Replaces: 04 /0 Type VT 504-X/... Component series X H09_d Table of contents Content Page Featres Ordering code
More informationMohammed.H. Ali. Figure 1 Scheme of the system with two-level inverter and load [3].
Vol.1 No.1, 2017 مجلد 1 العدد 2017 1 Mathematical Driving Model of Three Phase, Two Level Inverter by (Method of Interconnected Sbsystem) Mohammed.H. Ali Electrical power and machines Engineering Department
More informationImprovement in direction discrimination: No role for eye movements
Perception & Psychophysics 1985, 38 (6), 554-558 Improvement in direction discrimination: No role for eye movements WILLIAM KOSNIK, JOHN FIKRE, and ROBERT SEKULER Northwestern University, Evanston, Illinois
More informationNavegação e Determinação de Atitude em Aeronaves Através de Múltiplos Receptores GNSS
Navegação e Determinação de Atitde em Aeronaves Através de Múltiplos Receptores GNSS Afonso Rodriges Gonçalves Institto Sperior Técnico, Universidade Técnica de Lisboa Avenida Rovisco Pais, 1-149-1 Lisbon,
More informationEvolution of a Time-Optimal Fly-To Controller Circuit using Genetic Programming
Evolution of a Time-Optimal Fly-To Controller Circuit using Genetic Programming John R. Koza Computer Science Dept. 258 Gates Building Stanford University Stanford, California 94305-9020 koza@cs.stanford.edu
More informationMODELLING AND CONTROL OF A SINGLE DEGREE-OF-FREEDOM DYNAMIC WIND TUNNEL RIG
MODELLING AND CONTROL OF A SINGLE DEGREE-OF-FREEDOM DYNAMIC WIND TUNNEL RIG Pal M. Davison, Mario di Bernardo, Mark H. Lowenberg Departments of Aerospace Engineering and Engineering Mathematics, University
More informationReview Paper Geometric Configuration Optimization for Baseline Interferometry
Research Jornal of Recent Sciences ISSN 2277-252 Vol. 2(5), 78-82, May (213) Res.J.Recent Sci. Reiew Paper Geometric Configration Optimization for Baseline Interferometry Abstract Aidin Gharahdaghi Amirkabir
More informationAN ENERGY-AWARE AUCTION FOR HYBRID ACCESS IN HETEROGENEOUS NETWORKS UNDER QOS REQUIREMENTS
AN ENERGY-AWARE AUCTION FOR HYBRID ACCESS IN HETEROGENEOUS NETWORKS UNDER QOS REQUIREMENTS Fei Shen, Pin-Hsn Lin +, Lca Sanginetti, Meroane Debbah, Edard A. Jorswieck + Large Networks and System Grop (LANEAS,
More informationStudy of Color Quality Uniformity in Digital Dry Toner Electro-photographic Printing
International Jornal of Modern Commnication Technologies & Research (IJMCTR) ISSN: 2321-0850, Volme-2, Isse-9, September 2014 Stdy of Color Qality Uniformity in Digital Dry Toner Electro-photographic Printing
More informationFrequency Domain Artificial Reverberation using Spectral Magnitude Decay
sing Spectral Magnitde Decay Earl Vickers 1, Jian-Lng (Larry) W 2, Praveen Gobichettipalayam Krishnan 3, and Ravirala Narayana Karthik Sadanandam 4 1 The Sond Gy, Inc., Seaside, CA 93955, USA sfx@sfxmachine.com
More informationDesign and Implementation of Multilevel QAM Band pass Modems (8QAM, 16QAM, 32QAM and 64QAM) for WIMAX System Based on SDR Using FPGA
International Jornal of Soft Compting and Engineering (IJSCE) ISSN: 223-237, Volme-4, Isse-, March 24 esign and Implementation of Mltilevel AM Band pass Modems (8AM, 6AM, 32AM and 64AM) for WIMAX System
More informationPerformance Analysis of Resource Selection Schemes for a Large Scale Video-on-demand System
Performance Analysis of Resorce Selection Schemes for a Large Scale Video-on-demand System Jn Go, Member, IEEE, Eric W. M. Wong, Senior Member, IEEE, Sammy Chan, Member, IEEE, Peter Taylor, Moshe Zkerman,
More informationImitative Learning for Real-Time Strategy Games
Imitative Learning for Real-Time Strategy Games Qentin Gemine, Firas Safadi, Raphaël Fontenea and Damien Ernst Abstract Over the past decades, video games have become increasingly poplar and complex. Virtal
More informationTriggers of change: structural trajectories and production dynamics
Cambridge Jornal of Economics Advance Access pblished Jly 9, 03 Cambridge Jornal of Economics 03, of 8 doi:0.093/cje/bet034 Triggers of change: strctral trajectories and prodction dynamics Antonio Andreoni
More informationTwo Control Strategies for Aggregated Wind Turbine Model with Permanent Magnet Synchronous Generator
Eropean Association for the Development of Renewable Energies, Environment and Power Qality (EA4EPQ) International Conference on Renewable Energies and Power Qality (ICREPQ ) Santiago de Compostela (Spain),
More informationA Case Study of GP and GAs in the Design of a Control System
A Case Study of GP and GAs in the Design of a Control System Andrea Soltoggio Department of Computer and Information Science Norwegian University of Science and Technology N-749, Trondheim, Norway soltoggi@stud.ntnu.no
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 4, APRIL
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 4, APRIL 017 379 Dynamic Radio Cooperation for User-Centric Clod-RAN With Compting Resorce Sharing Tyen X. Tran, Stdent Member, IEEE and Dario
More informationHIGH ACCURACY FILTER TRANSMISSION MEASUREMENT FOR DETERMINATION OF THE DETECTION EFFICIENCY CALIBRATION OF Si-SPAD DETECTORS
10th International DM Baltic Conference "INDUSTRIL ENGINEERING" 1-13 May 015, Tallinn, Estonia HIGH CCURCY FILTER TRNSMISSION MESUREMENT FOR DETERMINTION OF THE DETECTION EFFICIENCY CLIBRTION OF Si-SPD
More informationStudy on Performance of Non-Linear Reactive Power Compensation by Using Active Power Filter under Load Conditions
http://dx.doi.org/10.5755/j01.eee.22.1.14098 ELEKTRONIKA IR ELEKTROTECHNIKA, ISSN 1392-1215, VOL. 22, NO. 1, 2016 Stdy on Performance of Non-Linear Reactive Power Compensation by Using Active Power Filter
More informationSWITCHING TRANSIENT PHENOMENA IN POWER SYSTEMS AT THE 400 KV HIGH VOLTAGE UNLOADED LINE
8th WSEAS International onference on POWE SYSTEMS (PS 8), Santander, antabria, Spain, September 3-5, 8 SWITHING TANSIENT PHENOMENA IN POWE SYSTEMS AT THE 4 KV HIGH VOLTAGE UNLOADED LINE P. TUSALIU () M.
More informationPixel race. Resolution. f/2.8 For a 0.8 µm pixel pitch, the f-number needs to be lowered to f/2.0, according to the definition on the previous slide.
Pixel race Sense and sensitivity 29 International Image Sensor Workshop Mats Wernersson and Henrik Eliasson Not a race for more pixels: it s a race for smaller pixels! Why do pixels shrink? Becase we can!
More informationCONTROL OF STATIC SERIES COMPENSATOR MITIGATION OF POWER QUALITY PROBLEMS FOR THESIS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY HILMY AWAD
THESIS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY CONTROL OF STATIC SERIES COMPENSATOR FOR MITIGATION OF POWER QUALITY PROBLEMS by HILMY AWAD Department of Electric Power Engineering CHALMERS UNIVERSITY OF
More informationPDHonline Course L175J (6 PDH) GPS Surveying. Instructor: Jan Van Sickle, P.L.S. PDH Online PDH Center
PDHonline Corse L175J (6 PDH GPS Srveying Instrctor: Jan Van Sickle, P.L.S. 01 PDH Online PDH Center 57 Meadow Estates Drive Fairfax, VA 0306658 Phone & Fax: 7039880088 www.pdhonline.org www.pdhcenter.com
More informationII IMAGE ENHANCEMENT PART A. 1. Give the PDF of uniform noise and sketch it.(april/may 2015)(Nov./Dec.2013)
UNIT II IMAGE ENANCEMENT PART A 1. Gie the PD of niform noise and sketch it.april/may 015No./Dec.013 The probability density fnction of the continos niform distribtion is:. Define and gie the transfer
More informationBerner, Josefin; Soltesz, Kristian; Hägglund, Tore; Åström, Karl Johan
An experimental comparison of PID atotners Berner, Josefin; Soltesz, Kristian; Hägglnd, Tore; Åström, Karl Johan Pblished in: Control Engineering Practice DOI: 1.116/j.conengprac.218.1.6 218 Docment Version:
More informationDifferential Space Time Shift Keying for Dispersive Multi-user Scenarios using OFDM
Differential Space Time Shift Keying for Dispersive Mlti-ser Scenarios sing OFDM S.Rth Karnya Department of Information & Commnication Engineering, Anna University Chennai, Regional Center Madrai Madrai,
More informationA Low Power Capacitive Interface IC with Automatic Parasitic Offset Calibration using Dual-Range Digital Servo Loop
IDE Jornal of Integrated ircits and Systems, VOL 02, No.1, pril 2016 Low Power apacitive Interface I with tomatic Parasitic Offset alibration sing Dal-Range Digital Servo Loop Yeongjin Mn, Ynjong Park,
More informationPowPak 20 A Relay Module
PowPak 20 A Relay Modle The PowPak 20 A Relay Modle is a radio-freqency (RF), receptacle switching soltion that is capable of controlling 20 A receptacles based on inpt from Pico wireless controls and
More informationIQI Problem in Discrete Sine Transform Based FDMA Systems
IQI Problem in Discrete Sine Transform Based FDMA Systems BASHAR ALI FAREA AND NOR SHAHIDA MOHD SHAH Department of Commnications Engineering University Tn hssein Onn Malaysia Parit raja, Bat pahat, Johor
More informationPhase Rotation Shift Keying for Low Power and High Performance WBAN In-body systems
Phase Rotation Shift Keying for Low Power and High Performance WBAN In-body systems Jng-Yeol Oh *, Jeong-Ki Kim, Hyng-Soo Lee *, Sang-Sng Choi *, Dong S. Ha Dept. Of Electrical and Compter Engineering
More informationTwo-user MISO Broadcast Channel: Synergistic Benefits of Alternating CSIT
IEEE International Symposim on Information Theory Two-ser MISO Broadcast Channel: Synergistic Benefits of Alternating CSIT Ravi Tandon epartment of ECE Virginia Tech Blacksbrg VA tandonr@vt.ed Syed Ali
More informationSENSOR TECHNOLGY APPLICATIONS FOR MEDIUM VOLTAGE
1(8) SENSOR TECHNOLGY APPLICATIONS FOR MEDIUM VOLTAGE )** Athor & Presenter: Bo Westerholm B.Sc. Prodct development engineer, ABB Oy, Medim Voltage Technology 1. Introdction Sensors are a new soltion for
More informationANALYSIS O VIENNA RECTI IER
Electrical Power Qality and Utilisation, Jornal Vol. XI, No., 005 ANALYSIS O VIENNA RECTI IER Grzegorz RADOMSKI Technical University of Kielce, Poland Smmary: It is common to find the inexpensive bt robst
More informationRoutine Human-Competitive Machine Intelligence by Means of Genetic Programming
Routine Human-Competitive Machine Intelligence by Means of Genetic Programming John R. Koza *a, Matthew J. Streeter b, Martin A. Keane c a Stanford University, Stanford, CA, USA 94305 b Genetic Programming
More information