江西省自然科学基金(2009GZS0090)
- 作品数：15 被引量：41H指数：4
- 相关作者：黎明周之平陈昊鲁宇明陈曦更多>>
- 相关机构：南昌航空大学南京航空航天大学更多>>
- 发文基金：江西省自然科学基金国家自然科学基金中国航空科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于离散点的任意多边形构造算法研究被引量：1
- 2012年
- 针对离散点集的简单多边形构造问题,提出了一种基于Voronoi图(V图)的增量式构造算法:根据顶点的Voronoi区确定顶点的邻近关系;对顶点集合进行区域划分,确定初始四边形;结合顶点的邻近关系,按周长增加最小原则依次插入各区域的点,进而构造简单多边形。理论分析表明,该算法时间复杂度为O[nlog(n)],其中为顶点数。
- 马永卓周之平黎明
- 关键词：VORONOI图简单多边形
- 基于Moore模型统计路径生成算法的实现
- 2011年
- 文章主要针对栅格环境下移动物体路径规划初始解生成问题,提出Moore模型统计路径生成算法。该算法是用Moore型邻居统计每个栅格周围所有的障碍物数量,再通过启发式牵引形成路径的算法。仿真结果表明,该算法生成的路径可以直接用于路径规划的初始解。
- 李建建周之平黎明
- 关键词：栅格
- 不确定对象的PID参数整定研究被引量：1
- 2011年
- 在PID参数整定问题中,对象的模型参数会在一定变化范围内变化。文章针对该问题提出了一种基于最小最大原理的PID参数整定方法。文章采用一种改进的遗传算法作为外层搜索方法以及单纯形法优化内层寻优的方法。在改进遗传算法引入了"最优保留"策略、算术杂交及自适应高斯变异算子。仿真结果表明按该方法设计的控制器是有效可行的。这种设计方法既提高了算法全局收敛能力,加快了收敛速度,也提高了系统的鲁棒性。
- 杨小芹唐雪萍
- 关键词：比例-积分-微分控制器遗传算法鲁棒性
- 基于BEMD的疲劳断口图像分割被引量：2
- 2011年
- 疲劳断口图像的纹理具有多样性,对多种纹理混合在一起的纹理图像分割是一大难点。基于二维经验模式分解提出了一种新的疲劳断口图像的分割方法。对图像进行BEMD分解后提取本征模式函数bimf中的纹理能量作为特征:首先,对疲劳断口图像进行BEMD分解,得到一系列的本征模式函数bimf和残差函数;然后,采用Laws纹理能量描述方法分别对bimf和残差提取纹理能量作为特征分量;最后,在最近邻准则下对所得特征分量进行分割。通过对比经典的傅立叶方法,断口图像的分割结果表明该方法对疲劳断口图像的分割具有较好的效果。
- 张俊黎明鲁宇明杨小芹
- 关键词：图像分割二维经验模式分解
- 基于核密度估计的活动轮廓模型被引量：1
- 2010年
- 基于核密度估计的活动轮廓模型如果没有适当的扰动机制,往往不能在弧度突变的边缘上获得较好的收敛结果,且在大噪声环境下鲁棒性较差。针对该问题,提出一个新的代价函数。该函数通过融合边缘映射的曲率信息,改善原算法在突变边缘的收敛效果,降低算法对初始轮廓的依赖。
- 王玉黎明李凌
- 关键词：活动轮廓模型图像分割核密度估计非参数方法SNAKE模型
- 动态环境下基于预测机制的多种群进化算法被引量：2
- 2012年
- 提出一种动态环境下基于预测机制的多种群进化算法,将预测机制引入到动态进化算法的研究中,对算法所得的某些信息进行记忆,根据记忆序列构建预测模型,当环境发生变化时能够通过预测模型对动态环境进行预先判断.算法采用自组织侦查的多种群策略,多个子种群对搜索子空间进行局部搜索,主种群用于确定新的搜索子空间.在子种群的自适应调整、子种群间的拥挤操作等方面进行了改进,根据子种群所跟踪的最优解位置信息构建预测模型,当环境发生变化时通过预测及子种群的进化实现对动态环境的自适应跟踪.以移动峰问题为测试对象,实验结果表明新算法具有良好的处理动态问题的能力.
- 陈昊黎明陈曦
- 关键词：多种群
- 基于几何相交测试的机器人路径规划算法被引量：4
- 2011年
- 针对机器人路径规划问题,提出一种基于几何相交测试的路径规划方法.该方法首先搜索位于当前路径点到目标点连线上的首障碍栅格;然后结合贪婪法、回溯法和邻域搜索策略从障碍栅格邻域搜索下一个路径栅格;接着从新的路径点出发迭代搜索后续的路径点,从而确定从起点到目标点的路径;最后对得到的最好路径进行路径点合并以提高路线的连贯性.实验结果表明,新方法规划的路径性能优于其他同类算法,路径呈现出更好的连续性,规划时间能满足实际应用的要求.
- 周之平黎明华路
- 关键词：栅格连贯性路径规划
- 基于捕食机制的元胞遗传算法被引量：3
- 2012年
- 提出了一种基于捕食机制的元胞遗传算法,当优化复杂多模函数时,该算法进一步提高了全局探索能力.算法通过模拟生态系统捕食与被捕食之间的相互关系,采用捕食机制替代元胞遗传算法中的演化规则,使得遗传个体生存与死亡状态的演化既与其适应度相关,又与邻域内捕食及被捕食个体密度相关,并通过群体规模控制策略维持捕食与被捕食群体间的个体数目动态平衡,实现了全局搜索与局部寻优之间更好的协调与均衡.对典型的多峰函数进行优化的实验结果表明,该算法在抑制早熟收敛以及提高全局收敛率方面获得了明显的优势.
- 黎明王莹陈昊鲁宇明
- 关键词：遗传算法元胞自动机
- 处理动态优化问题的捕食元胞遗传算法被引量：8
- 2012年
- 根据自然界中的捕食关系,提出一种捕食策略来代替元胞遗传算法中的演化规则,并构建了基于捕食策略的元胞遗传算法以处理动态环境下的优化问题.在元胞空间中,捕食者对其捕食范围内的被捕者进行猎取并捕获其中最弱的一个.对捕食策略中种群规模的相互关系进行了研究,通过引入正交交叉算子进一步提高了算法的搜索能力.选择不同强度、复杂度的动态优化问题进行算法性能验证,所得结果表明新算法具有良好的处理动态优化问题的能力.
- 陈昊黎明陈曦
- 关键词：捕食策略元胞遗传算法动态环境
- 动态环境下基于混合记忆策略的遗传算法被引量：4
- 2010年
- 为了有效地处理动态优化问题,提出一种短时记忆与长时记忆相结合的混合记忆策略.被记忆的信息由最优个体与种群概率向量组成.短时记忆作用于进化过程中的每一代,对记忆中的信息进行提取并构建下一代的种群;长时记忆仅在环境发生变化时产生作用,取新环境中最优的一组信息对短时记忆进行赋值.该文首先构建了动态环境下基于混合记忆策略的遗传算法,然后在非周期、周期和带噪声周期动态环境下进行算法的性能验证.实验结果表明,新算法处理动态优化问题的能力优于同类算法.
- 陈昊黎明陈曦
- 关键词：记忆策略动态环境遗传算法
