期刊文献+
共找到64篇文章
< 1 2 4 >
每页显示 20 50 100
k-center问题的算法研究综述
1
作者 王晓峰 华盈盈 +2 位作者 王军霞 彭庆媛 何飞 《郑州大学学报(工学版)》 CAS 北大核心 2025年第1期42-50,97,共10页
k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-cen... k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-center问题的算法进行梳理,将求解算法划分为精确算法、启发式算法、元启发式算法、近似算法等,从算法原理、改进思路、性能和精度等方面进行对比综述。精确算法在求解小规模k-center问题时可在多项式时间内得到最优解,但是算法效率低,不适用于大规模问题;启发式算法可以在多项式时间内给出相对最优解,但是没有理论保证,无法衡量与最优解的关系;元启发式算法可对目前存在的智能优化算法进行改进,给出相对最优解,但是解的质量无法保证;利用近似算法得到的解具有近似比保证,有较大的理论研究价值,但是实用价值较弱。目前求解k-center问题的元启发式算法已取得一定的研究成果,但是在求解时间、求解规模、算法效率等方面仍待突破,这将是未来k-center问题的研究重点。 展开更多
关键词 k-center问题 精确算法 近似算法 蜂群优化 遗传算法
在线阅读 下载PDF
基于改进K-means聚类和遗传算法的混合算法求解异构车辆路径问题
2
作者 吴麟麟 吕一鸣 +1 位作者 何美玲 韩珣 《物流技术》 2024年第7期48-62,共15页
由于目前单一车型配送存在资源浪费和效率低下等问题,选取确定数量的不同车型对各客户点进行配送服务往往可以得到更优的配送路径方案。针对这一点,描述了一种异构车辆路径问题,并建立了具有固定车辆数且考虑固定成本、可变成本以及时... 由于目前单一车型配送存在资源浪费和效率低下等问题,选取确定数量的不同车型对各客户点进行配送服务往往可以得到更优的配送路径方案。针对这一点,描述了一种异构车辆路径问题,并建立了具有固定车辆数且考虑固定成本、可变成本以及时间窗惩罚成本的混合整数规划模型。同时,提出了一种基于改进K-means聚类和遗传算法的混合算法对模型进行求解。实验仿真先求解不考虑时间窗的问题初步证明混合算法的有效性,再在带时间窗的问题中求解不同规模算例的单一及异构车型结果,以证明异构车型配送更优。最后,对该混合算法的求解结果与其他混合算法的求解结果进行对比分析,证明了混合算法的优越性。研究结果表明:该混合算法求解的异构车型结果优于单一车型,并且比其他混合算法求解的异构车型结果更优,异构车辆配送使用的配送车辆数更少,总成本也更低,该混合算法具有更好的效率和性能。 展开更多
关键词 异构车辆路径问题 改进k-means聚类算法 遗传算法 混合算法
在线阅读 下载PDF
A NEW ITERATIVE METHOD FOR FINDING COMMON SOLUTIONS OF GENERALIZED EQUILIBRIUM PROBLEM,FIXED POINT PROBLEM OF INFINITE k-STRICT PSEUDO-CONTRACTIVE MAPPINGS,AND QUASI-VARIATIONAL INCLUSION PROBLEM 被引量:5
3
作者 刘敏 张石生 《Acta Mathematica Scientia》 SCIE CSCD 2012年第2期499-519,共21页
In this article, we introduce a hybrid iterative scheme for finding a common element of the set of solutions for a generalized equilibrium problems, the set of common fixed point for a family of infinite k-strict pseu... In this article, we introduce a hybrid iterative scheme for finding a common element of the set of solutions for a generalized equilibrium problems, the set of common fixed point for a family of infinite k-strict pseudo-contractive mappings, and the set of solutions of the variational inclusion problem with multi-valued maximal monotone mappings and inverse-strongly monotone mappings in Hilbert space. Under suitable conditions, some strong convergence theorems are proved. Our results extends the recent results in G.L.Acedo and H.K.Xu [2], Zhang, Lee and Chan [8], Wakahashi and Toyoda [9], Takahashi and Takahashi [I0] and S. S. Chang, H. W. Joseph Lee and C. K. Chan [II], S.Takahashi and W.Takahashi [12]. Moreover, the method of proof adopted in this article is different from those of [4] and [12]. 展开更多
关键词 k-strict pseudo-contractive mappings generalized equilibrium problem vis-cosity approximation method variational inclusion problem multi-valuedmaximal monotone mappings s-inverse-strongly monotone mapping
在线阅读 下载PDF
THE NONLINEAR BOUNDARY VALUE PROBLEM FOR k HOLOMORPHIC FUNCTIONS IN C^(2)
4
作者 崔艳艳 李尊凤 +1 位作者 谢永红 乔玉英 《Acta Mathematica Scientia》 SCIE CSCD 2023年第4期1571-1586,共16页
k holomorphic functions are a type of generation of holomorphic functions.In this paper,a nonlinear boundary value problem for k holomorphic functions is primarily discussed on generalized polycylinders in C^(2).The e... k holomorphic functions are a type of generation of holomorphic functions.In this paper,a nonlinear boundary value problem for k holomorphic functions is primarily discussed on generalized polycylinders in C^(2).The existence of the solution for the problem is studied in detail with the help of the boundary properties of Cauchy type singular integral operators with a k holomorphic kernel.Furthermore,the integral representation for the solution is obtained. 展开更多
关键词 k holomorphic functions boundary value problems Cauchy type singular integral operators
在线阅读 下载PDF
Nonconvex Quadratic Programming Method for k-Coloring Problem:Algorithm and Computation
5
作者 Cao Jiaming(Department of Transportation Engineering) ,Southwest Jiaotong University,Chengdu 610031, China 《Journal of Modern Transportation》 1994年第2期138-145,共8页
In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above... In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above quadratic0-1 programming and its relaxed problem, k-coloring problem is converted intoa class of (continuous) nonconvex quadratic programs, and several theoreticresults are also introduced. Thirdly, linear programming approximate algorithmis quoted and verified for this class of nonconvex quadratic programs. Finally,examining problems which are used to test the algorithm are constructed andsufficient computation experiments are reported. 展开更多
关键词 k-coloring problem quadratic 0-1 programming relaxed equivalence nonconvex quadratic programming linear programming approximatealgorithm
在线阅读 下载PDF
一类超线性k-Hessian方程耦合系统的径向解
6
作者 高承华 丁欢欢 何兴玥 《数学物理学报(A辑)》 CSCD 北大核心 2024年第2期384-395,共12页
研究一类带参数的奇异超线性k-Hessian系统Dirichlet问题解的存在性.基于Banach空间中的Krasnosel'skii型不动点定理,建立了非平凡径向解的存在性、多解性及不存在性结果.同时,讨论了解依赖于参数的渐近行为.
关键词 径向解 DIRICHLET问题 耦合k-Hessian方程 krasnosel'skii型不动点定理
在线阅读 下载PDF
一种基于边增强的K-Truss社区搜索算法
7
作者 肖雁 《湖南邮电职业技术学院学报》 2024年第4期63-69,共7页
社区搜索的目标是寻找包含查询节点的有凝聚力和有意义的社区,近年来引起了广泛的研究兴趣。与基于单个节点和边的低阶方法相比,K-Truss社区搜索方法旨在探索复杂网络的高阶结构。然而,查询结果通常会存在多子图和孤立节点的情况。因此... 社区搜索的目标是寻找包含查询节点的有凝聚力和有意义的社区,近年来引起了广泛的研究兴趣。与基于单个节点和边的低阶方法相比,K-Truss社区搜索方法旨在探索复杂网络的高阶结构。然而,查询结果通常会存在多子图和孤立节点的情况。因此,本文提出了一种基于边增强的K-Truss社区搜索算法(BEMCS)来解决碎片化问题。它包括以下步骤:首先,根据查询节点确定包含所需社区的粗子图。然后,测量子图中每个节点与查询节点的接近度,根据它们的接近度值将这些节点分为几个级别,较低级别的节点具有较高的接近度值。接下来,通过将较低级别的节点连接到其上级节点来增强边。最后,在增强子图上进行K-Truss社区搜索,以获得最终的社区。在各种网络上进行了大量的实验,实验结果表明该方法可以有效解决碎片化问题,并且比一些最先进的方法表现更好。 展开更多
关键词 边增强 社区搜索 碎片化问题 k-Truss
在线阅读 下载PDF
基于K-means聚类的非标准指派问题的算法研究
8
作者 张影 刘骏豪 乔田田 《数学建模及其应用》 2024年第4期19-23,共5页
线性指派问题是优化中常见的一类问题,具有广泛的应用领域.非标准指派问题由于指派的目标数量不同,不适用于通过代价矩阵直接确立顺序.本文利用统计学中的K-means聚类算法将目标数量按照规定数目聚类后,再使用匈牙利算法进行标准指派问... 线性指派问题是优化中常见的一类问题,具有广泛的应用领域.非标准指派问题由于指派的目标数量不同,不适用于通过代价矩阵直接确立顺序.本文利用统计学中的K-means聚类算法将目标数量按照规定数目聚类后,再使用匈牙利算法进行标准指派问题的分配,并将文中算法方案应用于数学建模中人员指派和运输指派问题,最后通过实验数据结果表明该方案行之有效、合理稳定. 展开更多
关键词 指派问题 k-MEANS聚类 匈牙利算法
在线阅读 下载PDF
K-means聚类算法研究综述 被引量:310
9
作者 王千 王成 +1 位作者 冯振元 叶金凤 《电子设计工程》 2012年第7期21-24,共4页
总结评述了K-means聚类算法的研究现状,指出K-means聚类算法是一个NP难优化问题,无法获得全局最优。介绍了K-means聚类算法的目标函数、算法流程,并列举了一个实例,指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-m... 总结评述了K-means聚类算法的研究现状,指出K-means聚类算法是一个NP难优化问题,无法获得全局最优。介绍了K-means聚类算法的目标函数、算法流程,并列举了一个实例,指出了数据子集的数目K、初始聚类中心选取、相似性度量和距离矩阵为K-means聚类算法的3个基本参数。总结了K-means聚类算法存在的问题及其改进算法,指出了K-means聚类的进一步研究方向。 展开更多
关键词 k-MEANS聚类算法 NP难优化问题 数据子集的数目k 初始聚类中心选取 相似性度量和距离矩阵
在线阅读 下载PDF
基于贝叶斯推理的标准k-ε湍流模型参数识别 被引量:8
10
作者 朱嵩 刘国华 +2 位作者 毛欣炜 程伟平 黄跃飞 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第4期78-82,共5页
为了降低湍流模型湍流参数不确定性给工程湍流问题求解带来数值误差,以后台阶流动为例研究了适用范围很广的k-ε湍流模型的参数识别问题。针对模型和实验数据的不确定性而采用了贝叶斯概率反演方法,该方法集成了有限单元法的正向计算和M... 为了降低湍流模型湍流参数不确定性给工程湍流问题求解带来数值误差,以后台阶流动为例研究了适用范围很广的k-ε湍流模型的参数识别问题。针对模型和实验数据的不确定性而采用了贝叶斯概率反演方法,该方法集成了有限单元法的正向计算和Metropolis-Hastings抽样算法的反向计算,从而给出在流速测量值已知的条件下标准k-ε湍流模型参数的后验概率分布。算例计算表明,采用参数识别后的参数值进行计算比传统推荐值有效地降低了数值误差。 展开更多
关键词 标准k-ε湍流模型 参数识别 Metropolis-Hastings算法 贝叶斯推理 反问题
在线阅读 下载PDF
K-解析函数的Riemann边值问题 被引量:3
11
作者 张建元 赵书芬 韩艳 《应用数学和力学》 CSCD 北大核心 2014年第7期805-814,共10页
引入了(分片)K-解析函数和Cauchy型K-积分的概念.利用K-对称变换的方法研究了Cauchy型K-积分的某些性质,然后借助函数在曲线上的指标与这些Cauchy型K-积分的性质,得到了K-解析函数类中的Riemann边值问题的可解条件和解的表达式以及它们... 引入了(分片)K-解析函数和Cauchy型K-积分的概念.利用K-对称变换的方法研究了Cauchy型K-积分的某些性质,然后借助函数在曲线上的指标与这些Cauchy型K-积分的性质,得到了K-解析函数类中的Riemann边值问题的可解条件和解的表达式以及它们与指标之间的关系.而解析函数和共轭解析函数都是K-解析函数的特例,文中所得结果,推广了解析函数和共轭解析函数中的相应结论. 展开更多
关键词 Cauchy型k-积分 (分片)k-解析函数 k-对称变换 边界值公式 RIEMANN 边值问题 指标
在线阅读 下载PDF
Hilbert空间中广义平衡问题与k-严格伪压缩映象的强收敛定理 被引量:7
12
作者 张石生 饶若峰 黄家琳 《应用数学和力学》 CSCD 北大核心 2009年第6期639-647,共9页
在Hilbert空间中引进并研究了一种新的迭代算法,借以寻求广义平衡问题解集与k-严格伪压缩映象不动点集的一公共元.所得到的结果,推广并改进了最近一些人所发布的新结果.
关键词 k-严格伪压缩映象 平衡问题 a-逆强单调映象 变分不等式
在线阅读 下载PDF
一类网络k-中心选址问题的改进算法 被引量:2
13
作者 王开华 王玉北 +1 位作者 曲晓波 刘洪伟 《解放军理工大学学报(自然科学版)》 EI 2006年第5期442-445,共4页
为解决基于城市道路交通网络的应急设施选址问题,建立了此问题的网络k-中心选址抽象模型。针对此模型在分析研究已有算法的基础上,设计了一种具有多项式时间的改进置换迭代算法,证明了算法迭代的有效性,分析了算法的计算复杂度,并利用... 为解决基于城市道路交通网络的应急设施选址问题,建立了此问题的网络k-中心选址抽象模型。针对此模型在分析研究已有算法的基础上,设计了一种具有多项式时间的改进置换迭代算法,证明了算法迭代的有效性,分析了算法的计算复杂度,并利用实例进行了对比分析。实例分析表明,改进的置换迭代算法降低了受限p-中心的并行迭代算法中的网络中心置换的条件,而算法的效率有明显的提高。 展开更多
关键词 网络选址 k-中心问题 算法
在线阅读 下载PDF
奇异(k,n-k)共轭多点边值问题方程组的正解 被引量:3
14
作者 江卫华 陈志红 《河北科技大学学报》 CAS 北大核心 2011年第4期303-307,共5页
对固定的1≤k≤n-1,运用锥拉伸与锥压缩不动点定理,研究了具有奇性的(k,n-k)共轭多点边值问题方程组正解的存在性。
关键词 奇异 (k n-k)共轭多点边值问题 正解 不动点定理
在线阅读 下载PDF
Clifford分析中K超正则函数的Riemann边值问题 被引量:1
15
作者 杨柳 《海军工程大学学报》 CAS 北大核心 2008年第2期22-26,共5页
Clifford分析中的函数理论被广泛研究,得到的许多结果推广了经典复分析中解析函数的理论。文中研究了Clifford分析中K超正则函数的Riemann边值问题,得到它的一种表示式和Cauchy积分公式等一些性质,利用转化法和积分方程及不动点原理证... Clifford分析中的函数理论被广泛研究,得到的许多结果推广了经典复分析中解析函数的理论。文中研究了Clifford分析中K超正则函数的Riemann边值问题,得到它的一种表示式和Cauchy积分公式等一些性质,利用转化法和积分方程及不动点原理证明了它的一类Riemann边值问题O解的存在唯一性。 展开更多
关键词 CLIFFORD分析 k超正则函数 RIEMANN边值问题
在线阅读 下载PDF
优先级k-中心问题的FPT近似算法
16
作者 冯启龙 龙睿 +1 位作者 吴小良 仲文明 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第7期2718-2724,共7页
优先级k-中心问题是聚类领域中1个经典的NP-难问题。给定度量空间中的1个集合X和参数k∈N+,其中,集合X中每个点v都被赋予1个优先级参数r(v)∈R+,求解1个大小为k的子集S■X,考虑集合X中任意数据点到集合S的距离与r(v)之间比值,找到最大比... 优先级k-中心问题是聚类领域中1个经典的NP-难问题。给定度量空间中的1个集合X和参数k∈N+,其中,集合X中每个点v都被赋予1个优先级参数r(v)∈R+,求解1个大小为k的子集S■X,考虑集合X中任意数据点到集合S的距离与r(v)之间比值,找到最大比值,目标是最小化该比值。对于优先级k-中心问题,目前最好的结近似算法是多项式时间内的2-近似算法,该问题不存在1个(2-ε)-近似算法,(其中,ε为用于控制算法近似比的参数)。本文研究优先级k-中心问题的固定参数可解(fixed-parameter tractability,FPT)时间内的近似算法。基于k-中心问题的贪心策略,提出新的中心点选取方法。研究结果表明:该方法通过贪心策略选取一定规模的候选中心点集,利用加倍度量维度的性质去限制该集合的大小,实现了FPT时间内的(1+ε)-近似算法,降低了目前该问题的近似比。 展开更多
关键词 近似算法 FPT近似算法 优先级k-中心问题 k-中心问题
在线阅读 下载PDF
k次R-对称矩阵的Procrustes问题及最佳逼近问题
17
作者 贾志刚 魏木生 赵美香 《数学物理学报(A辑)》 CSCD 北大核心 2011年第2期320-327,共8页
刻画了Hermitian k次R-对称矩阵,并分别给出AX=V和‖AX-V‖=min存在Hermitian k次R-对称解的充要条件和解的精确表达式,其中X,V∈C^(n×m)是已知的矩阵.给定矩阵B∈C^(n×n),该文给出‖AX-V‖=min和‖A-B‖=min存在公共的Hermit... 刻画了Hermitian k次R-对称矩阵,并分别给出AX=V和‖AX-V‖=min存在Hermitian k次R-对称解的充要条件和解的精确表达式,其中X,V∈C^(n×m)是已知的矩阵.给定矩阵B∈C^(n×n),该文给出‖AX-V‖=min和‖A-B‖=min存在公共的Hermitian k次R-对称解的充要条件和解的表达式. 展开更多
关键词 k次单位矩阵 HERMITIAN k次R-对称矩阵 PROCRUSTES问题 最佳逼近
在线阅读 下载PDF
求解K-闭包问题的DNA算法
18
作者 金迅婴 李浩建 庞善臣 《山东科技大学学报(自然科学版)》 CAS 2003年第2期21-23,共3页
给出了解决K 闭包问题的DNA算法 ,进一步表明了用DNA计算来解决NP
关键词 k-闭包问题 DNA算法 NP-完全问题 DNA计算 二进制加法
在线阅读 下载PDF
k解析函数的一般复合边值问题
19
作者 汤获 杨静宇 邓冠铁 《兰州理工大学学报》 CAS 北大核心 2012年第4期158-161,共4页
研究开口弧段Γ上k解析函数的Riemann边值问题与封闭的Liapunov曲线L上k解析函数的Hilbert边值问题复合而成的一般复合边值问题,利用消去法将问题转化为Hilbert边值问题加以求解,并给出可解性条件和解的具体表达式.
关键词 k解析函数 开口弧段 RIEMANN边值问题 HILBERT边值问题 复合边值问题
在线阅读 下载PDF
某类实解析与复解析分歧问题的R-有限决定及K-有限决定问题的注记
20
作者 刘恒兴 张敦穆 《数学物理学报(A辑)》 CSCD 北大核心 2006年第6期824-831,共8页
该文给出了某类实解析与复解析分歧问题是不能R-有限决定的.并利用上述结果证明了一类分岐问题是不能K-有限决定的.同时给出了一个K-有限决定但不能R-有限决定的个例子,它说明在分岐问题中R-有限决定与K-有限决定不是互为充要的条件.
关键词 R-有限决定性 k-有限决定性 分岐问题 解析子集芽
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部