导读:本文包含了划分算法论文开题报告文献综述及选题提纲参考文献，主要关键词:复杂网络,社团结构,划分
划分算法论文文献综述
李新建,杨继红[1]（2019）在《网络中社团划分算法实现与对比研究》一文中研究指出复杂网络中社团结构的发现是数据挖掘领域研究热点之一,是进一步发现社团关系知识的前提。很多系统的子结构特征的发现,都可以通过划分网络中的社团实现。论文介绍了无向无权网络中社团结构描述、划分社团结构的算法及评价。针对目前社团划分算法的局限性,论文实现了叁种实用方法 PCA、K-Means和PSO,并对它们在标准集上进行比较评价。(本文来源于《计算机与数字工程》期刊2019年11期）
吕飞[2]（2019）在《基于改进K-Means聚类算法的互联网涉烟违法犯罪区域划分研究》一文中研究指出近年来,利用物流和快递从事卷烟非法交易的违法犯罪活动日益猖獗,随着烟草行业打假打私力度不断增大,各级烟草专卖管理部门在物流寄递渠道均查获了大量的涉烟案件数据。由于目前行业内外鲜有对该类案件进行大数据分析研究,因此,本文以理论结合实际,首先介绍了数据挖掘技术中聚类算法相关理论,重点对经典K-Means算法及其相关改进算法进行了研究,然后以W市烟草专卖局的真实涉烟案件数据进行实验仿真,通过分析历史各类案发地址等信息,帮助烟草专卖执法人员在涉烟案件经营侦办、卷烟消费市场监管等方面开展精准打击、重点治理。(本文来源于《中国管理信息化》期刊2019年22期）
黄乐乐,马慧芳,李宁,余丽[3]（2019）在《基于二分图划分联合聚类的协同过滤推荐算法》一文中研究指出准确而积极地向用户提供他们可能感兴趣的信息或服务是推荐系统的主要任务。协同过滤是采用得最广泛的推荐算法之一,而数据稀疏的问题往往严重影响推荐质量。为了解决这个问题,提出了基于二分图划分联合聚类的协同过滤推荐算法。首先将用户与项目构建成二分图进行联合聚类,从而映射到低维潜在特征空间;其次根据聚类结果改进2种相似性计算策略:簇偏好相似性和评分相似性,并将二者相结合。基于结合的相似性,分别采用基于用户和项目的方法来获得对未知目标评分的预测。最后,将这些预测结果进行融合。实验结果表明,所提算法比最新的联合聚类协同过滤推荐算法具有更好的性能。(本文来源于《计算机工程与科学》期刊2019年11期）
王明华,欧然[4]（2019）在《无线传感网络可信信息覆盖泰森多边形区域划分算法研究》一文中研究指出针对无线传感网络区域划分问题,基于可信信息覆盖模型,设计了一种新的面向可信信息覆盖的泰森多边形区域划分算法。首先,该算法利用节点间的协作感知,通过节点聚类形成节点协作感知盘;然后基于可信信息覆盖模型计算各重建点的权值;最后利用权重泰森多边形图理论设计基于该模型的泰森多边形区域划分算法。仿真实验结果表明,该算法与传统圆盘模型下的泰森多边形法相比较,在相同数量节点下划分的泰森多边形区域数量更少,并且有着更高的覆盖率。(本文来源于《南华大学学报(自然科学版)》期刊2019年05期）
贾思禹[5]（2019）在《一种基于划分与归并的并行快速排序算法》一文中研究指出排序作为一种计算机程序设计中的重要操作在海量数据条件下应快速且高效。而且随着当今处理器生产工艺的不断进步,如今的笔记本电脑、台式机乃至商用服务器至少也都是双核处理器,4核、8核乃至16核也并不罕见,如果是单线程的程序,那么在双核处理器上运行便浪费了50%的性能,在4核处理器上运行便浪费了75%的性能。而多核处理器上的多线程能让多段程序逻辑同时工作,可以真正发挥出多核处理器的优势,而达到充分利用处理器的目的。为了提升排序操作的性能,使用灵活的OpenMP并行函数库以及C/C++语言标准库中提供的快速排序函数qsort实现了一种可以运行于任意共享存储多核计算机上的并行快速排序算法。实验结果表明:以同条件下标准库串行快速排序函数qsort作为测试基准,最终在英特尔酷睿i7-4790处理器平台上8线程条件下对200M随机整型数据的排序将性能提升了11.92倍,在相同的数据条件下,英特尔酷睿2-Q9400处理器平台上也可将性能提升4.75倍。(本文来源于《计算机与数字工程》期刊2019年10期）
蔡莉,江芳,许卫霞,梁宇[6]（2019）在《一种基于自适应网格划分和决策图的聚类算法研究》一文中研究指出为了减少大规模数据集在聚类过程中的计算复杂度和运行时间,本文提出了一种基于自适应网格划分和决策图的聚类算法AGPCA.首先,采用相对熵自适应划分数据空间,形成明显的稀疏网格和稠密网格.将网格作为聚类对象,降低以点为对象之间的距离计算复杂度.之后,依据决策图思想确定簇心网格对象,并通过Kd树完成邻接网格的查找和合并以实现聚类.以多个标准数据集和真实的出租车GPS轨迹数据作为测试对象,并与现有一些先进的聚类算法进行对比实验.实验结果表明所提算法结合了网格划分和局部距离判断的优点,具有较高的准确性和运行效率.(本文来源于《小型微型计算机系统》期刊2019年10期）
孙美东,刘勤让,刘崇阳[7]（2019）在《基于区域划分的非全互连3D NoC多播路由算法》一文中研究指出针对非全互连叁维片上网络中多播路由算法传输路径长且易发生网络拥塞的问题,提出一种基于区域划分的多播路由算法。根据目的节点的分布将数据包传输方式分为层间传输和层内传输。在层间传输时,数据包选择硅通孔(TSV)表中最近的TSV作为传输通道。在层内传输时,根据源节点位置坐标划分网络区域,将源节点所在行作为公共路径,在该路径上传输携带目的节点地址的初始包。在此基础上,进行目的地址列检查和数据包复制。实验结果表明,与3D LADPM算法、3D HOE算法相比,该算法能够缩短传输时延,降低网络丢包率。(本文来源于《计算机工程》期刊2019年10期）
何宇帆,林山峰,李红伟,戴宁[8]（2019）在《一种基于蛙跳算法的配电网孤岛划分》一文中研究指出随着分布式电源(DG)在配电网中渗透率越来越高,DG的孤岛运行模式为传统的故障恢复提供了新的方法和思路。将孤岛划分和形成转换成一个树背包问题(TKP)来分析求解。首先对原始网络进行分析处理,并建立含单个DG的树背包优化模型,运用改进的蛙跳算法求解得出初级孤岛;然后对初级孤岛进行一定的调整使得恢复价值最大;最后校验各负荷节点的电压和潮流约束,确定最优孤岛,并对系统进行可靠性分析。改进的69节点算例验证了该算法的优越性和有效性,具有一定的理论参考价值和实际意义。(本文来源于《电气应用》期刊2019年09期）
黄健,严胜刚[9]（2019）在《基于区域划分自适应粒子群优化的超短基线定位算法》一文中研究指出为了降低由声速不确定引起的水下声学定位误差,提出一种基于区域划分自适应粒子群优化的超短基线定位算法.该算法将声速作为未知量,利用冗余的定位信息构建定位模型,针对标准粒子群算法收敛速度慢及容易早熟的问题,采用区域划分的方法动态调整粒子的惯性权重和学习因子,达到寻优能力与收敛速度的平衡,并引入自适应变异操作避免种群陷入局部最优解.仿真实验表明,所提出的算法能够有效提高声速未知情况下超短基线系统的定位精度.(本文来源于《控制与决策》期刊2019年09期）
刘文轩,姚玉海,齐伟强,任志刚[10]（2019）在《基于启发式规则的配电网孤岛划分算法》一文中研究指出随着分布式电源(Distributed Generation, DG)的大量接入电网,孤岛运行成为一种提高供电可靠性的重要方式,合理地划分孤岛具有重要意义。首先,针对配电网的特点,构建了平均层数和平均度值两个目标函数。然后,根据孤岛划分的多目标优化问题,提出了支路和节点优先级的确定方法。在此基础上,以支路和节点优先级作为启发式规则,提出了一种基于启发式规则的配电网孤岛划分算法。该算法以DG节点或以该DG节点形成的孤岛为根,采取"搜索+调整"的思路进行求解。最后,通过仿真算例验证了该算法可以有效计及联络开关、负荷的重要程度、负荷的可控程度、节点度值、节点层数和负荷量大小的因素,能够很好地解决孤岛划分问题。(本文来源于《电力系统保护与控制》期刊2019年16期）
划分算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近年来,利用物流和快递从事卷烟非法交易的违法犯罪活动日益猖獗,随着烟草行业打假打私力度不断增大,各级烟草专卖管理部门在物流寄递渠道均查获了大量的涉烟案件数据。由于目前行业内外鲜有对该类案件进行大数据分析研究,因此,本文以理论结合实际,首先介绍了数据挖掘技术中聚类算法相关理论,重点对经典K-Means算法及其相关改进算法进行了研究,然后以W市烟草专卖局的真实涉烟案件数据进行实验仿真,通过分析历史各类案发地址等信息,帮助烟草专卖执法人员在涉烟案件经营侦办、卷烟消费市场监管等方面开展精准打击、重点治理。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
划分算法论文参考文献
[1].李新建,杨继红.网络中社团划分算法实现与对比研究[J].计算机与数字工程.2019
[2].吕飞.基于改进K-Means聚类算法的互联网涉烟违法犯罪区域划分研究[J].中国管理信息化.2019
[3].黄乐乐,马慧芳,李宁,余丽.基于二分图划分联合聚类的协同过滤推荐算法[J].计算机工程与科学.2019
[4].王明华,欧然.无线传感网络可信信息覆盖泰森多边形区域划分算法研究[J].南华大学学报(自然科学版).2019
[5].贾思禹.一种基于划分与归并的并行快速排序算法[J].计算机与数字工程.2019
[6].蔡莉,江芳,许卫霞,梁宇.一种基于自适应网格划分和决策图的聚类算法研究[J].小型微型计算机系统.2019
[7].孙美东,刘勤让,刘崇阳.基于区域划分的非全互连3DNoC多播路由算法[J].计算机工程.2019
[8].何宇帆,林山峰,李红伟,戴宁.一种基于蛙跳算法的配电网孤岛划分[J].电气应用.2019
[9].黄健,严胜刚.基于区域划分自适应粒子群优化的超短基线定位算法[J].控制与决策.2019
[10].刘文轩,姚玉海,齐伟强,任志刚.基于启发式规则的配电网孤岛划分算法[J].电力系统保护与控制.2019