Abstract
Many real-world optimization problems have a large number of decision variables. In order to enhance the ability of DE for these problems, a novel local search operation was proposed. This operation combines orthogonal crossover and opposition-based learning strategy. During the evolution of DE, one individual was randomly chosen to undergo this operation. Thus it does not need much computing time, but can improve the search ability of DE. The performance of the proposed method is compared with two other competitive algorithms with benchmark problems. The compared results show the new method’s effectiveness and efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Storn, R., Price, K.V.: Differential evolution–A simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Noman, N., Hitoshi, I.: Accelerating differential evolution using an adaptive local search. IEEE Transactions on Evolutionary Computation 12(1), 107–125 (2008)
Yang, Z., Tang, K., Yao, X.: Large scale evolutionary optimization using cooperative coevolution. Information Sciences 178(15), 2985–2999 (2008)
Wang, Y., Cai, Z., Zhang, Q.: Enhancing the search ability of differential evolution through orthogonal crossover. Information Sciences 185(1), 153–177 (2012)
Rahnamayan, S., Gary, W.: Solving large scale optimization problems by opposition-based differential evolution (ODE). WSEAS Transactions on Computers 7(10), 1792–1804 (2008)
Hui, W., Shahryar, R., Zhijian, W.: Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems. J. Parallel Distrib. Comput. 73(1), 62–73 (2013)
Rahnamayan, S., Tizhoosh, R., Salama, M.: Opposition versus randomness in soft computing techniques. Applied Soft Computing 8(2), 906–918 (2008)
Potter, M.A., De Jong, K.A.: A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Schwefel, H.-P., Männer, R. (eds.) Parallel Problem Solving from Nature, PPSN III. LNCS, vol. 866, pp. 249–257. Springer, Heidelberg (1994)
Tagawa, K., Ishimizu, T.: Concurrent differential evolution based on MapReduce. International Journal of Computers 4(4), 161–168 (2010)
Qing, A.: Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems. IEEE Transactions on Geoscience and Remote Sensing 44(1), 116–125 (2006)
Leung, Y.W., Wang, Y.: An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Transactions on Evolutionary Computation 5(1), 41–53 (2001)
Rahnamayan, S., Tizhoosh, R., Salama, M.A.: Quasi-oppositional differential evolution. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 2229–2236. IEEE (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Deng, C., Dong, X., Yang, Y., Tan, Y., Tan, X. (2015). Differential Evolution with Novel Local Search Operation for Large Scale Optimization Problems. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9140. Springer, Cham. https://doi.org/10.1007/978-3-319-20466-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-20466-6_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20465-9
Online ISBN: 978-3-319-20466-6
eBook Packages: Computer ScienceComputer Science (R0)