What does Nature-Inspired Computation (NIC) refer to?
Learning from nature to solve computing problems
What are some sources of inspiration for NIC?
Evolution, brains, collective behaviours (ants, swarms, etc.)
What types of tasks can NIC methods be applied to?
Why is nature considered a good model for problem-solving?
It has evolved complex problem-solving strategies over time
What is an example of collective behaviour in nature?
Ant colonies showing intelligence as a group
What are the advantages of NIC?
What is an example of an evolutionary algorithm?
Evolutionary Algorithms
What is the main idea behind natural evolution as proposed by Darwin?
More are born than survive, leading to a struggle for existence
What happens to useful variations in evolution?
They are passed on and improve survival chances
What does the Infinite Monkey Theorem illustrate?
Given infinite time, random typing would eventually produce any text, like Shakespeare’s plays
What are the ingredients of an Evolution Algorithm?
List some applications of Evolutionary Algorithms.
Fill in the blank: NIC uses _______ to inspire computing.
[nature]
True or False: Evolutionary algorithms only apply to biological systems.
False
What is the purpose of evolutionary algorithms?
To mimic survival and mutation to solve problems
What is an example of a task in planning that evolutionary algorithms can help with?
Routing, scheduling, packing
What book is recommended for further reading on genetic algorithms?
M. Mitchell – An Introduction to Genetic Algorithms (Ch.1)
What is the goal of a Generic Evolutionary Algorithm (EA)?
Find best solution s to a problem.
What does the fitness function f(s) represent?
How good solution s is.
What is the first step in the Generic Evolutionary Algorithm process?
Start with random population (100–500 solutions).
What are the three main steps repeated in the EA cycle?
Selection, Variation, Population update.
How are parents chosen in the selection methods of EAs?
Based on fitness.
What is mutation in the context of EAs?
Small changes to create new solutions.
What does recombination do in EAs?
Mixes parents to create new solutions.