• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Liu Yang, Feng Xiang, Yu Huiqun, Luo Fei. Physarum Dynamic Optimization Algorithm Based on Energy Mechanism[J]. Journal of Computer Research and Development, 2017, 54(8): 1772-1784. DOI: 10.7544/issn1000-1239.2017.20170343
Citation: Liu Yang, Feng Xiang, Yu Huiqun, Luo Fei. Physarum Dynamic Optimization Algorithm Based on Energy Mechanism[J]. Journal of Computer Research and Development, 2017, 54(8): 1772-1784. DOI: 10.7544/issn1000-1239.2017.20170343

Physarum Dynamic Optimization Algorithm Based on Energy Mechanism

More Information
  • Published Date: July 31, 2017
  • With the rapid development of artificial intelligence and big data, the explosive growth of big data and problem has grown in complexity, which leads to parallel intelligent computing demand increasing. Traditional theoretical models and methods are faced with severe challenges. Physics law and biological method inspired from nature has gradually become a hot spot in the present new period. Inspired by the foraging behavior of physarum, an dynamic algorithm based on energy mechanism is presented. Physarum-energy dynamic optimization algorithm (PEO) is being raised for overcome the drawbacks of physarum algorithm. According to physarum’s dynamic characteristics, the energy mechanism is introduced in PEO which aims to overcome the shortcomings of the existing physarum algorithm, such as its poor information interaction ability in whole. In addition, PEO develops age factor concept and disturbance mechanism, in order to adjust PEOs optimization ability and convergence speed in different age stages, and the convergence of algorithm model is proved through theoretical point of view. Finally, the validity and convergence of PEO are proved by experiments in TSP data set, and the main parameters of PEO are analyzed through experiments. When faced with complex problems, the simulation result comparison analysis between PEO and other optimization algorithms show that PEO is significantly better than other algorithm and PEO has the capability of high accuracy and fast convergence.
  • Related Articles

    [1]Dai Hua, Yang Geng, Xiao Fu, Zhou Qiang, He Ruiliang. An Energy-Efficient and Privacy-Preserving Range Query Processing in Two-Tiered Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2015, 52(4): 983-993. DOI: 10.7544/issn1000-1239.2015.20140066
    [2]Chen Wei, Xu Ruomei, Li Yuling. A Privacy-Preserving Integrity-Verification-Based Top-k Query Processing[J]. Journal of Computer Research and Development, 2014, 51(12): 2585-2592. DOI: 10.7544/issn1000-1239.2014.20140666
    [3]Ouyang Jia, Yin Jian, Liu Shaopeng, Liu Yubao. An Effective Differential Privacy Transaction Data Publication Strategy[J]. Journal of Computer Research and Development, 2014, 51(10): 2195-2205. DOI: 10.7544/issn1000-1239.2014.20130824
    [4]Xue Kaiping, Zhu Bin, Hong Peilin, and Lu Hancheng. An Energy Efficient Scheduling Mechanism for Real-time Services in 802.16e[J]. Journal of Computer Research and Development, 2011, 48(9): 1608-1615.
    [5]Fu Xiong, Wang Ruchuan, and Deng Song. An EnergyEfficient Data Storage Method in Wireless Sensor Network[J]. Journal of Computer Research and Development, 2009, 46(12): 2111-2116.
    [6]Ni Weiwei, Xu Lizhen, Chong Zhihong, Wu Yingjie, Liu Tengteng, and Sun Zhihui. A Privacy-Preserving Data Perturbation Algorithm Based on Neighborhood Entropy[J]. Journal of Computer Research and Development, 2009, 46(3): 498-504.
    [7]Wang Dashan, Huang Liusheng, Xu Hongli, Wu Junmin, Zhang Junxia. Wireless Sensor Network Energy-Efficient Placement Algorithm Based on Vector[J]. Journal of Computer Research and Development, 2008, 45(4): 626-635.
    [8]Sun Dayang, Liu Yanheng, Wang Aimin. An Aggregation Tree Constructing Algorithm Based on Energy Consumption Assessment[J]. Journal of Computer Research and Development, 2008, 45(1): 104-109.
    [9]Liu Xin, Wang Quanyu, and Jin Xuliang. An Energy-Aware Data Gathering and Routing Protocol for WSN[J]. Journal of Computer Research and Development, 2008, 45(1): 83-89.
    [10]Luo Yuhong, Chen Songqiao, and Wang Jianxin. An Algorithm Based on Mobility Prediction and Probability for Energy-Efficient Multicasting in Ad Hoc Networks[J]. Journal of Computer Research and Development, 2006, 43(2): 231-237.

Catalog

    Article views (1437) PDF downloads (581) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return