福建省自然科学基金(A0820002)
- 作品数：15 被引量：97H指数：6
- 相关作者：陈国龙郭文忠叶菁陈羽中彭少君更多>>
- 相关机构：福州大学教育部莆田学院更多>>
- 发文基金：福建省自然科学基金国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新颖的多信道多接口无线Mesh网络的接入调度算法
- 2009年
- 无线Mesh网络信道接入调度问题是指在一个调度周期内为网络中每个节点在信道上分配时隙,在该时隙上节点可以向邻居发送控制信息,问题的目标是最小化调度周期长度.提出采用饱和度(staturation degree)的方法来研究这个问题,与现有方法关键不同之处是,饱和度算法的每一步不是对节点本身,而是对节点的邻居依次分配时隙.在第一步完成对网络中邻居最多的节点的分配后,调度周期的长度已逼近理论下界,从而在随后分配过程中可充分实现时隙的空间复用.同时也提出了该算法的分布式实现,并对算法性能进行了理论分析.仿真实验结果表明,算法在各种情况下实验结果均非常接近理论的下限.
- 程红举庄小芳
- 关键词：分布式算法无线MESH网络
- 无标度网络中基于最短路径免疫策略的病毒传播研究被引量：7
- 2012年
- 传统病毒免疫策略大多基于网络的全局拓扑信息。然而现实生活中的大部分复杂网络仅仅只能了解其局部拓扑信息。鉴于许多实际复杂网络具有无标度特性,研究了在无标度复杂演化网络中基于网络局部拓扑信息最短路径免疫策略的病毒传播现象。利用平均场理论建立含个体抵抗力重要因素的无标度网络病毒传播模型,并引入基于最短路径的免疫策略。比较了随机免疫、目标免疫和最短路径免疫3种策略对无标度复杂网络病毒传播的影响,结果表明了基于最短路径免疫策略的有效性。
- 林兵郭文忠陈国龙林嘉雯
- 关键词：复杂网络病毒传播免疫策略
- 求解TSP问题的多样性扰动粒子群优化算法被引量：1
- 2010年
- 以旅行商问题为例,提出了一种离散粒子群优化算法,对粒子的位置、速度等量及其运算规则进行了定义,为抑制早熟停滞现象,分别定义了粒子群多样性指标,并在迭代过程中采用扰动保持粒子群的多样性,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,该算法具有很好的性能。
- 叶菁
- 关键词：离散粒子群旅行商问题组合优化
- 异构环境下相关任务调度免疫遗传算法的研究被引量：3
- 2011年
- 合理的调度可以在很大程度上提高异构系统资源的利用率,在研究现有任务调度算法的基础上,定义了异构环境下相关任务调度的数学模型,并基于分层和启发式算法的思想,提出最多度动态调度算法MDSA和最少入度动态调度算法LIDSA构造初始种群;借鉴生物免疫系统抗体多样性产生及保持机理,定义了基于抗体的矢量距离、亲合力及浓度相关的选择概率,并改进交叉算子,这样可以在进化过程中保留优秀个体,同时抑制抗体群早熟;提出了高度遍历解码算法HTDA,简化算法实现过程.仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于异构环境下相关任务调度.
- 叶菁陈国龙阮一文
- 关键词：异构环境免疫遗传算法任务调度
- 无线传感器网络任务分配的遗传优化算法被引量：7
- 2010年
- 为了延长网络生命周期,减少网络能量消耗和均衡网络负载,构造了无线传感器网络任务分配的模型,提出与小生境技术相结合自适应选择概率、三—三交叉算子和目标位变异算子,改进GA算法在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。
- 叶菁陈国龙吴运兵朱丹红
- 关键词：无线传感器网络遗传算法
- 一种能量高效的无线传感器网络分簇路由算法被引量：1
- 2011年
- 分析了无线传感器网络的分簇路由算法,针对现有算法存在的热点问题,提出一种基于分簇思想的能量高效路由算法.采用簇首轮转及局部竞争优化节点簇内通信的能量消耗,采用粒子群优化算法均优化簇首节点的簇间通信负载和能量消耗,从而延长网络的生命期.仿真结果表明,该算法能够有效提高无线传感器网络生存期以及节点与网络的能量利用率.
- 陈羽中陈亦萍陈国龙
- 关键词：分簇路由算法粒子群优化无线传感器网络
- 无线传感器网络任务分配动态联盟模型与算法研究被引量：24
- 2009年
- 为了延长网络生命周期,减少网络能量消耗和均衡网络负载,引入了动态联盟思想,构造了无线传感器网络任务分配的动态联盟模型,继而提出了一种基于离散粒子群优化的任务分配算法。该算法根据任务总完成时间、能量损耗以及网络负载状况,建立代价函数,结合粒子群优化算法,实现优化任务分配策略。引入了变异算子,在很好地保持了种群的多样性的同时提高了算法的全局搜索能力。仿真实验结果表明了该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。
- 陈国龙郭文忠陈羽中
- 关键词：无线传感器网络动态联盟粒子群优化
- 用GEP实现传感器网络多源时域数据融合被引量：1
- 2009年
- 本文提出了一种基于基因表达式编程GEP的多源时域数据融合模型GEP-MSDA,该模型可以在无任何先验知识的情况下自动对多源数据进行融合。实验表明,基于GEP的融合模型较传统方法能滤除更多的冗余数据,有效节省通信开销,并保持较高的精度。
- 高洪垒郭文忠陈国龙陈羽中
- 关键词：无线传感器网络基因表达式编程数据融合
- 异构机群下数据流自适应分配策略被引量：6
- 2009年
- 数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解.
- 郭文忠陈国龙夏添
- 关键词：异构机群粒子群优化变异算子
- 基于遗传算法的网格资源分配与调度研究被引量：1
- 2010年
- 合理的资源调度可以在很大程度上提高网格系统资源的利用率,遗传算法(GA)因具有强大稳健的隐并行解空间搜索功能,被广泛应用于任务分配和调度问题的求解。本文在研究标准遗传算法(SGA)的基础上,提出与小生境技术相结合的自适应选择概率、父子竞争(PCC)交叉算子、插入变异算子和最优保存策略,改进SGA算法,在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于网格环境下独立任务的分配与调度。
- 叶菁谢丽聪
- 关键词：网格遗传算法任务分配与调度
