栏目文章

Select

1. 基于赋权有向超图的云计算依赖任务调度研究

孙凌宇1，冷明1，2，朱平1，李金忠1

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

摘要（1932）

PDF（pc）（610KB）（530）

如何对依赖任务进行高效合理的调度是云计算急需解决的关键问题之一。对云计算环境下的依赖任务调度系统进行了形式化描述。采用赋权有向无环超图来构造依赖任务调度问题的数学模型，结点对应于依赖任务，有向超边对应于任务之间的执行先后依赖关系。将云计算依赖任务调度问题转换为赋权有向超图的优化划分问题，提出了基于多水平方法和赋权有向超图的依赖任务划分优化算法。设计并实现了基于多水平方法的云计算依赖任务调度原型系统。在CloudSim云计算仿真实验平台下，与Min-Min算法、Max-Min算法进行了对比实验，实验数据对比表明该算法在减少依赖任务执行时间的同时，优化了资源负载均衡性能。

相关文章 | 多维度评价

Select

2. 一种指令快速完成的ROB退休方案

李晓明1，杨军1，2，孟建熠1

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

摘要（1846）

PDF（pc）（511KB）（926）

针对超标量处理器中长延时的指令长时占用重排序缓存的顶端引起流水线退休缓慢的问题，提出了一种将无异常风险的指令快速退休并将运算结果乱序回写的高效退休机制。该方案将结果缓存器与重排序缓存分离，其中结果缓存器作为运算结果回写的缓存器，重排序缓存负责指令按序退休与精确异常的维护。重排序缓存单元在确认指令不会发生异常后，将指令从重排序缓存中快速退休，结果缓存器继续等待结果并进行乱序回写。实验结果表明，在硬件资源相同的情况下，通过提高重排序缓存器的使用效率，基于该方案的处理器相比于传统的按序退休处理器的性能平均提高33%。

相关文章 | 多维度评价

Select

3. 一种改进的粒子滤波算法及其FPGA硬件实现

何康，陆小锋，陆亨立

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

摘要（1585）

PDF（pc）（619KB）（590）

提出了一种改进的粒子滤波目标跟踪算法，提出了限定区域的伪随机算法和根据权值分布的自适应重采样算法来提升目标跟踪的精度和并行特性。同时在算法的FPGA硬件结构实现上，对程序结构进行调整，充分利用流水线并行处理数值计算，运用硬件并行特性加快粒子的权值排序过程。实验结果表明，提出的算法在实验室场景与遮挡情况下都具有良好的跟踪准确性和实时性。

相关文章 | 多维度评价

Select

4. 三角次模的(α,T)-交错迁移性

汪洪丹，覃锋，朱婧

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

摘要（1702）

PDF（pc）（538KB）（366）

给出了三角次模[M]是[(α,T)]-交错迁移的充分必要条件，这里[T]是三个典型三角模中任意一个，即[T∈][{TL,TP,TM}]，[M]是具有连续加法生成子的三角次模。通过与Fodor 获得的三角模[(α,T)]-交错迁移性的结论进行比较，发现在某种意义上它们是相容的。

相关文章 | 多维度评价

Select

5. 犹豫模糊软集

文喜

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

摘要（2366）

PDF（pc）（503KB）（535）

犹豫模糊集是对模糊集的一种推广，它是一类关于域中每个元素所含隶属度的集合，常应用于群决策中，但由于其本身在参数工具上的缺乏使得难于处理不确定数据。为了提高决策的精确性，将软集与犹豫模糊集结合起来，提出犹豫模糊软集的概念，并给出犹豫模糊软集的基本运算法则和性质。

相关文章 | 多维度评价

Select

6. 一种基于Pignistic概率距离的合成公式

马丽丽，张芬，陈金广

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

摘要（2192）

PDF（pc）（539KB）（955）

针对多证据源信息融合过程中证据源间存在的冲突问题，提出了一种基于Pignistic概率距离的合成公式。利用Pignistic概率距离构造证据可信度；再利用证据可信度修正证据体，以改进合成公式；利用改进的合成公式对证据源进行融合。算例结果表明，改进合成公式的融合结果合理有效，与其他方法相比有更好的适用性、可靠性和较快的运算速度。

