Real-world optimisation problems often are of a dynamic nature. Recently, much research has been done to apply particle swarm optimisation (PSO) to dynamic environments (DE). However, these research efforts generally focused on optimising one variation of the PSO algorithm for one type of DE. The aim of this work is to develop a more comprehensive view of PSO for DEs. This thesis studies different schemes of characterising and taxonomising DEs, performance measures used to quantify the performance of optimisation algorithms applied to DEs, various adaptations of PSO to apply PSO to DEs, and the effectiveness of these approaches on different DE types. The standard PSO algorithm has shown limitations when applied to DEs. To overcome these limitations, the standard PSO can be modi ed using personal best reevaluation, change detection and response, diversity maintenance, or swarm sub-division and parallel tracking of optima. To investigate the strengths and weaknesses of these approaches, a representative sample of algorithms, namely, the standard PSO, re-evaluating PSO, reinitialising PSO, atomic PSO (APSO), quantum swarm optimisation (QSO), multi-swarm, and self-adapting multi-swarm (SAMS), are empirically analysed. These algorithms are analysed on a range of DE test cases, and their ability to detect and track optima are evaluated using performance measures designed for DEs. The experiments show that QSO, multi-swarm and reinitialising PSO provide the best results. However, the most effective approach to use depends on the dimensionality, modality and type of the DEs, as well as on the objective of the algorithm. A number of observations are also made regarding the behaviour of the swarms, and the influence of certain control parameters of the algorithms evaluated. Copyright
Mohiuddin, Mohammad A.; Khan, S.A. (Salman Ahmad); Engelbrecht, Andries P.(Springer, 2016-10)
The open shortest path first (OSPF) routing protocol
is a well-known approach for routing packets from
a source node to a destination node. The protocol assigns
weights (or costs) to the links of a network. These ...
A new competitive coevolutionary team-based particle
swarm optimiser (CCPSO(t)) algorithm is developed to
train multi-agent teams from zero knowledge. The CCPSO(t)
algorithm is applied to train a team of agents to play ...
Since its inception in 1995, many improvements to the original particle swarm
optimization (PSO) algorithm have been developed. This paper reviews one class of such
PSO variations, i.e. PSO algorithms that make use of ...