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

I have to make up a game that includes movement and materials for pe over zoom class. And it only has to be one person for the game itself please help

Answers

Materials u can use bottle of water as weights for your movements

what are the bones that surrounded the lung called​

Answers

The rib cage, the rib

Hi today im becoming completely honest with everyone ive met online
Hi I'm Yuri I suffer with D.I.D if you don't understand what that is look it up
Hi I'm eenwoo I live inside of Yuri (who is the host) but she likes to call me her older brother I'm 20 and Yuri is 17 i hope my old friends will understand that I wasn't cat fishing and I'm sorry for the misunderstanding we just didn't feel comfortable telling you guys....I hope you forgive us :)

Answers

Answer:

haaaaaaa

Explanation:

I know what you talking about

Answer:

its ok i can forgive u and i'll be here for u (as ur friend ofc :D )

Explanation:

4. Brandon's grandfather died 8 months ago. Which of the following would make you suspect that Brandon may be suffering from abnormal grieving?

A. He takes care of a tree he planted to honor his grandfather's memory

B. He said that Christmas was awful this year because
grandfather wasn't there.

C. He is sad much of the time and has not rejoined his favorite activities.

D. He tells you about good memories he has of the times he and his grandfather went fishing.

Answers

Answer:

c

Explanation:

This is known as complicated grief, sometimes called persistent complex bereavement disorder

As Brandon was sad much of the time and has not rejoined his favorite activities which indicates that Brandon may be suffering from abnormal grieving. The correct option is C.

What is grieving?

Grief is a natural and normal reaction to loss. Though we usually expect to be saddened by the loss of a family member or companion, many other massive losses can cause grief. Here are some examples: The breakdown of a relationship.

Grief has a variety of physiological effects, including inflammatory processes, joint pain, fatigue, and digestive issues.

It can also reduce your immunity, making you more prone to illness. Grief can also lead to cardiovascular problems, insomnia, and unhealthy coping mechanisms.

Depression is typically the most difficult and prolonged stage of grief.

As Brandon's grandfather died 8 months ago, he is sad much of the time and has not rejoined his favorite activities. This implies that he may be suffering from abnormal grieving.

Thus, the correct option is C.

For more details regarding grieving, visit:

https://brainly.com/question/14517106

#SPJ2

When you encounter a stressor, what happens first in the body?

Answers

Explanation:

the amygdala gets information about the stressor through your senses. if it interprets that info as something dangerous or threatening, it sends a signal to the hypothalamus.

monitoring levels of which two gases would help determine the human impact on air quality

a.oxygen
b.methane
c.carbon dioxide

Answers

Any of ...nitrogen dioxide, Ozone , PM, SO2.

Answer:

its methane and carbon dioxide :I

Explanation:

i dids the test

A hysteroscopy is a visual examination of the ______

Answers

Hysteroscopy is the exam of the inside of the cervix and uterus using a thin, lighted, flexible tube called a hysteroscope.

Answer:

A hysteroscopy is a visual examination of the Uterus

ROses are red and violets are blue ]

i have something hard

when it goes in it is hard

when it comes out it is soft

when if you keep it in longer it gets stronger

it comes out dripping wet

and comes out soft

it could also be good for the through

comment what u think it is

paste this and give it to someone you love and are craving to sleep with

Answers

fr

Explanation:

hshebejejebebebehe

A nurse is teaching the parent of an infant who has a Pavlik harness to treat developmental dysplasia of the hip. The nurse should identify that which of the following statements by the parent indicates an understanding of the teaching
A. I should remove the harness at night to allow my infant to stretch her legs.
B. I will need to adjust the straps on the harness once each week.
C. I should apply baby powder to my infant's skin twice daily.
D. I will place my infant's diapers under the harness straps.

Answers

I Believe the correct answer is A

To find the basic stance you need to:
(basketball)

Answers

Answer:

Basketball

Explanation:

Becausr it is bune

Basketball Because it is bune so

Which stage of HIV would a client with a CD4+ T-cell count of 325 cells/mm' be classified?
Stage 1
Stage 2
Stage 3
Stage 4
Confident
Not sure

Answers

Answer:

stage 2

Explanation:

Stage 2 describes a client with a CD4+ T-cell count between 200 and 499 cells/mm3. Stage 1 describes a client with a CD4+ T-cell count of greater than 500 cells/mm3. Stage 3 describes a client with a CD4+ T-cell count of less than 200 cells/mm3. Stage 4 describes a client with a confirmed HIV infection but no information regarding CD4+ T-cell counts is available.

The client with a CD4+ T-cells count of 325 cells/mm be classified into stage 3 of the HIV infection. Thus, the correct option is C.

What is the Stage 3 of HIV?

AIDS (acquired immunodeficiency syndrome) is a chronic immune system disease which is caused by the human immunodeficiency virus (HIV). HIV is a virus which attacks the body's immune system. If HIV is remain untreated, it can lead to AIDS infection. There is currently no effective cure for this disease. Once a person get HIV, they have it for the whole life. However, with the proper medical care, HIV can be controlled.

