求解独立任务调度的离散粒子群优化算法

• 作者: 潘全科 陈晶
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 独立任务凋度 粒子群算法 模拟退火算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 214-215,218
• 页数: 3页
• 分类号: TP18
• 字数: 3435字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.06.078

摘要

针对独立任务调度问题,提出一种改进的离散粒子群算法,采用基于任务的编码方式,对粒子的位置和速度更新方法进行重新定义.为防止粒子群算法的早熟收敛,给出利用模拟退火算法的局部搜索能力在最优解附近进行精细搜索,以改善解的质量.仿真结果表明,与遗传算法和基本粒子群算法相比,该混合算法具有较好的优化性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	陈晶	聊城大学计算机学院	17	75	5.0	8.0