栏目文章

Select

1. 复杂网络中社区发现方法的研究

张鑫，刘秉权，王晓龙

计算机工程与应用 2015, 51 (24): 1-7.

摘要（1999）

PDF（pc）（628KB）（2090）

研究复杂网络中社区发现方法对分析复杂网络的拓扑结构和层次结构、理解社区的形成过程、预测复杂网络的变化趋势、挖掘复杂网络蕴含的规律特征具有十分重要的意义。同时，复杂网络社区发现方法在众多实际领域还有广泛的应用前景。综述了复杂网络社区发现方法的研究现状，将社区发现方法分为无重叠社区发现、重叠社区发现、演化发展社区发现三个方面，并分析比较了算法时间复杂度和准确度。试图为社区发现方法的研究工作提供有益的帮助和参考。

相关文章 | 多维度评价

Select

2. 格值逻辑命题逻辑(Ln×L2)P(X)中广义文字的α-归结性

张家锋1，曹发生2

计算机工程与应用 2015, 51 (24): 8-11.

摘要（1280）

PDF（pc）（500KB）（397）

由于格值逻辑中广义文字结构的复杂性，这必然增加判断两个广义文字是否为α-归结对的难度。根据真值域[Ln×L2]的结构特性和归结水平[α]的特点，研究了真值域为一类格蕴涵代数[Ln×L2]的格值命题逻辑系统[(Ln×L2)P(X)]中0-IESF与其他广义文字之间的α-归结性，得到了两个广义文字可进行α-归结的条件。

相关文章 | 多维度评价

Select

3. 改进的双种群竞争教与学优化算法

王培崇1，2，钱旭2

计算机工程与应用 2015, 51 (24): 12-17.

摘要（1629）

PDF（pc）（599KB）（588）

为了克服教与学优化算法在求解高维函数问题时，容易早熟，收敛速度慢，解精度低的弱点，提出一种引入竞争机制的双种群教与学优化算法。在该算法中设置两个教师，并基于帝国竞争优化机制将种群初始化成为两个学生种群，每一个教师带领自己的种群独立进化。在进化过程中，教师可以利用自己的影响力将外种群内的成员吸收进入自己的种群。为了提高教师个体的学习能力，引入反向学习机制。在多个Benchmark函数的测试表明，改进算法解精度较高，全局收敛能力强，适合求解较高维度的函数优化问题。

相关文章 | 多维度评价

Select

4. 一类两种群竞争趋化模型解的有界性

高海燕1，伏升茂2

计算机工程与应用 2015, 51 (24): 18-26.

摘要（1251）

PDF（pc）（645KB）（430）

研究了一类完全抛物型的含两竞争种群和一趋化物的Keller-Segel模型的非负解。在一些适当条件下，对充分光滑的初始条件，利用Moser型迭代可证得该模型存在唯一整体古典解，且有界。

相关文章 | 多维度评价

Select

5. 基于同步聚类的污水水质混合在线软测量方法

丛秋梅1，张北伟1，苑明哲2

计算机工程与应用 2015, 51 (24): 27-33.

摘要（1518）

PDF（pc）（686KB）（467）

污水处理过程工况频繁波动，单一模型难以保证软测量精度，提出了基于同步聚类的出水COD混合在线软测量方法。模型由简化机理模型和建模误差补偿模型组成，其中简化机理模型作为主模型，集成模型作为误差补偿模型。机理模型用于表征污水处理过程的基本动态机理特性；误差补偿集成模型中子模型均采用线性模型，用以补偿不同工况下的机理模型建模误差。子模型个数采用在线同步聚类算法进行划分，考虑了输入和输出数据的时间区间，同时考虑了相邻数据间的关联性，提高了计算效率，改善了模型的实时性。采用实际污水处理厂数据进行仿真实验，验证了所提建模方法在多个运行工况下仍具有较好的精度。

相关文章 | 多维度评价

Select

6. 配送中心选址问题的BFO-AFSA算法研究

费腾，张立毅，陈雷

计算机工程与应用 2015, 51 (23): 1-5.

摘要（1254）

PDF（pc）（607KB）（458）

以细菌觅食算法改进的人工鱼群算法为工具，提出了一种新的解决配送中心选址问题的群智能算法。细菌觅食算法改进的人工鱼群算法主要针对基本人工鱼群算法后期容易陷入局部最优的缺点，利用细菌觅食算法局部搜索能力强的特点，将细菌觅食算法中的趋化思想应用到基本人工鱼群算法中。通过算法测试可以看出，改进人工鱼群算法在搜索精度、可靠性、优化速度及稳定性方面相对于基本鱼群算法更有效。通过选址实例仿真可以看出，改进人工鱼群算法在解决配送中心选址问题上相对于基本鱼群算法更具优越性，改进人工鱼群算法能够寻找到更低的成本。

