CS 5970 Homework 4 — Evolutionary Computation for Problem Solving

Due Wednesday, October 18, 2017

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):

2. Goals

The goals of this assignment are:

3. Assignment

Read the paper "A Genetic Algorithm Approach for Doing Misuse Detection in Audit Trail Files" by Diaz-Gomez and Hougen which we published in the IEEE International Conference on Computing in 2006, then answer the questions below regarding the EC system in this paper.

  1. What does an individual in the population represent?
  2. Is this a fixed-length linear object, a fixed-length nonlinear object, a variable-length linear object, or a nonlinear variable-length object?
  3. How is each individual encoded?
  4. Is this encoding genotypical or phenotypical?
  5. How is fitness calculated for each individual in the population?
  6. What reproductive operators are used?
  7. What parameters are used for each of the reproductive operators?
  8. What is the parent population size?
  9. What is the offspring population size?
  10. Is an overlapping or non-overlapping generation model used?
  11. What stopping criteria are used?
  12. 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.