Improving the convergence velocity of the balancing composite motion optimisation algorithm

Authors

  • Nang Duc Bui
  • Thang Quan Nguyen
  • Hieu Chi Phan
  • Dung-Nhan Nguyen Bui*

Abstract

The balancing composite motion optimisation (BCMO), is a metaheuristic algorithm. However, the strengths of BCMO lie in its ability to extract information from the current generation and balance local and global searches. As a result, the convergence velocity of BCMO is superior to other optimisation methods, with a parameter-free and simplified computational procedure. This study proposes an enhanced algorithm, BCMO_A, designed to further increase the convergence velocity of the original BCMO. The proposed enhancement involves introducing an individual selection operator for the new generation. Three candidate options for the selection process were explored, showing minor differences. The best individuals from the two available populations were selected before interaction. The study also emphasises the importance of the terminal condition, which is based on the best value and the mean of objective functions in the current population. Numerical experiments were conducted on 23 classical benchmark functions, and the results were analysed using official statistical tests. The findings demonstrate that the original BCMO has been significantly improved, achieving better convergence speed, with optimised values reached earlier.

Keywords:

algorithms, balancing composite motion optimisation, convergence velocity, metaheuristic, optimisation

DOI:

https://doi.org/10.31276/VJSTE.2024.0029

Classification number

1.3, 2.3

Author Biographies

Nang Duc Bui

Le Quy Don Technical University, 236 Hoang Quoc Viet Street, Nghia Do Ward, Cau Giay District, Hanoi, Vietnam

Thang Quan Nguyen

Le Quy Don Technical University, 236 Hoang Quoc Viet Street, Nghia Do Ward, Cau Giay District, Hanoi, Vietnam

Hieu Chi Phan

Memorial University of 6 Newfoundland, St. John’s, Canada

Dung-Nhan Nguyen Bui

University of Transport Technology, 54 Trieu Khuc Street, Thanh Xuan Nam Ward, Thanh Xuan District, Hanoi, Vietnam

Downloads

Published

2024-12-15

Received 2 April 2024; revised 11 June 2024; accepted 10 September 2024

How to Cite

Nang Duc Bui, Thang Quan Nguyen, Hieu Chi Phan, & Dung-Nhan Nguyen Bui. (2024). Improving the convergence velocity of the balancing composite motion optimisation algorithm. Vietnam Journal of Science, Technology and Engineering, 66(4), 3-12. https://doi.org/10.31276/VJSTE.2024.0029

Issue

Section

Mathematics and Computer Science