Differential evolution for task allocation in mesh networks: Experimentation system and comparison of mutation schemes

The paper concerns the problem of the allocation of processes in mesh structured systems. The implemented optimization algorithm is based on the idea of Differential Evolution. The algorithm can be tuned along with ten different mutation schemes. The essential aim of the paper is checking these mutation schemes' impact on the efficiency of the considered algorithm. The studies are based on the simulations which have been made using the own created and implemented experimentation system. The reported results allow for the recommendation of one of the mutation schemes called DE/best/2.

[1]  Arthur C. Sanderson,et al.  Adaptive Differential Evolution , 2009 .

[2]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[3]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[4]  Jun Guo,et al.  An Adaptive Hybrid Algorithm Based on Particle Swarm Optimization and Differential Evolution for Global Optimization , 2014, TheScientificWorldJournal.

[5]  Leszek Koszalka,et al.  Evaluation Scheme for NoC based CMP with Integrated Processor Management System , 2010 .

[6]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[7]  Chita R. Das,et al.  A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers , 2002, IEEE Trans. Computers.

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Leszek Koszalka,et al.  Evaluation of strip nesting algorithms: An experimentation system for the practical users , 2014, J. Intell. Fuzzy Syst..

[10]  Ji Qiang,et al.  An Adaptive Unified Differential Evolution Algorithm for Global Optimization , 2014 .

[11]  L. Mackenzie,et al.  A Fast and Efficient Processor Allocation Strategy which Combines a Contiguous and Non-contiguous Processor Allocation Algorithms , 2007 .

[12]  Donald Davendra,et al.  Differential Evolution for Permutation—Based Combinatorial Problems , 2009 .

[13]  W. Marsden.  I and J , 2012 .

[14]  Arthur C. Sanderson,et al.  Adaptive Differential Evolution: A Robust Approach to Multimodal Problem Optimization , 2009 .

[15]  Leszek Koszalka,et al.  Task Allocation in Mesh Connected Processors with Local Search Meta-heuristic Algorithms , 2010, ACIIDS.

[16]  Leszek Koszalka,et al.  Evaluation of allocation algorithms for torus structured Chip Multi-Processor systems , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[17]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..