相关文章 | 多维度评价

Select

7. 基于多媒体技术的认知功能评估系统之研究

孙静1，张涛1，林仲志2

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

摘要（1532）

PDF（pc）（589KB）（409）

基于多媒体技术，结合MSP430，设计了一款交互式的认知功能评估系统，该系统主要由MSP430微控制器、电磁感应模块、3轴传感器、LCD和无线通信模块组成。开发了包括命名、记忆、注意、抽象、定向、执行的6类游戏来评估大脑认知功能。实验中使用科技接受模型对系统进行评估（满分为7分，从“非常不同意”到“非常同意”分数依次增加），其中使用意愿得分6.52分、娱乐性得分6.45分。实验结果表明：正常老人和轻度认知障碍老人相比，游戏执行时间更短（平均相差27.26 s）、准确率更高（平均相差4.38%）、数字记忆广度更好（平均相差0.7分）。

相关文章 | 多维度评价

Select

8. 基于核与灰度的区间灰数运算法则的修正

曾梅兰1，2，高明美2，3

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

摘要（1451）

PDF（pc）（530KB）（402）

针对灰度不减公理的局限性，对基于核和灰度的灰数加、减和数乘运算法则进行了修正。定理2和实例表明修正后的灰数运算法则更具合理性，并给出了新的灰数运算法则在多属性决策中的应用。

相关文章 | 多维度评价

Select

9. 直接搜索模拟退火算法的自适应改进

孙士平，吴建军

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

摘要（1085）

PDF（pc）（635KB）（529）

针对直接搜索模拟退火算法求解高维优化问题存在稳定性差、收敛成功率低现象，提出一种自适应的直接搜索模拟退火算法。该算法通过构造基于迭代温度动态调整搜索范围的新点产生方式和自适应寻优模块，增强了算法跳出局部极值和加快邻域搜索的能力，利用柯西分布状态发生函数的大范围遍历特点，弥补了直接搜索模拟退火算法求解高维多峰值问题易陷入局部解和计算效率低的不足。结合可行规则法处理约束问题，典型高维函数和工程优化设计实例的测试结果表明，该算法能够有效求解高维优化问题，整体性能较直接搜索模拟退火算法有显著提高。

相关文章 | 多维度评价

Select

10. 多值逻辑公式间的伪距离的Boole函数表示

马巧云1，吴洪博2

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

摘要（1671）

PDF（pc）（446KB）（351）

利用逻辑公式的Boole函数表示，给出了[m]元[n]值逻辑公式的真度和公式间伪距离的等价定义，说明了这种定义与原有的概率形式的定义等价，得到了公式间的伪距离的一些简单性质。

相关文章 | 多维度评价

Select

11. 利用兴趣度原理的蚁群算法研究

梅宏标1，洪叶荣2，邹春红1

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

摘要（1494）

PDF（pc）（564KB）（406）

为解决蚁群算法的收敛速度和全局最优性的矛盾，通过引入均匀度、兴趣度以及加速度等概念，对算法中[α、][β、][ρ、][Q、][m]等参数进行分析，研究了参数的内在联系，建立了参数的动态模型，对算法的转移策略和更新策略进行改进，构造了具有自适应功能的蚁群算法。实验结果表明，该算法在性能上优于基本蚂蚁系统。

相关文章 | 多维度评价

Select

12. 一种证据不确定性度量方法及其应用

陈金广1，2，张芬1，马丽丽1

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

摘要（1740）

PDF（pc）（511KB）（465）

证据的冲突是导致证据理论融合结果不理想的重要因素，对证据冲突的处理一直是证据理论中要解决的关键问题。通过对多义度、不一致度和非特异度进行线性组合，提出一种新的证据不确定性度量方法。新方法能够更全面地涵盖证据体中所包含的不一致和非特异性两类不确定信息，使得证据不确定性度量结果所包含的信息更为完整。在此基础上，采用指数函数构造权重，对证据体进行预处理，然后采用DST、PCR2和PCR5进行融合。算例结果表明融合结果合理，新的证据不确定性度量方法有效。

