Abstract:Firefly algorithm is one of the most promising population-based meta-heuristic algorithms. It has been successfully applied in many optimization problems. Several modifications have been proposed to the original algorithm to boost the performance in terms of accuracy and speed of convergence. This work proposes a partition cum unification based genetic firefly algorithm to explore the benefits of both the algorithms in a novel way. With this, the initial population is partitioned into two compartments based on a weight factor. An improved firefly algorithm runs in the first compartment, whereas, the genetic operators like selection, crossover, and mutation are applied on the relatively inferior fireflies in the second compartment giving added exploration abilities to the weaker solutions. Finally, unification is applied on the subsets of fireflies of the two compartments before going to the next iterative cycle. The new algorithm in three variants of weightage factor have been compared with the two constituents i.e. standard firefly algorithm and genetic algorithm, additionally with some state-of-the-art meta-heuristics namely particle swarm optimization, cuckoo search, flower pollination algorithm, pathfinder algorithm and bio-geography based optimization on 19 benchmark objective functions covering different dimensionality of the problems viz. 2-D, 16-D, and 32-D. The new algorithm is also tested on two classical engineering optimization problems namely tension-compression spring and three bar truss problem and the results are compared with all the other algorithms. Non-parametric statistical tests, namely Wilcoxon rank-sum tests are conducted to check any significant deviations in the repeated independent trials with each algorithm. Multi criteria decision making tool is applied to statistically determine the best performing algorithm given the different test scenarios. The results show that the new algorithm produces the best objective function value for almost all the functions including the engineering problems and it is way much faster than the standard firefly algorithm.

Modified-multi objective firefly optimization algorithm for object oriented applications test suites optimization

Improving firefly-based multi-objective optimization based on attraction law and crowding distance

Multi-objective Firefly Algorithm for Test Data Generation with Surrogate Model

On Test Sequence Generation using Multi-Objective Particle Swarm Optimization

A partition cum unification based genetic- firefly algorithm for single objective optimization

Multi-objective optimization algorithms applied to the class integration and test order problem

Comparisons of metaheuristic algorithms and fitness functions on software test data generation

Multi-objective firefly algorithm with adaptive region division

Multiobjective Firefly Algorithm for Continuous Optimization

Improving Generation of Object-Oriented Test Suites by Avoiding Redundant Tests

Generating Pairwise Combinatorial Interaction Test Suites Using Single Objective Dragonfly Optimisation Algorithm

Efficient Multi-Objective Simulation Metamodeling for Researchers

An enhanced multi-objective fireworks algorithm for task scheduling in fog computing environment

Many Independent Objective (MIO) Algorithm for Test Suite Generation

A Modified Particle Swarm Optimization Algorithm for Engineering Optimizations

A multi-objective firefly algorithm combining logistic mapping and cross-variation

Employment of Multiple Algorithms for Optimal Path-based Test Selection Strategy

Multi‐objective firefly algorithm with multi‐strategy integration

Multi-objective firefly algorithm based on compensation factor and elite learning

Metamodeling for multimodal selection functions in evolutionary multi-objective optimization

Applying Particle Swarm Optimization to Pairwise Testing