A) Using the Genetic algorithm approach – reproduction crossover and mutation technique, determine the number of guesses that will enable you arrive at the following secret string of genes:
101010

Assume that four strings selected randomly as shown below have been initially presented to your opponent
A. 010100 = 1 digit correctly guessed
B. 111101 = 2 digit correctly guessed
C. 011011 = 3 digits correctly guessed
D. 101100 = 4 digits correctly guessed

(20 marks)

b) Genetic algorithms are said to be similar to a biological process.
Discuss. (5 marks)

Answers

Answer 1

Explanation:

To respond to this story,

get the free Medium app.

Open in app

Christopher Scheidel

Christopher Scheidel

over 3 years ago

Great introduction for those new to GAs. I’ve been working with GAs for about 19 years now and another way that my business partner and I have represented them is as binary trees. With this concept you can think of mutation as “leaf replacement” or…...

Read More

18

2 replies

Reply

Jeff Flynt

Jeff Flynt

over 3 years ago

Coming from a microbiology background I understand the biology portion, but can you provide a real world problem that this can be applied to? I see you mentioned search, but can you go into more details?

23

4 replies

Reply

Dan Lovy

Dan Lovy

about 3 years ago

13

1

Very nice article. I have just completed a GA project that applies this to neural simulation —

Eranga Heshan

Eranga Heshan

over 3 years ago

Wow… Need to run the code see by myself O:)

12

1 reply

Reply

Anuradha Wickramarachchi

Anuradha Wickramarachchi

over 3 years ago

Excellent piece of work!!

11

1 reply

Reply

mem ento

mem ento

about 1 year ago

21

2

Hello Ms Mallawaarachchi,

Very nice article !

Germán Meléndrez Carballo

Germán Meléndrez Carballo

over 3 years ago

I think that a very valuable resource/reference you can provide is the book: Introduction to evolutionary computing, 2nd edition, A. E. Eiben & J. E. Smith.

57

1 reply

Reply

Wenderson Júnio

Wenderson Júnio

about 3 years ago

Awesome ! Very well explained ! Thanks for sharing.

11

1 reply

Reply

Dip Patel

Dip Patel

over 3 years ago

Great Post!!

Can you do more deeper into Evaluation Strategies in next post ?

10

1 reply

Reply

Arun Prasad T S V

Arun Prasad T S V

over 3 years ago

Hello!

Please share the coding for creating cryptography (encryption,decryption) using genetic algorithm.

with regards,

T.S.V.ARUNPRASAD

10

1 reply

Reply

You have 2 free member-only stories left this month. Sign up for Medium and get an extra one

Introduction to Genetic Algorithms — Including Example Code

Vijini Mallawaarachchi

Vijini Mallawaarachchi

Jul 8, 2017·4 min read

A genetic algorithm is a search heuristic that is inspired by Charles Darwin’s theory of natural evolution. This algorithm reflects the process of natural selection where the fittest individuals are selected for reproduction in order to produce offspring of the next generation.

Image for post

Notion of Natural Selection

The process of natural selection starts with the selection of fittest individuals from a population. They produce offspring which inherit the characteristics of the parents and will be added to the next generation. If parents have better fitness, their offspring will be better than parents and have a better chance at surviving. This process keeps on iterating and at the end, a generation with the fittest individuals will be found.

This notion can be applied for a search problem. We consider a set of solutions for a problem and select the set of best ones out of them.

Five phases are considered in a genetic algorithm.

Initial population

Fitness function

Selection

Crossover

Mutation

Initial Population

The process begins with a set of individuals which is called a Population. Each individual is a solution to the problem you want to solve.

An individual is characterized by a set of parameters (variables) known as Genes. Genes are joined into a string to form a Chromosome (solution).

In a genetic algorithm, the set of genes of an individual is represented using a string, in terms of an alphabet. Usually, binary values are used (string of 1s and 0s). We say that we encode the genes in a chromosome.

Image for post

Population, Chromosomes and Genes


Related Questions

What two mandates did the Affordable Care Act incorporate?

Answers

Answer:

Questions and answer sfgfdfhjjg ghjjcfdd

How is the Oxford University study different from past studies on the effects of video games?
A
It included measurements of game playing time as well as gamers' experiences.
B
It used different mental health and mood metrics than previous studies.
C
It included device data provided by game companies.
D
It used popular video games rather than those built for the study.

Answers

Answer: C

Explanation: I took the quiz