相关文章 | 多维度评价

Select

13. 基于社团和多级拓扑的机器人群体编队算法

陈世明，丁贤达，化俞新

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

摘要（891）

PDF（pc）（568KB）（382）

为解决机器人群体难以形成与保持稳定队形的问题，通过引入社团划分和牵制控制思想，提出了一种基于社团和多级拓扑的机器人群体编队控制算法。基于层次聚类算法，将机器人群体分成若干社团并找出每个社团中的固定牵制机器人；设计一种多级拓扑使其成为各社团中机器人的基准队形；设计了一种机器人群体编队及避障控制器，控制器中形状调节力和方向控制力分别解决了社团中可能出现的局部极小值和队形的结构方向不确定问题，实现了群体队形的形成与保持。仿真实验证明了该算法的有效性。

相关文章 | 多维度评价

Select

14. 时变压缩因子粒子群算法

张成兴

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

摘要（1191）

PDF（pc）（598KB）（1105）

针对粒子群算法对全局和局部搜索平衡能力较弱的缺点，提出结合时变加速因子的粒子群算法。新算法基于压缩因子粒子群算法，利用双重压缩因子；第一个压缩因子用来调节全局和局部搜索模型；第二压缩因子利用时变的加速因子，进一步平衡全局和局部最优值对粒子种群升级的影响；通过对基本粒子群算法，压缩因子粒子群算法和混沌粒子群算法在8个标准Benchmark函数上进行三种测试，实验结果表明新算法精度较高，收敛速度较快。新算法通过时变的加速因子，较好平衡了粒子群算法的全局和局部搜索模型。

相关文章 | 多维度评价

Select

15. Brusselator反应扩散模型共存态的定性分析

索文爽，贾云锋

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

摘要（884）

PDF（pc）（457KB）（416）

运用Poincaré不等式、Schwarz不等式以及Young不等式，通过积分方法分析了一类化学反应扩散模型——Brusselator模型的共存态解，给出了模型共存态的一些性质。

相关文章 | 多维度评价

Select

16. 求解二维对流扩散方程的格子Boltzmann方法

彭碧涛1，郑洲顺1，2，刘红娟1，汤慧萍2，王建忠2

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

摘要（2090）

PDF（pc）（640KB）（1086）

针对二维对流扩散方程，基于D2Q4格子速度，用Chapman-Enskog多尺度分析技术，将时间尺度取为二阶，空间尺度取为一阶，推导了各个速度方向上的平衡态分布函数所满足的条件，给出了简单且对称的平衡态分布函数表达式，所得到的平衡态分布函数能正确地恢复出二维对流扩散方程，从而构建了一种新的求解二维对流扩散方程的D2Q4格子Boltzmann（LB）模型。用所给LB模型对扩散方程和两个不同初边界条件的对流扩散方程进行了数值求解，数值实验结果表明数值解与精确解吻合较好，与相关文献结果比较边界误差要小得多，验证了模型的有效性。

相关文章 | 多维度评价

Select

17. 捕食者存在疾病的SEIR模型的全局稳定性

薛春荣

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

摘要（1328）

PDF（pc）（495KB）（411）

研究捕食系统中捕食者存在疾病的SEIR模型，假设疾病具有潜伏期，所有捕食者新生种群都进行预防接种，运用极限理论，Lyapunov函数和二次复合矩阵等方法，得到了捕食者灭绝和疾病成为地方病的充分必要条件。

相关文章 | 多维度评价

Select

18. 最小赋权支配集的迭代禁忌搜索算法

林耿

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

摘要（1106）

PDF（pc）（505KB）（499）

最小赋权支配集是一个NP困难的组合优化问题，有着广泛的应用背景。提出了一个高效的求解最小赋权支配集的迭代禁忌搜索算法。该算法采用随机贪心构造算法构造初始解，并利用快速的局部禁忌搜索算法寻找局部最优解，通过随机扰动和修复策略来搜索新的区域，以期跳出当前的局部最优解。用顶点数为800到1 000的大规模标准测试例子测试提出的算法。数值实验结果和与现存的启发式算法比较结果表明了算法是有效的。

