title: A Multi-Verse Optimizer with Levy Flights for Numerical Optimization and Its Application in Test Scheduling for Network-on-Chip.
abstract: We propose a new meta-heuristic algorithm named Levy flights multi-verse optimizer (LFMVO), which incorporates Levy flights into multi-verse optimizer (MVO) algorithm to solve numerical and engineering optimization problems. The Original MVO easily falls into stagnation when wormholes stochastically re-span a number of universes (solutions) around the best universe achieved over the course of iterations. Since Levy flights are superior in exploring unknown, large-scale search space, they are integrated into the previous best universe to force MVO out of stagnation. We test this method on three sets of 23 well-known benchmark test functions and an NP complete problem of test scheduling for Network-on-Chip (NoC). Experimental results prove that the proposed LFMVO is more competitive than its peers in both the quality of the resulting solutions and convergence speed.
authors.affiliation: School of Mechano-Electronic Engineering, Xidian University, Xi'an, Shaanxi, China.|School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, Guangxi, China.
authors.forename: Cong
authors.initials: C
authors.lastname: Hu
authors.affiliation: School of Mechano-Electronic Engineering, Xidian University, Xi'an, Shaanxi, China.|Guilin University of Aerospace Technology, Guilin, Guangxi, China.
authors.forename: Zhi
authors.initials: Z
authors.lastname: Li
authors.affiliation: School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, Guangxi, China.
authors.forename: Tian
authors.initials: T
authors.lastname: Zhou
authors.affiliation: School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, Guangxi, China.
authors.forename: Aijun
authors.initials: A
authors.lastname: Zhu
authors.affiliation: School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, Guangxi, China.
authors.forename: Chuanpei
authors.initials: C
authors.lastname: Xu
mesh_terms: D000465:Algorithms; D006801:Humans; D016138:Walking / Q000502:physiology*