四川省教育厅青年基金(07ZB043)
- 作品数:12 被引量:17H指数:2
- 相关作者:刘高峰牟廉明杨礼张莉胡书更多>>
- 相关机构:内江师范学院安徽理工大学更多>>
- 发文基金:四川省教育厅青年基金更多>>
- 相关领域:自动化与计算机技术理学交通运输工程机械工程更多>>
- 合取范式化为析取范式的DNA表面计算被引量:2
- 2009年
- 合取范式化为析取范式的计算复杂度是指数级别的,为了降低它的计算复杂度,提出了合取范式化为析取范式的DNA表面计算.因为DNA中碱基对的配对可以同时进行,所以DNA表面计算具有并行计算能力,它实现了将合取范式化为析取范式的计算复杂度降低到多项式级别.
- 刘高峰牟廉明代锡彬
- 关键词:合取范式析取范式
- 基于统计与联系度的粗糙集模型及其应用被引量:1
- 2008年
- 针对连续性和不完整的数据集没有属性约简理论的问题,结合统计的聚类分析方法和集对分析的联系度,提出了一种基于统计和联系度的粗糙集模型,它能对连续性和不完整的数据集进行属性约简.
- 刘高峰奉陪
- 关键词:粗糙集联系度聚类分析属性约简
- 基于粒子群算法的无人机航迹规划问题
- 2010年
- 文章首先将无人机航迹问题转换为多目标的TSP问题数学模型,建立了航迹规划问题的数学模型。然后将轨迹规划问题转换成一个求最短路径的单目标的有约束的优化问题,针对这类问题的求解,采用了一种新的粒子群算法并利用软件编程求解。最后验证了结果的可行性,同时讨论了结果的稳定性和收敛性。
- 彭文敏胡书张莉谭周田
- 关键词:TSP问题粒子群算法航迹规划无人机
- 基于二分法求解一类函数方程的数值解被引量:2
- 2010年
- 大多数函数方程的解析解是难以求解的,所以有必要研究函数方程高精度数值解的算法.针对一类函数方程,证明了它解的存在性与唯一性.基于二分法的思想提出了求解这类函数方程数值解的算法.经过理论分析与算例测试,对于任意给定的精度,都能求得满足精度要求的数值解.
- 刘高峰邵军
- 关键词:函数方程数值解
- 空洞探测的数学模型与算法被引量:1
- 2009年
- 为了解决最优空洞探测计算复杂度较高的问题,利用贪心算法对空洞探测问题的数据进行分析后设定了合理的误差,以理论时间与实际时间的误差作为贪心选择标准,最终确定空洞所处的区域以及空洞的个数.这种算法复杂度为多项式级.
- 张莉杨礼陈华韦
- 关键词:数学模型贪心算法
- 基于人工鱼群算法的空洞探测被引量:2
- 2011年
- 针对目前解决空洞探测算法复杂度高,近似解不能很好地逼近于最优解等问题,提出了一种基于人工鱼群算法解决空洞探测的方法。该方法将每一条鱼视为一个空洞,将理论时间与观测时间的误差作为鱼游动的标准,以鱼群逐渐向空洞实际位置游动对应的误差逐渐变小为基本思想,将在最小误差情况下对应的鱼群位置作为空洞位置。经计算仿真表明,该算法迭代次数少,复杂度低,能很好地逼近于最优解,是一种解决空洞探测的有效算法。
- 杨礼刘高峰杨智杰陈姝
- 关键词:人工鱼群算法群体智能
- 基于改进区分矩阵的决策表增量式属性约简被引量:2
- 2010年
- 针对属性在不断增加的决策表,为了快速准确地计算出属性约简,提出一种增量式属性约简算法。以正域为约简的标准,利用贪心算法思想,以属性区分能力为选择标准,逐渐构造近似的属性约简,从中删减掉不必要的属性,最终得到属性约简。经复杂度分析与实验数据测试,证明该算法的复杂度低并且约简结果准确。
- 刘高峰牟廉明张涛
- 关键词:粗糙集决策表贪心算法
- 基于粒子群算法的无人机航迹规划问题
- 2009年
- 首先将无人机航迹问题转换为多目标的TSP问题数学模型,建立了航迹规划问题的数学模型.然后将轨迹规划问题转换成一个求最短路径的单目标的有约束是优化问题,针对这类问题的求解,采用了一种新的粒子群算法并利用软件编程求解.最后验证了结果的可行性,同时讨论了结果的稳定性和收敛性.
- 彭文敏胡书张莉谭周田
- 关键词:粒子群算法航迹规划
- 利用人工鱼群算法求解一类函数的极值被引量:1
- 2009年
- 人工鱼群算法是一种基于动物行为的群体智能寻优算法,具有并行性、全局性、简单性、快速性、跟踪性等优点,可以处理一些非凸、非线性等方面的问题.针对一类不可用经典方法求解极值的函数,提出了一种基于人工鱼群算法求解这一类函数极值的方法,并通过仿真实验的研究,验证了该算法求解函数极值是有效可行的。
- 陈宣杨礼杨智杰陈姝刘高峰
- 关键词:人工鱼群算法函数极值集群智能
- 基于搜索算法的图像压缩处理
- 2009年
- 目前在图像压缩方面的算法有很多,但这些算法都在一定程度上使图像失真,且算法比较复杂,在此提出一种基于搜索算法的图像压缩算法,该算法能在让图像不失真的前提下对其进行压缩和复原,实现图像无损压缩,该算法复杂度为多项式级.
- 胡书彭文敏杨方宜
- 关键词:图像压缩搜索算法图像失真