首页期刊导航|计算机工程与设计
期刊信息/Journal information
计算机工程与设计
计算机工程与设计

刘恩德

月刊

1000-7024

ced@china-ced.com

010-68389884

100039

北京142信箱37分箱

计算机工程与设计/Journal Computer Engineering and DesignCSCD北大核心CSTPCD
查看更多>>《计算机工程与设计》创刊于1980年，是中国航天科工集团主管、中国航天科工集团二院706所主办的国内外公开发行的计算机专业技术类刊物。该刊是中国计算机学会会刊、北京计算机学会会刊、中国宇航学会会刊，是全国中文核心期刊、中国科技核心期刊。办刊宗旨：努力提高计算机技术水平，为我国航天和国防科技服务，实现广泛的科研成果汇聚和知识传播，促进学术交流和科技成果的商品化、产业化和国际化，引导和推动我国计算机技术和国防科技的发展。刊载内容：覆盖计算机工程与设计领域的各个层面，主要刊登各型计算机及其系统的研究、研制、设计、开发应用等各方面的学术论文、技术报告和专题综述，主要刊登博士论文、基金项目论文、学术会议优秀论文和获奖课题论文。征稿范围：计算机网络与通信、CAD/CAM、计算机图形学、多媒体技术、数据库、并行处理、人工智能、计算机软件工程、计算机硬件体系结构及其他计算机相关领域。读者对象：大专院校师生、计算机专业科研人员、工程项目决策、设计开发和应用人员等。
正式出版
收录年代

    基于邻域优势粗糙集的区分度动态属性约简算法

    张海玉贾润亮
    2320-2328页
    查看更多>>摘要：为解决动态环境下数值型偏序关系数据的属性约简问题,利用优势粗糙集的区分度提出一种增量式属性约简算法.在数值型信息系统环境下,定义邻域优势区分度度量,通过邻域优势区分度设出一种非增量式属性约简算法;研究和分析对象变化场景下邻域优势区分度进行增量式更新的原理;分别提出数据对象增加和减少情形下数据集属性约简的增量式更新算法.在多个UCI数据集上进行实验验证,实验结果表明,该增量式算法能够有效完成动态数据的属性约简任务.

    数值型偏序关系数据属性约简优势粗糙集邻域关系区分度增量式学习

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    完全冷启动下的个性化推荐算法

    李剑锋陈海龙翟军林岩...
    2329-2335页
    查看更多>>摘要：为解决推荐算法中新物品完全冷启动问题,针对数据精准性不足和用户个性化缺失问题,提出一种完全冷启动个性化推荐算法.在运用过滤方法形成精准数据的基础上,引入个性化因子,改变原有物品的相似关联性,推荐依据会随着用户个性化特征而有所变动.经过对比分析,发现融入个性化的完全冷启动推荐算法仅查全率基本不变,精确率、假正率和F1值多个评价指标得到提升,此外,P-R曲线、ROC曲线以及提升曲线都说明该算法具有更好的推荐效果.

    推荐算法完全冷启动个性化推荐近相邻算法物品冷启动过滤方法数据精准性

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    基于分组地图匹配的异常轨迹检测

    龚艺璇赵旭俊曹栩阳
    2336-2342页
    查看更多>>摘要：为提高轨迹数据的质量,提出一种轨迹点的多尺度综合映射算法.采用分组匹配的思想,依据每组特性剪枝无效的轨迹点,加快映射轨迹点的连接速度,快速得到路网轨迹.在此基础上,为有效进行异常轨迹的检测,提出一种基于分组地图匹配的异常轨迹检测算法,研究字符串相似性搜索,构建相似轨迹序列寻找代表轨迹,基于交叉点行驶状况对轨迹点进行约减,减少轨迹间的计算量,计算轨迹的异常阈值,判定异常轨迹.在真实的出租车数据集上进行实验,验证了提出方法的执行效率和准确性.

    轨迹异常检测地图匹配相似性度量轨迹分组参考轨迹相似序列

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    基于倒排索引的正则路径查询算法

    夏秀峰孙翔天孙尧邓国鹏...
    2343-2349页
    查看更多>>摘要：对于图数据上的正则路径查询(regular path query,RPQ)问题,其使用正则表达式定义图中两个节点之间的约束.针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快速检索标签的相应倒排列表.设计的IRPQ算法将查询转化为面向倒排列表的查询计划树,经过优化以减少冗余列表合并操作.在真实数据集上进行了实验,其结果表明,IRPQ及其优化算法相比现有方法显著提高了查询性能.

    属性图模型正则路径查询倒排索引查询计划树树结构递归启发式算法查询树优化

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    基于随机森林回归的电离层幅度闪烁指数预测

    钟伦珑刘明远胡铁乔刘永玉...
    2350-2356页
    查看更多>>摘要：为满足低成本、高精度的电离层闪烁监测需求,提出一种基于随机森林回归的闪烁指数预测模型.在卫星导航接收机输出信息基础上,计算电离层结构状态参数,形成输入参数,并进行参数筛选构建训练数据集,结合专用型电离层闪烁监测接收机观测到的闪烁指数,训练生成基于随机森林回归的幅度闪烁指数预测模型.实验结果表明,与传统电离层幅度闪烁指数计算方法相比,随机森林回归模型预测得到的闪烁指数相关性更强、精度更高.

    幅度闪烁指数随机森林回归电离层结构状态载噪比电离层闪烁监测全球导航卫星系统预测模型

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    基于改进型RRT*算法的移动机器人路径规划

    罗济雨孙丙宇
    2357-2363页
    查看更多>>摘要：为解决针对RRT*算法的搜索效率低下,冗余点过多,路径代价等问题,提出一种改进型RRT*算法.改进步长确定机制,通过全局自适应取代人工设置固定步长;采用分区采样点拒绝策略,通过减少重复地区的采样,减少搜索树冗余节点,提高搜索效率.对规划路径进行路径优化,减少路径代价与路径节点.通过设计两张障碍散乱与路径狭窄的地图与一张三维空间地图进行仿真实验,实验结果表明,改进型RRT*算法的搜索能力显著高于标准RRT*,对于环境有良好的鲁棒性与适应性.

    改进型RRT*路径规划自适应参数最优路径分区采样二维仿真三维仿真

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    基于定向采样和自适应选择的免疫算法

    杨珍李婉晴张雄涛
    2364-2370页
    查看更多>>摘要：针对算法容易陷入局部最优以及无法很好保持多样性等不足,提出一种基于定向采样和自适应选择的免疫算法(DSASIA).利用在线种群信息动态选择个体;采用自适应比例克隆方式平衡全局和局部搜索能力,确保收敛性;采取定向采样策略识别子代个体,保证多样性.在13个测试函数上与其它4种多目标优化算法进行对比,实验结果表明,DSA-SIA算法可以较快求出帕累托解集,且解具有更好的多样性和收敛性.

    多样性定向采样自适应选择免疫自适应比例克隆收敛性多目标优化

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    融合黎曼流量子学习ChOA算法的三维航迹规划

    杨寅董大明
    2371-2377页
    查看更多>>摘要：针对传统方法的不足,提出一种融合黎曼流量子学习黑猩猩优化算法的三维航迹规划方法.为提高黑猩猩算法的寻优精度,引入非线性收敛因子均衡算法全局搜索与局部开发,设计自适应惯性权重提升算法全局搜索能力,融入黎曼流量子学习提高种群活跃度,避免生成局部最优解.建立三维航迹规划的约束模型和多目标代价函数,将航迹规划转化为多维函数优化问题,利用改进黑猩猩算法进行求解.实验结果表明,改进算法搜索精度更高,规划航迹能够规避所有威胁,具有更小的航迹代价.

    航迹规划黑猩猩算法收敛因子惯性权重黎曼流量子学习航迹代价

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    多维QoS约束的云计算工作流调度算法

    任小强聂清彬姜慧王浩宇...
    2378-2385页
    查看更多>>摘要：为有效解决云计算异构系统中工作流调度问题,提出一种多维QoS约束下的改进遗传算法(QoS-IGA).建立工作流任务调度模型、多维QoS约束模型和考虑任务完成时间、完成费用及虚拟资源可靠性和负载均衡度的多目标优化函数;提出种群初始化原则,以及不破坏任务间依赖关系的交叉与变异算子,引入模拟退火算法的Metropolis准则避免遗传算法的早熟收敛问题.实验结果表明,QoS-IGA算法有效可行,其收敛速度快,调度效率高.

    云计算服务质量遗传算法工作流调度有向无环图负载均衡模拟退火算法

      原文链接:
    • NETL
    • NSTL
    • 万方数据

    基于种群混合迁移策略的并行量子遗传算法

    陆涛管荑贾鹏曲志坚...
    2386-2392页
    查看更多>>摘要：针对量子遗传算法求解大规模优化问题存在收敛速度慢、易于陷入局部最优等问题,改进量子遗传算法.设计一种种群混合迁移机制促进算法的种群多样性,采用仿TriBA种群结构、双精英种群、重生种群、自适应迁移算子、个体竞争排挤算子以及随机失活机制,提高算法的局部勘测能力和全局寻优能力.利用Spark框架实现算法在分布式集群环境下的运算.改进2-opt&-R优化算法,通过引入高斯变异提高算法的局部搜索能力,缩小算法的搜索空间.实验结果表明,改进后的算法在全局优化能力、收敛速度、运行速度和求解稳定性等方面均有大幅度提升.

    量子遗传算法种群迁移Spark框架并行计算收敛速度全局优化搜索空间

      原文链接:
    • NETL
    • NSTL
    • 万方数据