相关文章 | 多维度评价

Select

19. 改进的势场蚁群算法的移动机器人路径规划

曾明如，徐小勇，刘亮，罗浩，徐志敏

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

摘要（1898）

PDF（pc）（600KB）（574）

针对蚁群算法路径规划初期信息素浓度差异较小，正反馈作用不明显，路径搜索存在着盲目性、收敛速度相对较慢、易陷入局部最优等情况，人工势场算法的势场力可引导机器人快速朝目标位置前进，提出势场蚁群算法，通过栅格法对机器人的工作环境进行建模，利用人工势场中的势场力、势场力启发信息影响系数及蚁群算法中机器人与目标位置的距离构造综合启发信息，并利用蚁群算法的搜索机制在未知环境中寻找一条最优路径。大量的仿真实验表明势场蚁群算法路径规划能找到更优路径和收敛速度更快。

相关文章 | 多维度评价

Select

20. 引入混合蛙跳搜索策略的人工蜂群粒子群算法

任聪，葛洪伟，杨金龙，袁运浩

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

摘要（1241）

PDF（pc）（490KB）（508）

由于标准粒子群算法易于陷入局部最优和收敛速度慢等问题，提出了一种引入人工蜂群搜索策略和混合蛙跳搜索策略的粒子群算法（ABCSFL-PSO）。使用人工蜂群的搜索策略提高算法的探索能力，避免算法陷入局部最优；使用蛙跳算法中更新最差粒子的策略，来加快算法收敛速度，并进一步提高求解精度。在12个标准测试函数上的仿真实验结果表明，算法性能优良，不仅能够避免陷入局部最优，而且显著提升了收敛速度。

相关文章 | 多维度评价

Select

21. 临近特征点类型匹配的多边形渐变表达模型

刘鹏程1，2，揭毅1，2，杨文博1，2

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

摘要（1348）

PDF（pc）（599KB）（417）

提出一种基于Morphing技术的多边形连续尺度地图表达模型。依据多边形的凸壳多叉树建立了多边形特征点的层次结构；基于临近性原则及特征点前后弧段形状的对照关系实现两个关键尺度的同一多边形要素各层次特征点的匹配；在多边形的对应特征点间利用Morphing内插技术得到两个关键尺度间任意尺度的多边形表达。实验表明，对于两个关键尺度下的同一多边形，使用该模型能获取任意中间尺度下的多边形表达，在尺度变化时，多边形图形的过渡自然平稳。

相关文章 | 多维度评价

Select

22. SCARA机器人模糊自适应滑模控制

许凡1，白瑞林1，过志强2，闫文才1

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

摘要（1446）

PDF（pc）（571KB）（443）

为了提高SCARA机器人的轨迹跟踪控制性能，提出了一种基于非奇异终端滑模面和改进的快速趋近律的滑模控制策略。设计了一种非奇异的快速终端滑模面，可在任意初始状态下收敛到平衡点；改进滑模控制的趋近律，在保证快速趋近的同时可有效抑制抖振，并采用双曲正切函数代替传统的符号函数，有效地消除了高频抖振。采用模糊控制调节趋近律参数，改善初始状态误差过大时引起的力矩冲击问题；基于SCARA机器人模型仿真实验表明，实验结果跟踪性能良好，输出力矩平滑。

相关文章 | 多维度评价

Select

23. 稀疏编码目标跟踪方法研究

张冬梅，汪荣贵，杨娟，游生福，齐立立

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

摘要（1368）

PDF（pc）（746KB）（694）

针对稀疏表示用于目标跟踪时存在重构误差表示不够精确、目标模板更新错误等问题，提出一种改进的稀疏编码模型。该模型无需重构误差满足特定的先验概率分布，且加入对编码系数的自适应约束，可以取得更优的编码向量，使得跟踪结果更为准确。在此基础上，将这种改进的编码模型与粒子滤波目标跟踪算法相结合，研究并实现一种新的基于鲁棒稀疏编码模型的目标跟踪方法。该方法对每个粒子的采样区域进行编码，用所得的稀疏编码向量作为当前粒子的观测量，并采用目标模板分级更新策略，使得目标模板更加准确。实验结果表明，方法可以较好地解决目标部分遮挡和光照变化等干扰下的目标跟踪问题。

相关文章 | 多维度评价

Select

24. 基于K-均值聚类的协同进化粒子群优化算法

王燕燕1，葛洪伟1，杨金龙1，王娟娟2

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

摘要（1455）

PDF（pc）（572KB）（647）

针对粒子群优化（PSO）算法优化高维问题时，易陷入局部最优，提出一种基于K-均值聚类的协同进化粒子群优化（KMS-CCPSO）算法。该算法通过引入K-均值算法扩大种群的局部搜索范围，采用柯西分布和高斯分布相结合的方法更新粒子的位置。实验结果表明，该算法具有较好的优化性能，其优势在处理高维问题上更为明显。

相关文章 | 多维度评价

Select

25. 基于区间值模糊集的理想化软BCK代数

刘春辉1，2

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

摘要（1367）

PDF（pc）（473KB）（412）

将Zadeh提出的区间值模糊集概念应用于理想化软BCK代数问题的研究。借助于BCK代数的区间值模糊理想、区间值[(∈,∈∨q)]-模糊理想和区间值[(∈,∈∨q)]-模糊理想的概念，获得了一个给定的BCK代数上的几类特殊的理想化软BCK代数的若干等价刻画。

相关文章 | 多维度评价

Select

26. 三种GPU并行的自适应邻域模拟退火算法

林敏，钟一文

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

摘要（1789）

PDF（pc）（572KB）（956）

提出了三种新的GPU并行的自适应邻域模拟退火算法，分别是GPU并行的遗传-模拟退火算法，多条马尔可夫链并行的退火算法，基于BLOCK分块的GPU并行模拟退火算法，并通过对GPU端的程序采取合并内存访问，避免bank冲突，归约法等方式进一步提升了性能。实验中选取了11个典型的基准函数，实验结果证明这三种GPU并行退火算法比nonu-SA算法具有更好的精度和更快的收敛速度。

相关文章 | 多维度评价

Select

27. 矿井搜救探测机器人驱动系统最小能耗建模与影响因素分析

苏学满1，2，孙丽丽1

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

摘要（1481）

PDF（pc）（677KB）（504）

研究了矿井搜救探测机器人最小能耗影响因素。针对直流伺服电机和减速齿轮驱动下的移动机器人驱动系统，利用Hamiltonian函数与最小值原理求解出驱动系统的最优速度函数和最优控制电流函数，建立了非线性摩擦条件下的最小能耗模型。通过MATLAB仿真，分析了减速器效率[η]、负载、库仑摩擦力和粘性摩擦系数等因素对最小能耗的影响，确定了各参数对驱动系统最小能耗的影响规律。为矿井搜救探测机器人驱动系统消耗能量最小进行参数配置提供依据，对实现机器人节能降耗具有现实的意义。

相关文章 | 多维度评价

Select

28. 用于文本情感分析的特征加权改进算法

郑安怡

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

摘要（2158）

PDF（pc）（653KB）（707）

文本情感分析领域内的特征加权一般考虑两个影响因子：特征在文档中的重要性（ITD）和特征在表达情感上的重要性（ITS）。结合该领域内两种分类准确率较高的监督特征加权算法，提出了一种新的ITS算法。新算法同时考虑特征在一类文档集里的文档频率（在特定的文档集里，出现某个特征的文档数量）及其占总文档频率的比例，使主要出现且大量出现在同一类文档集里的特征获得更高的ITS权值。实验证明，新算法能提高文本情感分类的准确率。

相关文章 | 多维度评价

Select

29. 基于卡尔曼滤波的主动波浪补偿系统研究

