Genetic algorithms (GA) work by simulating the logic of Darwinian selection, where only the
best are selected for replication. Over many generations, natural populations evolve
according to the principles of natural selection and stated by Charles Darwin in The Origin
of Species. Only the most suited elements in a population are likely to survive and generate
offspring, thus transmitting their biological heredity to new generations.
Genetic algorithms are able to address complicated problems with many variables and a
large number of possible outcomes by simulating the evolutionary process of “survival of the
fittest” to reach a defined goal. They operate by generating many random answers to a
problem, eliminating the worst and cross-pollinating better answers. Repeating this
elimination and regeneration process gradually improves the quality of the answers to an
optimal or near-optimal condition.
GA Coding
A Fitness function must be specific for each problem to be solved. Given a particular
chromosome, the fitness function returns a single numerical merit proportional to the utility
of the individual that chromosome represents.
Reproduction
During the reproductive phase of the GA, individuals are selected from the population and
recombined. Parents are selected randomly from the population using a scheme which
favors individuals with higher fitness scores.
Having selected two parents, their chromosomes are recombined, typically using the
mechanisms of crossover and mutation:
Crossover takes two individuals, and cuts their chromosome strings at some randomly
chosen position, to produce two “head” segments, and two “tail” segments. The tail segments
are then swapped over to produce two new full length chromosomes. The two individual
each inherit some genes from each parent.
Mutation is applied to each child individually after crossover. It randomly alters each gene
with a small probability (typically 0.001).If the GA has been correctly implemented, the
population will evolve over successive generations so that the fitness of the best and the
average individual in each generation increases towards the global optimum.
Genetic algorithms provide various benefits to existing machine learning technologies such
as being able to be used by data mining for the field/attribute selection, and can be combined
with neural networks to determine optimal weights and architecture.
ASSIGNMENT 2 : AI INNOVATION
Technology is always evolving. In 2018, the evolution will not focus as much on faster phones
or bigger televisions (although those things will happen). Instead, artificial intelligence will
evolve, likely faster than any of us can predict. To give you a hint of what’s to come, here are
a few gadgets at the Consumer Electronics Show (CES) in Las Vegas that push the AI
envelope.
7. Rinspeed Snap
While it’s just a concept, the idea of moving people in an urban area on a car that looks like a
skateboard (called the Rinspeed Snap, to debut at CES) could become a reality someday. For
one, you can step on easily and can step off if you don’t like how the robot is driving.