计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 200-201.doi: 10.3969/j.issn.1000-3428.2008.24.069

• 人工智能及识别技术 • 上一篇    下一篇

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

陆桂明1,2,王晓兵2   

  1. (1. 河海大学水利水电工程学院,南京 210098;2. 华北水利水电学院信息工程学院,郑州 450011)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Distributed Task Scheduling Based on Real-coded Immune Algorithm

LU Gui-ming1,2, WANG Xiao-bing2   

  1. (1. College of Water Conservancy and Hydropower Engineering, Hohai University, Nanjing 210098;2. College of Information Engineering, North China Institute of Conservancy and Electric Power, Zhengzhou 450011)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 任务调度问题是一个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

中图分类号: