gdkjv

Attribution Non-Commercial (BY-NC)

17 views

gdkjv

Attribution Non-Commercial (BY-NC)

- Problems on Ages
- Kernel Based on Genetic Algorithms
- IJERA 012165172S
- Computer Intrusion Detection by Two Objective Fuzzy Genetic Algorithm
- amandaschaeferassignment 2 translating and solving equations winter 2018
- group technology journals
- sequential ckt testing- 2
- Unit 6. Sistems of Linear Equations. (2x2 Linear Equations)
- ME2
- Algebra Question Paper 2014 II
- acs-5-135-168
- Aae91module II
- Syllabus(Maths)
- Pds
- 18_references .pdf
- linear equation
- Article Spie Final
- UEM16 (1).doc
- Quadratic and Other Special Functions 1
- ALGEBRA 7

You are on page 1of 4

TANISTHA NAYAK

Depart ment of Information Technology National Institute of Science and Technology Berhampur-761008, India Email: tanisthanist213@g mail.co m

TIRTHARAJ DASH

Depart ment of Information Technology National Institute of Science and Technology Berhampur-761008, India Email: tirtharajnist446@g mail.co m

Abstract S olving Quadratic equation is one of the intrinsic interests as it is the simplest nonlinear equations. A novel approach for solving Quadratic Equation based on Genetic Algorithms (GAs) is presented. Genetic Algorithms (GAs) are a technique to solve problems which need optimization. Generation of trial solutions have been formed by this method. Many examples have been worked out, and in most cases we find out the exact solution. We have discussed the effect of different parameters on the performance of the developed algorithm. The results are concluded after rigorous testing on different equations. Keywords-Genetic Algorithms (GA);Genetic Programming(GP); Quadratic Equation; nonlinear equation;

generations, the fittest member beco mes the solution for the problem. Here we find the roots of quadratic equation using genetic algorithm. This algorithm can be used to solve any kind of quadratic equation by changing the fitness function f(x) and changing the length of chromosome. Ou r method offers close method of solutions. II. RELAT ED WORKS

I.

INT RODUCTION

In the world of Co mputation, solving nonlinear algebra like quadratic equation and solving solution to nonlinear system of equation is the foundation of many scientific programming. Many practical problems can be transformed into the nonlinear system of equation and also we can solve the problem. However, the technique of genetic programming is an optimization process based on the evolution [1]. Selection of a large number o f candidates solutions is processed through genetic operations such as replication, crossover and mutation [2]. In this paper, we have proposed a method of solving quadratic equation based on genetic programming (GP). Genetic Programming (GP) is a popular form of evolutionary computing. Several similar approaches like Genetic Algorith ms, Evolutionary strategies with genetic programming use principles and ideas of biological evolution to guide the mach ine to desired solution. Genetic Programming (GP) is becoming the broad area to solve very complicated problems. Koza has many examples including circuit design, program design, symbolic regression, pattern recognition, and robotic control [3]. We have some fixed problem to solve or to optimise. The solution lives in some set of potential solutions. In this Computing world the search space is too much large, and thats why we need to reduce the nu mber of examined solutions. In real life, we find potential solution as an individual in some collection. The individual who is stronger means whose fittest function is higher, that individual decides the next generation potential function. After a nu mber of

A. Schur Decomposition Method: In Schur Decomposition Method, the quadratic equation Ax2 +Bx+ c = 0 g ives a complete characterization of solutions in terms of the generalized Schur deco mposition and also compares various numerical solution techniques. Here exactly we give a thorough treatment of functional iteration methods based on Bernoullis method [4]. Other methods include Newtons method with exact line searches, Sy mbolic solution and continued fractions. We show that functional iteration applied to the quadratic matrix equation can provide an efficient way to solve the associated quadratic Eigen value problem (2A + B + C) x = 0. B. Multivariate linear rational Expectation Model. In this particular model, to solve a system of linear expect ional difference equation (a mu ltivariate linear rational expectations model) , we use the generalized Schur form. This method is simp le to understand and use. And also it is applicab le to a large class of rational expectations models [5,6]. III. PROPOSED METHODOLOGY

A stepwise method is being followed for development of this tool. This algorithm is imp lemented using C language. The steps followed are described in the Algorith m belo w. Proposed Algorithm: Step-0: START Step-1: 1.1 Initial population = a

10

