国家自然科学基金(61272094)
- 作品数：17 被引量：27H指数：3
- 相关作者：刘弘张英俐王静莲陈莉李焱更多>>
- 相关机构：山东师范大学山东省分布式计算机软件新技术重点实验室鲁东大学更多>>
- 发文基金：国家自然科学基金山东省高等学校科技计划项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术文化科学艺术更多>>
- 面向异构计算的能效感知调度研究被引量：1
- 2016年
- 异构调度可使大规模计算系统采用并行方式聚合广域分布的各种资源以提高性能.传统调度目标追时限约束求高性能而忽视高效能,远不能适应绿色计算科学发展要求.因此,本文在理论上一方面建立融合能效感知的调度模型;另一方面提出适于超计算机混合体系的多学科背景的元启发式优化算法.从技术上解决了面向不同环境目标的调度实施条件界定及调度指标(时间、能耗)实时变化描述等问题.大量仿真实验结果表明:与三个元启发式调度器相比,论文方法在能效及可扩展等方面优势明显;对于高维实例,整体性能改善分别达到8%,15%和17%.
- 王静莲龚斌
- 关键词：协同进化
- 交互式遗传程序设计在作曲中的应用被引量：3
- 2015年
- 针对目前的算法作曲系统普遍存在的局限性,提出一种交互式遗传程序设计(Interactive Genetic Programming,IGP)的作曲方法。介绍了用交互式遗传程序设计进行作曲的原理、步骤。提出了一种交互式遗传程序乐曲生成系统,用人做为适应度函数,用遗传程序设计的方法来产生乐曲片段。把乐曲片段交给人进行评价后,人对乐曲是否参与下一代进化进行取舍,直至产生理想的乐曲。实验结果显示:得到的乐曲片段较之前各种乐曲生成系统得到的乐曲更连贯,能够符合人的欣赏习惯。
- 张英俐刘弘赵永升王秀红
- 关键词：GP适应度函数
- 基于群体智能的人群疏散路径规划仿真研究被引量：2
- 2019年
- 介绍了一种基于群体智能的人群疏散路径规划仿真方法.该方法结合群体智能的宏观模型与具有个体动力学特征的微观模型,提出综合两种模型优势的人群疏散仿真模型以及基于人工蜂群算法的动态路径规划算法.算法借鉴人工蜂群算法的原理,根据出口的个数及拥挤度对人群分组,然后在每个群组选取一个引领者.引领者带领群组向出口移动.移动过程中,群组内执行改进的社会力模型,以保证群组内的个体避免碰撞并且方向一致.针对突发事件人群疏散中疏散效率方面存在的技术瓶颈,探索基于群体智能的人群疏散路径规划的理论框架和体系,旨在为应急管理部门对人群疏散辅助决策提供支持.
- 刘弘
- 关键词：群体智能人群疏散路径规划人工蜂群算法
- 一种基于遗传算法的古琴曲生成方法被引量：1
- 2018年
- 针对目前古琴曲打谱创作过程中工作量巨大的情况,提出一种用遗传算法辅助生成古琴曲的方法。通过将古琴曲中的各种减字谱转化成相应的编码,将古琴曲中的信息以数字化的方式提取出来。用选择、交叉和变异算子对编码后的减字谱进行遗传操作产生新的曲谱。实验表明,用遗传算法生成的古琴曲能够符合听众的欣赏习惯。该方法对于古琴作曲者具有一定的启发和辅助。
- 张英俐刘弘
- 关键词：遗传算法适应度函数
- 一种有效的 Hadoop 参数优化模型
- 2016年
- 为了使 Hadoop 集群能够应对复杂多变的作业，减少作业类型差异对集群性能所带来的影响，提出了一种参数优化模型实现对集群参数的自动调优配置。参数优化模型会根据作业类型及输入数据的规模选取相应的参数组合进行自动优化，然后通过改进的和声算法迭代产生最优的参数配置。实验结果表明，参数优化模型的自动调优保证了集群工作性能的充分发挥，有效的缩短了集群执行作业的运行时间，使集群具有良好的稳定性和扩展性。
- 杜丛强邵增珍
- 关键词：HADOOP集群参数优化服务器
- 一种目标优化算法改进的粒子滤波跟踪方法
- 2014年
- 针对粒子滤波跟踪算法存在粒子退化和粒子重采样导致的多样性丧失问题,提出一种基于目标优化算法改进的粒子滤波目标跟踪算法.该算法利用粒子群算法优化粒子滤波的重采样粒子集使其向跟踪目标梯度变化最大的高似然区域方向聚集,以缓解粒子的退化问题;并在粒子集多样性丧失严重时,将遗传进化机制引入粒子滤波的重采样过程,通过粒子集的选择、交叉和变异等进化行为在极值点周围似然区域优化扩散,在保证优秀粒子有效性的同时增加粒子的多样性.实验结果表明,文中提出的基于进化算法改进的粒子滤波目标跟踪算法在相似目标干扰、目标尺度变化以及遮挡情形下,都具有较高的跟踪精度和较强的鲁棒性能.
- 张晓伟刘弘
- 关键词：粒子滤波重采样粒子群算法遗传进化
- 场景语义信息引导的路径规划
- 2016年
- 针对人群疏散的仿真模拟中,如何引导虚拟人群避免与障碍物发生碰撞,顺利通过复杂环境到达期望目标的问题,提出一种基于语义信息的路线规划方法。该方法首先采用语义信息实现全局路径规划,进而利用势场方法来避免碰撞,最终完成人群的快速疏散。仿真结果表明,该方法在产生高质量路径的同时,可以快速灵活地完成人群在复杂场景中的运动,提高了疏散效率。
- 刘文杰刘弘陈莉
- 关键词：路径规划
- 软硬件节能原理深度融合之绿色异构调度算法被引量：2
- 2021年
- 虚拟云高性能向高效能计算演进,已是环境保护、人类可持续发展的迫切需求.然而目前,一方面,硬件级物理节能空间需要适度延展;另一方面,以遗传或人工免疫算法为代表的元启发式调度中间件大多存在进化动力不足,以致收敛性和分布性冲突难平衡等瓶颈.事实上,每个候选解(调度方案)都蕴含一定的物理反馈效应,而拟配资源的非线性和异构性,则意味着不同方案间与能效相关的实时动态反馈的巨大差异化.因此,尊重科学规律,巧妙地借力于硬件节能原理,给算法优化动力注入新能量,并进一步增强软件方法的节能主导性,是本文研究方法;继而提出一种着眼于软硬件节能原理深度融合的新的绿色异构调度算法(GHSA_di/II),以多角度、全方位提升元启发式算法之协同进化模拟的内驱力.大量仿真实验结果显示:无论对于数据密集型还是计算密集型实例,GHSA_di/II算法较其他3种元启发式异构调度算法,在整体性能、节能降耗以及可扩展性等方面都具明显优势.
- 王静莲龚斌刘弘刘弘
- 关键词：协同进化算法动力方程节能原理
- 多目标优化算法在团体操队形变换中的应用
- 2015年
- 针对利用彩排方式编排团体操,成本高且可控性差的问题,提出一种基于元胞自动机的改进多目标粒子群算法,并将其应用于团体操的编排。该算法以元胞空间为单位进行环境建模,引入群体自适应机制,通过粒子适应度和环境标记信息寻找目标点,同时加入归档机制,实现团体操队形编排。仿真实验结果表明,该算法提高了团体操队形变换过程的寻优性、收敛性以及与环境或其他个体的交互性。
- 吕远阳刘弘李焱
- 关键词：多目标优化团体操元胞自动机粒子群群体智能
- 基于语义短语的空间金字塔词袋模型图像分类方法被引量：8
- 2015年
- 针对空间金字塔词袋模型缺少对局部特征之间语义分布关系的表达,提出了一种基于语义短语的空间金字塔词袋模型图像表示方法.首先,将局部特征映射为具有一定语义信息的视觉单词,通过统计局部特征邻域范围内其他相关特征点的语义分布情况来构造语义短语.其次,将语义短语采用稀疏编码进行量化生成语义词典,图像则表示成基于语义词典的空间金字塔式稀疏统计直方图向量.最后,将图像表示向量代入分类器中进行训练和测试.实验结果表明,本文方法能够较大幅度地提高图像分类的准确率.
- 生海迪段会川孔超
