检索结果-内蒙古大学图书馆

羊城晚报

作者：孙磊黄宙辉

AI按指令要求生成图像、音频、视频，甚至“写”小说、诗歌、评论，“创作”歌词，“谱”曲，配乐，模拟人声“演唱”歌曲……这一场AI大潮，将给人类精神性创作带来怎样的挑战？在广东省文联第九次代表大会、广东省作家协会第十次代表... 详细信息

AI按指令要求生成图像、音频、视频，甚至“写”小说、诗歌、评论，“创作”歌词，“谱”曲，配乐，模拟人声“演唱”歌曲……这一场AI大潮，将给人类精神性创作带来怎样的挑战？在广东省文联第九次代表大会、广东省作家协会第十次代表大会召开期间，关于“AI与文艺创作未来......

关键词：人机协作精确算法人工智能文艺创作创作者

来源：评论

学校读者我要写书评

暂无评论

基于集划分的精确算法求解机场接送车辆调度问题

引用

系统工程理论与实践 2013年第7期33卷 1682-1689页

作者：曹夏夏唐加福刘黎黎东北大学系统工程研究所流程工业综合自动化国家重点实验室沈阳110004

通过对免费接送机场服务的进一步研究,本文为基于租赁车辆模式的票务企业提出了用于求解发车次数与顾客满意度均衡模型的基于集划分的精确算法,在该算法的设计过程中,综合考虑了机场接送服务中顾客对接送时间窗,到达机场时间窗以及绕行... 详细信息

通过对免费接送机场服务的进一步研究,本文为基于租赁车辆模式的票务企业提出了用于求解发车次数与顾客满意度均衡模型的基于集划分的精确算法,在该算法的设计过程中,综合考虑了机场接送服务中顾客对接送时间窗,到达机场时间窗以及绕行限制的要求,最后通过一系列实例的计算分析,验证了该算法用于求解免费接送机场服务车辆调度问题的有效性和适用性,

关键词：免费接送机场服务车辆分配与调度均衡模型集划分精确算法

来源：评论

学校读者我要写书评

暂无评论

无向图中子集反馈顶点集问题的精确算法

引用

计算机学报 2018年第3期41卷 493-505页

作者：周晓清肖鸣宇电子科技大学计算机科学与工程学院成都611731 成都大学信息科学与工程学院成都610106

子集反馈顶点集问题是一个经典的NP难问题,该问题是指在一个无向图中删除最少的顶点使得图中某些给定的顶点不在任何圈中.子集反馈顶点集问题包含了经典的最小反馈顶点集、多路割等重要特例问题,并且可应用于电路测试、操作系统解死锁... 详细信息

子集反馈顶点集问题是一个经典的NP难问题,该问题是指在一个无向图中删除最少的顶点使得图中某些给定的顶点不在任何圈中.子集反馈顶点集问题包含了经典的最小反馈顶点集、多路割等重要特例问题,并且可应用于电路测试、操作系统解死锁等领域.子集反馈顶点集问题也是精确算法中的一个重要问题,该问题存在一个运行时间为O~*(2~n)的简单暴力搜索算法,其中n为图中顶点数.直到2011年Fomin等人给出一个运行时间为O~*(1.8638n)的算法,这个运行时间界才被打破.文中将该运行时间上界进一步改进到O~*(1.7743n).文中的算法是一个分支搜索算法,为了改进该问题的运行时间界,文中对问题的结构性质进行了深入的分析,挖掘出若干有效的规约和分支规则,再采用测量治之方法对算法的运行时间进行分析,最终将运行时间上界给予改进.

关键词： NP难问题精确算法测量治之子集反馈顶点集问题

来源：评论

学校读者我要写书评

暂无评论

飞秒激光放大系统中色散补偿的光线追迹精确算法

引用

光电子．激光 2004年第11期15卷 1297-1300页

作者：孙振红柴路张志刚王清月张伟力天津大学精密仪器与光电子工程学院超快激光研究室国家教育部光电子信息技术科学重点实验室天津300072

对用于计算CPA系统色散的光线追迹法数值算法中出现的误差进行了分析。提出了变步长算法,即在研究CPA系统中高阶色散的补偿问题时,通过选择合理的步长,以减小计算高阶色散的数据振荡,这样明显提高了系统总体色散补偿的计算精度,使计算... 详细信息

对用于计算CPA系统色散的光线追迹法数值算法中出现的误差进行了分析。提出了变步长算法,即在研究CPA系统中高阶色散的补偿问题时,通过选择合理的步长,以减小计算高阶色散的数据振荡,这样明显提高了系统总体色散补偿的计算精度,使计算结果的相对误差从11.8%减小到1.3%,从而使系统色散能够得到更好的补偿,使算法更加完善。通过解析求导结果的检验,证明最佳步长范围为4～8h。

