Fitness function - canonical genetic algorithm, Computer Engineering

Fitness function - canonical genetic algorithm:

Conversely the fitness function will use an evaluation function to calculate a value of worth for the individual accordingly that they can be compared against each other. Frequently the evaluation function is written g(c) for a particular individual c. hence correctly specifying such evaluation functions is a risky job that we look at later. However the fitness of an individual is calculated through dividing the value it gets for g with the average value for g over the entire population as: 

Here fitness(c) = g(c)/(average of g over the entire population)

Therefore we see that every individual has at least a chance of going with the intermediate population unless they score zero for the evaluation function. In fact as an example of a fitness function requiring an evaluation function, assume our GA agent has calculated the evaluation function for every member of the population plus the average is 17. After then, for a particular individual c0, the value of the evaluation function is 25. Moreover the fitness function for c0 would be calculated as 25/17 = 1.47. Because, one copy of c0 will definitely be added to the IP  plus one copy will be added with a probability of 0.47 as in e.g., a 100 side dice is thrown and only if it returns 47 or less so there is another copy of c0 added to the IP.

Posted Date: 1/12/2013 6:12:03 AM | Location : United States







Related Discussions:- Fitness function - canonical genetic algorithm, Assignment Help, Ask Question on Fitness function - canonical genetic algorithm, Get Answer, Expert's Help, Fitness function - canonical genetic algorithm Discussions

Write discussion on Fitness function - canonical genetic algorithm
Your posts are moderated
Related Questions
What is a Priority Interrupt? A priority interrupt is an interrupt that establishes a priority over the various sources to determine which condition is to be serviced first whe

Security Analysis: Suppose you are a young securities analyst, working in a small brokerage firm. You have access to publicly available information relevant to valuation of th

Explain difference between Dynamic and static binding. Dynamic and static binding: Dynamic binding is a binding performed after the execution of a program has immediately beg

Edith & Associates is a modern law firm. They have an Internet Link that is an ADSL 8MB links from JJNET. The server they are to deploy will the main service giving  server and wil

Q. Explain about strategic planning and sensitivity training? Formulation of business strategy with the due consideration of environmental analysis and organizational appraisal

Why is Multiplexer Tree needed? Draw the block diagram of a 32:1 Multiplexer Tree and explain how input is directed to the output in this system. Ans. One of the possible

The history file, history.txt, is the branch history of a run of the gcc compiler (the first field is the address of the branch instruction, the second field is the target branch a


Q. Explain Addressing modes in RISC? Simple addressing modes: Another benefit is the use of simple addressing modes. RISC machines employ simple register addressing having disp

The default Look and Feel of swing components are Java Look-and-Feel.