相关文章 | 多维度评价

Select

7. 融合道路图像关键信息的车距视觉测量方法

杨炜1，巩建强2，魏朗1

计算机工程与应用 2015, 51 (23): 6-10.

摘要（1833）

PDF（pc）（606KB）（978）

提出了一种融合道路图像关键信息的纵向车距视觉测量方法，在道路成像平面内建立了基于车道平面约束的视觉测距模型，运用边界约束Hough变换采集两侧道路标识线的斜率、聚点坐标以及车道宽度信息，自动求解视觉传感器的高度及俯仰角等测距参数。选取双通道Gabor滤波器提取目标车辆的5尺度8方向特征样本，联合AdaBoost分类器与级联Cascade筛选有效特征，快速精确提取目标特征点的坐标参数。实验结果表明，视觉测量值与实测值的绝对误差平均值为1.37 m，相对误差平均值为2.38%，测距平均耗时32 ms，与传统测距方法相比较，测量精度和实时性均得到了提高，适合于汽车主动防撞安全系统中应用。

相关文章 | 多维度评价

Select

8. 区间数网络计划求解时间的影响因素分析

杨鹤1，2，周国华1，林仁1，3

计算机工程与应用 2015, 51 (23): 11-16.

摘要（1683）

PDF（pc）（562KB）（373）

通过对区间数网络计划问题的算法进行总结，提出了一种结合了多项式算法和枚举算法的新算法，用该算法对一系列项目案例数据进行了求解分析，并通过统计分析得出结论：项目活动时长变动幅度和网络顺序强度对区间数网络计划的求解时间都有显著影响，活动时长变动幅度越大，网络顺序强度越大，求解时间越长。在实际项目计划过程中，应该通过控制项目活动时长变动幅度和网络串行程度来减少项目网络计划问题的复杂度，便于项目进度管理工作的开展。

相关文章 | 多维度评价

Select

9. 混合非结构MAGDM的决策导向一致性检验方法

许成磊，段万春

计算机工程与应用 2015, 51 (23): 17-22.

摘要（1085）

PDF（pc）（558KB）（317）

为有效应对现有群决策一致性检验方法的系列弊端，针对群决策的决策导向多元、决策方案众多、决策属性异构、决策信息多样等特征，在引入票权概念解析群决策一致性判定复杂性、刻画非结构多属性群决策合意信息表征假设情景的基础上，通过对常规混合非结构多属性群决策（MAGDM）问题进行公理化描述，并依据从方案层面到属性层面的整体决策信息判定策略，给出决策导向层面的整体判断信息一致性检验方法、多轮次非一致性决策信息调整策略及信息集结方法。案例应用结果表明提出的方法有效、可行。

相关文章 | 多维度评价

Select

10. 利用FIHS和BT的遥感影像融合改进算法

高永刚，徐涵秋

计算机工程与应用 2015, 51 (23): 23-27.

摘要（1775）

PDF（pc）（542KB）（563）

影像融合可以显著提高影像的空间分辨率，但融合时高频信息的注入势必会造成融合影像的光谱失真。在对FIHS（Fast Intensity-Hue-Saturation）算法和BT（Brovey Transformation）算法光谱失真原理研究的基础上，提出一种能有效减弱光谱失真和提高影像空间分辨率的FIHS-BT算法。该算法通过利用全色影像的低频信息和多光谱影像生成模拟全色影像，减弱全色影像低频信息对融合影像光谱信息的影响，削弱多光谱影像高频信息对融合影像高频信息的干扰；然后，采用FIHS和BT乘积的平方根生成融合影像，以减小饱和度在变换中被拉伸或压缩的程度。选取IKONOS影像为数据源，采用BT等九种融合算法与FIHS-BT算法进行融合比较实验，并对融合结果从光谱保真度和高频信息融入度两个方面进行定性和定量评价。实验结果表明，FIHS-BT算法在光谱保真度和高频信息融入度方面较FIHS算法和BT算法均有显著改善。

相关文章 | 多维度评价

Select

11. 一种具有自我更新机制的量子粒子群优化算法

奚茂龙1，2，吴小俊2，方伟2，孙俊2

计算机工程与应用 2015, 51 (22): 1-9.

摘要（2066）

PDF（pc）（703KB）（537）