1.2 Set chromosome length = b (However, chromosomes are generated with the help of random nu mbers using GA) Step-2: Convert the binary chromosome value to its decimal equivalent using binary to decimal conversion rule. The sign bit has to be considered. Step-3: Evaluate the objective function f(x) = x2 + n x +m for each chromosome as given below. 3.1. Convert the value of the objective function into fitness. 3.2. If f(x)=0 fo r a part icular chro mosome, that chromosome is required accurate solution. Now display the value of chro mosome and STOP. Otherwise perform next generation by continuing steps 4-5. Step-4: Selection (Tournament Selection):- Take any two chromosomes randomly and select one with minimu m value of fitness for the next generation. Th is process has to be repeated till we get a nu mber of chro mosomes. Step-5: Crossover: 5.1. Take chro mosome i and j randomly. 5.2. Fix the cut-Point position and rando mly decide left or right crossover and interchange the bits and resulting chromosome is used in the next generation. The crossover operation generates a nu mber of new chro mosomes for the next generation. Step-6: Go to Step-2. Step-7: STOP Some parameters on which the performance depends are discussed below. A. Data Storage In order to solve quadratic equation, we limited to real valued variables and real valued arithmet ic. Therefore our solution will defin itely give real value solution. B. Predators First step to store the equation in define grammar to describe them. A valid S-exp ression grammar is used. A valid Sexpression grammar an identifier, a constant, or an operation, each enclosed in parenthesis. An identifier is a single letter. A constant is a positive or negative floating-point number. An Operation consists of an operand follo wed by two exp ressions. An expression is an identifier, a constant, or another operation. The operands consist of the +,, ,/ etc. Binary operators, which correspond to addition, subtraction, mult iplication, and division, respectively. Other operators have been added, such as square-root and the square operators. In this case, the operator used for square root is &, and the square function is represented by ^.The grammar leads to store the equation in binary form. Each leaf node represents either a constant or an identifier. However evaluations of quadratic equation follows depth first search algorithm. Let us consider follo wing Sexpression. ( (+ 0.089 0.563) X). The equation stored in tree form showed in fig1.

Fig1: Equation in tree fo rmat This equation evaluates in infix notation which is given below. (0.089 + 0.563) = 0.652. If X= 5, Then 0.652 5=0.652. The standard notation is given by

B 2 4 AC 2A

C. Prey The prey consists of the algebraic equation. For the population coefficient and possible roots are stored. Each set of each set of algebraic equations has a limited domain of coefficients in which solutions can be found. For example, linear equations are of the form A x +B, where A, B are floating point values. This has the solution x= B/A. Th is solution breaks down when A= 0. Similarly Quadratic equation has solutions in R. That type of equation can be solved by selecting randomly two real-valued roots B1 C1 coefficient mult iplying out the factors. This can be given as below (x-) (x- ) = x2 +B1 x +C1 . These equations are not static throughout the entire run of the system. During evaluation if the potential solution of the system is >0 then algebraic equation can be considered as solved. The quadratic equation can be stored as following data structure given below. typedef struct { Double root1, root2; /* roots of the quadratic */ Double A,B,C; /* coefficients of the quadratic equation Integer solved; /* flag show if equation was solved */ } quadraticPrey; The flo w chart of genetic algorith m can be shown in fig2.

11

node of the second parent is copied. Once a copy of this subtree has been made, it replaces the sub-tree chosen from the first tree. E. Mutation: After crossover the strings are subjected to mutation. Mutation prevents the algorithms to be trapped in local min imu m. Mutation plays a important role of recovering the lost genetic materials. Mutation can be considered as a background operator to maintain genetic diversity in the population. There are different kinds of mutation for d ifferent kinds of representation. Different forms are Flipping, Interchanging, Reversing, and Mutation Probability. IV. EXPERIMENTAL RESULT .

