Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm
Aiming at the disadvantages of Bayesian network structure learned by heuristic algorithms,which were trapping in local minimums and having low search efficiency,a method of learning Bayesian network structure based on hybrid binary slap swarm-differential evolution algorithm was proposed.An adaptive...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-07-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019124/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539362431434752 |
|---|---|
| author | Bin LIU Ruixing FAN Haoran LIU Liyue ZHANG Haiyu WANG Chunlan ZHANG |
| author_facet | Bin LIU Ruixing FAN Haoran LIU Liyue ZHANG Haiyu WANG Chunlan ZHANG |
| author_sort | Bin LIU |
| collection | DOAJ |
| description | Aiming at the disadvantages of Bayesian network structure learned by heuristic algorithms,which were trapping in local minimums and having low search efficiency,a method of learning Bayesian network structure based on hybrid binary slap swarm-differential evolution algorithm was proposed.An adaptive scale factor was used to balance local and global search in the swarm grouping stage.The improved mutation operator and crossover operator were taken into salp search strategy and differential search strategy respectively to renew different subswarms in the update stage.Two-point mutation operator was adopted to improve the swarm’s diversity in the stage of merging of subswarms.The convergence analysis of the proposed algorithm demonstrates that best structure can be found through the iterative search of population.Experimental results show that the convergence accuracy and efficiency of the proposed algorithm are improved compared with other algorithms. |
| format | Article |
| id | doaj-art-8ccb6ce80ac94f329164c942eabfd6d7 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-07-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8ccb6ce80ac94f329164c942eabfd6d72025-01-14T07:17:22ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-07-014015116159728590Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithmBin LIURuixing FANHaoran LIULiyue ZHANGHaiyu WANGChunlan ZHANGAiming at the disadvantages of Bayesian network structure learned by heuristic algorithms,which were trapping in local minimums and having low search efficiency,a method of learning Bayesian network structure based on hybrid binary slap swarm-differential evolution algorithm was proposed.An adaptive scale factor was used to balance local and global search in the swarm grouping stage.The improved mutation operator and crossover operator were taken into salp search strategy and differential search strategy respectively to renew different subswarms in the update stage.Two-point mutation operator was adopted to improve the swarm’s diversity in the stage of merging of subswarms.The convergence analysis of the proposed algorithm demonstrates that best structure can be found through the iterative search of population.Experimental results show that the convergence accuracy and efficiency of the proposed algorithm are improved compared with other algorithms.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019124/Bayesian network structure learningslap swarm algorithmdifferential evolution algorithmadaptive factor |
| spellingShingle | Bin LIU Ruixing FAN Haoran LIU Liyue ZHANG Haiyu WANG Chunlan ZHANG Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm Tongxin xuebao Bayesian network structure learning slap swarm algorithm differential evolution algorithm adaptive factor |
| title | Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm |
| title_full | Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm |
| title_fullStr | Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm |
| title_full_unstemmed | Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm |
| title_short | Bayesian network structure learning algorithm based on hybrid binary salp swarm-differential evolution algorithm |
| title_sort | bayesian network structure learning algorithm based on hybrid binary salp swarm differential evolution algorithm |
| topic | Bayesian network structure learning slap swarm algorithm differential evolution algorithm adaptive factor |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019124/ |
| work_keys_str_mv | AT binliu bayesiannetworkstructurelearningalgorithmbasedonhybridbinarysalpswarmdifferentialevolutionalgorithm AT ruixingfan bayesiannetworkstructurelearningalgorithmbasedonhybridbinarysalpswarmdifferentialevolutionalgorithm AT haoranliu bayesiannetworkstructurelearningalgorithmbasedonhybridbinarysalpswarmdifferentialevolutionalgorithm AT liyuezhang bayesiannetworkstructurelearningalgorithmbasedonhybridbinarysalpswarmdifferentialevolutionalgorithm AT haiyuwang bayesiannetworkstructurelearningalgorithmbasedonhybridbinarysalpswarmdifferentialevolutionalgorithm AT chunlanzhang bayesiannetworkstructurelearningalgorithmbasedonhybridbinarysalpswarmdifferentialevolutionalgorithm |