自然界中生命体都存在着有限的生命周期，随着时间的推移生命体会出现老化并死亡的现象，这种老化机制对于生命群体进化并保持多样性有重要影响。针对量子行为粒子群（QPSO）算法中粒子存在老化并使得算法存在早熟收敛的现象，将生命体的自我更新机制引入了QPSO算法，在粒子群体进化中提出领导者粒子和挑战者粒子，随着群体粒子的老化，当领导者粒子领导力耗尽不能引导群体进化时，挑战者粒子通过竞争更新机制成为新的领导者粒子引导群体进化并保持群体多样性，并证明了算法的全局收敛性。将提出的算法与多种典型改进QPSO算法通过12个CEC2005 benchmark测试函数进行比较，对结果进行了分析。仿真结果显示，该算法具有较强的全局搜索能力，尤其在7个多峰测试函数中，综合性能最优。

相关文章 | 多维度评价

被引次数: Baidu(3)

Select

12. 考虑准则依赖的多准则变权决策新方法

孙永河，杨世旭，段万春

计算机工程与应用 2015, 51 (22): 10-15.

摘要（1346）

PDF（pc）（613KB）（434）

为克服Choquet积分、网络分析法以及决策试行与评价实验室方法在处理具有准则依赖特征的多准则决策问题时存在的指数灾难、难以进行有效判断以及忽视因素自我影响强度等内在缺陷，吸纳网络分析法、数据包络分析以及非线性加权影响测度体系的核心思想，提出一种全新的考虑准则依赖的多准则变权决策方法。该方法不仅从超矩阵构造机理上实现了对系统方案的变权评价，而且更易于反映复杂决策问题的非线性、涌现性、复杂性等本质特征以及决策者的偏好判断信息。案例对比验证结果表明，所提方法是科学可行的，对于解决复杂系统多准则决策问题有着较强的实践应用可操作性。

相关文章 | 多维度评价

Select

13. 一种共享数据完整性验证方案的分析与改进

杨同豪，李俊全，郁滨

计算机工程与应用 2015, 51 (22): 16-21.

摘要（2126）

PDF（pc）（581KB）（495）

首先分析了一种云计算环境下公开可验证的共享数据完整性验证方案，指出其无法抵抗数据恢复攻击和完整性伪造攻击，从而存在数据泄露和完整性欺骗的风险。在此基础上提出一个安全性增强的改进方案并对其进行了安全性分析和性能开销分析，分析结果表明该方案保持了数据存储安全性和隐私保护性，并且能够高效实现共享数据的完整性验证，具备较高的安全性和验证效率。

相关文章 | 多维度评价

Select

14. 基于果蝇-构造小波神经网络模拟电路诊断方法

于文新1，何怡刚2，吴先明3，高坤3

计算机工程与应用 2015, 51 (22): 22-27.

摘要（1860）

PDF（pc）（602KB）（556）

利用果蝇算法优化构造小波神经网络，建立FOA-构造小波神经网络模型，并将模型应用于模拟电路故障分析当中，通过仿真试验可发现该方法在故障诊断中有较高的准确性。

相关文章 | 多维度评价

Select

15. 基于依存句法关系的文本情感分类研究

张庆庆，刘西林

计算机工程与应用 2015, 51 (22): 28-32.

摘要（1912）

PDF（pc）（546KB）（1124）

为增加向量空间模型的文本语义信息，提出三元组依存关系特征构建方法，将此方法用于文本情感分类任务中。三元组依存关系特征构建方法在得到完整依存解析树的基础上，先依据中文语法特点，制定相应规则对原有完整树进行冗余结点的合并和删除；再将保留的依存树转化为三元组关系并一般化后作为向量空间模型特征项。为了验证此种特征表示方法的有效性，构造出在一元词基础上添加句法特征、简单依存关系特征和词典得分不同组合下的特征向量空间。将三元组依存关系特征向量与构造出的不同组合特征向量分别用于支持向量机和深度信念网络中。结果表明，三元组依存关系文本表示方法在分类精度上均高于其他特征组合表示方法，进一步说明三元组依存关系特征能更充分表达文本语义信息。

相关文章 | 多维度评价

Select

16. 改进的使用非负矩阵分解的隐私保护分类方法

李光，惠萌

计算机工程与应用 2015, 51 (21): 1-5.

摘要（1624）

PDF（pc）（729KB）（568）

