• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Peng Hu, Wu Zhijian, Zhou Xinyu, Deng Changshou. Bare-Bones Differential Evolution Algorithm Based on Trigonometry[J]. Journal of Computer Research and Development, 2015, 52(12): 2776-2788. DOI: 10.7544/issn1000-1239.2015.20140230
Citation: Peng Hu, Wu Zhijian, Zhou Xinyu, Deng Changshou. Bare-Bones Differential Evolution Algorithm Based on Trigonometry[J]. Journal of Computer Research and Development, 2015, 52(12): 2776-2788. DOI: 10.7544/issn1000-1239.2015.20140230

Bare-Bones Differential Evolution Algorithm Based on Trigonometry

More Information
  • Published Date: November 30, 2015
  • DE algorithm is one of the most popular and powerful evolutionary algorithms for global optimization problems. However, the performance of DE is greatly influenced by the selected suitable mutation strategy and parameter settings, but this choosing task is a challenge work and time-consuming. In order to solve this defect, a novel bare-bones differential evolution algorithm based on trigonometry, called tBBDE, is proposed in this paper. The convergence performance of the algorithm is then analyzed in terms of the stochastic functional theory. In the paper the proposed algorithm adopts the triangle Gaussian mutation strategy as well as ternary crossover and adaptive crossover probability strategy for individual update. When the algorithm is trapped into premature convergence and stagnation, it will execute population disturbance. In this case, the proposed algorithm not only inherits the advantages of bare-bones algorithm but also retains the characteristics of DE evolution based on the differential information of randomly selected individuals. The experimental studies have been conducted on 26 benchmark functions including unimodal, multimodal, shifted and high-dimensional test functions, while the results have verified the effectiveness and reliability. Besides, comparied with the other bare-bones algorithms and the state-of-the-art, DE variants has proved that the algorithm is a type of new competitive algorithm.
  • Related Articles

    [1]Li Chen, Chen Yidong, Lu Zhonghua, Yang Xueying, Wang Zitian, Chi Xuebin. A Parallel Multi-Objective Dividing Rectangles Algorithm Based on Normalized Decomposition[J]. Journal of Computer Research and Development, 2024, 61(11): 2909-2922. DOI: 10.7544/issn1000-1239.202330093
    [2]Xi Liang, Wang Yong, Zhang Fengbin. Anomaly Detection Algorithm Based on FCM with Adaptive Artificial Fish-Swarm[J]. Journal of Computer Research and Development, 2019, 56(5): 1048-1059. DOI: 10.7544/issn1000-1239.2019.20180099
    [3]Cao Bin, Hong Feng, Wang Kai, Xu Jinting, Zhao Liwei, Fan Jing. Uroad:An Efficient Method for Large-Scale Many to Many Ride Sharing Matching[J]. Journal of Computer Research and Development, 2019, 56(4): 866-883. DOI: 10.7544/issn1000-1239.2019.20180035
    [4]Chen Haipeng, Shen Xuanjing, Long Jianwu. Threshold Optimization Framework of Global Thresholding Algorithms Using Gaussian Fitting[J]. Journal of Computer Research and Development, 2016, 53(4): 892-903. DOI: 10.7544/issn1000-1239.2016.20140508
    [5]Kang Guosheng, Liu Jianxun, Tang Mingdong, Liu Xiaoqing. Global Optimal Web Service Selection Model for Multiple Service Requests[J]. Journal of Computer Research and Development, 2013, 50(7): 1524-1533.
    [6]Long Wen, Liang Ximing, Xu Songjin, Chen Fu. A Hybrid Evolutionary Algorithm Based on Clustering Good-Point Set Crossover for Constrained Optimization[J]. Journal of Computer Research and Development, 2012, 49(8): 1753-1761.
    [7]Xie Liping and Zeng Jianchao. Physicomimetics Method for Global Optimization[J]. Journal of Computer Research and Development, 2011, 48(5): 848-854.
    [8]Chen Zhonggui, Liu Ligang, and Wang Guojin. Exemplar-Based Image Completion Using Global Optimization[J]. Journal of Computer Research and Development, 2009, 46(1): 144-150.
    [9]Yao Wangshu, Chen Zhaoqian, Chen Shifu. CRGA—A Genetic Algorithm Based on Preserving Global Commonality Schemata and Restricting Local of Crossover[J]. Journal of Computer Research and Development, 2006, 43(1): 81-88.
    [10]Lang Xianyu, Niu Beifang, Shen Bin, Lu Zhonghua, Chi Xuebin. The Optimization for Molecular 3D-Structure Comparison Method and Its Parallel Implementation of Vectors Deployment[J]. Journal of Computer Research and Development, 2005, 42(6): 1047-1052.

Catalog

    Article views (1351) PDF downloads (852) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return