山东省高等学校科技计划项目(J11LG32)
- 作品数：9 被引量：53H指数：4
- 相关作者：王洪国邵增珍刘弘张鹏丁艳辉更多>>
- 相关机构：山东师范大学山东省分布式计算机软件新技术重点实验室山东女子学院更多>>
- 发文基金：山东省高等学校科技计划项目山东省自然科学基金山东省科技发展计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于改进萤火虫算法的人群疏散仿真被引量：2
- 2015年
- 基本萤火虫算法在人群疏散仿真中存在疏散速度慢、疏散路径不平滑的缺陷，针对该问题，提出一种改进萤火虫算法。借鉴微粒群算法的位置更新策略，将全局最优引入到萤火虫算法的位置更新过程。与原始算法相比，改进后的算法在收敛速度和求解精度方面有明显的提升。在搭建的3D仿真系统中，对改进后的算法进行人群疏散仿真实验。仿真实验表明，该算法能够实现人群远离危险源并最终到达目标安全区域的路径规划，仿真效果逼真。与原始算法及微粒群算法相比，该算法在提高人群疏散速度的同时，也提高了疏散路径的平滑性和稳定性。
- 晁素娜刘弘张鹏
- 关键词：萤火虫算法全局最优人群疏散路径规划
- 基于遗传算法和微粒群算法的群体动画造型平台被引量：3
- 2013年
- 动漫制作经常需要大量的个体模型。为了解决群体造型的效率性和仿真度问题,提出了基于遗传算法和微粒群算法的群体造型方法——NGP算法,利用该算法实现由一个复杂模型生成复杂模型群体的过程。遗传算法适用于同一类群体的造型,对每种部件应用这种方法形成各种各样的部件库;微粒群算法适用于对复杂模型的部件进行组合,采用这种方法对各部件进行组合优化,以形成模型群体。实现了基于NGP算法的群体动画造型平台。实验结果表明,平台生成的群体仿真度高,且生成过程效率高。
- 王爱霖刘弘张鹏
- 关键词：仿真遗传算法微粒群算法
- 基于先验位运算的频繁项集挖掘被引量：4
- 2013年
- 为提高频繁项集的产生效率,提出一种在垂直数据表示下,基于先验位运算的频繁项集挖掘算法(A-FIMBII)。该算法建立从项集合到事务的索引,利用先验性质减少候选集的产生,通过位运算计算支持度。与Apriori、Eclat算法进行了比较,实验表明,A-FIMBII具有更高的效率。
- 张岳王洪国邵增珍赵建秀
- 关键词：频繁项集先验索引表
- 改进的蜂群算法及其在CBD选址规划中的应用被引量：4
- 2013年
- 中央商务区(CBD)是城市现代化的象征与标志,是城市的功能核心。选址规划是CBD开发建设的第一步,其合理性关系到开发的成败。手动CBD选址规划不仅效率低,且数据精度差。采用智能优化算法替代手动分析进行选址规划不仅降低了CBD建设的成本,更有助于提高规划建设的效率和精度。针对该问题,对原始蜂群算法进行改进,提出了基于可达性评价的新型算法NABC,并将其应用于CBD选址规划中进行微观实验仿真。实验结果表明,该算法克服了原始算法收敛速度慢的缺陷,提高了CBD选址的智能性和准确性。
- 张鹏刘弘刘鹏
- 关键词：中央商务区群体智能人工蜂群算法可达性
- 基于客户分级及换乘的多车辆合乘问题算法研究被引量：3
- 2013年
- 多车辆合乘匹配问题(MRMP)是物流领域和交通领域的一个重要问题,现有的多车辆合乘匹配算法是以解决基本的多车辆合乘问题为主。为了提高客户的搭乘率,提出了客户分等级并且带有换乘的多车辆合乘匹配算法。该算法以蚁群优化算法为核心,分为3步:寻找起点终点集合;蚁群寻优,并在单向蚁群的基础上提出双向蚁群算法;车辆路径微调。实验仿真显示该算法获得80%以上的搭乘率,同时双向蚁群比单向蚁群具有更强的寻优能力。所得结果表明,该算法可以有效地获得带有换乘的匹配路线。
- 孟春华王洪国邵增珍于洪玲丁艳辉
- 关键词：蚁群算法换乘
- 一种求解多车辆合乘匹配问题的适应性算法被引量：6
- 2013年
- 车辆合乘匹配问题是研究如何通过优化车辆路线及车辆-乘客匹配来搭乘尽量多的乘客的问题。目前国内外的研究多存在模型单一、脱离实际、算法效率不高等问题。针对该问题,提出一种基于吸引粒子群算法的问题求解方法。通过吸引粒子群算法进行多车辆问题向单车辆问题的转化,形成车辆同乘客之间的初次匹配。根据初次匹配结果利用先验聚类的思想将初次匹配结果进行排序,寻找较优需求序列排序方式。最后,通过相应的匹配再优化策略将需求序列进行再优化。对比实验表明,基于吸引粒子群算法的问题求解方式能以较高的搭乘成功率以及较低的花费完成车辆合乘匹配问题。
- 宋超超王洪国邵增珍杨福萍
- 一种基于信息熵的时间序列分段线性表示方法被引量：14
- 2013年
- 针对部分时间序列具有高维、大数据量及数据更新速度较快的特点,导致在原始时间序列上难以进行数据挖掘的问题,提出一种基于信息熵的时间序列分段线性表示方法———PLR_IE。该算法利用信息熵作为评判重要点数量的性能指标,从序列中提取重要分段点的数量分布情况,利用重要点组成的序列重新拟合原始时间序列,为下一步数据挖掘提供基础。实验结果表明,该方法能高效地提取出序列主要特征、拟合原始序列。
- 赵建秀王洪国邵增珍张岳丁艳辉
- 关键词：时间序列信息熵分段线性表示压缩率
- 基于聚类划分的两阶段离群点检测算法被引量：12
- 2013年
- 针对基于距离的离群点检测算法受全局阈值的限制,只能检测全局离群点,提出了基于聚类划分的两阶段离群点检测算法挖掘局部离群点。首先基于凝聚层次聚类迭代出K-means所需的k值,然后再利用K-means的方法将数据集划分成若干个微聚类;其次为了提高挖掘效率,提出基于信息熵的聚类过滤机制,判定微聚类中是否包含离群点;最后从包含离群点的微聚类中利用基于距离的方法挖掘出相应的局部离群点。实验结果表明,该算法效率高、检测精度高、时间复杂度低。
- 杨福萍王洪国董树霞牛家洋丁艳辉
- 关键词：层次聚类K-均值信息熵离群点检测
- 基于人工蜂群算法的疏散运动仿真被引量：7
- 2013年
- 针对原始人工蜂群算法在人群疏散仿真中存在的早熟停滞问题,提出一种基于种群划分思想的新型蜂群算法。以种群划分为基础,利用多种群协同进化机制扩展求解的多样性,防止算法陷入局部最优。以ACIS/HOOPS为平台搭建3D仿真系统,对改进算法进行人群疏散仿真及对比分析,结果表明,与原始算法相比,该算法在精度和收敛速度上明显提升。与粒子群优化算法相比,该算法能够实现人群疏散的均衡分布,提高应急疏散的效率。
- 张鹏刘弘王爱霖
- 关键词：计算机仿真疏散人工蜂群算法多模式
