期刊文献+
共找到224篇文章
< 1 2 12 >
每页显示 20 50 100
演化算法时间复杂性的趋势条件(英文) 被引量:3
1
作者 何军 姚新 康立山 《软件学报》 EI CSCD 北大核心 2001年第12期1775-1783,共9页
计算时间复杂性是演化理论中的一个重大课题 .将趋势分析引入演化算法的平均时间复杂性分析 ,可用于很广一类演化算法及许多问题 .基于趋势分析 ,研究了确定演化算法时间复杂性的一些有用的趋势条件 .这些条件应用于完全欺骗问题以验证... 计算时间复杂性是演化理论中的一个重大课题 .将趋势分析引入演化算法的平均时间复杂性分析 ,可用于很广一类演化算法及许多问题 .基于趋势分析 ,研究了确定演化算法时间复杂性的一些有用的趋势条件 .这些条件应用于完全欺骗问题以验证其有效性 . 展开更多
关键词 时间复杂性 MARKOV链 演化算法 计算机
在线阅读 下载PDF
求解SAT问题的局部搜索算法及其平均时间复杂性分析 被引量:5
2
作者 刘涛 李国杰 《计算机学报》 EI CSCD 北大核心 1997年第1期18-26,共9页
SAT问题在人工智能、VLSI设计和计算理论等领域有着广泛的应用背景.近年来,局部搜索算法在求解SAT问题时得到了巨大的成功.本文除提出了多种改进策略之外,还对一般局部搜索算法进行了平均时间复杂性分析.假设SAT问题... SAT问题在人工智能、VLSI设计和计算理论等领域有着广泛的应用背景.近年来,局部搜索算法在求解SAT问题时得到了巨大的成功.本文除提出了多种改进策略之外,还对一般局部搜索算法进行了平均时间复杂性分析.假设SAT问题中CNF公式的子句数为n,变量数为m,每个子句长度为L,则局部搜索算法的平均时间复杂性分析结果为:当n<2Lm时,求解随机SAT问题的算法复杂性为O(nO(1)L(1+n1+ε/m)),ε>0,特别地,对于时的3-SAT问题,算法复杂性为O(n2(1+n1+ε/m)).当nm时,算法复杂性为O(nL). 展开更多
关键词 SAT问题 局部搜索 回溯算法 平均时间复杂性
在线阅读 下载PDF
遗传算法时间复杂性的研究 被引量:3
3
作者 戴晓晖 李敏强 寇纪淞 《系统工程学报》 CSCD 1999年第1期73-78,共6页
遗传算法的时间复杂性是目前研究的焦点之一.本文以模式生存的概念为基础,将模式风险函数引入遗传算法的分析中,建立了一种随机可靠性模型。
关键词 遗传算法 模式 可靠性 时间复杂性
在线阅读 下载PDF
具有多项式时间复杂性的离散事件系统安全诊断 被引量:7
4
作者 刘富春 罗苹 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第6期717-722,共6页
离散事件系统的故障诊断能将已发生的不可观故障事件及时诊断出来,但往往容易忽略故障诊断期间系统的安全性.为解决这一问题,提出了一种具有多项式时间复杂性的安全故障诊断方法.先对离散事件系统的安全可诊断性进行了形式化,再通过构... 离散事件系统的故障诊断能将已发生的不可观故障事件及时诊断出来,但往往容易忽略故障诊断期间系统的安全性.为解决这一问题,提出了一种具有多项式时间复杂性的安全故障诊断方法.先对离散事件系统的安全可诊断性进行了形式化,再通过构造一个非法语言识别器对系统被禁止操作序列进行识别,并在此基础上构建了一个对系统实施安全诊断的安全验证器,得到了一个关于离散事件系统安全可诊断性的充分必要条件,实现了对系统的安全故障诊断.同时,通过对安全验证器的构建与安全可诊断性的判定的复杂性分析,得到了该安全故障诊断方法可在多项式时间内实现等结论. 展开更多
关键词 离散事件系统 故障诊断 安全诊断 多项式时间复杂性
在线阅读 下载PDF
模拟退火算法的弛豫模型与时间复杂性分析 被引量:11
5
作者 李元香 项正龙 张伟艳 《计算机学报》 EI CSCD 北大核心 2020年第5期796-811,共16页
模拟退火算法的设计思想来源于对金属高温下热运动的模拟,其理论基础是统计物理和气体运动论.本文将模拟退火算法的运行比拟为气体的运动,基于经典的气体输运理论,特别是BGK弛豫方程,提出并建立了模拟退火算法弛豫时间模型.对此模型进... 模拟退火算法的设计思想来源于对金属高温下热运动的模拟,其理论基础是统计物理和气体运动论.本文将模拟退火算法的运行比拟为气体的运动,基于经典的气体输运理论,特别是BGK弛豫方程,提出并建立了模拟退火算法弛豫时间模型.对此模型进行整体和局部的分析,给出了退火温度和退火过程的马尔科夫链长度的理论估计.依据理论估计,提出了预退火与全退火的两阶段退火策略,以便算法运行时对马尔科夫链长度进行动态设置.随后,进一步分析了退火过程的时间复杂性,在此基础上,结合退火温度设置和前期建立的动力系统模型,分析了模拟退火算法的总体时间复杂性,所得的理论分析结果与早期基于大量实验分析的经验结果一致,并得到了一个有实用价值的算法停止准则.最后,通过测试问题的求解进行实验分析与验证,实验结果表明了马尔科夫链长度动态设置法的有效性,与通常的马尔科夫链长度固定设置法比较,动态设置法的马尔科夫链总长度比固定法少30%以上,实验结果也表明了本文提出的算法停止准则的有效性,两方面的实验分析也有效地支持了时间复杂性分析的理论结果. 展开更多
关键词 模拟退火算法 弛豫模型 时间复杂性分析 动态设置 停止准则
在线阅读 下载PDF
算法时间复杂性分析综述 被引量:5
6
作者 杨晓波 《西藏大学学报(社会科学版)》 CSSCI 2011年第2期87-90,94,共5页
算法分析一方面可比较几种算法的优劣,另一方面可准确地确定编码的瓶颈。文章系统地介绍了算法时间复杂度的概念和计算方法,并对算法时间复杂度的数量级进行了分析和评价。
关键词 时间复杂性 原操作 算法
在线阅读 下载PDF
基于改进哈里斯鹰优化算法的喷涂机器人时间最优轨迹规划
7
作者 范超杰 熊涛 +2 位作者 齐淑林 李浩 李自成 《机床与液压》 北大核心 2025年第11期10-18,共9页
高铁车内阻尼涂料喷涂覆盖全车身,车内结构复杂、喷涂面积大,机器人喷涂轨迹规划所需的时间长。为了提高高铁车内机器人喷涂效率,在3-5-3次多项式插值的基础上,确定时间最优的目标函数与约束条件,引入非线性能量衰减策略对哈里斯鹰优化(... 高铁车内阻尼涂料喷涂覆盖全车身,车内结构复杂、喷涂面积大,机器人喷涂轨迹规划所需的时间长。为了提高高铁车内机器人喷涂效率,在3-5-3次多项式插值的基础上,确定时间最优的目标函数与约束条件,引入非线性能量衰减策略对哈里斯鹰优化(HHO)算法进行改进,提出一种基于改进哈里斯鹰优化(IHHO)算法的喷涂机器人时间最优轨迹规划方法。选取6-DOF机器人进行仿真分析,分别对比了粒子群优化(PSO)算法、HHO算法和IHHO算法的收敛性、机器人关节变化和执行器末端轨迹。模拟高铁车身内侧搭建机器人喷涂实验平台,导入上述3种优化算法进行验证。仿真与实验结果表明,IHHO算法的最优时间与计算时间相比PSO和HHO分别缩短26.29%、14.74%和30.16%、17.86%,优化得到的机器人关节角度、角速度和角加速度曲线平滑、无突变;IHHO算法的喷涂时间相比PSO和HHO分别缩短了23.54%和13.23%,且喷涂时间稳定性最优。 展开更多
关键词 改进哈里斯鹰优化算法 3-5-3次多项式插值 时间最优轨迹规划 喷涂机器人
在线阅读 下载PDF
KNA算法计算单零点多项式全部零点的复杂性
8
作者 高堂安 易艳春 《中山大学学报(自然科学版)》 CAS CSCD 1992年第3期120-123,共4页
证明用KNA算法计算n次单零点多项式全部零点所需的多项式计值次数不超过O(n^3 log_2(n/ε)),其中ε是计算精度。
关键词 多项式 零点 计算复杂性 KNA算法
在线阅读 下载PDF
多策略改进粒子群算法的机械臂时间最优轨迹规划
9
作者 王桂荣 倪志强 +1 位作者 周坤 王斌锐 《中国机械工程》 北大核心 2025年第5期1044-1053,共10页
针对工业机器人在满足运动学约束的前提下以时间最优为目标完成工作的问题,设计了一种时间最优轨迹规划方案。首先对机械臂进行建模分析并建立运动学方程,引入3-5-3多项式函数作为轨迹规划研究基础,并建立了运动学约束下的时间优化目标... 针对工业机器人在满足运动学约束的前提下以时间最优为目标完成工作的问题,设计了一种时间最优轨迹规划方案。首先对机械臂进行建模分析并建立运动学方程,引入3-5-3多项式函数作为轨迹规划研究基础,并建立了运动学约束下的时间优化目标函数。然后在标准粒子群算法的基础上进行改进优化,采用tent混沌映射初始化种群,并引入动态变化学习因子、非线性递减修正惯性权重和遗传算法中的变异操作,提出了一种多策略改进粒子群优化(MIPSO)算法。最后,使用不同算法对机械臂运行时间取优,对比结果表明MIPSO算法具有更高的求解精度。将求解得到的最优时间应用到实物机械臂中,得到的关节运动曲线连续无突变,验证了所提方案的可行性。 展开更多
关键词 工业机器人 3-5-3多项式 时间最优 多策略改进粒子群算法
在线阅读 下载PDF
O(n)时间复杂性的超快速分类算法
10
作者 段凡丁 《西南交通大学学报》 EI CSCD 北大核心 1992年第3期54-59,共6页
本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。
关键词 分类 算法 时间复杂性 数据 计算机
在线阅读 下载PDF
演化算法的时间复杂性
11
作者 周育人 《计算机工程与应用》 CSCD 北大核心 2005年第25期9-10,27,共3页
演化算法在工程领域取得了广泛的应用,但是其基础理论尚未完全建立。文章讨论了演化算法的时间复杂性,提出一个估计(1+1)EA平均计算时间的简单方法,对几个实例的应用显示了该方法分析演化算法计算时间的有效性。
关键词 演化算法 时间复杂性 优化
在线阅读 下载PDF
寻求中国货郎担问题最短回路的多项式时间算法 被引量:9
12
作者 周培德 周忠平 张欢 《北京理工大学学报》 EI CAS CSCD 2000年第2期201-204,共4页
研究求解中国货郎担问题最短回路的多项式时间算法.首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集,然后反复采用求子点集凸壳及划分剩余干点集的方法,求得通过于点集的子路径,最后将各子路径连接成一条回路.中国货... 研究求解中国货郎担问题最短回路的多项式时间算法.首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集,然后反复采用求子点集凸壳及划分剩余干点集的方法,求得通过于点集的子路径,最后将各子路径连接成一条回路.中国货郎担问题存在多项式时间算法求得最短回路.所设计的算法的时间复杂性为O(n2lbn),将它用于中国货郎担问题,得到一条长度为15404km的最短回路.与陈沐天等人采用几何分块方法所得的最短回路相一致. 展开更多
关键词 中国货郎担问题 最短回路 多项式时间算法
在线阅读 下载PDF
时间复杂性和空间复杂性研究 被引量:4
13
作者 高强 徐心和 《智能系统学报》 CSCD 北大核心 2014年第5期529-535,共7页
计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NP... 计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete)中的各个主要分类。最后分析了各个复杂性类之间的关系。 展开更多
关键词 计算复杂性 图灵机 确定型多项式时间复杂性 非确定型多项式时间复杂性 非确定型多项式时间复杂性的完全问题 确定型多项式空间复杂性 确定型多项式空间复杂性的完全问题 可归约性
在线阅读 下载PDF
需要安装时间的两台多功能机排序问题的计算复杂性 被引量:2
14
作者 井彩霞 钱省三 唐国春 《运筹学学报》 CSCD 北大核心 2008年第4期122-128,共7页
提出需要安装时间的多功能机排序问题,一般情况下,这是NP-困难的;主要研究只有两台机器时一些特殊情况下的计算复杂性.根据加工集合为机器全集的工件组数的不同,分别给出多项式时间算法和分枝定界算法.对各工件组的工件数和加工时间都... 提出需要安装时间的多功能机排序问题,一般情况下,这是NP-困难的;主要研究只有两台机器时一些特殊情况下的计算复杂性.根据加工集合为机器全集的工件组数的不同,分别给出多项式时间算法和分枝定界算法.对各工件组的工件数和加工时间都相等的情况,给出一个多项式时间的最优算法-奇偶算法,从而证明此问题是多项式时间可解的. 展开更多
关键词 运筹学 排序 计算复杂性 多项式时间算法 多功能机 安装时间
在线阅读 下载PDF
线性分式规划问题的多项式时间近似算法 被引量:5
15
作者 申培萍 赵小科 《应用数学》 CSCD 北大核心 2013年第2期355-359,共5页
本文针对线性比式和分式规划问题,提出一种求其全局最优解的完全多项式时间近似算法,并从理论上证明该算法的收敛性和计算复杂性,数值算例也说明了算法是可行的.
关键词 线性比式和 全局优化 多项式时间近似算法 计算复杂性
在线阅读 下载PDF
算法复杂性在气固流化床动力学中的多尺度分析 被引量:8
16
作者 黄蓓 陈伯川 黄轶伦 《化工学报》 EI CAS CSCD 北大核心 2002年第12期1270-1275,共6页
提出了对从时间序列粗粒化得到的符号序列进行细化的方法,首次在不同尺度下,利用算法复杂性,对不同流型、静床高、平均粒径等操作条件下的压力脉动时间序列进行分析。研究结果表明,不同尺度下的算法复杂性不同的变化趋势,对应了不同尺... 提出了对从时间序列粗粒化得到的符号序列进行细化的方法,首次在不同尺度下,利用算法复杂性,对不同流型、静床高、平均粒径等操作条件下的压力脉动时间序列进行分析。研究结果表明,不同尺度下的算法复杂性不同的变化趋势,对应了不同尺度下气固两相运动的特征,能够从多角度反映流化床的运动特性,比单一尺度提供更多的信息,为流化床压力脉动时问序列非线性分析提供了新的思路。 展开更多
关键词 气固流化床 动力学 多尺度分析 压力脉动时间序列 算法复杂性
在线阅读 下载PDF
生命线工程系统抗震可靠度算法复杂性及简化原则 被引量:6
17
作者 何军 李杰 《世界地震工程》 CSCD 2002年第1期13-17,共5页
研究了生命线工程系统抗震可靠度常规算法的适用性,定义了算法的时间复杂性和结构复杂性,分析了使可行算法失效的原因,给出了回路分解公式,提出了优先降低结构复杂性的简化原则。
关键词 生命线工程 抗震可靠度 算法 结构复杂性 时间复杂性
在线阅读 下载PDF
具有O(n~(1/2)L)复杂性的Mehrotra型预估-矫正算法 被引量:4
18
作者 刘长河 刘红卫 朱见广 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2011年第4期633-637,共5页
针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了该算法的迭代复杂性是O(槡nL).数值实验结果验证了算法的有效性.
关键词 线性规划 内点方法 Mehrotra型预估-矫正算法 宽邻域算法 多项式复杂性
在线阅读 下载PDF
多供应商多零售商经济批量问题的多项式时间算法研究 被引量:1
19
作者 徐健腾 张玉忠 柏庆国 《运筹学学报》 CSCD 2011年第4期102-114,共13页
研究基于多供应商和多零售商构成的经济批量问题,通过构建优化模型,分析订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质.将这些性质应用到动态规划算法设计中,对订购费用为全部单位数量折扣时的一种特殊情形及... 研究基于多供应商和多零售商构成的经济批量问题,通过构建优化模型,分析订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质.将这些性质应用到动态规划算法设计中,对订购费用为全部单位数量折扣时的一种特殊情形及增加数量折扣的一般情形分别设计了求解问题最优解的多项式时间算法,并用算例说明了算法的执行过程和有效性. 展开更多
关键词 经济批量 多项式时间算法 计算复杂性
在线阅读 下载PDF
一个具有两类工件的多目标排序的多项式时间算法 被引量:3
20
作者 冯琪 原晋江 《运筹与管理》 CSCD 2007年第3期52-55,共4页
本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内... 本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内求解。 展开更多
关键词 运筹学 排序 多目标 多项式时间算法
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部