吴景岚
- 作品数:13 被引量:40H指数:3
- 供职机构:闽江学院计算机科学系更多>>
- 发文基金:国家自然科学基金福建省自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 一个遗传神经网络预测模型被引量:2
- 2004年
- BP算法是人工神经网络研究的一个常用方法,但从本质上说是属于局部寻优法,容易陷入局部极小点,且存在着学 习速度与精度之间的矛盾;遗传算法是一种全局优化算法,具有并行计算能力,本文采用遗传算法来训练前向神经网络,建立一 个基于遗传算法和BP算法的神经网络预测模型.试验结果表明它是一个成功较高的预测模型.
- 吴景岚
- 关键词:遗传算法神经网络BP算法
- VLSI标准单元布局遗传交叉算子比较研究
- 2013年
- 遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.
- 陈雄峰吴景岚
- 关键词:遗传算法交叉算子
- 一个K-均值文档聚类的改进算法
- 2004年
- k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差。本文提出一个基于K-均值的迭代局部搜索文档聚类算法。该算法以k均值算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解。当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围。实验结果表明该算法对文档数据集聚类的正确性达99%以上。
- 吴景岚刘燕朱文兴
- 关键词:K-均值全局最优解数据库
- 基于K均值的迭代局部搜索聚类算法被引量:20
- 2004年
- K均值聚类算法(KM)是解决聚类问题的一个常用的方法,该方法的主要缺点是其找到的局部极小值与全局最优值的偏差往往较大。论文构造一种基于KM算法的迭代局部搜索算法(称之为IKM)。该算法以KM算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解。当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围。试验结果表明IKM算法得到的聚类结果比KM算法得到的聚类结果有明显的改进,平均改进达100%以上。当数据集越大,簇的个数越多时,改进的效果越是显著,可以达到300%以上。因而,IKM算法是一个确实可行的有效的方法。
- 吴景岚朱文兴
- 关键词:聚类问题K均值算法
- C语言教学改革的探索与实践被引量:5
- 2018年
- C语言程序设计是高等院校计算机专业的一门专业基础课,课程教学效果以及学生吸纳效果的好坏直接影响学生今后学习专业知识,但教学实践中,学生常觉得C语言难学、难懂,程序不会读,也不会写。为提高应用型本科计算机相关专业学生的专业核心能力——编程能力,文章从考核方式改革、教学内容组织、教学手段完善等方面对C语言程序的教学方法进行探讨和实践,对教学实践经验和最终效果进行全面系统的分析总结。
- 余兆钗吴景岚
- 关键词:C语言程序设计教学方法教学体会
- VLSI标准单元阵列布局问题的一个高效遗传算法被引量:1
- 2014年
- 研究可有效处理几万至百万个单元规模VLSI标准单元阵列布局问题的遗传算法,使之能在合理的时间内获得高质量的布局结果.为了提高布局质量,针对布局的二维特性设计了新型线网交叉算子和局部搜索技术,并提出了三阶段算法框架以协调算法的全局搜索和局部搜索.为了降低算法的时间和空间复杂度,使算法可处理大规模问题,采用了交叉算子局部化和小规模种群的思想,同时使用了多种保持种群多样性的策略以提高小规模种群的进化性能.对Peko suite3、4标准测试电路的实验结果表明,基于这些策略的遗传算法是有效的.
- 陈雄峰吴景岚朱文兴
- 关键词:遗传算法
- 基于K中心点的文档聚类算法被引量:7
- 2005年
- K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加计算的复杂性,显著改进文档的聚类结果.最后,将该改进算法作为局部搜索过程嵌入到迭代局部搜索结构中,构造一个基于K中心点的迭代局部搜索文档聚类算法,进一步改进了文档聚类结果.试验结果表明该算法显著改进了文档聚类结果.
- 吴景岚朱文兴
- 关键词:文档聚类
- 多条件QoS路由选择的一个动态规划算法
- 2013年
- 研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。
- 吴景岚朱文兴
- 关键词:QOS路由选择动态规划算法时延
- 大规模并行处理机的并行程序设计被引量:1
- 2003年
- 本文根据MPP系统结构的特征,介绍两种适合MPP的消息传递方式的并行程序设计方法,讨论了并行程序设计的优化问题,指出并行程序的优化应从数据划分、通信代化和串行程序优化三个方面着手,并介绍并行程序调试技术和步骤。
- 吴景岚
- 关键词:大规模并行处理机并行程序设计数据并行串行程序
- 基于k中心点的迭代局部搜索聚类算法
- k中心点算法(KMD)是解决基于划分的聚类问题的一个常用方法,其主要缺陷是容易陷入局部极小.先提出一个k中心点算法的改进算法,该算法不增加计算的复杂性,对数据集元组聚类结果的改进平均超过6%;与PAM算法相比,该算法可显...
- 吴景岚朱文兴
- 关键词:聚类
- 文献传递