UMP Institutional Repository

Comparative Study of Adaptive Elitism and Mutation Operators in Flower Pollination Algorithm for Combinatorial Testing Problem

Abdullah, Nasser and Kamal Z., Zamli (2018) Comparative Study of Adaptive Elitism and Mutation Operators in Flower Pollination Algorithm for Combinatorial Testing Problem. Advanced Science Letters, 24 (10). pp. 7470-7475. ISSN 1936-6612

[img]
Preview
Pdf
32. Comparative Study of Adaptive Elitism and Mutation Operators in Flower Pollination Algorithm for Combinatorial Testing1.pdf

Download (23kB) | Preview

Abstract

The performance of meta-heuristic search algorithms highly depends on their intensification and diversification abilities. Different algorithms adopt intensification and diversification strategies in order to obtain better results. Elitism and mutation are common operators that are used for increasing the diversity of the population. Flower Pollination Algorithm (FPA) is one of the recent meta-heuristic algorithms for global optimization. Although proven to be efficient, FPA is prone to get stuck into a local optimum due to the weakness of its population’s diversity especially for multimodal optimization problem. In this paper, first, we propose two strategies based on mutation-FPA (mFPA) and elitism-FPA (eFPA) for t-way test generation (t refer to interaction strength). Then, a comparison between mFPA and eFPA is studied to analysis the effect of introducing elitism and mutation operators on FPA’s performance. The results of the experiments show that both of eFPA and mFPA strategies appear to produce better results than original FPA strategy, however, eFPA performs much better than mFPA in term of tests size.

Item Type: Article
Additional Information: JCR® Category: Multidisciplinary Sciences. Quartile: Q2
Uncontrolled Keywords: Meta-heuristic algorithms; Flower Pollination Algorithm; T-way testing Elitism Operator; Mutation Operator
Subjects: Q Science > Q Science (General)
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 19 Feb 2018 05:39
Last Modified: 13 Nov 2018 02:26
URI: http://umpir.ump.edu.my/id/eprint/19740
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item