关键词：色散补偿光放大高阶色散飞秒激光光线追迹法变步长精确算法求导大系统证明

来源：评论

学校读者我要写书评

暂无评论

复杂系统可靠性的GO法精确算法

引用

清华大学学报（自然科学版） 2002年第5期42卷 569-572页

作者：沈祖培郑涛清华大学工程物理系北京100084

GO法是以成功为导向的系统可靠性分析方法 ,直接进行系统可靠性定量计算是 GO法的优点。但是对复杂系统 ,GO运算过程中需要保留共有信号项 ,并进行修正处理 ,直接计算较难实现。该文给出了对共有信号项进行修正的计算公式推导过程 ,并... 详细信息

GO法是以成功为导向的系统可靠性分析方法 ,直接进行系统可靠性定量计算是 GO法的优点。但是对复杂系统 ,GO运算过程中需要保留共有信号项 ,并进行修正处理 ,直接计算较难实现。该文给出了对共有信号项进行修正的计算公式推导过程 ,并提出了有共有信号的复杂系统中 GO法定量计算的新的精确方法 ,只要对共有信号的状态组合进行多次简单的 GO运算 ,就可以计算系统所有信号流状态概率的精确值。算例说明方法是正确的 ,结果是精确的 ,此方法简单有效 ,使

关键词：复杂系统精确算法 GO法可靠性分析方法共有信号故障概率定量计算

来源：评论

学校读者我要写书评

暂无评论

任意图支配集精确算法回顾

引用

计算机学报 2010年第6期33卷 1073-1087页

作者：路纲周明天唐勇吴振强裘国永袁柳陕西师范大学计算机科学学院西安710062 电子科技大学计算机科学与工程学院成都610054

该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、最大独立集、最小独立支配集、最小连通支配集、最小加权支配集问题提供了详尽算法描述和实例说明,以使文... 详细信息

该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、最大独立集、最小独立支配集、最小连通支配集、最小加权支配集问题提供了详尽算法描述和实例说明,以使文章自包含方便阅读.文中还讨论了诸如分支简化策略、复杂度分析、测度分析、记忆等技术.自Claude Berge首次准确阐述现代图支配概念后,经过很长一段时期的沉寂,关于指数时间精确算法设计的研究热情在过去五年中显著增涨.除回顾这些最新成果之外,作者还盼望国内研究团体能更加重视这个快速发展的研究领域.

关键词：支配集精确算法计算复杂性图测度分析技术

来源：评论

学校读者我要写书评

暂无评论

一类可分离SAT问题的O(1.890~n)精确算法

引用

软件学报 2018年第12期29卷 3595-3603页

作者：黄金贵王胜春湖南师范大学信息科学与工程学院湖南长沙410081

布尔可满足性问题(SAT)是指对于给定的布尔公式,是否存在一个可满足的真值指派.这是第1个被证明的NP完全问题,一般认为不存在多项式时间算法,除非P=NP.学者们大都研究了子句长度不超过k的SAT问题(k-SAT),从全局搜索到局部搜索,给出了大... 详细信息

布尔可满足性问题(SAT)是指对于给定的布尔公式,是否存在一个可满足的真值指派.这是第1个被证明的NP完全问题,一般认为不存在多项式时间算法,除非P=NP.学者们大都研究了子句长度不超过k的SAT问题(k-SAT),从全局搜索到局部搜索,给出了大量的相对有效算法,包括随机算法和确定算法.目前,最好算法的时间复杂度不超过O((2-2/k)~n),当k=3时,最好算法时间复杂度为O(1.308~n).而对于更一般的与子句长度k无关的SAT问题,很少有文献涉及.引入了一类可分离SAT问题,即3-正则可分离可满足性问题(3-RSSAT),证明了3-RSSAT是NP完全问题,给出了一般SAT问题3-正则可分离性的O(1.890~n)判定算法.然后,利用矩阵相乘算法的研究成果,给出了3-RSSAT问题的O(1.890~n)精确算法,该算法与子句长度无关.

关键词：可满足性问题 NP完全问题正则可分离性精确算法算法复杂性

来源：评论

学校读者我要写书评

暂无评论

不同流变模式钻井流体圆管层流压耗的通用精确算法

引用

中国石油大学学报（自然科学版） 2014年第1期38卷 70-74页

