期刊文献+
共找到125篇文章
< 1 2 7 >
每页显示 20 50 100
Evaluation of the Use of Minimax Search in Connect-4—How Does the Minimax Search Algorithm Perform in Connect-4 with Increasing Grid Sizes?
1
作者 Abdoul Wahab Touré 《Applied Mathematics》 2023年第6期419-427,共9页
As computers have become faster at performing computations over the decades, algorithms to play games have also become more efficient. This research paper seeks to see how the performance of the Minimax search evolves... As computers have become faster at performing computations over the decades, algorithms to play games have also become more efficient. This research paper seeks to see how the performance of the Minimax search evolves on increasing Connect-4 grid sizes. The objective of this study is to evaluate the effectiveness of the Minimax search algorithm in making optimal moves under different circumstances and to understand how well the algorithm scales. To answer this question we tested and analyzed the algorithm several times on different grid sizes with a time limit to see its performance as the complexity increases, we also looked for the average search depth for each grid size. The obtained results show that despite larger grid sizes, the Minimax search algorithm stays relatively consistent in terms of performance. 展开更多
关键词 MINIMAX Alpha-Beta Pruning connect-4 Algorithms
下载PDF
4限制边连通二部图的充分条件
2
作者 武梅 张磊 《山西师范大学学报(自然科学版)》 2024年第1期1-5,共5页
设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.
关键词 二部图 4限制边连通度 围长 点集对
下载PDF
顺北油田顺北4号断裂带中段断控储集体连通性评价 被引量:9
3
作者 刘军 廖茂辉 +3 位作者 王来源 龚伟 黄超 查明 《新疆石油地质》 CAS CSCD 北大核心 2023年第4期456-464,共9页
顺北4号走滑断裂带断控储集体类型多样,各储集层空间位置,影响储集体连通能力,制约不同部位油井产量。通过探讨一种在钻前评价目标储集体连通能力的方法,对顺北4号走滑断裂带中段断控储集体连通性展开评价。结果表明,顺北4号走滑断裂带... 顺北4号走滑断裂带断控储集体类型多样,各储集层空间位置,影响储集体连通能力,制约不同部位油井产量。通过探讨一种在钻前评价目标储集体连通能力的方法,对顺北4号走滑断裂带中段断控储集体连通性展开评价。结果表明,顺北4号走滑断裂带中段断控储集体共划分为4个分隔单元,各分隔单元内部洞穴连通率均超过50%,高角度裂缝延伸,垂向洞穴累计厚度大,连通能力较强,分隔单元3与分隔单元4内部的有利目标获取高产概率较大。 展开更多
关键词 顺北油田 顺北4号走滑断裂带中段 断控储集体 连通性评价 三维可视化 裂缝预测 分隔单元
下载PDF
图的λ_4-最优性的邻域交条件
4
作者 高敬振 黄丽 《山东科学》 CAS 2010年第6期5-8,共4页
本文给出了图的λ4-最优性的邻域交条件:设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在三角形中,有|N(u)∩N(v)|≥5,若u或v在三角形中,有|N(u)∩N(v)|≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足... 本文给出了图的λ4-最优性的邻域交条件:设图G是阶数大于等于11的λ4-连通图,对G的任意一对不相邻顶点u,v,若u,v均不在三角形中,有|N(u)∩N(v)|≥5,若u或v在三角形中,有|N(u)∩N(v)|≥7,则G是λ4-最优的;若G中任意一对不相邻顶点u,v满足|N(u)∩N(v)|≥5,任意一条边xy满足|N(x)∩N(y)|≤2,则G也是λ4-最优的.这些结果在网络可靠性分析中有一定应用. 展开更多
关键词 4-限制边连通度 λ4-最优性
下载PDF
图是λ_4-最优的和超级-λ_4的充分条件
5
作者 高敬振 马玉 《山东科学》 CAS 2011年第1期61-64,共4页
设G是有限简单无向图,是G-U不连通,且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割。基数最小的4-限制边割称为λ4-割,最小基数称作4-限制边连通度,记作λ4=λ4(G)。若λ4(G)=ξ4(G),称G是λ4-最优的。若任意一个λ4-割都孤立... 设G是有限简单无向图,是G-U不连通,且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割。基数最小的4-限制边割称为λ4-割,最小基数称作4-限制边连通度,记作λ4=λ4(G)。若λ4(G)=ξ4(G),称G是λ4-最优的。若任意一个λ4-割都孤立一个四阶连通子图,则称G是超级-λ4的。应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件。 展开更多
关键词 4-限制边连通度 λ4-最优图 超级-λ4 邻域
下载PDF
泡序图的广义4-连通度
6
作者 王艳玲 冯伟 《河南师范大学学报(自然科学版)》 CAS 北大核心 2023年第1期47-53,共7页
S⊆V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T 1和T 2称为内部不交的,当且仅当它们满足E(T_(1))∩E(T_(2))=Φ和V(T_(1))∩V(T_(2))=S.令κG(S)是G内部不交的斯坦纳树的最大数目,κ_(k)(G)=min{κ_... S⊆V(G)是G的一个顶点集且|S|≥k,其中2≤k≤n.连接S的树T叫作斯坦纳树.两棵斯坦纳树T 1和T 2称为内部不交的,当且仅当它们满足E(T_(1))∩E(T_(2))=Φ和V(T_(1))∩V(T_(2))=S.令κG(S)是G内部不交的斯坦纳树的最大数目,κ_(k)(G)=min{κ_(G)(S)∶S⊆V(G),|S|=k}定义为G的广义k-连通度.很显然,当|S|=2时,广义2-连通度κ_(2)(G)就是经典连通度κ(G).因此广义连通度是经典连通度的推广.主要讨论泡序图B_(n)的广义4-连通度κ_(4)(B_(n)).得到的结论是当n_(3)时,κ_(4)(B_(n))=n-2. 展开更多
关键词 广义4-连通度 内部不交 泡序图
下载PDF
图的λ_4最优性和超级性的度条件 被引量:1
7
作者 孟祥军 高敬振 《山东科学》 CAS 2010年第2期1-7,共7页
设G是有限简单无向图,使G-S每个分支的阶至少为4的边割S称为G的4阶限制边割.G的4阶限制边连通度λ4(G)是G的4阶限制边割之中最少的边数,达到最小的叫λ4边割.定义ξ4(G)=min{(U):UV(G),G[U]是4阶连通子图},此处(U)表示恰好有一个端... 设G是有限简单无向图,使G-S每个分支的阶至少为4的边割S称为G的4阶限制边割.G的4阶限制边连通度λ4(G)是G的4阶限制边割之中最少的边数,达到最小的叫λ4边割.定义ξ4(G)=min{(U):UV(G),G[U]是4阶连通子图},此处(U)表示恰好有一个端点在U中的边数.若λ4(G)=ξ4(G),则称G是λ4最优的.若任意λ4边割都孤立一个4阶连通子图,则称G是超级λ4连通的.给出图是λ4最优和超级λ4连通的度条件,并举例说明条件的最好可能性. 展开更多
关键词 4阶限制边连通度 λ4最优 超级λ4连通
下载PDF
Research on Different Heuristics for Minimax Algorithm Insight from Connect-4 Game 被引量:2
8
作者 Xiyu Kang Yiqi Wang Yanrui Hu 《Journal of Intelligent Learning Systems and Applications》 2019年第2期15-31,共17页
Minimax algorithm and machine learning technologies have been studied for decades to reach an ideal optimization in game areas such as chess and backgammon. In these fields, several generations try to optimize the cod... Minimax algorithm and machine learning technologies have been studied for decades to reach an ideal optimization in game areas such as chess and backgammon. In these fields, several generations try to optimize the code for pruning and effectiveness of evaluation function. Thus, there are well-armed algorithms to deal with various sophisticated situations in gaming occasion. However, as a traditional zero-sum game, Connect-4 receives less attention compared with the other members of its zero-sum family using traditional minimax algorithm. In recent years, new generation of heuristics is created to address this problem based on research conclusions, expertise and gaming experiences. However, this paper mainly introduced a self-developed heuristics supported by well-demonstrated result from researches and our own experiences which fighting against the available version of Connect-4 system online. While most previous works focused on winning algorithms and knowledge based approaches, we complement these works with analysis of heuristics. We have conducted three experiments on the relationship among functionality, depth of searching and number of features and doing contrastive test with sample online. Different from the sample based on summarized experience and generalized features, our heuristics have a basic concentration on detailed connection between pieces on board. By analysing the winning percentages when our version fights against the online sample with different searching depths, we find that our heuristics with minimax algorithm is perfect on the early stages of the zero-sum game playing. Because some nodes in the game tree have no influence on the final decision of minimax algorithm, we use alpha-beta pruning to decrease the number of meaningless node which greatly increases the minimax efficiency. During the contrastive experiment with the online sample, this paper also verifies basic characters of the minimax algorithm including depths and quantity of features. According to the experiment, these two characters can both effect the decision for each step and none of them can be absolutely in charge. Besides, we also explore some potential future issues in Connect-4 game optimization such as precise adjustment on heuristic values and inefficiency pruning on the search tree. 展开更多
关键词 HEURISTICS MINIMAX Algorithm ZERO-SUM GAME connect-4 GAME
下载PDF
λ_4-最优图的一个充分条件
9
作者 韩琴玲 王世英 《太原师范学院学报(自然科学版)》 2011年第2期29-31,共3页
文章给出了λ4-最优图的一个充分条件.设G是阶为n≥11的λ4-连通图,若对G中任意一对不相邻顶点u,v,有|N(u)∩N(v)|≥6且G|N(u)∩N(v)|至少包含16条边,则G是λ4-最优的.
关键词 连通图 4-限制边连通度 λ4-最优图 充分条件
下载PDF
图的λ_4-最优性的邻域交条件
10
作者 张磊 王世英 《太原师范学院学报(自然科学版)》 2011年第2期25-28,共4页
文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对... 文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个三角形T至少存在一个顶点v∈V(T)使得d(v)≥n(G)/2+3,则G是λ4-最优的. 展开更多
关键词 4-限制边连通度 λ4-最优性 邻域
下载PDF
图是λ_4-最优及超级-λ_3的最小度条件
11
作者 张凤娟 高敬振 《聊城大学学报(自然科学版)》 2009年第1期9-12,17,共5页
为精确估计网络的可靠度,我们需要最优化其图模型的限制边连通度,证明一个n≥11阶最小度δ(G)≥└n/2」-3的λ4-连通图G,在一定的条件下是λ4-最优的.进而,若n≥12,则G是超级-λ3图.并举例说明了最小度的下界是最好可能的.
关键词 四阶限制边连通度 λ4-最优性 超级-λ3
下载PDF
4-连通图中圈上的可去边和可收缩边 被引量:7
12
作者 吴吉昌 李学良 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期555-558,共4页
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
关键词 4-连通图 可去边 可收缩边 最小度 围长 有限简单图 图论
下载PDF
电站3/2接线和4/3接线的可靠性比较分析 被引量:5
13
作者 董百强 谢开贵 周家启 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第10期10-15,共6页
电站主接线是电力系统接线的主要部分,其结构不仅决定用户能否获得足够的电能,而且也影响到电站建设和改造的经济性.3/2接线和4/3接线在大型电站中应用广泛.选取3组比较方案,其中第1组为单元接线,其余2组为联合单元接线,每组各包括一种... 电站主接线是电力系统接线的主要部分,其结构不仅决定用户能否获得足够的电能,而且也影响到电站建设和改造的经济性.3/2接线和4/3接线在大型电站中应用广泛.选取3组比较方案,其中第1组为单元接线,其余2组为联合单元接线,每组各包括一种3/2接线和4/3接线方案,并利用电站主接线可靠性综合分析系统,对2种接线的可靠性和经济性进行了综合比较分析.计算结果包括各组方案的充裕性、安全性、经济性指标以及元件可靠性参数的敏感度分析.结果表明3/2接线和4/3接线各有优缺点,但3/2接线的适用性较强;发电机故障率对主接线可靠性的影响最为明显;并且在对主接线方案的设计和抉择过程中,可靠性的定量计算必不可少. 展开更多
关键词 电站电气主接线 3/2接线 4/3接线 可靠性 充裕性 安全性 经济性
下载PDF
DPP-4抑制剂和缬沙坦对糖尿病肾脏组织CTGF表达的影响 被引量:4
14
作者 武红梅 邓丽萍 +3 位作者 胡园园 沈明静 龙爱梅 黄莹 《辽宁医学院学报》 CAS 2015年第3期4-6,I0001,共4页
目的探讨DPP-4抑制剂和缬沙坦对糖尿病肾病的保护机制。方法 (1)链脲佐菌素制备大鼠糖尿病肾病模型并分别给予DPP-4抑制剂维格列汀和缬沙坦灌胃;(2)治疗12 w后观察各组血糖、24 h尿蛋白定量,免疫组化法检测各组肾皮质中结缔组织生长因子... 目的探讨DPP-4抑制剂和缬沙坦对糖尿病肾病的保护机制。方法 (1)链脲佐菌素制备大鼠糖尿病肾病模型并分别给予DPP-4抑制剂维格列汀和缬沙坦灌胃;(2)治疗12 w后观察各组血糖、24 h尿蛋白定量,免疫组化法检测各组肾皮质中结缔组织生长因子(CTGF)水平。结果 DN组肾组织着色广泛浓集,以肾小球表现最突出,肾小管和间质亦有所增强,维格列汀和缬沙坦治疗组,着色范围相似,但程度明显轻于DN组(P<0.01),但两组间无显著性差异;维格列汀和缬沙坦联合治疗组与两组间有差异,P<0.01,且CTGF水平明显低于DM组。结论 DPP-4抑制剂维格列汀和缬沙坦在一定程度上可以减轻糖尿病大鼠肾脏的损伤,且两组联用作用更强。 展开更多
关键词 糖尿病肾病 结缔组织生长因子 DPP-4抑制剂 缬沙坦
下载PDF
20面体的4着色 被引量:7
15
作者 侴万禧 《渤海大学学报(自然科学版)》 CAS 2009年第1期37-39,共3页
给出了对偶树的定义。提出了对偶树的算法和利用对偶图G(p,g,f)的2棵对偶树T^A及T^B的分解实现对偶图G(p,g,f)的4着色方法。阐明了任意对偶图G(p,g,f)的4着色的基本思路。介绍了20面体的4着色的全过程。
关键词 20面体 4着色 对偶图 对偶树 连通分支
下载PDF
“3+4”衔接培养高层次技术技能人才的探究——以金陵科技学院土木工程专业为例 被引量:13
16
作者 宣卫红 李明惠 +1 位作者 左熙 陈育志 《金陵科技学院学报(社会科学版)》 2015年第2期76-79,共4页
探索中职与应用型本科的有效衔接机制是江苏省现代职业教育体系建设试点项目的主要目的。分析了"3+4"衔接培养土木工程高层次技术技能人才的必要性、可行性。以金陵科技学院土木工程专业"3+4"项目为例,从项目的组... 探索中职与应用型本科的有效衔接机制是江苏省现代职业教育体系建设试点项目的主要目的。分析了"3+4"衔接培养土木工程高层次技术技能人才的必要性、可行性。以金陵科技学院土木工程专业"3+4"项目为例,从项目的组织领导、分段培养目标的确定、课程体系的构建、各种能力的培养、教学组织与质量管理、学生教育管理等方面入手,提出分段衔接培养的策略和衔接机制。 展开更多
关键词 中职 应用型本科 土木工程 “3+4”衔接培养
下载PDF
4-连通平面图中的圈 被引量:1
17
作者 王新 车向凯 《黑龙江大学自然科学学报》 CAS 北大核心 2007年第2期270-274,共5页
主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥... 主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥3都成立.在其基础上运用讨论可收缩边的方法证明了G中含有长为n-7(n≥9)的圈.从而推广了文献[7]中的给出的结果. 展开更多
关键词 4-连通 平面图 Hamihon圈
下载PDF
22面体平图的顶点4着色研究 被引量:1
18
作者 侴万禧 黄云峰 李晓毅 《长江大学学报(自科版)(上旬)》 CAS 2009年第2期14-15,405,共2页
阐明了对偶图G(p,q,f)的4着色的基本思路,给出了对偶树的定义,提出了依据对偶图G(p,q,f)的2棵对偶树TA及TB的分解,实现对偶图G(p,q,f)的4着色的方法,最后介绍了22面体平图的顶点4着色的全过程,并分析了对偶树TA、TB的性质。
关键词 对偶图 对偶树 4着色 连通分支
下载PDF
水通道蛋白4和视神经脊髓炎 被引量:3
19
作者 张丽丽 罗妍 王迁 《中华临床免疫和变态反应杂志》 2014年第4期329-332,共4页
视神经脊髓炎(neuromyelitis optica,NMO)是一种主要累及视神经和脊髓的复发性中枢神经系统炎性脱髓鞘病变,其主要病理特征为星形胶质细胞足板水通道蛋白-4(aquaporin-4,AQP4)缺失及激活补体在血管周围沉积。NMO免疫球蛋白G(NMO-immunog... 视神经脊髓炎(neuromyelitis optica,NMO)是一种主要累及视神经和脊髓的复发性中枢神经系统炎性脱髓鞘病变,其主要病理特征为星形胶质细胞足板水通道蛋白-4(aquaporin-4,AQP4)缺失及激活补体在血管周围沉积。NMO免疫球蛋白G(NMO-immunoglobulin G,NMO-Ig G)是NMO的特异性血清学标记,NMO-Ig G与星形胶质细胞足板AQP4结合后介导的细胞毒性损伤是NMO的主要发病机制。NMO可以是一种独立疾病,也可以与结缔组织病并存。由于脊髓炎或视神经炎会导致患者永久性残疾或视力丧失,风湿科医师应采用必要的检查手段对容易复发或转变为NMO风险较大的患者及早做出诊断,对表现为脊髓炎或复发性视神经炎的结缔组织病患者应常规进行血清NMO-Ig G的检测。 展开更多
关键词 视神经脊髓炎 视神经脊髓炎免疫球蛋白G 水通道蛋白-4 结缔组织病
下载PDF
材料成型及控制工程专业“3+4”应用型人才培养方案探讨 被引量:2
20
作者 王权 徐超辉 +4 位作者 王冲 阎妍 吴正环 蔡玉俊 杨慧 《模具工业》 2015年第10期70-73,共4页
为满足教育部对模具专业"职业学校教师能力提高"的要求,适应在中职教育基础上实行本科层次应用性人才培养的需要,制定了培养学生的4个能力模块,构建了"3+4"人才培养架构,形成了材料成型及控制工程专业"3+4&qu... 为满足教育部对模具专业"职业学校教师能力提高"的要求,适应在中职教育基础上实行本科层次应用性人才培养的需要,制定了培养学生的4个能力模块,构建了"3+4"人才培养架构,形成了材料成型及控制工程专业"3+4"应用型人才培养方案,有力地支撑了材料成型及控制工程专业的教育改革与人才培养。 展开更多
关键词 “3+4”衔接 人才培养 中职 应用型本科 材料成型及控制工程
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部