Fig2: Flowchart of Genetic A lgorith m When we use genetic algorith m, one of the important issue is determining fitness of the individual. An ideal fitness function guides the system in correct in correct direct ion. While determining the quality of a potential solution equation, simp le scoring method is used. At initial state, each solution equation is allotted certain amount of hit-points. Then the equation is evaluated against a certain nu mber of rando mly chosen sets of coefficients. During the time of evaluation, a metric is taken of how well the equation did against that set of values. If the equation accurately calculated a root, few hit -points are deducted and that set of coefficients is removed fro m the population. If the equation did poorly, many hit-points will be subtracted away. If at any point during these competitions the equations runs out of hit-points, it is considered dead, and not allo wed to reproduce. If an evaluation causes an error, by either trying to div ide by zero or taking a negative square-root, the equation is also marked as dead. This method of determining fitness was used because it allowed simp le, fast comparison between equations to rank them after each epoch. Also, it d idnt require any knowledge of the actual solution formulas to determine a fitness for our potential solution equations. Then the success rate of evaluation can be calculated by comparing the actual root of the equation with potential root. D. Recombination (Crossover) Reco mbination is straight forward approach to considering the structure of a solution. Before reco mbination begins, the surviving equations are sorted based upon their remain ing hitpoints. Then the equations are separated into two separate groups, highest in one group, and the lowest in another. To create a child, two random parents are chosen, with one parent fro m the h igh group and the low group being chosen. Once the two parents are selected, one is randomly chosen to be the primary parent. This parent is comp letely copied. Then a random node is selected as the crossover point. The other parent becomes the secondary parent. A random node is selected from this second parent, and the sub-tree fro m that

When the proposed algorith m was imp lemented to solve a particular quadratic equation f(x) = x2 + 2x-7; two important parameters affected its performance (fitness value, f). 1. Nu mber of iterat ions 2. Nu mber of generation The figure given Figure 3 and 4 shows the effect of the above two parameters on the fitness of the chromosome considered.

250

200

Fitness Value (f)

150

100

50

0 0

10

20

25

30

180 160 140 120

Fitness (f)

100 80 60 40 20 0 1 2 3 4 6 5 Generation 7 8 9 10

12

V.

CONCLUSION.

Genetic Programming (GP) is a very important tool for problem solving and optimization. In this paper, we proposed one algorithm to solve any quadratic equation. The number of population (a) and the chromosome length (b) can be set as per the requirement by the considered problem. The tested results showed that the fitness (f) of the chro mosome depends on two important parameters (i) nu mber of iterations and (ii) total number of generation. As future work, the approach should be made to solve a system of equation using Genetic Programming. REFERENCES

[1]

[5]

[6]

J. R. Koza, Genetic Programming: On the Programming of Computer by M eans of Natural Selection.M IT Press: Cambridge, M A, 1992. D. E. Goldberg, Genetic algorithms in search, Optimization and M achine Learning, Addison Wesley, 1989. J. Koza , Genetic Programming II, M IT Press, Cambridge, MA, 1994. David E. Goldberg,Genetic Algorithms in Search, Optimization, & M achine Learning, Addison-Wesley Publishing Company, Inc., Reading, M A, 1989. Reinhard C. Laubenbacher and David J. Pengelley, Eisensteins M isunderstood Geometric Proof of the Quadratic Reciprocity Theorem, The College M athematics Journal, Vol. 25, No. 1, (Jan., 1994), pp. 29-34. Kenneth Ireland and M ichael Rosen, A Classical Introduction to M odern Number Theory, 2th ed.,Springer, 2000.

13

- Problems on AgesUploaded byOrko Abir
- Kernel Based on Genetic AlgorithmsUploaded byAnkita
- IJERA 012165172SUploaded bychetan2042
- Computer Intrusion Detection by Two Objective Fuzzy Genetic AlgorithmUploaded byCS & IT
- group technology journalsUploaded byKumar Nori
- amandaschaeferassignment 2 translating and solving equations winter 2018Uploaded byapi-405186404
- sequential ckt testing- 2Uploaded byapi-78343547
- Unit 6. Sistems of Linear Equations. (2x2 Linear Equations)Uploaded bymariacaballerocobos
- ME2Uploaded byMa
- Algebra Question Paper 2014 IIUploaded byRahim Fawwaz
- acs-5-135-168Uploaded bya_karim
- Aae91module IIUploaded byGeetanshi Agarwal
- Syllabus(Maths)Uploaded byprashanthatti
- PdsUploaded byVilkesh Patel
- 18_references .pdfUploaded bymhk665
- linear equationUploaded byapi-253901565
- Article Spie FinalUploaded byMourad Khelifa
- UEM16 (1).docUploaded byCarlos Bohorquez
- Quadratic and Other Special Functions 1Uploaded byStoryKing
- ALGEBRA 7Uploaded byArpit
- Using Genetic Algorithms for Reservoir CharacterisationUploaded byAli
- Awesome MathUploaded byJiaqi Song
- 1617 Level K Mathematics Exam Related Materials T3 Wk1Uploaded byAshraf Mahmoud
- Neural Networks Using Genetic AlgorithmsUploaded byArturo Huerta
- Chapter 1 Algebra.pdfUploaded bymohsen123
- genalgUploaded byChetan Kotwal
- A Unify Method for Solving Quadratic EquationsUploaded byChukwuebuka Egbuna
- Simulated AnnealingUploaded byPramod Dhaigude
- Design_Optimization_using_Genetic_Algori.pdfUploaded byDeepshikhaSingh
- Chapter_8Uploaded byWaqas

- Great Dictator MaterialsUploaded bysudhialamanda
- 00126785.pdfUploaded bysudhialamanda
- 00131043.pdfUploaded bysudhialamanda
- 00119248Uploaded bysudhialamanda
- 2012 03 PhD DavoudiUploaded bysudhialamanda
- Guidelines Happy life guide.pdfUploaded bysudhialamanda
- 06213714Uploaded bysudhialamanda
- print.pdfUploaded bysudhialamanda
- Modified Particle Swarm OptimizersUploaded bysudhialamanda
- ScoreCardV2.pdfUploaded bysudhialamanda
- type_1Uploaded bysudhialamanda
- Network Reconfiguration in Distribution Systems for Loss Reduction and Load BalancingUploaded bysudhialamanda
- 1401100303_intUploaded bysudhialamanda
- Appendix BUploaded bysudhialamanda
- MagNet Trial Edition-IntroductionUploaded bysudhialamanda
- 72Uploaded bysudhialamanda
- Analysis of PsoUploaded bysudhialamanda
- 1-s2.0-S0378779611002239-mainUploaded bysudhialamanda
- Relay SettingUploaded byFuat Bolat
- ABB Residual Current devices Technical Notes.pdfUploaded byVankurd
- A note onUploaded bysudhialamanda
- 301-851-1-PB.pdfUploaded bysudhialamanda
- Relay Coordination & SettingsUploaded byAnil Kumar
- 9.Power SystemsUploaded byLalit Negi
- Engineering Mathematics SyllabusUploaded byrjpatil19
- Genetic Programming on the Programming of Computers by Means of Natural Selection - John RUploaded byapi-3720602
- Power System Controle and StabilityUploaded bydigiloko
- EED-M.Tech pse.pdfUploaded bysudhialamanda

- Robin J. Wilson - Stamping Through MathematicsUploaded byLibros1960
- Quadratic EquationUploaded bySachin Gupta
- Maths 2015 SyllabusUploaded byMustafa Akbar
- Math class xthUploaded byVirendra Singh Rajput
- C1 Algebra - Quadratics.pdfUploaded bytaengoo
- 1ma0 2h que 20130614Uploaded byapi-316936840
- Chapter 1-1Uploaded byTani Ricafrente
- algebra ii syllabusUploaded byapi-268193015
- A-Brief-Introduction-to-Engineering-Computation-with-MATLAB.pdfUploaded bySandor Maneses
- 05 Mathmetics (class IX-XII)Uploaded bySam William Carey
- Linear InequationUploaded byYuni Sugiantari
- 4037_w11_qp_23Uploaded bymstudy123456
- mid exam.pdfUploaded byMekonnen Fentaw
- Class 10- MathsUploaded byPankaj Kumar
- optmization pptUploaded byrkk
- PhysicsUploaded byyoussef
- Maths 5 2AUploaded bycikguiylia
- NSM9_51_53Uploaded byb385319
- GpsUploaded byPratiwi Kusumawardani Ji-Wee
- Admaths AssignmentUploaded byKaran Shah
- graphing quadratic equations lesson planUploaded byapi-352927285
- Maths Modelpaper1 Em TgUploaded byVictor Issac
- henderson review of systems - 9th gradeUploaded byapi-297435304
- Algebra1 Quadratic FormulaUploaded byLuisanagb
- algeblocks-whitepaperUploaded byjolifme
- 1.2Uploaded bysajidazeem2013
- high school class descriptions 2018-19 - 2nd semester 1Uploaded byapi-326084972
- Notes on Abstract Algebra 2013Uploaded byRazaSaiyidainRizvi
- Algebra EOC ChecklistUploaded byReginald Lopez
- June 2015 MS - M1 EdexcelUploaded byPuesapa Laimuengam

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.