Question: Consider a genetic algorithm using a vector of integer representation with vectors of length 5. Assume that the initial population was as follows: Individual

Consider a genetic algorithm using a vector of integer representation with vectors of length 5. Assume that

Consider a genetic algorithm using a vector of integer representation with vectors of length 5. Assume that the initial population was as follows: Individual Genotype Fitness 5,2,5,3,1 10 4,2,3,3,3 20 3,4,1,2,5 10 1,4,3,2,5 30 1 2 23 3 4 (a) What is each individual's probability of being selected as parent if proportional (roulette wheel) selection is used? (b) What is each individual's probability of being selected as parent if deterministic binary tourna- ment selection is used (in which two distinct individuals compete in any tournament and ties are broken randomly)? (c) If we select individuals 3 and 4 as parents for N point crossover for some value of N, can the genotype of a resulting child be 3,4,3,2,5? how about 1,4,1,2,3? Briefly justify your answer.

Step by Step Solution

★★★★★

3.48 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Network Questions!

3/11 When on level ground, the car is placed on four indi- vidual scales one under each tire. The scale read- ings are 4450 N at each front wheel and 2950 N at each rear wheel. Determine the...

The following questions concern the determination of the proper sample size in audit sampling using the following table: Required a. Assume that the initial sample size for column 1 using...

With a b-bit counter, we can ordinarily only count up to 2b 1. With R. Morris's probabilistic counting, we can count up to a much larger value at the expense of some loss of precision. We let a...

What role does market research play in identifying consumer needs and preferences? How do you measure the success of marketing campaigns and adjust strategies accordingly?

1. A player throws a fair die and simultaneously flips a fair coin. If the coin lands heads, then she wins twice, and if tails, then one-half of the value that appears on the die. Determine her...

Dear Friends, I need the solution by today 11.00 PM. Its really important. I dont have lot of funds. I can only pay $10. Max Harvard Business School 9-292-140 June 12, 1992 Arundel Partners: The...

\fThis is an electronic version of the print textbook. Due to electronic rights restrictions, some third party content may be suppressed. Editorial review has deemed that any suppressed content does...

Exercises Chapter 2 2.1 Marginal and conditional probability: The social mobility data from Section 2.5 gives a joint probability distribution on (Y1 , Y2 )= (father's occupation, son's occupation)....

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

You are designing a new syntax for a programming language like Java, with the intention of making it more approachable to students by using English words instead of punctuation symbols. (a) How does...

During 3 hours of Heathrow airport 55 aircraft arrived late. The number of minutes they were late is shown in table below. Calculate of the mean, median and mode. Minutes late 0- 10 10 - 20 20 - 30...

It has been said12 that a Dr. B. Muriel Bristol declined a cup of tea stating that she preferred a cup into which milk had been poured first. The famous statistician R. A. Fisher carried out a test...

When all team members participate in the decision making, decisions reached are sustainable in ways that lead to team cohesion and positive outcomes. Arbitrary and capricious decisions, those imposed...

Abioye Co. produces and distributes semiconductors for use by computer manufacturers. Abioye Co. issued $700,000 of 10-year, 9% bonds on May 1 of the current year at face value, with interest payable...

The slope 1 of the population regression line describes a. The exact increase in height (cm) for students at this high school when foot length increases by 1 cm. b. The average increase in foot...

Should the government act to stabilize output in the real business cycle model?

An engineer suspects that the surface finish of a metal part is influenced by the feed rate and the depth of cut. He selects three feed rates and four depths of cut. He then conducts a factorial...

Develop a quality-improvement project in a situation you are familiar with such as a current or former job, a part-time job, a restaurant, your college bookstore, your dorm or apartment, a local...

In the reading, Unpacking Amazon through Meatpacking, what was the name of the act that forced Africans to work for Whites that occupied their stolen land or else be penalized?Group of answer...

Using Figure 6.3 as a model, illustrate the operation of BUILD-MAX-HEAP on the array A = ?5, 3, 17, 10, 84, 19, 6, 22, 9?. Figure 6.3 A 4132 9 10 14 8 7 i(16 10 16 10 8 10 8 9 10 14 14 (b) 3 10 4 5 4...

Determine the cost and structure of an optimal binary search tree for a set of n = 7 keys with the following probabilities: 1 0.04 0.06 i 3 4 5 6. 7 Pi 0.08 0.02 0.10 0.12 0.14 0.06 0.06 0.06 0.06...

Suppose that we have found a maximum flow in a flow network G = (V, E) using a push-relabel algorithm. Give a fast algorithm to find a minimum cut in G.

Determine the appropriate critical value(s) for each of the following tests concerning the population proportion: a. upper-tailed test: a 0.025, n 48 b. lower-tailed test: a 0.05, n 30 c....

Given the following null and alternative hypotheses H0: p 0.60 HA: p 0.60 test the hypothesis using a 0.01 assuming that a sample of n 200 yielded x 105 items with the desired attribute.

At a recent meeting, the manager of a national call center for a major Internet bank made the statement that the average past-due amount for customers who have been called previously about their...