计算机与数字工程杂志 统计源期刊

计算机与数字工程 2009年第11期杂志 文档列表

计算机与数字工程杂志算法与分析

虚拟手术仿真中三维模型简化方法的研究1-3

摘要：针对虚拟手术仿真中海量三角网格模型的特点，提出一种改进的基于边折叠的模型简化算法。该算法在经典边折叠算法的基础上，从误差估算、折叠点选取、模型平滑三方面进行了改进，进一步优化三维模型的简化速度和外观效果。实验结果表明，改进后的边折叠算法对海量三角网格的肝脏以及静脉模型的简化速度显著加快，简化后的模型与原模型相比在视觉上保持了良好的一致性，证明了该算法的有效性和可靠性。

求解SAT问题的线性半定规划算法4-6

摘要：将线性半定规划应用到SAT问题的求解过程中。首先将SAT实例转化为整数规划问题，然后松弛为线性规划模型，最后再转化为一般的线性半定规划模型去求解。用SDPA-M软件求解线性半定规划问题后，规定了如何根据目标函数值去判定SAT实例和当CNF公式可满足时如何根据最优指派的概率X^＊i（i=1，…，n）去进行变元赋值，以期求得该公式的可满足指派。上述算法不仅可以判定SAT问题，而且对于符合算法规定可满足的CNF公式皆可给出一个可满足指派。求解SAT问题的线性半定规划算法在文章中被描述并被给予相应算例。

一种环境音频数据分类方法7-9

摘要：为了实现对环境音频信号及其相关数据的自动分析，提出了一种环境音频数据分类方法。分类过程中，首先用短时平均幅度对音频数据进行有效分段；然后，计算分段音频数据的长度和平均过零率；最后，计算并生成一个分段音频数据的Mel频率倒谱系数（MFCC）和一阶差分Mel频率倒谱系数（△MFCC）特征参数。分类操作上，根据有效分段的长度和平均过零率确定分类搜索的范围，并在局部范围内采用DTW（Dynamic Time Warping，动态时间规整）分类算法。实验结果验证了该方法对各种环境音频数据分类的有效性。

基于文本和类别信息的KNN文本分类算法10-12

摘要：提出了一种基于文本和类别信息的改进KNN文本分类算法。传统的KNN算法在计算样本相似度时利用的是文本和特征的相关信息，因此存在计算量大的明显缺陷，使其在具有大量高维样本的文本分类中缺乏实用性。新算法利用文本和类别的相关信息计算样本间的相似度，能够对特征维数进行有效的压缩。实验表明，该算法有较高的文本分类效率。

基于粒子群算法的陶瓷辊道窑结构多目标优化13-16

摘要：文章研究了陶瓷辊道窑炉建模设计中的温度场和污染物排放的优化技术。根据陶瓷辊道窑的结构，利用现代应用数学方法中的均匀设计获取合适的样本，在进行大量的模拟试验的基础上，找到适合陶瓷窑炉的合适的数学模型，并以此为依据进行燃烧仿真。根据Fluent软件对陶瓷辊道窑的燃烧进行数值模拟，运用粒子群算法进行优化的结果来寻找最优化设计方案。在现场大量实测数据的基础上对窑炉的结构以及各种工艺参数进行多目标优化设计，完成仿真模型的校验。

一种基于文本样式的Web主题信息提取方法研究17-20

摘要：考虑Web页面表现形式对主题相关度的影响，提出了一个基于文本样式的Web主题提取算法。该算法解析Web页面中的文本样式，根据不同的文本样式来计算文本的重要度，选取重要度较高的文本作为该页面的主题。算法无须对页面进行复杂的结构分析，也避免了模板需要人工手动配置或训练的繁琐问题，具有较强的通用性。通过对十大类网站的一百个网页的测试，结果表明该算法具有较高的准确度。

求解CVRP问题的混合遗传微粒群算法21-24

摘要：采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对带车辆能力约束的车辆路径优化问题进行求解。设计了符合微粒群算法进化机制的变异算子和改进顺序交叉算子以满足遗传微粒群算法中三条染色体交叉与变异的需要。对多个基准测试实例仿真计算表明算法有效且具有收敛速度快和精度高的优点。

一种关联规则挖掘算法-GBARM25-27

摘要：Apriori算法是经典的频繁项目集生成算法，在数据挖掘界起着里程碑的作用。但是该算法要求多次扫描可能非常大的交易数据库。文章在Apriori算法的基础上，提出了一种改进的关联规则挖掘算法-GBARM。该算法能够使得每次扫描的事务数大大减少，并且能够逐步减小候选k-项集的规模，从而改善算法的性能。

