福建省教育厅资助项目(2007JB07024)
- 作品数:5 被引量:19H指数:3
- 相关作者:叶菁陈国龙吴运兵朱丹红阮一文更多>>
- 相关机构:福州大学更多>>
- 发文基金:教育部科学技术研究重点项目福建省科技创新平台建设项目福建省教育厅资助项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 无线传感器网络任务分配的遗传优化算法被引量:7
- 2010年
- 为了延长网络生命周期,减少网络能量消耗和均衡网络负载,构造了无线传感器网络任务分配的模型,提出与小生境技术相结合自适应选择概率、三—三交叉算子和目标位变异算子,改进GA算法在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,该分配算法在局部求解与全局探索之间取得了较好的平衡,能有效减少无线传感器网络的计算时间和网络能耗,并有效地均衡网络负载。
- 叶菁陈国龙吴运兵朱丹红
- 关键词:无线传感器网络遗传算法
- 基于遗传算法的网格资源分配与调度研究被引量:1
- 2010年
- 合理的资源调度可以在很大程度上提高网格系统资源的利用率,遗传算法(GA)因具有强大稳健的隐并行解空间搜索功能,被广泛应用于任务分配和调度问题的求解。本文在研究标准遗传算法(SGA)的基础上,提出与小生境技术相结合的自适应选择概率、父子竞争(PCC)交叉算子、插入变异算子和最优保存策略,改进SGA算法,在很好地保持种群收敛性的同时,提高了算法的局部和全局搜索能力。仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于网格环境下独立任务的分配与调度。
- 叶菁谢丽聪
- 关键词:网格遗传算法任务分配与调度
- 求解TSP问题的多样性扰动粒子群优化算法被引量:1
- 2010年
- 以旅行商问题为例,提出了一种离散粒子群优化算法,对粒子的位置、速度等量及其运算规则进行了定义,为抑制早熟停滞现象,分别定义了粒子群多样性指标,并在迭代过程中采用扰动保持粒子群的多样性,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,该算法具有很好的性能。
- 叶菁
- 关键词:离散粒子群旅行商问题组合优化
- 异构环境下相关任务调度免疫遗传算法的研究被引量:3
- 2011年
- 合理的调度可以在很大程度上提高异构系统资源的利用率,在研究现有任务调度算法的基础上,定义了异构环境下相关任务调度的数学模型,并基于分层和启发式算法的思想,提出最多度动态调度算法MDSA和最少入度动态调度算法LIDSA构造初始种群;借鉴生物免疫系统抗体多样性产生及保持机理,定义了基于抗体的矢量距离、亲合力及浓度相关的选择概率,并改进交叉算子,这样可以在进化过程中保留优秀个体,同时抑制抗体群早熟;提出了高度遍历解码算法HTDA,简化算法实现过程.仿真实验结果表明,本文算法与其它调度算法比较,更能有效地实现资源的分配,可以成功应用于异构环境下相关任务调度.
- 叶菁陈国龙阮一文
- 关键词:异构环境免疫遗传算法任务调度
- 基于免疫-蚁群算法的TSP问题研究被引量:7
- 2010年
- 针对蚁群算法加速收敛和早熟停滞现象的矛盾,借鉴免疫系统的自我调节机制来保持种群的多样性的能力,提出免疫-蚁群算法。该算法根据解的微观多样性、宏观多样性和弧的浓度指标动态调整路径选择概率和信息量更新策略。以数种对称和不对称TSP问题为例进行仿真实验。结果表明,该算法比一般蚁群算法具有更好的局部求精能力、收敛性和多样性,更适合于求解大规模的TSP问题。
- 叶菁
- 关键词:蚁群算法免疫算法多目标优化旅行商问题信息素