Friday 21st Jan 2011 – Prof Joanna Kolodziej

Prof Joanna Kolodziej, Department of Mathematics and Computer Science, University of Bielsko-Biala, Poland

Genetic search reinforced by the population hierarchy: Hierarchic Genetic Strategy (HGS)

As a result of their ability to deliver high quality solutions in reasonable time, Meta-heuristics are usually employed as effective methods to solve the complex multi-objective optimization problems. One class of such meta-heuristics is Hierarchic Genetic Strategy (HGS). A Genetic Algorithm variant, HGS differs from other genetic methods in its capability of searching concurrently the solution space. The HGS efficiency is therefore produced by the simultaneous execution of many dependent evolutionary processes. Every single process is then interpreted as the branch in a tree structure and can be defined as a sequence of evolving populations. The overall dependency relation among processes has a restricted number of levels. In this talk we present the theoretical and experimental evaluation of HGS in solving various complex multi-objective optimisation problems in discrete and continuous domains. In particular, the application of the strategy in scheduling the independent tasks in Computational Grids is highlighted.

School of Computing, Robert Gordon University, St Andrew Street, Aberdeen, Lecture Room A23, 14:00 – 15:00.

Advertisements

About Admin

School of Computing Science and Digital Media, Robert Gordon University, Aberdeen, Scotland
This entry was posted in Research Seminar. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s