A Multi-Verse Optimizer with Levy Flights for Numerical Optimization and Its Application in Test Scheduling for Network-on-Chip.
A Multi-Verse Optimizer with Levy Flights for Numerical Optimization and Its Application in Test Scheduling for Network-on-Chip.
复制标题
一种用于数值优化的Levy飞行多维优化器及其在片上网络测试调度中的应用
DOI：
10.1371/journal.pone.0167341
复制
发表时间：
2016
期刊：
影响因子：
3.7
通讯作者：
Xu C
中科院分区：
文献类型：
--
作者：
Hu C;Li Z;Zhou T;Zhu A;Xu C
提出了一种新的元启发式算法--Levy航班多向优化算法(LFMVO)，该算法将Levy航班引入到多向优化算法(MVO)中，用于求解数值和工程优化问题。最初的MVO很容易陷入停滞，当虫洞随机地重新跨越在迭代过程中获得的最好宇宙周围的一些宇宙(解)时。由于Levy飞行在探索未知的大规模搜索空间方面具有优势，它们被整合到之前的最佳宇宙中，以迫使MVO走出停滞。我们在三组23个著名的基准测试函数和一个片上网络测试调度的NP完全问题上测试了该方法。实验结果表明，LFMVO在解的质量和收敛速度上都比同类算法更具竞争力。
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.
登录
查看更多内容
影响因子：
3.3
作者：
Cordeschi, Nicola;Shojafar, Mohammad;Baccarelli, Enzo
通讯作者：
Baccarelli, Enzo
使用 XY 方向连接子图分区和多个测试时钟的片上网络测试调度
DOI：
10.1007/s10836-016-5565-5
发表时间：
2016-02-01
影响因子：
0.9
作者：
Hu, Cong;Li, Zhi;Jia, Mengyi
通讯作者：
Jia, Mengyi
DOI：
10.1023/a:1014916913577
发表时间：
2002-04-01
影响因子：
0.9
作者：
Iyengar, V;Chakrabarty, K;Marinissen, EJ
通讯作者：
Marinissen, EJ
影响因子：
14.3
作者：
Clerc, M;Kennedy, J
通讯作者：
Kennedy, J
影响因子：
4.7
作者：
Cheng, Min-Yuan;Prayogo, Doddy
通讯作者：
Prayogo, Doddy