Genetic Search Reinforced by the Population Hierarchy: Hierarchic Genetic Strategy (HGS)

Add to your list(s) Download to your calendar using vCal

• Dr Joanna Kolodziej, Department of Mathematics and Computer Science, University of Bielsko-Biala
• Monday 24 January 2011, 16:00-17:00
• UG40, School of Computer Science.

If you have a question about this talk, please contact Leandro Minku.

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.

Joanna Kolodziej’s Short Bio

Dr Joanna Kolodziej graduated in Theoretical Mathematics from the Jagiellonian University in Cracow (Poland) in 1992, where she also obtained the PhD in Theoretical Computer Science in 2004. She is an associate professor at the Department of Mathematics and Computer Science of the University of Bielsko-Bia³a (Poland), which she joined in 1997. Evolutionary computation, modelling of stochastic processes, Grid computing and global optimization meta-heuristics are the main topics of her research. She has served and is currently serving as PC Co-Chair, General Co-Chair and IPC member of several international conferences and workshops including PPSN 2010 , ECMS 2011, CISIS 2011 , 3PGCIC 2011, CISSE 2006 , CEC 2008, IACS 2008 -2009, ICAART 2009 -2010. Dr Kolodziej has been awarded for the best MSD Thesis in Theoretical Mathematics by Polish Mathematical Society in 1992 and for the best PhD Thesis in Computer Science, Physics and Mathematics by The Foundation for Polish Science in 2004. She has published in international journals, books and conference proceedings of the research area. She is Managing Editor of IJSSC Journal and serves as a EB member and guest editor of several peer-reviewed international journals.

This talk is part of the Artificial Intelligence and Natural Computation seminars series.

This talk is included in these lists:

• Artificial Intelligence and Natural Computation seminars
• Computer Science Departmental Series
• Computer Science Distinguished Seminars
• UG40, School of Computer Science
• computer sience

Note that ex-directory lists are not shown.