CS Other Presentations

Department of Computer Science - University of Cyprus

Besides Colloquiums, the Department of Computer Science at the University of Cyprus also holds Other Presentations (Research Seminars, PhD Defenses, Short Term Courses, Demonstrations, etc.). These presentations are given by scientists who aim to present preliminary results of their research work and/or other technical material. Other Presentations serve as a forum for educating Computer Science students and related announcements are disseminated to the Department of Computer Science (i.e., the csall list):
rss RSS Directions Directions

Presentations Coordinator: Demetris Zeinalipour

Tutorial: Particle Swarm Optimization: A Multi-Purpose Optimization Approach, Prof. Andries Engelbrecht (University of Pretoria, South Africa), Tuesday, February 13, 2018, 09:30-13:00 EET.


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

Particle Swarm Optimization: A Multi-Purpose Optimization Approach

Speaker: Prof. Andries Engelbrecht
Affiliation: University of Pretoria, South Africa
Category: Tutorial
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Tuesday, February 13, 2018
Time: 09:30-13:00 EET
Host: Prof. Andreas Pitsillides (cspitsil-AT-cs.ucy.ac.cy)
URL: https://www.cs.ucy.ac.cy/colloquium/presentations.php?speaker=cs.ucy.pres.2018.engelbrecht

Abstract:
The main objective of this tutorial will be to show that particle swarm optimization (PSO) has emerged as a multi-purpose optimization approach. In the context of this tutorial, this means that the PSO can be applied to a wide range of optimization problem types as well as search domain types. The tutorial will start with a very compact overview of the original, basic PSO. Some experience and background on PSO will be assumed. A summary of important theoretical findings about PSO, in particular particle trajectories and convergence behavior will be provided, as this will provide important insights to the remainder of the tutorial. This will be followed by a short discussion on heuristics to select proper values for control parameters. The remainder and bulk of the tutorial will cover a classification of different problem types, and will show how PSO can be applied to solve problems of these types. This part of the tutorial will be organized in the following sections, one for each problem type: "Continuous-valued versus discrete-valued domains "Unimodal versus multi-modal landscapes "Multi-solution problems requiring niching capabilities "Constrained versus unconstrained problems, also covering boundary constraints "Multi-objective optimization "Dynamic environments "Dynamic Multi-objective optimization "Optimization with dynamically changing constraints For each problem type, it will be shown why the standard PSO can not solve these types of problems efficiently. Simple adaptations to the PSO that will allow it to solve each problem type will then be discussed. The focus will be on PSO adaptations that do not violate the foundational principles of PSO. For each of these problem types a small subset of the most successful algorithms will be discussed.

Short Bio:
Andries Engelbrecht is a Full Professor in Computer Science at the Department of Computer Science, University of Pretoria,and South African Research Chair in AI. He manages a research group of 40 Masters and PhD students, most of whom do research in swarm intelligence. He has recently authored a book, Fundamentals of Computational Swarm Intelligence, published by Wiley. He is also the author of a book, Computational Intelligence: An Introduction, also published by Wiley. He has presented tutorials on PSO and Co-evolutionary methods for evolving game agents at IEEE CEC 2005 and IEEE CIG 2005, respectively. He is co- presenter of a tutorial on PSO and DE at IEEE CEC 2007, and PSO at GECCO 2007. He also presented PSO tutorials at ACISS and ACAL 2010, CEC 2009, CEC 2012, CEC 2013, GECCO 2013, and to a number of universities. He has published approximately 200 papers in the last decade, serves as a reviewer for a number of conferences and journals, and is an associate-editor of IEEE TEC, IEEE TCIAIG, and Swarm Intelligence, and serves on the editorial board of three other journals. He served as a member of a large number of conference program committees, and is in the organizing committee of several conferences.

Note:
Lecture slides are available under the Multimedia link.

Multimedia File Available:
 Multimedia File

  Other Presentations Web: https://www.cs.ucy.ac.cy/colloquium/presentations.php
  Colloquia Web: https://www.cs.ucy.ac.cy/colloquium/
  Calendar: https://www.cs.ucy.ac.cy/colloquium/schedule/cs.ucy.pres.2018.engelbrecht.ics