Enhanced multi-objective particle swarm optimisation for estimating hand postures

Thumbnail Image
File version
Accepted Manuscript (AM)
Saremi, Shahrzad
Mirjalili, Seyedali
Lewis, Andrew
Liew, Alan Wee Chung
Dong, Jin Song
Primary Supervisor
Other Supervisors
File type(s)

Multi-objective problems with conflicting objectives cannot be effectively solved by aggregation-based methods. The answer to such problems is a Pareto optimal solution set. Due to the difficulty of solving multi-objective problems using multi-objective algorithms and the lack of enough expertise, researchers in different fields tend to aggregative objectives and use single-objective algorithms. This work is a seminal attempt to propose the use of multi-objective algorithms in the field of hand posture estimation. Hand posture estimation is a key step in hand gesture recognition, which is a part of an overall attempt to make human-computer interaction more like human face-to-face communication. Hand posture estimation is first formulated as a bi-objective problem. A modified version of Multi-Objective Particle Swarm Optimisation (MOPSO) is then proposed to approximate the Pareto optimal font of 50 different postures. The main motivation of integrating a new operator (called Evolutionary Population Dynamics — EPD) in MOPSO is due to the nature of hand posture estimation problems in which parameters should not be tuned in a same manner since they show varied impacts on the objectives. EPD allows randomising different parameters in a solution and provides different exploratory behaviours for the parameters of an optimisation algorithm rather than each individual solution. The MOPSO algorithm is equipped with a mechanism to randomly re-initialise poor particles around the optimal solutions in the archive. The improved MOPSO is tested on ZDT and CEC2009 test functions and compared with the standard MOPSO, NSGA-II, and MOEA/D. The results show that the proposed MOPSO (MOPSO+EPD) significantly outperforms MOPSO on the majority of test functions in terms of both convergence and coverage. MOPSO+EPD also approximates well-distributed Pareto optimal fronts for most of the postures considered in this work. The post analysis of the results is conducted to understand the relationship between the parameters and objectives of this problem (design principals) for the first time in the literature as well.

Journal Title
Knowledge-Based Systems
Conference Title
Book Title
Thesis Type
Degree Program
Publisher link
Patent number
Grant identifier(s)
Rights Statement
Rights Statement
© 2018 Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence (http://creativecommons.org/licenses/by-nc-nd/4.0/) which permits unrestricted, non-commercial use, distribution and reproduction in any medium, providing that the work is properly cited.
Item Access Status
Access the data
Related item(s)
Artificial intelligence
Data management and data science
Machine learning
Persistent link to this record