针对现有的基于非负矩阵分解的隐私保护数据挖掘方法中，不区分样本的重要性的不同，对所有样本都进行同样强度扰动的问题进行改进。提出了一种结合样本选择的基于非负矩阵分解的隐私保护分类方法。该方法使用样本选择将原始样本区分为重要的和不重要的两类。在对数据进行扰动时，使用现有的基于非负矩阵分解的方法对所有样本进行扰动。随后利用非负矩阵分解的聚类性质，对不重要的样本进行附加扰动。实验表明，该方法在保持数据可用性的同时，可以对隐私信息提供更好的保护。

相关文章 | 多维度评价

被引次数: Baidu(1)

Select

17. 基于聚类数的评分矩阵恢复算法

刘波1，2，3，何希平1，2，3

计算机工程与应用 2015, 51 (21): 6-11.

摘要（2358）

PDF（pc）（573KB）（720）

评分矩阵（rating matrix）的特点是高维、稀疏、低秩，对其研究的主要方法是低秩矩阵恢复。对这些算法而言，不同评分矩阵的秩，会得到不同的恢复精度。但目前没有理论来研究评分矩阵秩的估计，从而影响了这些算法的应用。从理论上分析了用户聚类数与评分矩阵秩的关系，给出用户聚类数的计算方法，并在此基础上提出一种基于聚类数的秩1矩阵恢复（Clusters Number Rank-1 Matrix Completion，CN-R1MC）算法来恢复评分矩阵。通过在多个推荐系统数据集上的实验证明：用户聚类数能较好地近似评分矩阵的秩，这对提高评分矩阵的恢复精度有重要的作用。所提出的算法有较好的应用价值。

相关文章 | 多维度评价

Select

18. 物流网络级联失效下的抗毁性分析

黄英艺1，刘文奇2

计算机工程与应用 2015, 51 (21): 12-17.

摘要（1816）

PDF（pc）（608KB）（485）

物流网络在突发事件下易发生级联失效现象，给网络的抗毁性带来巨大影响。针对物流网络中级联失效扩散机理的认知对于提高应急对策的有效性及控制效率具有重要意义。因此基于物流网络特征构建级联失效模型，分析研究级联失效的传播对物流网络抗毁性的影响。数值仿真结果表明：以物流中心为代表的II类中转型节点的失效对网络抗毁性的影响最大。物流节点间业务联系紧密程度及网络结构均对网络抗毁性产生重要影响。

相关文章 | 多维度评价

Select

19. 碳税政策下的班轮船队随机规划及模型价值

朱墨1，真虹2，甘爱平3

计算机工程与应用 2015, 51 (21): 18-24.

摘要（1839）

PDF（pc）（711KB）（624）

针对已经存在的集装箱班轮运输企业，研究其在碳税不确定情景下的船队规划问题，以辅助企业作出风险中立决策，避免碳税不确定性可能给企业带来的极端风险。利用二维情景树描述碳税实施时间和税率的未来情景，采用随机规划方法建立考虑此碳税结构的船队规划模型，加入不可预见性约束条件以保证决策步骤与碳税情景结构一致。从行业搜集数据并设计算例，实验结果表明该模型能够求解实际问题，其决策过程能灵活地根据碳税实现情景进行阶段性调整。通过与同样情景下的确定性模型决策结果相比较，发现本随机模型能实现更高的船队营运收益和更低的船队碳排放量。

相关文章 | 多维度评价

Select

20. 基于流相关性的网络流量分类

赵英，陈骏君

计算机工程与应用 2015, 51 (21): 25-29.

摘要（1377）

PDF（pc）（584KB）（547）

网络流量分类技术对网络安全管理起着非常重要的作用。随着网络和信息技术的发展，传统的基于端口号和深度包检测分类方法的局限性愈发明显，不能对现有的流量进行准确分类。提出一种基于流相关性的半监督网络流量分类算法，并使用MDL-CON高斯混合模型作为聚类模型，通过聚类过程中利用流之间的相关性提高模型的准确度。采用MDL准则解决了高斯混合模型需要人为预先设定类簇数目和高度依赖于初始值的问题。实验结果表明，利用该方法来处理流量分类问题可取得理想的分类效果。

相关文章 | 多维度评价

被引次数: Baidu(2)

Select

21. 单向k-元n-立方体网络

张国珍

计算机工程与应用 2015, 51 (20): 1-4.

摘要（1547）

PDF（pc）（499KB）（640）

单向[k]-元[n]-立方体是指具有单向边的[k]-元[n]-立方体互连网络拓扑。当网络包含的顶点数目较大时，比起传统的双向[k]-元[n]-立方体，单向?[k]-元[n]-立方体对通信硬件复杂性的要求更低一些。提出了[k]-元[n]-立方体的一个定向，使得定向后的单向[k]-元[n]-立方体[UQkn]有一些良好的性质。证明了[UQkn]是正则的，极大弧连通的，具有迭代结构的且[UQkn]的直径是小的。此外，提出了一个简单的多项式时间路由算法。

