异构环境下独立任务分配问题的免疫遗传算法

摘要：

针对异构环境下独立任务分配问题,提出了一种免疫遗传算法,为抑制早熟停滞现象,基于免疫原理,为遗传算法定义了染色体浓度,采用免疫变异算子来维持种群的多样性,采用接种疫苗算子来提高算法的求精能力,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,遗传算法能够很好地应用于求解任务分配问题,基于免疫原理的优化算子能够有效地提高遗传算法的搜索效率、优化搜索结果.

关键词：免疫遗传算法、独立任务分配、异构环境、免疫原理、接种疫苗

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

资助基金：福建省教育厅科研项目JA03053

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

页数：共5页

页码：1498-1502