2. If the traffic light is not functioning at the intersection,
drivers should
a. go through the intersection first
b. proceed with caution and use right of way laws
c. sit and wait for a police officer
d. there are no rules

Answers

Answer: If the traffic light is not functioning at the intersection,

drivers should b. proceed with caution and use right of way laws

Explanation:

You approach an intersection and the traffic signal lights are NOT working. You must make a complete stop and then proceed when it is safe to do so.

yup it’s b. proceed with caution and use right way of laws

Which statement is true based on the two labels?
Product A has 5 grams of protein.
O Product B has 6 grams of sugar.
Product A has a serving size of 1 gram.
O Product B has fewer calories than Product A.

Answers

We need to see the labels

Answer:its d

Explanation:

product b has fewer calories then product a

Which scenario is an example of feedback?

A human adopts a pet dog and teaches the dog its name.

A plant grows around a rock in order to reach the sunlight.

A plant takes energy from sunlight and turns it into an energy source.

An animal passes its genes on to its offspring.

Answers

Answer: B.

Explanation:

A plant grows around a rock in order to reach the sunlight

The example of feedback is A plant grows around a rock in order to reach the sunlight.

The following information should be considered;

The feedback refers to the information related to the reactions to a product. In the given situation, the second option should be correct as it represent the feedback.

learn more: https://brainly.com/question/1691136?referrer=searchResults

Barrier: Between work, family, and other demands, I am too busy to exercise. What is a good solution?

Answers

Answer:

i would push away every thing and take ur time to do what ever u want to do

Explanation:

U have to live life cause u get one chance so do what makes u happy

Answer:

i think taking walks is a good solution

Explanation:

try to find ways to walk around outside for 20 minutes a day

A 68-year-old mechanic presents to the emergency room for shortness of breath. You are concerned about a cardiac cause andmeasure his jugular venous pressure (JVP).

Answers

Answer:

I'm they taught me a little bit so maybe his lungs were to weak for all that work

Other Questions
Write an equation in slope-intercept form for the line that has a slope of 12 and passes through the point (3, 20). For each number, write a sentence that follows the instructions and includes the criteria listed.1.Use the correct form of ser in the imperfect tense to describe yourself when you were younger.2.Use one regular or irregular verb in the imperfect tense to describe a fairy tale or story from when you were young.3.Use the correct form of encantar in the imperfect tense to describe a song or music genre from when you were young.4.Use the correct form of the verb jugar in the imperfect tense to tell the audience a game or toy you played or used when you were young.5.Use one regular or irregular verb in the imperfect tense to describe a family tradition or a recurring special event from when you were young. What fits Dally but not Sodapop? Why? In chapter 2 of the ousiders how many hundredths= 80 thousandths?Please help. In "Saving Tobe," why does Serafin risk his life to help Tobe when he is in danger of drowning in the river?He is the person who is most qualified to attempt to save Tobe.His wife and children are watching and he knows they expect him to take action. His brother drowned and he cannot bear to watch it happen to someone else. He is the first person to arrive at the river and feels responsible to act. What would the temperature be on a hot day?A.35CB.32C.10CD.0F What is the slope of a line perpendicular to the line whose equation is x2y=12. I will give brainiest to whoever answers correctly !! Please help me! Im begging you Ill mark you brainly! Very confused. Will give 40pts. Select all the expressions that are solutions to 5= (2/3)x.5\div2/310/35/2/35\bullet2/3 In Outlook 2016, the Tell Me function can be accessed byO pressing F1 on the keyboard.clicking on the File tab, then the question mark button.typing a query in the textbox on the ribbon.typing "help" in the search box in the message pane. Why is it important for archaeologists to make detailed maps of a site Complete a model to explain the molecular events occurring at each stage of this reaction profile. Rank the stages from the first to the last one. The substrate molecules are entering the cells, so no product is made yet As the substrate is used up, the rate decreases (the slope is less steep) The line is flat because no new substrate remains and thus no new product appears There is sufficient substrate, so the reaction is proceeding at a maximum rate Section A Section D Mary has a \large 16\frac{1}{2} ounce bag of chocolate chips. She will only use \large \frac{1}{4} of the bag for decorating a cake. How many ounces will she use for decorating HOW HAS LEARNING A POSITIVE EFFECT PLEASEE HELP ASAP IM BEGGIMG YOUUUUUU I WILL GIVE BRAINLIEST ASAP Keeping track of what you earn, spend, and save are they key parts of a _____. what do you mean by social duty? 5 facts about Confucianism