相关文章 | 多维度评价

Select

22. 二进制数据流通用翻译框架及实现

陈广智1，卓汉逵2，李磊1

计算机工程与应用 2015, 51 (20): 5-10.

摘要（1794）

PDF（pc）（573KB）（555）

为了辅助xDSL Modem开发人员做好固件程序的测试工作，提出了一个通用的二进制数据流翻译方案。它能够根据某个协议标准将Modem产生的二进制数据流转换成人们容易理解的形式，从而帮助开发人员快速判定Modem中的固件程序是否符合那个协议标准。同时，为了保证翻译程序不受协议版本变动的影响，将协议标准的内容以协议规则的形式存于外部文件。不同于现有的描述方式，提出了一个灵活且完备的协议规则描述方式，指出了协议规则应具备的10个属性。最后，实现了一个原型系统，并以国际通信联盟标准事业部的G.994.1协议标准为例验证了该翻译方案的有效性。

相关文章 | 多维度评价

Select

23. 一种印刷电路板缺陷图像边缘信息提取方法

乔闹生1，张奋2

计算机工程与应用 2015, 51 (20): 11-15.

摘要（1965）

PDF（pc）（569KB）（534）

为了较好地提取印刷电路板缺陷图像边缘信息，提出了基于二阶曲线拟合、模式聚类与阈值比较法相结合的印刷电路板缺陷图像边缘信息提取方法。首先分析了最小二乘法拟合的基本原理；然后在此基础上提出了采用二阶曲线拟合法来设定阈值进行拟合得到大致的图像边缘，并分析了其基本原理；最后在模式聚类基础上利用阈值比较法选择适当阈值截取拟合曲线得到图像边缘点、去除噪声边缘点，连接各个图像边缘点可得到缺陷图像的边缘信息。用由显微镜及CCD获取的4幅印刷电路板缺陷图像进行了实验；从实验主观效果看，用该方法提取出图像边缘信息的效果较好，图像边缘比较连续，噪声点极少；从实验客观效果评价看，用该方法所得到的图像边缘信息熵较大。实验结果表明，该方法结合了二阶曲线拟合、模式聚类与阈值比较法优点，可较好地提取出印刷电路板缺陷图像的边缘信息。

相关文章 | 多维度评价

Select

24. 离散S变换的频域算法和时域算法比较

姬战怀1，2，严胜刚1

计算机工程与应用 2015, 51 (20): 16-21.

摘要（2032）

PDF（pc）（636KB）（659）

在信号处理领域，S变换具有良好的时频结合特性，应用广泛。在实际系统中，S变换通过离散数值方法实现，有频域和时域两种形式，文献中多使用频域形式。在用S变换对一些信号作时-频分析时，频域和时域两种实现形式得到的时-频谱图有明显的差异，但没有文献对此问题进行相关讨论。离散S变换的频域算法使用快速Fourier 变换（FFT）和其逆变换（IFFT）实现，但由于Fourier变换蕴含周期特性，一些信号的S变换时-频谱图在始末两端会出现虚假频率信息，干扰信号的时-频分析结果。在研究S变换理论的基础上，给出离散S变换的时域实现。离散S变换的时域算法克服了频域算法的缺点，能更准确反映信号的时-频分布情况。通过对比实验，验证了时域算法的有效性。将S变换的离散时域算法用于地震数据拓频处理，结果显示方法能有效增强信号分辨率。

相关文章 | 多维度评价

Select

25. 结合超像素和直方图阈值的显著区域检测算法

张晴1，林家骏2

计算机工程与应用 2015, 51 (20): 22-27.

摘要（2170）

PDF（pc）（650KB）（665）

由于现有显著性检测算法得到的显著图内容差异较大，因此设计一种具有普遍适用性的显著区域检测算法以依据不同稀疏度的显著图进行高效率的检测仍是一个具有挑战性的问题。提出结合超像素分割方法和直方图阈值化分割方法以在不同的显著图上进行显著区域检测并提高检测效率。利用超像素分割方法对原图像进行分割计算，计算每个超像素的平均显著度值，并用该平均值取代超像素内每个像素的原像素值更新显著图，利用新显著图的直方图将显著图二值化以确定显著目标，利用一覆盖显著目标的最小矩形区域表示检测得到的显著区域。实验结果表明，在不同的显著图上，所提算法能有效检测显著区域，在检测效果的客观度量指标和时间性能指标上均优于现有算法。

