期刊文献+
共找到190篇文章
< 1 2 10 >
每页显示 20 50 100
The Maximum Size of an Edge Cut and Graph Homomorphisms
1
作者 Suohai Fan Hongjian Lai Ju Zhou 《Applied Mathematics》 2011年第10期1263-1269,共7页
For a graph G, let b(G)=max﹛|D|: Dis an edge cut of G﹜ . For graphs G and H, a map Ψ: V(G)→V(H) is a graph homomorphism if for each e=uv∈E(G), Ψ(u)Ψ(v)∈E(H). In 1979, Erd?s proved by probabilistic methods that... For a graph G, let b(G)=max﹛|D|: Dis an edge cut of G﹜ . For graphs G and H, a map Ψ: V(G)→V(H) is a graph homomorphism if for each e=uv∈E(G), Ψ(u)Ψ(v)∈E(H). In 1979, Erd?s proved by probabilistic methods that for p ≥ 2 with if there is a graph homomorphism from G onto Kp then b(G)≥f(p)|E(G)| In this paper, we obtained the best possible lower bounds of b(G) for graphs G with a graph homomorphism onto a Kneser graph or a circulant graph and we characterized the graphs G reaching the lower bounds when G is an edge maximal graph with a graph homomorphism onto a complete graph, or onto an odd cycle. 展开更多
关键词 maximum EDGE cutS GRAPH HOMOMORPHISMS
在线阅读 下载PDF
基于MZ调制器伊辛机的网络最大割优化算法
2
作者 陆平平 陈志乐 +1 位作者 丁成祥 王东 《安徽工业大学学报(自然科学版)》 2025年第5期520-527,共8页
针对传统枚举算法在求解组合优化问题时计算时间随问题规模指数增长的问题,提出一种基于Mach-Zehnder(MZ)调制器的伊辛机仿真算法。通过余弦函数模拟MZ调制器的干涉输出特性,并引入高斯随机数模拟系统噪声,结合数值迭代模拟系统动力学... 针对传统枚举算法在求解组合优化问题时计算时间随问题规模指数增长的问题,提出一种基于Mach-Zehnder(MZ)调制器的伊辛机仿真算法。通过余弦函数模拟MZ调制器的干涉输出特性,并引入高斯随机数模拟系统噪声,结合数值迭代模拟系统动力学演化。实验选取16和100顶点的规则网络、小世界网络和随机网络的最大割问题进行测试,结果表明:该算法对16顶点网络的成功率达到100%,对100顶点随机网络仍保持88%的成功率;在计算效率方面,求解25顶点规则网络时,伊辛算法仅需0.42 s,较枚举法的29.93 s具有显著优势。本研究为复杂网络优化问题提供了高效解决方案,并为MZ伊辛机的实验设计提供了理论参考。 展开更多
关键词 组合优化 伊辛机 最大割 小世界网络 规则网络 随机网络
在线阅读 下载PDF
基于帝国竞争算法的多金属矿山边界品位优化研究
3
作者 许倩倩 郭进平 +2 位作者 王小林 刘亚雄 薛涛 《矿产保护与利用》 2025年第1期8-14,共7页
边界品位是矿山开采的一个重要决策参数,在多金属矿山开采项目中,确定合理的边界品位是为后续开采获取更大经济效益的基础。针对某矿山采选二阶段生产流程,以最大净现值法为基础,利用综合品位构建了基于帝国竞争算法(ICA)算法的多金属... 边界品位是矿山开采的一个重要决策参数,在多金属矿山开采项目中,确定合理的边界品位是为后续开采获取更大经济效益的基础。针对某矿山采选二阶段生产流程,以最大净现值法为基础,利用综合品位构建了基于帝国竞争算法(ICA)算法的多金属矿山边界品位动态优化模型,实现了该银铅矿最佳边界品位的动态确定。实例应用表明:该模型适用于多金属矿山边界品位的确定。在矿山寿命期间,通过ICA算法所确定的铅金银多金属矿最佳铅边界品位为2.619%,后期下降至1.331%,矿山总净现值为127 457.53万元;对比Lane法,该模型具有全局搜索能力,对矿山后期边界品位指标的动态优化更具优势,为矿山确定合理的边界品位指标提供了新思路。 展开更多
关键词 多金属矿 ICA算法 综合品位 最大净现值法 边界品位
在线阅读 下载PDF
基于面积贪心的方形件排样优化模型
4
作者 赵元兴 蔡佳 +2 位作者 张馨怡 韩玮 黄志慧 《高科技与产业化》 2025年第1期15-19,共5页
方形件产品即板式类产品。常见方形件产品制造企业,多采用“多品种小批量”的个性化定制生产。上述个性化定制生产模式中的排样优化与订单组批至关重要。对于“排样优化”问题,本文提出基于最大面积的贪心单板切割算法,建立排样优化,实... 方形件产品即板式类产品。常见方形件产品制造企业,多采用“多品种小批量”的个性化定制生产。上述个性化定制生产模式中的排样优化与订单组批至关重要。对于“排样优化”问题,本文提出基于最大面积的贪心单板切割算法,建立排样优化,实现齐头切排样。本文证明了建立的最优贪心算法模型可以优化板材原片的排样方案,可以尽可能提高板材原片的使用率。在数据集A求解出的使用板材原片数量,进而求出最终板材使用率,达到84.45%,具有很好的推广价值。 展开更多
关键词 排样优化 最大面积 齐头切 贪心算法 数据集
原文传递
Finite Element Analysis and OADs Optimization of the Temperature in the Plane-strain Orthogonal Metal Cutting Process 被引量:1
5
作者 刘龙权 姚振强 袁光杰 《Journal of Donghua University(English Edition)》 EI CAS 2004年第4期29-33,共5页
In order to analyze the influences of the different tool’s shape and surface conditions (such as different coated and material) and their interaction on the cutting temperature, a coupled thermo-mechanical finite ele... In order to analyze the influences of the different tool’s shape and surface conditions (such as different coated and material) and their interaction on the cutting temperature, a coupled thermo-mechanical finite element analysis (FEA) model of plane-strain orthogonal metal cutting process is constructed, and 16 simulation cases with 16 different types of tools, which cover 4 rake angles, -10°, 0°, 10°, 20°, and 4 friction coefficient values, 0, 0.1, 0.2, 0.3 in the same cutting condition (cutting depth and cutting speed) have been performed. Finally the simulation results are analyzed according to the variance analysis method (VAM) of orthogonal array designs (OADs), the relationships between the rake angle, tool-workpiece interface’s friction coefficient and their interact effect to the maximum temperature value and the temperature field of the chip are obtained. This result has some instructive meaning to analyze the causes of the cutting temperature and to control the maximum temperature value and the overall temperature field in the metal cutting process. 展开更多
关键词 FEA Metal cutting OADs Interact effect maximum temperature value.
在线阅读 下载PDF
Optimization of Cutting Variables in Machining
6
作者 Zhang Xueyan Wu Zhenye Zhou Guohua School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China 《Journal of Modern Transportation》 1996年第2期98-104,共7页
ith the three criteria for cutting variables proposed by W.W.Gilbert and K.Hitomi,this paper analyzes the reasonable selection of cutting variables,and furth... ith the three criteria for cutting variables proposed by W.W.Gilbert and K.Hitomi,this paper analyzes the reasonable selection of cutting variables,and further states the relations among maximum profit oriented cutting speed,minimum cost oriented cutting speed and maximum productivity oriented cutting speed.It puts forward a mathematical model for the optimization of cutting variables in machining. 展开更多
关键词 MACHINING maximum PROFIT cutTING SPEED
在线阅读 下载PDF
基于改进智能算法水库群防洪优化调度研究 被引量:3
7
作者 翁志明 高玺炜 李晓英 《人民黄河》 CAS 北大核心 2024年第9期132-135,155,共5页
水库群防洪优化调度通过合理安排水库群的蓄泄水量,最大程度减轻洪水灾害。针对水库群防洪调度目标难以分解以及“维数灾”等问题,构建基于最大削峰准则的水库群防洪优化调度模型,利用轮库法有效降低维度并结合粒子群智能算法优化求解... 水库群防洪优化调度通过合理安排水库群的蓄泄水量,最大程度减轻洪水灾害。针对水库群防洪调度目标难以分解以及“维数灾”等问题,构建基于最大削峰准则的水库群防洪优化调度模型,利用轮库法有效降低维度并结合粒子群智能算法优化求解。以黄河花园口以上干支流的5座大型水库组成的混联水库群为例,开展典型年水库群联合优化调度,结果表明:相较于常规调度,优化调度方案能够削减防洪控制点的洪峰流量,平稳泄流过程,提高控制性水库的防洪可靠性,大大减轻黄河下游的防洪压力。 展开更多
关键词 水库群 防洪优化调度 最大削峰准则 粒子群算法 黄河
在线阅读 下载PDF
机场终端区晴好天气容量评估方法的初步研究 被引量:1
8
作者 赵鹏飞 段炼 +3 位作者 赵志 韦升 杜世杰 钱菲 《航空计算技术》 2024年第3期58-63,共6页
在我国航空运输需求迅速增长,运营压力激增的背景下,采用适当的容量评估模型对于繁忙机场的理论容量研究和机场运行规划具有重要意义。以最大流最小割定理为基础,建立了进离场航段容量模型和交叉点容量模型,并选择西安咸阳机场进行仿真... 在我国航空运输需求迅速增长,运营压力激增的背景下,采用适当的容量评估模型对于繁忙机场的理论容量研究和机场运行规划具有重要意义。以最大流最小割定理为基础,建立了进离场航段容量模型和交叉点容量模型,并选择西安咸阳机场进行仿真验证。研究结果表明,该模型能够高度准确地预测机场容量,其预测结果接近实际运行最大小时流量的105%~110%。表明该模型在终端区容量评估方面具有出色的精确性,特别适用于晴朗天气条件下的情况。这一研究为机场管理者提供了强大的决策工具,有助于更有效地满足不断增长的航空交通需求,确保机场运行的高效性和安全性。 展开更多
关键词 终端区 容量评估 最大流最小割 交叉点 进离场容量
在线阅读 下载PDF
铁钻工上卸扣的最大主动扭矩分析
9
作者 陆文红 赵广慧 +1 位作者 李涛 冯闯 《西南石油大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第2期176-186,共11页
针对铁钻工在上卸扣过程中管柱被咬伤和剥皮现象,从管柱抵抗钳牙咬入、切削和摩擦的角度,建立了铁钻工能提供的最大主动扭矩与夹紧力之间关系的研究方法。首先,对钳牙咬入管柱的过程进行了弹塑性计算和损伤失效分析,获得钳牙咬入深度;然... 针对铁钻工在上卸扣过程中管柱被咬伤和剥皮现象,从管柱抵抗钳牙咬入、切削和摩擦的角度,建立了铁钻工能提供的最大主动扭矩与夹紧力之间关系的研究方法。首先,对钳牙咬入管柱的过程进行了弹塑性计算和损伤失效分析,获得钳牙咬入深度;然后,通过齿形摩擦块与摩擦环的摩擦实验确定钳牙与管柱材料之间的摩擦系数,并利用单齿切削管柱材料的三维有限元计算得到切削力,由摩擦力和切削力确定铁钻工能提供的最大主动扭矩;最后,研究了钳牙的牙型角、齿顶宽和齿尖倒角对上卸扣扭矩的影响。为优化钳牙结构和作业参数、改进铁钻工性能提供理论依据。 展开更多
关键词 铁钻工 牙板齿 咬入深度 金属切削 最大主动扭矩
在线阅读 下载PDF
有向图上的一些猜想和开放问题
10
作者 艾江东 Gregory GUTIN +1 位作者 史永堂 Ander YEO 《数学进展》 CSCD 北大核心 2024年第1期1-12,共12页
讨论了有向图上的几个猜想和开放问题.一些尚未解决的问题是新的.
关键词 有向图 出度 路分划 最大有向割集 拟核 Seymour二次邻域猜想 无圈2-染色
原文传递
甘蔗茎秆切割力试验 被引量:70
11
作者 刘庆庭 区颖刚 +1 位作者 卿上乐 宋春华 《农业工程学报》 EI CAS CSCD 北大核心 2007年第7期90-94,共5页
切割力试验是研究甘蔗茎秆切割机理的重要手段。该文在自制的单刀切割试验台上,通过对滑切角、刀盘倾角和切割速度进行三因素三水平正交试验,研究各因素对单位切割力和最大切割力的影响,在此基础上,进行切割速度单因素试验。试验表明:... 切割力试验是研究甘蔗茎秆切割机理的重要手段。该文在自制的单刀切割试验台上,通过对滑切角、刀盘倾角和切割速度进行三因素三水平正交试验,研究各因素对单位切割力和最大切割力的影响,在此基础上,进行切割速度单因素试验。试验表明:对单位切割力影响的主次顺序为切割速度-滑切角-刀盘倾角;对最大切割力影响的主次顺序为切割速度、刀盘倾角、滑切角。刀盘倾角对最大切割力影响较显著,而对单位切割力影响不显著。进行作物粗茎秆切割力试验时,以单位切割力为试验指标比较合理。单位切割力与切割速度之间呈线性关系,切割速度越大,单位切割力也越大。 展开更多
关键词 甘蔗茎秆 单位切割力 最大切割力 试验研究
在线阅读 下载PDF
刈割周期、施肥量对坚尼草产草量和质量的影响 被引量:22
12
作者 韦家少 刘国道 蔡碧云 《草地学报》 CAS CSCD 2002年第2期139-143,共5页
16个月的研究结果表明 ,每次刈割后追施氮肥可显著提高坚尼草的干草产量和粗蛋白质含量。刈割周期以4 0~ 6 0 d为宜。刈次间干草产量差异不显著 ,但粗蛋白质含量随着刈割周期的延长而显著下降。参试的 3个坚尼草品种干草产量之间差异... 16个月的研究结果表明 ,每次刈割后追施氮肥可显著提高坚尼草的干草产量和粗蛋白质含量。刈割周期以4 0~ 6 0 d为宜。刈次间干草产量差异不显著 ,但粗蛋白质含量随着刈割周期的延长而显著下降。参试的 3个坚尼草品种干草产量之间差异极显著 。 展开更多
关键词 坚尼草 刈割周期 追肥 产草量 品质
在线阅读 下载PDF
一种基于图割的全变差图像去噪算法 被引量:9
13
作者 吴亚东 孙世新 +2 位作者 张红英 韩永国 陈波 《电子学报》 EI CAS CSCD 北大核心 2007年第2期265-268,共4页
本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验... 本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验结果及分析表明,该算法能有效抑制以往最小化方法产生的阶梯效应,具有较优的复原效果. 展开更多
关键词 全变差 图割 最大流/最小割 图像去噪
在线阅读 下载PDF
磨料射流破碎岩石的性能研究 被引量:7
14
作者 向文英 李晓红 +1 位作者 卢义玉 梁峰 《地下空间与工程学报》 CSCD 2006年第1期170-174,共5页
磨料射流在切割破碎岩石时,将产生比纯水连续射流巨大的冲击力。从固液两相流特点出发,对高压磨料射流破碎岩石的机理进行了分析与实验研究。得出岩石在受到磨料射流的冲击下,磨粒与水体对岩石的冲击压力与岩石在水介质作用下力学特性... 磨料射流在切割破碎岩石时,将产生比纯水连续射流巨大的冲击力。从固液两相流特点出发,对高压磨料射流破碎岩石的机理进行了分析与实验研究。得出岩石在受到磨料射流的冲击下,磨粒与水体对岩石的冲击压力与岩石在水介质作用下力学特性的变化共同促使了岩石的破坏。岩石破坏时最大剪应力位于0.5倍喷嘴直径的径向距离处,同时在固体介质表面边缘产生最大拉应力。该研究从理论与实验上为磨料射流破碎岩石奠定了理论基础。 展开更多
关键词 磨料射流 破碎 冲击压力 最大剪应力
在线阅读 下载PDF
往复式灌木切割器滑切角对灌木切割的影响 被引量:14
15
作者 陈诚 俞国胜 《北京林业大学学报》 CAS CSCD 北大核心 2011年第2期115-119,共5页
为了解往复式灌木切割器的滑切角对切割力的影响,在自制的往复式单刀切割试验台上,通过改变滑切角角度研究了滑切角与灌木最大切割力的关系,以及刀刃角和曲柄转速对滑切过程的影响。结果表明:1)往复式灌木切割器的滑切角适用范围为0... 为了解往复式灌木切割器的滑切角对切割力的影响,在自制的往复式单刀切割试验台上,通过改变滑切角角度研究了滑切角与灌木最大切割力的关系,以及刀刃角和曲柄转速对滑切过程的影响。结果表明:1)往复式灌木切割器的滑切角适用范围为0°~10°。2)当滑切角较小时(≤10°),增大刀刃角有利于滑切过程并降低最大切割力。3)当滑切角较小时(≤10°),增大曲柄转速能抑制灌木茎秆的外滑,进而降低最大切割力;若滑切角过大(≥15°),则抑制效果不明显,不能降低最大切割力。 展开更多
关键词 复式灌木切割器 滑切角 最大切割力
在线阅读 下载PDF
网络最大流问题研究进展 被引量:52
16
作者 张宪超 陈国良 万颖瑜 《计算机研究与发展》 EI CSCD 北大核心 2003年第9期1281-1292,共12页
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大... 网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大流问题的研究也取得了很大的进展 对最大流问题研究做了详细的总结 。 展开更多
关键词 组合优化 线性规划 网络优化 最大流 最小截
在线阅读 下载PDF
节点和边都有容量的有向平面网络中的最小截和最大流 被引量:16
17
作者 张宪超 江贺 陈国良 《计算机学报》 EI CSCD 北大核心 2006年第4期544-551,共8页
在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法... 在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法复杂度均为O(n2logn)(n表示网络中的节点数).对此,作者曾给出了无向平面网络中最小截问题的保持平面性的转化方法.在此基础上,这里进一步讨论有向平面网络中的最小截、最大流问题,给出有向网络中保持平面性的转化方法,并利用此转化得到了复杂度均为O(nlogn)的最小截和最大流算法.从并行计算复杂性角度来看,传统方法转化后的问题是P-完全的.而使用新方法可以得到NC算法,且可以证明节点和边都有容量的有向平面网络中的最小截、最大流问题都是属于NC的. 展开更多
关键词 平面网络 最大流 最小截 P-完全 NC
在线阅读 下载PDF
一种求解最小割集问题的新思路 被引量:6
18
作者 季桂树 卢志渊 李庆春 《计算机工程与应用》 CSCD 北大核心 2003年第2期98-100,共3页
从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实... 从本质上来说,最小割集问题与最大流问题是同一个问题。由于后者的实用性更强,人们对它投入的关注与研究也更多,因而实际中是通过最大流问题来求最小割集问题。最大流-最小割集定理给出了一种用最大流算法求最小割集问题的方法,但在实际应用中,这种方法有时显得繁冗并有些迂回。文章首先介绍了最大流、最小割集的相关概念,然后从实际应用出发提出了一种用最大流求流图最小割集的新算法。随后证明了该算法的正确性,并举例说明了这种算法思想在其它方面的应用。 展开更多
关键词 最小割集问题 算法 最大流问题 计算机
在线阅读 下载PDF
求解最大割问题的多启动禁忌搜索算法 被引量:2
19
作者 张爱君 秦新强 龚春琼 《计算机应用》 CSCD 北大核心 2014年第5期1271-1274,共4页
为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件:一是用于搜索高质量局部优化解的禁忌搜索算法;二是具有全局搜索能力的重启策略。算法首先通过禁忌搜索... 为了增强局部搜索算法在求解最大割问题上的寻优能力,提高解质量,提出了一种多启动禁忌搜索(MSTS)算法。算法主要包括两个重要组件:一是用于搜索高质量局部优化解的禁忌搜索算法;二是具有全局搜索能力的重启策略。算法首先通过禁忌搜索组件获取局部优化解;然后应用设计的重启策略重新生成初始解并重启禁忌搜索过程。重启策略基于随机贪心的思想,综合利用了"构造"和"扰动"这两种方法生成新的起始解,来逃离局部最优的陷阱从而找到更高优度的解。采用了国际文献中公认的21个算例作为本算法的测试实验集并进行实算,并与多个先进算法进行比较,MSTS算法在18个算例上得到最好解值,高于其他对比算法。实验结果表明,MSTS算法具有更强的寻优能力和更高的解质量。 展开更多
关键词 最大割 组合优化 智能算法 局部搜索 禁忌搜索
在线阅读 下载PDF
管材滚切过程中刀片的受力分析 被引量:5
20
作者 刘丰 于恩林 +2 位作者 梁红侠 彭洁 姜杰凤 《机械强度》 CAS CSCD 北大核心 2010年第1期90-93,共4页
借助有限元分析软件DEFORMTM3D模拟管材滚压剪切过程,研究发现进给速度和最大压下力是影响刀片受力的重要工艺参数。通过对不同工艺参数下刀片的受力情况进行分析,揭示滚切过程中刀片破坏的机理,得到刀片上应力的分布规律和变化规律。... 借助有限元分析软件DEFORMTM3D模拟管材滚压剪切过程,研究发现进给速度和最大压下力是影响刀片受力的重要工艺参数。通过对不同工艺参数下刀片的受力情况进行分析,揭示滚切过程中刀片破坏的机理,得到刀片上应力的分布规律和变化规律。刀片上应力的最大值发生在刀片与管材相接触的刃口部位,应力过大是刀片损伤的原因之一,且应力的最大值随进给速度和最大压下力的增加而增加,当刀片切入的深度较小时应力值较大,易导致刀片破坏。通过比较得到切断Ф76mm×3.5mm的钢管较为合理的工艺参数。 展开更多
关键词 管材 滚压剪切 应力最大值 工艺参数
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部