首页 | 本学科首页   官方微博 | 高级检索  
     

求解独立任务调度问题的改进粒子群算法
引用本文:陈晶,潘全科.求解独立任务调度问题的改进粒子群算法[J].微电子学与计算机,2009,26(1).
作者姓名:陈晶  潘全科
作者单位:聊城大学 计算机学院,山东 聊城,252059
摘    要:独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表明,与遗传算法和基本粒子群算法相比,改进算法具有更快的收敛特性和更好的求解质量.

关 键 词:独立任务调度  粒子群算法  混合算法

Improved Particle Swarm Optimization Algorithms for Independent Task Scheduling
CHEN Jing,PAN Quan-ke.Improved Particle Swarm Optimization Algorithms for Independent Task Scheduling[J].Microelectronics & Computer,2009,26(1).
Authors:CHEN Jing  PAN Quan-ke
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号