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

To solve the emerging complex optimization problems, multi objective optimization algorithms are needed. By introducing the surrogate model for approximate fitness calculation, the multi objective firefly algorithm with surrogate model (MOFA-SM) is proposed in this paper. Firstly, the population was initialized according to the chaotic mapping. Secondly, the external archive was constructed based on the preference sorting, with the lightweight clustering pruning strategy. In the process of evolution, the elite solutions selected from archive were used to guide the movement to search optimal solutions. Simulation results show that the proposed algorithm can achieve better performance in terms of convergence iteration and stability.