Studying the Impact of Initialization for Population-Based Algorithms with Low-Discrepancy Sequences

Adnan Ashraf and Sobia Pervaiz and Waqas Haider Bangyal and Kashif Nisar and Ag. Asri Ag. Ibrahim and Joel J. P. C. Rodrigues and Danda B. Rawat (2021) Studying the Impact of Initialization for Population-Based Algorithms with Low-Discrepancy Sequences. Applied Sciences, 11. pp. 1-41. ISSN 2076-3417

	Text Studying the Impact of Initialization for Population-Based Algorithms with Low-Discrepancy Sequences.pdf Download (41kB)
	Text Studying the Impact of Initialization for Population-Based Algorithms with Low-Discrepancy Sequences1.pdf Restricted to Registered users only Download (20MB)

URL: https://www.mdpi.com/2076-3417/11/17/8190

Abstract

To solve different kinds of optimization challenges, meta-heuristic algorithms have been extensively used. Population initialization plays a prominent role in meta-heuristic algorithms for the problem of optimization. These algorithms can affect convergence to identify a robust optimum solution. To investigate the effectiveness of diversity, many scholars have a focus on the reliability and quality of meta-heuristic algorithms for enhancement. To initialize the population in the search space, this dissertation proposes three new low discrepancy sequences for population initialization instead of uniform distribution called the WELL sequence, Knuth sequence, and Torus sequence. This paper also introduces a detailed survey of the different initialization methods of PSO and DE based on quasi-random sequence families such as the Sobol sequence, Halton sequence, and uniform random distribution. For well-known benchmark test problems and learning of artificial neural network, the proposed methods for PSO (TO-PSO, KN-PSO, and WE-PSO), BA (BA-TO, BA-WE, and BA-KN), and DE (DE-TO, DE-WE, and DE-KN) have been evaluated. The synthesis of our strategies demonstrates promising success over uniform random numbers using low discrepancy sequences. The experimental findings indicate that the initialization based on low discrepancy sequences is exceptionally stronger than the uniform random number. Furthermore, our work outlines the profound effects on convergence and heterogeneity of the proposed methodology. It is expected that a comparative simulation survey of the low discrepancy sequence would be beneficial for the investigator to analyze the meta-heuristic algorithms in detail.

Item Type:	Article
Keyword:	Knuth sequence , Premature convergence , Quasi-random sequences , Torus sequence , Training of artificial neural network , WELL sequence
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA273-280 Probabilities. Mathematical statistics Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	SITI AZIZAH BINTI IDRIS -
Date Deposited:	04 Mar 2022 15:53
Last Modified:	04 Mar 2022 15:53
URI:	https://eprints.ums.edu.my/id/eprint/31833

Actions (login required)

View Item