Combinatorial Optimization of Multi-agent Differential Evolution Algorithm
|
|
- Marjory Turner
- 5 years ago
- Views:
Transcription
1 Send Orders or Reprnts to 0 The Open Cybernetcs & Systemcs Journal, 04, 8, 0-06 Open Access Combnatoral Optmzaton o Mult-agent Derental Evoluton Algorthm Fahu Gu,,*, Kangshun L, Le Yang and Yan Chen School o Inormaton, South Chna Agrcultural Unversty, Guangzhou, Guangdong 50006, Chna Department o Electronc Inormaton Engneerng, Jangx Appled Technology Vocatonal College, Ganzhou, Jangx 34000, Chna Abstract: Combnatoral optmzaton s oten wth the local extreme pont n large numbers. It s usually dscontnuous, multdmensonal, non-derentable, constrant condtons, hghly nonlnear NP problem. In ths paper, accordng to the characterstcs o combnatoral optmzaton problem, we put orward the combnaton optmzaton o mult-agent derental evoluton algorthm (COMADE through combnng the mult-agent and derental evoluton algorthm, n whch we desgned the competton behavor and sel-learnng behavor o agent. Through perormance testng o strong connected, weak connected and overlap connected deceptve uncton on the COMADE algorthm, the results show that the COMADE algorthm s eectve and practcal value. Keywords: Combnatoral optmzaton, competton behavor, derental evoluton algortthm, mult-agent, sel- learnng behavor.. INTRODUCTION Combnatoral optmzaton s oten wth the local extreme pont n large numbers. It s usually dscontnuous, multdmensonal, non-derentable, constrant condtons, hghly nonlnear NP problems. The combnatoral optmzaton s always hot subject n the elds o scence and engneerng. The travelng salesman problem (TSP s a amous problem n the combnatoral optmzaton. The combnatoral optmzaton s soluton has not only great academc value but mportant practcal value. It has many solutons [- 3], such as Ant colony Algorthm (ACA, Partcle Swarm Optmzaton (PSO and so on, and the method o ntellgent optmzaton s qute ecent. In ths paper, a knd o combnaton optmzaton o mult-agent derental evoluton algorthm (COMADE s proposed. Through perormance testng o strong connected, weak connected and overlap connected decepton uncton on the COMADE algorthm, the results show that the COMADE algorthm s eectve and practcal value.. DESIGN OF AGENT FOR COMBINATORIAL OP- TIMIZATION Combnatoral optmzaton can be descrbed as [4]: ( S,, where S s the search space, and s the objectve uncton: : S R. The purpose o solvng s to nd x * S or (x * (x and x S. Thereore, we can use an agent to represent a state o search space. Now we dene that an agent s a canddate soluton o problems to be optmzed, whch s expressed as a model one: a = (a, a,, a n S, a = 0or( n ( where n s the scale o the problem, the energy o agent s equal to the value o the objectve uncton, that s Energy ( a = ( a. In order to calculate the energy o each agent, we put the agents nto a xed grd L expressed Fg. (. Fg. (. Agent grd model. The agents whch can nteract wth L are determned by the parameter o percepton range, whch can be denoted as R s. Thus, the agents whch can nteract wth L are expressed as the ollow model tow. L k,l,( R s k ( + R s,( j R s ( j + R s ( 874-0X/4 04 Bentham Open
2 Combnatoral Optmzaton o Mult-agent Derental Evoluton Algorthm The Open Cybernetcs & Systemcs Journal, 04, Volume 8 where k and l can be denoted as ollows: j,(ll, LL j, or(ll, LL j, k+l,k< l+l,l< k = {k Lsze,k>L, l = {l Lsze,l>L sze sze sze The neghborhood o L, whch s the range o nteracton wth L, s denote as N. lnes o the table (LL n( n+ In competton behavor, the percepton scope o each agent s set, thus, there are 8 agents n the neghborhood, whch can be denoted as N c. When the energy o L s not less than the others o neghborhood, L wll contnue to survve, otherwse t wll de. The procedure o competton behavor can be descrbed as ollowng [4, 5]: Where L = (l, l,, ln, amax = (a, a,, an N,c j and a N, Thereore, the learnng table s (LL n( n+, the several.. Competton Behavor c n(n + p sze the sub meter. The learnng procedure o the agent (L = (l, l,..., ln s descrbed as the ollowng: Frst learnng way: : q osprng generate a new agent (a = (a, a,..., an rom the ollowng the model ve: l,(<llq or (>LLqj, j, a = { l,otherwse Frst way: when the set D represents the derental bt number o L and amax, we establsh the model three: a,( D or (( D and ( Random(=0 where Random(,( n (3 s used to randomly generate 0 or. Second way: we buld the model our: n a,otherwse a,random> c = { can be composed o a learnng 3: choose row rom (LLq, suppose no. j row, c = (c, c,, cn can be created by amax n the ways. c = { a,otherwse : generate (LLq Energy(a Energy(amax, Energy(L Energy(amax, 03, ( n 4: (4 The number o set D s equal to Hammng Dstance between L and amax. When the number s small, t shows that L and amax are smlar, t s hard to generate the osprng by the rst way. Thereore, we choose the way to generate the osprng c by the parameter o D h (0,, D > D h, the rst way s used, otherwse the second way. n.. Sel-learnng Behavor Each agent can ncrease energy by sel-learnng behavor. But only when energy o an agent s not less than the any one o the learnng scope, can the agent can get a chance to learn. We dene the learnng table as matrx (LL p, whch has p rows and columns, thereore the learnng table meets the ollowng condtons [4-6]: (5 Energy(a > Energy(L, then Learnng(a False, L a, stop 5: delete the j row rom (LLq, (LLq s null, then q q + where Random s used to randomly generate the real number between 0 and. LL, j n ( and LL, LL,, p, j = or, ( n 6: q LLw, turn to step, otherwse Learnng(L True, stop, where LLw s expressed the learnng sub meter number o the total learnng table, every n(n + sub meter table has / LLw, denote the table as LL LL, LL, LL w Second learnng way: : randomly generate a sequence o ntegers rom to n, denote t as ( p, p,, pn, set q : generate (LLq 3: choose row rom (LLq, suppose no. j row, generate a new agent (a = (a, a,..., an rom the ollowng the model ve: l a p = { lp,(<llqj, or (>LLqj, p,otherwse 4:, ( n Energy(a > Energy(L, (6 then Learnng(a False, L a, stop 5: delete the j row rom (LLq, (LLq s null, then q q +
3 04 The Open Cybernetcs & Systemcs Journal, 04, Volume 8 Gu et al. Table. Comparson o the average uncton evaluaton tmes o the COMADE test on strong connected uncton or 50 tmes ndependent and other algorthm. Functon Dmenson COMADE Paper [4] Paper [5] n= n= n= n= n= n= : q LL w, turn to step, otherwse Learnng(L True, stop. Generally speakng, t s good to take the rst learnng way. When t s alure to learn n the rst way and Learnng(L True, we wll take the second way to learn. 3. DESIGN OF COMADE The algorthm o COMADE s descrbed as the ollowng [4-7]: : ntalze populaton L 0, randomly generate L sze L sze agents, set Learnng(L False, where =,,, L sze t : evaluate Energy o every agent n L by the competton behavor method, a N c ', Energy(a Energy(L, L t+/ ' L, otherwse, generate a new agent c by D h, Learnng(c False, L t+/ c 3: evaluate Energy o every agent n L t+/ by the sel-learnng behavor method, a N, Energy(a Energy(L t+/ and Learnng(L t+/ = False, take the rst sel-learnng behavor method or L t+/ to learn, a N, Energy(a Energy(L t+/ and Learnng(L t+/ = True, take the second sel-learnng behavor method or L t+/ to learn, then L t+ t+/ L 4: derental and crossover operaton or each agent o L t+, generate L t+ 5: evaluate Energy o every agent n L t+, Energy(L t+ t > Energy(a max, then a t+ max = L t+. j, otherwse, a t+ t max = a max 6: meet the termnaton condton, ext, otherwse, t=t+, turn to step. 4. SIMULATION EXPERIMENT There are many practcal problems o combnatoral optmzaton. In order to test the algorthm perormance o COMADE, we choose the decepton uncton to test [4, 7- ]. 4.. Experment o Strong Connected Functon We use the ollowng tow strong connected unctons to n/3 (a = deceptve3 (a 3, a 3, a 3 n/5 (a = trap5 (a 5 4, a 5 3, a 5, a 5, a 5 From the above Table, we can know that the calculaton amount o COMADE s about 0% o the others, the perormance o COMADE s very good. 4.. Experment o Weak Connected Functon We use the ollowng tow weak connected unctons to n/3 3 (a = deceptve3 (a, a +n/, a +n/3 4 (a = n/6 bpolar6 (a, a +n/6, a, a +3n/6, a +4n/6, a +5n/6 + n/6 From the above Table, we can know that t s harder to solve the weak connected deceptve uncton than to solve the strong connected deceptve uncton, but we can see that t s only mllons o evaluaton to solve the 90 dmensonal weak connected cheat uncton through the COMADE algorthm 4.3. Experment o Overlap Connected Functon We use the ollowng tow overlap connected unctons to
4 Combnatoral Optmzaton o Mult-agent Derental Evoluton Algorthm The Open Cybernetcs & Systemcs Journal, 04, Volume 8 05 Table. Comparson o perormance based on COMADE through strong connected and weak connected uncton testng. Functon Average Tmes o Functon Evaluaton Rato Index Number n= n= n= n= n= n= n= n=0 764 n= n= n= n= n= n= n= n= O(n O(n O(n O(n 4.06 Table 3. Comparson o perormance based on COMADE through overlap connected and weak connected uncton testng. Functon Average Tmes o Functon Evaluaton Rato Index Number n= n= n= n= n= n= n= n= n= n= n= n= n= n= n=90 73 n= n= n= O(n O(n O(n.6
5 06 The Open Cybernetcs & Systemcs Journal, 04, Volume 8 Gu et al. Table 3. Contd. Functon Average Tmes o Functon Evaluaton Rato Index Number n= n= n= n= n= n= O(n.9 n 5 (a = deceptve3 (a, a +, a + n 4 6 (a = trap5 (a 4 3, a 4, a4, a, a 4 4+ From the above Table 3, we can know that t s only mllons o evaluaton to solve the 900 overlap connected cheat uncton through the COMADE algorthm. CONCLUSION From the Tables -3, we can see that the COMADE algorthm has good perormance, especally or solvng largescale complex combnatoral optmzaton problem. CONFLICT OF INTEREST The authors conrm that ths artcle content has no conlct o nterest. ACKNOWLEDGEMENTS Ths work s supported by the Educaton the Educaton Scence and technology und o the Educaton Department o Jangx, Chna (No. GJJ4807, and the Fund o Natural Scence Foundaton o Guangdong Provnce, Chna (No. 04A REFERENCES [] C. Ln, A. Qng, and Q. Feng, Synthess o unequally spaced antenna arrays by usng derental evoluton, IEEE Transactons on Antennas and Propagaton, vol. 58, no. 8, pp , 00. [] F. Peng, K. Tang, G. Chen, and X. Yao, Populaton-based algorthm portolos or numercal optmzaton, IEEE Transactons on Evolutonary Computaton, vol. 4, no. 5, pp , 00. [3] K. Tang, Y. Me, and X. Yao, Memetc algorthm wth extended neghborhood search or capactated arc routng problems, IEEE Transactons on Evolutonary Computaton, vol. 3, no. 5, pp. 5-66, 009. [4] Z. We-Ca, J. Lu, F. Lu, and L. Jao, Combnatoral optmzaton usng mult-agent evolutonary algorthm, Chnese Journal o Computers vol. 6, pp , 004. [5] M. Pelkan, D. E. Goldberg, BOA: the Bayesan optmzaton algorthm, IIIGAL Report No. 9803, Urbana, IL:Unversty o IIInos at Urbana-Champagn, IIInos Genetc Algorthms Laboratory, 998. [6] K. Tang, Y. Me, and X. Yao, Memetc algorthm wth extended neghborhood search or capactated arc routng problems, IEEE Transactons on Evolutonary Computaton, vol. 3, no. 5, pp. 5-66, 009. [7] K. L. Brown, E. Nudelman, and Y. Shoham, Emprcal hardness models: Methodology and a case study on combnatoral auctons, Journal o ACM, vol. 56, no. 4, pp. -5, 009. [8] K. D. Jong. Evolutonary Computaton: a uned Approach, MIT Press, Cambrdge, MA 006, pp [9] M. Gaglolo and J. Schmdhuber, Learnng dynamc algorthm portolos, Annals o Mathematcs and Artcal Intellgence, vol. 47, no. 3-4, pp , 007. [0] F. Peng, K. Tang, G. Chen, and X. Yao, Populaton-based algorthm portolos o rnumercal optmzaton, IEEE Transactons on Evolutonary Computaton, vol. 4, no. 5, pp , 00. [] K. H. Han, K. H. Park, C. H. Lee, and J. H. Km, Parallel quantum nspred genetc algorthm or combnatoral optmzaton problem, In: Proceedngs 00 Congress on Evolutonary Computaton, Pscataway, NJ:IEEE Press, vol., 00, pp [] S. Delucca, and D. H. Werner, Nature-based desgn o aperodc lnear arrays wth broadband elements usng a combnaton o rapd neural-network estmaton technques and genetc algorthms, IEEE Antennas and Propagaton Magazne, vol. 49, no. 5, pp. 3-3, 007. Receved: September 6, 04 Revsed: December 3, 04 Accepted: December 3, 04 Gu et al. Lcensee Bentham Open. Ths s an open access artcle lcensed under the terms o the Creatve Commons Attrbuton Non-Commercal Lcense ( lcenses/by-nc/3.0/ whch permts unrestrcted, non-commercal use, dstrbuton and reproducton n any medum, provded the work s properly cted.
The 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 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 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 informationA Hybrid Genetic Algorithm Based on Variable Grouping and Uniform Design for Global Optimization
Journal o Computers Vol., o. 3, 07, pp. 93-07 do:0.3966/9955907060300 A Hybrd Genetc Algorthm Based on Varable Groupng and Unorm Desgn or Global Optmzaton Xuyan Lu, Yupng Wang, and Hayan Lu School o Computer
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationOpen Access Linearization Method of Carrier Catalytic Gas Sensor Characteristics Using High-Order Polynomial
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 2015, 7, 415-420 415 Open Access Lnearzaton Method of Carrer Catalytc Gas Sensor Characterstcs Usng Hgh-Order
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 informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationA Fast Computer Aided Design Method for Filters
2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method
More informationResearch on Route guidance of logistic scheduling problem under fuzzy time window
Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department
More informationWavelet chaotic neural networks and their application to continuous function optimization
Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,
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 informationFuzzy sexual selection and multi-crossover for genetic algorithm
Internatonal Journal o Vocatonal and Techncal Educaton Vol. (), pp. -, August 0 Avalable onlne at http://www.academcjournals.org/ijvte 0 Academc Journals Full Length Research Paper Fuzzy sexual selecton
More informationA new hybrid artificial bee colony algorithm for global optimization
IJCSI Internatonal Journal o Computer Scence Issues, Vol., Issue, No, January ISSN (Prnt): 69-78 ISSN (Onlne): 69-8 www.ijcsi.org 87 A new hybrd artcal bee colony algorthm or global optmzaton Xangyu Kong,
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationCoke Ratio Prediction Based on Immune Particle Swarm Neural Networks
Send Orders for Reprnts to reprnts@benthamscence.ae 576 The Open Cybernetcs & Systemcs Journal, 05, 9, 576-58 Open Access Coke Rato Predcton Based on Immune Partcle Swarm Neural Networks Yang Ka,,*, Jn
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 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 informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationDesigning of Combined Continuous Lot By Lot Acceptance Sampling Plan
Internatonal Journal o Scentc Research Engneerng & Technology (IJSRET), ISSN 78 02 709 Desgnng o Combned Contnuous Lot By Lot Acceptance Samplng Plan S. Subhalakshm 1 Dr. S. Muthulakshm 2 1 Research Scholar,
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 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 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 informationImproved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong
More informationOn the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers
Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan
More informationComputational Biology Lecture 8: Substitution matrices Saad Mneimneh
Computatonal Bology Lecture 8: Substtuton matrces Saad Mnemneh As we have ntroduced last tme, smple scorng schemes lke + or a match, - or a msmatch and -2 or a gap are not justable bologcally, especally
More informationA Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods
Appled Mathematcal Scences, Vol. 11, 2017, no. 52, 2579-2586 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/ams.2017.79280 A Soluton of the Harry-Dym Equaton Usng Lattce-Boltzmannn and a Soltary Wave
More informationNewton s Method for One - Dimensional Optimization - Theory
Numercal Methods Newton s Method for One - Dmensonal Optmzaton - Theory For more detals on ths topc Go to Clck on Keyword Clck on Newton s Method for One- Dmensonal Optmzaton You are free to Share to copy,
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 informationMemetic Algorithm for Flexible Job Shop Scheduling with Preemption
Internatonal Journal of Industral Engneerng & Producton Management (2012) March 2012, Volume 22, Number 4 pp. 331-340 http://ijiepm.ust.ac.r/ Memetc Algorthm for Flexble Job Shop Schedulng wth Preempton
More informationProbability, Statistics, and Reliability for Engineers and Scientists SIMULATION
CHATER robablty, Statstcs, and Relablty or Engneers and Scentsts Second Edton SIULATIO A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng 7b robablty and Statstcs or Cvl Engneers
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 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 informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationAPPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS
Journal of Theoretcal and Appled Informaton Technology 005-01 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM
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 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 informationA destination swap scheme for multi-agent system with agent-robots in region search problems
A destnaton swap scheme for mult-agent system wth agent-robots n regon search problems Zongln Ye, Shuo Yang, Shuo Zhu, Yazhe Tang, Hu Cao, and Yanbn Zhang ABSTRACT As the mult-agent robots can share nformaton
More informationAn Improved Particle Swarm Optimization Algorithm based on Membrane Structure
IJCSI Internatonal Journal of Computer Scence Issues Vol. 10 Issue 1 No January 013 ISSN (Prnt): 1694-0784 ISSN (Onlne): 1694-0814 www.ijcsi.org 53 An Improved Partcle Swarm Optmzaton Algorthm based on
More informationNatural Language Processing and Information Retrieval
Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support
More informationThe Tangential Force Distribution on Inner Cylinder of Power Law Fluid Flowing in Eccentric Annuli with the Inner Cylinder Reciprocating Axially
Open Journal of Flud Dynamcs, 2015, 5, 183-187 Publshed Onlne June 2015 n ScRes. http://www.scrp.org/journal/ojfd http://dx.do.org/10.4236/ojfd.2015.52020 The Tangental Force Dstrbuton on Inner Cylnder
More informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
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 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 informationDesign and Analysis of Bayesian Model Predictive Controller
Computer and Informaton Scence; Vol. 7, No. 3; 014 ISSN 1913-8989 E-ISSN 1913-8997 Publshed by Canadan Center of Scence and Educaton Desgn and Analyss of Bayesan Model Predctve Controller Yjan Lu 1, Wexng
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationPCA-PSO-BP Neural Network Application in IDS Lan SHI a, YanLong YANG b JanHui LV c
Internatonal Power, Electroncs and Materals Engneerng Conference (IPEMEC 2015) PCA-PSO-BP Neural Network Applcaton n IDS Lan SHI a, YanLong YANG b JanHu LV c College of Informaton Scence and Engneerng,
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 informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationA HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM
IJCMA: Vol. 6, No. 1, January-June 2012, pp. 1-19 Global Research Publcatons A HYBRID DIFFERENTIAL EVOLUTION -ITERATIVE GREEDY SEARCH ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM S. Kavtha and Nrmala
More informationAdaptive sliding mode reliable excitation control design for power systems
Acta Technca 6, No. 3B/17, 593 6 c 17 Insttute of Thermomechancs CAS, v.v.. Adaptve sldng mode relable exctaton control desgn for power systems Xuetng Lu 1, 3, Yanchao Yan Abstract. In ths paper, the problem
More informationA Solution of Porous Media Equation
Internatonal Mathematcal Forum, Vol. 11, 016, no. 15, 71-733 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/mf.016.6669 A Soluton of Porous Meda Equaton F. Fonseca Unversdad Naconal de Colomba Grupo
More informationResearch Article Cubic B-Spline Collocation Method for One-Dimensional Heat and Advection-Diffusion Equations
Appled Mathematcs Volume 22, Artcle ID 4587, 8 pages do:.55/22/4587 Research Artcle Cubc B-Splne Collocaton Method for One-Dmensonal Heat and Advecton-Dffuson Equatons Joan Goh, Ahmad Abd. Majd, and Ahmad
More informationOn the Repeating Group Finding Problem
The 9th Workshop on Combnatoral Mathematcs and Computaton Theory On the Repeatng Group Fndng Problem Bo-Ren Kung, Wen-Hsen Chen, R.C.T Lee Graduate Insttute of Informaton Technology and Management Takmng
More informationInverse Displacement Analysis of a General 6R Manipulator Based on the Hyper-chaotic Least Square Method
Internatonal ournal of Advanced Robotc Systems ARICLE Inverse Dsplacement Analyss of a General 6R Manpulator Based on the Hyper-chaotc Least Square Method Regular Paper Youxn Luo * We Y and Qyuan Lu 3
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationNeuro-Adaptive Design - I:
Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system
More informationChapter 3 Differentiation and Integration
MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton
More informationOpen Access A Variable Neighborhood Particle Swarm Algorithm Based on the Visual of Artificial Fish
Send Orders for Reprnts to reprnts@benthamscence.ae 1122 The Open Automaton and Control Systems Journal, 2014, 6, 1122-1131 Open Access A Varable Neghborhood Partcle Swarm Algorthm Based on the Vsual of
More informationA Self-Adaptive Chaos Particle Swarm Optimization Algorithm
TELKOMNIKA, Vol.13, No.1, March 2015, pp. 331~340 ISSN: 1693-6930, accredted A by DIKTI, Decree No: 58/DIKTI/Kep/2013 DOI: 10.12928/TELKOMNIKA.v131.1267 331 A Self-Adaptve Chaos Partcle Swarm Optmzaton
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 informationInternational Journal of Engineering Research and Modern Education (IJERME) Impact Factor: 7.018, ISSN (Online): (
CONSTRUCTION AND SELECTION OF CHAIN SAMPLING PLAN WITH ZERO INFLATED POISSON DISTRIBUTION A. Palansamy* & M. Latha** * Research Scholar, Department of Statstcs, Government Arts College, Udumalpet, Tamlnadu
More informationLecture 2 Solution of Nonlinear Equations ( Root Finding Problems )
Lecture Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton o Methods Analytcal Solutons Graphcal Methods Numercal Methods Bracketng Methods Open Methods Convergence Notatons Root Fndng
More informationGaussian Mixture Models
Lab Gaussan Mxture Models Lab Objectve: Understand the formulaton of Gaussan Mxture Models (GMMs) and how to estmate GMM parameters. You ve already seen GMMs as the observaton dstrbuton n certan contnuous
More informationReduced-Dimensional MUSIC Algorithm for Joint Angle and Delay Estimation Based on L2 Norm Constraint in Multipath Environment
Advances n Intellgent Systems Research (AISR) volume 145 2017 Internatonal Conerence on Electronc Industry and Automaton (EIA 2017) Reduced-Dmensonal USIC Algorthm or Jont Angle and Delay Estmaton Based
More informationSimilar Constructing Method for Solving the Boundary Value Problem of the Compound Kummer Equation
Amercan Journal of Mathematcal Analyss, 05, Vol. 3, No., 39-43 Avalable onlne at http://pubs.scepub.com/ajma/3//3 Scence and Educaton Publshng DOI:0.69/ajma-3--3 Smlar Constructng Method for Solvng the
More informationFinite Difference Method
7/0/07 Instructor r. Ramond Rump (9) 747 698 rcrump@utep.edu EE 337 Computatonal Electromagnetcs (CEM) Lecture #0 Fnte erence Method Lecture 0 These notes ma contan coprghted materal obtaned under ar use
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 informationbiologically-inspired computing lecture 21 Informatics luis rocha 2015 INDIANA UNIVERSITY biologically Inspired computing
lecture 21 -nspred Sectons I485/H400 course outlook Assgnments: 35% Students wll complete 4/5 assgnments based on algorthms presented n class Lab meets n I1 (West) 109 on Lab Wednesdays Lab 0 : January
More informationCS 331 DESIGN AND ANALYSIS OF ALGORITHMS DYNAMIC PROGRAMMING. Dr. Daisy Tang
CS DESIGN ND NLYSIS OF LGORITHMS DYNMIC PROGRMMING Dr. Dasy Tang Dynamc Programmng Idea: Problems can be dvded nto stages Soluton s a sequence o decsons and the decson at the current stage s based on the
More informationResearch Article A Method for Fast Generating the VIE-MoM Matrix with the SWG Functions
Internatonal Antennas and Propagaton Volume 03, Artcle ID 480790, 6 pages http://dx.do.org/0.55/03/480790 Research Artcle A Method for Fast Generatng the VIE-MoM Matrx wth the SWG Functons Shu-Wen Chen,
More informationAn identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites
IOP Conference Seres: Materals Scence and Engneerng PAPER OPE ACCESS An dentfcaton algorthm of model knetc parameters of the nterfacal layer growth n fber compostes o cte ths artcle: V Zubov et al 216
More informationA Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation
RESEARCH ARTICLE Copyrght 2015 Amercan Scentfc Publshers All rghts reserved Prnted n the Unted States of Amerca Journal of Medcal Imagng and Health Informatcs Vol. 5, 1 5, 2015 A Novel Hybrd Bat Algorthm
More informationStudy on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI
2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,
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 informationSharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.
Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569
More informationEconometrics: What's It All About, Alfie?
ECON 351* -- Introducton (Page 1) Econometrcs: What's It All About, Ale? Usng sample data on observable varables to learn about economc relatonshps, the unctonal relatonshps among economc varables. Econometrcs
More informationEE 330 Lecture 24. Small Signal Analysis Small Signal Analysis of BJT Amplifier
EE 0 Lecture 4 Small Sgnal Analss Small Sgnal Analss o BJT Ampler Eam Frda March 9 Eam Frda Aprl Revew Sesson or Eam : 6:00 p.m. on Thursda March 8 n Room Sweene 6 Revew rom Last Lecture Comparson o Gans
More informationUniversity of Washington Department of Chemistry Chemistry 452/456 Summer Quarter 2014
Lecture 16 8/4/14 Unversty o Washngton Department o Chemstry Chemstry 452/456 Summer Quarter 214. Real Vapors and Fugacty Henry s Law accounts or the propertes o extremely dlute soluton. s shown n Fgure
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
More informationLevy Mutated Artificial Bee Colony Algorithm for Global Optimization
Levy Mutated Artcal Bee Colony Algorthm or Global Optmzaton Angulur Rajasekhar epartment o Electrcal and Electroncs Engneerng Natonal Insttute o Technology-Warangal Andhra Pradesh, Inda Emal: rajasekhar.angulur@eee.org
More informationQuantum-Evolutionary Algorithms: A SW-HW approach
Proceedngs of the 5th WSEAS Int. Conf. on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Vence, Italy, November 0-, 006 333 Quantum-Evolutonary Algorthms: A SW-HW approach D. PORTO, A.
More informationSENSITIVITY APPROACH TO OPTIMAL CONTROL FOR AFFINE NONLINEAR DISCRETE-TIME SYSTEMS
448 Asan Journal o Control Vol. 7 No. 4 pp. 448-454 December 25 Bre Paper SENSIIVIY APPROACH O OPIMAL CONROL FOR AFFINE NONLINEAR DISCREE-IME SYSEMS Gong-You ang Nan Xe Peng Lu ABSRAC hs paper deals wth
More informationFORECASTING EXCHANGE RATE USING SUPPORT VECTOR MACHINES
Proceedngs of the Fourth Internatonal Conference on Machne Learnng and Cybernetcs, Guangzhou, 8- August 005 FORECASTING EXCHANGE RATE USING SUPPORT VECTOR MACHINES DING-ZHOU CAO, SU-LIN PANG, YUAN-HUAI
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 information: Numerical Analysis Topic 2: Solution of Nonlinear Equations Lectures 5-11:
764: Numercal Analyss Topc : Soluton o Nonlnear Equatons Lectures 5-: UIN Malang Read Chapters 5 and 6 o the tetbook 764_Topc Lecture 5 Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton
More informationA Multi-modulus Blind Equalization Algorithm Based on Memetic Algorithm Guo Yecai 1, 2, a, Wu Xing 1, Zhang Miaoqing 1
Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 1) A Mult-modulus Blnd Equalzaton Algorthm Based on Memetc Algorthm Guo Yeca 1,, a, Wu Xng 1, Zhang Maoqng 1 1
More informationSEMI-SUPERVISED LEARNING
SEMI-SUPERVISED LEARIG Matt Stokes ovember 3, opcs Background Label Propagaton Dentons ranston matrx (random walk) method Harmonc soluton Graph Laplacan method Kernel Methods Smoothness Kernel algnment
More informationA Particle Swarm Algorithm for Optimization of Complex System Reliability
Internatonal Journal of Performablty Engneerng Vol., No., January 0, pp. -. RAMS Consultants Prnted n Inda A Partcle Swarm Algorthm for Optmzaton of Complex System Relablty SANGEETA PANT *, DHIRAJ ANAND
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 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 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 informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationFeature Selection in Multi-instance Learning
The Nnth Internatonal Symposum on Operatons Research and Its Applcatons (ISORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 462 469 Feature Selecton n Mult-nstance Learnng
More informationMulti-objective Q-bit Coding Genetic Algorithm for Hardware-Software Co-synthesis of Embedded Systems*
Mult-objectve Q-bt Codng Genetc Algorthm for Hardware-Software Co-synthess of Embedded Systems* We Wen-long, L Bn **, Zou Y, and Zhuang Zhen-quan Nature Inspred Computaton and Applcatons Laboratory, Unversty
More informationThe optimal solution prediction for genetic and distribution building algorithms with binary representation
IOP Conference Seres: Materals Scence and Engneerng OPEN ACCESS The optmal soluton predcton for genetc and dstrbuton buldng algorthms wth bnary representaton To cte ths artcle: E Sopov and O Semenkna 05
More informationA Novel Evolutionary Algorithm for Capacitor Placement in Distribution Systems
DOI.703/s40707-013-0003-x STF Journal of Engneerng Technology (JET), Vol. No. 3, Dec 013 A Novel Evolutonary Algorthm for Capactor Placement n Dstrbuton Systems J-Pyng Chou and Chung-Fu Chang Abstract
More information