close

The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

Particle Swarm Optimization in Dynamic Environments

 

Speaker: Prof. Andries P. Engelbrecht
Affiliation: University of Pretoria, South Africa
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Tuesday, March 17th, 2009
Time: 15:00 - 16:00 EET
Host: Andreas Pitsillides (Andreas.Pitsillides AT ucy.ac.cy)
URL: https://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2009.engelbrecht

Abstract:
The original particle swarm optimization (PSO) algorithms have been developed to solve unconstraint, static continuous-valued optimization problems. Due to the characteristics of PSO, it cannot be applied to find solutions in dynamically changing environments. The PSO approach has to be adapted in order to inject diversity into swarms such that the exploration abilities of the swarm are increased. This then allows PSO to find and track optima in dynamic environments. This talk will start by formally defining dynamic environments and discussing different classes of dynamic environments, as well as classes of dynamic optimization problems. Then an introduction to PSO will be provided, with an explanation of why the original PSO cannot be used in dynamic environments. Adaptations of PSO to find and track single solutions in dynamic, single objective, and unconstrained environments will then be discussed. The talk will then continue to discuss more complex dynamic optimization problems. It will be shown how PSO can be adapted to track multiple solutions in a dynamic environment, and results will be given to illustrate the performance of PSO in this task. Dynamic multi-objective optimization problems will be considered, discussing how a vector-evaluated PSO can be used to solve dynamic multi-objective optimization problems. Finally, the ability of PSO to cluster temporal data will be illustrated.

Short Bio:
Andries Engelbrecht is a professor in Computer Science at the University of Pretoria, South Africa. He also holds the position as South African Research Chair in Artificial Intelligence, and leads the Computational Intelligence Research Group at the University of Pretoria, consisting of 50 Masters and PhD students. He obtained his Masters and PhD degrees in Computer Science from the University of Pretoria in 1994 and 1999 respectively. His research interests include swarm intelligence, evolutionary computation, artificial neural networks, artificial immune systems, and the application of these CI paradigms to data mining, games, bioinformatics, and finance. He has published over 130 papers in these fields in journals and international conference proceedings, and is the author of the two books, "Computational Intelligence: An Introduction" and "Fundamentals of Computational Swarm Intelligence". In addition to these, he is a co-editor of the upcoming books, "Applied Swarm Intelligence" and "Foundations on Computational Intelligence". He is very active in the international community, annually serving as a reviewer for over 20 journals and 10 conferences. He is an associate-editor of the IEEE Transactions on Evolutionary Computation, Journal of Swarm Intelligence, and the recent IEEE Transactions on Computational Intelligence and AI in Games. Additionally, he serves on the editorial board of 3 other international journals, and is co-guest-editor of special issues of the IEEE Transactions on Evolutionary Computation and the Journal of Swarm Intelligence. He served on the international program committee and organizing committee of a number of conferences, organized special sessions, presented tutorials, and took part in panel discussions. As member of the IEEE CIS, he is a member of the Games technical committee and chair of its Swarm Intelligence for Games task force. He also serves as a member of the Computational Intelligence and Machine Learning Virtual Infrastructure Network. Andries Engelbrecht will be a short term visiting professor at the Department of Computer Science, University of Cyprus, during Spring 2008-2009.

Note:
Additional Lectures by Prof. Engelbrecht: Monday, March 16th, 2009, (13:30 - 14:45), Room 148, Angle Modulation as An Approach to Optimize Binary-Valued Problems https://www.cs.ucy.ac.cy/colloquium/lectures/engelbrecht09.pdf

  Web: https://www.cs.ucy.ac.cy/colloquium/
  Mailing List: https://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
  RSS: https://www.cs.ucy.ac.cy/colloquium/rss.xml
  Calendar: https://www.cs.ucy.ac.cy/colloquium/schedule/cs.ucy.2009.Engelbrecht.ics

Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft