一个K-均值文档聚类的改进算法     

吴景岚  刘燕  朱文兴 《闽江学院学报》2004,25(2):48-52

k均值算法是一个常用的局部搜索算法，它的主要缺陷是容易陷入局部极小，并且该局部极小解与全局最优解往往有很大的偏差。本文提出一个基于K-均值的迭代局部搜索文档聚类算法。该算法以k均值算法所得到的解作为初始解，从该初始解开始作局部搜索。在搜索过程中接受部分劣解。当解无法改进时，算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代，以跳出局部极小，从而拓展了搜索的范围。实验结果表明该算法对文档数据集聚类的正确性迭99％以上。  相似文献   

一个遗传神经网络预测模型     

吴景岚 《闽江学院学报》2004,25(5):52-56

BP算法是人工神经网络研究的一个常用方法，但从本质上说是属于局部寻优法，容易陷入局部极小点，且存在着学习速度与精度之间的矛盾；遗传算法是一种全局优化算法，具有并行计算能力．本文采用遗传算法来训练前向神经网络，建立一个基于遗传算法和BP算法的神经网络预测模型．试验结果表明它是一个成功较高的预测模型．  相似文献   

一种基于GRASP的文档聚类算法     

吴景岚 《闽江学院学报》2009,30(5):62-65

提出一种基于贪心随机自适应搜索过程的聚类算法.该算法先根据密度概念构造一个约束候选列表,然后从列表中随机选取k个对象作为K均值算法的k个起始中心点.试验结果表明该算法的聚类结果比k均值算法有显著改进.  相似文献   

大规模并行处理机的并行程序设计   总被引：1，自引：0，他引：1  

吴景岚 《闽江学院学报》2003,24(2):28-30

本根据MPP系统结构的特征，介绍两种适合MPP的消息传递方式的并行程序设计方法，讨论了并行程序设计的优化问题，指出并行程序的优化应从数据划分、通信优化和串行程序优化三个方面着手，并介绍并行程序调试技术和步骤。  相似文献   

VLSI标准单元布局遗传交叉算子比较研究     

陈雄峰  吴景岚 《闽江学院学报》2013,(5):56-61

遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.  相似文献   

多条件QoS路由选择的一个动态规划算法     

吴景岚  朱文兴 《莆田学院学报》2013,(5):59-62

研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。  相似文献