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

摘要：

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

关键词：独立任务凋度、粒子群算法、模拟退火算法

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：山东省自然科学基金2004ZX14;聊城大学自然科学基金X051033

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：214-215,218