朱平
- 作品数：25 被引量：74H指数：5
- 供职机构：井冈山大学电子与信息工程学院更多>>
- 发文基金：国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术文化科学农业科学电子电信更多>>
- 云计算环境下基于禁忌搜索的负载均衡任务调度优化算法被引量：24
- 2015年
- 对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能.
- 孙凌宇冷明朱平李金忠
- 关键词：云计算任务调度禁忌搜索负载均衡优化算法
- 分析Lorenz系统动力学特征的新方法被引量：3
- 2012年
- 为表征Lorenz系统复杂的动力学特征,提出了一种多分辨率复杂度算法。运用小波变换将信号分解成不同尺度下的各分量,采用滑动窗口依次计算了窗口内各分量的能量值、各能量值的信息熵,获取了动态的小波熵值——小波熵序列。仿真结果表明,多分辨率复杂度算法能够很好地表征Lorenz系统的过渡特征和演变特征,为Lorenz系统在混沌控制、同步等领域的应用提供了一种途径。
- 杨建平朱平
- 关键词：LORENZ系统
- 基于结点匹配策略的赋权超图核值实验比较被引量：1
- 2013年
- 分析赋权超图多水平粗化阶段的节点匹配策略,给出引入节点核值全局信息到超图的节点匹配过程,发挥节点核值导向性作用,改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略,将图的核值理论扩展到超图,提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图,结合多水平粗化阶段的不同节点匹配策略,以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明,与传统节点匹配算法相比,该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
- 冷明孙凌宇朱平边计年马昱春张亮
- 超图划分问题的元胞自动机模型及算法研究被引量：2
- 2012年
- 对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。
- 冷明孙凌宇边计年马昱春朱平
- 关键词：元胞自动机时间复杂度空间复杂度
- 数据结构中的抽象概念形象化教学研究被引量：3
- 2010年
- 针对数据结构课程抽象概念的特点,从深奥理论通俗化、复杂算法可视化多角度分析其涉及的抽象概念,进行抽象概念形象化教学改革的探索和实践。通过对数据结构课程中深奥理论的通俗化比喻,有效地激发了学生学习的主动性和创造性,启发了学生的抽象思维以掌握知识的规律性,并给出了模式匹配算法的指针移动策略、普里姆算法的最小生成树构造过程具体实例。通过对数据结构课程中复杂算法的可视化研究,从数据的可视化和算法过程的可视化两个角度,将数据结构课程中复杂的算法执行过程形象地展现在学生面前。最后,对抽象概念形象化教学的实施效果进行了分析,旨在树立现代的课堂教学效率观的同时,有效地提高学生运用数据结构解决实际问题的能力。
- 冷明孙凌宇夏洁武朱平
- 关键词：数据结构形象化教学
- 计算机算法知识领域的计算过程可视化教学研究——以数据结构与算法课程为例被引量：4
- 2014年
- 针对数据结构与算法课程算法复杂和概念抽象的特点,进行计算过程可视化教学改革的探索和实践。通过运用幻灯片、动画等系列的知识可视化工具,从数据结构的可视化和算法运行的可视化角度,进行数据结构与算法课程中复杂算法计算过程的可视化教学研究,将算法的计算过程形象生动地呈现给学生,提高学生的学习注意力和学习兴趣,激发学生的主动性和创造性。最后,对计算过程可视化教学改革的实施效果进行了分析,旨在加深学生对复杂算法计算过程的理解,学习掌握计算机算法设计与分析的技巧,培养学生独立的算法分析和设计能力。
- 孙凌宇冷明郭恺强刘昌鑫朱平
- 关键词：数据结构可视化教学
- 赋权超图划分问题的多水平迁移优化算法研究
- 2016年
- 伴随着赋权超图划分问题的规模不断地增长,对赋权超图划分的处理效率和能力、准确性有了更高程度的要求.本文采用形式化符号描述了赋权超图优化划分问题,阐明了基于多水平思想求解该问题的粗化、初始划分和迁移优化三个阶段;提出了基于离散粒子群和多水平思想的迁移优化算法,在|V|维空间中每个粒子所处的位置对应于超图划分方案;伴随着投影优化阶段的细化,每个粒子对应的划分方案映射到下一水平层的粗化超图;随着划分问题解空间的维度|V|增加,粒子的自由度增大;将结点迁移的收益值作为粒子的启发式搜索信息,利用粒子之间聚集协同表现出的智能行为有效地搜索解空间;给出了赋权超图的改进压缩存储格式,提出了割切值和收益值的快速计算方法,有效降低了划分算法的时空复杂度.基于ISPD98测试基准的对比实验数据表明:与基于迁移方法的赋权图、赋权超图优化划分算法相比,本文算法有效地增强了迁移优化算法逃离局部最优的能力.
- 冷明孙凌宇朱平李金忠
- 关键词：优化算法
- 非经济专业学生《数据结构与算法》课程教学研究被引量：2
- 2015年
- 针对《数据结构与算法》课程概念抽象和理论深奥的特点,进行基于思维导图的深奥理论可视化教学改革的探索和实践,开展思维导图在教学设计、课堂讲授、内容复习和师生互动等方面的行动研究。通过运用思维导图的可视化思维,加深学生对数据结构与算法课程涉及的深奥理论的理解,形成科学的理论体系,帮助学生掌握计算机算法设计与分析的技巧。最后,对基于思维导图的深奥理论可视化教学改革的实施效果进行了分析,旨在使学生变被动学习为主动学习,创造性地进行学习,激发学生的创新思维,有效地提高学生运用数据结构分析和解决实际问题的能力。
- 冷明孙凌宇郭恺强刘昌鑫朱平
- 关键词：数据结构思维导图可视化教学
- 一种ISPD98电路网表到超图的转换算法被引量：8
- 2011年
- 以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储为指定的超图文件存储格式,从而有效地将电路划分问题转换为超图划分优化问题.实验表明,该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式,有效地避免了直接在ISPD98电路网表上进行划分,提高了电路划分的效率.
- 冷明孙凌宇郭恺强朱平
- 关键词：电路网表超图
- 基于信息融合的植物生长数字化构建研究被引量：4
- 2010年
- 植物生长数字化是利用虚拟植物技术实现植物生长动态模拟的重要基础。通过实验观测提取特征信息,对植物生长信息与环境信息进行有机融合。依据植株拓扑变化规则及器官形态变化,建立植物形态发生模型。在植物生长信息重构基础上,提出植物生长数字化构建技术,即通过模型变换并基于信息融合将植物生长信息转换为直观的数字化信息。通过实例验证,表明该方法能有效地模拟植物在不同外部环境作用下的动态生长。
- 唐卫东刘昌鑫李萍萍卢章平朱平
- 关键词：信息融合植物生长数字化
