Lecturer, Department of Management, Sichuan Conservatory of Music, Chengdu, China.

Hongfei XIAO

Abstract


At present, social media is developing rapidly, and the frequency of public crises is increasing, which has a certain impact on social stability. This paper studies the public crisis management measures based on dynamic programming algorithm. According to the knapsack problem of public crisis management, dynamic programming algorithm was designed, and the traditional dynamic programming algorithm came up, then 5 different types of data sets used for three dynamic programming algorithms were run 10 times in the 5 different types of experimental data sets. The test results show that the efficiency of the algorithm proposed in this paper is improved.


Keywords


Dynamic programming algorithm; Public crisis; Knapsack problem

Full Text:

PDF

References


Delipetrev, B., Jonoski, A., & Solomatine, D. P. (2015). A novel nested dynamic programming (nDP) algorithm for multipurpose reservoir optimization. Journal of Hydroinformatics, 17(4), 570-583.

Delipetrev, B., Jonoski, A., & Solomatine, D. P. (2017). A novel nested stochastic dynamic programming (nSDP) and nested reinforcement learning (nRL) algorithm for multipurpose reservoir optimization. Journal of Hydroinformatics, 19(1), 47-61.

Hua, Q. S., Yu, Y. X., & Lau, F. C. M. (2010). Dynamic programming based algorithms for set multicover and multiset multicover problems. Theoretical Computer Science, 411(26), 2467-2474.

Jou Jonathan D., Jain Swati, J., Georgiev Ivelin S., Donald Bruce R. (2016). BWM*: A novel, provable, ensemble-based dynamic programming algorithm for sparse approximations of computational protein design. Journal of computational biology: A journal of computational molecular cell biology, 23(6), 413-24.

Mehdi, S., Sahar, P., Shahriar, A., & Bijan, R. (2005). Prediction of protein secondary structure based on residue pair types and conformational states using dynamic programming algorithm. FEBS Letters, 579(16), 397-400.

Pombeiro, H., Machado, M. J., & Silva, C. (2015). Dynamic programming algorithm for stochastic logical systems and its application to residual gas fraction control. Proceedings of the ISCIE International Symposium on Stochastic Systems Theory and its Applications, 136-141.

Tang, D., & Gupta, G. (1995). An efficient parallel dynamic programming algorithm. Computers and Mathematics with Applications, 30(8), 65-74.

Wong, W. CW., Wong, S, YS., Jaakkimainen, L., Bondy, S., Tsang, K. KA, Lee, A. (2005). SARS: lessons to learn for GPs when handling a public health crisis. British Journal of General Practice, 55(510), 57.

Wu, J. G., & Srikanthan, T. (2006). Low-complex dynamic the programming algorithm for the hardware/software partitioning. Information Processing Letters, 98(2), 41-46.

Wu, Y. j., Wang, L., Zhu, D. X., & Wang, X. D. (2014). An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints. Journal of Discrete Algorithms, 26, 98-105.




DOI: http://dx.doi.org/10.3968/11267

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 Canadian Social Science

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Reminder

  • How to do online submission to another Journal?
  • If you have already registered in Journal A, then how can you submit another article to Journal B? It takes two steps to make it happen:

Submission Guidelines for Canadian Social Science

We are currently accepting submissions via email only. The registration and online submission functions have been disabled.

Please send your manuscripts to css@cscanada.net，or css@cscanada.org for consideration. We look forward to receiving your work.

 Articles published in Canadian Social Science are licensed under Creative Commons Attribution 4.0 (CC-BY).

 

Canadian Social Science Editorial Office

Address: 1020 Bouvier Street, Suite 400, Quebec City, Quebec, G2K 0K9, Canada.
Telephone: 1-514-558 6138 
Website: Http://www.cscanada.net; Http://www.cscanada.org 
E-mail:caooc@hotmail.com; office@cscanada.net

Copyright © Canadian Academy of Oriental and Occidental Culture