Random Orthogonal Search with Triangular and Quadratic Distributions (TROS and QROS): Parameterless Algorithms for Global Optimization

Bruce Kwong Bun Tong, Chi Wan Sung, Wing Shing Wong

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

In this paper, the behavior and performance of Pure Random Orthogonal Search (PROS), a parameter-free evolutionary algorithm (EA) that outperforms many existing EAs on the well-known benchmark functions with finite-time budget, are analyzed. The sufficient conditions to converge to the global optimum are also determined. In addition, we propose two modifications to PROS, namely Triangular-Distributed Random Orthogonal Search (TROS) and Quadratic-Distributed Random Orthogonal Search (QROS). With our local search mechanism, both modified algorithms improve the convergence rates and the errors of the obtained solutions significantly on the benchmark functions while preserving the advantages of PROS: parameterless, excellent computational efficiency, ease of applying to all kinds of applications, and high performance with finite-time search budget. The experimental results show that both TROS and QROS are competitive in comparison to several classic metaheuristic optimization algorithms.

Original languageEnglish
Article number1391
JournalApplied Sciences (Switzerland)
Volume13
Issue number3
DOIs
Publication statusPublished - Feb 2023

Keywords

  • QROS
  • TROS
  • global optimization
  • metaheuristics
  • orthogonal search
  • parameterless

Fingerprint

Dive into the research topics of 'Random Orthogonal Search with Triangular and Quadratic Distributions (TROS and QROS): Parameterless Algorithms for Global Optimization'. Together they form a unique fingerprint.

Cite this