Assignment 1 Solutions
1
Problem Modeling
1.1
Capital Budgeting (10 marks)
Variables: x1 , x2 , x3 and x4 are binary variables, representing the investment decisions of project 1,
2, 3, and 4. A value
1/16/14
Outline
CS 6776
Evolutionary Computation
Variable Length Representation, mostly
used to solve modeling type of problems.
Parse Tree
Graph
Finite State Machine
January 16, 2014
Unlike fixe
Outline
CS 6776
Evolutionary Computation
January 21, 2014
Fitness Function
A mathematical function that quantifies
how good a solution is.
A problem can be modelled as a
maximization or a minimizati
Assignment 1
Due date: January 30, 2014
Type your answers and submit a printed hard copy.
Hand-written solutions are not accepted.
1
Problem Modeling
Your task is to frame the problem for an evolution
Assignment 2
Due date: February 20, 2014
Type your answers and submit a printed hard copy.
Hand-written solutions are not accepted.
Dont submit your program code.
1
Computer Exercises
The two-dimensio
Assignment 3 Part 1
Due date: March 6, 2014
Type your answers and submit a printed hard copy.
Hand-written solutions are not accepted.
Dont submit your program code.
1
Computer Exercises (60 marks)
Th
Outline
Selection Methods
CS 6776
Evolutionary Computation
Stochastic Selection
Deterministic Selection
January 23, 2014
Evolutionary Algorithm Workflow
When to Select
Selection can occur at two s
Assignment 1 Computer Exercises
Suggested Discussions
2.1
CS-6776
Evolutionary Computation
January 27, 2014
Does the fitness of the best solution improves
monotonically under all selection methods?
2/20/14
Contents
CS 6776
Evolu0onary Computa0on
February 20, 2014
PSO Review
A par0cle posi0on is updated using its
associated velocity.
Velocity can be viewed as
2/25/14
Final Project
Individual project:
CS6776
Evolu1onary Computa1on
February 25, 2014
Suggested Projects
Extension of one of your 4 assignments:
Solve one the the
2/11/14
Mul/objec/ve Gene/c Algorithms
CS 6776
Evolu/onary Computa/on
K. Deb, A. Pratap, S. Agarwal and T. Meyarivan,
A Fast and Eli/st Mul/objec/ve Gene/c
Algorithm:
2/4/14
Outline
CS 6776
Evolu/onary Computa/on
Varia/on operator: Crossover
Muta/on or Crossover
Muta/on and Crossover
Summary
February 4, 2014
Recap
Selec/on is ex
Outline
CS 6776
Evolutionary Computation
Exploration Vs. Exploitation
Exploration and Exploitation
Other Population Diversity Preservation
Techniques
February 6, 2014
Exploration vs. Exploitation
E