期刊文献+
共找到87篇文章
< 1 2 5 >
每页显示 20 50 100
Performance Prediction Based Workload Scheduling in Co-Located Cluster
1
作者 Dongyang Ou Yongjian Ren Congfeng Jiang 《Computer Modeling in Engineering & Sciences》 SCIE EI 2024年第5期2043-2067,共25页
Cloud service providers generally co-locate online services and batch jobs onto the same computer cluster,where the resources can be pooled in order to maximize data center resource utilization.Due to resource competi... Cloud service providers generally co-locate online services and batch jobs onto the same computer cluster,where the resources can be pooled in order to maximize data center resource utilization.Due to resource competition between batch jobs and online services,co-location frequently impairs the performance of online services.This study presents a quality of service(QoS)prediction-based schedulingmodel(QPSM)for co-locatedworkloads.The performance prediction of QPSM consists of two parts:the prediction of an online service’s QoS anomaly based on XGBoost and the prediction of the completion time of an offline batch job based on randomforest.On-line service QoS anomaly prediction is used to evaluate the influence of batch jobmix on on-line service performance,and batch job completion time prediction is utilized to reduce the total waiting time of batch jobs.When the same number of batch jobs are scheduled in experiments using typical test sets such as CloudSuite,the scheduling time required by QPSM is reduced by about 6 h on average compared with the first-come,first-served strategy and by about 11 h compared with the random scheduling strategy.Compared with the non-co-located situation,QPSM can improve CPU resource utilization by 12.15% and memory resource utilization by 5.7% on average.Experiments show that the QPSM scheduling strategy proposed in this study can effectively guarantee the quality of online services and further improve cluster resource utilization. 展开更多
关键词 Co-located cluster workload scheduling online service batch jobs data center
下载PDF
Optimization of well pad design and drilling-well clustering
2
作者 ABRAMOV Aleksandr 《Petroleum Exploration and Development》 2019年第3期614-620,共7页
A model accounting for more than 30 parameters of drilling projects, and a computer program to enumerate groupings of the wells of a pad with consequent calculations of technical-economic characteristics, are develope... A model accounting for more than 30 parameters of drilling projects, and a computer program to enumerate groupings of the wells of a pad with consequent calculations of technical-economic characteristics, are developed and tested. Seven drilling scenarios for a 24-well pad with different starting oil flow rates for the wells are studied. Optimal well groupings in terms of Net Present Value (NPV) for three discount rates and five oil production decline rates have been found. The results show that: NPV-maximizing well pad designs with unequal (varying) numbers of wells in groups (clusters) may require only slight alterations of existing designs (changing the configurations of a couple of well clusters);relative NPV gain is inversely proportional to the absolute value of NPV;observed increases in NPV in groupings with varying numbers of wells reach up to 1% with respect to groupings with equal (constant) numbers of wells in groups for conventional projects, and could reach 2% and more for shale formation development projects, and up to 45% for marginal projects. 展开更多
关键词 PAD DRILLING MULTI-WELL PAD WELL groupings batch DRILLING clusters of WELLS
下载PDF
Blockchain-Based Data Acquisition with Privacy Protection in UAV Cluster Network
3
作者 Lemei Da Hai Liang +3 位作者 Yong Ding Yujue Wang Changsong Yang Huiyong Wang 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第10期879-902,共24页
The unmanned aerial vehicle(UAV)self-organizing network is composed of multiple UAVs with autonomous capabilities according to a certain structure and scale,which can quickly and accurately complete complex tasks such... The unmanned aerial vehicle(UAV)self-organizing network is composed of multiple UAVs with autonomous capabilities according to a certain structure and scale,which can quickly and accurately complete complex tasks such as path planning,situational awareness,and information transmission.Due to the openness of the network,the UAV cluster is more vulnerable to passive eavesdropping,active interference,and other attacks,which makes the system face serious security threats.This paper proposes a Blockchain-Based Data Acquisition(BDA)scheme with privacy protection to address the data privacy and identity authentication problems in the UAV-assisted data acquisition scenario.Each UAV cluster has an aggregate unmanned aerial vehicle(AGV)that can batch-verify the acquisition reports within its administrative domain.After successful verification,AGV adds its signcrypted ciphertext to the aggregation and uploads it to the blockchain for storage.There are two chains in the blockchain that store the public key information of registered entities and the aggregated reports,respectively.The security analysis shows that theBDAconstruction can protect the privacy and authenticity of acquisition data,and effectively resist a malicious key generation center and the public-key substitution attack.It also provides unforgeability to acquisition reports under the Elliptic Curve Discrete Logarithm Problem(ECDLP)assumption.The performance analysis demonstrates that compared with other schemes,the proposed BDA construction has lower computational complexity and is more suitable for the UAV cluster network with limited computing power and storage capacity. 展开更多
关键词 Unmanned aerial vehicle cluster network certificateless signcryption certificateless signature batch verification source authentication data privacy blockchain
下载PDF
SDAEC算法在单细胞测序数据批次校正中的应用
4
作者 王文杰 李康 谢宏宇 《中国卫生统计》 CSCD 北大核心 2024年第4期501-506,共6页
目的 提出深度堆叠降噪自编码嵌套聚类(stacked denoising auto encoder embedded cluster, SDAEC)算法并用于单细胞mRNA测序(single cell mRNA sequence, scRNA-seq)数据的批次效应移除,对其移除批次效应性能进行评估。方法 基于单细... 目的 提出深度堆叠降噪自编码嵌套聚类(stacked denoising auto encoder embedded cluster, SDAEC)算法并用于单细胞mRNA测序(single cell mRNA sequence, scRNA-seq)数据的批次效应移除,对其移除批次效应性能进行评估。方法 基于单细胞数据具有高维度、高稀疏性及高度非线性误差特点,通过将单细胞Louvain聚类算法嵌入堆叠降噪自动编码器(stacked denoising auto encoder, SDAE)算法中,形成SDAEC算法,用于单细胞测序数据的批次效应移除。结合实际卵巢癌组织scRNA-seq数据,利用分布邻域嵌入(t-distributed stochastic neighbor embedding, tSNE)、 k最近邻批次效应检测(k-nearest-neighbor batch-effect test, kBET)、调整兰德系数(adjusted rand index, ARI)、标准化互信息(normalized mutual information, NMI)、平均轮廓宽度(average silhouette width, ASW)评价其移除批次效应性能。结果 利用SDAEC方法对scRNA-seq数据批次效应移除性能高于Combat、相互最近邻(mutual nearest neighbors, MNN)、分布匹配残差网络(maximum mean discrepancy distribution-matching residual networks, MMD-ResNet)和基于零膨胀负二项的方差提取法(zero-inflated negative binomial-based wanted variation extraction, ZINB-WaVE)。结论 SDAEC算法能够移除scRNA-seq数据的批次效应,提高scRNA-seq数据下游分析的有效性,具有实际应用价值。 展开更多
关键词 深度堆叠降噪自编码嵌套聚类 单细胞测序 批次效应 卵巢癌
下载PDF
基于自组织聚类的多机协同编批方法
5
作者 张世辉 金同清 +3 位作者 张运杰 周锐 冉华明 周礼亮 《工程科学学报》 EI CSCD 北大核心 2024年第7期1269-1278,共10页
针对多机协同对抗过程中的编批问题,设计了一种基于改进自组织迭代聚类的多机协同编批方法.该方法解决了传统自组织迭代聚类算法中人工参数设置不便利不直观的问题,能够在给定少数直观超参数条件下,使多机自主调整聚类过程中所涉及的参... 针对多机协同对抗过程中的编批问题,设计了一种基于改进自组织迭代聚类的多机协同编批方法.该方法解决了传统自组织迭代聚类算法中人工参数设置不便利不直观的问题,能够在给定少数直观超参数条件下,使多机自主调整聚类过程中所涉及的参数,最终迭代出合理的编批结果.首先对高维多机态势信息进行标准化和主成分分析处理,从而确认新的向量空间;然后引入密度聚类中的邻域密度判别思想对传统自组织迭代聚类方法的合并和分裂操作进行改进,优化并减少了传统方法进行分裂和合并操作所涉及的人工参数,提升了执行编批聚类任务的智能自主性;最后选取算法评价指标,使用所提算法以及传统算法对多个人工合成数据以及实际想定场景进行聚类测试并对测试结果进行评价.人工合成数据仿真表明改进自组织迭代聚类算法在优化聚类过程中的人工参数后仍与原始算法表现出相当的性能,实际想定场景的编批结果进一步说明了改进自组织迭代聚类算法在具体应用场景中的有效性以及在未来实际场景中的实用性. 展开更多
关键词 多机协同编批 高维态势信息 自组织 聚类 超参数
下载PDF
Optimized air-ground data fusion method for mine slope modeling
6
作者 LIU Dan HUANG Man +4 位作者 TAO Zhigang HONG Chenjie WU Yuewei FAN En YANG Fei 《Journal of Mountain Science》 SCIE CSCD 2024年第6期2130-2139,共10页
Refined 3D modeling of mine slopes is pivotal for precise prediction of geological hazards.Aiming at the inadequacy of existing single modeling methods in comprehensively representing the overall and localized charact... Refined 3D modeling of mine slopes is pivotal for precise prediction of geological hazards.Aiming at the inadequacy of existing single modeling methods in comprehensively representing the overall and localized characteristics of mining slopes,this study introduces a new method that fuses model data from Unmanned aerial vehicles(UAV)tilt photogrammetry and 3D laser scanning through a data alignment algorithm based on control points.First,the mini batch K-Medoids algorithm is utilized to cluster the point cloud data from ground 3D laser scanning.Then,the elbow rule is applied to determine the optimal cluster number(K0),and the feature points are extracted.Next,the nearest neighbor point algorithm is employed to match the feature points obtained from UAV tilt photogrammetry,and the internal point coordinates are adjusted through the distanceweighted average to construct a 3D model.Finally,by integrating an engineering case study,the K0 value is determined to be 8,with a matching accuracy between the two model datasets ranging from 0.0669 to 1.0373 mm.Therefore,compared with the modeling method utilizing K-medoids clustering algorithm,the new modeling method significantly enhances the computational efficiency,the accuracy of selecting the optimal number of feature points in 3D laser scanning,and the precision of the 3D model derived from UAV tilt photogrammetry.This method provides a research foundation for constructing mine slope model. 展开更多
关键词 Air-ground data fusion method Mini batch K-Medoids algorithm Ebow rule Optimal cluster number 3D laser scanning UAV tilt photogrammetry
下载PDF
基于订单相似度的AutoStore系统订单分批问题研究
7
作者 崔宇昊 马云峰 +2 位作者 赵金虎 邹雅倩 卢阳 《物流科技》 2024年第19期39-42,共4页
作为一种高度自动化、智能化的高密度存储系统,AutoStore系统受到电商企业广泛关注。相较传统仓库,该系统能显著提高效率、降低成本。为进一步优化其效率,针对AutoStore系统中订单分批问题,以最大化单批订单相似度为目标构建了混合整数... 作为一种高度自动化、智能化的高密度存储系统,AutoStore系统受到电商企业广泛关注。相较传统仓库,该系统能显著提高效率、降低成本。为进一步优化其效率,针对AutoStore系统中订单分批问题,以最大化单批订单相似度为目标构建了混合整数线性规划模型,并设计了基于层次聚类的启发式算法进行求解。根据现实订单数据设置了多个不同规模算例,通过实验证明了算法可行性。结果表明对不同规模订单分批问题,所提出算法均可在短时间内取得较优解。 展开更多
关键词 AutoStore仓储系统 订单分批 混合整数规划模型 启发式算法 聚类算法
下载PDF
复杂背景下基于YCbCr颜色空间和Mini-Batch聚类的肤色检测 被引量:3
8
作者 陈涛 云利军 +1 位作者 程飞燕 王坤 《云南师范大学学报(自然科学版)》 2017年第5期27-33,共7页
针对复杂背景下的人体彩色图像,提出了一种基于YCbCr颜色空间和Mini-Batch聚类的肤色检测算法.算法首先将目标图像转换到YCbCr颜色空间,并在Cb和Cr分量上进行统计建模,得出肤色阈值的高斯分布模型;然后采用Mini-Batch聚类算法在Cb和Cr... 针对复杂背景下的人体彩色图像,提出了一种基于YCbCr颜色空间和Mini-Batch聚类的肤色检测算法.算法首先将目标图像转换到YCbCr颜色空间,并在Cb和Cr分量上进行统计建模,得出肤色阈值的高斯分布模型;然后采用Mini-Batch聚类算法在Cb和Cr分量上对肤色进行聚类分割,并对分割出的肤色区域进行面积过滤和区域归并,最终获得完整的肤色区域.仿真结果表明,相比传统算法,该算法对光照变化具有很好的鲁棒性,在背景复杂的人体图像中,能够得到较为完整、准确的肤色区域;同时该算法对大尺寸的图像具有较高处理效率. 展开更多
关键词 Mini-batch聚类 YCBCR颜色空间 肤色检测 聚类分割 区域归并
下载PDF
改进Mini Batch K-Means时间权重推荐算法 被引量:7
9
作者 徐慧君 王忠 +2 位作者 马丽萍 饶华 何承恩 《计算机工程》 CAS CSCD 北大核心 2020年第3期73-78,86,共7页
传统的协同过滤算法存在数据稀疏、可扩展性弱和用户兴趣度偏移等问题,算法运行效率和预测精度偏低。针对上述问题,提出一种改进的Mini Batch K-Means时间权重推荐算法。采用Pearson相关系数改进Mini Batch K-Means聚类,利用改进的聚类... 传统的协同过滤算法存在数据稀疏、可扩展性弱和用户兴趣度偏移等问题,算法运行效率和预测精度偏低。针对上述问题,提出一种改进的Mini Batch K-Means时间权重推荐算法。采用Pearson相关系数改进Mini Batch K-Means聚类,利用改进的聚类算法对稀疏评分矩阵进行聚类,计算用户兴趣评分并完成对稀疏矩阵的填充。考虑用户兴趣随时间变化的影响,引入牛顿冷却时间权重计算相似度,并基于已填充评分矩阵进行相似度加权计算,得到项目最终评分。实验结果表明,与传统协同过滤算法相比,该算法的平均绝对误差下降了31.08%,准确率、召回率、F1值均有较大提升,具有较高的评分预测精确度和准确度。 展开更多
关键词 协同过滤 预测填充 Pearson相关系数 Mini batch K-Means聚类 牛顿冷却定律
下载PDF
WSN中基于Mini Batch K-Means与SVM的入侵检测方案 被引量:2
10
作者 欧阳潇琴 王秋华 《软件导刊》 2020年第3期204-209,共6页
无线传感器网络通常部署在复杂的户外环境,易遭受各种攻击。多数入侵检测系统均采用数据挖掘算法对网络数据包进行分析,但在处理大样本集时,其效率明显降低。针对这一缺点,提出一种基于Mini Batch K-Means和SVM的入侵检测方案。该方案... 无线传感器网络通常部署在复杂的户外环境,易遭受各种攻击。多数入侵检测系统均采用数据挖掘算法对网络数据包进行分析,但在处理大样本集时,其效率明显降低。针对这一缺点,提出一种基于Mini Batch K-Means和SVM的入侵检测方案。该方案首先分别对正常行为特征库和异常行为特征库进行Mini Batch K-Means聚类,取得类中心作为各类的代表样本并赋予权值,将其传入SVM分类器作为训练数据,得到分类超平面,通过该超平面对待测样本作出判断。解决了如K-Means、KNN、SVM等传统数据挖掘算法在大数据样本集数据分析中面临的低效问题。仿真结果表明,该方案能快速准确地判断样本类别,其检测率达到98.7%。与K-Means、KNN和SVM相比,不仅达到了同样高的检测率,而且明显提高了入侵检测的时间效率。 展开更多
关键词 无线传感器网络 入侵检测 MINI batch K-MEANS聚类算法 SVM算法
下载PDF
高清彩色图像分割的Mini-batch FCM算法研究
11
作者 倪翠 李千 玄甲辉 《现代信息科技》 2019年第19期15-17,共3页
模糊C-均值(Fuzzy C-Means,FCM)聚类算法是一种基于划分的无监督聚类算法,也是较为常见的图像分割算法之一,该算法通过寻找0~1之间的模糊隶属度等级来进行图像分割,并通过在特征空间中寻找聚类中心来达到最小化目标函数的目的。它的局... 模糊C-均值(Fuzzy C-Means,FCM)聚类算法是一种基于划分的无监督聚类算法,也是较为常见的图像分割算法之一,该算法通过寻找0~1之间的模糊隶属度等级来进行图像分割,并通过在特征空间中寻找聚类中心来达到最小化目标函数的目的。它的局限性主要有实时性较差、初始聚类中心的设置对最终结果影响较大、未考虑空间因素导致抗噪性弱。本文将mini-batch方法应用到FCM算法中,加快了FCM算法的收敛速度,提高了算法的效率及时效性,一定程度上解决了当数据特征复杂、集合较大时,FCM算法的实时性不是很理想的问题,继而节省算法运行的时间。 展开更多
关键词 FCM聚类 mini-batch 图像分割
下载PDF
BN-cluster:基于批归一化的集成算法实例分析 被引量:2
12
作者 张德园 杨柳 +1 位作者 李照奎 石祥滨 《沈阳航空航天大学学报》 2018年第3期72-80,共9页
批归一化训练技术是训练现代神经网络的重要技术之一。它通过归一化各个隐藏层的均值和方差,减少了梯度爆炸或消失现象的发生。然而批归一化技术统计的均值和方差依赖于每一个mini batch的数据分布,导致训练时稳定性较差。提出了BN-clus... 批归一化训练技术是训练现代神经网络的重要技术之一。它通过归一化各个隐藏层的均值和方差,减少了梯度爆炸或消失现象的发生。然而批归一化技术统计的均值和方差依赖于每一个mini batch的数据分布,导致训练时稳定性较差。提出了BN-cluster算法,基于构建块的思想设计了卷积神经网络框架用于分类图像数据集。分析了批归一化问题,统计了每一个批归一化输出结果均值的方差,并且设计了基于批归一化参数聚类的卷积神经网络集成算法,实验结果证明采用集成学习的方法确定批归一化的参数,网络在各个数据集上的训练波动均有所降低,保证了在不降低原有性能的同时使网络的收敛更加稳定、快速。 展开更多
关键词 批归一化 BN-cluster算法 卷积神经网络 集成学习
下载PDF
复杂电子装备批产创新创效体系的构建与实践研究
13
作者 黄炜 《江苏科技信息》 2023年第10期16-19,80,共5页
随着国家周边安全环境发生深刻变化,强国强军已成为时代要求,为满足装备战斗力快速生成和部队实战演训要求,装备制造企业需加速复杂电子装备的技术迭代和产能升级,走高质量发展之路。文章提出了构建复杂电子装备批产创新创效体系,通过... 随着国家周边安全环境发生深刻变化,强国强军已成为时代要求,为满足装备战斗力快速生成和部队实战演训要求,装备制造企业需加速复杂电子装备的技术迭代和产能升级,走高质量发展之路。文章提出了构建复杂电子装备批产创新创效体系,通过建立专项规划团队、开展提质增效活动、构建测试技术集群、完善管理制度和强化成果推广等措施实施创新创效管理,该体系经过在企业内实践,大幅提升装备批产效能,有效促进了装备批产任务高质高效完成。 展开更多
关键词 复杂电子装备 批产 提质增效 技术创新 技术集群
下载PDF
空港物流暂存区货物分拨配送问题研究
14
作者 于雅歌 鲍心怡 +1 位作者 张煜炜 李珍萍 《现代制造工程》 CSCD 北大核心 2023年第10期113-119,共7页
空港物流地面暂存区爆仓和配送车辆装载率低的问题一直亟待解决。基于航空公司暂存区货物入库和出卡流程,考虑航班的到达时间、货物目的地、货物件数和货物重量等信息,以货物在暂存区的滞留时间成本和配送车辆运输成本之和最小化为目标... 空港物流地面暂存区爆仓和配送车辆装载率低的问题一直亟待解决。基于航空公司暂存区货物入库和出卡流程,考虑航班的到达时间、货物目的地、货物件数和货物重量等信息,以货物在暂存区的滞留时间成本和配送车辆运输成本之和最小化为目标建立混合整数规划模型,并设计了聚类算法。基于MU航空公司的真实数据生成算例进行模拟计算,并与该航空公司实际分拨配送方案进行对比,验证了所提方法的有效性。结果显示,优化后货物分拨配送方案的货物在暂存区的平均滞留时间减少了32%,配送车辆装载率提升了32%,总成本降低了31%,为解决空港物流地面暂存区爆仓问题提供了决策支持。 展开更多
关键词 航空物流 爆仓 分拨配送 混合整数规划模型 聚类算法
下载PDF
方形件组批优化模型
15
作者 冉桂玲 《科学技术创新》 2023年第17期224-228,共5页
随着现代制造技术的发展,生产成本和效率已经成为企业生产的关键问题。而方形件产品的订单组批和排样优化是提高企业生产效率和降低成本的重要手段,因此研究订单组批和排样优化问题具有重要的理论研究价值和实际工程意义,本文用kmeans+... 随着现代制造技术的发展,生产成本和效率已经成为企业生产的关键问题。而方形件产品的订单组批和排样优化是提高企业生产效率和降低成本的重要手段,因此研究订单组批和排样优化问题具有重要的理论研究价值和实际工程意义,本文用kmeans++的聚类算法求得订单批次最优,进一步建立了多目标约束混合整数规划模型求解最优板材数和利用率。 展开更多
关键词 订单组批 排样优化 混合整数规划模型 kmeans++聚类算法
下载PDF
基于高速公路收费数据的用户交通出行多维度特征分析
16
作者 王晓晗 曹蓉 +1 位作者 刘春生 贾健民 《公路交通技术》 2023年第3期151-158,共8页
为提升高速公路信息化管理水平,调节高速公路需求分布不均衡问题,构建了包含时间、空间、用户个人属性3个维度的特征指标体系,在K-means聚类算法的基础上,设计并使用Mini-Batch-Kmeans聚类算法对出行用户进行了分类,同时从时间、空间、... 为提升高速公路信息化管理水平,调节高速公路需求分布不均衡问题,构建了包含时间、空间、用户个人属性3个维度的特征指标体系,在K-means聚类算法的基础上,设计并使用Mini-Batch-Kmeans聚类算法对出行用户进行了分类,同时从时间、空间、个人属性3个不同维度深入分析了各类出行特征指标。研究结果表明:1)高速公路出行者多为单次出行或周末出行;2)经PCA降维和Mini-Batch-Kmeans聚类后,出行用户可分为6类;3)时间上,用户出行早晚高峰为7:00—9:00和16:00—18:00;空间上,用户出行站点多在经济水平较高城市,长途用户多在沿海或有货物中转站的城市;个人属性上,通勤用户与长途用户多使用ETC支付且花费金额高。 展开更多
关键词 交通工程 用户出行特征 差异化收费 Mini-batch-Kmeans聚类 ETC数据
下载PDF
一种基于长时聚类关联的辐射源编批方法
17
作者 闫胜刚 田田 +2 位作者 张冉 贾然 赵海东 《雷达与对抗》 2023年第1期18-21,25,共5页
针对辐射源编批时,信号参数容差设置固定、未考虑历史编批目标所引起的EDW关联不准确,进而导致的辐射源增批问题,提出一种基于长时聚类关联的辐射源编批方法,基于真实采集数据的回放实验表明其对改善信号增批率效果显著。
关键词 辐射源编批 密度聚类 长时关联
下载PDF
基于OpenPBS的机群作业管理系统的设计与实现 被引量:12
18
作者 童端 董小社 +1 位作者 李纪云 刘广红 《计算机工程与应用》 CSCD 北大核心 2004年第13期123-125,共3页
机群作业管理系统直接关系到机群性能的发挥和使用率的提高,是机群的一个重要组成部分。该文主要介绍了当前比较流行的作业管理系统OpenPBS的结构及工作过程,以及在其基础上开发的好用的web方式的作业提交系统。基于web的使用策略增加... 机群作业管理系统直接关系到机群性能的发挥和使用率的提高,是机群的一个重要组成部分。该文主要介绍了当前比较流行的作业管理系统OpenPBS的结构及工作过程,以及在其基础上开发的好用的web方式的作业提交系统。基于web的使用策略增加了系统的好用性。 展开更多
关键词 机群 作业管理系统 Web—based PBS
下载PDF
聚类视角下的差异工件平行机批调度问题 被引量:6
19
作者 杜冰 陈华平 +1 位作者 杨勃 李小林 《管理科学学报》 CSSCI 北大核心 2011年第12期27-37,共11页
从聚类角度研究差异工件批调度这一组合优化问题.论证了差异工件的分批问题实质为一种广义聚类问题,为求解批调度问题提供了一个全新的途径.提出了批的空间浪费比的概念,将最小化批的总加工时间目标变换为最小化批的加权空间浪费比,从... 从聚类角度研究差异工件批调度这一组合优化问题.论证了差异工件的分批问题实质为一种广义聚类问题,为求解批调度问题提供了一个全新的途径.提出了批的空间浪费比的概念,将最小化批的总加工时间目标变换为最小化批的加权空间浪费比,从而可以更容易地寻找启发式信息指导分批过程,两者的等价性也在文中给出了证明.此外,以批的空间浪费比为基础,进一步定义了批间的距离度量,提出了批的约束凝聚聚类算法(constrained agglomerative clustering of batches,CACB).实验结果表明,与现有的BFLPT(best-fit longest processing time)启发式规则和GA(genetic algorithm)等算法相比,CACB在大规模算例的情况下更为有效. 展开更多
关键词 调度 批处理机 聚类 组合优化
下载PDF
基于DBSCAN的批量更新聚类算法 被引量:6
20
作者 易宝林 伍仪强 +1 位作者 丰大洋 张小莉 《计算机工程》 CAS CSCD 北大核心 2009年第2期63-64,67,共3页
为更新批量数据,提出一种基于DBSCAN的新聚类方法。该算法通过扫描原对象确定它们同增量对象间的关系,得到一个相关对象集,同时根据该相关对象和增量对象之间的关系获得新的聚类结果。实验结果表明,该算法与DBSCAN是等价的,能更有效地... 为更新批量数据,提出一种基于DBSCAN的新聚类方法。该算法通过扫描原对象确定它们同增量对象间的关系,得到一个相关对象集,同时根据该相关对象和增量对象之间的关系获得新的聚类结果。实验结果表明,该算法与DBSCAN是等价的,能更有效地解决批量数据更新时的增量聚类问题。 展开更多
关键词 空间数据挖掘 增量聚类 空间数据库 批量更新聚类算法
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部