Considering the problems of slow convergence and easily getting into local optimum of invasive weed optimization (IWO) algorithm in finding the optimal solution to large scale global optimization (LSGO) problems, we have proposed an improved IWO (IIWO) algorithm on the basis of the basic IWO algorithm. Concrete adjustments include setting the newborn weed seeds per plant to a fixed number of parameters, changing the initial step and final step to adaptive step, and re-initializing the solution which exceeds the limit value. Meanwhile, through applying the IIWO algorithm to the GPU platform, a parallel IIWO (PIIWO) based on GPU is obtained. The algorithm not only improves the convergence rate, but also strikes a balance between the global and local search capabilities. The simulation results of solving on the LSGO problems (CEC’ 2010 high-dimensional functions), have shown that, compared with other algorithms, our designed IIWO can yield better performance, faster convergence speed and higher accuracy; whilst the PIIWO has fewer iterations, higher computing accuracy and significant speedup than the serial algorithm IIWO.
XuY., LiK., HuJ. and LiK., A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues, Information Sciences270 (2014), 255–287.
2.
FazlollahtabarH., Mahdavi-AmiriN. and MuhammadzadehA., A genetic optimization algorithm for nonlinear stochastic programs in an automated manufacturing system, Journal of Intelligent & Fuzzy Systems28(3) (2015), 1461–1475.
3.
XuY., LiK.L., HeL., ZhangL. and LiK.Q., A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems, IEEE Transactions on Parallel and Distributed Systems26(12) (2015), 3208–3222.
4.
MehrabianA.R. and LucasC., A novel numerical optimization algorithm inspired from weed colonization, Ecological Informatics1(4) (2006), 355–366.
5.
YuX., CaiM. and CaoJ., A novel mutation differential evolution for global optimization, Journal of Intelligent & Fuzzy Systems28(3) (2015), 1047–1060.
6.
PengS., OuyangA.-J. and ZhangJ., An adaptive invasive weed optimization algorithm, International Journal of Pattern Recognition and Artificial Intelligence29(2) (2015), 20. Article ID 1559004.
7.
LianK., PengX.Y. and OuyangA., An efficient and effective algorithm for large scale global optimization problems, International Journal of Pattern Recognition and Artificial Intelligence29(04) (2015), 22. Article ID 1559006.
8.
MohammadiM., Tavakkoli-MoghaddamR., SiadatA. and RahimiY., A game-based meta-heuristic for a fuzzy bi-objective reliable hub location problem, Engineering Applications of Artificial Intelligence50 (2016), 1–19. 10.1016/j.engappai.2015.12.009.
9.
VelmuruganT., KharaS., NandakumarS. and SaravananB., Seamless Vertical Handoff using Invasive Weed Optimization (IWO) algorithm for heterogeneous wireless networks, Ain Shams Engineering Journal, Available online 2 February 10.1016/j.asej.2015.11.020.
10.
PouyaA.R., SolimanpurM. and RezaeeM.J., Solving multi-objective portfolio optimization problem using invasive weed optimization, Swarm and Evolutionary Computation, Available online 15 January 2016, 10.1016/j.asej.2015.11.020.
11.
BasakA., MaityD. and DasS., A differential invasive weed optimization algorithm for improved global numerical optimization, Applied Mathematics and Computation219(12) (2013), 6645–6668.
12.
GhasemiM., GhavidelS., AkbariE. and VahedA.A., Solving non-linear, non-smooth and non-convex optimal power flow problems using chaotic invasive weed optimization algorithms based on chaos, Energy73 (2014), 340–353.
13.
ZhouY., LuoQ., ChenH., HeA. and WuJ., A discrete invasive weed optimization algorithm for solving traveling salesman problem, Neurocomputing151(Part 3) (2015), 1227–1236.
14.
HuH., TianS., GuoQ. and OuyangA., The application of HIWOCSVM in analog circuit fault diagnosis, International Journal of Pattern Recognition and Artificial Intelligence29(08) (2015), 27. 1550019.
15.
BarisalA. and PrustyR., Large scale economic dispatch of power systems using oppositional invasive weed optimization, Applied Soft Computing29 (2015), 122–137.
16.
RaniD.S., SubrahmanyamN. and SyduluM., Multiobjective invasive weed optimization-an application to optimal network reconfiguration in radial distribution systems, International Journal of Electrical Power & Energy Systems73 (2015), 932–942.
17.
ZaharisZ., SkeberisC., XenosT., LazaridisP. and CosmasJ., Design of a novel antenna array beamformer using neural networks trained by modified adaptive dispersion invasive weed optimization based data, Broadcasting, IEEE Transactions on59(3) (2013), 455–460.
18.
ZaharisZ., LazaridisP., CosmasJ., SkeberisC. and XenosT., Synthesis of a near-optimal high-gain antenna array with main lobe tilting and null filling using taguchi initialized invasive weed optimization, Broad-casting, IEEE Transactions on60(1) (2014), 120–127.
19.
OuyangA., TangZ., ZhouX., XuY., PanG. and LiK.Q., Parallel hybrid PSO with CUDA for lD heat conduction equation, Computer & Fluids110 (2015), 198–210.
20.
YeY. and LiK., Entropic lattice boltzmann method based high reynolds number flow simulation using cuda on gpu, Computers & Fluids88 (2013), 241–249.
21.
JieL., LiK., ShiL., LiuR. and MeiJ., Accelerating solidification process simulation for large-sized system of liquid metal atoms using gpu with cuda, Journal of Computational Physics257(Part A) (2014), 521–535.
22.
LiuX., LiM., LiS., PengS., LiaoX. and LuX., Imgpu: Gpu-accelerated influence maximization in largescale social networks, Parallel and Distributed Systems, IEEE Transactions on25(1) (2014), 136–145.
23.
NelsonB., KirbyR.M. and HaimesR., Gpu-based volume visualization from high-order finite element fields, Visualization and Computer Graphics, IEEE Transactions on20(1) (2014), 70–83.
24.
OuyangA., LiK., LiuL. and LiK.Q., GPU-based variation of parallel invasive weed optimization algorithm for D functions, 2014 10th International Conference on Natural Computation (ICNC), 2014, pp. 437–444.
25.
LiK., YangW. and LiK., Performance analysis and optimization for SpMV on GPU using probabilistic modeling, IEEE Transactions on Parallel and Distributed Systems26(1) (2015), 196–205.
26.
YangW., LiK., MoZ. and LiK., Performance optimization using partitioned SpMV on GPUs and multicore CPUs, IEEE Transactions on Computers64(9) (2015), 2623–2636.
27.
KT., XL., NS.P., ZY. and TW., Benchmark functions for the cec’special session and competition on large scale global optimization, Technical Report, Nature Inspired Computation and Applications Laboratory, USTC, China, 2009, 153–177.
28.
YangZ., TangK. and YaoX., Large scale evolutionary optimization using cooperative coevolution, Information Sciences178(15) (2008), 2985–2999.
29.
YangZ., TangK. and YaoX., Multilevel cooperative coevolution for large scale optimization, in Evolutionary Computation, 2008 CEC 2008 (IEEE World Congress on Computational Intelligence) IEEE Congress on IEEE, 2008, pp. 1663–1670.
30.
WangY., LiB. and LaiX., Variance priority based cooperative co-evolution differential evolution for large scale global optimization, in Evolutionary Computation, 2009 CEC’09 IEEE Congress on IEEE, pp. 2009, 1232–1239.
31.
Van den BerghF. and EngelbrechtA.P, A cooperative approach to particle swarm optimization, Evolutionary Computation, IEEE Transactions on8(3) (2004), 225–239.
32.
WangY., HuangJ., DongW.S., YanJ.C., TianC.H., LiM. and MoW.T., Two-stage based ensemble optimization framework for large-scale global optimization, European Journal of Operational Research228(2) (2013), 308–320.
33.
OmidvarM.N., LiX. and YaoX., Cooperative co-evolution with delta grouping for large scale nonseparable function optimization, in Evolutionary Computation (CEC), 2010 IEEE Congress on IEEE, 2010, pp. 1–8.
34.
OmidvarM.N., LiX., MeiY. and YaoX., Cooperative co-evolution with differential grouping for large scale optimization, Evolutionary Computation, IEEE Transactions on18(3) (2014), 378–393.
35.
MolinaD., LozanoM. and HerreraF., Ma-sw-chains: Memetic algorithm based on local search chains for large scale continuous global optimization, in Evolutionary Computation (CEC), 2010 IEEE Congress on IEEE, 2010, pp. 1–8.
