基于实数编码免疫算法的分布式任务调度

摘要：

任务调度问题是一个NP难题,其算法是一个重要研究方向.该文通过对任务调度模型及已有免疫算法进行研究和比较,提出一种基于实数编码免疫算法的任务调度算法.讨论问题的编码方式、种群的生成及更新、记忆细胞的更新及部分参数的取值,探讨亲和度函数和浓度函数.采用VC++实现该算法,并通过实例分析对比,证明了其有效性和可行性.

关键词：免疫算法、实数编码、任务调度、信息熵

所属期刊栏目：34

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

资助基金：河南省高等学校信息网络重点学科开放实验室基金

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

页数：共4页

页码：200-202,205