相关文章 | 多维度评价

Select

26. 智能环境基于用户交互模态的情境感知服务

王军锋1，2，3，余隋怀1，IMRE Horvath3，王宁1

计算机工程与应用 2015, 51 (19): 1-7.

摘要（1857）

PDF（pc）（618KB）（662）

智能环境系统构成的复杂性和大量的情境信息增加了为用户提供和布局服务的难度。情境感知服务系统能感知系统运行和人机交互情境，根据相应的决策机制选择适当的设备为用户提供服务，从而简化环境设施的功能布局。在决策过程中引入用户交互模态信息有利于系统根据用户的交互能力和对人机界面的偏好提供服务。把情境细分为用户信息、设备信息、软件信息和环境拓扑信息，针对智能环境提出了一种基于用户交互模态的情境感知服务系统，同时详细说明了利用该技术选择服务的推理过程及其应用方法。通过智慧家庭环境中的场景案例验证了该系统的有效性。

相关文章 | 多维度评价

Select

27. 制图综合中河流与建筑物拓扑冲突处理方法

赵彬彬

计算机工程与应用 2015, 51 (19): 8-12.

摘要（1503）

PDF（pc）（558KB）（418）

一致性是检验空间数据质量的重要指标之一。不一致性的存在将极大地降低空间数据可用性，空间数据不一致性通常表现为空间目标之间的明显矛盾或冲突，多出现于多源多尺度空间数据集成、更新和制图综合等过程中。针对由较大比例尺地图综合派生较小比例尺地图中河流与建筑物之间的拓扑冲突，提出了一种基于Morphing变换的拓扑不一致性处理新方法，并通过对比实验分析了该方法的合理性和有效性。

相关文章 | 多维度评价

Select

28. 通用型无参考图像质量评价算法综述

张淑芳，张聪，张涛，雷志春

计算机工程与应用 2015, 51 (19): 13-23.

摘要（4864）

PDF（pc）（842KB）（2855）

图像质量评价可有效评估图像采集和传输过程引起的失真或退化，在数字多媒体领域具有广阔的应用前景，无参考图像质量评价算法由于不需要参考图像先验知识，近年来成为图像质量评价领域研究的热点。在对国内外文献进行广泛调研的基础上，从评价算法原理和性能比较两个方面，系统综述了BIQI、DIIVINE、BLIINDS、BLIINDS-II、BRISQUE、NIQE和GRNN等当前性能较优的几种无参考图像质量评价算法。介绍了各种算法的特征提取和质量评价原理，在LIVE数据库上对上述评价方法进行仿真评估，并分析和比较了各种算法的评价性能和执行速度，提出了无参考评价方法的进一步研究方向。综述的几种无参考图像质量评价算法虽然已具有很好的效果，但在评价时严重依赖数据库中的主观评价数据，并且在评价精度和算法复杂度方面还存在一些不足，需要进行深入研究。

相关文章 | 多维度评价

Select

29. 阔大货物装载加固方案多目标优化模型

谭政民1，彭其渊1，陈思2，甘蜜1

计算机工程与应用 2015, 51 (19): 24-27.

摘要（1951）

PDF（pc）（530KB）（493）

随着运输技术和需求的发展，阔大货物装载加固方案仅仅由承运单位和方案制定单位来确定已经不能满足铁路货物运输的发展，需要在确定货物装载加固方案时将客户需求考虑进去。基于层次分析法建立阔大货物装载加固方案多目标优化模型，首次将货主的客户需求纳入装载加固方案优化目标中，充分考虑方案制定者、方案使用者、客户3方面的需求。优化模型确定运输安全、运输时间、运输费用、客户满意度4个评价指标，给出4个一级目标的权重及运输安全的二级目标的权重。算例分析表明，对同一件阔大货物的3个装载加固方案进行多目标评价，针对不同的客户需求，可以得出较优方案。

相关文章 | 多维度评价

Select

30. CDC-代数上中心化子的刻画

马飞1，张建华2，尹琳娟1

计算机工程与应用 2015, 51 (19): 28-31.

摘要（1514）

PDF（pc）（470KB）（407）

设[AlgL]是Hilbert空间[H]上的一个CDC-代数，[φ:AlgL→AlgL]是一可加映射。证明了如果存在正整数[m,n1]，满足对于任意的[a∈AlgL,]有[φ(am+n+1)=amφ(a)an]，那么存在[AlgL]的中心中的元素[λ∈Z(AlgL)]，使得对于任意的[a∈AlgL,]有[φ(a)=λa]。

