Journal of information and communication convergence engineering

  • 제17권4호
  • /
  • Pages.261-266
  • /
  • 2019
  • /
  • 2234-8255(pISSN)
  • /
  • 2234-8883(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지
DOI QR코드

DOI QR Code

Differential Evolution with Multi-strategies based Soft Island Model

  • Tan, Xujie (School of Information Science and Technology, Jiujiang University) ;
  • Shin, Seong-Yoon (School of Computer Information & Communication Engineering, Kunsan National University)
  • 투고 : 2019.11.17
  • 심사 : 2019.12.24
  • 발행 : 2019.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Differential evolution (DE) is an uncomplicated and serviceable developmental algorithm. Nevertheless, its execution depends on strategies and regulating structures. The combination of several strategies between subpopulations helps to stabilize the probing on DE. In this paper, we propose a unique k-mean soft island model DE(KSDE) algorithm which maintains population diversity through soft island model (SIM). A combination of various approaches, called KSDE, intended for migrating the subpopulation information through SIM is developed in this study. First, the population is divided into k subpopulations using the k-means clustering algorithm. Second, the mutation pattern is singled randomly from a strategy pool. Third, the subpopulation information is migrated using SIM. The performance of KSDE was analyzed using 13 benchmark indices and compared with those of high-technology DE variants. The results demonstrate the efficiency and suitability of the KSDE system, and confirm that KSDE is a cost-effective algorithm compared with four other DE algorithms.

키워드

참고문헌

  1. R. Storn and K. Price, "Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, no. 4, pp. 341-359, 1997. DOI: 10.1023/A:100820282.
  2. P. Melin and D. Sanchez, "Multi-objective optimization for modular granular neural networks applied to pattern recognition," Information Sciences, vol. 460, pp. 594-610, 2018. DOI: 10.1016/j.ins.2017.09.031.
  3. J. Kumar and A. K. Singh, "Workload prediction in cloud using artificial neural network and adaptive differential evolution," Future Generation Computer Systems, vol. 81, pp. 41-52, 2018. DOI: 10.1016/j.future.2017.10.047.
  4. S. Sarkar, S. Das, and S. S. Chaudhuri, "Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution," Expert Systems with Applications, vol. 50, pp. 120-129, 2016. DOI: 10.1016/j.eswa.2015.11.016.
  5. Z. Li, X. Zhou, Y. Liu, H. Xu, and L. Miao, "A non-cooperative differential game-based security model in fog computing," China Communications, vol. 14, no. 1, pp. 180-189, 2017. DOI: 10.1109/CC.2017.7839768.
  6. S. Akhmedova, V. Stanovov, and E. Semenkin, "Soft island model for population-based optimization algorithms," International Conference on Swarm Intelligence, Springer, Cham, pp. 68-77, 2018. DOI: 10.1007/978-3-319-93815-8_8.
  7. M. Z. Ali, N. H. Awad, P. N. Suganthan, and R. G. Reynolds, "An adaptive multipopulation differential evolution with dynamic population reduction," IEEE Transactions on Cybernetics, vol. 47, no. 9, pp. 2768-2779, 2016. DOI: 10.1109/TCYB.2016.2617301.
  8. M. Abadi, A. Chu, I. Goodfellow, H. B. McMahan, I. Mironov, K. Talwar, and L. Zhang, "Deep learning with differential privacy," Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, ACM, Vienna, Austria, pp. 308-318, 2016. DOI: 10.1145/2976749.2978318.
  9. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer, "Selfadapting control parameters in differential evolution: A comparative study on numerical benchmark problems," IEEE Transactions on Evolutionary Computation, vol. 10, no. 6, pp. 646-657, 2006. DOI: 10.1109/TEVC.2006.872133.
  10. J. Zhang and A. C. Sanderson, "JADE: Adaptive differential evolution with optional external archive," IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 945-958, 2009. DOI: 10.1109/TEVC.2009.2014613.
  11. A. K. Qin, V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization," IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 398-417, 2008. DOI: 10.1109/TEVC.2008.927706.
  12. Y. Wang, Z. Cai, and Q. Zhang, "Differential evolution with composite trial vector generation strategies and control parameters," IEEE Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 55-66, 2011. DOI: 10.1109/TEVC.2010.2087271.
  13. G. Wu, R. Mallipeddi, P. N. Suganthan, R. Wang, and H. Chen, "Differential evolution with multi-population based ensemble of mutation strategies," Information Sciences, vol. 329, pp. 329-345, 2016. DOI: 10.1016/j.ins.2015.09.009.
  14. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 82-102, 1999. DOI: 10.1109/4235.771163.
  15. H. Peng, X. Tan, C. Deng, and S. Peng, "SparkCUDE: A spark-based differential evolution for large-scale global optimization," International Journal of High Performance Systems Architecture, vol. 7, no. 4, pp. 211-222, 2017. DOI: 10.1504/IJHPSA.2017.092390.