An Improved Ant Colony Algorithm for Continuous Optimization Based on Levy Flight
|
|
- James Alexander
- 5 years ago
- Views:
Transcription
1 487 A publicatio of CHEMICAL ENGINEERING TRANSACTIONS VOL. 51, 2016 Guest Editors: Tichu Wag, Hogyag Zhag, Lei Tia Copyright 2016, AIDIC Servizi S.r.l., ISBN ; ISSN The Italia Associatio of Chemical Egieerig Olie at DOI: /CET A Improved At Coloy Algorithm for Cotiuous Optimizatio Based o Levy Flight Hogzhag Wag*, Coggag Liag School of Mathematics ad Iformatio Sciece, Pigdigsha Uiversity, Pigdigsha, Hea , Chia @126.com At coloy optimizatio (ACO) is proposed o the study of the foragig behavior of ats o the basis of the proposed ad widely used i the optimizatio. However, it has some shortcomig such as loger time, hardly implemet ad local optimal etc. For overcomig the above shortcomig, combied with the characteristic of Levy flight, based o Levy flight at coloy optimizatio is proposed which used Levy flight istead of local search for improvig the searchig efficiecy. I order to test the performace of the ew algorithm, we apply it to 20 bechmark fuctio test ad compare it with GA, PSO, ACO ad LFACO algorithms. The compariso result shows that LFACO is far better tha the other three algorithms i quality. 1. Itroductio With the developmet of computig techology, it is possible to make radom search i the solutio space. Radom search accordig to the differet search methods ca be divided ito radom search ad blid radom search. Radom search method is a feasible solutio to complete radom search i the solutio space, ad the method is very efficiet whe the scale of the problem is large. A guided radom search rule is accordig to certai strategy i solutio space to focus o the implemetatio of radom search, ad accumulated experiece i the process of radom search, makes the search is itelliget, commoly used itelliget methods such as geetic algorithm (Goldberg, 2002), particle swarm optimizatio (Keedy ad Eberhard, 1995). Biologists foud that by a lot of research, at coloy foragig i the process is the reaso why to fid the shortest path betwee a food source ad their est is due to at idividuals ca o the way after the leave a special substace pheromoes ad become other ats searchig for food or est of clues. Subsequet ats ecouter pheromoe, ot oly ca detect the cotet of pheromoe, but also accordig to the cocetratio of pheromoe to determie the directio of its progress. Iformatio over time will gradually evaporate, so the legth of the path ad the umber of residues i the umber of ats o the choice of a greater impact. I a certai period of time the path by more ats, ats select the path of the greater the probability; at chooses the path, the correspodig path iformatio hormoe cocetratio stregtheed, to promote more ats select the path. Therefore, a large umber of ats through this simple iformatio exchage, to achieve a positive feedback of the iformatio learig mechaism, ad ca quickly fid the shortest path from the food source to the est. A typical represetative of the biological coloy itelliget algorithm is the at coloy algorithm. At Coloy Optimizatio (ACO) is proposed o the study of the foragig behaviour of ats o the basis of the proposed (Dorigo ad Caro, 1999). After years of developmet, the model costructio algorithm relatively mature ad perfect, with the characteristics of strog robustess positive feedback, distributed computig etal, has bee successfully applied to discrete combiatorial optimizatio field, become oe of the most effective meas of optimizatio. However, ACO also has the followig shortcomigs: (1) The algorithm oly through the guidace of pheromoe search optimizatio, search for a loger time; (2) Whe solvig the practical problem by at coloy algorithm, it is ecessary to describe the problem firstly, ad the algorithm is ot powerful eough to describe the complex problem; (3) I the process of searchig, the algorithm is proe to search stagatio pheomeo; Please cite this article as: Wag H.Z., Liag C.G., 2016, A improved at coloy algorithm for cotiuous optimizatio based o levy flight, Chemical Egieerig Trasactios, 51, DOI: /CET
2 488 I fact, it is ot etirely radom, but i the ature, that the idividual's flight or foragig methods are ot etirely radom, but it obeys the Levy flight (Yag ad Deb, 2009). The so-called Levy flight is a step size obeys Levy distributio radom walk. Specifically, idividuals geerally oly i a small area of flight or foragig, but there are a small fractio of a idividual will suddely fly to the distat place. This behavior is very coducive to the search process ad widely used i the CS algorithm (Yag ad Deb, 2010) ad CSB algorithm (Yi ad Liu 2015). I order to improve the search time ad search stagatio, this paper proposes a at coloy algorithm based o Levy flight. I order to Levy flight applicatios i more practical problems, this paper for cotiuous space optimizatio of fuctio optimizatio problems, combied with the ACO algorithm, we proposed a based o Levy flight at coloy optimizatio algorithm (LFACO). This algorithm use Levy flight to perform local search algorithm ad ulike ACO algorithm ad radom search, so local search ability of the algorithm has bee greatly improved. I order to test the performace of the ew algorithm, we apply it to 20 bechmark fuctio test ad compare it with GA, PSO, ACO ad LFACO algorithms. 2. The descriptio of LFACO 2.1 ACO algorithm Assume that solvig the problem of the scale is, the total umber of at coloy is m, the path (I, J) i time t amout of iformatio cocetratio is τ ij (t). A at of K i the process of movig path selectio will accord the iformatio o each path i the pigmet cocetratio ad path of the heuristic iformatio such as factors to calculate the state trasitio probability by which the at selects the path. Here we assume that p ij k (t) represets the probability that i the time t at K is trasferred from the ode I to the ode J, ad computig the probability calculatio is: p ij k (t) = { [τ ij (t)] α [μ ij (t)] β s allowed [τ is (t)] α [μ is (t)] β k 0, otherwise, if j allowed k I the above equatio, allowed k represets a collectio of the at K step allowig the selectio of ode. α is the pheromoe heuristic factor, β is expected heuristic factor, μ ij (t) is the heuristic fuctio. I order to avoid earlier iformatio residues too much ad cause residue iformatio flooded the heuristic iformatio of the pheomeo, i each at fiish or complete traversal of all cities, to update operatio treatmet of residual iformatio. So i the t+1 time the pheromoe cocetratio of the path (I, J) ca be adjusted ad updated as the followig rules: τ ij (t + 1) = (1 ρ) τ ij (t) + τ ij (t) (2) τ ij (t) = m k=1 (t) (3) τ ij k I the above equatios, ρ is the pheromoe evaporatio coefficiet, ad for prevetig ulimited iformatio accumulatio, the rage of P is [0, 1). τ ij (t) is said as the path (I, J) pheromoe icremet, τ ij k (t) is said the iformatio cocetratio the kth at after path (I, J). So the pseudo code of ACO is as Figure 1. (1) Figure 1: The pseudo code of ACO 2.2 Levy Flight Aimals foragig path was cosiderig as a radom or quasi-radom maer i ature. However, various studies have show that the flight behavior of may aimals ad isects obeys the typical characteristics of Levy flights. Broadly speakig, Levy flights are a radom walk whose step legth is draw from the Levy distributio, ofte i terms of a simple power-law formula L(s)~ s ^(-1-β) where 0<β<2. Obviously, the geeratio of step sizes samples is ot trivial usig Levy flights. A simple scheme discussed i detail ca be summarized as followig (Yag, 2010):
3 489 L(s)~ u 1 v β (4) I which u N(0, σ u 2 ), v N(0, δ v ) are ormal distributio. 2.3 The descriptio of LFACO For improvig the performace of ACO, a possible method is to chage the pheromoe volatilizatio coefficiet ρ usig Levy distributio while ρ is a costat i ACO, so we propose a ew improved ACO algorithm based o Levy Flight (LFACO) i which each movemet of each at idividual obey the levy distributio. I LFACO, the equatio (4) is itroduced ito the equatio (2) ad gets the followig equatio for updatig the locatio of each at idividual: τ ij (t + 1) = (1 ρ i,j ) τ ij (t) + τ ij (t) (5) I the eq(5), ρ i,j levy(β), levy(β) T(1+β)si (βπ/2) T( 1+β 2 )β2(β 1)/2 u 1 v β ( τ ij (t + 1) τ ij (t)) ad u N(0, σ u 2 ), v N(0,1), σ u = 1/β.Combied the above aalysis, the step of LFACO is followig as figure 2. Begi Iitializig the oopuatio Costructig the matrix of iformatio Performig the movig operator for each idividual Performig the Levy flight as local search for each idividual Selectig the best idividual accordig the fitess N Updatig the matrix of iformatio stop Y Ed Figure 2: The descriptio of LFACO. Fuctio Optimizatio Fuctio Optimizatio is ofte expressed i the followig form: mi f(x) subject to L X U (6) I which X = {x 1, x 2, x 3,, x } is a vector, ad L = {l 1, l 2, l 3,, l } is the lower boud of X, while U = {u 1, u 2, u 3,, u } is the upper boud of X. I this work, we test ad verify the effectiveess of the proposed LFQPSO algorithm i this chapter by usig the followig 15 bechmark fuctios of which its defiitio, domais ad optimal value are respectively defied as: (1)The defiitio of f 1 is followig: f 1 (x) = 2 i=1 x i (7) Its domais is 5.12 x i 5.12, i = 1,2,3,, (2)The defiitio of f 2 is followig: f 2 (x) = i=1 (ix 2 i ) (8)
4 490 Its domais is 5.12 x i 5.12, i = 1,2,3,, (3)The defiitio of f 3 is followig: f 3 (x) = 1 [100(x 2 i x i+1 ) 2 i=1 + (x i 1) 2 ] (9) Its domais is x i 2.048, i = 1,2,3,, Its argumet ad optimal value are x = (1,1,1,,1), f(x ) = 0 (4)The defiitio of f 4 is followig: f 4 (x) = 10 + i=1 (x 2 i 10cos (2πx i )) (10) Its domais is 5.12 x i 5.12, i = 1,2,3,, (5)The defiitio of f 5 is followig: x i 2 f 5 (x) = i=1 cos ( x i i=1 + 1 (11) 4000 i ) Its domais is 1 x i 1, i = 1,2,3,, (6)The defiitio of f 6 is followig: f 6 (x) = i=1 x i i+1 (12) Its domais is x i , i = 1,2,3,, (7)The defiitio of f 7 is followig: f 7 (x) = 20 + e 20e i=1 x i 2 Its domais is x i , i = 1,2,3,, (8)The defiitio of f 8 is followig: e 1 i=1 cos (2πx i) (13) f 8 (x) = max( x i ), i = 1,2,3,, (14) Its domais is 100 x i 100, i = 1,2,3,, (9)The defiitio of f 9 is followig: f 9 (x) = max( x i ), i = 1,2,3,, (15) Its domais is 100 x i 100, i = 1,2,3,, (10)The defiitio of f 10 is followig: f 10 (x) = 2 i=1 x i + ( i=1 0.5ix i ) 2 + ( i=1 0.5ix i ) 4 (16) Its domais is 5 x i 10, i = 1,2,3,, (11)The defiitio of f 11 is followig: f 11 (x) = si 2 (πy 1 ) + 1 i=1 [((y i 1) 2 (1 + 10si 2 (πy i + 1)))] + (y 1) 2 (1 + si 2 (2πy )), y i = 1 + x i 1, i = 4 1,2,3,, (17) Its domais is 10 x i 10, i = 1,2,3,, Its argumet ad optimal value are x = (1,1,1,,1), f(x ) = 0 (12)The defiitio of f 12 is followig: f 12 (x) = 2 ( x j i=1 i j=1 ) (18) Its domais is x i , i = 1,2,3,, (13)The defiitio of f 13 is followig:
5 491 f 13 (x) 2 2 = 1 cos (2π i=1 x i ) i=1 x i (19) Its domais is 100 x i 100, i = 1,2,3,, (14)The defiitio of f 14 is followig: f 14 (x) = i=1 (si(x i )) i=1(exp ( x 2 i )) (20) Its domais is 10 x i 10, i = 1,2,3,, (15)The defiitio of f 15 is followig: f 15 (x) = i=1(x i 1) 2 x i x i 1 i=2 + (+4)( 1) 6 Its domais is 2 x i 2, i = 1,2,3,, Its argumet ad optimal value are x = i( i + 1), i = 12,3,,, f(x ) = 0 (21) 4. Experimet Result I order to compare the results of LFACO algorithm, GA, PSO, ACO ad LFACO algorithm use the R programmig laguage implemetatio, ad all the program results i 3.3GHz Core Duo processor, 4GB of ram ad widows 7 operatig system of PC operatio. For the 15 bechmark fuctios, the four algorithms are ru 100 times respectively, ad the average experimetal results are show i Table 1 ad table 2. As Table 1 show, for all 20 bechmark test fuctios, the covergece speed of PSO is the best, ad of LFACO is better tha that of GA ad ACO, which shows that LFACO ca ideed faster tha ACO i optimizig the optimal searchig process. Next we focus o aalysis the result of LFACO ad the rest of the three algorithms. Table 2 show the result is the best LFACO optimizatio, ad although the executio time of the PSO algorithm best as Table 1 show, but the aalysis table 2, we ca see that PSO result is the worst i four algorithms, which shows the o a algorithm i which some idexes ca reflect the best. Table 1: Rutime of GA, PSO, ACO ad LFACO o the 15 bechmark fuctios 5. Coclusio Fuctio GA PSO ACO LFACO f f f f f f f f f f f f f f f I order to improve performace ACO algorithm i fuctio optimizatio, i this paper the Levy flight itroduced to ACO algorithm ad get the ew update of the idividual equatios. Based o the above discuss, we propose the ew algorithm of based o Levy Flight of the ACO algorithm (LFACO) ad detailed describe its steps ad processes. I order to verify the LFACO algorithm, 15 bechmark fuctios are used to test the
6 492 LFACO which is compared with GA, PSO algorithm ad ACO algorithm. The compariso results show that for the fuctio optimizatio problem LFACO i effectiveess as well as ru time is far better tha other three algorithms. Table 2: the average ad stadard variatio of GA, PSO, ACO ad LFACO o the 15 bechmark fuctios Fuctio GA PSO ACO LFACO f ± ± ± ±0.00 f ± ± ± ±0.00 f ± ± ± ±2.97 f ± ± ± ±1.48 f ± ± ± ±0.00 f ± ± ± ±0.00 f ± ± ± ±0.03 f ± ± ± ±1.11 f ± ± ± ±0.00 f ± ± ± ±0.60 f ± ± ± ±0.00 f ± ± ± ±0.00 f ± ± ± ±0.32 f ± ± ± ±0.00 f ± ± ± ±33.85 Ackowledgmet Fud Project: 2011 Hea provicial sciece ad Techology Departmet of sciece ad techology foudatio project; Exact solutios of higher order oliear partial differetial equatio; Project approval umber: Referece Dorigo M., Caro G.D., 1999, At coloy optimizatio: A ew meta-heuristic, Proceedigs of the 1999 Cogress o Evolutioary Computatio, 2: Goldberg D.E., 2002, the Desig of Iovatio: Lessos from ad for Competet Geetic Algorithms. Norwell, MA: Kluwer Academic Publishers. ISBN Keedy J., Eberhart R., 1995, Particle swarm optimizatio, IEEE Iteratioal Coferece o Neural Networks, 4, , DOI: /ICNN Yag X.S., Deb S., 2009, Cuckoo Search via lévy flights. Proceedig of world cogress o Nature & Biologically Ispired Computig, Idia, Yag X.S., Deb S., 2010, Egieerig optimizatio by Cukcoo Search, It. J. Mathematical Modelig ad Numerical Optimizatio, 1(4), Yi L., Liu Y.G., 2015, Biclusterig of the gee expressio data by coevolutio cuckoo search. Iteratioal Joural Bioautomatio, 19(2):
Study on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm
Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based
More informationAPPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY COMPUTATION EXPERIMENTS
A survey of oparametric tests for the statistical aalysis of evolutioary computatio experimets. Appedix 1 APPENDIX: STUDY CASES A SURVEY OF NONPARAMETRIC TESTS FOR THE STATISTICAL ANALYSIS OF EVOLUTIONARY
More informationElectricity consumption forecasting method based on MPSO-BP neural network model Youshan Zhang 1, 2,a, Liangdong Guo2, b,qi Li 3, c and Junhui Li2, d
4th Iteratioal Coferece o Electrical & Electroics Egieerig ad Computer Sciece (ICEEECS 2016) Electricity cosumptio forecastig method based o eural etwork model Yousha Zhag 1, 2,a, Liagdog Guo2, b,qi Li
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationEstimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable
Iteratioal Joural of Probability ad Statistics 01, 1(4: 111-118 DOI: 10.593/j.ijps.010104.04 Estimatio of Populatio Mea Usig Co-Efficiet of Variatio ad Media of a Auxiliary Variable J. Subramai *, G. Kumarapadiya
More informationAn Effective Biogeography Based Optimization Algorithm to Slove Economic Load Dispatch Problem
Joural of Computer Sciece 8 (9): 482-486, 202 ISSN 549-3636 202 Sciece Publicatios A Effective Biogeography Based Optimizatio Algorithm to Slove Ecoomic Load Dispatch Problem Vaitha, M. ad 2 K. Thaushkodi
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationAlgorithm of Superposition of Boolean Functions Given with Truth Vectors
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More informationOPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES
OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass
More informationClassification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc)
Classificatio of problem & problem solvig strategies classificatio of time complexities (liear, arithmic etc) Problem subdivisio Divide ad Coquer strategy. Asymptotic otatios, lower boud ad upper boud:
More informationA novel plant growth simulation algorithm and its application. Jun Lu, Yueguang Li
Iteratioal Coerece o Advaces i Mechaical Egieerig ad Idustrial Iormatics (AMEII 05 A ovel plat growth simulatio algorithm ad its applicatio Ju Lu, Yueguag Li Gasu political sciece ad law istitute, Lazhou,
More informationResearch Article Robust Linear Programming with Norm Uncertainty
Joural of Applied Mathematics Article ID 209239 7 pages http://dx.doi.org/0.55/204/209239 Research Article Robust Liear Programmig with Norm Ucertaity Lei Wag ad Hog Luo School of Ecoomic Mathematics Southwester
More informationDetection of Defective Element in a Space Borne Planar Array with Far-Field Power Pattern Using Particle Swarm Optimization
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE e-issn: 2278-2834,p- ISSN: 2278-8735.Volume, Issue 3, Ver. IV (Ma - Ju.2015, PP 17-22 www.iosrjourals.org Detectio of Defective Elemet i a Space
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationModified Ratio Estimators Using Known Median and Co-Efficent of Kurtosis
America Joural of Mathematics ad Statistics 01, (4): 95-100 DOI: 10.593/j.ajms.01004.05 Modified Ratio s Usig Kow Media ad Co-Efficet of Kurtosis J.Subramai *, G.Kumarapadiya Departmet of Statistics, Podicherry
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationThe DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm
, pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationIntermittent demand forecasting by using Neural Network with simulated data
Proceedigs of the 011 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maagemet Kuala Lumpur, Malaysia, Jauary 4, 011 Itermittet demad forecastig by usig Neural Network with simulated data Nguye Khoa
More informationResearch on real time compensation of thermal errors of CNC lathe based on linear regression theory Qiu Yongliang
d Iteratioal Coferece o Machiery, Materials Egieerig, Chemical Egieerig ad Biotechology (MMECEB 015) Research o real time compesatio of thermal errors of CNC lathe based o liear regressio theory Qiu Yogliag
More informationResearch Article A Novel Artificial Bee Colony Algorithm for Function Optimization
Mathematical Problems i Egieerig Volume 2015, Article ID 129271, 10 pages http://dx.doi.org/10.1155/2015/129271 Research Article A Novel Artificial Bee Coloy Algorithm for Fuctio Optimizatio Sog Zhag ad
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationNewton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract
Joural of Sciece ad Techology ISSN 9-860 Vol. No. December 0 Newto Homotopy Solutio for Noliear Equatios Usig Maple Nor Haim Abd. Rahma, Arsmah Ibrahim, Mohd Idris Jayes Faculty of Computer ad Mathematical
More informationMOMENT-METHOD ESTIMATION BASED ON CENSORED SAMPLE
Vol. 8 o. Joural of Systems Sciece ad Complexity Apr., 5 MOMET-METHOD ESTIMATIO BASED O CESORED SAMPLE I Zhogxi Departmet of Mathematics, East Chia Uiversity of Sciece ad Techology, Shaghai 37, Chia. Email:
More informationFree Space Optical Wireless Communications under Turbulence Channel Effect
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue 3, Ver. III (May - Ju. 014), PP 01-08 Free Space Optical Wireless Commuicatios uder Turbulece
More informationGUIDELINES ON REPRESENTATIVE SAMPLING
DRUGS WORKING GROUP VALIDATION OF THE GUIDELINES ON REPRESENTATIVE SAMPLING DOCUMENT TYPE : REF. CODE: ISSUE NO: ISSUE DATE: VALIDATION REPORT DWG-SGL-001 002 08 DECEMBER 2012 Ref code: DWG-SGL-001 Issue
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationDistOpt and Distributed Optimization Cassino, Italy
DistOpt: A Ptolemy-based Tool to Model ad Evaluate the Solutios of Optimizatio Problems i Distributed Eviromets Arturo Losi Uiversità degli Studi di Cassio, Italy losi@uicas.it UC Berkeley Ptolemy Miicoferece
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationArtificial Intelligence Based Automatic Generation of
Artificial Itelligece Based Automatic Geeratio of Etertaiig Gamig Egies Dr. Zahid Halim Faculty of Computer Sciece ad Egieerig Ghulam Ishaq Kha Istitute of Egieerig Scieces ad Techology, Topi zahid.halim@giki.edu.pk
More informationSpectral Partitioning in the Planted Partition Model
Spectral Graph Theory Lecture 21 Spectral Partitioig i the Plated Partitio Model Daiel A. Spielma November 11, 2009 21.1 Itroductio I this lecture, we will perform a crude aalysis of the performace of
More informationSupplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate
Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We
More informationApproximating the ruin probability of finite-time surplus process with Adaptive Moving Total Exponential Least Square
WSEAS TRANSACTONS o BUSNESS ad ECONOMCS S. Khotama, S. Boothiem, W. Klogdee Approimatig the rui probability of fiite-time surplus process with Adaptive Movig Total Epoetial Least Square S. KHOTAMA, S.
More informationApproximate Confidence Interval for the Reciprocal of a Normal Mean with a Known Coefficient of Variation
Metodološki zvezki, Vol. 13, No., 016, 117-130 Approximate Cofidece Iterval for the Reciprocal of a Normal Mea with a Kow Coefficiet of Variatio Wararit Paichkitkosolkul 1 Abstract A approximate cofidece
More informationAdvanced Course of Algorithm Design and Analysis
Differet complexity measures Advaced Course of Algorithm Desig ad Aalysis Asymptotic complexity Big-Oh otatio Properties of O otatio Aalysis of simple algorithms A algorithm may may have differet executio
More informationThe prediction of cement energy demand based on support vector machine Xin Zhang a, *, Shaohong Jing b
4th Iteratioal Coferece o Computer, Mechatroics, Cotrol ad Electroic Egieerig (ICCMCEE 05) The predictio of cemet eergy demad based o support vector machie Xi Zhag a,, Shaohog Jig b School of Electrical
More informationResearch Article An Allele Real-Coded Quantum Evolutionary Algorithm Based on Hybrid Updating Strategy
Computatioal Itelligece ad Neurosciece Volume 216, Article ID 9891382, 9 pages http://dx.doi.org/1.11/216/9891382 Research Article A Allele Real-Coded Quatum Evolutioary Algorithm Based o Hybrid Updatig
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationShort Term Load Forecasting Using Artificial Neural Network And Imperialist Competitive Algorithm
Short Term Load Forecastig Usig Artificial eural etwork Ad Imperialist Competitive Algorithm Mostafa Salamat, Mostafa_salamat63@yahoo.com Javad Mousavi, jmousavi.sh1365@gmail.com Seyed Hamid Shah Alami,
More informationNUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS
THERMAL SCIENCE, Year 07, Vol., No. 4, pp. 595-599 595 NUMERICAL METHOD FOR SINGULARLY PERTURBED DELAY PARABOLIC PARTIAL DIFFERENTIAL EQUATIONS by Yula WANG *, Da TIAN, ad Zhiyua LI Departmet of Mathematics,
More informationCONTENTS. Course Goals. Course Materials Lecture Notes:
INTRODUCTION Ho Chi Mih City OF Uiversity ENVIRONMENTAL of Techology DESIGN Faculty Chapter of Civil 1: Orietatio. Egieerig Evaluatio Departmet of mathematical of Water Resources skill Egieerig & Maagemet
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationA representation approach to the tower of Hanoi problem
Uiversity of Wollogog Research Olie Departmet of Computig Sciece Workig Paper Series Faculty of Egieerig ad Iformatio Scieces 98 A represetatio approach to the tower of Haoi problem M. C. Er Uiversity
More informationSupplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate
Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We
More informationDesign and Analysis of ALGORITHM (Topic 2)
DR. Gatot F. Hertoo, MSc. Desig ad Aalysis of ALGORITHM (Topic 2) Algorithms + Data Structures = Programs Lessos Leared 1 Our Machie Model: Assumptios Geeric Radom Access Machie (RAM) Executes operatios
More informationAn Alternative Scaling Factor In Broyden s Class Methods for Unconstrained Optimization
Joural of Mathematics ad Statistics 6 (): 63-67, 00 ISSN 549-3644 00 Sciece Publicatios A Alterative Scalig Factor I Broyde s Class Methods for Ucostraied Optimizatio Muhammad Fauzi bi Embog, Mustafa bi
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationAn Intuitionistic fuzzy count and cardinality of Intuitionistic fuzzy sets
Malaya Joural of Matematik 4(1)(2013) 123 133 A Ituitioistic fuzzy cout ad cardiality of Ituitioistic fuzzy sets B. K. Tripathy a, S. P. Jea b ad S. K. Ghosh c, a School of Computig Scieces ad Egieerig,
More informationSome illustrations of possibilistic correlation
Some illustratios of possibilistic correlatio Robert Fullér IAMSR, Åbo Akademi Uiversity, Joukahaisekatu -5 A, FIN-252 Turku e-mail: rfuller@abofi József Mezei Turku Cetre for Computer Sciece, Joukahaisekatu
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationWHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT
WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? Harold G. Loomis Hoolulu, HI ABSTRACT Most coastal locatios have few if ay records of tsuami wave heights obtaied over various time periods. Still
More informationInterval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making
Iterval Ituitioistic Trapezoidal Fuzzy Prioritized Aggregatig Operators ad their Applicatio to Multiple Attribute Decisio Makig Xia-Pig Jiag Chogqig Uiversity of Arts ad Scieces Chia cqmaagemet@163.com
More informationReinforcement Learning Based Dynamic Selection of Auxiliary Objectives with Preserving of the Best Found Solution
Reiforcemet Learig Based Dyamic Selectio of Auxiliary Objectives with Preservig of the Best Foud Solutio arxiv:1704.07187v1 [cs.ne] 24 Apr 2017 Abstract Efficiecy of sigle-objective optimizatio ca be improved
More information6.867 Machine learning, lecture 7 (Jaakkola) 1
6.867 Machie learig, lecture 7 (Jaakkola) 1 Lecture topics: Kerel form of liear regressio Kerels, examples, costructio, properties Liear regressio ad kerels Cosider a slightly simpler model where we omit
More informationEvapotranspiration Estimation Using Support Vector Machines and Hargreaves-Samani Equation for St. Johns, FL, USA
Evirometal Egieerig 0th Iteratioal Coferece eissn 2029-7092 / eisbn 978-609-476-044-0 Vilius Gedimias Techical Uiversity Lithuaia, 27 28 April 207 Article ID: eviro.207.094 http://eviro.vgtu.lt DOI: https://doi.org/0.3846/eviro.207.094
More informationGeneralized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
More informationChaos Driven Evolutionary Algorithm: a New Approach for Evolutionary Optimization
Proceedigs of the 203 Iteratioal Coferece o Systems, Cotrol ad Iformatics Chaos Drive Evolutioary Algorithm: a New Approach for Evolutioary Optimizatio Roma Sekerik, Michal Pluhacek, Doald Davedra, Iva
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
More informationNCSS Statistical Software. Tolerance Intervals
Chapter 585 Itroductio This procedure calculates oe-, ad two-, sided tolerace itervals based o either a distributio-free (oparametric) method or a method based o a ormality assumptio (parametric). A two-sided
More informationRoaming Behavior of Unconstrained Particles
23 BRICS Cogress o st Computatioal BRICS Coutries Itelligece Cogress & o th Computatioal Brazilia Cogress Itelligece o Computatioal Itelligece Roamig Behavior of Ucostraied Particles AP Egelbrecht Departmet
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationApplication of PSO with Different Typical Neighbor Structure to Complex Job Shop Scheduling Problem
Appl. Math. If. Sci. 7, No. 2L, 499-503 (2013) 499 Applied Mathematics & Iformatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/amis/072l18 Applicatio of PSO with Differet Typical Neighbor Structure
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationt distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference
EXST30 Backgroud material Page From the textbook The Statistical Sleuth Mea [0]: I your text the word mea deotes a populatio mea (µ) while the work average deotes a sample average ( ). Variace [0]: The
More informationThe multi capacitated clustering problem
The multi capacitated clusterig problem Bruo de Aayde Prata 1 Federal Uiversity of Ceará, Brazil Abstract Clusterig problems are combiatorial optimizatio problems wi several idustrial applicatios. The
More informationA New Recursion for Space-Filling Geometric Fractals
A New Recursio for Space-Fillig Geometric Fractals Joh Shier Abstract. A recursive two-dimesioal geometric fractal costructio based upo area ad perimeter is described. For circles the radius of the ext
More informationStability Analysis of the Euler Discretization for SIR Epidemic Model
Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we
More informationSRC Technical Note June 17, Tight Thresholds for The Pure Literal Rule. Michael Mitzenmacher. d i g i t a l
SRC Techical Note 1997-011 Jue 17, 1997 Tight Thresholds for The Pure Literal Rule Michael Mitzemacher d i g i t a l Systems Research Ceter 130 Lytto Aveue Palo Alto, Califoria 94301 http://www.research.digital.com/src/
More informationOptimization of the Brownie Pan
Optimizatio of the Browie Pa Briaa Oshiro bsoshiro@uw.edu Patrick Larso palarso@uw.edu February 4, 2013 Sujay Cauligi sujayc@uw.edu Abstract I this paper we address the effect that pa shape has o uiformity
More informationNew Correlation for Calculating Critical Pressure of Petroleum Fractions
IARJSET ISSN (Olie) 2393-8021 ISSN (Prit) 2394-1588 Iteratioal Advaced Research Joural i Sciece, Egieerig ad Techology New Correlatio for Calculatig Critical Pressure of Petroleum Fractios Sayed Gomaa,
More informationComputational Tutorial of Steepest Descent Method and Its Implementation in Digital Image Processing
Computatioal utorial of Steepest Descet Method ad Its Implemetatio i Digital Image Processig Vorapoj Pataavijit Departmet of Electrical ad Electroic Egieerig, Faculty of Egieerig Assumptio Uiversity, Bagkok,
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationConfidence Interval for Standard Deviation of Normal Distribution with Known Coefficients of Variation
Cofidece Iterval for tadard Deviatio of Normal Distributio with Kow Coefficiets of Variatio uparat Niwitpog Departmet of Applied tatistics, Faculty of Applied ciece Kig Mogkut s Uiversity of Techology
More informationOPTIMIZED SOLUTION OF PRESSURE VESSEL DESIGN USING GEOMETRIC PROGRAMMING
OPTIMIZED SOLUTION OF PRESSURE VESSEL DESIGN USING GEOMETRIC PROGRAMMING S.H. NASSERI, Z. ALIZADEH AND F. TALESHIAN ABSTRACT. Geometric programmig is a methodology for solvig algebraic oliear optimizatio
More informationA General Family of Estimators for Estimating Population Variance Using Known Value of Some Population Parameter(s)
Rajesh Sigh, Pakaj Chauha, Nirmala Sawa School of Statistics, DAVV, Idore (M.P.), Idia Floreti Smaradache Uiversity of New Meico, USA A Geeral Family of Estimators for Estimatig Populatio Variace Usig
More informationDOI: /ijarcsse/V7I2/01206
Volume 7, Issue 2, February 2017 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com A Improved Approach for
More informationModeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy
Sri Laka Joural of Applied Statistics, Vol (5-3) Modelig ad Estimatio of a Bivariate Pareto Distributio usig the Priciple of Maximum Etropy Jagathath Krisha K.M. * Ecoomics Research Divisio, CSIR-Cetral
More informationRelations between the continuous and the discrete Lotka power function
Relatios betwee the cotiuous ad the discrete Lotka power fuctio by L. Egghe Limburgs Uiversitair Cetrum (LUC), Uiversitaire Campus, B-3590 Diepebeek, Belgium ad Uiversiteit Atwerpe (UA), Campus Drie Eike,
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More informationLecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016
Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform
More informationRandom assignment with integer costs
Radom assigmet with iteger costs Robert Parviaie Departmet of Mathematics, Uppsala Uiversity P.O. Box 480, SE-7506 Uppsala, Swede robert.parviaie@math.uu.se Jue 4, 200 Abstract The radom assigmet problem
More informationDesign and Analysis of Algorithms
Desig ad Aalysis of Algorithms Probabilistic aalysis ad Radomized algorithms Referece: CLRS Chapter 5 Topics: Hirig problem Idicatio radom variables Radomized algorithms Huo Hogwei 1 The hirig problem
More information