AIDS is the most severe stage of HIV. This is the stage 3 of HIV infection. People with AIDS disease have badly damaged immune systems. They get an increasing number of severe illnesses, called as the opportunistic infections. Their CD4 cell count drops below the level of 200 cells per milliliter of the blood.

Therefore, the correct option is C.

Learn more about HIV here:

https://brainly.com/question/10667653

#SPJ2

Increased international trade of goods has helped to reduce the spread of infectious disease, due to improved access to nutritious foods and effective medications globally.

a. True
b. False

Answers

I think it’s falsee not for sure .

The Food Guide Pyramid is a guideline created by the US Department of Agriculture to encourage Americans to make healthy choices and to eat a balanced diet. How does the Food Pyramid accomplish these goals? Do you think the Food Guide Pyramid is effective? Why or why not?

answer me right you get brainliest what do i put in here

Answers

Answer:

The food pyramid gives a simple and visually appealing guideline that enables people to easily see how much of different key food groups they should be eating. It encourages healthy eating but emphasising the smaller quantity of fats and larger quantity of carbohydrates one should eat, for example. It is effective, but the weakness is that food packaging is not always labelled well enough for us to know the exact nutritional content.

Explanation:

this is what you put in your writing box.

<3 I hope I helped you!

Answer:

The food pyramid balances all the nutrients, and protiens that the human body needs. The food pyramid can and cannot be affective. some people may not be allowed or permitted too eat such foods. Such as dairy or gluten. Therefore it can be good for some but not always

Explanation:

The esophagus transports food from the
stomach to the small intestine,
O small intestine to the stomach,
O mouth to the stomach.
small intestine to the mouth,

Answers

the esophagus connects and transports food from the pharynx to the stomach

(pharynx is close to mouth, so id say mouth to stomach.)

In health and exercising, define progression

Answers

Answer:

The principle of progression states that you should increase overload.only targeted exercises will improve specific fitness goals.

Explanation:

How can body image affect ones self esteem.


Please don’t copy and paste school system detects all copy and pasted items

Answers

Answer:

Many people doubt about what they look like and compare themselves to others. Sometimes, people might not have the body shape or appearance they were hoping to have. Especially seeing someone "more pretty" or "more handsome" than you. This can negatively affect someone's self esteem and confidence. The thought of being "ugly" or "not pretty enough" can bring people down. They may think bad about themselves and not want to take care of themselves mentally and physically.

hope this helps! :)

Hey I’m just wondering if it’s d 4? Please tell me if I’m right

Answers

Answer: but i thin it's 0ne 1

Explanation:

what colour mixture turns purple

Answers

Blue and red makes purple
Blue and red mix purple

The neck is a _______.
a. 1st class lever
b..2nd class lever
c. 3rd class lever
d.4th class lever

Answers

Answer:

The neck is a first class lever

the neck is a: a first class lever

Contagious diseases are under control and no longer pose a serious threat to public health today.
True
False

Answers

I think it’s false because no diseases are a like nor under control as for an example covd19

Answer:

False

Explanation:

As you can tell there is a contagious virus going on right now and it is not under control therefore this is false.

Other Questions
What is the 87th term of the arithmetic sequence of 12,0,-12 Read the passage "For the Birds". Which sentence from the passage best conveys a secondary purpose of entertaining readings? Which graph is the graph of y-2=4(x+5) Waves in the ocean are tearing apart the shoreline. Which of the following two Earth Systems are interacting with each other. How do the Catholic Baroque and Dutch Baroque styles differ?Group of answer choicesA. Dutch Baroque appealed to the middle classB. Dutch Baroque was dominated by religious imagery Do this worksheets if someone do I will make him or her brainly if correct. The graph shows the distance Maria traveled from home in miles (y) as a function of time in seconds (x). Image is down below: Which segment shows Maria waiting for a cab? (5 points) P Q R S here is a math question Help me please Im struggling so hard :( Anne is playing golf. On the first tee, she hits a slow shot down the Y = x -0.0 4X squared, we are why is the balls hide in the air and eggs is a horizontal distance in his drawer from the tea. The distance or measured in feet how far from the tea does the ball hit the ground Specify the set of B by giving a written description of Its element where B={ 0,1,4,9,16,25} What is one thing the Persian's contributed to society or one idea they shared with other societies? PLEASE HELP ME ILL GIVE BRAINLIEST ITS DUE SOON OMG Solve for x.3(3x+3)-5x-4= 25 The price of a stock decreased $2 each day for seven consecutive days what was the total change in value of the stock over the seven days Why is it important to study corrections? write an equation of the line and interpret the slope Can someone help me? Which of the below elements are part of a group? Feel free to use the periodic table. A. H, He, O, C B. Be, Mg, Ca, Sr C. Li, Be, C, O D. H, Li, Na, Mg Every school policy is for the better of the students learning in that school. It can either be through educating them with more educational courses or by helping them be productive and comply with the set standards our society is setting on the children of our generation. These policies are mostly addressing to shape the students to their best selves.