Chapter 2 Real-Coded Adaptive Range Genetic Algorithm
|
|
- Gladys Roberts
- 6 years ago
- Views:
Transcription
1 Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly dscretzes a real desgn space. Although such bnary-coded GAs have been successfully appled to a wde range of desgn optmzaton problems, they suffer from dsadvantages, when appled to the real-world problems nvolvng a large number of real desgn varables. Snce bnary substrngs representng each parameter wth the desred precson are concatenated to represent an ndvdual, the resultng strng encodng a large number of desgn varables would wnd up a huge strng length. For example, for 00 varables wth a precson of sx dgts, the strng length s about 000. GAs would perform poorly for such desgn problems. Prevous applcatons have been kept away from ths problem by sacrfcng precson or narrowng down the search regons pror to the optmzaton. However, such approaches mght exclude the regon that actually has the global optmum. Another drawback of the bnary-coded GAs appled to parameter optmzaton problems n contnuous domans comes from dscrepancy between the bnary representaton space and the actual problem space. For example, two ponts close to each other n the representaton space mght be far n the bnary represented problem space. It s stll an open queston to construct an effcent crossover operator that suts to such a modfed problem space. A smple soluton to these problems s the use of the floatng-pont representaton of parameters. In these real-coded GAs, an ndvdual s coded as a vector of real numbers correspondng to the desgn varables. The real-coded GAs are robust, accurate, and effcent because the floatngpont representaton s conceptually closest to the real desgn space, and moreover, the strng length reduces to the number of desgn varables. However, even the real-coded GAs would lead to premature convergence when appled to aerodynamc shape desgns wth a large number of desgn varables. A more sophstcated approach s to dynamcally alter the coarseness of the search space referred to as dynamc codng. In [], Krshnakumar et al. presented Stochastc Genetc Algorthms (Stochastc GAs to effcently solve problems wth a large number of real desgn parameters. The key features of Stochastc GAs are:. Each bnary number represents a regon of the real space nstead of a sngle pont to mantanng good precson wth the small strng length.. Those regons adapt durng the optmzaton process accordng to the /5 th success rule as Evolutonary Strateges (ES to mprove effcency and robustness. The Stochastc GAs have been successfully appled to Integrated Flght Propulson Controller desgns [] and ar combat tactcs optmzaton []. As they explaned, the Stochastc GAs brdge the gap between ES and GAs to handle large desgn problems. Adaptve Range Genetc Algorthms (ARGAs are a new approach usng dynamc codng proposed by Arakawa and Hagwara [3] for bnary-coded GAs to treat contnuous desgn space. The essence of ther dea s to adapt the populaton toward promsng desgn regons durng the optmzaton process, whch enables effcent and robust search n good precson whle keepng the strng length small. Moreover, ARGAs elmnate pror defnton of boundares of the search regons snce ARGAs dstrbute desgn canddates accordng to the normal dstrbutons of the desgn varables n the present populaton. In [4], ARGAs have been appled to pressure vessel desgns and outperformed other optmzaton algorthms. The objectve of ths chapter s to develop robust and effcent GAs applcable to aerodynamc shape desgns. To acheve ths goal, the dea of the dynamc codng s ncorporated wth the used of the floatng-pont representaton. Snce the deas of the Stochastc GAs and the use of the floatngpont representaton are ncompatble, ARGAs for the floatng-pont representaton are developed. The real-coded ARGAs are expected to possess both advantages of the bnary-coded ARGAs and the 9
2 floatng-pont representaton to overcome the problems of havng a large search space that requres contnuous samplng. Frst, to dsplay advantages of the present approach, the proposed approach s appled to a test functon optmzaton problem. Then, an aerodynamc arfol shape optmzaton s demonstrated to ensure the feasblty of the proposed approach n aerodynamc desgn problems... Adaptve Range Genetc Algorthms.. ARGAs for Bnary Representaton When conventonal bnary-coded GAs are appled to real-number optmzaton problems, dscrete values of real desgn varables p are gven by evenly dscretzng pror-defned search regons for each desgn varable [ p,mn, p,max ] accordng to the length of the bnary substrng b,l as where c p = + c = ( b ( p,max p,mn p sl,mn sl l=, l l (. (. In bnary-coded ARGAs, decodng rules for the offsprng are gven by the followng normal dstrbutons: ( µ, σ ( p = πσ N ( µ, σ ( p exp( µ = σ ( p (.3 where the average µ and the standard devaton σ of each desgn varable are determned by the populaton statstcs. Those values are recomputed n every generaton. Then, mappng from a bnary strng nto a real number s gven so that the regon between and n Fg.. s dvded nto equal sze regons accordng to the bnary bt sze as p = µ µ + σ σ ln( + ln( ( ( c sl sl c sl for for c c sl sl (.4 where and are addtonal system parameters defned n [0,]. In the ARGAs, genes of desgn canddates represent relatve locatons n the updated range of the desgn space. Therefore, the offsprng are supposed to represent lkely a range of an optmal value of desgn varables. 0
3 (0 (00 (00 (0 (00 (0 (000 ( p (B=(000 p (B=( p Fg. Decodng for bnary-coded ARGAs Although the orgnal ARGAs have been successfully appled to real parameter optmzatons, there s stll room for mprovements. The frst one s how to select the system parameters and on whch robustness and effcency of ARGAs largely depend. The second one s the use of constant ntervals even near the center of the normal dstrbutons. Thrd one s that snce genes represent relatve locatons, the offsprngs become constantly away from the centers of the normal dstrbutons when the dstrbutons are updated. Therefore, the actual populaton statstcs does not concde wth the updated populaton statstcs... ARGAs for Floatng-Pont Representaton In real-coded GAs, real values of desgn varable are drectly coded as a real strng r : where p = p r r p, mn,max Or, sometmes normalzed values of the desgn varables are used as: p = ( p, max p,mn r + p,mn (.6 where 0 r To employ the floatng-pont representaton for ARGAs, the real-valued desgn varable p s rewrtten here by a real number r defned n [0,] so that ntegral of the probablty dstrbuton of the normal dstrbuton from to pn s equal to r as: p = σ pn + µ pn r = N( 0,( z dz (.8 where the average µ and the standard devaton σ of each desgn varable are calculated by the top half of the present populaton. Schematc vew of ths codng s llustrated n Fg... It should be noted that the real-coded ARGAs resolve drawbacks of the orgnal ARGAs; no need for selectng and as well as arbtrary resoluton near the average. To prevent nconsstency between the actual and updated populaton statstcs, the present ARGAs update µ and σ every N generatons and then the populaton s rentalzed. Flowchart of the resultng ARGA s shown n Fg. (.5 (.7
4 .3. To mprove robustness of the present ARGAs further, relaxaton factors ω µ and ntroduced to update the average and standard devaton as µ µ new = µ present + ω ( µ samplng µ present new = σ present + ω ( σsamplng σ present σ σ (.9 ω σ are (.0 where ω lower than contrbutes to mprove robustness of the ARGAs. µ samplng and σ samplng are determned by samplng the top half of the present populaton. r pn (r pn Fg.. Decodng for real-coded ARGAs Evaluaton Intal populaton Optmum Every N generatons Selecton Samplng for range adaptaton Range adaptaton Reproducton by crossover+mutaton Reproducton by random dstrbuton Fg..3 Flowchart of the present ARGA
5 .3. Results In ths secton, a real-coded ARGA s appled to two test problems: ( a test functon optmzaton problem, ( an aerodynamc arfol shape optmzaton. In both calculatons, the present ARGA uses non-overlappng system coupled wth eltst strategy where the best and the second best ndvduals are coped nto the next generaton, parental selecton by SUS coupled wth rankng usng Mchalewcz s nonlnear functon, one-pont crossover, unform mutaton that takes place at a probablty of 0. and then adds a random dsturbances to the desgn varable n the amount up to 0% of the doman. User-defned parameters of the real-coded ARGA, ω µ, ω σ and N, are set to, 0.5 and 4, respectvely. These parameters are determned by a parametrc study usng a smple test functon not shown here. Unbased ntal populaton s generated by randomly spreadng solutons over the entre desgn space n consderaton..3. Test Functon Mnmzaton Pror to attack the aerodynamc shape optmzaton, the real-coded ARGAs were appled to a test functon optmzaton problem. The test functon n [5] s a dynamc control as subject to N N + k= 0 k mn( x ( x + u k (. x = x + u k+ k k, k = 0,,..., N, where, x k s a state, and u r = ( u0,..., un s the control vector. The search doman s [-00,00] for each u k. The ntal state x 0 and the sze of the control vector are gven by 00 and 45, respectvely. Here, 500 generatons were allowed wth a populaton sze of 00. Fve trals were run for each GA changng seeds for random numbers to gve dfferent ntal populatons. Fgure.4 compares the optmzaton hstores for both GAs. The bold lne ndcates the analytcally obtaned optmum value. Whle all the trals usng the conventonal GA lead to premature convergence, the ARGA fnd the global optmum at every tral. 0 6 Conventonal GA ARGA FITNESS 0 5 optmum value GENERATION 3
6 Fg..4 Optmzaton hstores for the test functon optmzaton problem.3. Aerodynamc Arfol Shape Optmzaton To demonstrate performance of the real-coded ARGAs n comparson wth the conventonal real-coded GAs, aerodynamc arfol shape optmzatons were carred out. The objectve functon was the lft-to-drag rato to be maxmzed where the free stream Mach number and the angle of attack were set to 0.8 and degrees, respectvely. The arfol thckness was constraned so that the maxmum thckness was greater than % of the chord length. The aerodynamc performance of each desgn was evaluated by the Naver-Stokes solver descrbed n secton 4.4. PARSEC arfol (see subsecton was used wth the tralng-edge thckness and ts ordnate (at X= frozen to 0. Fgure.5 compares optmzaton hstores of three trals usng the real-coded ARGA and the conventonal real-coded GA. Both of the populaton sze and the number of generatons were 00. The present ARGA outperformed the conventonal GA startng from all ntal populatons. FITNESS (TO BE MAXIMIZED Conventonal GA ARGA GENERATION Fg..5 Optmzaton hstores for the aerodynamc arfol shape optmzaton Fgure.6 compares the best arfol shapes desgned by the conventonal GA and ARGA and the correspondng pressure coeffcent dstrbutons. The surface pressure dstrbuton of the desgn optmzed by ARGA s almost dentcal to that of NASA supercrtcal arfols. Ths ndcates the feasblty of the present ARGA n aerodynamc desgns. 4
7 Z/C conventonal GA GA - ARGA X/C Fg..6 Desgned arfol shape and the correspondng pressure dstrbuton.4. Summary To develop robust and effcent EAs applcable to aerodynamc shape desgns, the real-coded ARGAs have been developed by ncorporatng the dea of the bnary-coded ARGAs wth the use of the floatng-pont representaton. The resultng real-coded ARGAs are expected to possess both advantages of the bnary-coded ARGAs and the use of the floatng-pont representaton to overcome the problems of havng a large search space that requres contnuous samplng. Frst, the effcency and the robustness of the proposed approach have been demonstrated by usng a typcal test functon. Then the proposed approach has been appled to an aerodynamc arfol shape optmzaton problem. The results confrm that the real-coded ARGAs consstently fnd better solutons than the conventonal real-coded GAs do. The desgn result s consdered to be the global optmal and thus ensures the feasblty of the real-coded ARGAs n aerodynamc desgns Cp 5
8 References [] Krshnakumar, K., Swamnathan, R., Garg, S. and Narayanaswamy, S., Solvng Large Parameter Optmzaton Problems Usng Genetc Algorthms, Proceedngs of the Gudance, Navgaton, and Control Conference, Baltmore, MD, 995. [] Mulgund, S., Harper, K., Krshnakumar, K. and Zacharas. G., Ar Combat Tactcs Optmzaton Usng Stochastc Genetc Algorthms, Proceedngs of 998 IEEE Internatonal Conference on Systems, Man, and Cybernetcs, San Dego, CA, Oct. 998, pp [3] Arakawa, M. and Hagwara, I., Development of Adaptve Real Range (ARRange Genetc Algorthms, JSME Internatonal Journal, Seres C, Vol. 4, No. 4, 998, pp [4] Arakawa, M. and Hagwara, H., Nonlnear Integer, Dscrete and Contnuous Optmzaton Usng Adaptve Range Genetc Algorthms, n CD-ROM Proceedngs of the 34th Desgn Automaton Conference, Anahem, Calforna, Jun.997. [5] Jankow, C. Z. and Mchalewcz, Z., An Expermental Comparson of Bnary and Floatng Pont Representatons n Genetc Algorthms, Proceedngs of the Fourth Internatonal Conference on Genetc Algorthms, Morgan Kaufmann Publshers, Inc., San Mateo, CA, 99, pp
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationLinear Regression Analysis: Terminology and Notation
ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented
More informationChapter 3 Describing Data Using Numerical Measures
Chapter 3 Student Lecture Notes 3-1 Chapter 3 Descrbng Data Usng Numercal Measures Fall 2006 Fundamentals of Busness Statstcs 1 Chapter Goals To establsh the usefulness of summary measures of data. The
More informationLimited Dependent Variables
Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationChapter 8 SCALAR QUANTIZATION
Outlne Chapter 8 SCALAR QUANTIZATION Yeuan-Kuen Lee [ CU, CSIE ] 8.1 Overvew 8. Introducton 8.4 Unform Quantzer 8.5 Adaptve Quantzaton 8.6 Nonunform Quantzaton 8.7 Entropy-Coded Quantzaton Ch 8 Scalar
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationEntropy Coding. A complete entropy codec, which is an encoder/decoder. pair, consists of the process of encoding or
Sgnal Compresson Sgnal Compresson Entropy Codng Entropy codng s also known as zero-error codng, data compresson or lossless compresson. Entropy codng s wdely used n vrtually all popular nternatonal multmeda
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationGHHAGA for Environmental Systems Optimization
GHHAGA for Envronmental Systems Optmzaton X. H. Yang *, Z. F. Yang, and Z. Y. Shen State Key Laboratory of Water Envronment Smulaton, School of Envronment, Beng Normal Unversty, Beng 00875, Chna Key Laboratory
More informationSPECTRAL ANALYSIS USING EVOLUTION STRATEGIES
SPECTRAL ANALYSIS USING EVOLUTION STRATEGIES J. FEDERICO RAMÍREZ AND OLAC FUENTES Insttuto Naconal de Astrofísca, Óptca y Electrónca Lus Enrque Erro # 1 Santa María Tonanzntla, Puebla, 784, Méxco framrez@cseg.naoep.mx,
More informationSelf-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization
26 IEEE Congress on Evolutonary Computaton Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 26 Self-adaptve Dfferental Evoluton Algorthm for Constraned Real-Parameter Optmzaton V.
More informationOptimum Design of Steel Frames Considering Uncertainty of Parameters
9 th World Congress on Structural and Multdscplnary Optmzaton June 13-17, 211, Shzuoka, Japan Optmum Desgn of Steel Frames Consderng ncertanty of Parameters Masahko Katsura 1, Makoto Ohsak 2 1 Hroshma
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationMean Field / Variational Approximations
Mean Feld / Varatonal Appromatons resented by Jose Nuñez 0/24/05 Outlne Introducton Mean Feld Appromaton Structured Mean Feld Weghted Mean Feld Varatonal Methods Introducton roblem: We have dstrbuton but
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
More informationSecond Order Analysis
Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationDETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH
Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata TC XVII IMEKO World Congress Metrology n the 3rd Mllennum June 7, 3,
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationTHEORY OF GENETIC ALGORITHMS WITH α-selection. André Neubauer
THEORY OF GENETIC ALGORITHMS WITH α-selection André Neubauer Informaton Processng Systems Lab Münster Unversty of Appled Scences Stegerwaldstraße 39, D-48565 Stenfurt, Germany Emal: andre.neubauer@fh-muenster.de
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationThe Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationAERODYNAMICS I LECTURE 6 AERODYNAMICS OF A WING FUNDAMENTALS OF THE LIFTING-LINE THEORY
LECTURE 6 AERODYNAMICS OF A WING FUNDAMENTALS OF THE LIFTING-LINE THEORY The Bot-Savart Law The velocty nduced by the sngular vortex lne wth the crculaton can be determned by means of the Bot- Savart formula
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationA simplied Genetic Algorithm, essentially a mutation-selection scheme, is analyzed
The Interacton of Mutaton Rate, Selecton, and Self-Adaptaton Wthn a Genetc Algorthm Thomas Back a a Unversty of Dortmund, Department of Computer Scence, P.O. Box 5 5, 46 Dortmund 5, Germany Abstract A
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationModule 14: THE INTEGRAL Exploring Calculus
Module 14: THE INTEGRAL Explorng Calculus Part I Approxmatons and the Defnte Integral It was known n the 1600s before the calculus was developed that the area of an rregularly shaped regon could be approxmated
More informationPressure Measurements Laboratory
Lab # Pressure Measurements Laboratory Objectves:. To get hands-on experences on how to make pressure (surface pressure, statc pressure and total pressure nsde flow) measurements usng conventonal pressuremeasurng
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More information6.3.4 Modified Euler s method of integration
6.3.4 Modfed Euler s method of ntegraton Before dscussng the applcaton of Euler s method for solvng the swng equatons, let us frst revew the basc Euler s method of numercal ntegraton. Let the general from
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationEstimating the Fundamental Matrix by Transforming Image Points in Projective Space 1
Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com
More informationCS-433: Simulation and Modeling Modeling and Probability Review
CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationTHE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS
Nnth Internatonal IBPSA Conference Montréal, Canada August 5-8, 2005 THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS Jonathan Wrght, and Al Alajm Department
More informationChapter 6. Supplemental Text Material
Chapter 6. Supplemental Text Materal S6-. actor Effect Estmates are Least Squares Estmates We have gven heurstc or ntutve explanatons of how the estmates of the factor effects are obtaned n the textboo.
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationA linear imaging system with white additive Gaussian noise on the observed data is modeled as follows:
Supplementary Note Mathematcal bacground A lnear magng system wth whte addtve Gaussan nose on the observed data s modeled as follows: X = R ϕ V + G, () where X R are the expermental, two-dmensonal proecton
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationEntropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods
Indan Journal of Scence and Technology Entropy Generaton Mnmzaton of Pn Fn Heat Snks by Means of Metaheurstc Methods Amr Jafary Moghaddam * and Syfollah Saedodn Department of Mechancal Engneerng, Semnan
More informationGlobal Optimization Using Hybrid Approach
Tng-Yu Chen, Y Lang Cheng Global Optmzaton Usng Hybrd Approach TING-YU CHEN, YI LIANG CHENG Department of Mechancal Engneerng Natonal Chung Hsng Unversty 0 Kuo Kuang Road Tachung, Tawan 07 tyc@dragon.nchu.edu.tw
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationProbability Theory. The nth coefficient of the Taylor series of f(k), expanded around k = 0, gives the nth moment of x as ( ik) n n!
8333: Statstcal Mechancs I Problem Set # 3 Solutons Fall 3 Characterstc Functons: Probablty Theory The characterstc functon s defned by fk ep k = ep kpd The nth coeffcent of the Taylor seres of fk epanded
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More information18.1 Introduction and Recap
CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng
More informationMAXIMUM A POSTERIORI TRANSDUCTION
MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationSelf-Adaptive Simulated Binary Crossover for Real-Parameter Optimization
Self-Adaptve Smulated Bnary Crossover for Real-Parameter Optmzaton Kalyanmoy Deb Dept. of Mechancal Engneerng Indan Inst. of Tech. Kanpur Kanpur, PIN 20806, Inda deb@tk.ac.n S. Karthk Dept. of Mechancal
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
More informationMulti-agent system based on self-adaptive differential evolution for solving dynamic optimization problems
Mult-agent system based on self-adaptve dfferental evoluton for solvng dynamc optmzaton problems Aleš Čep Faculty of Electrcal Engneerng and Computer Scence Unversty of Marbor ales.cep@um.s ABSTRACT Ths
More informationSIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM
SIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM Mr.M.Svasubramanan 1 Mr.P.Musthafa Mr.K Sudheer 3 Assstant Professor / EEE Assstant Professor / EEE Assstant Professor
More informationUsing the estimated penetrances to determine the range of the underlying genetic model in casecontrol
Georgetown Unversty From the SelectedWorks of Mark J Meyer 8 Usng the estmated penetrances to determne the range of the underlyng genetc model n casecontrol desgn Mark J Meyer Neal Jeffres Gang Zheng Avalable
More informationMaximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models
ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Maxmum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models
More informationA Genetic-Algorithm-Based Approach to UAV Path Planning Problem
A Genetc-Algorm-Based Approach to UAV Pa Plannng Problem XIAO-GUAG GAO 1 XIAO-WEI FU 2 and DA-QIG CHE 3 1 2 School of Electronc and Informaton orwestern Polytechncal Unversty X An 710072 CHIA 3 Dept of
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationStatistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics )
Ismor Fscher, 8//008 Stat 54 / -8.3 Summary Statstcs Measures of Center and Spread Dstrbuton of dscrete contnuous POPULATION Random Varable, numercal True center =??? True spread =???? parameters ( populaton
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More information