基于K均值的迭代局部搜索聚类算法

K均值聚类算法(KM)是解决聚类问题的一个常用的方法,该方法的主要缺点是其找到的局部极小值与全局最优值的偏差往往较大。论文构造一种基于KM算法的迭代局部搜索算法(称之为IKM)。该算法以KM算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解。当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围。试验结果表明IKM算法得到的聚类结果比KM算法得到的聚类结果有明显的改进,平均改进达100%以上。当数据集越大,簇的个数越多时,改进的效果越是显著,可以达到300%以上。因而,IKM算法是一个确实可行的有效的方法。

基于K中心点的文档聚类算法

K中心点算法是一个常用的聚类算法,它的主要缺陷是容易陷入局部极值,计算代价太高.本文先构造一个运用余弦相似度的K中心点文档聚类算法,然后提出一个改进算法,该算法不增加计算的复杂性,显著改进文档的聚类结果.最后,将该改进算法作为局部搜索过程嵌入到迭代局部搜索结构中,构造一个基于K中心点的迭代局部搜索文档聚类算法,进一步改进了文档聚类结果.试验结果表明该算法显著改进了文档聚类结果.

大规模并行处理机的并行程序设计

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

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

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

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

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

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

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

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

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

VLSI标准单元布局问题的增强型混合遗传模拟退火算法

提出有效处理百万个VLSI标准单元布局问题的混合遗传模拟退火算法.首先采用小规模种群、动态更新种群和交叉局部化策略,并协调全局与局部搜索,使遗传算法可处理超大规模标准单元布局问题.然后为进一步提高算法进化效率和布局结果质量,将爬山和模拟退火方法引入遗传算法框架及其算子内部流程,设计高效的线网-循环交叉算子和局部搜索算法.标准单元阵列布局侧重使用爬山法,非阵列布局侧重使用模拟退火方法.Peko suite3、Peko suite4和ISPD04标准测试电路的实验结果表明,该算法可在合理运行时间内有效提高布局结果质量.

VLSI标准单元阵列布局问题的一个高效遗传算法

研究可有效处理几万至百万个单元规模VLSI标准单元阵列布局问题的遗传算法,使之能在合理的时间内获得高质量的布局结果.为了提高布局质量,针对布局的二维特性设计了新型线网交叉算子和局部搜索技术,并提出了三阶段算法框架以协调算法的全局搜索和局部搜索.为了降低算法的时间和空间复杂度,使算法可处理大规模问题,采用了交叉算子局部化和小规模种群的思想,同时使用了多种保持种群多样性的策略以提高小规模种群的进化性能.对Peko suite3、4标准测试电路的实验结果表明,基于这些策略的遗传算法是有效的.

C语言教学改革的探索与实践

C语言程序设计是高等院校计算机专业的一门专业基础课,课程教学效果以及学生吸纳效果的好坏直接影响学生今后学习专业知识,但教学实践中,学生常觉得C语言难学、难懂,程序不会读,也不会写。为提高应用型本科计算机相关专业学生的专业核心能力——编程能力,文章从考核方式改革、教学内容组织、教学手段完善等方面对C语言程序的教学方法进行探讨和实践,对教学实践经验和最终效果进行全面系统的分析总结。

企业生产计划管理数据库建模分析——以铝加工企业为例

本文以铝加工企业为例 ,阐述了企业生产计划信息管理的重要性 ,并针对流程型企业生产特点 。

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

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

浅论中国法治的历史、现状及所需解决的若干问题

本文主要通过中国及世界历史上的人治与法治的冲突 ,论述了法治的必要性 ;结合历史分析了我国法治因受根深蒂固的人治思想的影响而进程较缓 ,以及以政策代替法律、忽视程序正义等的事实 ,论述了在法治进程中 ,需要加强程序立法 ,以真正树立法律的权威性。

浅论中国法治的历史、现状及所需解决的若干问题

本文主要通过中国及世界历史上的人治与法治的冲突 ,论述了法治的必要性 ;结合历史分析了我国法治因受根深蒂固的人治思想的影响而进程较缓 ,以及以政策代替法律、忽视程序正义等的事实 ,论述了在法治进程中 ,需要加强程序立法 ,以真正树立法律的权威性。最后表达了对真正实现法治国家的的希望。

超高压电网继电保护可靠性浅谈

围绕超高压电网的继电保护可靠性，对继电保护装置误动和拒动的辩证关系及其速动性、选择性、灵敏性、抗干扰和运行经验等问题进行初步分析、探讨，并提出相应的对策。

组基数约束指数跟踪问题的梯度投影算法

研究带组基数约束的指数跟踪问题:首先,基于梯度投影算法和拉格朗日方法,给出迭代子问题的闭式解;其次,据此闭式解,提出一个迭代组软阈值算法,并证明算法在一定条件下最终会收敛到原问题的L-稳定点;最后,结合线搜索、非单调技巧和启发式方法,进一步给出了一个非单调的迭代组软阈值算法,用于迭代求解原问题。数值实验表明算法是有效的。