CS 5970 Homework 4 — Evolutionary Computation for Problem Solving
Due Wednesday, October 3, 2016
1. Motivation
To use evolutionary computation to solve problems, we need to apply them
to particular problems. To do that, we need to (following De Jong,
Evolutionary Computation: A Unified Approach, p 72):
- decide what an individual in the population represents,
- provide a means for computing the fitness of an individual,
- decide how children (new search points) are generated from parents
(current search points),
- specify population sizes and dynamics,
- define termination criteria for stopping the evolutionary process,
and
- return an answer
2. Goals
The goals of this assignment are:
- to give you experience with reading papers from the primary,
peer-reviewed literature in evolutionary computation, and
- to give you experience with dissecting such papers and understanding
how evolutionary computation models are implemented for particular
problems.
3. Assignment
Read the paper "Improved Off-line Intrusion Detection using a Genetic Algorithm" by Diaz-Gomez and Hougen which we published in the Proceedings of the Seventh International Conference on Enterprise Information Systems in 2005, then answer the questions below regarding the EC system in this paper.
- What does an individual in the population represent?
- Is this a fixed-length linear object, a fixed-length nonlinear
object, a variable-length linear object, or a nonlinear variable-length
object?
- How is each individual encoded?
- Is this encoding genotypical or phenotypical?
- How is fitness calculated for each individual in the population?
- What reproductive operators are used?
- What parameters are used for each of the reproductive operators?
- What is the parent population size?
- What is the offspring population size?
- Is an overlapping or non-overlapping generation model used?
- What stopping criteria are used?
- What answers are returned?
4. What to Turn In
You will turn in to the appropriate dropbox in D2L a machine readable
electronic copy of your homework that answers the questions above.