刘山
- 作品数：12 被引量：18H指数：3
- 供职机构：中国民航大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金国际合作与交流专项基金中国民航大学科研基金更多>>
- 相关领域：自动化与计算机技术经济管理航空宇航科学技术理学更多>>
- 大规模非线性0-1规划的粒子滤波算法被引量：1
- 2014年
- 为解区间上随机产生均匀分布的十进制数粒子,转换为该区间长度的二进制数得到初始可行解,计算初始可行解大规模0-1非线性规划求解难题,设计并实现了粒子滤波的求解方法。粒子滤波是利用粒子集来表示概率,可以用在任何形式的状态空间模型上。其核心思想是通过从后验概率中抽取的随机状态粒子来表达其分布,是一种顺序重要性采样法。在求解大规模非线性0-1规划问题时,将解划分为M个区间,计算初始可行解中每个区间的粒子的均值和方差。然后采用正态分布迭代产生可行解粒子,使可行解粒子的分布逐步逼近或等于0-1非线性规划问题的最优解。
- 刘山王巍马山珠
- 关键词：粒子滤波概率分布
- 基于区域分割的无人机路径规划被引量：1
- 2012年
- 研究无人机路径规划优化问题,针对在城市环境下执行飞行任务前,需要根据所经城市内已知的建筑物信息以及飞机本身性能的限制计算出飞行轨迹,并根据规划出的路径完成飞行任务。在给定起始点和目标点上,提出了一种城市建筑物遮挡模型的无人机路径规划方法。主要包含两方面的内容:一是利用圆柱虚拟城市建筑物环境使建筑物对无人机的遮挡面积可计算;二是在计算出无人机飞行的水平平面上(x,y)点遮挡值的基础上,给出了无人机搜索区域等分的沿对角线折线走法的优化路径规划,得到一条遮挡面积最小的路径并进行仿真。仿真结果表明,规划方法能够快速有效地完成规划任务,获得满意的航迹,为无人机优化路径提供了依据。
- 刘山曹盛文刘轩
- 关键词：无人机路径规划城市环境
- 0-1线性规划的连续化求解方法被引量：3
- 2013年
- 针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。
- 刘山张林玲郝立东曹盛文
- 关键词：惩罚函数法连续化
- 基于二维表的频繁集组合方法
- 2007年
- 挖掘关联规则时,频度集的计算是一个关键问题。现有算法大多从apriori,fp-growth算法演化而来,这些方法都存在有组合爆炸问题:apriori算法是候选模式造成的,而fp-growth算法是条件模式基造成的。因此,对于具有稠密数据的事务数据库现有的方法无法完成频度集的计算,即使是现有最好的fp-growth算法。将给出一种基于迭代思想的频度集计算方法,既不用频繁扫描数据又不用组合计算,实验表明此方法是十分有效的频度集计算方法。
- 刘山孟维芬廖勇毅
- 关键词：APRIORI算法关联规则频繁项集
- 关于登机时间优化的新模式被引量：5
- 2008年
- 旅客登机的时间优化问题一直困扰着国内外航班,航空公司希望提高飞机的利用率。采用双栈缓冲并行模式,将旅客分组模式改为组对,利用飞机通道作为临时缓冲区,一次安排一个旅客组对登机入座。仿真结果比当前最佳方案在登机时间上优化34.76%,对提高航空公司收益、改善服务质量和节约运营成本有着十分重要的应用价值。
- 刘山李天顺于立庚贾磊杜宇
- 编译原理实验教学设计探讨
- 2015年
- 分析了国内外高校编译原理课程的实验教学现状。以辅助理论教学为导向,针对课内实验学时少以及实验本身难度较大的情况,以中科大的编译原理实验体系为蓝本,设计了基于Java语言子集的从词法分析到代码生成的编译原理课内实验,介绍了实验设计思路及具体的实验安排,并讨论了实验效果及改进方向。
- 张志远刘山
- 关键词：实验教学抽象语法树MIPS
- 飞机排班模型的分层优化方法被引量：1
- 2014年
- 在飞机排班优化建模的研究中,飞机排班模型是一类组合优化模型,常用的飞机排班模型目标函数很少考虑飞机使用数量,约束函数过于复杂,有时难以运算。为解决上述问题,在原有飞机排班模型的基础上,提出了对模型的分层优化方法。主要包含两层优化:一是利用飞机使用最小化模型得到每一天覆盖所有航班的最小航班串;二是利用飞机维修机会最大化模型得到覆盖所有航班串的一周飞机路线,并进行仿真。仿真结果表明,分层优化方法有效降低了飞机的使用数和模型中的约束个数,模型的规模得以减小,使得当前大部分航班的维修计划制定成为可能。
- 刘山秦易达
- 关键词：组合优化
- 基于分治策略的MASK算法的改进被引量：1
- 2009年
- 如何保护私有信息或敏感知识在挖掘过程中不被泄露,同时能得到较为准确的挖掘结果,目前已经成为数据挖掘研究中的一个很有意义的研究课题。本文在MASK算法的基础上提出一种改进的保护输入隐私的MASK算法。相对于MASK算法,改进的MASK算法在保证较好的输入数据隐私度和挖掘结果的准确度的同时,其运行效率也得到了明显提高。
- 武振华刘山崔健国
- 关键词：隐私保护分治策略
- 航班环上的飞机尾号分配问题被引量：1
- 2013年
- 飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。
- 刘山郝立东张林玲曹盛文
- 关键词：FLOYD算法
- 拉格朗日松弛的无人机路径规划
- 2012年
- 提出了基于城市建筑物遮挡模型的无人驾驶飞行器(简称无人机)路径规划方法,主要包含两方面的内容:一是利用圆柱体虚拟城市的建筑物环境,使建筑物对无人机的遮挡面积可计算,另外,由于建筑物的相对位置会相互遮挡,不可以进行简单的面积加法。采用程序实现了无人机的遮挡总和的计算,即每个建筑物遮挡面积的并集。二是在计算出无人机飞行的水平平面上(x,y)点的遮挡曲面值的基础上,给出了无人机基于拉格朗日松弛算法的优化路径规划,即走一条遮挡面积最小的路径的方法。给出matlab仿真结果,实验结果表明该方法是十分有效的。
- 刘山顾晔倩李雨石曹盛文刘轩
- 关键词：无人机路径规划城市环境遮挡
