Question: (10 points) For a genetic algorithm the population size is 4. The encoding is binary, the selection method is proportional, the number of cross over

(10 points) For a genetic algorithm the population size is 4. The encoding is binary, the selection method is proportional, the number of cross over points is 2. The current population is given below. The members each consist of a single string with two design variables, each consisting of 4 bits, with x1 first and x2 second. The objective function to maximize is F(X)=3x1+5x2. Alternative A-01101010 Alternative B - 10100111 Alternative C- 00110010 Alternative D- 11001100 Perform 2 cycles of Genetic Algorithm. Remember to show your selection process. Do one mutation total per cycle

Step by Step Solution

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 General Management Questions!

3. (25 points) Apply the genetic algorithm (Algorithm 15E) on page 904 in Chapter 15 to a TSP with 10 cities. Let the population size be 10. Start with random solutions. Use random keys for your...

(25 points) Apply the genetic algorithm (Algorithm 15E) on page 904 in Chapter 15 to a TSP with 10 cities Let the population size be 10. Start with random solutions. Use random keys for your solution...

(25 points) Apply the genetic algorithm (Algorithm 15E) on page 904 in Chapter 15 to a TSP with 10 cities. Let the population size be 10. Start with random solutions. Use random keys for your...

ion: Consider the following rules " If one is drunk or sick then he/she is not sober. Further, assume the following facts concerning the respective people: "Tony is sober" "Tom is not sober" "Esther...

Your task is to implement a Genetic algorithm (GA) to optimize the cost of an overlay network of 25 nodes. In order to get you started the design of the chromosome representation, crossover and...

904 Chapter 15 Heuristic Methods for Approximate Discrete Optimization ALGORITHM 15E: GENETIC ALGORITHM SEARCH Step 1: Initialization. Choose a population size p, initial starting feasible solutions...

Please summarize this journal, the length of the summary should not be more than two pages with 1.5 spacing, size 12 Times New Rome. Expert Systems with Applications 38 (2011) 11347-11354 Contents...

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)....

Background Genetic algorithms are based on the concept of natural selection. They allow us to explore a search space by "evolving" a set of solutions to a problem that score well against a fitness...

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

Zoogle has the following selected data ($ in millions): Net sales .............. $24,651 Net income ............. 6,620 Operating cash flows ........ 9,326 Total assets, beginning ....... 41,768...

JVL Inc. adds all direct materials at the start of the production process. For a given period they had 100 units in beginning inventory that were 60% complete as to conversion costs. During the...

Using the unaudited financial statements ( see bronys _ bikes _ exhibits _ BB _ 1 _ to _ 6 . xlsx from Audit Case Assignment 1 ) , use the common benchmarks and calculate the level of materiality...

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...