摘要: 任务调度问题是一个NP难题,其算法是一个重要研究方向。该文通过对任务调度模型及已有免疫算法进行研究和比较,提出一种基于实数编码免疫算法的任务调度算法。讨论问题的编码方式、种群的生成及更新、记忆细胞的更新及部分参数的取值,探讨亲和度函数和浓度函数。采用VC++实现该算法,并通过实例分析对比,证明了其有效性和可行性。
关键词:
免疫算法,
实数编码,
任务调度,
信息熵
Abstract: 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.
Key words:
immune algorithm,
real-coded,
task scheduling,
information entropy
中图分类号:
陆桂明;王晓兵. 基于实数编码免疫算法的分布式任务调度[J]. 计算机工程, 2008, 34(24): 200-201.
LU Gui-ming; WANG Xiao-bing. Distributed Task Scheduling Based on Real-coded Immune Algorithm[J]. Computer Engineering, 2008, 34(24): 200-201.