Develop a simple genetic algorithm that minimizes the function f(x,x) = 100 x (x-x) + (1-x)....
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Develop a simple genetic algorithm that minimizes the function f(x₁,x₂) = 100 x (x-x₂)² + (1-x₂)². Use a binary representation of integers. Use one-point crossover, bit-mutation and tournament selection (choose the most suitable the crossover and mutation rates). Minimize f(x) in the range of 0 ≤ x ≤ 1023. a) Identify the phenotype and genotype. b) Describe one-point crossover for chosen chromosome representation. Then describe the bit-mutation. Write a pseudo-code of the simple genetic algorithm. Pa 7 d) Explain how the genetic algorithm will be changed if elitism is used. Develop a simple genetic algorithm that minimizes the function f(x₁,x₂) = 100 x (x-x₂)² + (1-x₂)². Use a binary representation of integers. Use one-point crossover, bit-mutation and tournament selection (choose the most suitable the crossover and mutation rates). Minimize f(x) in the range of 0 ≤ x ≤ 1023. a) Identify the phenotype and genotype. b) Describe one-point crossover for chosen chromosome representation. Then describe the bit-mutation. Write a pseudo-code of the simple genetic algorithm. Pa 7 d) Explain how the genetic algorithm will be changed if elitism is used.
Expert Answer:
Answer rating: 100% (QA)
a The phenotype is the value of x within the range 01023 The genotype is representation of x as a bi... View the full answer
Related Book For
Introduction to Algorithms
ISBN: 978-0262033848
3rd edition
Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Posted Date:
Students also viewed these programming questions
-
What mechanisms do change catalysts harness the synergistic potential of interdisciplinary collaboration and cross-functional integration, orchestrating a harmonious convergence of divergent...
-
Implement a simple genetic algorithm in the language of your choice with fitness-proportionate selection (roulette-wheel sampling), population size 50, single-point crossover rate p c = 0.7, and...
-
Case Study: Quick Fix Dental Practice Technology requirements Application must be built using Visual Studio 2019 or Visual Studio 2017, professional or enterprise. The community edition is not...
-
A tank of water of length 2 0 m , 1 0 m , and height 5 m is filled with water of density 1 . 2 g / cm 3 . Find the pressure ( in Pa ) of water on one of the walls at a point 5 9 cm above the bottom.
-
The balls shown have different masses and speeds. Rank the following from greatest to least: a. The momenta. b. The impulses needed to stop the balls? 2.0 m/s 8.5 m/s 12.0 m/s 9.0 m/s 5.0 kg (1.2 kg...
-
Access the CPA Canada's Audit Quality Blog at https://www .cpacanada.ca/en/connecting-and-news/blogs/audit-quality-blog . a. Explain the purpose of the Audit Quality Blog.
-
ANSI X3.5-1970-the information system flowcharting standards published by the American National Standards Institute-defines four groups of flowchart symbols and illustrates conventions regarding...
-
Georgia Exchange Company completed the following long-term investment transactions during 2012: At year-end the fair value of the Sydney stock is $30,900. The fair value of the Portland stock is...
-
The market capitalization rate on the stock of XYZ Corporation is 7%. Its expected ROE is 10%, and its expected EPS is $3. If the firm's plowback ratio is 60%, its P/E ratio will be (a) 40.00 (b)...
-
A probability plot of 66 yr of peak discharges for the Kentucky River near Salvisa, Kentucky, is shown in Fig. P3-19 (a) What probability distribution is being used? (b) What are the mean and...
-
What are the differences and similarities between the films The Man Who Shot Liberty Valance (1962) and A Few Good Men (1992), how these films take a similar of different perhaps more successful app
-
The following information has been provided for Relink Corporation for 20X2-20X5: Capital asset additions 20X2 $1,000,000 20X3 20X4 20X5 $0 $2,000,000 $0 Depreciation expense 100,000 100,000 300,000...
-
Suppose our list of increasing integers is shown in the table below 2346791214 Suppose we conduct the binary search algorithm on this list where we search for 12. (a) In the language of the algorithm...
-
On a bicycle, Rosetta rides for 3 hours and is 14 miles from her house. After riding for 7 hours, she is 30 miles away. What is Rosetta's rate?
-
Def was sixteen years old and had been the victim of bullying in his school for several years. He was diagnosed with Generalized Anxiety Disorder by a psychologist but had not consistently followed...
-
Kenzi, a manufacturer of kayaks, began operations this year. During this year, the company produced 1,100 kayaks and sold 850 at a price of $1,100 each. At year-end, the company reported the...
-
+ 3 R www R R III D
-
Question 2 For an n x n matrix A = form) via (aij)
-
Write pseudocode for the procedure CONSTRUCT-OPTIMAL-BST(root) which, given the table root, outputs the structure of an optimal binary search tree. For the example in Figure 15.10, your procedure...
-
Show that the set of odd natural numbers is countable.
-
Give an O(VE)-time algorithm for computing the transitive closure of a directed graph G = (V, E).
-
Folk Landscaping is evaluating an offer to purchase Bruce Lawn Care, its main competitor, for \($250,000.00.\) An accountant has projected that the purchase will increase Folks annual net cash flow...
-
How much do we need to invest each year to have \($100,000.00\) in a college fund when our child turns 18 years old? New parents often seek similar advice from their financial advisors to establish...
-
Forester Company is evaluating the purchase of equipment from two vendors. Differences in the technology and labor requirements to operate the equipment of each vendor affect the projected net cash...
Study smarter with the SolutionInn App