Abstract
Computational time and solution precision are two major concerns in evolutionary computation (EC). Although high-performance computing techniques have been applied to reduce the computational time of meta-heuristic algorithms, it does not mean that they can assist meta-heuristic algorithms in finding a high-quality solution. Moreover, most of meta-heuristic algorithms may belong to the “depth-first” search method, thus achieving a tradeoff between the broad search and the deep search is a crucial objective in the EC. To alleviate the above problems, a parallel zoning search (PZS) strategy is proposed in the current study. In the PZS, the entire search space is divided into many small search spaces for improving the broad search capability of algorithms and reducing the problem complexity. Subsequently, selected meta-heuristic algorithms considered as deep search algorithms are employed to find a satisfactory solution in each search region. The effectiveness of the PZS integrated into six differential evolution (DE) variants is demonstrated on two commonly used test suites, i.e., IEEE CEC2014 and BBOB2012. Results suggest that the PZS is a highly competitive approach to solve different types of optimization problems, especially on complex optimization problems. Finally, the PZS incorporated into six DE variants is used to estimate parameters of a heavy oil thermal cracking model. Results indicate that the PZS is an effective and efficient tool to help selected algorithms solve actual industrial optimization problems.
Similar content being viewed by others
References
Cui L et al (2018) Adaptive multiple-elites-guided composite differential evolution algorithm with a shift mechanism. Inf Sci 422:122–143
Dantzig G, Wolfe P (1960) Decomposition principle for linear programs. Operat Res 8:101–111
Das S, Mullick S, Suganthan P (2016) Recent advances in differential evolution–an updated survey. Swarm Evol Comput 27:1–30
Dunn O (1961) Multiple comparisons among means. J Am Stat Assoc 56:52–64
Fan Q, Li N, Zhang Y, Yan X (2018) Zoning search using a hyper-heuristic algorithm. SCI CHINA Inf Sci. https://doi.org/10.1007/s11432-018-9539-6
Fan Q, Wang W, Yan X (2019) Differential evolution algorithm with strategy adaptation and knowledge-based control parameters. Artif Intell Rev 51:219–253
Fan Q, Yan X (2019b) Solving multimodal multiobjective problems through zoning search. IEEE Transactions on Systems, Man, and Cybernetics: Systems
Fan Q, Yan X, Zhang Y (2018) Auto-selection mechanism of differential evolution algorithm variants and its application. Eur J Oper Res 270:636–653
Fan Q, Yan X, Zhang Y, Zhu C (2019c) A variable search space strategy based on sequential trust region determination technique. IEEE Transactions on Cybernetics
Fan Q, Yan X (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameters and adaptive mutation strategies. IEEE Trans Cyberet 46:219–232
Figgatt C, Ostrander A, Linke N, Landsman K, Zhu D, Maslov D, Monroe C (2019) Parallel entangling operations on a universal ion-trap quantum computer. Nature 572:368–372
Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32:675–701
García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644
Ge Y, Yu W, Lin Y, Gong Y, Zhan Z, Chen W, Zhang J (2017) Distributed differential evolution based on adaptive mergence and split for large-scale optimization. IEEE Trans cybern 48:2166–2180
Gong Y, Chen W, Zhan Z, Zhang J, Li Y, Zhang Q, Li J (2015) Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Appl Soft Comput 34:286–300
Hansen N, Auger A, Finck S, Ros R (2012) Real-parameter black-box optimization benchmarking 2012: Experimental setup
Harman M, Hassoun Y, Lakhotia K, McMinn P, Wegener J (2007) The impact of input domain reduction on search-based test data generation. In: Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering,. ACM, pp 155–164
Kadu M, Gupta R, Bhave PR (2008) Optimal design of water networks using a modified genetic algorithm with reduction in search space. J Water Resour Plan Manag 134:147–160
Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization Computational Intelligence Laboratory. Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore
Lin F, Phoa FA (2017) Performance study of parallel programming via CPU and GPU on swarm intelligence based evolutionary algorithm. In: Proceedings of the 2017 International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence. ACM, pp 1–5
Nama S, Saha A (2018) A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl Intel 48:1657–1671
Park J, Lee K, Shin J, Lee K (2005) A particle swarm optimization for economic dispatch with nonsmooth cost functions. IEEE Trans Power Syst 20:34–42
Sarma M (1990) On the convergence of the Baba and Dorea random optimization methods. J Optim Theory Appl 66:337–343
Singh P, Ferranti F, Deschrijver D, Couckuyt I, Dhaene T (2014) Classification aided domain reduction for high dimensional optimization. In: Simulation Conference (WSC), Winter, 2014. IEEE, pp 3928–3939
Song X, Chen D, Hu S, Xiao J, Liu F (2003) Eugenic evolution strategy genetic algorithms for estimating parameters of heavy oil thermal cracking model. J Chem Eng Chinese Univ 17:411–417
Spaans R, Luus R (1992) Importance of search-domain reduction in random optimization. J Optim Theory Appl 75:635–638
Storn R, Price K, Lampinen J (2005) Differential Evolution-a practical approach to global optimization. Springer, Berlin
Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: Evolutionary Computation (CEC), 2013 IEEE Congress on,. IEEE, pp 71–78
Tian L, Li Z, Yan X (2019) Differential evolution algorithm directed by individual difference information between generations and current individual information. Appl Intel 49:628–649
Veronese L, Krohling R Differential evolution algorithm on the GPU with C-CUDA. In: Evolutionary Computation (CEC), 2010 IEEE Congress on, 2010. IEEE, pp 1–7
Wang H, Rahnamayan S, Wu Z (2013) Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems. J Parallel Distrib Comput 73:62–73
Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15:55–66
Weispfenning V (2004) Solving constraints by elimination methods. International Joint Conference on Automated Reasoning. Springer, Berlin, pp 336–341
Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1:80–83
Wu G, Mallipeddi R, Suganthan P, Wang R, Chen H (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345
Wu G, Pedrycz W, Suganthan P, Li H (2017) Using variable reduction strategy to accelerate evolutionary optimization. Appl Soft Comput 61:283–293
Xue Y, Xue B, Zhang M (2019) Self-adaptive particle swarm optimization for large-scale feature selection in classification. ACM Trans Knowl Discov Data (TKDD) 13:1–27
Zhang J, Sanderson A (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13:945–958
Zhang Z, Sun Y, Xie H, Teng Y, Wang J (2019) GMMA: GPU-based multiobjective memetic algorithms for vehicle routing problem with route balancing. Appl Intel 49:63–78
Acknowledgements
This work was partially supported by the National Nature Science Foundation of China (No. 61590925, 61603244, and 61773260), China Postdoctoral Science Foundation (No. 2018M642017), and National Key Research and Development Program of China (No. 2016YFC0800200).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fan, Q., Cao, B. & Li, N. Balancing broad and deep searches in evolutionary computation via a parallel zoning search. Evol. Intel. 15, 1637–1656 (2022). https://doi.org/10.1007/s12065-021-00572-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12065-021-00572-3