Skip to main content
SpringerLink
Log in

Differential evolution with distributed direction information based mutation operators: an optimization technique for big data

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

With the rapid advance in networking, data storage, and data collection technique, big data is fast expanding in various scientific and engineering fields, such as physical, social and biological sciences. Thanks to solving difficult optimization problems without detailed prior knowledge, evolutionary algorithm (EA) has become a powerful optimization technique for dealing with complex problems in big data. This study focuses on differential evolution (DE), which is one of the most successful and popular EAs and distinguishes from other EAs with its mutation mechanism. However, for the mutation operators of most DE algorithms, the base and difference vectors are always randomly selected from the whole population, where the population information is not utilized effectively. In this study, a novel DE framework with distributed direction information based mutation operators (DE-DDI) is proposed. In DE-DDI, the distributed topology is employed to create a neighborhood for each individual in the population first and then the direction information derived from the neighbors is introduced into the mutation operator of DE. Therefore, the neighborhood and direction information are fully utilized to exploit the regions of better individuals and guide the search to the promising area. In order to test the performance of the proposed algorithm, DE-DDI is applied to several original DE algorithms, as well as the advanced DE variants. The results clearly indicate that DE-DDI is able to improve the performance of the DE algorithms studied.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  • Alcalá-Fdez J, Sánchez L, García S, del Jesús MJ, Ventura S, Garrell J, Otero J, Romero C, Bacardit J, Rivas VM (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(3):307–318

    Article  Google Scholar 

  • Bi X-J, Xiao J (2011) Classification-based self-adaptive differential evolution with fast and reliable convergence performance. Soft Comput 15(8):1581–1599

    Article  Google Scholar 

  • Cai Y, Du J (2014) Enhanced differential evolution with adaptive direction information. In: proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC 2014), Beijing, China, IEEE, pp 305–312

  • Cai Y, Wang J (2013) Differential evolution with neighborhood and direction information for numerical optimization. Cybern IEEE Trans 43(6):2202–2215

    Article  Google Scholar 

  • Cai Y, Wang J, Yin J (2012) Learning-enhanced differential evolution for numerical optimization. Soft Comput 16(2):303–330

    Article  Google Scholar 

  • Cai Y, Du J, Chen W (2014a) Enhancing the search ability of differential evolution through competent leader. Int J High Perform Syst Archit 5(1):50–62

    Article  Google Scholar 

  • Cai Y, Wang J, Chen Y, Wang T, Tian H, Luo W (2014b) Adaptive direction information in differential evolution for numerical optimization. Soft Comput:1–30

  • Campomanes-Álvarez BR, Cordón Ó, Damas S, Ibáñez Ó (2014) Computer-based craniofacial superimposition in forensic identification using soft computing. J Ambient Intell Humaniz Comput 5(5):683–697

    Article  Google Scholar 

  • Das S, Konar A (2006) Two-dimensional IIR filter design with modern search heuristics: A comparative study. Int J Comput Intell Appl 6(03):329–355

    Article  MATH  Google Scholar 

  • Das S, Suganthan P (2010) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Kolkata

    Google Scholar 

  • Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. Evol Comp IEEE Trans 15(1):4–31

    Article  Google Scholar 

  • Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. Evol Comput IEEE Trans 13(3):526–553

    Article  Google Scholar 

  • Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18

    Article  Google Scholar 

  • Dorronsoro B, Bouvry P (2011) Improving classical and decentralized differential evolution with new mutation operator and population topologies. Evol Comput IEEE Trans 15(1):67–98

    Article  Google Scholar 

  • Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2011) Enhancing differential evolution utilizing proximity-based mutation operators. Evol Comput IEEE Trans 15(1):99–119

    Article  Google Scholar 

  • Eshelman LJ, Mathias KE, Schaffer JD (1997) Convergence controlled variation. Found Genet Algorithms 4:203–224

    Google Scholar 

  • García S, Fernández A, Luengo J, Herrera F (2009) A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput 13(10):959–977

    Article  Google Scholar 

  • Islam SM, Das S, Ghosh S, Roy S, Suganthan PN (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. Syst Man Cybern Part B Cybern IEEE Trans 42(2):482–500

    Article  Google Scholar 

  • Li Y, Zhan Z, Gong Y, Chen W, Zhang J, Li Y (2015) Differential evolution with an evolution path: a deep evolutionary algorithm. IEEE Trans Cybern. doi:10.1109/TCYB.2014.2360752

    Google Scholar 

  • Neri F, Iacca G, Mininno E (2011) Disturbed exploitation compact differential evolution for limited memory optimization problems. Inf Sci 181(12):2469–2487

    Article  MathSciNet  Google Scholar 

  • Noman N, Iba H (2011) Cellular differential evolution algorithm. AI 2010: advances in artificial intelligence. Springer, Heidelberg, pp 293–302

    Google Scholar 

  • Philip Chen C, Zhang C-Y (2014) Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf Sci 275:314–347

    Article  Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. Evol Comp IEEE Trans 13(2):398–417

    Article  Google Scholar 

  • Rahnamayan S, Tizhoosh HR, Salama MM (2008) Opposition-based differential evolution. Evol Comp IEEE Trans 12(1):64–79

    Article  Google Scholar 

  • Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  • Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL Report 2005005

  • Sun J, Zhang Q, Tsang EP (2005) DE/EDA: a new evolutionary algorithm for global optimization. Inf Sci 169(3):249–262

    Article  MathSciNet  Google Scholar 

  • Tang L, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput. doi:10.1109/TEVC.2014.2360890

    Google Scholar 

  • Thomas SA, Jin Y (2014) Reconstructing biological gene regulatory networks: where optimization meets big data. Evol Intel 7(1):29–47

    Article  Google Scholar 

  • Wang J, Cai Y (2015) Multiobjective evolutionary algorithm for frequency assignment problem in satellite communications. Soft Comput

  • Wang Y-X, Xiang Q-L (2008) Exploring new learning strategies in differential evolution algorithm. In: Evolutionary computation, 2008. CEC 2008 (IEEE World Congress on computational intelligence), IEEE Congress on, 2008, IEEE, pp 204–209

  • Wang J, Liao J, Zhou Y, Cai Y (2014a) Differential evolution enhanced with multiobjective sorting based mutation operators. IEEE Trans Cybern 46(12):2792–2805

    Article  Google Scholar 

  • Wang J, Zhong C, Zhou Y, Zhou Y (2014b) Multiobjective optimization algorithm with objective-wise learning for continuous multiobjective problems. J Ambient Intell Humaniz Comput. doi:10.1007/s12652-014-0218-y

    Google Scholar 

  • Weber M, Tirronen V, Neri F (2010) Scale factor inheritance mechanism in distributed differential evolution. Soft Comput 14(11):1187–1207

    Article  Google Scholar 

  • Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181(12):2488–2511

    Article  Google Scholar 

  • Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315

    Article  Google Scholar 

  • Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. Evol Comput IEEE Trans 13(5):945–958

    Article  Google Scholar 

  • Zhou Y, Wang J (2015) A local search-based multiobjective optimization algorithm for multiobjective vehicle routing problem with time windows. IEEE Syst J. doi:10.1109/JSYST.2014.2300201

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (61305085), the Support Program for Innovative Team and Leading Talents of Huaqiao University (2014KJTD13) and the Fundamental Research Funds for the Central Universities (12BS216).

Author information

Authors and Affiliations

  1. Information center of Guangdong Power Grid Company Limited, Guangzhou, Guangdong, 510006, People’s Republic of China

    Zewu Peng

  2. College of Computer Science and Technology, Huaqiao University, Xiamen, Fujian, 361000, People’s Republic of China

    Jingliang Liao & Yiqiao Cai

Authors
  1. Zewu Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingliang Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yiqiao Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yiqiao Cai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peng, Z., Liao, J. & Cai, Y. Differential evolution with distributed direction information based mutation operators: an optimization technique for big data. J Ambient Intell Human Comput 6, 481–494 (2015). https://doi.org/10.1007/s12652-015-0259-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-015-0259-x

Keywords

Search

Navigation