解迎刚1，2，王晓3，曾佳佳1，侯金梦1

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

摘要（2193）

PDF（pc）（599KB）（714）

针对船舶随涌浪进行的升沉运动进行较为深入的研究，旨在采用主动式波浪补偿解决耙吸式疏浚船耙管终端水平高度稳定问题。建立波浪补偿预测系统，通过运动参考单元测量船舶运动竖直方向速度和加速度，主控制单元根据所建立的数学模型结合卡尔曼滤波算法处理数据，通过执行机构调整绳索收放速度完成耙管终端控制补偿，使耙头水平高度在工作过程中保持稳定。所建立的波浪补偿预测系统具有自主学习能力，可以不断运用实测数据自我修正以提高精度，具有很高的实用价值。

相关文章 | 多维度评价

Select

30. 面向CPU-GPU架构的源到源自动映射方法

朱正东1，刘袁1，魏洪昌１，颜康1，王寅峰2，董小社1

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

摘要（1354）

PDF（pc）（601KB）（423）

针对GPU上应用开发移植困难的问题，提出了一种串行计算源程序到并行计算源程序的映射方法。该方法从串行源程序中获得可并行化循环的层次信息，建立循环体结构与GPU线程的对应关系，生成GPU端核心函数代码；根据变量引用读写属性生成CPU端控制代码。基于该方法实现了一个编译原型系统，完成了C语言源程序到CUDA源程序的自动生成。对原型系统在功能和性能方面的测试结果表明，该系统生成的CUDA源程序与C语言源程序在功能上一致，其性能有显著提高，在一定程度上解决了计算密集型应用向CPU-GPU异构多核系统移植困难的问题。

相关文章 | 多维度评价

被引次数: Baidu(3)

Select

31. 双时滞HollingIII-Leslie型捕食-食饵系统的Hopf分支

郑宗剑

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

摘要（1442）

PDF（pc）（559KB）（409）

研究了一类双时滞Holling-III型功能性反应且具有Leslie形式的捕食者数量反应的捕食-食饵种群模型，通过分析系统对应的特征方程，得出了各种情形下的正平衡点局部稳定性及Hopf分支存在性的充分条件，并给出了一个数值实例。

相关文章 | 多维度评价

Select

32. 模拟电路故障诊断新方法

谢涛1，2，何怡刚3，李珩4

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

摘要（1605）

PDF（pc）（670KB）（386）

提出了一种新颖的基于多小波神经网络的模拟电路故障诊断方法。介绍了多小波的原理，分析了多小波神经网络的结构、逼近性质及多小波神经网络的算法，提出了用多小波来处理故障信号，提取故障特征向量输入给神经网络，从而进行模拟电路故障诊断。由于多小波函数具有连续、对称性及支撑集短等一系列优点，所以用多小波神经网络来进行模拟电路故障诊断比一般的小波神经网络具有诊断精度高、诊断速度快的优点。给出了仿真诊断实例，验证了该方法的有效性。

相关文章 | 多维度评价

Select

33. 一类网络控制系统的非脆弱H _∞滤波器设计

沈蒙，姜顺，潘丰

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

摘要（1333）

PDF（pc）（620KB）（393）

针对带有时延与丢包补偿的网络化控制系统的非脆弱[H∞]滤波问题，研究设计一个全维的[H∞]滤波器对系统的待估信号进行估计，这里的滤波器参数含有范数有界不确定性。利用Lyapunov稳定性理论和线性矩阵不等式分析方法，得到了[H∞]滤波器存在的充分条件，通过求解线性矩阵不等式得到非脆弱滤波器增益的参数表达式。通过仿真例子验证了非脆弱滤波器设计方法的有效性与优越性。

相关文章 | 多维度评价

Select

34. 基于成本的MapReduce工作流优化器

冯秋燕

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

摘要（1037）

PDF（pc）（566KB）（426）

