期刊文献+
共找到224篇文章
< 1 2 12 >
每页显示 20 50 100
p-median问题的分解-列生成法
1
作者 方柏林 《燕山大学学报》 CAS 2004年第3期252-256,共5页
根据求解大型p-median问题的需要,给出了p-median问题的分解-列生成法。这个算法可以极大地提高p-median这一数学规划问题的计算速度,使得很多大型应用问题得以解决。文中详细叙述了分解-列生成法的原理和计算方法,并给出了数值算例。
关键词 p-median问题 列生成 数学规划 分解
在线阅读 下载PDF
耦合优化蚁群算法与P-Median model的选址模型设计 被引量:2
2
作者 顾梓程 胡新玲 《现代电子技术》 北大核心 2024年第3期109-114,共6页
为节省城建部门对于公共体育设施的投入成本以及提高城市人民生活质量,以运动场所优化选址为例,提出一种新型设施选址模型。该模型主要基于P-Median model(最小化阻抗模型)根据需求点数量从全部候选设施选址中选择设施空间位置,让用户... 为节省城建部门对于公共体育设施的投入成本以及提高城市人民生活质量,以运动场所优化选址为例,提出一种新型设施选址模型。该模型主要基于P-Median model(最小化阻抗模型)根据需求点数量从全部候选设施选址中选择设施空间位置,让用户达到离自己最近设施距离成本总和最小的目的,对选址的基本原则和实际情况提出要求,构造目标函数用于优化后蚁群算法求解进行选址工作。优化蚁群算法实现基于Python语言模块,通过改进蚁群原始信息素,提升原有算法的收敛速度,求出目标函数最优解,可以很好地模拟对于运动场所的选址。用二者耦合进行优势互补所设计的选址模型来搜寻研究区蚁群信息素浓度残留最大的栅格像元,从而确定未被已有设施点服务半径覆盖的最佳设施点建立位置。实验结果表明,该新型选址模型相较于最小化阻抗模型与最大化覆盖模型,新增优化设施点使整体服务半径覆盖率分别高出10.42%和6.95%,适合求解较为精确且小规模空间下的选址问题。 展开更多
关键词 蚁群算法 p-median model 选址模型 GIS 运动场所 位置分配 pYTHON
在线阅读 下载PDF
改进的求解约束P-Median问题的分散搜索算法 被引量:5
3
作者 徐先瑞 李响 李小杰 《计算机工程与应用》 CSCD 北大核心 2011年第20期28-30,104,共4页
对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此... 对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。 展开更多
关键词 约束p-中位问题 分散搜索算法 λ-交换 邻域解 替换插入
在线阅读 下载PDF
基于Schatten-p LatLRR的电力设备红外与可见光图像融合
4
作者 史文云 任晓明 颜楠楠 《激光技术》 北大核心 2025年第1期67-73,共7页
为了解决潜在低秩表示(LatLRR)方法中使用的核函数可能导致的对秩函数逼近出现偏差问题,采用基于Schatten-p范数与潜在低秩分解的方法,进行了理论分析和实验验证。通过中值滤波方法对图像去噪,利用基于Schatten-p范数和LatLRR的图像分... 为了解决潜在低秩表示(LatLRR)方法中使用的核函数可能导致的对秩函数逼近出现偏差问题,采用基于Schatten-p范数与潜在低秩分解的方法,进行了理论分析和实验验证。通过中值滤波方法对图像去噪,利用基于Schatten-p范数和LatLRR的图像分解方法,将图像分解为低秩部分与显著部分;采用算数平均策略融合红外与可见光的低秩部分,采用求和策略融合红外与可见光图像的显著部分;最终采用求和策略融合已融合好的低秩部分与显著部分,得到兼具清晰的纹理信息和显著的热故障信息的红外与可见光融合图像。结果表明,最佳融合效果的p值为0.6,在7种算法中有最好的融合性能。该方法能够有效地捕捉电力系统红外与可见光源图像中丰富的整体结构和局部结构信息。 展开更多
关键词 图像处理 潜在低秩表示 Schatten-p范数 中值滤波
在线阅读 下载PDF
二道次高温后Q345B钢的高周疲劳及γ-P-S-N曲线研究
5
作者 葛业豹 缑瑞宾 +3 位作者 张春雨 于敏 王念 徐浩 《材料科学与工艺》 北大核心 2025年第2期57-66,共10页
为评估二次火灾后钢材的疲劳性能,以工程常用钢Q345B为研究对象,通过不同道次的升温、自然冷却模拟多次火灾环境,采用轴向拉伸与高周疲劳实验,对室温和经历二道次700、800℃高温自然冷却后的Q345B试样的拉伸与疲劳性能进行研究。结果表... 为评估二次火灾后钢材的疲劳性能,以工程常用钢Q345B为研究对象,通过不同道次的升温、自然冷却模拟多次火灾环境,采用轴向拉伸与高周疲劳实验,对室温和经历二道次700、800℃高温自然冷却后的Q345B试样的拉伸与疲劳性能进行研究。结果表明:经过高温热处理的Q345B钢屈服平台更为明显;同一道次热处理温度越高,拉伸性能降低越明显。随着热处理温度的升高,组织中珠光体减少,显微组织趋于结构均匀化;在二道次高温自然冷却后Q345B钢微观组织中的珠光体基本消失,显微组织由铁素体组成。根据实验结果,建立二道次高温自然冷却后Q345B钢的中值S-N曲线模型,随着温度的增加,Q345B钢的疲劳强度及寿命下降明显;在同一道次下,不同温度的中值S-N曲线趋于平行。通过采用单侧容限系数法得到基于置信度和试件存活率的安全疲劳设计曲线,即概率γ-P-S-N曲线,利用该模型可对火灾后Q345B钢的疲劳性能进行有效评估。 展开更多
关键词 Q345B钢 二道次高温 拉伸疲劳试验 中值S-N曲线 概率γ-p-S-N曲线
在线阅读 下载PDF
关于P4P问题的一点讨论 被引量:50
6
作者 胡占义 雷成 吴福朝 《自动化学报》 EI CSCD 北大核心 2001年第6期770-776,共7页
研究表明 ,在 P4P问题中 ,当空间 4个点共面时 ,不仅摄像机坐标系与物体坐标系之间的旋转矩阵 R和平移向量 t可以线性求解 ,而且可以同时确定摄像机的有效焦距 f和像素比例因子α.
关键词 物体定位 p4p问题 图像处理 计算机
在线阅读 下载PDF
关于P5P问题的研究 被引量:24
7
作者 吴福朝 胡占义 《软件学报》 EI CSCD 北大核心 2001年第5期768-775,共8页
Pn P问题是计算机视觉、摄影测量学乃至数学领域的一个经典问题 .系统地研究了 P5P问题 ,用代数方法证明了下述结论 :当 5个控制点中任意 3点不共线时 ,P5P问题最多有两个解 ,并且解的上限可以达到 .同时给出了有惟一解和有两个解的代... Pn P问题是计算机视觉、摄影测量学乃至数学领域的一个经典问题 .系统地研究了 P5P问题 ,用代数方法证明了下述结论 :当 5个控制点中任意 3点不共线时 ,P5P问题最多有两个解 ,并且解的上限可以达到 .同时给出了有惟一解和有两个解的代数条件以及求解 P5P问题的具体算法 .在物体定位。 展开更多
关键词 p5p问题 坐标变换 SVD分解 计算机视觉 代数方法
在线阅读 下载PDF
基于Power图求解容量限制P-中值问题 被引量:4
8
作者 郑利平 江婷 +1 位作者 周乘龙 程亚军 《计算机应用》 CSCD 北大核心 2015年第6期1623-1627,共5页
针对稠密需求下连续域上的容量P-中值问题,提出基于质心的容量限制Power图(CCCPD)理论,对连续P-中值问题进行近似建模,并加快计算过程。扩展Balzer试位法构造Power图,施加质心限制满足P-中值要求,施加容量限制满足需求密度下的容量要求... 针对稠密需求下连续域上的容量P-中值问题,提出基于质心的容量限制Power图(CCCPD)理论,对连续P-中值问题进行近似建模,并加快计算过程。扩展Balzer试位法构造Power图,施加质心限制满足P-中值要求,施加容量限制满足需求密度下的容量要求。实验结果表明所提算法可快速得到近似可行解,同Alper Murata方法相比,计算效率高;同质心容量限制Voronoi图(CCCVT)相比,具有容量限制精确度高等优点,并能适应各种复杂需求密度函数。 展开更多
关键词 p-中值 连续域 容量限制 power图 质心
在线阅读 下载PDF
用P系统解决排序问题 被引量:6
9
作者 黄春毅 董笑菊 龙环 《上海交通大学学报》 EI CAS CSCD 北大核心 2008年第2期206-208,共3页
介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大... 介绍了一个生物细胞中抽象出来的计算模型——P系统,阐述了如何利用P系统有效地解决排序问题.通过比较排序问题中最坏、最好以及普通情况下的输入实例,分析了该方法的性能.同时,在空间允许的条件下,展示了如何修改此方法将时间复杂度大大降低的可能性. 展开更多
关键词 p系统 膜计算 排序问题
在线阅读 下载PDF
关于P3P问题解的唯一性条件的几点讨论 被引量:25
10
作者 周鑫 朱枫 《计算机学报》 EI CSCD 北大核心 2003年第12期1696-1701,共6页
P3P问题的多解现象使其应用受到了限制 ,前人的研究结果对布置控制点和摄像机没有太大的指导意义 .该文作者采用了与前人不同的研究方法 ,发现 3个控制点构成等腰三角形时 ,在空间可以找到一些区域 ,当摄像机在这些区域中时 ,可以唯一... P3P问题的多解现象使其应用受到了限制 ,前人的研究结果对布置控制点和摄像机没有太大的指导意义 .该文作者采用了与前人不同的研究方法 ,发现 3个控制点构成等腰三角形时 ,在空间可以找到一些区域 ,当摄像机在这些区域中时 ,可以唯一地求出所构成的P3P问题的真实解 .同时 ,该文的研究结果又对P3P问题在实际应用中布置控制点和摄像机的位置具有指导意义 . 展开更多
关键词 p3p问题 唯一性条件 摄像机 计算机视觉 图像分析
在线阅读 下载PDF
多阶段粒子群优化算法求解容量约束p-中位问题 被引量:10
11
作者 王竹荣 薛伟 +2 位作者 黑新宏 费蓉 伊珍珍 《计算机学报》 EI CSCD 北大核心 2020年第6期1139-1160,共22页
容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提出一种多阶段粒子群优化算法(Multi-Phase Particle Swarm Optimization,MPPSO)及在算法设计中应用模式有... 容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提出一种多阶段粒子群优化算法(Multi-Phase Particle Swarm Optimization,MPPSO)及在算法设计中应用模式有关理论和方法.所提MPPSO在标准PSO基础上,考虑CPMP结构特征信息,采用一种以字符编码为基础的结构体编码结构,重新定义粒子速度与位置更新方式.它将CPMP优化求解分为种群粒子初始化阶段及两个优化阶段.在优化求解第一阶段,分析了惯性因子对所求问题编码结构粒子搜索的局限性,设计一种保留粒子最优特征中位点信息的变异算子.以粒子全局搜索算子操作为重点,期望从整个搜索空间搜索到好的模式结构分布特性的粒子.在优化求解第二阶段,对高适应性粒子执行一种改进的迭代局部搜索操作,达成对粒子精度的进一步提升.迭代局部搜索分为基本局部搜索和深层次局部搜索.基本局部搜索侧重对粒子需求点和中位点提炼用于发现候选粒子相邻的局部最优解.在深层次局部搜索中,采用对粒子执行扰动算子操作,使得算子操作在更大邻域范围内搜索粒子新的模式结构,从而发现蕴含高适应性模式结构的潜在更好解.文中提出模式范数及模式结构距离等概念,并将它们用于扰动算子设计.实验测试表明:MPPSO对4大类CPMP用例问题进行求解得到的实验数据,与4种文献对比算法提供的数据相比有一定优势,且能发现3个大数据集用例新的最好解. 展开更多
关键词 容量约束p-中位问题 粒子群优化算法 自适应变异算子 迭代局部搜索 模式分析方法
在线阅读 下载PDF
P_0线性互补问题的新同伦方法 被引量:7
12
作者 姜兴武 王秀玉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第5期807-810,共4页
通过构造P0线性互补问题的新同伦方程,证明了当齐次线性互补问题只有零解时,非齐次线性互补问题同伦路径的存在性、有界性和收敛性,从而获得了P0线性互补问题可解的新条件.
关键词 线性互补问题 同伦方法 p矩阵 p0矩阵
在线阅读 下载PDF
摄像机未标定的P5P问题研究 被引量:13
13
作者 吴福朝 胡占义 《计算机学报》 EI CSCD 北大核心 2001年第11期1221-1226,共6页
该文比较系统地研究了未标定的 P5 P问题 .主要结论有 :当 5个控制点中任意 4点不共面 ,或者存在 4点共面但任意 3个图像点不共线时 ,未标定的 P5 P问题的解仅有两种可能 :( 1)至多有 4个解 ;( 2 )有无穷多解 .文中同时给出了至多有 4... 该文比较系统地研究了未标定的 P5 P问题 .主要结论有 :当 5个控制点中任意 4点不共面 ,或者存在 4点共面但任意 3个图像点不共线时 ,未标定的 P5 P问题的解仅有两种可能 :( 1)至多有 4个解 ;( 2 )有无穷多解 .文中同时给出了至多有 4个解和有无穷多解的代数条件以及求解未标定的 P5 P问题的具体算法 . 展开更多
关键词 p5p问题 SVD分解 坐标变换 摄像机未标定 代数方法 计算机视觉
在线阅读 下载PDF
带投资约束p-中位问题的混合蚁群算法 被引量:7
14
作者 李倩 张惠珍 Cesar Beltran-Royo 《计算机应用研究》 CSCD 北大核心 2017年第6期1704-1707,1725,共5页
将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉... 将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉格朗日启发式算法和蚁群算法相结合,设计了求解该问题的拉格朗日混合蚁群算法。实验结果表明,带投资的约束p-中位问题能够根据投资金额规划不同的投资方案;且提出的混合蚁群算法较大程度上提高了蚁群算法和拉格朗日启发式算法的求解精度,具有较好的收敛性。 展开更多
关键词 拉格朗日启发式 蚁群算法 局部搜索 约束p-中位问题
在线阅读 下载PDF
一种新的求解约束P-中位问题的启发式算法 被引量:4
15
作者 李有梅 陈晔 《计算机工程》 CAS CSCD 北大核心 2005年第19期162-164,共3页
针对约束P-中位问题的特点,提出了一种新的启发式算法。该算法借鉴了蚁群算法的信息素学习机制,同时针对问题的结构设计了合理的对象分配方式。模拟计算表明,该算法具有更好的全局优化性能和计算效率。
关键词 约束p-中位问题 信息素机制 启发式算法
在线阅读 下载PDF
基于矢量差分的未标定摄像机P5P问题的求解 被引量:2
16
作者 许海霞 王耀南 +2 位作者 袁小芳 朱江 周维 《自动化学报》 EI CSCD 北大核心 2009年第8期1140-1144,共5页
针对PnP问题的方程建立与求解,提出一种基于矢量差分的未标定摄像机P5P问题的线性求解算法,将5个控制点组成非共面的4点集合,按照成像过程,通过两个集合间的控制点矢量差分逐步构建摄像机姿态及相机矩阵的线性约束方程,再依据线性理论... 针对PnP问题的方程建立与求解,提出一种基于矢量差分的未标定摄像机P5P问题的线性求解算法,将5个控制点组成非共面的4点集合,按照成像过程,通过两个集合间的控制点矢量差分逐步构建摄像机姿态及相机矩阵的线性约束方程,再依据线性理论与旋转阵R的正交性化简约束方程,利用矢量积运算给出未标定P5P问题摄像机姿态及相机矩阵的解析解,模拟和真实实验都验证了该方法的有效性。 展开更多
关键词 计算机视觉 摄像机姿态与标定 p5p问题 欠量差分
在线阅读 下载PDF
库区水上应急救助设施多因素P-median选址模型 被引量:2
17
作者 张进峰 刘永森 +2 位作者 牟军敏 董唏中 王晓鸥 《中国安全科学学报》 CAS CSCD 北大核心 2016年第11期163-168,共6页
为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施... 为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施选址模型。将所建模型应用于甘肃刘家峡库区水上应急救助设施选址问题,采用免疫算法求解模型,得到应急救助点最优选址方案。结果表明,用免疫算法能有效求得P-median应急救助设施选址模型的最优解。 展开更多
关键词 p-median 水上应急救助 选址 库区 安全风险
在线阅读 下载PDF
未标定摄像机P5P问题的一种解析解 被引量:8
18
作者 郭阳 徐心和 《计算机学报》 EI CSCD 北大核心 2007年第7期1195-1200,共6页
经典PnP问题是以摄像机内参已知为前提条件的,然而对未标定摄像机PnP问题的研究更具有实际意义.文中对未标定四参数针孔摄像机P5P问题的解析解进行了研究,不仅可以求出摄像机相对于世界坐标系的位姿,而且还能得到摄像机的内参.首先根... 经典PnP问题是以摄像机内参已知为前提条件的,然而对未标定摄像机PnP问题的研究更具有实际意义.文中对未标定四参数针孔摄像机P5P问题的解析解进行了研究,不仅可以求出摄像机相对于世界坐标系的位姿,而且还能得到摄像机的内参.首先根据投影方程和旋转矩阵的性质,利用16个变量构造出了16个约束方程,然后通过消元推导出只含一个未知数的4次多项式方程,分析证实一般情况下未标定摄像机P5P问题最多有4组解.大量的仿真实验表明该算法在确定摄像机位姿上精度很高,且鲁棒性很强.该算法在物体定位、手眼定标、路标导航等领域具有比较重要的实际应用价值. 展开更多
关键词 p5p问题 摄像机方位 摄像机内参数 析配消元法 解析解
在线阅读 下载PDF
P3P问题的多解现象的概率研究(英文) 被引量:3
19
作者 张彩霞 胡占义 《软件学报》 EI CSCD 北大核心 2007年第9期2100-2104,共5页
一般情况下,P3P问题可能出现1,2,3或4个解.但是,若3个控制点和摄像机光心这4点共圆,则会出现无穷多组解.利用"蒙特卡洛"方法模拟出P3P问题分别出现1,2,3,4个解的概率为0.9993,0.0007,0.0000,0.0000.结果论证了如下的事实,即... 一般情况下,P3P问题可能出现1,2,3或4个解.但是,若3个控制点和摄像机光心这4点共圆,则会出现无穷多组解.利用"蒙特卡洛"方法模拟出P3P问题分别出现1,2,3,4个解的概率为0.9993,0.0007,0.0000,0.0000.结果论证了如下的事实,即在大多数情况下,P3P问题有唯一解. 展开更多
关键词 p3p问题 多解现象 蒙特卡洛方法
在线阅读 下载PDF
富P过铝质岩浆体系的研究现状及存在的问题 被引量:4
20
作者 唐勇 张辉 +1 位作者 刘丛强 饶冰 《矿物学报》 CAS CSCD 北大核心 2008年第1期35-42,共8页
高度演化的富P过铝质岩浆体系,具有鲜明的、不同于其他体系的地球化学行为。富P过铝质熔体以富P,高ASI,贫Fe、Mg、Ca,强烈亏损REE、Th、Y以及具有W、Sn、Nb、Ta等金属的矿化为特征。富P过铝质岩浆体系中的碱性长石为富P长石,长石中P可... 高度演化的富P过铝质岩浆体系,具有鲜明的、不同于其他体系的地球化学行为。富P过铝质熔体以富P,高ASI,贫Fe、Mg、Ca,强烈亏损REE、Th、Y以及具有W、Sn、Nb、Ta等金属的矿化为特征。富P过铝质岩浆体系中的碱性长石为富P长石,长石中P可以有效地指示过铝质岩浆体系的演化历程;在岩浆演化的晚期,P与Li具强的亲和性,形成锂辉石-磷铝锂石-羟磷铝锂石的组合。已有的实验研究揭示,P能降低简单花岗岩的液相线和固相线温度、粘度以及增加H2O在熔体中的溶解度。然而,这一体系还存在许多问题亟待研究,P能否促进过铝质岩浆的液态不混溶,能否促使等价不相容元素在过铝质岩浆演化过程中的分异,是否在稀有金属成矿过程中起作用等都是值得关注的问题。 展开更多
关键词 p过铝质岩浆体系 地球化学 研究现状 存在的问题
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部