教育部科学技术研究重点项目(206073) 作品数:21 被引量:147 H指数:7 相关作者: 郭文忠 陈国龙 叶菁 陈水利 陈庆良 更多>> 相关机构: 福州大学 集美大学 莆田学院 更多>> 发文基金: 教育部科学技术研究重点项目 福建省自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 经济管理 理学 更多>>
求解TSP问题的多样性扰动粒子群优化算法 被引量:1 2010年 以旅行商问题为例,提出了一种离散粒子群优化算法,对粒子的位置、速度等量及其运算规则进行了定义,为抑制早熟停滞现象,分别定义了粒子群多样性指标,并在迭代过程中采用扰动保持粒子群的多样性,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,该算法具有很好的性能。 叶菁关键词:离散粒子群 旅行商问题 组合优化 基于粒子群优化的BP神经网络预测方法及其应用研究 被引量:13 2008年 本文提出了一种基于粒子群优化的BP神经网络预测方法.该方法利用粒子群优化算法全局搜索BP神经网络的权值和阈值,并利用优化后的BP网络建立预测模型对经济指标进行预测.仿真实验结果表明,该方法克服了传统BP神经网络本身所存在的局部最小值和训练速度慢等不足,能够较好应用于定量经济指标预测,有效提高了预测的精度. 黄丽君 郭文忠关键词:经济预测 粒子群优化 BP网络 求解TSP问题的动态邻域粒子群优化算法 被引量:3 2007年 旅行商(TSP)问题是一个典型的NP问题.为了克服基本粒子群优化(PSO)算法在求解离散问题所具有的计算时间长和容易陷入停滞状态等问题,本文基于“簇”思想,对粒子间距离进行重新定义并给出了相应的动态邻域PSO算法.实验结果表明了新型算法在求解TSP问题中的有效性,同时提高了算法的性能,并具有更快的收敛速度. 郭文忠 陈国龙 洪玉玲关键词:粒子群优化算法 旅行商问题 组合优化 PSO算法加速因子的非线性策略研究 被引量:29 2007年 为了有效地控制PSO算法的全局和局部搜索能力,着重分析了PSO算法中加速因子对粒子收敛的影响,提出加速因子采用反余弦非对称策略能有效提高PSO算法的搜索性能。对5种加速因子策略使用4个著名的基准函数进行测试,试验结果表明,反余弦非对称方法可以使粒子在搜索的初期获得更好的多样性,在算法后期则可以有效增强粒子的搜索能力,从而使算法具有更强的摆脱局部极值的能力,提高算法的收敛精度。 陈水利 蔡国榕 郭文忠 陈国龙关键词:非线性 异构环境下相关任务调度免疫遗传算法的研究 被引量:3 2011年 合理的调度可以在很大程度上提高异构系统资源的利用率,在研究现有任务调度算法的基础上,定义了异构环境下相关任务调度的数学模型,并基于分层和启发式算法的思想,提出最多度动态调度算法MDSA和最少入度动态调度算法LIDSA构造初始种群;借鉴生物免疫系统抗体多样性产生及保持机理,定义了基于抗体的矢量距离、亲合力及浓度相关的选择概率,并改进交叉算子,这样可以在进化过程中保留优秀个体,同时抑制抗体群早熟;提出了高度遍历解码算法HTDA,简化算法实现过程.仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于异构环境下相关任务调度. 叶菁 陈国龙 阮一文关键词:异构环境 免疫遗传算法 任务调度 基于粒子群优化的分类规则挖掘方法及其应用 2008年 为了从网络入侵数据提取有意义的信息,分析了网络入侵数据的特点,设计了一种实数的编码方式,给出了一种基于粒子群优化的分类规则挖掘方法,并应用于误用检测系统中.仿真实验结果表明,提出的方法是有效的和可行的. 郭文忠 陈国龙 陈水利 陈庆良 蔡国榕关键词:粒子群优化算法 入侵检测 误用检测 无线传感器网络任务分配动态联盟模型与算法研究 被引量:25 2009年 为了延长网络生命周期,减少网络能量消耗和均衡网络负载,引入了动态联盟思想,构造了无线传感器网络任务分配的动态联盟模型,继而提出了一种基于离散粒子群优化的任务分配算法。该算法根据任务总完成时间、能量损耗以及网络负载状况,建立代价函数,结合粒子群优化算法,实现优化任务分配策略。引入了变异算子,在很好地保持了种群的多样性的同时提高了算法的全局搜索能力。仿真实验结果表明了该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。 陈国龙 郭文忠 陈羽中关键词:无线传感器网络 动态联盟 粒子群优化 基于粒子群优化算法和相关性分析的特征子集选择 被引量:23 2008年 特征选择是模式识别与数据挖掘等领域的重要问题之一。针对此问题,提出了基于离散粒子群和相关性分析的特征子集选择算法,算法中采用过滤模式的特征选择方法,通过分析网络入侵数据中所有特征之间的相关性,利用离散粒子群算法在所有特征的空间里优化搜索,自动选择有效的特征子集以降低数据维度。1999KDD Cup Data中IDS数据集的实验结果表明了提出算法的有效性。 郭文忠 陈国龙 陈庆良 余轮关键词:数据挖掘 入侵检测 粒子群优化 特征子集选择 异构机群下数据流自适应分配策略 被引量:6 2009年 数据流分配问题是典型的NP问题,为了有效地解决异构机群下数据流分配问题,提出一种基于改进粒子群优化算法的自适应分配策略.基于生物学的基因理论设计了转基因算子,以保护最优个体并提高策略的局部求解能力;引入变异算子,在很好地保持种群多样性的同时提高策略的全局搜索能力.仿真实验结果表明,文中策略在局部求解与全局探索之间取得了较好的平衡,能够在较短的时间内取得满意的解. 郭文忠 陈国龙 夏添关键词:异构机群 粒子群优化 变异算子 基于粒子群优化的无线传感器网络可靠性研究 2009年 文章针对无线传感器网络的可靠性问题,从系统级的角度出发,结合无线传感器网络本身所具有的特点,应用传统可靠性分析的一般理论,构建无线传感器网络的可靠性优化模型,并给出了求解该可靠性问题的粒子群优化算法.仿真实验结果表明了算法的有效性和可行性. 陈庆枝关键词:无线传感器网络 粒子群优化 冗余