Purchase Solution

Genetic Algorithm with Mutation

Not what you're looking for?

Ask Custom Question

A genetic algorithm uses the following mutation operator: the bits in the input string are considered one by one independently, with probability 0.01 that each bit is inverted.

Given that you apply the mutation operator to the string (0 0 0 0), what is the probability that the output is:

(0 0 0 0)?

(0 1 0 0)?

(1 0 1 0)?

(1 1 1 1)?

Show the process of your computation.

Purchase this Solution
Solution Summary

This solution shows how to calculate the probability of a certain output for a genetic algorithm with a mutation operator.

Solution Preview

As background, if events A and B are independent, then the chance the A and B both happen is P(A)*P(B).

In this problem, we are told that each input bit is considered independently, and has a 0.01 chance of being flipped. So for example, the chance that '0' would ...

Purchase this Solution
Free BrainMass Quizzes
Breastfeeding Basics

How much do you know about breastfeeding? Find out with this quiz!

Vision and Oculomotor Control

This quiz will test the student's knowledge of the neural underpinnings of the visual system and its central pathways.

Cellular Respiration

This quiz is a review for cellular respiration.

Breast Milk and Breastfeeding

How much do you know about breast milk and breastfeeding? Double check your knowledge level with this quiz!

Identifying Variables in Science Experiments, Part 2

Using sample experiments, test yourself to see if you can identify independent, dependent, and controlled variables. Identifying variables is key in understanding and developing experiments. The questions are biology related, but this can be applied to any area of science.

View More Free Quizzes
Related BrainMass Solutions

  • A genetic algorithm

    2590 Understanding genetic algorithms. How do genetic algorithms work? Problem: How do genetic algorithms work? Solution: A genetic algorithm is a type of search technique called an evolutionary algorithm.

  • Genetic Mutation and Blood Disorders

    The types of genetic mutation are as follows: - frameshift mutation - missense mutation - neutral mutation - nonsense mutation - silent mutation Genetic mutations to humans are the primary causes of genetic diseases.

  • Genetics and Personalized Medicine

    Diagonose with cerebral palsy. No longer swallow. Condition micmic. Tretead with dopamine. Rare mutation in the brain. Took drug , save their lives. Sequencing at birth can save lifes, pain, and money.

  • Mutations

    The types of genetic mutation are as follows: - frameshift mutation - missense mutation - neutral mutation - nonsense mutation - silent mutation Genetic mutations to humans are the primary causes of genetic diseases.

  • Genetics and Population Biology

    Mutation affect diversity with respect to the effect on alleles? 2. Sexual reproduction affects diversity with respect to the effect on alleles? 3. Population size affects diversity with respect to genetic drift? 4.

  • Genetics and Mutations

    A mutation is any change in the DNA sequence compared with the wild-type strain. A mutant is a strain that harbored the mutation. The phenotype is the observable property compared with the wildtype strain that a mutation may imposed on it.

  • mutation rate and the selection rates

    What is the equilibrium frequency of the genetic illness? Hi This is actually an easier question than it seems because some of the math collapses under the assumptions of mutation-selection balance with lethal recessive alleles.

  • DNA Mutation Sequences and Their Impact on DNA replication

    Genetic Mutation. Retrieved May 23, 2014, from http://www.nature.com/scitable/topicpage/genetic-mutation-441 2. The Tech. Museum of Innovation. Mutations and Disease.

  • Various Biological and Organic Chemistry Questions

    Genetic diseases result from mutation of germ cell might lead to genetic diseases explained earlier of from mutation of somatic cells (every cell but, egg or sperm).

View More Related Solutions