Ant Colony Optimisation for Continuous Domains with Aggregation Pheromones Metaphor
|
|
- Bertha Ray
- 5 years ago
- Views:
Transcription
1 Ant Colony ptimisation for Continuous Domains wit Aggregation Peromones Metapor Sigeyosi Tsutsui Department of Management Information Sciences, Hannan University Amamiigasi, Matsubara, saka 5-5, Japan Abstract: Tis paper describes an aggregation peromone system (APS), wic is an eension of AC for continuous domains, using te collective beavior of individuals tat communicate using aggregation peromones APS is tested on several test functions Results sow APS could solve realparameter optimization problems fairly well Te sensitivity of control parameters of APS is also studied Keywords: Evolutionary Computation, Ant Colony ptimization, Aggregation Peromones, Parameter ptimization, Genetic Algoritms 1 Introduction As a bio-inspired computational paradigm, ant colony optimization (AC) as been applied wit success to a large number of computationally ard problems AC simulates te collective beavior of ants, wic communicate using peromone trails Howeve AC is mainly applicable to discrete optimization problems suc as te traveling salesman problem (TSP) [, 5, 6, 19], quadratic assignment problem [1], sceduling problem [, 7], veicle routing problem [3], as well as te routing problem in telecommunication networks [1] Altoug using peromone trail metapor is very effective in solving discrete optimization problems mentioned above, a direct application of te peromone trail metapor for solving real-parameter optimization problems is difficult In tis pape we introduce "aggregation peromones", also observed in nature, and propose an algoritm "aggregation peromone system (APS)" for solving realparameter optimization problems Wen an individual of te same species comes in contact wit peromone, it elicits a response, depending on te type of peromone In tis way, specific information is conveyed Peromones tat cause clumping or clustering beavior in a species, wic bring individuals into a closer proximity, are referred to as aggregation peromones [13] Many functions of aggregation beavior ave been observed Tese include foraging-site marking and mating [1], finding selte and defense Cockroaces produce a specific peromone wit teir excrement wen tey find safe selte wic attracts oter members of teir species [1] As a resul aggregation peromones function suc tat individuals aggregate around a "good position" wit positive feedback Peromones evaporate wit some rate Tis prevents oter individuals to aggregate to a local position Te Aggregation Peromone System (APS) proposed in tis paper uses tese aggregation peromones as te basic metapor of te model Wile AC is mainly applicable in discrete problems, APS can solve real-parameter optimization problems Altoug we need more studyesults sow tat it works fairly well in various test functions used in te evolutionary computation community Te remainder of tis paper is organized as follows We introduce te APS in Section, experimental analysis is given in Section 3, and Section concludes te paper Te Aggregation Peromone System Since te proposed algoritm is a variant of AC and uses peromone update rules similar to AC, AC is briefly described in Section 1 APS is presented in detail in Sections and 3 7 RASC
2 1 A Brief verview of AC Here AC, in tis section AC is briefly overviewed based on [5] In AC, searc activities are performed wit so-called ants A moving ant lays a peromone trail on te ground An ant encountering a previously laid trail can detect it and decide wit ig probability to follow i tus reinforcing te trail wit its own peromone In [5], te algoritm is called te ant system (AS) For a TSP, AS works as follows Let m be te total number of ants Eac ant as te following caracteristics: (i) it cooses te town to go to wit a probability tat is a function of te town distance and of te amount of trail present on te connecting edge; (ii) to force te ant to make a legal tou transitions to already visited towns are disallowed until a tour is completed; (iii) wen it completes a tou it lays a trail on eac edge (i, j) visited Let τ ij (t) be te trail intensity on edge (i, j) at iteration t At t =, initial values τ ij () for trail intensity are set on edges Wen all ants complete teir tours, te trail intensity on eac edge is updated according to te following formula: τ ( t + 1) = τ ( t) + τ (1) ij were ( < 1) is a coefficient suc tat (1 ) represents te evaporation of trail between iteration m k t and t+1, τ ij = k = 1 τ ij and τ k ij is te quantity per unit of lengt of trail laid on te edge (i,j) by te k-t ant between iteration t and t+1; it is determined to be inversely proportional to te tour lengt of k-t ant so tat larger values of τ k ij are given if te tour lengt of te k-t ant is sorter Tis process is iterated until te given termination conditions are satisfied Basic Model of te Aggregation Peromone System Tere is a big difference between AC and APS in ow te peromone functions in te searc space Peromone density in AC is defined as a trail on an edge between nodes of a given sequencing problem In APS, te aggregation peromone density is defined by a density function in searc space X in R n In te real world, aggregation peromones are used by a species to communicate wit members of teir community to sare information about te location of food, safe selte potential mates, or enemies As in AC, APS takes a cycle model In eac APS cycle, borrowed from te natural model, m individuals are attracted to positions by te aggregation peromone in searc space X Tey are attracted more to te positions were te peromone density is ige and less to te positions were te density is lower Tus, in our system, we consider individuals to coose teir positions depending on te aggregation peromone density, or more specifically, wit probability proportional to te aggregation density function in searc space X as follows Let x represent te variable in searc space X, ie x X, and τ ( be te density function of aggregation peromone at APS cycle t In initial APS cycle (t=), te aggregation peromone distributes uniformly, ie, τ (, x ) = c, were, c is a constant Te probability density function of aggregation peromone at APS cycle p τ (, is defined as τ ( pτ ( = () τ ( dx X Depending on te problem we solve, a fitness function f( is assigned for x X Eac of m individuals emits aggregation peromone around its position x in X depending on te fitness function f( Tere may be questions regarding wic approac is more similar to tat used in te natural world, to use an absolute value of f(, a relative value, or a ranking system Howeve in our system we use rank r (r = 1,,, m) of eac individual to make te fitness difference among individuals more distinguisable Te igest ranked individual as a value of m and te lowest ranked individual as a value of 1 An individual wic as rank r emits te aggregation peromone around x r wit density function represented by τ '( x r,, were x r is te position of te individual wit rank r Ten te new aggregation peromone density emitted in APS cycle t by m individuals is m τ ( = r = 1 τ '( x t, (3) Here, we assume te total aggregation peromone volume emitted by m individuals in eac cycle t is equal to C, ie, ij ij RASC
3 τ ( dx = C () X Tis assumption is important wen we consider te sampling metod in Section 3 Wen all m individuals complete coosing teir positions, te total aggregation peromone density in X is updated according to te following formula, as in Eq 1: τ ( t + 1, = τ ( + τ ( (5) After te peromone updating is performed, individuals are reset and te ne APS cycle starts Tis process is iterated Tus, te peromone density at promising points in te space increases as te APS cycle is iterated and te APS is expected to converge to a promising solution Here, we discuss te form of τ '(, of Eq 3 We assume tat (i) τ '(, is centered around position x r (position x r as te igest density), (ii) an individual wit iger rank emits more peromone tan an individual wit lower rank Furte (iii) we introduce a co-operative penomenon in wic τ '(, is affected by te distribution of oter individuals and becomes elongated in te direction of te distribution In tis researc, we use te following Gaussian functional form for τ '(, (r=1,,, m) for Eq 3 C τ '( x r, = r N( x r, β Σt ) (6) m k = 1k Here (>) is a parameter to adjust te relative importance of rank, Σ t is te covariance matrix estimated from distribution of m individuals in searc space X for cycle β (β>) is a parameter to control te widt of distribution of te peromone, N( x t, i, β Σt ) is a multivariate normal distribution Te function defined by Eq 6 satisfies all te tree conditions mentioned above It as te igest value at x r, iger rank individuals ave larger functional values, and covariance matrix β Σt reflects a distribution of individuals Wit larger values of, te ratio of te total amount of peromone produced by a iger ranked individual increases Wit larger values of β, te aggregation peromone spreads more widely in te searc space X, and wit smaller values of β, aggregation peromone spreads less Ten, τ (, te total peromone density emitted by m individuals in cycle can be obtained from Eq 3 We can see also tat τ ( satisfies Eq, ie, te total amount of aggregation peromone at eac cycle equals C 3 Sampling Tecnique In tis subsection, we discuss ow to sample individuals from aggregation peromone density function τ ( t + 1, obtained in Eq 5 As described in, we sample individuals wit probability proportional to te aggregation density τ ( t + 1, To perform te proportional sampling, we need to obtain probability density function p τ ( t + 1, from τ ( t + 1, τ ( t + 1, in Eq 5 can be rewritten as t+ 1 t τ t + 1, = τ (, + τ ( t, (7) ( = From Eqs,, and 7, p τ ( t + 1, is obtained as t+ 1 ( (, ( t, p t + τ t 1, = + t 1 k C τ τ = () + t+ 1 k C k= k= In general, if a probability density function (pdf) f( can be decomposed into sub-pdfs f k ( as f ( = p1 f1( + p f( + L + ps fs (, ten we can sample f( as follows: first we coose f s ( (s=1,,, S) according to probability (p 1, p,, p S ), ten we sample f s (, were, (p 1, p,, p S ) is a probability distribution Using tis metod, we can sample p τ ( t + 1, of Eq in te following manner In Eq, te terms τ (, x ) / C and τ ( t, / C can be pdfs from Eq Tus, first we t coose τ (, x ) / C or τ ( t, / C (=,1,, t) according to probability + 1 k / k= (=,1,, t+1) We call tis cycle sampling Nex we sample τ (, x ) / C or τ ( t, / C Sampling of τ (, x ) / C is simple because it is a uniform sampling Sampling of τ ( t, / C is similar to cycle sampling Generally, τ ( t, / C can be obtained from Eq 6 as τ ( t, m r = r = 1 N( x t, r, β Σt ), (9) C L were L = m k = 1k As wit cycle sampling, we first coose rank r according to te probability r / L (r=1,,, m) We call tis sampling rank sampling After rank sampling, we sample N(, β Σ ), using Colesky decomposition [] To perform tis sampling, based on Eq, we x t t 9 RASC
4 need a large memory to store x t, r vector values and covariance matrix β Σ t wen APS cycle t becomes large In tis case for large since < <1 Tus, we can limit te maximum number of cycles to keep data up to a constant H Ten, Eq for t H can be represented as H 1 τ ( t, pτ ( t + 1, = = (1) H 1 l 3 Experimental Study 31 Experimental Metodology C l= In te APS cycle model, we reserve te best e ( e = m Erate ) individuals at eac cycle Tey are transferred to te ne cycle Tis acts as an elitist strategy in GAs [] Parameter E rate is used to control te number of elites in eac cycle We use te following tree test functions: te Ellipsoidal function (F Ellipsoidal ), te Ridge function (F Ridge ), and te Rosenbrock function (F Rosenbrock ) F Ridge as weak linkage among variables F Rosenbrock as strong linkage among variables F Ellipsoidal as no linkage among variables Problem size n = is used for all test functions n F = = ix, ( 3 i 7), (11) Ellipsoida l i 1 i x < i ( x ), ( ), n Ridge i= 1 j= 1 j xi < F = () n F Rosenbrock = = (1( x x i ) + ( x i 1) ), ( x i < ), (13) i 1 Te default value of te parameters is as follows: m = 1, = 9, =, β = 6, E rate = 1, and H= Tese default values were cosen to tune APS to work well wen tested wit te F Rosenbrok function We evaluated APS by measuring teir #PT (number of runs in wic APS succeeded in finding te global optimum) and (mean number of function evaluations to find te global optimum in tose runs were it did find te optimum) We considered te detection of te solution successful if all parameters (x 1,,x n ) of te best individual were witin te range [(o j 1), (o j +1)] for all j, were (o 1,,o n ) is te optimal point runs are performed Eac run continued until te global optimum is found or a maximum of 5, evaluations is reaced 3 Results (1) Results wit default parameter values Table 1 sows te results of APS using te default parameter values described in Section 31 Te results are compared wit te results of SPX, a typical state-of-art crossover operator in real-coded GAs [9] APS sowed better results tan SPX on F Ellipsoidal and F Ridge, altoug it is possible to furter tune APS as described below (see Fig 3) n F Rosenbrock, APS sowed muc better results tan SPX Fig sows te convergence processes of bot APS and SPX on F Fosenbrock We can see tat APS converges more stably and rapidly tan SPX () Sensitivity of parameters To see te effect of te evaporation coefficient in APS, we varied te value of from te default value in te range [, 9] (Fig 3) Wen te value of becomes large peromone emitted in previous cycles remains for a longer period of time Wit F Ellipsoidal and F Ridge, APS wit values in [, 6] sowed #PT = and te better (smaller) values Wit F Rosenbrock, wic as strong linkage among variables, APS wit value 9 sowed smaller wit #PT = functional values Table 1 Results of APS wit default values Function F Ellipsoidal F Ridge F Rosenbrock #PT APS STD* #PT SPX STD* * STD: Standard Deviation 1E+3 1E+ 1E+1 1E+ 1E-1 1E- 1E-3 1E- 1E-5 1E-6 1E-7 1E- 1E-9 1E-1 1E-11 APS SPX 1E- 1E-13 1E-1 1E-15 1E- 1E-17 1E-1 1E-19 1E- 1E-1 1E- 1E-3 1E- 1E-5 1E-6 1E evaluations Fig Convergence process on F Rosenbrock 1 RASC
5 For tis problem te value 5 3 of is larger tan tose resulting from F Ellipsoidal #PT #PT #PT 1 and F Ridge Wit larger 5 6 values of, APS uses information of te F peromone density in te Ellipsoidal F Ridge F Rosenbrock past cycles more tan Fig 3 Effect of te coefficient of peromone evaporation wit smaller values of 15 and can find solution #PT 9 #PT efficiently on functions 6 tat ave strong linkage 3 #PT among variables To see te effect of te F Ellipsoidal F Ridge F Rosenbrock parameter, wic Fig Effect of parameter adjusts te relative importance of rank wen #PT eac individual emits #PT peromone, we tested for in te range of [, ] wit step size (Fig ) β β β F Wit larger values of, Ellipsoidal F Ridge F Rosenbrock iger ranked individuals Fig 5 Effect of parameter β emit peromone at increasing rates Wit larger values of, te performance of APS increased, as seen in te results wit F Ellipsoidal and F Ridge Howeve as seen in te results wit F Rosenbrock, wic as strong linkage among variables, larger values cause side effects in convergence #PT Parameter β controls te widt of distribution of te peromone emitted by individuals Wit increasingly larger values of β, individuals emit peromone more We tested β in te range of [5, 7] wit step size (Fig 5) Wit function F Ellipsoidal and F Ridge, aving respectively no and weak linkage among variables, smaller values of β ave better performance Wit function F Rosenbrock, wic as a strong linkage among variable, bot smaller and larger values of β ave poor performance, sowing over-exploring and over-exploiting beavior Conclusions In tis pape we ave described te aggregation peromone system (APS), wic uses aggregation peromones as te basic metapor of te model, for solving real-parameter optimization problems We studied APS wit several test problems Te results sowed tat APS could solve real-parameter optimization problems fairly well We also explored te sensitivity of te control parameters of APS Tere are many opportunities for furter researc related to APS Tese include study of te relationsip between te parameters and te resulting performance of APS, te scalability analysis of te algoritm, comparative study wit evolutionary algoritms suc as UNDX [15], SPX [9], and EDAs (estimation of distribution algoritms) [11, ] Acknowledgements Te autor would like to tank Associate Professor Gordon Wilson, Hannan Univ for is valuable comments on tis paper Tis researc is partially supported by te Ministry of Education, Culture, Sports, Science and Tecnology of Japan under Grant-in-Aid for Scientific Researc number #PT #PT #PT 11 RASC
6 References [1] Bell, W J: Cemo-orientation in Walking Insects, Cemical Ecology of Insects, Bell, W J and Carde, R T Eds, (19) [] Bullneime B, Hartl, R F, and Strauss, C: A New Rank Based Version of te Ant System: A Computational Study, Central European Journal for perations Researc and Economics, 7(1):5-3 (1999) [3] Bullneime B, Hartl, R F, and Strauss, C: Applying te Ant System to te Veicle Routing Problem, Meta-Heuristics: Advances and Trends in Local Searc Paradigms for ptimization, Voss, S, et al (Eds), Kluwer (1999) [] Costa, D and Hertz, A: Ants Can Colour Graps Journal of te perational Researc Society, :95-35 (1997) [5] Dorigo M, Maniezzo, V, and Colorni, A: Te Ant System: ptimization by a Colony of Cooperating Agents, IEEE Trans on SMC-Part B, 6(1):9-1(1996) [6] Dorigo M & LM Gambardella (1997) Ant Colony System: A Cooperative Learning Approac to te Traveling Salesman Problem IEEE TEC, 1(1):53-66 (1997) [7] Forsyt P and Wren, A: An Ant System for Bus Driver Sceduling Proc of te 7t Int Worksop on Computer-Aided Sceduling of Public Transport (1997) [] Goldberg, D E: Genetic algoritms in searc, optimization and macine learning Reading, MA: Addison-Wesley publising company (199) [9] Higuci, T, Tsutsui, S, and Yamamura, M:Teoretical analysis of simplex crossover for realcoded Genetic Algoritms, Proc of te PPSN VI, () [1] Kuntz P, Layzell, P, and Snyers, D: A Colony of Ant-like Agents for Partitioning in VLSI Tecnology Proc of te t European Conf on Artificial Life, 17-, MIT Press (1997) [11] Larranaga, P and Lozano, J A (eds): Estimation of distribution algoritms, Kluwer Academic Publisers () [] Law, J H and Regnie F E: Annual Review of Biocemistry, :533-5 (1971) [13] Lorenzo Figueiras, AN and Lazzari, C R: Aggregation beavior and interspecific responses in tree species of Triatomine, Memórias do Instituto swaldo Cruz 93(1): (199) [1] Maniezzo, V: Exact and approximate nondeterministic tree-searc procedures for te quadratic assignment problem, CSR 9-1, Scienze dell'informazione, Universitá di Bologna (199) [15] no, I and Kobayasi, S: A Real-Coded Genetic Algoritm for Function ptimization Using te Unimodal Normal Distribution Crossove Proc of te 7t ICGA, 6-53, (1997) [] Pelikan, M, Goldberg, D E, and Lobo, F: A survey of optimization by building and using probabilistic models Computational ptimization and Applications, 1(1), 5- () Also Tecnical Report IlliGAL Report 991, University of Illinois at Urbana-Campaign (1999) [17] Pena, J M, Lozano, J A, and Larranaga, P: Benefit of Data Clustering in Multimodal Function ptimization via EDAs, Estimation of Distribution Algoritms, Larranaga, P and Lozano, J A (Eds), Kluwer Academic Publisers, Cap 1:11-9 () [1] Sakuma, M and Fukami, H: Aggregation arrestant peromone of te German cockroac, Blattella germanica (L) (Dictyoptera: Blattellidae): isolation and structure elucidation of blasttellastanoside-a and -B, Journal of Cem Ecol 19:51-51 (1993) [19] Stützle, T and H Hoos, H: Te MAX-MIN Ant System and local Searc for Combinatorial ptimization Problems: Towards Adaptive Tools for Global ptimization, Proc of te nd Metaeuristics Int Conf (MIC-97) (1997) [] Scatzman, M, Taylo J, and Scatzman, M: Numerical Analysis: A Matematical Introduction, xford Univ Press () [1] Scoonderwoerd, R, Holland,, Bruten, J, and L Rotkrantz, L: Ant-based Load Balancing in Telecommunications Networks Adaptive Beavio 5():9-7 (1997) RASC
An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor
An Enhanced Aggregation Pheromone System for Real-Parameter ptimization in the AC Metaphor Shigeyoshi Tsutsui Hannan University, Matsubara, saka 58-852, Japan tsutsui@hannan-u.ac.jp Abstract. In previous
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationCapacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm
Capacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm Bharat Solanki Abstract The optimal capacitor placement problem involves determination of the location, number, type
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationNONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL. Georgeta Budura
NONLINEAR SYSTEMS IDENTIFICATION USING THE VOLTERRA MODEL Georgeta Budura Politenica University of Timisoara, Faculty of Electronics and Telecommunications, Comm. Dep., georgeta.budura@etc.utt.ro Abstract:
More informationFlavius Guiaş. X(t + h) = X(t) + F (X(s)) ds.
Numerical solvers for large systems of ordinary differential equations based on te stocastic direct simulation metod improved by te and Runge Kutta principles Flavius Guiaş Abstract We present a numerical
More informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationAnt Algorithms. Ant Algorithms. Ant Algorithms. Ant Algorithms. G5BAIM Artificial Intelligence Methods. Finally. Ant Algorithms.
G5BAIM Genetic Algorithms G5BAIM Artificial Intelligence Methods Dr. Rong Qu Finally.. So that s why we ve been getting pictures of ants all this time!!!! Guy Theraulaz Ants are practically blind but they
More informationEffect of the Dependent Paths in Linear Hull
1 Effect of te Dependent Pats in Linear Hull Zenli Dai, Meiqin Wang, Yue Sun Scool of Matematics, Sandong University, Jinan, 250100, Cina Key Laboratory of Cryptologic Tecnology and Information Security,
More informationParameter Fitted Scheme for Singularly Perturbed Delay Differential Equations
International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department
More informationHOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS
HOW TO DEAL WITH FFT SAMPLING INFLUENCES ON ADEV CALCULATIONS Po-Ceng Cang National Standard Time & Frequency Lab., TL, Taiwan 1, Lane 551, Min-Tsu Road, Sec. 5, Yang-Mei, Taoyuan, Taiwan 36 Tel: 886 3
More information2. A Generic Formulation and the Single-Commodity Flow Formulation for the CVRP
On Time-Dependent Models for Unit Demand Veicle Routing Problems Maria Teresa Godino, CIO-Dep. de Matemática, Instituto Politécnico de Beja, mtgodino@estig.ipbeja.pt Luis Gouveia, CIO-DEIO, Faculdade de
More informationEOQ and EPQ-Partial Backordering-Approximations
USING A ONSTANT RATE TO APPROXIMATE A LINEARLY HANGING RATE FOR THE EOQ AND EPQ WITH PARTIAL BAKORDERING David W. Pentico, Palumo-Donaue Scool of Business, Duquesne University, Pittsurg, PA 158-18, pentico@duq.edu,
More informationAnt Colony Optimization: an introduction. Daniel Chivilikhin
Ant Colony Optimization: an introduction Daniel Chivilikhin 03.04.2013 Outline 1. Biological inspiration of ACO 2. Solving NP-hard combinatorial problems 3. The ACO metaheuristic 4. ACO for the Traveling
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationThe Krewe of Caesar Problem. David Gurney. Southeastern Louisiana University. SLU 10541, 500 Western Avenue. Hammond, LA
Te Krewe of Caesar Problem David Gurney Souteastern Louisiana University SLU 10541, 500 Western Avenue Hammond, LA 7040 June 19, 00 Krewe of Caesar 1 ABSTRACT Tis paper provides an alternative to te usual
More informationHARMONIC ALLOCATION TO MV CUSTOMERS IN RURAL DISTRIBUTION SYSTEMS
HARMONIC ALLOCATION TO MV CUSTOMERS IN RURAL DISTRIBUTION SYSTEMS V Gosbell University of Wollongong Department of Electrical, Computer & Telecommunications Engineering, Wollongong, NSW 2522, Australia
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationDifferential Calculus (The basics) Prepared by Mr. C. Hull
Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit
More informationTe comparison of dierent models M i is based on teir relative probabilities, wic can be expressed, again using Bayes' teorem, in terms of prior probab
To appear in: Advances in Neural Information Processing Systems 9, eds. M. C. Mozer, M. I. Jordan and T. Petsce. MIT Press, 997 Bayesian Model Comparison by Monte Carlo Caining David Barber D.Barber@aston.ac.uk
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationTeaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line
Teacing Differentiation: A Rare Case for te Problem of te Slope of te Tangent Line arxiv:1805.00343v1 [mat.ho] 29 Apr 2018 Roman Kvasov Department of Matematics University of Puerto Rico at Aguadilla Aguadilla,
More informationADCP MEASUREMENTS OF VERTICAL FLOW STRUCTURE AND COEFFICIENTS OF FLOAT IN FLOOD FLOWS
ADCP MEASUREMENTS OF VERTICAL FLOW STRUCTURE AND COEFFICIENTS OF FLOAT IN FLOOD FLOWS Yasuo NIHEI (1) and Takeiro SAKAI (2) (1) Department of Civil Engineering, Tokyo University of Science, 2641 Yamazaki,
More informationd m = distance from te elicopter base to mission m demand location F cycle,i = set of missions assigned to veicle in cycle i H = total number of rescu
PSO-Greedy Searc Algoritm for Helicopter Mission Assignment in Disaster Relief Operations Adriana Andreeva-Mori 1, Keiji Kobayasi 2 and Masato Sindo 3 Japan Aerospace Exploration Agency, Mitaka, Tokyo,
More informationMANY scientific and engineering problems can be
A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial
More informationBounds on the Moments for an Ensemble of Random Decision Trees
Noname manuscript No. (will be inserted by te editor) Bounds on te Moments for an Ensemble of Random Decision Trees Amit Durandar Received: Sep. 17, 2013 / Revised: Mar. 04, 2014 / Accepted: Jun. 30, 2014
More informationDigital Filter Structures
Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationA MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES
A MONTE CARLO ANALYSIS OF THE EFFECTS OF COVARIANCE ON PROPAGATED UNCERTAINTIES Ronald Ainswort Hart Scientific, American Fork UT, USA ABSTRACT Reports of calibration typically provide total combined uncertainties
More informationLearning based super-resolution land cover mapping
earning based super-resolution land cover mapping Feng ing, Yiang Zang, Giles M. Foody IEEE Fellow, Xiaodong Xiuua Zang, Siming Fang, Wenbo Yun Du is work was supported in part by te National Basic Researc
More informationExperimental Validation of Cooperative Formation Control with Collision Avoidance for a Multi-UAV System
Proceedings of te 6t International Conference on Automation, Robotics and Applications, Feb 17-19, 2015, Queenstown, New Zealand Experimental Validation of Cooperative Formation Control wit Collision Avoidance
More informationRegularized Regression
Regularized Regression David M. Blei Columbia University December 5, 205 Modern regression problems are ig dimensional, wic means tat te number of covariates p is large. In practice statisticians regularize
More informationDiscriminate Modelling of Peak and Off-Peak Motorway Capacity
International Journal of Integrated Engineering - Special Issue on ICONCEES Vol. 4 No. 3 (2012) p. 53-58 Discriminate Modelling of Peak and Off-Peak Motorway Capacity Hasim Moammed Alassan 1,*, Sundara
More informationThese errors are made from replacing an infinite process by finite one.
Introduction :- Tis course examines problems tat can be solved by metods of approximation, tecniques we call numerical metods. We begin by considering some of te matematical and computational topics tat
More informationarxiv: v3 [cs.ds] 4 Aug 2017
Non-preemptive Sceduling in a Smart Grid Model and its Implications on Macine Minimization Fu-Hong Liu 1, Hsiang-Hsuan Liu 1,2, and Prudence W.H. Wong 2 1 Department of Computer Science, National Tsing
More information1 Limits and Continuity
1 Limits and Continuity 1.0 Tangent Lines, Velocities, Growt In tion 0.2, we estimated te slope of a line tangent to te grap of a function at a point. At te end of tion 0.3, we constructed a new function
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationInvestigating Euler s Method and Differential Equations to Approximate π. Lindsay Crowl August 2, 2001
Investigating Euler s Metod and Differential Equations to Approximate π Lindsa Crowl August 2, 2001 Tis researc paper focuses on finding a more efficient and accurate wa to approximate π. Suppose tat x
More informationThe entransy dissipation minimization principle under given heat duty and heat transfer area conditions
Article Engineering Termopysics July 2011 Vol.56 No.19: 2071 2076 doi: 10.1007/s11434-010-4189-x SPECIAL TOPICS: Te entransy dissipation minimization principle under given eat duty and eat transfer area
More informationModel Selection in Functional Networks via Genetic Algorithms
Model Selection in Functional Networs via Genetic Algoritms R E Pruneda and B Lacruz Abstract Several statistical tools and most recentl Functional Networs (FN) ave been used to solve nonlinear regression
More informationNew approaches to evaporation in ant colony optimization algorithms
New approaches to evaporation in ant colony optimization algorithms E. Foundas A. Vlachos Department of Informatics University of Piraeus Piraeus 85 34 Greece Abstract In Ant Colony Algorithms (ACA), artificial
More informationTermination Problems in Chemical Kinetics
Termination Problems in Cemical Kinetics Gianluigi Zavattaro and Luca Cardelli 2 Dip. Scienze dell Informazione, Università di Bologna, Italy 2 Microsoft Researc, Cambridge, UK Abstract. We consider nondeterministic
More informationNatural Computing. Lecture 11. Michael Herrmann phone: Informatics Forum /10/2011 ACO II
Natural Computing Lecture 11 Michael Herrmann mherrman@inf.ed.ac.uk phone: 0131 6 517177 Informatics Forum 1.42 25/10/2011 ACO II ACO (in brief) ACO Represent solution space Set parameters, initialize
More informationChemical Engineering & Process Techniques
emical Engineering & Process Tecniques eview Article eedback ontrol for Liquid Level in a Gravity-Drained Multi-Tank System Larry K Jang* Department of emical Engineering, alifornia State University, USA
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationSolution for the Homework 4
Solution for te Homework 4 Problem 6.5: In tis section we computed te single-particle translational partition function, tr, by summing over all definite-energy wavefunctions. An alternative approac, owever,
More informationChemical Engineering & Process Techniques
emical Engineering & Process Tecniques eview Article eedback ontrol for Liquid Level in a Gravity-Drained Multi-Tank System Larry K. Jang* Department of emical Engineering, alifornia State University,
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationThe Complexity of Computing the MCD-Estimator
Te Complexity of Computing te MCD-Estimator Torsten Bernolt Lerstul Informatik 2 Universität Dortmund, Germany torstenbernolt@uni-dortmundde Paul Fiscer IMM, Danisc Tecnical University Kongens Lyngby,
More informationProblem Solving. Problem Solving Process
Problem Solving One of te primary tasks for engineers is often solving problems. It is wat tey are, or sould be, good at. Solving engineering problems requires more tan just learning new terms, ideas and
More informationOptimization of Distribution Parameters for Estimating Probability of Crack Detection
Optimization of Distribution Parameters for Estimating Probability of Crack Detection Alexandra Coppe 1, Rapael T. Haftka 2 and Nam-Ho Kim 3 University of Florida, Gainesville, FL, 32611 and Palani Ramu
More informationLoss allocation in energy transmission networks
Loss allocation in energy transmission networks Gustavo Bergantiños, Julio González-Díaz 2, Ángel M. González-Rueda2, and María P. Fernández de Córdoba 2 Department of Statistics and Operations Researc,
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationSECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY
(Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative
More informationNonlinear correction to the bending stiffness of a damaged composite beam
Van Paepegem, W., Decaene, R. and Degrieck, J. (5). Nonlinear correction to te bending stiffness of a damaged composite beam. Nonlinear correction to te bending stiffness of a damaged composite beam W.
More informationProfit Based Unit Commitment in Deregulated Electricity Markets Using A Hybrid Lagrangian Relaxation - Particle Swarm Optimization Approach
Profit Based Unit Commitment in Deregulated Electricity Markets Using A Hybrid Lagrangian Relaxation - Particle Swarm Optimization Approac Adline K. Bikeri, Cristoper M. Maina and Peter K. Kiato Proceedings
More informationNew Streamfunction Approach for Magnetohydrodynamics
New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite
More informationSolve exponential equations in one variable using a variety of strategies. LEARN ABOUT the Math. What is the half-life of radon?
8.5 Solving Exponential Equations GOAL Solve exponential equations in one variable using a variety of strategies. LEARN ABOUT te Mat All radioactive substances decrease in mass over time. Jamie works in
More informationLAPLACIAN MATRIX LEARNING FOR SMOOTH GRAPH SIGNAL REPRESENTATION
LAPLACIAN MATRIX LEARNING FOR SMOOTH GRAPH SIGNAL REPRESENTATION Xiaowen Dong, Dorina Tanou, Pascal Frossard and Pierre Vandergeynst Media Lab, MIT, USA xdong@mit.edu Signal Processing Laboratories, EPFL,
More informationSolutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014
Solutions to te Multivariable Calculus and Linear Algebra problems on te Compreensive Examination of January 3, 24 Tere are 9 problems ( points eac, totaling 9 points) on tis portion of te examination.
More informationConvergence and Descent Properties for a Class of Multilevel Optimization Algorithms
Convergence and Descent Properties for a Class of Multilevel Optimization Algoritms Stepen G. Nas April 28, 2010 Abstract I present a multilevel optimization approac (termed MG/Opt) for te solution of
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More informationFast optimal bandwidth selection for kernel density estimation
Fast optimal bandwidt selection for kernel density estimation Vikas Candrakant Raykar and Ramani Duraiswami Dept of computer science and UMIACS, University of Maryland, CollegePark {vikas,ramani}@csumdedu
More informationOn Local Linear Regression Estimation of Finite Population Totals in Model Based Surveys
American Journal of Teoretical and Applied Statistics 2018; 7(3): 92-101 ttp://www.sciencepublisinggroup.com/j/ajtas doi: 10.11648/j.ajtas.20180703.11 ISSN: 2326-8999 (Print); ISSN: 2326-9006 (Online)
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationNumerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems
Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for
More informationEstimating Peak Bone Mineral Density in Osteoporosis Diagnosis by Maximum Distribution
International Journal of Clinical Medicine Researc 2016; 3(5): 76-80 ttp://www.aascit.org/journal/ijcmr ISSN: 2375-3838 Estimating Peak Bone Mineral Density in Osteoporosis Diagnosis by Maximum Distribution
More informationThe cluster problem in constrained global optimization
Te cluster problem in constrained global optimization Te MIT Faculty as made tis article openly available. Please sare ow tis access benefits you. Your story matters. Citation As Publised Publiser Kannan,
More informationIEOR 165 Lecture 10 Distribution Estimation
IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat
More informationDifferentiation. Area of study Unit 2 Calculus
Differentiation 8VCE VCEco Area of stud Unit Calculus coverage In tis ca 8A 8B 8C 8D 8E 8F capter Introduction to limits Limits of discontinuous, rational and brid functions Differentiation using first
More informationBlueprint End-of-Course Algebra II Test
Blueprint End-of-Course Algebra II Test for te 2001 Matematics Standards of Learning Revised July 2005 Tis revised blueprint will be effective wit te fall 2005 administration of te Standards of Learning
More information4.2 - Richardson Extrapolation
. - Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Definition Let x n n converge to a number x. Suppose tat n n is a sequence
More informationSimulation and verification of a plate heat exchanger with a built-in tap water accumulator
Simulation and verification of a plate eat excanger wit a built-in tap water accumulator Anders Eriksson Abstract In order to test and verify a compact brazed eat excanger (CBE wit a built-in accumulation
More informationAn optimum design of robotic food handling by using Burger model
DOI 10.1007/s11370-008-0032-5 ORIGINAL RESEARCH PAPER An optimum design of robotic food andling by using Burger model Naoki Sakamoto Mitsuru Higasimori Tosio Tsuji Makoto Kaneko Received: 28 February 2008
More informationMIMO decorrelation for visible light communication based on angle optimization
MIMO decorrelation for visible ligt communication based on angle optimization Haiyong Zang, and Yijun Zu Citation: AIP Conference Proceedings 80, 09005 (07); View online: ttps://doi.org/0.03/.4977399 View
More informationFinite Element Analysis of J-Integral for Surface Cracks in Round Bars under Combined Mode I Loading
nternational Journal of ntegrated Engineering, Vol. 9 No. 2 (207) p. -8 Finite Element Analysis of J-ntegral for Surface Cracks in Round Bars under Combined Mode Loading A.E smail, A.K Ariffin 2, S. Abdulla
More information3.1 Extreme Values of a Function
.1 Etreme Values of a Function Section.1 Notes Page 1 One application of te derivative is finding minimum and maimum values off a grap. In precalculus we were only able to do tis wit quadratics by find
More informationProblem Set 4 Solutions
University of Alabama Department of Pysics and Astronomy PH 253 / LeClair Spring 2010 Problem Set 4 Solutions 1. Group velocity of a wave. For a free relativistic quantum particle moving wit speed v, te
More informationOptimal parameters for a hierarchical grid data structure for contact detection in arbitrarily polydisperse particle systems
Comp. Part. Mec. 04) :357 37 DOI 0.007/s4057-04-000-9 Optimal parameters for a ierarcical grid data structure for contact detection in arbitrarily polydisperse particle systems Dinant Krijgsman Vitaliy
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationAN IMPROVED WEIGHTED TOTAL HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES
AN IMPROVED WEIGHTED TOTA HARMONIC DISTORTION INDEX FOR INDUCTION MOTOR DRIVES Tomas A. IPO University of Wisconsin, 45 Engineering Drive, Madison WI, USA P: -(608)-6-087, Fax: -(608)-6-5559, lipo@engr.wisc.edu
More informationTechnology-Independent Design of Neurocomputers: The Universal Field Computer 1
Tecnology-Independent Design of Neurocomputers: Te Universal Field Computer 1 Abstract Bruce J. MacLennan Computer Science Department Naval Postgraduate Scool Monterey, CA 9393 We argue tat AI is moving
More informationNew Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems
MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te
More informationSelf-Adaptive Ant Colony System for the Traveling Salesman Problem
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 Self-Adaptive Ant Colony System for the Traveling Salesman Problem Wei-jie Yu, Xiao-min
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationCS522 - Partial Di erential Equations
CS5 - Partial Di erential Equations Tibor Jánosi April 5, 5 Numerical Di erentiation In principle, di erentiation is a simple operation. Indeed, given a function speci ed as a closed-form formula, its
More informationTheoretical Analysis of Flow Characteristics and Bearing Load for Mass-produced External Gear Pump
TECHNICAL PAPE Teoretical Analysis of Flow Caracteristics and Bearing Load for Mass-produced External Gear Pump N. YOSHIDA Tis paper presents teoretical equations for calculating pump flow rate and bearing
More informationHarmonic allocation to MV customers in rural distribution systems
University of Wollongong Researc Online Faculty of Engineering - Papers (Arcive) Faculty of Engineering and Information Sciences 2007 Harmonic allocation to MV customers in rural distribution systems Victor
More informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
More informationBayesian ML Sequence Detection for ISI Channels
Bayesian ML Sequence Detection for ISI Cannels Jill K. Nelson Department of Electrical and Computer Engineering George Mason University Fairfax, VA 030 Email: jnelson@gmu.edu Andrew C. Singer Department
More informationImproved Algorithms for Largest Cardinality 2-Interval Pattern Problem
Journal of Combinatorial Optimization manuscript No. (will be inserted by te editor) Improved Algoritms for Largest Cardinality 2-Interval Pattern Problem Erdong Cen, Linji Yang, Hao Yuan Department of
More informationImpact of Lightning Strikes on National Airspace System (NAS) Outages
Impact of Ligtning Strikes on National Airspace System (NAS) Outages A Statistical Approac Aurélien Vidal University of California at Berkeley NEXTOR Berkeley, CA, USA aurelien.vidal@berkeley.edu Jasenka
More informationBounds on the Moments for an Ensemble of Random Decision Trees
Noname manuscript No. (will be inserted by te editor) Bounds on te Moments for an Ensemble of Random Decision Trees Amit Durandar Received: / Accepted: Abstract An ensemble of random decision trees is
More informationDerivatives. By: OpenStaxCollege
By: OpenStaxCollege Te average teen in te United States opens a refrigerator door an estimated 25 times per day. Supposedly, tis average is up from 10 years ago wen te average teenager opened a refrigerator
More information