移动Agent多任务调度算法

摘要：

提出一种可覆盖全部解空间的移动agent多任务分配与调度混合遗传算法.给出问题模型及染色体表示方法,采用禁忌表加随机算法生成初始种群,设计新的交叉机制保证交叉进化解的合法性.为促进算法的收敛,变异个体使用禁忌及任务均衡启发变异算子.还采用保持解的不降性的最佳个体保留策略.2种任务节点、3种通信代价、3种主机节点共18组图的仿真结果表明该算法进化的最优解较标准遗传算法有37.1%的平均改进量.

关键词：移动Agent、多任务调度、遗传算法、交叉机制

所属期刊栏目：34

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

资助基金：国家自然科学基金资助项目60672143;河北省科技攻关基金资助项目052435179D

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

页数：共3页

页码：204-206