福建省自然科学基金(2009J01284)
- 作品数：10 被引量：89H指数：5
- 相关作者：陈国龙叶菁郭文忠彭少君陈羽中更多>>
- 相关机构：福州大学教育部闽江学院更多>>
- 发文基金：福建省自然科学基金福建省科技创新平台建设项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于改进PSO的多传感器数据自适应加权融合算法被引量：2
- 2011年
- 加权融合算法是多传感器数据融合中的常用方法,但加权因子的确定非常困难并直接影响算法的性能.文章提出利用改进的粒子群优化算法对各个传感器的加权因子进行自适应优化,引入种群进化度、聚合度来反映种群的多样性,当种群多样性低于阈值时执行变异操作,并交替使用基于聚合度、进化度的自适应惯性权重函数,从而避免算法陷入局部最优解.通过UCI数据集测例表明本文算法是一种较有效的多传感器数据融合方法,相对其它算法具有较高的融合精度.
- 杨晓燕
- 关键词：多传感器加权融合粒子群优化加权因子
- 基于激光数据特征提取的一般环境下实时定位方法被引量：5
- 2012年
- 实时定位技术是机器人在日常工作中完成各项任务的基础,为此本文给出了一种一般环境条件下基于激光数据特征提取的实时定位方法。该方法采用鲁棒的激光数据特征提取,通过对比实时样本和预定义模板的匹配程度以确认环境特征点。借助粒子滤波方法,利用里程计数据和当前观测到的环境特征点信息实时估计和验证机器人自身的位置和姿态。实验通过建立精确的机器人运动模型和激光数据观测模型,实现了仅用100个粒子就能进行机器人的实时定位。实验结果表明该方法能够准确提取环境中的疑似特征并依次实现了精确、快速的自定位。
- 黄昉菀戴礼豪陈国龙郭文忠
- 关键词：粒子滤波
- 无线传感器网络任务分配动态联盟模型与算法研究被引量：24
- 2009年
- 为了延长网络生命周期,减少网络能量消耗和均衡网络负载,引入了动态联盟思想,构造了无线传感器网络任务分配的动态联盟模型,继而提出了一种基于离散粒子群优化的任务分配算法。该算法根据任务总完成时间、能量损耗以及网络负载状况,建立代价函数,结合粒子群优化算法,实现优化任务分配策略。引入了变异算子,在很好地保持了种群的多样性的同时提高了算法的全局搜索能力。仿真实验结果表明了该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。
- 陈国龙郭文忠陈羽中
- 关键词：无线传感器网络动态联盟粒子群优化
- 基于遗传算法的网格资源分配与调度研究被引量：1
- 2010年
- 合理的资源调度可以在很大程度上提高网格系统资源的利用率,遗传算法(GA)因具有强大稳健的隐并行解空间搜索功能,被广泛应用于任务分配和调度问题的求解。本文在研究标准遗传算法(SGA)的基础上,提出与小生境技术相结合的自适应选择概率、父子竞争(PCC)交叉算子、插入变异算子和最优保存策略,改进SGA算法,在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于网格环境下独立任务的分配与调度。
- 叶菁谢丽聪
- 关键词：网格遗传算法任务分配与调度
- 一种求解多目标最小生成树问题的有效离散粒子群优化算法被引量：23
- 2009年
- 提出一种求解多目标最小生成树问题的有效离散粒子群优化算法.为获得更好的非劣前端,设计一个基于目标共享函数的适应度评价函数.引入遗传算法的变异和交叉算子,提高种群多样性并避免算法过早陷入局部最优解.基于种群的随机状态转移过程,理论分析算法的全局收敛性.实验结果表明该算法是有效的,且随着问题规模的扩大算法仍保持较好的性能.
- 郭文忠陈国龙
- 求解TSP问题的多样性扰动粒子群优化算法被引量：1
- 2010年
- 以旅行商问题为例,提出了一种离散粒子群优化算法,对粒子的位置、速度等量及其运算规则进行了定义,为抑制早熟停滞现象,分别定义了粒子群多样性指标,并在迭代过程中采用扰动保持粒子群的多样性,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,该算法具有很好的性能。
- 叶菁
- 关键词：离散粒子群旅行商问题组合优化
- 无线传感器网络任务分配的遗传优化算法被引量：7
- 2010年
- 为了延长网络生命周期,减少网络能量消耗和均衡网络负载,构造了无线传感器网络任务分配的模型,提出与小生境技术相结合自适应选择概率、三—三交叉算子和目标位变异算子,改进GA算法在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。
- 叶菁陈国龙吴运兵朱丹红
- 关键词：无线传感器网络遗传算法
- 基于改进型免疫遗传算法对网格中独立任务调度问题的研究被引量：2
- 2010年
- 在研究现有任务调度算法的基础上,借鉴生物免疫系统原理中抗体多样性产生及保持机理,定义了基于抗体的矢量距离、亲合力及浓度相关的选择概率,这样可以在进化过程中保留优秀个体,同时抑制抗体群陷于同一极值而停止进化的早熟现象;另一方面,提出父子竞争(PCC)交叉算子和基于浓度调节机制的变异概率,提高抗体群进化速度的同时保留优秀抗体.仿真实验结果表明,算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于网格环境下独立任务调度.
- 叶菁陈国龙俞建家
- 关键词：网格异构环境免疫遗传算法任务调度
- 求解VLSI电路划分问题的混合粒子群优化算法被引量：25
- 2011年
- 电路划分是VLSI物理设计过程中的一个关键阶段.该问题本质上是一个NP困难的组合优化问题.针对该问题,提出了一种带FM策略的混合粒子群优化算法.引入遗传算法的两点交叉算子和随机两点交换变异算子,保证了粒子在位置更新后依然可行;为了提高算法的局部搜索能力,将具有较强局部搜索能力的FM策略融入算法的位置更新;设计了种群多样性变异策略,提高了种群多样性,避免了易陷入局部最优的缺陷.对ISCAS89标准测试电路的仿真实验结果表明,所构造的算法是有效的.
- 郭文忠陈国龙XIONG Naixue彭少君
- 关键词：粒子群优化超大规模集成电路
- 基于免疫-蚁群算法的TSP问题研究被引量：7
- 2010年
- 针对蚁群算法加速收敛和早熟停滞现象的矛盾,借鉴免疫系统的自我调节机制来保持种群的多样性的能力,提出免疫-蚁群算法。该算法根据解的微观多样性、宏观多样性和弧的浓度指标动态调整路径选择概率和信息量更新策略。以数种对称和不对称TSP问题为例进行仿真实验。结果表明,该算法比一般蚁群算法具有更好的局部求精能力、收敛性和多样性,更适合于求解大规模的TSP问题。
- 叶菁
- 关键词：蚁群算法免疫算法多目标优化旅行商问题信息素
