Test functions for optimization needs
|
|
- Darrell Little
- 6 years ago
- Views:
Transcription
1 Test functions for optimization needs Marcin Molga, Czesław Smutnicki 3 kwietnia 5 Streszczenie This paper provides the review of literature benchmarks (test functions) commonl used in order to test optimization procedures dedicated for multidimensional, continuous optimization task. Special attention has been paid to multiple-etreme functions, treated as the qualit test for resistant optimization methods (GA, SA, TS, etc.) Introduction Qualit of optimization procedures (those alread known and these newl proposed) are frequentl evaluated b using common standard literature benchmarks. There are several classes of such test functions, all of them are continuous: (a) unimodal, conve, multidimensional, (b) multimodal, two-dimensional with a small number of local etremes, (c) multimodal, two-dimensional with huge number of local etremes (d) multimodal, multidimensional, with huge number of local etremes,. Class (a) contains nice functions as well as malicious cases causing poor or slow convergence to single global etremum. Class (b) is mediate between (a) and (c)- (d), and is used to test qualit of standard optimization procedures in the hostile environment, namel that having few local etremes with single global one. Classes (c)-(d) are recommended to test qualit of intelligent resistant optimization methods, as an eample GA, SA, TS, etc. These classes are considered as ver hard test problems. Class (c) is artificial in some sense, since the behavior of
2 optimization procedure is usuall being justified, eplain and supported b human intuitions on D surface. Moreover, two-dimensional optimization problems appear ver rarel in practice. Unfortunatel, practical discrete optimization problems provide instances with large number of dimensions, laing undoubtedl in class (d). For eample, the smallest known currentl benchmark ft for so called job shop scheduling problem has dimension 9, the biggest known - has dimension 98. Therefore, in order to test real qualit of proposed algorithms, we need to consider chiefl instances from class (d). As the shocking contrast, the proposed GA approaches for continuous optimization do not eceed dimension. Notice, polarization (a constant added to function value) has no influence on the result of minimization. Therefore, definitions of functions can differ from these original ones b a constant. All tests are formulated hereinafter as minimization problems, nevertheless can be applied also for maimization problems b simple inverting sign of the function. Test functions In this section we present benchmarks commonl known in the literature.. De Jong s function So called first function of De Jong s is one of the simplest test benchmark. Function is continuous, conve and unimodal. It has the following general definition f() = n i. () i= Test area is usuall restricted to hphercube 5. i 5., i =,..., n. Global minimum f() = is obtainable for i =, i =,..., n.
3 Rsunek : De Jong s function in D, f(, ) = + 3
4 Rsunek : Ais parallel hper-ellipsoid function in D, f(, ) = +. Ais parallel hper-ellipsoid function The ais parallel hper-ellipsoid is similar to function of De Jong. It is also known as the weighted sphere model. Function is continuous, conve and unimodal. It has the following general definition f() = n (i i ). () i= Test area is usuall restricted to hphercube 5. i 5., i =,..., n. Global minimum equal f() = is obtainable for i =, i =,..., n.
5 Rsunek 3: Rotated hper-ellipsoid function in D, f(, ) = + ( + ).3 Rotated hper-ellipsoid function An etension of the ais parallel hper-ellipsoid is Schwefel s function. With respect to the coordinate aes, this function produces rotated hper-ellipsoids. It is continuous, conve and unimodal. Function has the following general definition f() = n i j. (3) i= j= Test area is usuall restricted to hphercube i , i =,..., n. Its global minimum equal f() = is obtainable for i =, i =,..., n. 5
6 Rsunek : Rosenbrock s valle in D, f(, ) = ( ) + ( ). Rosenbrock s valle Rosenbrock s valle is a classic optimization problem, also known as banana function or the second function of De Jong. The global optimum las inside a long, narrow, parabolic shaped flat valle. To find the valle is trivial, however convergence to the global optimum is difficult and hence this problem has been frequentl used to test the performance of optimization algorithms. Function has the following definition n [ f() = (i+ i ) + ( i ) ]. () i= Test area is usuall restricted to hphercube.8 i.8, i =,..., n. Its global minimum equal f() = is obtainable for i, i =,..., n. 6
7 Rsunek 5: An overview of Rastrigin s function in D, f(, ) = + [ cos(π)] + [ cos(π)].5 Rastrigin s function Rastrigin s function is based on the function of De Jong with the addition of cosine modulation in order to produce frequent local minima. Thus, the test function is highl multimodal. However, the location of the minima are regularl distributed. Function has the following definition f() = n + n [ i cos(π i ) ]. (5) i= Test area is usuall restricted to hphercube 5. i 5., i =,..., n. Its global minimum equal f() = is obtainable for i =, i =,..., n. 7
8 Rsunek 6: Zoom on Rastrigin s function in D, f(, ) = + [ cos(π)] + [ cos(π)] 8
9 Rsunek 7: An overview of Schwefel s function in D, f(, ) = sin( sin(.6 Schwefel s function Schwefel s function is deceptive in that the global minimum is geometricall distant, over the parameter space, from the net best local minima. Therefore, the search algorithms are potentiall prone to convergence in the wrong direction. Function has the following definition f() = n i= [ i sin( ] i ). (6) Test area is usuall restricted to hphercube 5 i 5, i =,..., n. Its global minimum f() = 8.989n is obtainable for i =.9687, i =,..., n. 9
10 Rsunek 8: Zoom on Schwefel s function in D, f(, ) = sin( sin(
11 Rsunek 9: An overview of Griewangk s function in D, f(, ) = + cos() cos( ) +.7 Griewangk s function Griewangk s function is similar to the function of Rastrigin. It has man widespread local minima regularl distributed. Function has the following definition f() = n i i= n i= cos( i i ) +. (7) Test area is usuall restricted to hphercube 6 i 6, i =,..., n. Its global minimum equal f() = is obtainable for i =, i =,..., n. The function interpretation changes with the scale; the general overview suggests conve function, medium-scale view suggests eistence of local etremum, and finall zoom on the details indicates comple structure of numerous local etremum.
12 Rsunek : Medium-scale view of Griewangk s function in D, f(, ) = + cos() cos( ) +
13 Rsunek : Zoom on Griewangk s function in D, f(, ) = + cos() cos( ) + 3
14 Rsunek : Sum of different power functions in D, f(, ) = Sum of different power functions The sum of different powers is a commonl used unimodal test function. It has the following definition n f() = i i+. (8) i= Test area is usuall restricted to hphercube i, i =,..., n. Its global minimum equal f() = is obtainable for i =, i =,..., n.
15 Rsunek 3: An overview of Ackle s function in D, f(, ) = sin( sin(.9 Ackle s function Ackle s is a widel used multimodal test function. It has the following definition f() = a ep( b n i n ) ep( n cos(c i )) + a + ep() (9) n i= It is recommended to set a =, b =., c = π. Test area is usuall restricted to hphercube i 3.768, i =,..., n. Its global minimum f() = is obtainable for i =, i =,..., n. i= 5
16 Rsunek : Zoom on Ackle s function in D, f(, ) = sin( sin( 6
17 Rsunek 5: An overview of Langermann s function in D. f(, ) = m i= c i ep( ( a j ) /π ( b j ) /π) cos(π( a j ) + π( b j ) ), m = 5, a = [3, 5,,, 7], b = [5,,,, 9], c = [,, 5,, 3]. Langermann s function The Langermann function is a multimodal test function. The local minima are unevenl distributed. Function has the following definition f() = m c i ep[ π i= n ( j a ij ) ] cos[π j= n ( j a ij ) ] () where (c i, i =,..., m), (a ij, j =,..., n, i =,..., m) are constant numbers fied in advance. It is recommended to set m = 5. j= 7
18 Rsunek 6: Medium-scale view on Langermann s function in D. f(, ) = m i= c i ep( ( a j ) /π ( b j ) /π) cos(π( a j ) + π( b j ) ), m = 5, a = [3, 5,,, 7], b = [5,,,, 9], c = [,, 5,, 3] 8
19 Rsunek 7: Zoom on Langermann s function in D. f(, ) = m i= c i ep( ( a j ) /π ( b j ) /π) cos(π( a j ) + π( b j ) ), m = 5, a = [3, 5,,, 7], b = [5,,,, 9], c = [,, 5,, 3] 9
20 . Michalewicz s function The Michalewicz function is a multimodal test function (owns n! local optima). The parameter m defines the steepness of the valles or edges. Larger m leads to more difficult search. For ver large m the function behaves like a needle in the hastack (the function values for points in the space outside the narrow peaks give ver little information on the location of the global optimum). Function has the following definition f() = n i= [ ] m sin( i ) sin( i i π ) () It is usuall set m =. Test area is usuall restricted to hphercube i π, i =,..., n. The global minimum value has been approimated b f() =.687 for n = 5 and b f() = 9.66 for n =. Respective optimal solutions are not given.
21 Rsunek 8: Michalewicz s function in D for m =, f(, ) = sin()(sin( π )m sin()(sin( π )m
22 Rsunek 9: Michalewicz s function in D for m =, f(, ) = sin()(sin( π )m sin()(sin( π )m
23 Branins s function Rsunek : Branins s function The Branin function is a global optimization test function having onl two variables. The function has three equal-sized global optima, and has the following definition f(, ) = a( b + c d) + e( f) cos( ) + e. () It is recommended to set the following values of parameters: a =, b = 5. c = 5, d = 6, e =, f =. Three global optima equal f( π 8π, ) = are located as follows: (, ) = ( π,.75), (π,.75), (9.78,.75). π, 3
24 Easom s function Rsunek : Easom s function The Easom function is a unimodal test function, where the global minimum has a small area relative to the search space. The function was inverted for minimization. It has onl two variables and the following definition f(, ) = cos( ) cos( ) ep( ( π) ( π) ) (3) Test area is usuall restricted to square,. Its global minimum equal f() = is obtainable for (, ) = (π, π).
25 Rsunek : Zoom on Easom s function 5
26 e Rsunek 3: Goldstein-Price s function. Goldstein-Price s function The Goldstein-Price function is a global optimization test function. It has onl two variables and the following definition f(, ) = [ + ( + + ) ( ] [3 + ( 3 ) ( ]. () Test area is usuall restricted to the square,. Its global minimum equal f() = 3 is obtainable for (, ) = (, ). 6
27 Rsunek : Si-hump camel back function.5 Si-hump camel back function The Si-hump camel back function is a global optimization test function. Within the bounded region it owns si local minima, two of them are global ones. Function has onl two variables and the following definition f(, ) = (. + 3 ) + + ( + ). (5) Test area is usuall restricted to the rectangle 3 3,. Two global minima equal f() =.36 are located at (, ) = (.898,.76) and (.898,.76). 7
28 Rsunek 5: Zoom on si-hump camel back function 8
29 .6 Fifth function of De Jong This is a multimodal test function. The given form of function has onl two variables and the following definition where 5 f(, ) = {. + [j + ( a j ) 6 + ( a j ) 6 ] }, (6) (a ij ) = j= ( The function can also be rewritten as follows f(, ) = {.+ i= j= [5(i+)+j +3+( 6j) 6 +( 6i) 6 ] }, (7) Test area is usuall restricted to the square , ) 9
30 Rsunek 6: An overview of fifth function of De Jong 3
31 Rsunek 7: Medium-scale view on the fifth function of De Jong 3
32 Rsunek 8: Zoom on fifth function of De Jong 3
33 Rsunek 9: An overview of drop wave function.7 Drop wave function This is a multimodal test function. The given form of function has onl two variables and the following definition f(, ) = + cos( + ) (8) ( + ) + Test area is usuall restricted to the square 5. 5.,
34 Rsunek 3: Medium-scale view on drop wave function 3
35 Rsunek 3: Zoom on drop wave function 35
36 Shubert s function Rsunek 3: An overview of Shubert s function This is a multimodal test function. The given form of function has onl two variables and the following definition f(, ) = 5 i cos((i + ) + ) i= 5 i cos((i + ) + ), (9) Test area is usuall restricted to the square 5. 5., i= 36
37 Rsunek 33: Medium-scale view on Shubert s function 37
38 Rsunek 3: Zoom on Shubert s function 38
39 Rsunek 35: An overview of Shekel s foholes in D. f(, ) = m i= [( a j ) + ( b j ) + c j ].9 Shekel s foholes This is a multimodal test function. It has the following definition f() = m n ( [( j a ij ) + c j ]), () i= j= where (c i, i =,..., m), (a ij, j =,..., n, i =,..., m) are constant numbers fied in advance. It is recommended to set m = 3. 39
40 Rsunek 36: Zoom on Shekel s foholes in D. f(, ) = m i= [( a j) + ( b j ) + c j ]
41 . Deceptive functions A deceptive problem is a class of problems in which the total size of the basins for local optimum solutions is much larger than the basin size of the global optimum solution. Clearl, this is a multimodal function. The general form of deceptive function is given b the following formulae f() = [ n β n g i ( i )], () where β is an fied non-linearit factor. It has been defined in the literature at least three tpes of deceptive problems, depending the form of g i ( i ). A comple deceptive problem (Tpe III), in which the global optimum is located at i = α i, where α i is a unique random number between and depending on the dimension i. To this aim the following form of auiliar functions has been proposed α i + if 5 i α 5 i 5 α g i ( i ) = i if α 5 i < i α i () 5( α i ) i= α i + if α i < i +α i 5 +α if i < 5 i α i + 5 The two other tpes of deceptive problems (Tpes I and II) are special cases of the comple deceptive problem, with α i = (Tpe I), or α i = or at random (Tpe II) for each dimension i, i =,..., n. Clearl formulae () should be suitable adjusted for tpe I and II. For all three tpes of g i ( i ), the region with local optima is 5 n times larger than the region with a global optimum in the n-dimensional space. The number of local optima is n for Tpe I and Tpe II deceptive problems and 3 n for Tpe III.
42 Rsunek 37: Deceptive function of Tpe III in D. α =.3, α =.7, β =.
43 Rsunek 38: Deceptive function of Tpe III in D. α =.3, α =.7, β =.5 3
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,
More informationModelling Niches of Arbitrary Shape in Genetic Algorithms using Niche Linkage in the Dynamic Niche Clustering Framework
Modelling Niches of Arbitrar Shape in Genetic Algorithms using Niche Linkage in the Dnamic Niche Clustering Framework Justin Gan & Kevin Warwick Cbernetic Intelligence Research Group Department of Cbernetics
More informationGLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner
GLOBAL EDITION Interactive Computer Graphics A Top-Down Approach with WebGL SEVENTH EDITION Edward Angel Dave Shreiner This page is intentionall left blank. 4.10 Concatenation of Transformations 219 in
More information5.2 Graphing Polynomial Functions
Locker LESSON 5. Graphing Polnomial Functions Common Core Math Standards The student is epected to: F.IF.7c Graph polnomial functions, identifing zeros when suitable factorizations are available, and showing
More informationImage Metamorphosis By Affine Transformations
Image Metamorphosis B Affine Transformations Tim Mers and Peter Spiegel December 16, 2005 Abstract Among the man was to manipulate an image is a technique known as morphing. Image morphing is a special
More information3.3 Function minimization
3.3. Function minimization 55 3.3 Function minimization Beneath the problem of root-finding, minimizing functions constitutes a major problem in computational economics. Let f () : X R a function that
More informationUsing Interval Scanning to Improve the Performance of the Enhanced Unidimensional Search Method
Using Interval Scanning to Improve the Performance of the Enhanced Unidimensional Search Method Mahamed G. H. Omran Department of Computer Science Gulf university for Science & Technology, Kuwait Email:
More informationTransformations of Functions. 1. Shifting, reflecting, and stretching graphs Symmetry of functions and equations
Chapter Transformations of Functions TOPICS.5.. Shifting, reflecting, and stretching graphs Smmetr of functions and equations TOPIC Horizontal Shifting/ Translation Horizontal Shifting/ Translation Shifting,
More informationUnidimensional Search for solving continuous high-dimensional optimization problems
2009 Ninth International Conference on Intelligent Systems Design and Applications Unidimensional Search for solving continuous high-dimensional optimization problems Vincent Gardeux, Rachid Chelouah,
More informationLecture 3.4 Differential Equation Based Schemes
Lecture 3.4 Differential Equation Based Schemes 1 Differential Equation Based Schemes As stated in the previous lecture, another important and most widel used method of structured mesh generation is based
More information12.4 The Ellipse. Standard Form of an Ellipse Centered at (0, 0) (0, b) (0, -b) center
. The Ellipse The net one of our conic sections we would like to discuss is the ellipse. We will start b looking at the ellipse centered at the origin and then move it awa from the origin. Standard Form
More information4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers
88 CHAPTER 4 Polnomial and Rational Functions 5. Obtain a graph of the function for the values of a, b, and c in the following table. Conjecture a relation between the degree of a polnomial and the number
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 5. Graph sketching
Roberto s Notes on Differential Calculus Chapter 8: Graphical analsis Section 5 Graph sketching What ou need to know alread: How to compute and interpret limits How to perform first and second derivative
More informationThe Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination
INFOCOMP 20 : The First International Conference on Advanced Communications and Computation The Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination Delmar Broglio Carvalho,
More informationFebruary 10, 2005
15.053 February 10, 2005 The Geometry of Linear Programs the geometry of LPs illustrated on DTC Announcement: please turn in homework solutions now with a cover sheet 1 Goal of this Lecture 3 mathematical
More informationToday s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1
Toda s class Geometric objects and transformations Wednesda, November 7, 27 Computer Graphics - Class 5 Vector operations Review of vector operations needed for working in computer graphics adding two
More informationGlobal Optimization with MATLAB Products
Global Optimization with MATLAB Products Account Manager 이장원차장 Application Engineer 엄준상 The MathWorks, Inc. Agenda Introduction to Global Optimization Peaks Surve of Solvers with Eamples 8 MultiStart 6
More informationIB SL REVIEW and PRACTICE
IB SL REVIEW and PRACTICE Topic: CALCULUS Here are sample problems that deal with calculus. You ma use the formula sheet for all problems. Chapters 16 in our Tet can help ou review. NO CALCULATOR Problems
More informationA HYBRID SEMI-PRIMITIVE SHOCK CAPTURING SCHEME FOR CONSERVATION LAWS
Eighth Mississippi State - UAB Conference on Differential Equations and Computational Simulations. Electronic Journal of Differential Equations, Conf. 9 (), pp. 65 73. ISSN: 7-669. URL: http://ejde.math.tstate.edu
More information(ii) Use Simpson s rule with two strips to find an approximation to Use your answers to parts (i) and (ii) to show that ln 2.
C umerical Methods. June 00 qu. 6 (i) Show by calculation that the equation tan = 0, where is measured in radians, has a root between.0 and.. [] Use the iteration formula n+ = tan + n with a suitable starting
More informationOptimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response to Harmonic Loading
11 th World Congress on Structural and Multidisciplinary Optimisation 07 th -12 th, June 2015, Sydney Australia Optimal Design of a Parallel Beam System with Elastic Supports to Minimize Flexural Response
More informationPRACTICE FINAL - MATH 1210, Spring 2012 CHAPTER 1
PRACTICE FINAL - MATH 2, Spring 22 The Final will have more material from Chapter 4 than other chapters. To study for chapters -3 you should review the old practice eams IN ADDITION TO what appears here.
More informationContents. How You May Use This Resource Guide
Contents How You Ma Use This Resource Guide ii 0 Trigonometric Formulas, Identities, and Equations Worksheet 0.: Graphical Analsis of Trig Identities.............. Worksheet 0.: Verifing Trigonometric
More informationChapter 3. Interpolation. 3.1 Introduction
Chapter 3 Interpolation 3 Introduction One of the fundamental problems in Numerical Methods is the problem of interpolation, that is given a set of data points ( k, k ) for k =,, n, how do we find a function
More informationExponential and Logarithmic Functions
Eponential and Logarithmic Functions Figure Electron micrograph of E. Coli bacteria (credit: Mattosaurus, Wikimedia Commons) Chapter Outline. Eponential Functions. Logarithmic Properties. Graphs of Eponential
More informationThe Modified IWO Algorithm for Optimization of Numerical Functions
The Modified IWO Algorithm for Optimization of Numerical Functions Daniel Kostrzewa and Henryk Josiński Silesian University of Technology, Akademicka 16 PL-44-100 Gliwice, Poland {Daniel.Kostrzewa,Henryk.Josinski}@polsl.pl
More informationDiscussion: Clustering Random Curves Under Spatial Dependence
Discussion: Clustering Random Curves Under Spatial Dependence Gareth M. James, Wenguang Sun and Xinghao Qiao Abstract We discuss the advantages and disadvantages of a functional approach to clustering
More informationy = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7)
0 Relations and Functions.7 Transformations In this section, we stud how the graphs of functions change, or transform, when certain specialized modifications are made to their formulas. The transformations
More informationA framework for generating tunable test functions for multimodal optimization
Soft Comput (2) 5:689 76 DOI.7/s5--6- FOCUS A framework for generating tunable test functions for multimodal optimization Jani Rönkkönen Xiaodong Li Ville Kyrki Jouni Lampinen Published online: July 2
More information2.4 Polynomial and Rational Functions
Polnomial Functions Given a linear function f() = m + b, we can add a square term, and get a quadratic function g() = a 2 + f() = a 2 + m + b. We can continue adding terms of higher degrees, e.g. we can
More information9/17/2009. Wenyan Li (Emily Li) Sep. 15, Introduction to Clustering Analysis
Introduction ti to K-means Algorithm Wenan Li (Emil Li) Sep. 5, 9 Outline Introduction to Clustering Analsis K-means Algorithm Description Eample of K-means Algorithm Other Issues of K-means Algorithm
More informationTowards a unified measurement of quality for mixed elements
Towards a unified measurement of qualit for mixed elements technical report n 015/01, di utfsm Claudio Lobos Departmento de Informática Universidad Técnica Federico Santa María Santiago, Chile clobos@inf.utfsm.cl
More information10.2 Calculus with Parametric Curves
CHAPTER 1. PARAMETRIC AND POLAR 91 1.2 Calculus with Parametric Curves Example 1. Return to the parametric equations in Example 2 from the previous section: x t + sin() y t + cos() (a) Find the Cartesian
More informationAdaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization
Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization Xiaodong Li School of Computer Science and Information Technology RMIT University,
More informationSection 1.4 Limits involving infinity
Section. Limits involving infinit (/3/08) Overview: In later chapters we will need notation and terminolog to describe the behavior of functions in cases where the variable or the value of the function
More informationClustering Part 2. A Partitional Clustering
Universit of Florida CISE department Gator Engineering Clustering Part Dr. Sanja Ranka Professor Computer and Information Science and Engineering Universit of Florida, Gainesville Universit of Florida
More informationFDR PSO-Based Optimization for Non-smooth Functions
M. Anitha, et al. / International Energy Journal 0 (009) 37-44 37 www.serd.ait.ac.th/reric FDR PSO-Based Optimization for n-smooth Functions M. Anitha*, S. Subramanian* and R. Gnanadass + Abstract In this
More informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
More informationA rigid body free to move in a reference frame will, in the general case, have complex motion, which is simultaneously a combination of rotation and
050389 - Analtical Elements of Mechanisms Introduction. Degrees of Freedom he number of degrees of freedom (DOF) of a sstem is equal to the number of independent parameters (measurements) that are needed
More informationAnswers Investigation 4
Answers Investigation Applications. a. At seconds, the flare will have traveled to a maimum height of 00 ft. b. The flare will hit the water when the height is 0 ft, which will occur at 0 seconds. c. In
More informationScale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade
Scale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade What is SIFT? It is a technique for detecting salient stable feature points in an image. For ever such point it also provides a set of features
More informationPackage TestFunctions
Type Package Package TestFunctions May 9, 2017 Title Test Functions for Simulation Eperiments and Evaluating Optimization and Emulation Algorithms Version 0.2.0 Author Collin Erickson Maintainer Collin
More informationPolynomials. Math 4800/6080 Project Course
Polnomials. Math 4800/6080 Project Course 2. The Plane. Boss, boss, ze plane, ze plane! Tattoo, Fantas Island The points of the plane R 2 are ordered pairs (x, ) of real numbers. We ll also use vector
More informationSECTION 8.2 the hyperbola Wake created from shock wave. Portion of a hyperbola
SECTION 8. the hperola 6 9 7 learning OjeCTIveS In this section, ou will: Locate a hperola s vertices and foci. Write equations of hperolas in standard form. Graph hperolas centered at the origin. Graph
More informationBenchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Optimization
Benchmark Functions for the CEC 2008 Special Session and Competition on Large Scale Global Optimization K. Tang 1, X. Yao 1, 2, P. N. Suganthan 3, C. MacNish 4, Y. P. Chen 5, C. M. Chen 5, Z. Yang 1 1
More informationTransformations of y = x 2 Parent Parabola
Transformations of = 2 SUGGESTED LEARNING STRATEGIES: Marking the Tet, Interactive Word Wall, Create Representations, Quickwrite 1. Graph the parent quadratic function, f () = 2, on the coordinate grid
More informationDouble Integrals in Polar Coordinates
Double Integrals in Polar Coordinates. A flat plate is in the shape of the region in the first quadrant ling between the circles + and +. The densit of the plate at point, is + kilograms per square meter
More informationSupplemental Problems MAT (Prepared by Prof. Urmi Ghosh-Dastidar)
Supplemental Problems MAT 3770 (Prepared by Prof. Urmi Ghosh-Dastidar) 1. Use Lagrange Multiplier methods to find the stationary values of z: (a) z = y, subject to + y = (b) z = (y+4), subject to + y =
More informationThe Sine and Cosine Functions
Lesson -5 Lesson -5 The Sine and Cosine Functions Vocabular BIG IDEA The values of cos and sin determine functions with equations = sin and = cos whose domain is the set of all real numbers. From the eact
More informationGenetic Algorithm using Theory of Chaos
Procedia Computer Science Volume 51, 2015, Pages 316 325 ICCS 2015 International Conference On Computational Science Genetic Algorithm using Theory of Chaos Petra Snaselova and Frantisek Zboril Faculty
More informationOverfitting, Model Selection, Cross Validation, Bias-Variance
Statistical Machine Learning Notes 2 Overfitting, Model Selection, Cross Validation, Bias-Variance Instructor: Justin Domke Motivation Suppose we have some data TRAIN = {(, ), ( 2, 2 ),..., ( N, N )} that
More informationDiversity visualization in evolutionary algorithms
Diversit visualization in evolutionar algorithms Jan Drchal drchaj@fel.cvut.cz Miroslav Šnorek snorek@fel.cvut.cz Abstract: Evolutionar Algorithms (EAs) are well-known nature-inspired optimization methods.
More informationSimple meta-heuristics using the simplex algorithm for non-linear programming
Simple meta-heuristics using the simplex algorithm for non-linear programming João Pedro Pedroso Technical Report Series: DCC-2007-6 http://www.dcc.fc.up.pt/pubs/ Departamento de Ciência de Computadores
More informationExponential and Logarithmic Functions
Eponential and Logarithmic Functions Figure Electron micrograph of E. Coli bacteria (credit: Mattosaurus, Wikimedia Commons) CHAPTER OUTLINE. Eponential Functions. Logarithmic Properties. Graphs of Eponential
More informationUnit 4 Trigonometry. Study Notes 1 Right Triangle Trigonometry (Section 8.1)
Unit 4 Trigonometr Stud Notes 1 Right Triangle Trigonometr (Section 8.1) Objective: Evaluate trigonometric functions of acute angles. Use a calculator to evaluate trigonometric functions. Use trigonometric
More informationCalculus & Its Applications Larry J. Goldstein David Lay Nakhle I. Asmar David I. Schneider Thirteenth Edition
Calculus & Its Applications Larr J. Goldstein David La Nakhle I. Asmar David I. Schneider Thirteenth Edition Pearson Education Limited Edinburgh Gate Harlow Esse CM20 2JE England and Associated Companies
More informationGrade 7/8 Math Circles Fall October 9/10/11 Angles and Light
Facult of Mathematics Waterloo, Ontario N2L 3G1 Grade 7/8 Math Circles Fall 2018 - October 9/10/11 Angles and Light Centre for Education in Mathematics and Computing Toda we will be learning about angles.
More informationLESSON 3.1 INTRODUCTION TO GRAPHING
LESSON 3.1 INTRODUCTION TO GRAPHING LESSON 3.1 INTRODUCTION TO GRAPHING 137 OVERVIEW Here s what ou ll learn in this lesson: Plotting Points a. The -plane b. The -ais and -ais c. The origin d. Ordered
More informationx GP Function 6 x 2 x 1
DIRECT Optimization Algorithm User Guide Daniel E. Finkel Center for Research in Scientific Computation North Carolina State University Raleigh, NC 27695-8205 definkel@unity.ncsu.edu March 2, 2003 Abstract
More informationThink About. Unit 5 Lesson 3. Investigation. This Situation. Name: a Where do you think the origin of a coordinate system was placed in creating this
Think About This Situation Unit 5 Lesson 3 Investigation 1 Name: Eamine how the sequence of images changes from frame to frame. a Where do ou think the origin of a coordinate sstem was placed in creating
More informationAn Improved Fireworks Algorithm with Landscape Information for Balancing Exploration and Exploitation
An Improved Fireworks Algorithm with Landscape Information for Balancing Eploration and Eploitation Junfeng Chen,QiwenYang, Jianjun Ni, Yingjuan Xie,ShiCheng College of IOT Engineering, Hohai Universit,
More informationImplicit differentiation
Roberto s Notes on Differential Calculus Chapter 4: Basic differentiation rules Section 5 Implicit differentiation What ou need to know alread: Basic rules of differentiation, including the chain rule.
More informationStatistically Analyzing the Impact of Automated ETL Testing on Data Quality
Chapter 5 Statisticall Analzing the Impact of Automated ETL Testing on Data Qualit 5.0 INTRODUCTION In the previous chapter some prime components of hand coded ETL prototpe were reinforced with automated
More informationHFAN Rev.1; 04/08
pplication Note: HFN-0.0. Rev.; 04/08 Laser Diode to Single-Mode Fiber Coupling Efficienc: Part - Butt Coupling VILBLE Laser Diode to Single-Mode Fiber Coupling Efficienc: Part - Butt Coupling Introduction
More informationBasic commands using the "Insert" menu: To insert a two-dimensional (2D) graph, use: To insert a three-dimensional (3D) graph, use: Insert > Plot > 3D
Oct 7::3 - GraphsBasics5_ForPrinting.sm Eamples of two- and three-dimensional graphics in Smath Studio --------------------------------------------------------------- B Gilberto E. Urro, October Basic
More informationModern Methods of Data Analysis - WS 07/08
Modern Methods of Data Analysis Lecture XV (04.02.08) Contents: Function Minimization (see E. Lohrmann & V. Blobel) Optimization Problem Set of n independent variables Sometimes in addition some constraints
More informationLimits and Derivatives (Review of Math 249 or 251)
Chapter 3 Limits and Derivatives (Review of Math 249 or 251) 3.1 Overview This is the first of two chapters reviewing material from calculus; its and derivatives are discussed in this chapter, and integrals
More information3 Applications of Di erentiation
9 Applications of Di erentiation This chapter is intended to illustrate some of the applications of di erentiation. The activities of Section. illustrate the relationship between the values of rst and
More informationThe cerebral cortex model that self-organizes conditional probability tables and executes belief propagation IJCNN 2007 #1065
The cerebral corte model that self-organizes conditional probability tables and eecutes belief propagation IJCNN 007 #065 National Institute of Advanced Industrial Science and TechnologyAIST, Japan uuji
More informationThe AID Method for Global Optimization
Algorithmic Operations Research Vol.6 (2011) 0 8 The AID Method for Global Optimization Mahamed G. H. Omran a and Fred Glover b a Gulf University for Science and Technology, Kuwait, Kuwait. b OptTek Systems,
More informationReteaching Golden Ratio
Name Date Class Golden Ratio INV 11 You have investigated fractals. Now ou will investigate the golden ratio. The Golden Ratio in Line Segments The golden ratio is the irrational number 1 5. c On the line
More informationAPPLICATIONS OF INTEGRATION
6 APPLICATIONS OF INTEGRATION The volume of a sphere is the limit of sums of volumes of approimating clinders. In this chapter we eplore some of the applications of the definite integral b using it to
More informationDept. of Computing Science & Math
Lecture 4: Multi-Laer Perceptrons 1 Revie of Gradient Descent Learning 1. The purpose of neural netor training is to minimize the output errors on a particular set of training data b adusting the netor
More informationUnconstrained and Constrained Optimization
Unconstrained and Constrained Optimization Agenda General Ideas of Optimization Interpreting the First Derivative Interpreting the Second Derivative Unconstrained Optimization Constrained Optimization
More informationA Simulated Annealing algorithm for GPU clusters
A Simulated Annealing algorithm for GPU clusters Institute of Computer Science Warsaw University of Technology Parallel Processing and Applied Mathematics 2011 1 Introduction 2 3 The lower level The upper
More information1.1. Parent Functions and Transformations Essential Question What are the characteristics of some of the basic parent functions?
1.1 Parent Functions and Transformations Essential Question What are the characteristics of some of the basic parent functions? Identifing Basic Parent Functions JUSTIFYING CONCLUSIONS To be proficient
More informationInvestigation Free Fall
Investigation Free Fall Name Period Date You will need: a motion sensor, a small pillow or other soft object What function models the height of an object falling due to the force of gravit? Use a motion
More informationNONCONGRUENT EQUIDISSECTIONS OF THE PLANE
NONCONGRUENT EQUIDISSECTIONS OF THE PLANE D. FRETTLÖH Abstract. Nandakumar asked whether there is a tiling of the plane b pairwise non-congruent triangles of equal area and equal perimeter. Here a weaker
More information3-Dimensional Viewing
CHAPTER 6 3-Dimensional Vieing Vieing and projection Objects in orld coordinates are projected on to the vie plane, hich is defined perpendicular to the vieing direction along the v -ais. The to main tpes
More informationA Computation Time Comparison of Self-Organising Migrating Algorithm in Java and C#
A Computation Time Comparison of Self-Organising Migrating Algorithm in Java and C# JAN KOLEK 1, PAVEL VAŘACHA 2, ROMAN JAŠEK 3 Tomas Bata University in Zlin Faculty of Applied Informatics nam. T.G..Masaryka
More informationThe directional derivative of f x, y in the direction of at x, y u. f x sa y sb f x y (, ) (, ) 0 0 y 0 0
Review: 0, lim D f u 0 0 0 0 u The directional derivative of f, in the direction of at, is denoted b D f, : u a, b must a unit vector u f sa sb f s 0 (, ) (, ) s f (, ) a f (, ) b 0 0 0 0 0 0 D f, f u
More informationAbstract. 1 Introduction
A Robust Real-Coded Genetic Algorithm using Unimodal Normal Distribution Crossover Augmented by Uniform Crossover : Effects of Self-Adaptation of Crossover Probabilities Isao Ono Faculty of Engineering,
More informationHow and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation
Segmentation and Grouping Fundamental Problems ' Focus of attention, or grouping ' What subsets of piels do we consider as possible objects? ' All connected subsets? ' Representation ' How do we model
More informationA Formal Definition of Limit
5 CHAPTER Limits and Their Properties L + ε L L ε (c, L) c + δ c c δ The - definition of the it of f as approaches c Figure. A Formal Definition of Limit Let s take another look at the informal description
More informationPARTICLE SWARM OPTIMIZATION (PSO) [1] is an
Proceedings of International Joint Conference on Neural Netorks, Atlanta, Georgia, USA, June -9, 9 Netork-Structured Particle Sarm Optimizer Considering Neighborhood Relationships Haruna Matsushita and
More informationThe 100-Digit Challenge:
The 100-igit Challenge: Problem efinitions and Evaluation Criteria for the 100-igit Challenge Special Session and Competition on Single Objective Numerical Optimization K. V. Price 1, N. H. Awad 2, M.
More informationGraphing f ( x) = ax 2 + c
. Graphing f ( ) = a + c Essential Question How does the value of c affect the graph of f () = a + c? Graphing = a + c Work with a partner. Sketch the graphs of the functions in the same coordinate plane.
More informationDefining a Standard for Particle Swarm Optimization
Defining a Standard for Particle Swarm Optimization Daniel Bratton Department of Computing Goldsmiths College University of London London, UK Email: dbratton@gmail.com James Kennedy US Bureau of Labor
More informationComparative Study of Meta-heuristics Optimization Algorithm using Benchmark Function
International Journal of Electrical and Computer Engineering (IJECE) Vol. 7, No. 3, June 2017, pp. 1643~1650 ISSN: 2088-8708, DOI: 10.11591/ijece.v7i3.pp1643-1650 1643 Comparative Study of Meta-heuristics
More information2D and 3D Representations of Solution Spaces for CO Problems
2D and 3D Representations of Solution Spaces for CO Problems Eugeniusz Nowicki and Czes law Smutnicki Wroc law University of Technology, Institute of Engineering Cybernetics, Janiszewskiego 11-17, 5-372
More informationWeek 3. Topic 5 Asymptotes
Week 3 Topic 5 Asmptotes Week 3 Topic 5 Asmptotes Introduction One of the strangest features of a graph is an asmptote. The come in three flavors: vertical, horizontal, and slant (also called oblique).
More information3.2 Polynomial Functions of Higher Degree
71_00.qp 1/7/06 1: PM Page 6 Section. Polnomial Functions of Higher Degree 6. Polnomial Functions of Higher Degree What ou should learn Graphs of Polnomial Functions You should be able to sketch accurate
More informationFundamentals of Linear Algebra, Part II
-7/8-797 Machine Learning for Signal Processing Fundamentals of Linear Algebra, Part II Class 3 August 9 Instructor: Bhiksha Raj Administrivia Registration: Anone on waitlist still? We have a second TA
More informationPegasys Publishing. CfE Higher Mathematics. Expressions and Functions Practice Assessment A
Pegasys Publishing CfE Higher Mathematics Epressions and Functions Practice ssessment otes:. Read the question fully before answering it.. lways show your working.. Check your paper at the end if you have
More informationOptimized Algorithm for Particle Swarm Optimization
Optimized Algorithm for Particle Swarm Optimization Fuzhang Zhao Abstract Particle swarm optimization (PSO) is becoming one of the most important swarm intelligent paradigms for solving global optimization
More information3.6 Graphing Piecewise-Defined Functions and Shifting and Reflecting Graphs of Functions
76 CHAPTER Graphs and Functions Find the equation of each line. Write the equation in the form = a, = b, or = m + b. For Eercises through 7, write the equation in the form f = m + b.. Through (, 6) and
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationCalculus I (part 1): Limits and Continuity (by Evan Dummit, 2016, v. 2.01)
Calculus I (part ): Limits and Continuity (by Evan Dummit, 206, v. 2.0) Contents Limits and Continuity. Limits (Informally)...............................................2 Limits and the Limit Laws..........................................
More informationEECS1022 Winter 2018 Additional Notes Tracing Point, PointCollector, and PointCollectorTester
EECS1022 Winter 2018 Additional Notes Tracing, Collector, and CollectorTester Chen-Wei Wang Contents 1 Class 1 2 Class Collector 2 Class CollectorTester 7 1 Class 1 class { 2 double ; double ; 4 (double
More informationSECTION 3-4 Rational Functions
20 3 Polnomial and Rational Functions 0. Shipping. A shipping bo is reinforced with steel bands in all three directions (see the figure). A total of 20. feet of steel tape is to be used, with 6 inches
More information