对MapReduce栈的不同层进行优化有各自的优缺点。针对MapReduce工作负载的优化问题，提出了相关概念；通过与RoT的对比，介绍了MapReduce工作基于成本的优化及所使用的相关技术，并对MapReduce基于成本的优化进行了评估；基于工作流中的数据流依赖和资源依赖关系，提出了三种工作流优化器，评估了基于成本的工作流优化，并对工作流优化器进行了终端-对-终端的评估；通过实验评估了工作流优化器的优化开销并对这三种工作流优化器的优缺点进行了对比分析。

相关文章 | 多维度评价

Select

35. 格值有限状态机的一些性质

胡忠刚，娄全福，孙小迎

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

摘要（966）

PDF（pc）（467KB）（474）

讨论格值有限状态机强连通性、循环性、完全性以及交换性等一些代数性质，证明若两个格值有限状态机之间存在满足一定条件的同态映射时，它们之间的这些性质之间的关系，还给出了格值有限状态机的一些积的定义，以及对积的一些性质进行了讨论，也得到了一些结果。

相关文章 | 多维度评价

Select

36. SLF混沌神经网络及其应用

叶永刚1，徐耀群2

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

摘要（1990）

PDF（pc）（594KB）（650）

针对混沌神经网络的单调激励函数，引入Legendre函数和Sigmoid函数组合作为非单调激励函数，构造了一种新的暂态混沌神经元模型（SLF模型），并给出了此混沌神经元的倒分岔图和最大Lyapunov指数时间演化图，利用该模型构建了一种暂态混沌神经网络，通过对非线性函数优化和TSP问题的求解验证了该模型的有效性。

相关文章 | 多维度评价

Select

37. 一种蕴涵算子下FMP模型的新型反向三I算法

双靖宁，惠小静，贺锦瑞，高姣

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

摘要（977）

PDF（pc）（476KB）（466）

针对Fuzzy推理中提出的“过半可信”原则，证明了[RG]蕴涵算子满足这一原则，并讨论了[RG]蕴涵算子下FMP模型的新型反向三I支持算法，新型[α-]反向三I支持算法，新型[α-]反向三I约束算法的计算公式，且给予证明。

相关文章 | 多维度评价

Select

38. 基于logistic模型的自适应布谷鸟算法

陈华，张艺丹

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

摘要（957）

PDF（pc）（646KB）（742）

针对标准布谷鸟算法的相关问题，提出了一种基于logistic模型的动态步长控制因子和动态发现概率的改进布谷鸟算法。改进的算法在运行时可以自动调节步长控制因子和发现概率的大小，且在算法初期可以使种群保持多样性，提高了全局最优值的搜索能力;随着局部最优值搜索能力的增强，算法在后期逐渐趋于稳定。通过用几种典型的Benchmarks函数进行模拟试验，试验结果证实了所提出的算法计算精度高、收敛速度快。

相关文章 | 多维度评价

Select

39. 采用概率选择的自适应多目标粒子群算法

回立川，林昌澎

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

摘要（945）

PDF（pc）（534KB）（534）

针对多目标粒子群算法进行了收敛性和分布性分析，提出了一种应用概率分配的自适应调整惯性因子的粒子群优化算法。该算法通过粒子非劣排序的支配等级，设定个体的适应度数值，为增强最优解集的分散性，采用拥挤距离对适应度进行惩罚，进而根据概率选择比较获取相应的最优个体;同时算法根据粒子个体所处位置以及相应的迭代次数，对惯性因子进行了自适应调整，增强了算法的收敛性。最后通过测试函数对改进算法进行了效果验证，表明了算法的有效性。

相关文章 | 多维度评价

Select

40. 离散时间分段脉冲系统的有限时间稳定与滤波

仝云旭1，李桂花1，刘婷婷2

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

摘要（1316）

PDF（pc）（600KB）（397）

利用线性矩阵不等式和松弛变量方法，研究了离散时间分段脉冲系统的有限时间稳定和滤波问题。一方面给出了滤波误差系统有限时间稳定和满足性能要求的充分条件。另一方面也给出了有限时间滤波问题可解的充分条件和滤波器的设计方法。最后通过数值算例表明了结论的可行性和有效性。

相关文章 | 多维度评价

栏目文章信息