相关文章 | 多维度评价

Select

31. 去除阶梯效应的[TV+H1+H0]变分分解模型

方壮1，2，唐利明1，陈世强1，向长城1

计算机工程与应用 2015, 51 (18): 1-6.

摘要（2724）

PDF（pc）（637KB）（822）

针对基于全变分（Total Variation，TV）极小的变分分解中，结构分量中容易出现阶梯现象而降低图像视觉效果的缺点，提出了一个去除阶梯效应的[TV+H1+H0]变分分解模型。新模型分别采用TV刻画结构分量的分片常值，采用[H1]半范数刻画分片光滑，则图像结构被看成是TV分量与[H1]分量之和。由于新的结构中包含了分片光滑的[H1]分量，所以可以一定程度去除阶梯现象。理论证明了模型的解的非平凡性，并且采用交替迭代算法对模型进行了数值求解。实验中以噪声人造图像和自然图像为实验对象，将分解模型应用到图像去噪，相对于经典的ROF模型和PVD模型，新模型取得了明显的优势。

相关文章 | 多维度评价

Select

32. 基于GPU的AC模式匹配改进算法

汪宏1，2，王鹏1，2

计算机工程与应用 2015, 51 (18): 7-12.

摘要（2595）

PDF（pc）（598KB）（756）

字符串匹配算法的应用非常广泛，在信息检索、信息安全等领域都起着关键的作用。近年来，由于GPU通用计算的高速发展，且GPU具有很强的并行计算能力和很高的存储器访问带宽，利用GPU来加速字符串匹配算法吸引了越来越多的关注。提出的改进的AC模式匹配算法，在对前人工作的基础上，进一步消除了output表的存储，将纹理存储器中的查表操作转换为数值比较操作，与改进前算法相比，速度提高了80%以上；进一步的，引入了多个可变参数，提高AC算法的有效数据匹配率，并优化线程块的大小，优化后的算法与采用一种特殊匹配方式的高效的PFAC算法相比，速度提高了9%以上。

相关文章 | 多维度评价

Select

33. 基于聚类和自动编码机的缺失数据填充算法

卜范玉1，2，陈志奎1，张清辰1

计算机工程与应用 2015, 51 (18): 13-17.

摘要（1804）

PDF（pc）（529KB）（919）

当前的不完整数据处理算法填充缺失值时，精度低下。针对这个问题，提出一种基于CFS聚类和改进的自动编码模型的不完整数据填充算法。利用CFS聚类算法对不完整数据集进行聚类，对降噪自动编码模型进行改进，根据聚类结果，利用改进的自动编码模型对缺失数据进行填充。为了使得CFS聚类算法能够对不完整数据集进行聚类，提出一种部分距离策略，用于度量不完整数据对象之间的距离。实验结果表明提出的算法能够有效填充缺失数据。

相关文章 | 多维度评价

Select

34. 一类竞争模型分歧解的存在性和稳定性

王利娟，姜洪领

计算机工程与应用 2015, 51 (18): 18-23.

摘要（1085）

PDF（pc）（555KB）（419）

在Dirichlet边界条件下研究了一类具有扩散的两物种竞争模型平衡态正解的存在性和稳定性。运用分歧理论和标准的椭圆型方程正则性理论分析了平衡态分歧解的存在性，得到了其存在的充分条件，并通过数值模拟验证了该条件。利用线性稳定性理论得到了分歧解稳定的条件。研究结果表明，当参数满足一定条件时，系统达到稳定的共存态。

相关文章 | 多维度评价

Select

35. 向量计算Array OLAP查询处理技术

张宇1，2，张延松1，2，3，陈红1，2，王珊1，2

计算机工程与应用 2015, 51 (18): 24-31.

摘要（1697）

PDF（pc）（759KB）（670）

多核和众核处理器成为新的具有强大并行处理能力的大内存计算平台的主流配置。多核处理器遵循以LLC（Last Level Cache，最后一级cache）大小为中心的优化技术，而众核处理器，如Phi、GPU协处理器，则采用较小的cache并以更多的硬件级线程来掩盖内存访问延迟的设计。随着处理核心数量的增长，计算框架更倾向于面向大规模处理核心的、代码执行效率高并且扩展性强的设计思想。提出了一种基于数组存储和向量处理的内存分析处理框架Array OLAP，简化OLAP的存储模型和查询处理模型。在Array OLAP计算框架中，维表规范化为基于向量的维过滤器，事实表规范化为带有多维索引的度量属性。通过多维索引计算，一个多维查询被简化为事实表上的向量索引扫描并根据度量表达式进行聚集计算。规范化的向量查找和向量索引扫描具有较好的代码执行效率，并且阶段化的处理模型更好地适应不同的计算平台，将计算阶段分配给最适合的计算平台。同时，Array OLAP是一种面向数据仓库模式特点的设计，向量处理模型设计简单，对于数据仓库维表较小且增长缓慢的特点具有较好的效率。描述了在不同平台上的Array OLAP计算框架并且通过基准测试评估Array OLAP的性能，通过与当前的内存分析型数据库的性能对比，Array OLAP性能超过主流的内存分析型数据库并且可以平滑地迁移到新的硬件平台。

