The Discrete Logarithm Problem as an Optimization Task: A First Study
|
|
- Phyllis Foster
- 5 years ago
- Views:
Transcription
1 The Dscrete Logarthm Problem as an Optmzaton Task: A Frst Study E.C. Laskar (1,3), G.C. Meletou (2,3), M.N. Vrahats (1,3) (1) Department of Mathematcs, Unversty of Patras, GR Patras, Greece, (2) A.T.E.I. of Eprus, P.O. Box 110, GR Arta, Greece, (3) Unversty of Patras Artfcal Intellgence Research Center (UPAIRC), Unversty of Patras, GR Patras, Greece Emal: elena@math.upatras.gr, gmelet@teep.gr, vrahats@math.upatras.gr Abstract Most of the contemporary cryptographc systems are based on mathematcal problems whose solutons are generally ntractable n polynomal tme; such problems are the dscrete logarthm problem and the nteger factorzaton problem. In ths contrbuton we consder the dscrete logarthm problem as an Integer Programmng Problem. Two Evolutonary Computaton methods, namely the Partcle Swarm Optmzaton and the Dfferental Evoluton algorthm, as well as the Random Search technque, are employed as a frst approach to tackle ths new Integer Programmng Problem. Results ndcate that ths new approach s promsng. 1 Introducton Cryptography s ndspensable n numerous developng felds, such as electronc transactons, e-commerce, e- busness, e-votng and others, and has thus become a key technology for the emergng nformaton technologes socety. A number of hard and complex computatonal problems have been motvated by publc key cryptography. The assumpton that these problems are n general computatonally ntractable n polynomal tme forms the bass of the relablty of contemporary cryptosystems. Such problems are the nteger factorzaton problem related to the RSA cryptosystem; the ndex computaton or the dscrete logarthm problem related to the El Gamal cryptosystem, as well as, to the Dffe Hellman key exchange; knapsack problems, and others [2, 4, 19, 20]. These problems orgnate from dfferent felds of mathematcs, ncludng computatonal algebra, computatonal number theory, probablty, mathematcal logc, Dophantne complexty, algebrac geometry, etc. The algebrac structures whch are used for the representaton of cryptosystems are fnte felds, Z p or GF (p, k), rngs Z N and fnte groups, ncludng groups derved from ellptc curves. In general, computaton on such structures s very hard. For example, n a fnte feld we cannot fnd a non-trval topology, whch renders t a topologcal feld (that s makng addton and multplcaton contnuous functons). The same holds for a non trval order or a non trval dstance. Concepts lke near, greater than, less than, approxmaton, convergence have no meanng n a fnte feld. Ths s one of the reasons why fnte felds are appled n cryptography. Tradtonal computatonal tools are desgned for the approxmaton of real (complex) numbers, or functons, and therefore cannot be drectly appled to computatons over fnte felds. The dscrete logarthm problem (DLP) s defned as follows: gven a prme p, a generator α of Z p, and an element β Z p, fnd the nteger x, 0 x p 2, such that α x β (mod p). 1
2 The frst efforts for the soluton of the DLP led to the development of algorthms lke Shanks s baby step gant step algorthm, Pollard s rho algorthm and ther varants [15, 16, 22], whch were later classfed as generc. These algorthms requre at most O(p 1/2 ) group operatons and they are optmal snce O(p 1/2 ) has been proved to be a lower bound for generc algorthms [24]. Non generc algorthms, namely the ndex calculus algorthms, have also been developed. These algorthms acheve a subexponental runnng tme and the Number Feld Seve verson [7] s the asymptotcally fastest known method for the computaton of the dscrete logarthms n prme felds. Its runnng tme s gven by L p [1/3, (64/9)(1/3)], where L p [ν, δ] = exp((δ + o(1))(log p) ν (log log p) 1 ν ). A survey of the current state of the art n dscrete logarthms can be found n [11, 12]. In ths contrbuton we consder the DLP as an Integer Programmng Problem (IPP) and a frst approach to tackle t through Evolutonary Computaton methods and Random Search. Evolutonary Computaton algorthms are stochastc optmzaton methods that nvolve algorthmc mechansms nspred by natural evoluton and socal behavor respectvely. They can handle problems that nvolve dscontnuous objectve functons and dsjont search spaces [5, 9, 21]. Commonly encountered paradgms of such methods are Genetc Algorthms (GA), Evoluton Strateges (ES), Dfferental Evoluton algorthm (DE) and the Partcle Swarm Optmzaton (PSO). GA and ES are based on the prncples of natural evoluton. On the other hand, PSO s based on the smulaton of socal behavor. Optmzaton technques for real search spaces can be appled on Integer Programmng problems through slght modfcaton. Usually, the optmum soluton s determned by roundng off the real optmum values to the nearest nteger [18]. Early approaches n the drecton of Evolutonary Algorthms for Integer Programmng problems are reported n [6, 8]. In ths paper we study the performance of two Evolutonary Computaton methods, namely PSO and DE, as well as the Random Search technque to solve the DLP. The rest of the paper s organzed as follows. In Secton 2 the PSO and DE algorthms are brefly descrbed. In Secton 3 the formulaton of the DLP as an optmzaton problem s gven and expermental results are reported. In Secton 4 conclusons and nsghts for further work are derved. 2 The Evolutonary Computaton methods consdered For completeness purposes, n ths secton we brefly descrbe the two Evolutonary Computaton methods. PSO s a populaton based algorthm that explots a populaton of ndvduals, to search promsng regons of the functon space. In ths context, the populaton s called swarm and the ndvduals are called partcles. Each partcle moves wth an adaptable velocty wthn the search space, and retans n ts memory the best poston t ever encountered. In the global varant of the PSO the best poston ever attaned by all ndvduals of the swarm s communcated to all the partcles. In the local varant, each partcle s assgned to a neghborhood consstng of a prespecfed number of partcles. In ths case, the best poston ever attaned by the partcles that comprse the neghborhood s communcated among them [3]. Assume a D dmensonal search space, S R D, and a swarm of N partcles. The th partcle s n effect a D dmensonal vector X = (x 1, x 2,..., x D ). The velocty of ths partcle s also a D dmensonal vector, V = (v 1, v 2,..., v D ). The best prevous poston ever encountered by the th partcle s a pont n S, denoted by P = (p 1, p 2,..., p D ). Assume g, to be the ndex of the partcle that attaned the best prevous poston among all the ndvduals of the swarm. Then, accordng to the constrcton factor verson of PSO the swarm s manpulated usng the followng equatons [1]: ( ( V (t+1) = χ V (t) + c 1 r 1 P (t) + c 2 r 2 ( P (t) g ) + ) ), (1) X (t+1) = X (t) + V (t+1), (2) where = 1, 2,..., N; χ s the constrcton factor; c 1 and c 2 denote the cogntve and socal parameters respectvely; r 1, r 2 are random numbers unformly dstrbuted n the range [0, 1]; and t, stands for the counter of teratons. 2
3 The value of the constrcton factor s typcally obtaned through the formula χ = 2κ/ 2 φ φ 2 4φ, for φ > 4, where φ = c 1 + c 2, and κ = 1. Dfferent confguratons of χ as well as a theoretcal analyss of the dervaton of the above formula, can be found n [1]. In a dfferent verson of PSO, a parameter called nerta weght, s used, and the swarm s manpulated accordng to the formulae [3, 9, 23]: ( V (t+1) = wv (t) + c 1 r 1 P (t) +c 2 r 2 ( P (t) g ) + ), (3) X (t+1) = X (t) + V (t+1), (4) where = 1, 2,..., N; and w s the nerta weght, whle all other varables are the same as n the constrcton factor verson. There s no explct formula for the determnaton of the factor w, whch controls the mpact of the prevous hstory of veloctes on the current one. However, snce a large nerta weght facltates global exploraton (searchng new areas), whle a small one tends to facltate local exploraton, (fne tunng the current search area) t appears ntutvely appealng to ntally set t to a large value and to gradually decrease t to obtan more refned solutons. The superorty of ths approach aganst the selecton of a constant nerta weght, has been expermentally verfed [23]. Thus, an ntal value around 1.2 and a gradual declne toward 0.1 can be consdered as a good choce for w. Proper fne tunng of the parameters c 1 and c 2, results n faster convergence and allevaton of local mnma. As default values, c 1 = c 2 = 2 have been proposed, but expermental results ndcate that alternatve confguratons, dependng on the problem at hand, can produce superor performance [9, 13]. Typcally, the swarm and the veloctes, are ntalzed randomly n the search space. For unform random ntalzaton n a multdmensonal search space, a Sobol Sequence Generator can be used [17]. Recently, the performance of the PSO method for the IPP was studed n [10] wth very promsng results. The DE algorthm has been developed by Storn and Prce [25]. It s a parallel drect numercal search method, whch utlzes N, D dmensonal parameter vectors x,g, = 1,..., N, as a populaton for each teraton (generaton) of the algorthm. The ntal populaton s taken to be unformly dstrbuted n the search space. At each generaton, the mutaton and crossover (recombnaton) operators are appled on the ndvduals, gvng rse to a new populaton, whch s subsequently subjected to the selecton phase. Accordng to the mutaton operator, for each vector x,g, = 1,..., N, a mutant vector s generated through the equaton: v,g+1 = x r1,g + F (x r2,g x r3,g), (5) where r 1, r 2, r 3 {1,..., N}, are mutually dfferent random ndexes, and, F (0, 2]. The ndexes r 1, r 2, r 3, also need to dffer from the current ndex,. Consequently, to apply mutaton, N must be greater than, or equal to, 4. Followng the mutaton phase, the crossover operator s appled on the populaton. Thus, a tral vector, u,g+1 = (u 1,G+1, u 2,G+1,..., u D,G+1 ), (6) s generated, where, { vj,g+1,f (randb(j) CR) or j = rnbr(), u j,g+1 = x j,g, f (randb(j) > CR) and j rnbr(), (7) where, j = 1, 2,..., D; randb(j), s the j th evaluaton of a unform random number generator n the range [0, 1]; CR s the (user specfed) crossover constant n the range [0, 1]; and, rnbr() s a randomly chosen ndex from the set {1, 2,..., D}. To decde whether or not the vector u,g+1 wll be a member of the populaton of the next generaton, t s compared to the ntal vector x,g. Thus, { u,g+1, f f(u x,g+1 =,G+1 ) < f(x,g ), x,g, otherwse. The procedure descrbed above s consdered as the standard varant of the DE algorthm. Dfferent mutaton and crossover operators have been appled wth promsng results [25]. In order to classfy the dfferent varants, the scheme DE/x/y/z s used, where x specfes the mutated vector ( rand for randomly selected ndvdual or best for selecton of the best ndvdual); y s the number of dfference vectors used; and, z denotes the crossover scheme (the scheme descrbed here s due to ndependent bnomal experments, and thus, t s denoted as bn ) [25]. Accordng to ths descrpton scheme, the DE 3
4 f(x) Fgure 1: Plot of the functon f(x) = α x β (mod p), for p = 101, α = 2 and β = 34. varant descrbed above s denoted as DE/rand/1/bn. One hghly benefcal scheme that deserves specal attenton s the DE/best/2/bn scheme, where v,g+1 = x best,g + F (x r1,g + x r2,g x r3,g x r4,g). The usage of two dfference vectors seems to mprove the dversty of the populaton, f N s large enough. 3 Problem formulaton and expermental results The dscrete logarthm problem (DLP) can be formulated as the mnmzaton of a functon where f : Z p {0, 1,..., p 1}, f(x) = α x β x (mod p), p s a gven prme, α s the generator of Z p and β Z p also gven. The global mnmum of the functon f s zero and the correspondng global mnmzer s the dscrete logarthm of β to base α modulo p. Thus, the DLP s transformed to an IPP on a bounded set. The global mnmzer of f s unque snce α s a generator. Notce that the value of f for a gven nteger x can be easly obtaned by the repeated square and multply algorthm for exponentatons n Z n [11]. Although, the DLP can be consdered as an one-dmensonal mnmzaton problem, t s not an easy task. The functon f produced by the DLP exhbts almost pseudo random behavor. For example, an llustraton of the functon f for p = 101, α = 2 and β = 34 s gven n Fg. 1. Furthermore, the safety of the cryptosystems based on the DLP requres large encrypton keys. The sze of the encrypton keys s proportonal to the number of dgts of the prme number p of the DLP. Thus, n the mnmzaton of f we are mostly nterested n large prmes p whch make the optmzaton procedure qute dffcult. An optmzaton algorthm capable of fndng the global mnmzer of f for large prmes p wth the smallest cost, suffces to break all the cryptosystems based on the correspondng dscrete logarthms. The two Evolutonary Computaton methods consdered, were appled on the DLP by roundng off real values to the nearest nteger. The global and local PSO varants of both the nerta weght and the constrcton factor versons, as well as the DE/rand/1/bn and DE/best/2/bn varants of the DE algorthm, have been used. Random Search technque has also been tested. For the velocty of the PSO method a lower bound V mn = 1 has been set to prevent premature convergence to local mnma. All populatons were constraned n the feasble regon of the problem. The performance of the methods was nvestgated for prme numbers p, n p = 1009 to p = For each prme number p consdered, 100 ndependent runs were performed and the correspondng results are exhbted n Tables 1,2. Concernng the notaton used n the Tables; PSOGW corresponds to the global varant of PSO method wth nerta weght; PSOGC s the global varant of PSO wth constrcton factor; PSOLW s PSO s local varant wth nerta weght; PSOLC s PSO s local varant wth constrcton factor, DE1 corresponds to the DE/rand/1/bn and DE2 to the DE/best/2/bn varants of DE method. Random Search results are denoted as RS. A run s consdered to be successful f the algorthm has dentfed the global mnmzer wthn a prespecfed number of functon evaluatons. Two functon evaluaton thresholds are mposed, log 2 2 p and log 3 2 p. The success rates of each algorthm consdered, that s the proporton of the tmes t acheved the global mnmzer wthn the prespecfed thresholds, are reported n the Tables. From the percentage c% of success rates reported, t s clear that the DLP can be broken f 100/c tmes the correspondng threshold functon evaluatons are performed. In Fg. 2 4
5 the total computatonal cost requred to break the DLP for varous prmes s exhbted n logarthmc scale. Success rate for Problem Method log 2 2 p log3 2 p PSOGW 7% 61% PSOGC 6% 63% p = 1009 PSOLW 3% 55% α = 11 PSOLC 7% 60% β = 337 DE1 4% 37% DE2 1% 45% RS 15% 68% PSOGW 4% 60% PSOGC 7% 68% p = 2003 PSOLW 5% 63% α = 5 PSOLC 6% 63% β = 668 DE1 5% 23% DE2 1% 24% RS 9% 46% PSOGW 3% 20% PSOGC 2% 21% p = 3001 PSOLW 3% 17% α = 14 PSOLC 2% 18% β = 1001 DE1 1% 15% DE2 1% 8% RS 3% 36% PSOGW 3% 28% PSOGC 3% 14% p = 4001 PSOLW 2% 27% α = 3 PSOLC 3% 15% β = 1334 DE1 1% 8% DE2 1% 10% RS 2% 33% PSOGW 1% 20% PSOGC 2% 35% p = 9973 PSOLW 2% 15% α = 11 PSOLC 3% 28% β = 3324 DE1 1% 11% DE2 0% 5% RS 5% 21% Table 1: Success rates of each method for two dfferent thresholds of functon evaluatons for p = 1009 to p = Conclusons Most of the contemporary cryptographc systems are based on mathematcal problems whose solutons are generally ntractable n polynomal tme. The dscrete logarthm problem s one of these problems and s related to the El Gamal cryptosystem and to the Dffe Hellman key exchange. In ths paper the dscrete logarthm problem s formulated as an Integer Programmng Problem whch s further addressed as a mnmzaton task. For ths purpose two Evolutonary Computaton methods, the Partcle log 10 (100 threshold / c) log 10 (p) Fgure 2: Computatonal cost requred to break the DLP for varous prmes, n logarthmc scale. Success rate for Problem Method log 2 2 p log3 2 p PSOGW 1% 23% PSOGC 1% 20% p = PSOLW 1% 24% α = 5 PSOLC 1% 20% β = 3336 DE1 1% 10% DE2 0% 6% RS 2% 27% PSOGW 0% 3% PSOGC 1% 7% p = PSOLW 0% 3% α = 6 PSOLC 1% 5% β = DE1 0% 4% DE2 0% 2% RS 1% 3% PSOGW 0% 2% PSOGC 0% 2% p = PSOLW 0% 2% α = 6 PSOLC 0% 3% β = DE1 0% 2% DE2 0% 0% RS 0% 2% PSOGW 0% 1% PSOGC 0% 2% p = PSOLW 0% 1% α = 2 PSOLC 0% 2% β = DE1 0% 0% DE2 0% 0% RS 0% 0% Table 2: Success rates of each method for two dfferent thresholds of functon evaluatons for p = to p = Swarm Optmzaton and the Dfferental Evoluton algorthm, as well as Random Search technque, were used. Evolutonary Computaton technques have the advantage 5
6 that they do not requre gradent nformaton and can operate on dscontnuous and dsjont search spaces [13]. The performance of these methods was tested on several nstances of the problem and the obtaned results ndcate that ths problem can be confronted n tme no more than subexponental. A sgnfcant advantage of these methods s that they can be readly parallelzed thereby reducng sgnfcantly the tme requred for ther executon [14]. Ths paper presents the frst results of an ongong research effort. Numerous ssues reman unresolved. Most mportantly the performance of the algorthms on very large prme numbers need to be nvestgated. References [1] M. Clerc and J. Kennedy, The partcle swarm exploson, stablty, and convergence n a multdmensonal complex space, IEEE Trans. Evol. Comput. 6 (2002), no. 1, [2] W. Dffe and M.E. Hellman, New drectons n cryptography, IEEE Transactons on Informaton Theory IT-22 (1976), no. 6, [3] R.C. Eberhart, P. Smpson, and R. Dobbns, Computatonal ntellgence pc tools, Academc Press, [4] T. ElGamal, A publc key cryptosystem and a sgnature scheme based on dscrete logarthms, IEEE Transactons on Informaton Theory 31 (1985), no. 4, [5] D.B. Fogel, Evolutonary computaton: Towards a new phlosophy of machne ntellgence, IEEE Press, Pscataway, NJ, [6] D.A. Gall, A practcal multfactor optmzaton crteron, Recent Advances n Optmzaton Technques (T.P. Vogl, ed.), 1966, pp [7] D. Gordon, Dscrete logarthms n GF(p) usng the number feld seve, SIAM J. Dscrete Math. 6 (1993), [8] R.C. Kelahan and J.L. Gaddy, Applcaton of the adaptve random search to dscrete and mxed nteger optmzaton, Internatonal Journal for Numercal Methods n Engnnerng 12 (1978), [9] J. Kennedy and R.C. Eberhart, Swarm ntellgence, Morgan Kaufmann Publshers, [10] E.C. Laskar, K.E. Parsopoulos, and M.N. Vrahats, Partcle swarm optmzaton for nteger programmng, Proceedngs of the IEEE 2002 Congress on Evolutonary Computaton (Hawa, HI), IEEE Press, 2002, pp [11] A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of appled cryptography, CRC Press seres on dscrete mathematcs and ts applcatons, CRC Press, [12] A. Odlyzko, Dscrete logarthms: The past and the future, Desgns, Codes, and Cryptography 19 (2000), no. 2 3, [13] K.E. Parsopoulos and M.N. Vrahats, Recent approaches to global optmzaton problems through partcle swarm optmzaton, Natural Computng 1 (2002), [14] V.P. Plaganakos and M.N. Vrahats, Parallel evolutonary tranng algorthms for hardware frendly neural networks, Natural Computng 1 (2002), [15] J.M. Pollard, Monte carlo methods for ndex computaton (mod p), Mathematcs of Computaton 32 (1978), no. 143, [16], Kangaroos, monopoly and dscrete logarthms, Journal of Cryptology 13 (2000), [17] W.H. Press, S.A. Teukolsky, W.T. Vetterlng, and B.P. Flannery, Numercal recpes n fortran 77, Cambrdge Unversty Press, [18] S.S. Rao, Engneerng optmzaton theory and practce, Wley Eastern, New Delh, [19] R.L. Rvest, A. Shamr, and L. Adleman, A method for obtanng dgtal sgnatures and publc key cryptosystems, Communcatons of the ACM 21 (1978), [20] B. Schneer, Appled cryptography, second ed., John Wley and Sons, Inc., New York, [21] H.-P. Schwefel, Evoluton and optmum seekng, Wley, New York, [22] D. Shanks, Class number, a theory of factorzaton, and genera, In Proceedngs of Symposum n Pure Mathematcs, vol. 20, Amercan Mathematcal Socety, 1971, pp [23] Y. Sh and R.C. Eberhart, A modfed partcle swarm optmzer, Proc. IEEE Conference on Evolutonary Computaton (Anchorage, AK), IEEE Servce Center, [24] V. Shoup, Lower bounds for dscrete logarthms and related problems, Lecture Notes n Computer Scence 1233 (1997), [25] R. Storn and K. Prce, Dfferental evoluton a smple and effcent heurstc for global optmzaton over contnuous spaces, J. Global Optmzaton 11 (1997),
Evolutionary computation based cryptanalysis: A first study
Nonlnear Analyss 63 (2005) e823 e830 www.elsever.com/locate/na Evolutonary computaton based cryptanalyss: A frst study E.C. Laskar a,b, G.C. Meletou c,, Y.C. Stamatou d, M.N. Vrahats a,b a Computatonal
More informationApplying evolutionary computation methods for the cryptanalysis of Feistel ciphers
Appled Mathematcs and Computaton 184 (2007) 63 72 www.elsever.com/locate/amc Applyng evolutonary computaton methods for the cryptanalyss of Festel cphers E.C. Laskar a,d, *, G.C. Meletou b,d, Y.C. Stamatou
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationProblems of cryptography as discrete optimization tasks
Nonlinear Analysis 63 (5) e831 e837 www.elsevier.com/locate/na Problems of cryptography as discrete optimization tasks E.C. Laskari a,b, G.C. Meletiou c,, M.N. Vrahatis a,b a Computational Intelligence
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationParticle Swarm Optimization with Adaptive Mutation in Local Best of Particles
1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal
More informationMODIFIED PARTICLE SWARM OPTIMIZATION FOR OPTIMIZATION PROBLEMS
Journal of Theoretcal and Appled Informaton Technology 3 st ecember 0. Vol. No. 005 0 JATIT & LLS. All rghts reserved. ISSN: 9985 www.jatt.org EISSN: 87395 MIFIE PARTICLE SARM PTIMIZATIN FR PTIMIZATIN
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationRiccardo Poli, James Kennedy, Tim Blackwell: Particle swarm optimization. Swarm Intelligence 1(1): (2007)
Sldes largely based on: Rccardo Pol, James Kennedy, Tm Blackwell: Partcle swarm optmzaton. Swarm Intellgence 1(1): 33-57 (2007) Partcle Swarm Optmzaton Sldes largely based on: Rccardo Pol, James Kennedy,
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationDifferential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationA Study on Improved Cockroach Swarm Optimization Algorithm
A Study on Improved Cockroach Swarm Optmzaton Algorthm 1 epartment of Computer Scence and Engneerng, Huaan Vocatonal College of Informaton Technology,Huaan 223003, Chna College of Computer and Informaton,
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationAn Adaptive Learning Particle Swarm Optimizer for Function Optimization
An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually
More informationEntropy Generation Minimization of Pin Fin Heat Sinks by Means of Metaheuristic Methods
Indan Journal of Scence and Technology Entropy Generaton Mnmzaton of Pn Fn Heat Snks by Means of Metaheurstc Methods Amr Jafary Moghaddam * and Syfollah Saedodn Department of Mechancal Engneerng, Semnan
More informationSelf-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization
26 IEEE Congress on Evolutonary Computaton Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-21, 26 Self-adaptve Dfferental Evoluton Algorthm for Constraned Real-Parameter Optmzaton V.
More informationCryptanalysis of pairing-free certificateless authenticated key agreement protocol
Cryptanalyss of parng-free certfcateless authentcated key agreement protocol Zhan Zhu Chna Shp Development Desgn Center CSDDC Wuhan Chna Emal: zhuzhan0@gmal.com bstract: Recently He et al. [D. He J. Chen
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationCooperative Micro Particle Swarm Optimization
Cooperatve Mcro Partcle Swarm Optmzaton Konstantnos E. Parsopoulos Department of Mathematcs Unversty of Patras GR 26110 Patras, Greece kostasp@math.upatras.gr ABSTRACT Cooperatve approaches have proved
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationThe Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems
The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,
More informationCryptanalysis of a Public-key Cryptosystem Using Lattice Basis Reduction Algorithm
www.ijcsi.org 110 Cryptanalyss of a Publc-key Cryptosystem Usng Lattce Bass Reducton Algorthm Roohallah Rastagh 1, Hamd R. Dall Oskoue 2 1,2 Department of Electrcal Engneerng, Aeronautcal Unversty of Snce
More informationThin-Walled Structures Group
Thn-Walled Structures Group JOHNS HOPKINS UNIVERSITY RESEARCH REPORT Towards optmzaton of CFS beam-column ndustry sectons TWG-RR02-12 Y. Shfferaw July 2012 1 Ths report was prepared ndependently, but was
More informationA New Quantum Behaved Particle Swarm Optimization
A New Quantum Behaved Partcle Swarm Optmzaton Mlle Pant Department of Paper Technology IIT Roorkee, Saharanpur Inda mllfpt@tr.ernet.n Radha Thangaraj Department of Paper Technology IIT Roorkee, Saharanpur
More informationJournal of Universal Computer Science, vol. 1, no. 7 (1995), submitted: 15/12/94, accepted: 26/6/95, appeared: 28/7/95 Springer Pub. Co.
Journal of Unversal Computer Scence, vol. 1, no. 7 (1995), 469-483 submtted: 15/12/94, accepted: 26/6/95, appeared: 28/7/95 Sprnger Pub. Co. Round-o error propagaton n the soluton of the heat equaton by
More informationAn improved multi-objective evolutionary algorithm based on point of reference
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationDiscrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations
Dscrete Partcle Swarm Optmzaton for TSP: Theoretcal Results and Expermental Evaluatons Matthas Hoffmann, Mortz Mühlenthaler, Sabne Helwg, Rolf Wanka Department of Computer Scence, Unversty of Erlangen-Nuremberg,
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationMemetic particle swarm optimization
Ann Oper Res (2007) 156: 99 127 DOI 10.1007/s10479-007-0224-y Memetc partcle swarm optmzaton Y.G. Petalas K.E. Parsopoulos M.N. Vrahats Publshed onlne: 9 August 2007 Sprnger Scence+Busness Meda, LLC 2007
More informationarxiv: v1 [math.oc] 3 Aug 2010
arxv:1008.0549v1 math.oc] 3 Aug 2010 Test Problems n Optmzaton Xn-She Yang Department of Engneerng, Unversty of Cambrdge, Cambrdge CB2 1PZ, UK Abstract Test functons are mportant to valdate new optmzaton
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationTHEORY OF GENETIC ALGORITHMS WITH α-selection. André Neubauer
THEORY OF GENETIC ALGORITHMS WITH α-selection André Neubauer Informaton Processng Systems Lab Münster Unversty of Appled Scences Stegerwaldstraße 39, D-48565 Stenfurt, Germany Emal: andre.neubauer@fh-muenster.de
More informationComparative Analysis of SPSO and PSO to Optimal Power Flow Solutions
Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET) Volume 6 Issue I, January 018- Avalable at www.jraset.com Comparatve Analyss of SPSO and PSO to Optmal Power Flow Solutons
More informationSPECTRAL ANALYSIS USING EVOLUTION STRATEGIES
SPECTRAL ANALYSIS USING EVOLUTION STRATEGIES J. FEDERICO RAMÍREZ AND OLAC FUENTES Insttuto Naconal de Astrofísca, Óptca y Electrónca Lus Enrque Erro # 1 Santa María Tonanzntla, Puebla, 784, Méxco framrez@cseg.naoep.mx,
More informationModified Seeker Optimization Algorithm for Unconstrained Optimization Problems
Modfed Seeker Optmzaton Algorthm for Unconstraned Optmzaton Problems Ivona BRAJEVIC Mlan TUBA Faculty of Mathematcs Faculty of Computer Scence Unversty of Belgrade Megatrend Unversty Belgrade Studentsk
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationPRIME NUMBER GENERATION BASED ON POCKLINGTON S THEOREM
PRIME NUMBER GENERATION BASED ON POCKLINGTON S THEOREM Alexandros Papankolaou and Song Y. Yan Department of Computer Scence, Aston Unversty, Brmngham B4 7ET, UK 24 October 2000, Receved 26 June 2001 Abstract
More informationCooperative Micro Differential Evolution for High Dimensional Problems
Cooperatve Mcro Dfferental Evoluton for Hgh Dmensonal Problems Konstantnos E. Parsopoulos Department of Mathematcs Unversty of Patras GR 26110 Patras, Greece kostasp@math.upatras.gr ABSTRACT Hgh dmensonal
More informationParticle Swarm Optimization for Non-Convex Problems of Size and Shape Optimization of Trusses
Paper 67 Cvl-Comp Press, 2012 Proceedngs of the Eleventh Internatonal Conference on Computatonal Structures Technology, B.H.V. Toppng, (Edtor), Cvl-Comp Press, Strlngshre, Scotland Partcle Swarm Optmzaton
More informationA discrete differential evolution algorithm for multi-objective permutation flowshop scheduling
A dscrete dfferental evoluton algorthm for mult-objectve permutaton flowshop schedulng M. Baolett, A. Mlan, V. Santucc Dpartmento d Matematca e Informatca Unverstà degl Stud d Peruga Va Vanvtell, 1 Peruga,
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationSolving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationNeural networks. Nuno Vasconcelos ECE Department, UCSD
Neural networs Nuno Vasconcelos ECE Department, UCSD Classfcaton a classfcaton problem has two types of varables e.g. X - vector of observatons (features) n the world Y - state (class) of the world x X
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationPARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL
ARPN Journal of Engneerng and Appled Scences 2006-2012 Asan Research Publshng Networ (ARPN). All rghts reserved. PARTICLE SWARM OPTIMIZATION BASED OPTIMAL POWER FLOW FOR VOLT-VAR CONTROL M. Balasubba Reddy
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationV is the velocity of the i th
Proceedngs of the 007 IEEE Swarm Intellgence Symposum (SIS 007) Probablstcally rven Partcle Swarms for Optmzaton of Mult Valued screte Problems : esgn and Analyss Kalyan Veeramachanen, Lsa Osadcw, Ganapath
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationMATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018
MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationA Hybrid Differential Evolution Algorithm Game Theory for the Berth Allocation Problem
A Hybrd Dfferental Evoluton Algorthm ame Theory for the Berth Allocaton Problem Nasser R. Sabar, Sang Yew Chong, and raham Kendall The Unversty of Nottngham Malaysa Campus, Jalan Broga, 43500 Semenyh,
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationA novel hybrid algorithm with marriage of particle swarm optimization and extremal optimization
A novel hybrd algorthm wth marrage of partcle swarm optmzaton and extremal optmzaton Mn-Rong Chen 1, Yong-Za Lu 1, Q Luo 2 1 Department of Automaton, Shangha Jaotong Unversty, Shangha 200240, P.R.Chna
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationMulti-Robot Formation Control Based on Leader-Follower Optimized by the IGA
IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationGlobal Optimization Using Hybrid Approach
Tng-Yu Chen, Y Lang Cheng Global Optmzaton Usng Hybrd Approach TING-YU CHEN, YI LIANG CHENG Department of Mechancal Engneerng Natonal Chung Hsng Unversty 0 Kuo Kuang Road Tachung, Tawan 07 tyc@dragon.nchu.edu.tw
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationNote 10. Modeling and Simulation of Dynamic Systems
Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationAn Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems
Journal of Computer Scence 7 (7): 1033-1037, 2011 ISSN 1549-3636 2011 Scence Publcatons An Improved Clusterng Based Genetc Algorthm for Solvng Complex NP Problems 1 R. Svaraj and 2 T. Ravchandran 1 Department
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationResearch Article Adaptive Parameters for a Modified Comprehensive Learning Particle Swarm Optimizer
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Volume 2012, Artcle ID 207318, 11 pages do:10.1155/2012/207318 Research Artcle Adaptve Parameters for a Modfed Comprehensve Learnng Partcle Swarm
More informationCOEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN
Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department
More information