BSTU-IIT: Practice Course

Brest State Technical University, Intelligent Information Technology Department

From Students' Works (2012)

A visualisation of evolution using 2-D function
- How the initial random population converge to the solution on a 2-D graph? ... Koshkevich Anna (2008)
  - Initial generation Now
  - Intermidiate generation-1
  - Intermidiate generation-2
  - Almost final generation

What if we have many local minimum? ... By Vinnikov Artem (2010)
- Initial generation
- All chromosomes converged to the solution.

Another example of a function with many local minimum? ... By Hrechka Alesia (2010)
- Initial population
- Again all chromosomes converged to the global solution.

What if graph has GLOBAL not local multiple peaks?
- Visualize how population converge to soloutions on a 2-D graph with 5 peaks ... Koshkevich Anna (2008)
  - Initial generation
  - Intermidiate generation-1
  - Intermidiate generation-2
  - Final generation

Multimodal Optimization
- Visualize how population converge to soloutions on a 2-D graph with 5 peaks ... Mezian Andrey (2010)
  - Initial generation
  - Intermidiate generation-1
  - Intermidiate generation-2

Knap-sack Problem
- With a knap-sack whose capacity is 100kg, we maximize total price of the items we can carry in the knap-sack ... Nikonovich Valentin (2010)
  - Pre-specified 100 items and weight and price of each item:
  - Fitness vs. Generation

Traveling Salesperson Problem (TSP)
- First, 11 cities are created at random. Then a genetic algorithm was applied. ... Yarmak Natalia (2010)
  - Cordinates of 11 cities
  - Distances between two cities
  - Fitness vs. Generation
  - Obtained (possibly) the shortest tour

Sorting Network ... Yarmak Natalia (2010)
- Fitness vs. Generation
"How does the final chromosome above look like?"

Can we find a lucky dog among those who explore a grid-world looking for a sausage starting from home?
- Try to cut two parent-chromosomes at different points instead of a same point such as a standard GA ... Valery Mikhnevich (2010)
  - Initial generation: Among routes of many unlucky dogs (black) we can see the route of a lucky dog (yellow).
  - Final generation without mutation
  - Final generation without mutation
  - Yet another result for the same task as above ... Valentin Nikonovich (2010)
    - A route of a dog in the initial population, the final route of the successful dog, and evolution curve.
    - So far so good! But can the lucky dog go back to home again? --- An implementation by the standard GA ... Lavriniuk Roman (2010)
      Previous Page?