作者：樊洪海彭齐腾学清周号博李朝玮汤化沙中国石油大学石油工程学院北京102249 中国石油塔里木油田分公司新疆库尔勒841000

钻井工程常用的管流压耗分析方法计算精度低,且不能适应一些相对复杂的流变模式。在已知流变方程的条件下,利用通用圆管流量方程建立流量与管壁切应力或管壁剪切速率的精确关系式,通过该关系式由给定的流量求解管壁切应力,进而获得圆管... 详细信息

钻井工程常用的管流压耗分析方法计算精度低,且不能适应一些相对复杂的流变模式。在已知流变方程的条件下,利用通用圆管流量方程建立流量与管壁切应力或管壁剪切速率的精确关系式,通过该关系式由给定的流量求解管壁切应力,进而获得圆管层流压耗精确值。这种方法适用于所有流变模式的钻井流体圆管层流,具有普适性好、建模过程简单、模型精度高等特点;室内试验表明该算法相对于传统算法是一种更加精确的圆管层流压耗计算方法;该方法的提出为一些复杂的流变模式在钻井工程及其他工程领域的推广应用提供了良好的基础。

关键词：流变模式圆管流量方程层流压耗传统算法精确算法屈服值

来源：评论

学校读者我要写书评

暂无评论

超图上最大独立集问题的精确算法

引用

中国科学:信息科学 2024年第12期54卷 2709-2726页

作者：白天肖鸣宇电子科技大学计算机科学与工程学院成都611731

最大独立集问题是计算机科学中最基础且重要的NP完全问题之一.本文研究了超图上最大独立集问题(MISH)和超图上带惩罚的最大独立集问题(PC-MISH)的精确算法.给定一个超图,MISH问题旨在寻找图中最大的独立集,其中,超图中的独立集是一些两... 详细信息

最大独立集问题是计算机科学中最基础且重要的NP完全问题之一.本文研究了超图上最大独立集问题(MISH)和超图上带惩罚的最大独立集问题(PC-MISH)的精确算法.给定一个超图,MISH问题旨在寻找图中最大的独立集,其中,超图中的独立集是一些两两不包含在同一超边的顶点构成的点子集.而PC-MISH问题是MISH问题的松弛化变体.在PC-MISH问题中,仍然寻找一个点集X,但是它允许违背“独立”的性质,也就是说,允许超边包含X中的多个顶点.这个集合X的价值定义为X的大小减去包含至少两个X中的顶点的超边数量.而PC-MISH问题旨在找到一个价值最大的点集.本文研究MISH和PC-MISH问题以n以及ℓ=n+m为参数的精确算法,其中n是超图中顶点的个数,m是超图中超边的条数.通过利用最大独立集问题在一般无向图上的精确算法可以直接得到MISH问题O^(∗)(1.1996^(n))时间的算法.此外,本文证明了PC-MISH问题可以在O^(∗)(1.9548^(n))时间内求解,打破了穷举搜索的2^(n)时间复杂度.进一步,本文重点给出MISH问题一个O(1.1520^(ℓ))时间的算法和PC-MISH问题一个O(1.3982^(ℓ))时间的算法,分别改进之前时间为O(1.1550^(ℓ))和1.5^(ℓ)2^(o(ℓ))的精确算法.

关键词：精确算法最大独立集问题带惩罚最大独立集问题超图最小子集反馈集问题

来源：评论

学校读者我要写书评

暂无评论

多圆形随机分布覆盖面积的精确算法及仿真

引用

系统仿真学报 2016年第12期28卷 2896-2902页

作者：张烨刘魁陈余植刘俊杨杜建超浙江工业大学机械工程学院杭州310014

当一定区域内随机分布的多个等面积的圆形发生重叠时,计算所有圆形构成的曲边多边形面积之和目前需要一种精确算法。算法主要解决了多圆重合面积的计算原则、多圆重合的判断和筛选、曲边多边形面积计算等技术难点,根据容斥原理,在总面... 详细信息

当一定区域内随机分布的多个等面积的圆形发生重叠时,计算所有圆形构成的曲边多边形面积之和目前需要一种精确算法。算法主要解决了多圆重合面积的计算原则、多圆重合的判断和筛选、曲边多边形面积计算等技术难点,根据容斥原理,在总面积中根据多圆重合数的奇偶性加上或减去多圆重合面积,同时还给出了计算机求解的详细实现流程。由于该问题圆形分布的随机性,每次重新部署时面积覆盖率并不相同,为了实际应用的需要,还对多圆形随机多次部署的面积覆盖率分布问题进行了仿真分析。

关键词：多圆形随机分布精确算法置信度

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：