期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到171篇文章
< 1 2 … 9 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
CAM中一类新的NP完全问题 被引量：1
1
作者 王介生 李凤森 《计算机学报》 EI CSCD 北大核心 1991年第3期199-205,共7页
本文提出了计算机辅助制造(CAM)中的一类作业调度问题并证明了它的NP完全性。
关键词 CAM NP完全问题 计算机
在线阅读 下载PDF
一种三值逻辑的NP完全问题与判定问题 被引量：1
2
作者 李祥 《计算机学报》 EI CSCD 北大核心 1990年第8期561-568,共8页
本文建立了一种三值逻辑——中介逻辑的三值语义,证明了其命题演算MP与MP的可满足问题是NP完全的且其谓词演算(带或不带等词)MF,MF与ME的判定问题是算法不可解的。
关键词 三值逻辑 NP完全问题 数理逻辑
在线阅读 下载PDF
非线性存储方案设计问题——一个NP完全问题
3
作者 佟冬 方滨兴 胡铭曾 《小型微型计算机系统》 CSCD 北大核心 2000年第5期452-454,共3页
本文证明了为任意模板集设计存储访问无冲突非线性存储方案的问题是一个 NP完全问题 .另外设计同时满足存储访问无冲突和互联网络无冲突的存储方案设计问题也是一个 NP完全问题 .
关键词 非线性存储方案 多级互连网 NP完全问题 存储器
在线阅读 下载PDF
一类NP-完全问题在阈图上的解
4
作者 马绍汉 王云 《计算机学报》 EI CSCD 北大核心 1989年第1期44-51,共8页
本文给出了判定阈图是否为哈密顿图的多项式时间算法,并证明了阈图上STEINER树问题是NP-完全的,给出解答它的多项式时间近似算法。
关键词 阈图 时间算法 NP-完全问题
在线阅读 下载PDF
NP完全问题多项式时间算法研究
5
作者 石海林 《应用数学》 CSCD 北大核心 2001年第S1期107-112,共6页
本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存在子环游问题 ,从而使问题得不到有效解决 .文中发展一分层网络 ,在求解TSP问题时 ,存在另一类(不完全 )... 本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存在子环游问题 ,从而使问题得不到有效解决 .文中发展一分层网络 ,在求解TSP问题时 ,存在另一类(不完全 )子环游问题 .但两模型允许解集的交集避免了两类子环游基本可行解 ,从而使TSP问题可利用LP技术多项式时间内得以解决 ,同时给出了求哈密尔顿回路的多项式标记证明方法 ,开创了NPC问题研究的新局面 . 展开更多
关键词 NP完全问题 LP技术 多项式时间算法 哈密尔顿回路 TSP问题 群
在线阅读 下载PDF
一类完全四阶非线性常微分方程边值问题正解的存在性
6
作者 胡万民 韩晓玲 《吉林大学学报(理学版)》 北大核心 2025年第3期709-715,共7页
用Leray-Schauder不动点定理,研究一类完全四阶非线性常微分方程u(4)(t)=f(t,u(t),u′(t),u″(t),u(t)),t∈[0,1],u(0)=u′(0)=u′(1)=u(1)=0,其中f∈C([0,1]×ℝ4,ℝ+).在非线性项f满足至多线性增长条件下证明其正解的存在性和唯一... 用Leray-Schauder不动点定理,研究一类完全四阶非线性常微分方程u(4)(t)=f(t,u(t),u′(t),u″(t),u(t)),t∈[0,1],u(0)=u′(0)=u′(1)=u(1)=0,其中f∈C([0,1]×ℝ4,ℝ+).在非线性项f满足至多线性增长条件下证明其正解的存在性和唯一性结果;在f满足超线性增长条件下,引入一类Nagumo型条件限制f(t,x_(0),x_(1),x_(2),x_(3))在x_(3)上至多二次增长后得到其正解的存在性结果. 展开更多
关键词 完全四阶非线性边值问题 正解 存在性 唯一性 LERAY-SCHAUDER不动点定理 Nagumo型条件
在线阅读 下载PDF
求解TSP问题的改进遗传算法
7
作者 周啟涛 《南方农机》 2025年第13期140-142,共3页
【目的】解决基本遗传算法求解TSP问题时存在的局部寻优能力较差、易出现早收敛和局部最小等问题。【方法】提出了一种改进的遗传算法。首先,引入种群大变异策略,有效避免算法“早熟”;其次,进行选择、交叉和变异三大步骤;最后,加入逆... 【目的】解决基本遗传算法求解TSP问题时存在的局部寻优能力较差、易出现早收敛和局部最小等问题。【方法】提出了一种改进的遗传算法。首先,引入种群大变异策略,有效避免算法“早熟”;其次,进行选择、交叉和变异三大步骤;最后,加入逆转进化操作,改善遗传算法的局部搜索能力。此外,选取TSPLIB测试库中Barma14和Oliver30两种数据对几种遗传算法进行了仿真测试。【结果】改进后的遗传算法求解TSP问题时具有更好的寻优能力,但此算法仍存在一定的局限性,当TSP问题中城市规模进一步扩大时,算法一般只能求解最优解的近似解。【结论】未来研究可尝试运用其他智能算法到改进后的遗传算法中,进一步提高算法的寻优能力。 展开更多
关键词 遗传算法 TSP NP完全问题
在线阅读 下载PDF
电力市场不完全竞争问题 被引量：7
8
作者 赖菲 丁振华 +2 位作者 张崇见 张学松 戴宏伟 《电力系统自动化》 EI CSCD 北大核心 2002年第7期9-12,共4页
在理想的条件下 ,竞争的市场经济可以达到资源配置效率。电力市场在较长的一段时间内并不是理想的完全竞争市场。文中重点讨论了电力市场产生不完全竞争的主要根源 ,包括成本、进入壁垒以及策略的相互作用等 ,并给出了避免的方法和具体... 在理想的条件下 ,竞争的市场经济可以达到资源配置效率。电力市场在较长的一段时间内并不是理想的完全竞争市场。文中重点讨论了电力市场产生不完全竞争的主要根源 ,包括成本、进入壁垒以及策略的相互作用等 ,并给出了避免的方法和具体措施 ,如实施反托拉斯政策、鼓励竞争以及消除进入壁垒等 ,以使市场尽量有效率。 展开更多
关键词 电力市场 需求弹性 自然垄断 公平 不完全竞争问题 电力工业
在线阅读 下载PDF
广义完全最小二乘问题可解的充分必要条件 被引量：1
9
作者 罗武安 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第1期1-7,共7页
给出了完全最小二乘问题可解性的一个简洁证明，并将这一证明思想推广到广义完全最小二乘问题上，建立了它的可解性理论，内容包括广义完全最小二乘问题可解的充分必要条件和校正矩阵的唯一性及其表达式。
关键词 广义 完全最小二乘问题 奇异值分解
在线阅读 下载PDF
基于模式竞争度的完全欺骗问题分析
10
作者 汪彤 李云强 《计算机工程》 CAS CSCD 北大核心 2010年第2期176-178,共3页
对一类完全欺骗问题求解过程中模式的竞争状况进行分析,给出欺骗吸引子的竞争度公式,说明欺骗吸引子的任意阶关联模式相对它的主竞争模式都具有竞争优势。针对完全欺骗性比率在度量完全欺骗问题模式欺骗程度时存在的弊端,利用模式竞争度... 对一类完全欺骗问题求解过程中模式的竞争状况进行分析,给出欺骗吸引子的竞争度公式,说明欺骗吸引子的任意阶关联模式相对它的主竞争模式都具有竞争优势。针对完全欺骗性比率在度量完全欺骗问题模式欺骗程度时存在的弊端,利用模式竞争度,给出一阶主欺骗度的度量方法,通过典型的完全欺骗函数验证了该度量方式的合理性。并根据完全欺骗问题模式欺骗程度的不同,定义了强完全欺骗问题。 展开更多
关键词 竞争度 完全欺骗问题 一阶主欺骗度 强完全欺骗问题
在线阅读 下载PDF
一类完全三阶常微分方程边值问题的正解 被引量：3
11
作者 李嫣红 李永祥 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2018年第2期208-214,共7页
用锥上的不动点指数理论与导数估计技巧,研究完全三阶边值问题{-u′′′(t)=f(t,u(t),u′(t),u″(t)),t∈[0,1],u(0)=u′(0)=u″(1)=0正解的存在性,其中f:[0,1]×R_+~3→R_+连续.在f(t,x,y,z)满足|(x,y,z)|充分小或充分大时的一些... 用锥上的不动点指数理论与导数估计技巧,研究完全三阶边值问题{-u′′′(t)=f(t,u(t),u′(t),u″(t)),t∈[0,1],u(0)=u′(0)=u″(1)=0正解的存在性,其中f:[0,1]×R_+~3→R_+连续.在f(t,x,y,z)满足|(x,y,z)|充分小或充分大时的一些不等式条件下,得到该方程正解的存在性结果,这些不等式条件允许f(t,x,y,z)关于x,y,z超线性或次线性增长. 展开更多
关键词 完全三阶边值问题 正解 锥 不动点指数
在线阅读 下载PDF
一类完全三阶边值问题解的存在性 被引量：1
12
作者 孙晓召 李永祥 《吉林大学学报（理学版）》 CAS 北大核心 2021年第1期13-19,共7页
用新的截断函数技巧与上下解方法,讨论完全三阶边值问题:u(t)=f(t,u(t),u′(t),u″(t)),t∈[0,1],u(0)=u′(1)=u″(1)=0解的存在性,其中f:[0,1]×ℝ3→ℝ连续.在非线性项f满足一些不等式的条件下给出该问题解的存在性.特别地,在不要... 用新的截断函数技巧与上下解方法,讨论完全三阶边值问题:u(t)=f(t,u(t),u′(t),u″(t)),t∈[0,1],u(0)=u′(1)=u″(1)=0解的存在性,其中f:[0,1]×ℝ3→ℝ连续.在非线性项f满足一些不等式的条件下给出该问题解的存在性.特别地,在不要求非线性项f非负的一般情形下得到了该问题正解的存在性. 展开更多
关键词 完全三阶边值问题 存在性 上解 下解 正解
在线阅读 下载PDF
一类完全四阶边值问题解的存在性 被引量：1
13
作者 陈雪春 李永祥 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2020年第2期155-158,166,共5页
讨论完全四阶两点边值问题{u(4)(t)=f(t,u(t),u′(t),u′′(t),u′′′(t)),t∈[0,1],u(0)=u(1)=u′′(0)=u′′(1)=0解的存在性,其中f:[0,1]×R4→R为连续函数。在不限制非线性项的增长条件,也不假定非负的一般情形下,f(t,x0,x1,x2... 讨论完全四阶两点边值问题{u(4)(t)=f(t,u(t),u′(t),u′′(t),u′′′(t)),t∈[0,1],u(0)=u(1)=u′′(0)=u′′(1)=0解的存在性,其中f:[0,1]×R4→R为连续函数。在不限制非线性项的增长条件,也不假定非负的一般情形下,f(t,x0,x1,x2,x3)关于x3满足Nagumo型条件时,运用截断函数技巧和上下解方法讨论了该问题解的存在性。 展开更多
关键词 完全四阶边值问题 下解 上解 Nagumo型条件
在线阅读 下载PDF
一类n阶完全常微分方程边值问题解的存在性 被引量：2
14
作者 李菊鹏 李永祥 《吉林大学学报（理学版）》 CAS 北大核心 2019年第1期9-14,共6页
用Leray-Schauder不动点定理,讨论完全n阶边值问题:{-u^((n))(t)=f(t,u(t),u′(t),…,u^((n-1))(t)), t∈[0,1],u^((i))(0)=0, i=0,1,2,…,n-2,u^((n-1))(1)=0烅烄烆解的存在性,其中f:[0,1]×R^n→R为连续函数.在一个允许f(t,x_0,x... 用Leray-Schauder不动点定理,讨论完全n阶边值问题:{-u^((n))(t)=f(t,u(t),u′(t),…,u^((n-1))(t)), t∈[0,1],u^((i))(0)=0, i=0,1,2,…,n-2,u^((n-1))(1)=0烅烄烆解的存在性,其中f:[0,1]×R^n→R为连续函数.在一个允许f(t,x_0,x_1,…,x_(n-1))关于x_i(i=0,1,2,…,n-1)超线性增长的不等式条件及f(t,x_0,x_1,…,x_(n-1))关于x_(n-1)满足Nagumo型增长的条件下,得到了该问题解的存在性. 展开更多
关键词 完全n阶边值问题 超线性增长 Nagumo型增长条件 LERAY-SCHAUDER不动点定理
在线阅读 下载PDF
完全广义混合隐拟似变分包含问题解的预测-矫正算法 被引量：9
15
作者 倪如俊 邓磊 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第2期22-26,共5页
应用辅助变分不等式技巧,提出了解完全广义混合隐拟似变分包含问题的预测-矫正迭代算法.通过引入单值映射的g-偏松弛倒η-强单调性和集值映射的关于h的g-偏松弛强η单调性的概念,证明了由这个算法所产生的迭代序列的收敛性.
关键词 完全广义混合隐拟似变分包含问题 预测-矫正迭代算法 g-偏松弛倒η-强单调性
在线阅读 下载PDF
基于分治的背包问题DNA计算机算法 被引量：20
16
作者 李肯立 姚凤娟 +1 位作者 李仁发 许进 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1063-1070,共8页
如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他... 如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数,已成为DNA计算机研究的重要内容.将分治策略应用于背包问题的DNA分子计算中,提出一种求解背包问题的新的DNA计算机算法.算法由n位并行减法器、n位数据搜索器和其他4个子算法组成.算法的DNA链数可达到亚指数的O(2q/2),其中q为背包问题的维数.与最近文献结论进行的对比分析表明:算法将求解背包问题所需的DNA链数从O(2q)减少至O(2q/2),最大链长度减少为原来的1/2,因此,理论上新算法在试管级水平上能将可破解的背包公钥的维数从60提高到120. 展开更多
关键词 DNA计算 NP完全问题 背包问题 分治法
在线阅读 下载PDF
布局问题的模拟退火算法 被引量：33
17
作者 王金敏 陈东祥 +1 位作者 马丰宁 查建中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第3期253-259,共7页
布局问题属于ＮＰ－完全问题已被研究多年．模拟退火法是一种新的通用启发式优化算法，现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题．本文通过对布局问题及模拟退火算法的分析，将它们综合起来构成了求解布局... 布局问题属于ＮＰ－完全问题已被研究多年．模拟退火法是一种新的通用启发式优化算法，现已广泛用于解决大规模集成电路逻辑布线设计、图象处理等组合优化问题．本文通过对布局问题及模拟退火算法的分析，将它们综合起来构成了求解布局问题的模拟退火算法．计算结果表明，本文算法得到的解优于传统优化方法所得到的解；文章还通过实验对算法中各参数所起作用进行了论述． 展开更多
关键词 布局问题 模拟退火算法 NP-完全问题
在线阅读 下载PDF
背包问题的最优并行算法 被引量：16
18
作者 李庆华 李肯立 +1 位作者 蒋盛益 张薇 《软件学报》 EI CSCD 北大核心 2003年第5期891-896,共6页
利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1-e个并行处理机单元,0e1,O(2n/2)个存储单元,在O(2n/4(2n/4)e)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论... 利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1-e个并行处理机单元,0e1,O(2n/2)个存储单元,在O(2n/4(2n/4)e)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误. 展开更多
关键词 背包问题 最优并行算法 并行处理 NP完全问题 计算机
在线阅读 下载PDF
基于自组装模型的最大团问题DNA计算算法 被引量：9
19
作者 李肯立 罗兴 +2 位作者 吴帆 周旭 黄鑫 《计算机研究与发展》 EI CSCD 北大核心 2013年第3期666-675,共10页
DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研究中日显重要.针对NP完全的最大团问题... DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研究中日显重要.针对NP完全的最大团问题,引入DNA自组装模型,提出了一种求解最大团问题的DNA计算算法.算法通过减少实验的操作步骤数,以降低生化解的错误率,给出了DNA分子的编码方案及结果检测的实验方法.算法设计的tiles种类为Θ(n+|E|),生化操作复杂性为Θ(1),其中n为图的顶点数,|E|为边数.与求解最大团问题的其他DNA算法的对比分析表明,本算法不仅明显提高了生化解的准确性,且算法的生化实验复杂度低,具有良好的实验操作性. 展开更多
关键词 DNA计算 自组装 并行计算 NP完全问题 最大团问题
在线阅读 下载PDF
基于质粒DNA匹配问题的分子算法 被引量：16
20
作者 高琳 马润年 许进 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2002年第5期820-823,共4页
给定无向图 ,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者 ,这个问题是著名的NP 完全问题 .1994年Adleman博士首次提出用DNA计算解决NP 完全问题 ,以编码的DNA序列为运算对象 ,通过分子生物学的运算操作解决复杂的数... 给定无向图 ,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者 ,这个问题是著名的NP 完全问题 .1994年Adleman博士首次提出用DNA计算解决NP 完全问题 ,以编码的DNA序列为运算对象 ,通过分子生物学的运算操作解决复杂的数学难题 ,使得NP 完全问题的求解可能得到解决 .提出了基于质粒DNA的无向图的最大匹配问题的DNA分子生物算法 ,通过限制性内切酶的酶切和凝胶电泳完成解的产生和最终接的分离 ,依据分子生物学的实验手段 。 展开更多
关键词 质粒DNA匹配问题 分子算法 DNA计算 NP-完全问题 最大匹配
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 9 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部