期刊文献+

Parallelizing Modified Cuckoo Search on MapReduce Architecture

Parallelizing Modified Cuckoo Search on MapReduce Architecture
下载PDF
导出
摘要 Meta-heuristics typically takes long time to search optimality from huge amounts of data samples for applications like communication, medicine, and civil engineering. Therefore, parallelizing meta-heuristics to massively reduce runtime is one hot topic in related research. In this paper, we propose a MapReduce modified cuckoo search (MRMCS), an efficient modified cuckoo search (MCS) implementation on a MapReduce architecture--Hadoop. MapReduce particle swarm optimization (MRPSO) from a previous work is also implemented for comparison. Four evaluation functions and two engineering design problems are used to conduct experiments. As a result, MRMCS shows better convergence in obtaining optimality than MRPSO with two to four times speed-up. Meta-heuristics typically takes long time to search optimality from huge amounts of data samples for applications like communication, medicine, and civil engineering. Therefore, parallelizing meta-heuristics to massively reduce runtime is one hot topic in related research. In this paper, we propose a MapReduce modified cuckoo search (MRMCS), an efficient modified cuckoo search (MCS) implementation on a MapReduce architecture--Hadoop. MapReduce particle swarm optimization (MRPSO) from a previous work is also implemented for comparison. Four evaluation functions and two engineering design problems are used to conduct experiments. As a result, MRMCS shows better convergence in obtaining optimality than MRPSO with two to four times speed-up.
出处 《Journal of Electronic Science and Technology》 CAS 2013年第2期115-123,共9页 电子科技学刊(英文版)
关键词 Index Terms-Cuckoo search MAPREDUCE META-HEURISTICS particle swarm optimization. Index Terms-Cuckoo search MapReduce meta-heuristics particle swarm optimization.
  • 相关文献

参考文献13

  • 1J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. of IEEE Int. Con! on Neural Networks, Perth, pp. 1942-1948, 1995.
  • 2X. Yang and S. Deb, "Cuckoo search via Levy flights," in Proc. of IEEE World Congress on Nature & Biologically Inspired Computing, Coimbatore, 2009, pp. 210-214.
  • 3S. Walton, O. Hassan, K. Morgan, and M. Brown, "Modified cuckoo search: a new gradient free optimisation algorithm," Chaos, Solitons & Fractals, vol. 44, pp. 710-718, Sep. 2011.
  • 4A. McNabb, C. Monson, and K. Seppi, "Parallel PSO using mapreduce," in Proc. of IEEE Congress on Evolutionary Computation, Singapore, 2007, pp. 7-14.
  • 5J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Communications of the ACM, vol. 51, no. I, pp. 107-113,2008.
  • 6W. Zhao, H. Ma, and Q. He, "Parallel k-means clustering based on mapreduce," Lecture Notes in Computer Science vol. 5931,2009, pp. 674-679.
  • 7I. Pavlyukevich, "Levy flights, non-local search and simulated annealing," Journal of Computational Physics, vol. 226,no. 2,pp. 1830-1844,2007.
  • 8Hadoop: The Definitive Guide, O'Reilly Media, 2012.
  • 9R. L. Iman, "Latin hypercube sampling," in Encyclopedia of Statistical Science Update, New York: Wiley, 1999, pp. 408-411.
  • 10X. Yang and S. Deb, "Engineering optimisation by cuckoo search," Int. Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330-343, 2010.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部