Shambour, Moh’d Khaled Yousef (2018) Vibrant search mechanism for numerical optimization functions. Journal of ICT, 17 (4). pp. 679-702. ISSN 1675-414X

PDF Restricted to Registered users only Download (4MB) | Request a copy

Abstract

Recently, various variants of evolutionary algorithms have been offered to optimize the exploration and exploitation abilities of the search mechanism.Some of these variants still suffer from slow convergence rates around the optimal solution. In this paper, a novel heuristic technique is introduced to enhance the search capabilities of an algorithm, focusing on certain search spaces during evolution process. Then, employing a heuristic search mechanism that scans an entire space before determining the desired segment of that search space. The proposed method randomly updates the desired segment by monitoring the algorithm search performance levels on different search space divisions. The effectiveness of the proposed technique is assessed through harmony search algorithm (HSA). The performance of this mechanism is examined with several types of benchmark optimization functions, and the results are compared with those of the classic version and two variants of HSA. The experimental results demonstrate that the proposed technique achieves the lowest values (best results) in 80% of the non-shifted functions, whereas only 33.3% of total experimental cases are achieved within the shifted functions in a total of 30 problem dimensions. In 100 problem dimensions, 100% and 25% of the best results are reported for non-shifted and shifted functions, respectively. The results reveal that the proposed technique is able to orient the search mechanism toward desired segments of search space, which therefore significantly improves the overall search performance of HSA, especially for non-shifted optimization functions.

Item Type:	Article
Uncontrolled Keywords:	Evolutionary algorithms, exploration and exploitation, harmony search algorithm, heuristic search, optimization functions.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	UUM Press
Depositing User:	Mrs. Norazmilah Yaakub
Date Deposited:	15 Oct 2018 02:24
Last Modified:	15 Oct 2018 02:24
URI:	https://repo.uum.edu.my/id/eprint/24944

Actions (login required)

View Item