Optimisation problems occur in many situations and aspects of modern life. In reality, many of these problems are dynamic in nature, where changes can occur in the environment that influences the solutions of the optimisation problem. Many methods use a weighted average approach to the multiple objectives. However, generally a dynamic multi-objective optimisation problem (DMOOP) does not have a single solution. In many cases the objectives (or goals) are in conflict with one another, where an improvement in one objective leads to a worse solution for at least one of the other objectives. The set of solutions that can be found where no other solution is better for all the objectives is called the Pareto optimal front (POF) and the solutions are called non-dominated solutions. The goal when solving a DMOOP is not to find a single solution, but to find the POF. This chapter introduces the usage of the vector evaluated particle swarm optimiser (VEPSO) to solve DMOOPs. Every objective is solved by one swarm and the swarms share knowledge amongst each other about the objective that it is solving. Not much work has been done on using this approach in dynamic environments. This chapter discusses this approach, as well as the effect that various ways of transferring knowledge between the swarms, together with the population size and various response methods to a detected change, have on the performance of the algorithm.
Reference:
Greeff, M and Engelbrecht, AP. 2009. Dynamic multi-objective optimisation using PSO. Studies in Computational Intelligence, (Series Ed: Kacprzyk, Janusz), pp 105-123
Greeff, M., & Engelbrecht, A. (2010). Dynamic multi-Objective optimisation using PSO., Springer. Part of Springer Science+Business Media. http://hdl.handle.net/10204/3938
Greeff, M, and AP Engelbrecht. "Dynamic multi-objective optimisation using PSO" In , n.p.: Springer. Part of Springer Science+Business Media. 2010. http://hdl.handle.net/10204/3938.
Greeff M, Engelbrecht A. Dynamic multi-objective optimisation using PSO. [place unknown]: Springer. Part of Springer Science+Business Media; 2010. [cited yyyy month dd]. http://hdl.handle.net/10204/3938.
Copyright: 2010 Springer. Part of Springer Science+Business Media. Permission to archive this author version is granted by Springer. Part of Springer Science+Business Media
Author:Helbig, M; Engelbrecht, APDate:Jun 2012Dynamic multi-objective optimisation problems (DMOOPs) occur in many situations in the real world. These optimisation problems do not have a single goal to solve, but many goals that are in conflict with one another - improvement in one goal ...Read more
Author:De Beer, Morris; Maina, J; Van Rensburg, Yvette; Fisher, ColinDate:May 2018Mechanistic design and construction of flexible pavements with relatively thin (< 50 mm) asphalt road surfacings still remain an art today and are aimed especially towards first-class user experiences. Risks for surfacing failures are difficult ...Read more
Author:Tesfaye, T; Sithole, Bishop B; Ramjugernath, DDate:Jun 2018Environmental concerns, rapid oil consumption, the high price of oil, and limited oil reserves are driving research into cheap, biodegradable, sustainable, renewable, and abundantly available green materials. Waste chicken feathers are abundant ...Read more