Solving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study
|
|
- Johnathan Reed
- 5 years ago
- Views:
Transcription
1 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 Functon Study M. Andalb Sahnehsarae, M. J. Mahmoodabad, S. Entezar Sahnehsarae Abstract In ths paper, frst a modfed multple-crossover genetc algorthm s proposed. Used operators such as reproducton, crossover and mutaton are ntroduced completely. It s selected some test functons to challenge the ablty of ths algorthm. All test functons are sngle-objectve. Numercal results are presented. The obtaned numercal results are compared wth the results related to three other algorthms appled on the same test functons to valdate the proposed algorthm. Keywords genetc algorthm, multple-crossover, sngleobjectve optmzaton, test functons. I. INTRODUCTION ENETIC Algorthm (GA that belongs to the group of Gevolutonary algorthms s one of the most powerful tools to solve optmzaton problems. In two recent decades, many researchers have been nterested n usng of GA n dfferent felds []. Ths nterest s because of two man advantages avalable n GA n comparson wth other old and tradtonal optmzaton algorthms []. The advantages consst of applyng optmzaton varables n coded forms, and the ablty of GA n the use of a set of solutons, named populaton. After dentfyng the functon that must be optmzed and t s named cost or objectve functon, GA s started by specfyng a set of solutons, named ntal populaton. Each soluton n populaton s called a chromosome. Then, t s assgned a ftness value to each chromosome wth respect to the objectve functon. Now, GA by use of three operators named reproducton, crossover, and mutaton tres to produce a new and better populaton, of course. Ths loop s repeated to obtan optmal solutons. Hence, a GA can end after some certan teraton as the stoppng crteron. Each one of these three operators can be performed n several dfferent methods. Morteza Andalb Sahnehsarae was wth the Unversty of Gulan, Rasht, Iran. He s now wth the Natonal Iranan Gas Company (NIGC, Ramsar, Iran (correspondng author to provde phone: +8665; fax: ; e-mal: morteza_andalb@yahoo.com. Mohammad Javad Mahmoodabad, s wth Unversty of Gulan, Rasht, Iran (e-mal: mahmoodabad@gulan.ac.r. Samaneh Entezar Sahnehsarae s wth the Imam Sajjad Hosptal, Ramsar, Iran (e-mal: entezar.hosptal@yahoo.com. For example, the reproducton operator can be appled n some dfferent approaches that the famous ones are roulette wheel as well as tournament method. Every GA can use an especal combnaton of dfferent operators. But the truth of the matter s that an especal GA never has an absolute domnance relatve to other GAs. All known crossover operators use two chromosomes. In ths work, t has been consdered the ablty of a GA wth the crossover operator that uses three chromosomes. Frst, ths method has used by Lung Chen and Chang [, ]. They appled ths novel crossover operator n ther GA to solve an especal problem. The present paper s gong to challenge and consder the ablty of the proposed GA n solvng of dfferent sngle-objectve problems. Hence, one of the best procedures for ths consderaton s the use of some famous test functons. Here, well-known test functons that all belong to the class of sngle-objectve functons, are selected [5]. Some these functons are unmodal and the others are multmodal. A functon s unmodal f there be exactly one optmum pont. For a multmodal functon, there are some local optmum ponts n addton to one global optmum pont. Furthermore, t s presented three algorthms named, Fast Evolutonary Programmng (FEP, Classc Evolutonary Programmng (CEP [5] and multple-crossover GA [, ]. Each of these three algorthms s run for the same test functons. The obtaned numercal results are compared to evaluate the performance of the proposed method. II. A MODIFIED MULTIPLE-CROSSOVER GA The man dea of evolutonary algorthms was brought up by Rechenberg n 60 s. GA s a branch of these algorthms. John Holland mooted GA n 75 wth nspraton of Darwn s theory about the survval of fttest [6]. Hence, the structure of GA s based on genes and chromosomes. In general, GA s a method to optmze sngle-objectve or multobjectve and constraned or non-constraned problems. As sad n ntroducton, GA s started wth a set of solutons that s selected randomly. Ths set of solutons s called ntal populaton. In general, such set of solutons n every stage of GA s called a populaton. Each soluton n a populaton s a chromosome or an ndvdual. The number of chromosomes n a populaton state populaton sze. One of abltes of GA s to
2 Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE work wth coded varables. There are several methods for encodng n GA that bnary encodng s the most common among them. In ths method, after producng the ntal populaton, GA must encode all parameters as bnary dgts. But n ths study, t has been used real-coded GA. Now the am of GA s to produce a better populaton n comparson wth before populaton. Ths procedure s done wth respect to ftness value assgned to each chromosome. Ftness value s usually obtaned from puttng each chromosome nto the objectve functon. An objectve functon s the functon that must be optmzed. GA wll succeed to produce a new generaton after performng three stages. Each of stages s done by an especal operator. They are reproducton, crossover, and mutaton. Fg. shows a flow dagram of a realcoded GA. It s descrbed the detals of three used genetc operators n ths study below. smpler the tournament method as well as beng more effcent n convergence than roulette wheel method, t s used tournament mechansm as a reproducton operator. In selecton by tournament method, two chromosomes are selected randomly to wn accordng to ther ftness values. The chromosome wth better ftness value wll be duplcated nto the populaton and the chromosome wth worse ftness value wll be dscarded from the populaton. Ths operaton s done for p r N chromosomes, where p and N are the probablty r of reproducton and populaton sze, respectvely. At the end of selecton operaton, although there wll be a new populaton of better chromosomes than prevous populaton, but t has not produced a new generaton yet. B. Modfed Multple-crossover A tradtonal crossover operator contans only two chromosomes. A novel crossover operator has been proposed n []. Ths novel crossover uses three chromosomes. It has been called multple-crossover. Here, t s presented a modfed multple-crossover wth some changes n ponted multple-crossover formula. Let Γ, Γ, and Γ represent three chromosomes that are selected from the parent populaton. If Γ has the smallest ftness value among ftness values of these three chromosomes the formula of the modfed multple-crossover proposed s stated below., Γ + ( Γ - Γ Γ ( Γ - Γ Γ ( Γ - Γ Γ Γ ρλ - Γ ρ λ - Γ ρλ - Γ +, (. Γ + Fg. Flow dagram of a real-coded GA A. Reproducton Reproducton that s called selecton as well, s usually the frst operaton that s appled on the populaton. Reproducton operaton selects the better ones from a populaton to form a new populaton named parents. There are several selecton mechansms. Two mechansms named roulette wheel and tournament methods are more famous. On account of beng Where ρ ρ,and [0, ] are random values and, ρ λ = Γ Γ, =,, p c. The sgn. denotes the absolute ( N value. It s appled chromosomes to the crossover operaton n ths study, where parameter p s referred to c probablty of crossover. After performng crossover operaton, t s created some new chromosomes or ndvduals named offsprng. But t has not been produced a new generaton yet. C. 7BNew Mutaton After reproducton and crossover, there s a new populaton wth the same amount of chromosomes. Some have been drectly coped and the others have produced by the new multple-crossover. In order to ensure that the chromosomes are not all exactly the same, t must be allowed for a small chance of mutaton. Snce the used GA n ths paper s a realcoded type, t s presented below formula to compute the mutaton for a randomly selected chromosome Γ. ( Γ Γ + s. Φ.
3 Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Where both s and Φ are vectors ( n, and n s the number of the dmensons of each chromosome. In the other hand, s s the chromosome that has the smallest ftness value among all chromosomes n the current populaton, and Φ s defned as rand (,n where returns an - by -n matrx contanng pseudorandom values drawn from the standard unform dstrbuton on the open nterval (0,. Fnally, the operator. multples the correspondng members from vectors s and Φ. Lke what was mentoned for reproducton and crossover, p m N chromosomes mutate randomly durng the mutaton procedure, where p m s the probablty of mutaton. After performng three operators, reproducton, crossover, and mutaton by the algorthm, t can be clamed to have a new generaton. Ths loop s so terated untl the algorthm stoppng crteron become satsfed. In ths work, t s wanted algorthm to be stopped after producng a certan number of generatons (G. III. OPTIMIZATION In the most general terms, optmzaton theory s a body of mathematcal results and numercal methods for fndng and dentfyng the best canddate from a collecton of alternatves wthout havng to explctly enumerate and evaluate all possble alternatves [7]. Optmal soluton of an optmzaton problem mnmzes or maxmzes the objectve functon(s. A. Sngle-objectve problems An optmzaton problem s dvded to two classes of sngleobjectve and mult objectve problems wth the pont of the number of objectve functons. Here, t s presented some famous test functons to challenge the ablty of proposed algorthm. All these test functons are sngle-objectve that must be mnmzed. Some essental nformaton about the test functons has been summarzed n Table I. IV. NUMERICAL RESULTS In ths secton, performance of the proposed GA s evaluated. Hence, the results of 50 ndependent runs of the proposed algorthm for test functons are presented. These results are compared wth the smlar results related to three algorthms FEP, CEP and multple- crossover GA. Table II shows ths comparson. The results have been llustrated under the ttles of Mean Best and Std Dev for each method. Mean Best ndcates the mean of the best solutons after 50 ndependent runs and Std Dev stands for the standard devaton. For ease n comparson affar, better results have become boldface for each functon separately. The results related to both FEP and CEP mentoned here are the same exactly comng n [5]. To perform multple-crossover GA and new multple-crossover GA, the proposed method, t has been supposed that p r = 0. 6, p c = 0., p m = 0., N = 00, and G = 00. In the most cases, an optmzaton problem s summarzed to a mnmzaton problem wthout losng the publcty of the problem. TABLE I SINGLE-OBJECTIVE TEST FUNCTIONS Name Comment Dmenson (n Generaton Intal & Search Range Sphere ( f Unmodal 500 [-00,00] n Schwefel. ( f Unmodal 000 [-0,0] n Schwefel. ( f Unmodal 5000 [-00,00] n Schwefel. ( f Unmodal 5000 [-00,00] n Rosenbrock ( f5 Unmodal 0000 [-,] n Step ( f6 Unmodal dscontnuous 500 [-00,00] n Quartc ( f 7 Unmodal nosy 00 [-.8,.8] n Rastrgn ( f8 Multmodal 5000 [-5.,5.] n Ackley ( f Multmodal 500 [-,] n Grewank ( f0 Multmodal 000 [-600,600] n Camel-Back ( f Multmodal 00 [-5,5] n Brann ( f Multmodal 00 [-5,0] [0,5] Golsten-Prce ( f Multmodal 00 [-,] n 5
4 Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE As t s observed, the proposed method performs much better than three other methods on functons f - f, f and f 0. For step functon f 6, both FEP and proposed method present the best results. For three functons f 5, f and 7 f 8, FEP performs better than others. For functons f and f, there s not a sensble domnance among the algorthms except n ther standard devatons.fnally, for functon f the obtaned results show that three algorthms CEP, multplecrossover GA and modfed multple-crossover GA present the same results for the Mean Best and better than FEP, but CEP has better Std Dev. Accordng to presented results, the proposed GA performs much better than three other methods on all unmodal test functons except two. And t s very good on all multmodal test functons except one. Hence, the proposed modfed multple-crossover GA can be ntroduced as an acceptable method to solve many sngle-objectve optmzaton problems. Improvement n multple-crossover operator s the man reason of beng better the proposed method than multplecrossover GA, although t has been created a slght change n mutaton, too. Thus, the selected name, modfed multplecrossover GA, for ths algorthm can be proper. V. CONCLUSION Ths paper frst proposes a modfed multple-crossover GA that has been mproved on ts multple-crossover and mutaton operators relatve to multple-crossover GA. Then, the performance of ths proposed GA s evaluated on a number of test functons. The obtaned results are compared wth the results of three other algorthms. The comparson shows that the proposed algorthm has acceptable performance and performs much better on the most test functons than three other algorthms. TABLE II NUMERICAL RESULTS FEP CEP Multple Crossover Proposed Method Mean Best Std Dev Mean Best Std Dev Mean Best Std Dev Mean Best Std Dev f f f f f f f f f f f f f
5 Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE APPENDIX BENCHMARK FUNCTIONS A. Sphere f( = x, -00 x 00 = mn( f = f(0,...,0 = 0. B. Schwefel s. f( = x + x, -0 x 0 = = mn( f = f(0,...,0 = 0. C. Schwefel s. f( = (, = x j x j = mn( f D. Schwefel s. f ( = max x,, E. Rosenbrock { } mn( f -00 x ( x - x + ( x - 00 f5( = 00 +, - x = mn( f5 = f5(,..., = 0. F. F. Step f ( = x + 0.5, -00 x 00 6 = G. Quartc ( mn( f f7 ( = x = H. Rastrgn f8( = ( x = mn( f 6 mn( f x 6 + random[0,, -.8 x cos(πx I. Ackley - f ( = -0 exp (-0. - exp ( = x, cos(πx e mn( f = x J. Grewank x f0( = - cos( 000 x + = = x 600 mn( f 0 0 K. Camel-Back 6 f( = x -.x + x + xx - x + x - 5 x 5 xmn = (0.088, , (0.088, mn( f = L. Brann 5. 5 f( = ( x - x + x - 6 π π + 0 (- cos x + 0 8π - 5 x 0, 0 x 5 xmn = (-.,.75, (.,.75, (.5,.5 mn( f = 0.8. M. Goldsten-Prce f ( = [+ ( x + x + ( -x + 6x x + x ] [ + (x + x - x -x (8 - x + x + 8x - 6xx + 7x ] - x, mn( f (0, =. REFERENCES [] Mtchell, M.,. An ntroducton to genetc algorthms. 5th ed., The MIT Press, Massachusetts. [] Huang, Y.P., and Huang, C.H., 7. Real-valued genetc algorthm for fuzzy grey predcton system. Fuzzy Sets and Systems, 87, pp [] Chang, W.D., 007. A multple-crossover genetc approach to multvarable PID controllers tunng. Expert Systams wth Applcatons,, pp [] Chen, J.L., and Chang, W.D., 00. Feedback lnearzaton control of a two-lnk robot usng a mult-crossover genetc algorthm. Expert Systems wth Applcatons, 6, pp [5] Yao, X., Lu, Y., and Ln, G., July,. Evolutonary programmng made faster. IEEE Transactons on Evolutonary Computaton, Vol., no., pp [6] Holland, J.,75. Adaptaton n Natural and Artfcal Systems. Unversty of Mchgan Press, Ann Arbor, Mchgan. 7
6 Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE [7] Ravndran, A., Ragsdell, K.M., and Reklats, G.V., 006. Engneerng Optmzaton: Methods and Applcatons. nd ed., Wley, Hoboken, New Jersey. 8
Markov 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 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 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 informationChapter 2 Real-Coded Adaptive Range Genetic Algorithm
Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly
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 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 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 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 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 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 informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationCapacitor Placement In Distribution Systems Using Genetic Algorithms and Tabu Search
Capactor Placement In Dstrbuton Systems Usng Genetc Algorthms and Tabu Search J.Nouar M.Gandomar Saveh Azad Unversty,IRAN Abstract: Ths paper presents a new method for determnng capactor placement n dstrbuton
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 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 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 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 informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
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 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 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 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 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 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 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 informationHYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE
Internatonal Journal of Fuzzy Logc Systems (IJFLS) Vol.2, No., February 22 HYBRID FUZZY MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM: A NOVEL PARETO-OPTIMIZATION TECHNIQUE Amt Saraswat and Ashsh San 2 Department
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
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 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 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 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 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 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 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 informationA DNA Coding Scheme for Searching Stable Solutions
A DNA odng Scheme for Searchng Stable Solutons Intaek Km, HeSong Lan, and Hwan Il Kang 2 Department of ommuncaton Eng., Myongj Unversty, 449-728, Yongn, South Korea kt@mju.ac.kr, hslan@hotmal.net 2 Department
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 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 informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationUsing the estimated penetrances to determine the range of the underlying genetic model in casecontrol
Georgetown Unversty From the SelectedWorks of Mark J Meyer 8 Usng the estmated penetrances to determne the range of the underlyng genetc model n casecontrol desgn Mark J Meyer Neal Jeffres Gang Zheng Avalable
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 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 informationDESIGN OF NONLINEAR FRAMED STRUCTURES USING GENETIC OPTIMIZATION
DESIGN OF NONLINEAR FRAMED STRUCTURES USING GENETIC OPTIMIZATION By S. Pezeshk, 1 Member, ASCE, C. V. Camp, 2 Assocate Member, ASCE, and D. Chen, 3 Member, ASCE ABSTRACT: In ths paper we present a genetc
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 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 informationECONOMIC POWER DISPATCH USING THE COMBINATION OF TWO GENETIC ALGORITHMS
ISTANBUL UNIVERSITY JOURNAL OF ELECTRICAL & ELECTRONICS ENGINEERING YEAR VOLUME NUMBER : 2006 : 6 : 2 (75-8) ECONOMIC POWER DISPATCH USING THE COMBINATION OF TWO GENETIC ALGORITHMS Mmoun YOUNES Mostafa
More informationGENETIC ALGORITHM APPLICATION IN ECONOMIC LOAD DISTRIBUTION
Internatonal Journal on Techncal and Physcal Problems of Engneerng (IJTPE) Publshed by Internatonal Organzaton of IOTPE ISS 077-358 IJTPE Journal www.otpe.com jtpe@otpe.com December 013 Issue 17 Volume
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 informationMODIFIED PREDATOR-PREY (MPP) ALGORITHM FOR CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL T. Burczynsk and J. Péraux (Eds.) CIMNE, Barcelona, Span 29 MODIFIED PREDATOR-PREY () ALGORITHM FOR CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION Souma
More informationCantilever Beam and Torsion Rod Design Optimization Using Genetic Algorithm
ISSN (Onlne) : 2319-8753 ISSN (Prnt) : 237-6710 Internatonal Journal of Innovatve Research n Scence, Engneerng and Technology Volume 3, Specal Issue 3, March 201 201 Internatonal Conference on Innovatons
More informationMulti-agent system based on self-adaptive differential evolution for solving dynamic optimization problems
Mult-agent system based on self-adaptve dfferental evoluton for solvng dynamc optmzaton problems Aleš Čep Faculty of Electrcal Engneerng and Computer Scence Unversty of Marbor ales.cep@um.s ABSTRACT Ths
More information10.34 Numerical Methods Applied to Chemical Engineering Fall Homework #3: Systems of Nonlinear Equations and Optimization
10.34 Numercal Methods Appled to Chemcal Engneerng Fall 2015 Homework #3: Systems of Nonlnear Equatons and Optmzaton Problem 1 (30 ponts). A (homogeneous) azeotrope s a composton of a multcomponent mxture
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationIrene Hepzibah.R 1 and Vidhya.R 2
Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH
More informationSIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM
SIMULTANEOUS TUNING OF POWER SYSTEM STABILIZER PARAMETERS FOR MULTIMACHINE SYSTEM Mr.M.Svasubramanan 1 Mr.P.Musthafa Mr.K Sudheer 3 Assstant Professor / EEE Assstant Professor / EEE Assstant Professor
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationSelf-Adaptive Simulated Binary Crossover for Real-Parameter Optimization
Self-Adaptve Smulated Bnary Crossover for Real-Parameter Optmzaton Kalyanmoy Deb Dept. of Mechancal Engneerng Indan Inst. of Tech. Kanpur Kanpur, PIN 20806, Inda deb@tk.ac.n S. Karthk Dept. of Mechancal
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 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 informationFREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,
FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then
More informationAn Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment
An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
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 informationMulti-Objective Evolutionary Programming for Economic Emission Dispatch Problem
Mult-Objectve Evolutonary Programmng for Economc Emsson Dspatch Problem P. Venkatesh and Kwang. Y.Lee, Fellow, IEEE Abstract--Ths paper descrbes a new Mult-Objectve Evolutonary Programmng (MOEP) method
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationEvolutionary Algorithm in Identification of Stochastic Parameters of Laminates
Evolutonary Algorthm n Identfcaton of Stochastc Parameters of Lamnates Potr Orantek 1, Wtold Beluch 1 and Tadeusz Burczyńsk 1,2 1 Department for Strength of Materals and Computatonal Mechancs, Slesan Unversty
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 informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
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 informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
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 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 informationElitist Reconstruction Genetic Algorithm Based on Markov Random Field for Magnetic Resonance Image Segmentation
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 10, NO. 1, MARCH 2012 83 Eltst Reconstructon Genetc Algorthm Based on Markov Random Feld for Magnetc Resonance Image Segmentaton Xn-Yu Du, Yong-Je L,
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
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 informationMean Field / Variational Approximations
Mean Feld / Varatonal Appromatons resented by Jose Nuñez 0/24/05 Outlne Introducton Mean Feld Appromaton Structured Mean Feld Weghted Mean Feld Varatonal Methods Introducton roblem: We have dstrbuton but
More informationJournal of Applied Research and Technology ISSN: Centro de Ciencias Aplicadas y Desarrollo Tecnológico.
Journal of Appled Research and Technology ISSN: 1665-6423 jart@aleph.cnstrum.unam.mx Centro de Cencas Aplcadas y Desarrollo Tecnológco Méxco Lu Chun-Lang; Chu Shh-Yuan; Hsu Chh-Hsu; Yen Sh-Jm Enhanced
More informationBALANCING OF U-SHAPED ASSEMBLY LINE
BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationUtilizing cumulative population distribution information in differential evolution
Utlzng cumulatve populaton dstrbuton nformaton n dfferental evoluton Yong Wang a,b, Zh-Zhong Lu a, Janbn L c, Han-Xong L d, e, Gary G. Yen f a School of Informaton Scence and Engneerng, Central South Unversty,
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 informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationMaximizing Overlap of Large Primary Sampling Units in Repeated Sampling: A comparison of Ernst s Method with Ohlsson s Method
Maxmzng Overlap of Large Prmary Samplng Unts n Repeated Samplng: A comparson of Ernst s Method wth Ohlsson s Method Red Rottach and Padrac Murphy 1 U.S. Census Bureau 4600 Slver Hll Road, Washngton DC
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 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 informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
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 informationAn Improved Genetic Algorithm with Average-Bound Crossover and Wavelet Mutation Operations
An Improved Genetc Algorthm wth Average-Bound Crossover and Wavelet Mutaton Operatons S.H. Lng and F.H.F. Leung Centre for Multmeda Sgnal Processng, Department of Electronc and Informaton Engneerng, The
More informationTHE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS
Nnth Internatonal IBPSA Conference Montréal, Canada August 5-8, 2005 THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS Jonathan Wrght, and Al Alajm Department
More informationProcess Optimization by Soft Computing and Its Application to a Wire Bonding Problem
Internatonal Journal of Appled Scence and Engneerng 2004 2, : 59-7 Process Optmzaton by Soft Computng and Its Applcaton to a Wre Bondng Problem Ch-Bn Cheng Department of Industral Engneerng and Management,
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
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 informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
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 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 informationResearch Article An Enhanced Differential Evolution with Elite Chaotic Local Search
Computatonal Intellgence and Neuroscence Volume 215, Artcle ID 583759, 11 pages http://dx.do.org/1.1155/215/583759 Research Artcle An Enhanced Dfferental Evoluton wth Elte Chaotc Local Search Zhaolu Guo,
More informationarxiv: v3 [cs.ne] 5 Jun 2013
A Hybrd Bat Algorthm Iztok Fster Jr., Dušan Fster, and Xn-She Yang Abstract Swarm ntellgence s a very powerful technque to be used for optmzaton purposes. In ths paper we present a new swarm ntellgence
More information