ABSTRACT
This paper proposes a novel differential evolution (DE) algorithm with random walk (DE-RW). Random walk is a famous phenomenon universally exists in nature and society. As random walk is an erratic movement that can go in any direction and go to any place, it is likely that this mechanism can be used in search algorithm to bring in diversity. We apply the random walk mechanism into conventional DE variants with different parameters. Experiments are conducted on a set of benchmark functions with different characteristics to demonstrate the advantages of random walk in avoiding local optima. Experimental results show that DE-RWs have general better performance than their corresponding conventional DE variants, especially on multimodal functions.
- Z. H. Zhan and J. Zhang, "Self-adaptive differential evolution based on PSO learning strategy," in Proc. Genetic Evol. Comput. Conf., Jul. 2010, pp. 39--46. Google ScholarDigital Library
- J. Zhang, H. Chung, and W. L. Lo, "Clustering-based adaptive crossover and mutation probabilities for genetic algorithms," IEEE Trans. Evol. Comput., vol. 11, no. 3, pp. 326--335, Jun. 2007. Google ScholarDigital Library
- W. N. Chen and J. Zhang, "Ant colony optimization approach to grid workflow scheduling problem with various QoS requirements," IEEE Trans. Syst., Man, and Cybern. C., vol. 31, no. 1, pp. 29--43, Jan. 2009. Google ScholarDigital Library
- W. N. Chen, J. Zhang, H. Chung, W. L. Zhong, W. G. Wu, and Y. H. Shi, "A novel set-based particle swarm optimization method for discrete optimization problems," IEEE Trans. Evol. Comput., vol. 14, no. 2, pp. 278--300, April 2010. Google ScholarDigital Library
- J. Zhang, Z. H. Zhan, Y. Lin, N. Chen, Y. J. Gong, J. H. Zhong, H. Chung, Y. Li, and Y. H. Shi, "Evolutionary computation meets machine learning: A survey," IEEE Comput. Intell. Mag., vol. 6, no. 4, pp. 68--75, Nov. 2011.Google ScholarDigital Library
- J. H. Zhong and J. Zhang, "Adaptive multi-objective differential evolution with stochastic coding strategy," in Proc. Genetic Evol. Comput. Conf., Jul., 2011, pp. 665--672. Google ScholarDigital Library
- Z. H. Zhan and J. Zhang, "Co-evolutionary differential evolution with dynamic population size and adaptive migration strategy," in Proc. Genetic Evol. Comput. Conf., Jul., 2011, pp. 211--212. Google ScholarDigital Library
- Wikipedia, Random Walk, Online: http://en.wikipedia.org/wiki/Random_walk, Access: March 2012.Google Scholar
- Z. H. Zhan, J. Zhang, Y. Li, and H. Chung, "Adaptive particle swarm optimization," IEEE Trans. Syst., Man, and Cybern., B, vol. 39, no. 6, pp. 1362--1381, Dec. 2009. Google ScholarDigital Library
- Z. H. Zhan, J. Zhang, Y. Li, and Y. H. Shi, "Orthogonal learning particle swarm optimization," IEEE Trans. Evol. Comput., vol. 15, no. 6, pp. 832--847, Dec. 2011.Google ScholarCross Ref
Index Terms
- Enhance differential evolution with random walk
Recommendations
Centroid Opposition-Based Differential Evolution
The capabilities of evolutionary algorithms (EAs) in solving nonlinear and non-convex optimization problems are significant. Differential evolution (DE) is an effective population-based EA, which has emerged as very competitive. Since its inception in ...
Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems
This paper describes a dynamic group-based differential evolution (GDE) algorithm for global optimization problems. The GDE algorithm provides a generalized evolution process based on two mutation operations to enhance search capability. Initially, all ...
Differential evolution using a superior---inferior crossover scheme
Differential evolution (DE) is a new population-based stochastic optimization, which has difficulties in solving large-scale and multimodal optimization problems. The reason is that the population diversity decreases rapidly, which leads to the failure ...
Comments