Mathematics
and Computer Science Speaker Series
California State University, Stanislaus
Date: Friday, October 22, 2010
Time: 4:00 - 5:00 p.m
Room: P-101
Speaker: Robert
Silverman
Title: Alternative computational Models -- Genetic algorithms
Abstract:
In biology, one theory that models the life on Earth is based on
the
principle of evolution. The principle of evolution states that life
form's genetic material is changing for the objective of survival of the
species.
Genetic algorithms are based on the principle of evolution. Prospective
solutions, instead of changing for the objective of survival of the
species, are made to evolve for the objective of some property -- for
example maximum.
In this talk we present a genetic algorithm solution to the game of
Magic Square. The Magic Square game consists of nxn tiles with numbers
from 1 to nxn. The goal of the game is to arrange the tiles in such way
that the sum across all rows, is the same; the sum across all the
columns is the same, and the sum across the diagonals is the same.
Audience:
The presentation should be accessible to juniors and seniors in computer
science or anyone interested in computing.