相关文章 | 多维度评价

Select

36. 随机中断情境下的离散型设施选址问题研究

王继光，李景峰

计算机工程与应用 2015, 51 (17): 1-7.

摘要（2112）

PDF（pc）（637KB）（636）

针对传统的供应链设施选址模型大多是基于静态背景下的确定性选址问题研究，而较少考虑中断风险因素的情况，基于随机中断情境，建立了混合整数规划模型表述的设施可靠性选址问题模型，采用拉格朗日松弛算法进行求解。通过构建的算例，求解了问题模型的最优解并验证了该算法的求解性能。

相关文章 | 多维度评价

Select

37. 基于多智能体增强学习的公交驻站控制方法

陈春晓1，陈治亚1，2，陈维亚1

计算机工程与应用 2015, 51 (17): 8-13.

摘要（2228）

PDF（pc）（690KB）（910）

车辆驻站是减少串车现象和改善公交服务可靠性的常用且有效控制策略，其执行过程需要在随机交互的系统环境中进行动态决策。考虑实时公交运营信息的可获得性，研究智能体完全合作环境下公交车辆驻站增强学习控制问题，建立基于多智能体系统的单线公交控制概念模型，描述学习框架下包括智能体状态、动作集、收益函数、协调机制等主要元素，采用hysteretic Q-learning算法求解问题。仿真实验结果表明该方法能有效防止串车现象并保持单线公交服务系统车头时距的均衡性。

相关文章 | 多维度评价

Select

38. 基于惯性权重对数递减的粒子群优化算法

戴文智，杨新乐

计算机工程与应用 2015, 51 (17): 14-19.

摘要（1642）

PDF（pc）（589KB）（1661）

针对粒子群算法收敛速度慢和易陷入局部最优的问题，提出了基于惯性权重对数递减的粒子群算法，并引入对数调整因子，对数调整因子的不同取值保证了算法搜索成功率。选取八种典型函数分别进行给定迭代次数和给定精度的仿真实验，并与标准PSO算法、惯性权重线性递减PSO算法、惯性权重高斯函数递减PSO算法进行比较。测试结果表明，该策略可以简便高效地提高算法的全局收敛性和收敛速度，并且具有较好的稳定性。求解大多数优化问题时，即使不引入对数调整因子新算法就可以获得较好的效果。

相关文章 | 多维度评价

Select

39. 多标记学习研究综述

余鹰

计算机工程与应用 2015, 51 (17): 20-27.

摘要（3876）

PDF（pc）（684KB）（1145）

多标记学习考虑一个对象与多个类别标记相关联的情况，是当前国际机器学习领域研究的热点问题之一。多标记学习的研究主要围绕降低特征空间和标记空间的复杂性，提高多标记学习算法的精度而展开。针对这一特点，从多标记分类、标记排序、多标记维度约简和标记相关性分析四个方面，对多标记学习的研究进展进行了归纳与阐述，分析了当前多标记学习存在的问题。最后指出了目前多标记学习若干发展方向，为该领域的进一步研究提供参考。

相关文章 | 多维度评价

Select

40. 空间运动图像序列的跨尺度插值方法

訾玲玲1，丛鑫1，张亚萍2

计算机工程与应用 2015, 51 (17): 28-33.

摘要（1926）

PDF（pc）（948KB）（522）

提出跨尺度插值方法，获取高质量、高帧率和高分辨率的运动图像序列，以增强空间对接任务中图像的运动平滑性，流畅地再现空间图像运动细节。提出基于视觉对应的关注域探测方法，有效地缩小插值帧的预测范围，实现关注尺度改变;提出基于一致敏感哈希的帧插值方法，生成高质量的插值帧，实现帧率尺度改变;提出基于区域的运动序列插值方法，提高关注域插值细节，实现分辨率尺度改变。实验结果表明，相比于已有的方法，可取得更好的视觉效果和更高的客观评价指标值。

相关文章 | 多维度评价

栏目文章信息