栏目文章信息

人工智能与先进计算 栏目所有文章列表 (按年度、期号倒序)     一年内发表的文章 |  两年内 |  三年内 |  全部 Please wait a minute... 选择: 导出引用 EndNote Ris BibTeX 显示/隐藏图片 Select 1. 基于改进非支配遗传算法的DNA编码序列优化方法 王延峰 申永鹏 张勋才 崔光照 计算机应用    2009, 29 (11): 3056-3059.   摘要 （1796）      PDF （712KB）（1165）    可视化    收藏 针对DNA计算中的编码序列设计问题，分析了DNA编码序列设计的目标和需要满足的约束条件，并建立了相应的数学模型。通过将约束条件引入非支配排序过程，提出了一种改进的NSGA-Ⅱ算法。实验结果表明，该算法具有良好的收敛特性和种群多样性，能为可控的DNA计算提供可靠的编码序列。 相关文章 | 多维度评价 Select 2. 基于差分粒子滤波器-差分滤波器的同时定位与地图创建方法 夏益民 杨宜民 计算机应用    2009, 29 (11): 3060-3063.   摘要 （1615）      PDF （786KB）（1362）    可视化    收藏 针对目前FastSLAM改进算法存在复杂度高的问题，提出一种基于差分粒子滤波器(DDPF)-差分滤波器(DDF)的同时定位与地图创建方法。该方法采用DDPF估计机器人路径，采用DDF估计陆标位置，同时采用可选重采样以降低样本贫化的概率。实验结果表明，该方法具有精度高、连贯性好以及复杂度适中的特点。 相关文章 | 多维度评价 Select 3. 一阶子句搜索方法 郭远华 曾振柄 计算机应用    2009, 29 (11): 3064-3067.   摘要 （1133）      PDF （693KB）（1115）    可视化    收藏 子句集的可满足性判定是自动证明领域的热点之一。提出了子句搜索方法判定命题子句集Φ的可满足性，该方法查找Φ中子句的一个公共不可扩展子句C，当且仅当找到C时Φ可满足，此时C中各文字的补构成一个模型。结合部分实例化方法将子句搜索方法提升至一阶。一阶子句搜索方法可以判定子句集的M可满足性，具备终止性、正确性和完备性，是一种判定子句集可满足性的有效方法。 相关文章 | 多维度评价 Select 4. 协同粒子群优化算法 刘怀亮 苏瑞娟 许若宁 高鹰 计算机应用    2009, 29 (11): 3068-3073.   摘要 （2094）      PDF （1065KB）（1415）    可视化    收藏 为解决粒子群优化算法易陷入局部最优的问题，提出了两种新方法协同处理粒子群优化算法：对比平均适应度值差的粒子，用动态Zaslavskii混沌映射公式改进粒子惯性权重与速度矢量，在复杂多变的环境中逐步摆脱局部最优值，动态寻找全局最优值；对好于或等于适应度平均值的粒子，用动态非线性函数调整粒子惯性权重与速度矢量，在保存相对有利环境的基础上逐步向全局最优处收敛。两种方法相辅相成、动态协调，使两个动态种群相互协作、协同进化。实验表明该算法在多个标准测试函数下都超越了同类著名改进算法。 相关文章 | 多维度评价 Select 5. 一种基于本体的语义相似度算法研究 赵永金 郑洪源 丁秋林 计算机应用    2009, 29 (11): 3074-3076.   摘要 （1589）      PDF （596KB）（1197）    可视化    收藏 在研究目前比较经典的基于语义距离的相似度算法的基础上，通过分析语义概念的其他关键因子，增加了节点密度以及概念属性对语义相似度的影响，提出了一个更为规范的相似度算法。通过实验分析证明，改进后算法所得相似度值更加合理，在一定的调节参数下，与人类主观判断的兼容度比原始算法提高了约15％。 相关文章 | 多维度评价 Select 6. 基于期待类型的Chart句法分析算法 王燚 李中志 计算机应用    2009, 29 (05): 1251-1253.   摘要 （1097）      PDF （552KB）（1215）    可视化    收藏 Chart算法是目前句法分析中应用最广泛的算法之一，但该算法的计算效率仍有待提高。通过对两种常用Chart算法的分析，提出一种以由底向上的Chart算法为基础，结合自顶向下Chart算法的预测能力的算法。算法按严格从左到右、由底向上的方向进行，根据已有活动边的活动角色类型和句法规则，产生当前词位置上的期待类型表，并以此限制后续边的生成。对比实验的结果表明，分析速度较普通Chart算法提高了约24%，同时也减少了一半以上因边池溢出而导致的分析失败的语句。 相关文章 | 多维度评价 Select 7. 基于双种群的进化策略算法 吴伟民 陈宝财 陈丹 王振华 苏庆 计算机应用    2009, 29 (05): 1254-1260.   摘要 （1248）      PDF （605KB）（1194）    可视化    收藏 针对进化策略算法收敛速度较慢、容易早熟的问题，提出一种新的基于双种群的改进进化策略算法。将种群划分为规模较小的精英子群和规模较大的普通子群。精英子群用于存放种群中最优秀的个体，普通子群用于存放种群中的普通个体。对不同的子群采用不同的变异策略，使种群在解空间具有尽可能分散的全局搜索能力的同时在局部具有尽可能精细的局部搜索能力。通过理论分析证明了算法的正确性,对几个典型的函数应用该算法进行模拟进化实验，也取得了良好的效果。 相关文章 | 多维度评价 Select 8. 基于改进遗传算法的盲解卷积 董姝敏 李尧 乔双 计算机应用    2009, 29 (05): 1257-1260.   摘要 （1347）      PDF （641KB）（1273）    可视化    收藏 针对时域盲解卷积存在求解变量多、收敛速度慢、容易陷入局部最优等问题进行了研究，提出一种防止遗传算法局部收敛的“监测策略”，可以实时监控算法向全局最优解靠近的情况；同时对交叉概率、变异概率等关键技术进行相应设计，该算法能够自动跳出局部最优，快速地收敛于全局最优解。在概率密度估计的基础上，得到时域盲解卷积的基于最小互信息的分离准则。以此最小互信息准则确定遗传算法的寻优标准，快速地实现了时域盲解卷积。使用Matlab软件仿真验证了该时域盲解卷积算法的有效性。 相关文章 | 多维度评价 Select 9. 基于双层优化的非线性系统多模型建模方法 邵雷 雷虎民 赵宗宝 计算机应用    2009, 29 (05): 1261-1263.   摘要 （1115）      PDF （452KB）（1331）    可视化    收藏 针对非线性系统的建模问题，借鉴种群划分和递阶进化的思想，设计了一种基于双层优化的多模型建模方法。该方法将多模型建模问题转化为一个双层优化问题，在上层采用多个种群对多模型的区域进行优化划分，在下层采用多个个体微粒对各个局部模型的参数进行寻优，从而有效避免了多个参数同时优化带来的局部最优问题。最后，通过微粒群优化算法对其进行求解，并通过一个仿真算例验证了该建模方法的有效性。 相关文章 | 多维度评价 Select 10. 基于文化算法和改进差分进化算法的混合算法 黄福令 高慧敏 计算机应用    2009, 29 (05): 1264-1269.   摘要 （1192）      PDF （567KB）（1205）    可视化    收藏 改进差分进化算法不能有效利用进化过程中的知识，传统文化算法进化后期收敛速度较慢。针对这些问题提出一种基于文化算法和改进差分进化算法的混合算法，并将这一算法应用于约束求解问题。对基准函数和丁烯烷化生产调度问题进行仿真，结果表明该混合算法具有较好的实用性和稳健性，在寻优效率和优化结果方面都优于与之比较的算法，并降低了计算量。 相关文章 | 多维度评价 Select 11. 基于思维进化的蚁群算法 贾洪岩 郭进利 计算机应用    2009, 29 (05): 1267-1269.   摘要 （1112）      PDF （480KB）（1198）    可视化    收藏 为了改善基本蚁群算法易陷入局部最优从而导致算法过早停滞的缺陷，提出了一种基于思维进化的蚁群算法，阐述了该算法的原理和具体实施方案。选取旅行商问题作为算法的仿真实例，通过对仿真实例进行计算和结果比较，验证了该算法的有效性和可行性。 相关文章 | 多维度评价 Select 12. Vague集之间的两类相似度量 石玉强 吴家培 王鸿绪 徐云生 计算机应用    2009, 29 (05): 1270-1272.   摘要 （1421）      PDF （414KB）（1186）    可视化    收藏 引进Vague集间相似度量的一种公理化定义。使用模糊集合的取大取小运算，充分考虑Vague值的支持度、反对度和它们的权值，将Vague值转化的思想应用于相似度量中，得到了基于三维表示和模糊运算的两类Vague集相似度量。应用实例表明这些公式是实用的。 相关文章 | 多维度评价 Select 13. 基于直觉模糊集改进算子的多目标决策方法 刘於勋 计算机应用    2009, 29 (05): 1273-1352.   摘要 （1117）      PDF （567KB）（1444）    可视化    收藏 定义了三角和区间直觉模糊集的一些运算法则，给出了直觉模糊集两个改进算子,即三角模糊数加权算术平均算子（FIFWAA） 和区间直觉模糊数加权几何平均算子（FIFWGA）。在此基础上, 提出用精确函数解决记分函数无法决策的问题，以保证记分函数的严密性与合理性。给出了一种属性权重不完全确定且属性值以三角和区间直觉模糊数给出的多目标决策方法，通过实例分析结果证明了运用直觉模糊集改进算子进行多目标决策方法的有效性和正确性。 相关文章 | 多维度评价 Select 14. 资源灰预测的反馈任务调度算法 吕良干 于炯 李静 邓定兰 计算机应用    2009, 29 (05): 1276-1304.   摘要 （1130）      PDF （548KB）（1161）    可视化    收藏 为了达到网格环境下任务调度时的负载平衡，针对此环境下的资源的自治性、异构性和分布性等特性，利用改进的灰预测模型GM(1,1)预测方法，设计了资源实时预测模型，可在较小的开销下取得满意的负载平衡。基于该模型的资源灰预测反馈任务调度算法RGP-FB是把资源预测融入到网格环境下的任务调度策略中，从而使系统调度的综合效率提高。仿真实验证明了该算法的合理性和有效性。 相关文章 | 多维度评价 Select 15. 网格环境的一种跨域信任模型 马满福 姚军 计算机应用    摘要 （1711）      PDF （878KB）（1084）    可视化    收藏 针对跨域资源调度中不同信任模型之间的差异，提出了一个由域间代理完成的不同信任机制之间的转换模型，将跨域和域内信任一致处理，实现了跨域信任度的转换和评估。给出了跨域信任中的上下文定义，提出了实现跨域调度并体现上下文含义的调度算法。实验表明，所提出的转换模型和调度算法在跨域范围内选择了信任度高的资源，缩短了任务完成时间，提高了任务满足率，使调度过程得到了优化。 相关文章 | 多维度评价 Select 16. 基于Agent的分布仿真中的时间同步机制 廖守亿 陈坚 王仕成 计算机应用    摘要 （1828）      PDF （816KB）（960）    可视化    收藏 介绍了基于Agent的分布仿真平台ADSimE中采用的时间同步机制——保守策略和乐观策略，即在该平台中的节点内部采用保守策略，而在节点之间采用乐观策略，这样可提高仿真平台时间推进的性能。给出了两种同步机制的基本原理，重点阐述了保守策略仿真Agent类和乐观策略仿真Agent类的设计及处理流程。 相关文章 | 多维度评价 Select 17. 基于优化遗传小波网络的混沌时间序列预测 王永生 王杰 李泽慧 范洪达 计算机应用    摘要 （1757）      PDF （629KB）（1078）    可视化    收藏 研究利用小波神经网络(WNN)预测混沌时间序列。提出了一种改进的小波神经网络训练算法，该方法融合了遗传算法和梯度下降算法两种方法，在遗传算法中嵌入梯度下降算法以解决遗传算法不具有的细节搜索能力，对遗传算法训练后的小波网络再次利用梯度下降算法寻找最优点。对Henon映射混沌时间序列的预测证明了该方法的有效性，实验结果表明该算法能确保小波网络收敛和具有较高的预测精度。 相关文章 | 多维度评价 Select 18. 基于模糊控制规则的元胞自动机模型 龚永罡 陈涛 计算机应用    摘要 （1839）      PDF （647KB）（982）    可视化    收藏 针对单车道道路交通流提出了一种新的基于模糊控制规则的元胞自动机模型。与NaSch模型不同，新模型中的随机慢化概率是根据模糊控制规则计算得来的。在新模型的模糊控制规则中，将当前车辆的车间距以及其与前车的速度差作为输入因素，经过模糊推理从而计算出当前车辆本时间步的随机慢化概率。经过计算机仿真发现，新模型的基本图和时空图较好地重现了现实道路交通流中的某些宏观特性，如时走时停波、回滞以及亚稳态等现象。 相关文章 | 多维度评价 Select 19. 基于不同惩罚系数的SMO改进算法 田大东 邓伟 计算机应用    摘要 （1332）      PDF （494KB）（948）    可视化    收藏 为了解决Keerthi改进的序贯最小优化（SMO）算法在处理非平衡数据集时，整体分类性能较低、稳定性差等问题，对两个类别施加不同的惩罚系数的方法对算法作进一步改进，同时给出计算公式及算法步骤。实验结果表明，该算法不但提高了处理非平衡数据集的能力，也进一步提高了其稳定性。 相关文章 | 多维度评价 Select 20. 并行模式下分子散射模型的求解 黄忍冬 彭舰 冯灏 计算机应用    摘要 （1470）      PDF （733KB）（756）    可视化    收藏 串行模式下，求解复杂电子分子碰撞的散射问题存在单机处理时间长、内存耗用大等缺陷,而并行处理的思想可显著降低其计算时间，是解决该问题的有效途径。在主-从结构的并行模型基础之上设计并实现了电子分子碰撞散射的并行算法，提出了有效的优化步骤。实验结果得到了满意的加速比和并行效率，验证了该方案的可行性与正确性。 相关文章 | 多维度评价 Select 21. 虚拟机动态迁移的研究 江雪 李小勇 计算机应用    摘要 （1483）      PDF （810KB）（1767）    可视化    收藏 虚拟机技术可以使硬件和软件明确分开，还能实现容错管理、动态负载均衡、服务器在线维护，对于提高数据中心和集群的服务性能尤其有利。设计并实现了4种负载类型的虚拟机在XEN上的迁移实验，比较了不同负载对于动态迁移的影响，以及动态迁移相对于静态迁移的优越性。 相关文章 | 多维度评价 Select 22. 基于支持向量机的质量控制软测量建模 姜贤林 郭秀清 计算机应用    摘要 （2037）      PDF （769KB）（1515）    可视化    收藏 在具体研究支持向量机理论的基础上，提出了一种基于支持向量机的软测量控制方法。针对工业过程变量无法在线测量和大滞后的问题，建立了相应的支持向量机回归模型，将此方法用于合成反应器的质量控制中,实现了输出值的在线预估，并分析了参数调整和核函数的选择对建模的影响，得到了泛化良好的模型仿真结果。 相关文章 | 多维度评价 Select 23. 基于Boosting算法集成遗传模糊分类器的文本分类 罗军 况夯 计算机应用    摘要 （1679）      PDF （768KB）（908）    可视化    收藏 提出一种新颖的基于Boosting模糊分类的文本分类方法。首先采用潜在语义索引(LSI)对文本特征进行选择；然后提出Boosting算法集成模糊分类器学习，在每轮迭代训练过程中，算法通过调整训练样本的分布，利用遗传算法产生分类规则。减少分类规则能够正确分类样本的权值，使得新产生的分类规则重点考虑难于分类的样本。实验结果表明，该文本分类算法具有良好分类的性能。 相关文章 | 多维度评价 Select 24. 基于神经网络的脱机中文签名鉴别系统的研究 王红春 靳斌 樊旭升 马士明 计算机应用    摘要 （1711）      PDF （603KB）（1075）    可视化    收藏 将神经网络与签名识别相结合，利用前向多层神经网络的反向传播算法（即BP算法），采用Matlab神经网络工具箱构建用于特征识别的三层前向神经网络，同时使用了基于Gabor和Zernike相结合的特征提取方法，最终识别出待识别的手写签名。实验结果证明识别率可达到93.70%以上，证明了该方法的有效性。 相关文章 | 多维度评价 Select 25. 基于高斯分布和模拟退火算法的免疫微粒群优化算法研究 张立 晏琦 计算机应用    摘要 （1632）      PDF （721KB）（1061）    可视化    收藏 针对微粒群算法在搜索过程中粒子容易失去多样性而陷入局部最优且搜索速度较慢的缺陷，提出了一种基于高斯分布和模拟退火算法的免疫微粒群算法，该算法借助高斯分布和模拟退火的有关机理，分别进行免疫接种和免疫选择的操作。使用常用的基准函数对算法进行了仿真验证工作，通过与全局微粒群优化算法、变惯性权值微粒群优化算法的对比表明，免疫微粒群优化算法(IPSO)在搜索速度和全局寻优方面具有一定的优势。 相关文章 | 多维度评价 Select 26. 基于改进微粒群算法的直觉模糊整数规划 徐小来 雷英杰 戴文义 计算机应用    摘要 （1409）      PDF （490KB）（1079）    可视化    收藏 提出了一种基于改进微粒群算法的直觉模糊整数规划。首先定义了目标函数和约束函数的隶属和非隶属函数,通过直觉模糊“最小-最大”算子，提出了直觉模糊整数规划模型；然后通过对微粒群算法进行改进，对直觉模糊整数规划进行了求解，并通过一个算例表明本文的算法性能优于其他几种算法。 相关文章 | 多维度评价