期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
平均情况下BKZ算法的启发式分析
1
作者 孙明豪 王世雄 屈龙江 《密码学报(中英文)》 CSCD 北大核心 2024年第5期1090-1107,共18页
作为使用最广泛的格基约化算法,BKZ算法是攻击格密码体制或者评估其安全性最重要的工具之一.然而,BKZ算法在实际中的行为预测是一个著名的难题.Hanrot等人基于动力系统方法在2011年首次给出BKZ算法的一个分析结果.他们发现在BKZ算法运... 作为使用最广泛的格基约化算法,BKZ算法是攻击格密码体制或者评估其安全性最重要的工具之一.然而,BKZ算法在实际中的行为预测是一个著名的难题.Hanrot等人基于动力系统方法在2011年首次给出BKZ算法的一个分析结果.他们发现在BKZ算法运行过程中只需多项式次调用SVP子程序即可保证输出约化基的质量.最近,Li和Nguyen改进了Hanrot等人的分析结果,给出BKZ算法运行时间和输出质量更好的上界.然而,关于BKZ算法的理论分析仍有一些问题需要被解决:(1)在BKZ算法的动力学分析中,调用LLL算法对格基产生的影响难以被合理地解释;(2)已有关于BKZ算法的分析结果都是在最坏情况下得到的,与其在实际中的表现存在明显偏差.本文的主要贡献在于基于高斯启发式和动力系统方法给出BKZ算法在平均情况下的一个启发式分析.在本文给出的分析中,上述LLL算法产生的影响可以通过几何级数假设被合理地解释.本文最终得到的分析结果不仅在理论上具有更好的上界,而且可以更准确地估计BKZ算法实际输出约化基的质量.实验结果可以验证上述结论. 展开更多
关键词 格基约化算法 动力系统 平均情况下分析 高斯启发式 几何级数假设
下载PDF
A Novel Heuristic Algorithm for theModeling and Risk Assessment of the COVID-19 Pandemic Phenomenon 被引量:2
2
作者 Panagiotis G.Asteris Maria G.Douvika +6 位作者 Chrysoula A.Karamani Athanasia D.Skentou Katerina Chlichlia Liborio Cavaleri Tryfon Daras Danial J.Armaghani Theoklis E.Zaoutis 《Computer Modeling in Engineering & Sciences》 SCIE EI 2020年第11期815-828,共14页
Themodeling and risk assessment of a pandemic phenomenon such as COVID-19 is an important and complicated issue in epidemiology,and such an attempt is of great interest for public health decision-making.To this end,in... Themodeling and risk assessment of a pandemic phenomenon such as COVID-19 is an important and complicated issue in epidemiology,and such an attempt is of great interest for public health decision-making.To this end,in the present study,based on a recent heuristic algorithm proposed by the authors,the time evolution of COVID-19 is investigated for six different countries/states,namely New York,California,USA,Iran,Sweden and UK.The number of COVID-19-related deaths is used to develop the proposed heuristic model as it is believed that the predicted number of daily deaths in each country/state includes information about the quality of the health system in each area,the age distribution of population,geographical and environmental factors as well as other conditions.Based on derived predicted epidemic curves,a new 3D-epidemic surface is proposed to assess the epidemic phenomenon at any time of its evolution.This research highlights the potential of the proposed model as a tool which can assist in the risk assessment of the COVID-19.Mapping its development through 3D-epidemic surface can assist in revealing its dynamic nature as well as differences and similarities among different districts. 展开更多
关键词 Algorithm COVID-19 gaussian-function heuristic model pandemic trend prediction SARS-CoV-2
下载PDF
Study on the Hierarchical Route Planning Underthe Emergent Threats
3
作者 Caikun Zhang Zhongfu Xu +1 位作者 Ying Cheng Danhui Sun 《计算机科学与技术汇刊(中英文版)》 2017年第1期1-7,共7页
Hierarchical route planning method under the emergent threats is put forward for the emergent threats in the route planningproblem. First, the basic ideas and framework of hierarchical planning are put forward on the ... Hierarchical route planning method under the emergent threats is put forward for the emergent threats in the route planningproblem. First, the basic ideas and framework of hierarchical planning are put forward on the basis of constraints of routeplanning. Then, the primary flight corridor planning of the bacterial foraging algorithm based on Gaussian distribution estimationalgorithm and secondary optimal route planning based on heuristic A * algorithm are put forward in this paper. The primaryplanning effectively reduces planning domain, and the secondary planning is based on the primary planning. Real-time routeplanning can be carried out quickly and efficiently and the emergent threats can be effective to deal with. Finally, the simulationresults prove that this method is not only scientific and reasonable, it also can effectively narrow the domain range and plan theroute in real-time to avoid emergent threats. 展开更多
关键词 ROUTE Planning BACTERIAL FORAGING ALGORITHM gaussian Distribution Estimation ALGORITHM heuristic A*Algorithm
下载PDF
典型优化目标函数下源参数反演性能对比研究 被引量:4
4
作者 胡峰 郎建垒 +1 位作者 毛书帅 玄博元 《中国环境科学》 EI CAS CSCD 北大核心 2021年第5期2081-2089,共9页
基于外场实验数据,从反演高估率、准确性、稳定性角度系统评估了8种典型目标函数在不同未知源参数反演情形下的反演性能差异.研究发现,不同目标函数反演性能差异显著.仅反演单参数源强时(Q),对数变换目标函数高估率最大(79.4%),偏差平... 基于外场实验数据,从反演高估率、准确性、稳定性角度系统评估了8种典型目标函数在不同未知源参数反演情形下的反演性能差异.研究发现,不同目标函数反演性能差异显著.仅反演单参数源强时(Q),对数变换目标函数高估率最大(79.4%),偏差平方和目标函数准确性最高(P_(ARD<50%)=82.3%,ARD=(35.3±9.1)%),目标函数稳定性无明显差异(CV<0.01).三参数反演(Q,x,y)时,标准化均方根误差目标函数源强高估率最大(98.5%),对数变换目标函数准确性、稳定性最高(P_(ARD<50%)=91.1%,ARD=(48.4±9.8)%;CV=0.01);位置方面,偏差平方和目标函数准确性最高(AD=(36.12±11.39)m),对数变换目标函数稳定性最强(CV=0.0018).四参数反演(Q,x,y,z)时,标准化均方根误差目标函数源强高估率最大(98.5%),对数变换目标函数准确性、稳定性最优(P_(ARD<50%)=61.7%,ARD=(55.2±16.5)%;CV=0.03);位置方面,相关系数总体表现最优(AD=(34.37±10.72)m;CV=0.011).整体上,随反演参数变化,对数变换目标函数源强反演性能最稳定. 展开更多
关键词 源参数反演 突发大气污染事故 高斯烟羽模型 启发式算法 目标函数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部