一种基于稀疏矩阵的求路径集的新算法28-29

摘要：最短路径dijkstra算法只能适用于一个QoS参数，而对于多个QoS参数的综合考虑，只能采用遗传算法来优化，提出求编码空间路径集的一种新算法，采用稀疏矩阵存储图的邻接关系，随机选取路径。此算法具有存储空间少、时间复杂度小、不需对网络拓扑做任何修改的优点。

平面相似变换软件的设计与实现30-32

摘要：坐标系之间的相互转换常用到相似变换和仿射变换。文章论述了基于最小二乘法平面坐标相似变换的原理，并在对此分析、理解的基础上以Visual Basic为工具，对平面相似变换算法进行了程序的设计和实现。

一种有效的无结构对等网络搜索算法33-35

摘要：点对点（Peer-to-Peer）网络已发展成为当今最为流行的资源共享系统之一。其中的资源搜索是一个关键性问题。传统的方法借助本地所掌握的网络信息，利用某种搜索算法来定位资源。但是这些方法只遵循很少的搜索规则，因此不能取得理想的搜索性能。文章提出一种更为高效的预搜索忽略优化算法来搜索P2P网络。它分为两个阶段：第一个阶段进行预搜索并获取网络拓扑结构和资源的信息，第二个阶段通过已获取的信息对网络结构进行逻辑上的优化，进而更高效地搜索P2P网络。

构件搜索中需求描述关键词提取方法36-39

摘要：随着主动服务研究的逐渐深入，各项主动服务的关键功能已开始逐步的实现，最大正向匹配算法可以实现构件搜索中用户需求描述的分解和关键词的提取。

一种低转换速率下的电子天平滤波处理方案40-42

摘要：针对基于低转换速率∑-△型模数转换芯片的电子天平，为快速精确地进行称重测量的需要，提出一种适合于单片机的低运算量、变长缓冲区及积分阀值判断滤波算法，该算法收敛速度快，能提高测量精度并有抗环境抖动能力。实验表明，该算法能达到设计要求。

移动环境下多数据项请求广播的改进算法43-45

摘要：在移动计算环境下，为提高多数据项请求广播的响应率，提高服务器的响应能力，研究了广播内容选择对响应率的影响，提出了一种新的广播内容选择方式，并对多数据项请求广播调度算法QEM（Query Extend Method）进行了改进。试验结果表明改进后的算法能进一步提高多数据项请求广播的响应率。

计算机与数字工程杂志系统结构

水面舰艇作战能力研讨式评估软件设计46-49

摘要：针对传统的水面舰艇作战能力评估方法未能充分发挥计算机的计算能力和专家的知识与经验的综合作用，在分析水面舰艇作战能力指标体系的基础上，提出了基于综合集成研讨技术的研讨式评估方法，设计并开发了评估软件，阐述了人机交互系统、人工语言系统以及问题求解系统等三个子系统的功能，介绍了软件操作流程。实例应用表明，该软件可为专家评估水面舰艇作战能力提供良好的研讨工具。

纵向产品差异的闭环供应链定价策略研究50-53

摘要：为了解决闭环供应链中的定价策略问题，根据单一制造商和单一零售商构成的二级闭环供应链系统，应用博弈理论研究新产品与再造品之间存在纵向产品差异时闭环供应链中制造商和零售商的定价策略。得出了一个合作博弈的均衡解（合作决策）和一个非合作博弈（均衡解斯坦克尔伯格）的均衡解（分散决策），并对两种定价策略作了进一步的比较，得出了一些有价值的结论。

人工神经网络在建设工程造价估算系统中的应用54-57

摘要：介绍了人工神经网络技术的发展和分类，针对建设工程造价估算技术的发展及面临的问题，提出了在建设工程造价估算系统中应用人工神经网络技术来提高估算精确度，并给出了系统的设计模型。

基于LabVIEW的无线分布式数据采集系统58-60

摘要：基于图形化编程语言LabVIEW，结合单片机控制和无线通讯，构建了集散型结构的无线分布式数据采集系统，给出了系统总体结构、上位机LabVIEW软件设计、数据采集卡设计和通讯协议设计。该系统利用串行通信技术和无线通讯技术，将个人电脑（上位机）和数据采集卡（下位机）连接起来，实现多现场、多通道，实时或存储转发模式的数据采集、控制和数据处理。在RS-232接口波特率9600Hz条件下，实现最大集散距离1000米、8台下位机、48个通道、多传感器、多种采样频率、总数据流量最大870bps的数据采集。