摘要
任务调度问题是一个NP难题,其算法是一个重要研究方向。该文通过对任务调度模型及已有免疫算法进行研究和比较,提出一种基于实数编码免疫算法的任务调度算法。讨论问题的编码方式、种群的生成及更新、记忆细胞的更新及部分参数的取值,探讨亲和度函数和浓度函数。采用VC++实现该算法,并通过实例分析对比,证明了其有效性和可行性。
The problem of task schedule is an NP problem. The algorithm about this problem is an important research direction. Through researching and analyzing the model of task scheduling and the immune algorithms existed, the paper presents a task scheduling algorithm based on real-coded immune algorithm. It discusses the style of coding, the generation and update of stocks, the update of memory cells and the value of parameters, and explores the functions of affinity and concentration degree. This algorithm is realized with the software of the VC＋＋, and through the example comparative analysis, this algorithm is proven validity and feasibility.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第24期200-202,205,共4页
Computer Engineering
基金
河南省高等学校信息网络重点学科开放实验室基金资助项目
关键词
免疫算法
实数编码
任务调度
信息熵
immune algorithm
real-coded
task scheduling
information entropy
