移动Agent多任务调度算法

• 作者: 刘爱珍 张西红 王嘉祯 陈立云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 移动Agent 多任务调度 遗传算法 交叉机制
• 年，卷（期）: 2008,（13）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 204-206
• 页数: 3页
• 分类号: TP312
• 字数: 3962字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.13.074

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王嘉祯	军械工程学院计算机工程系	80	443	11.0	17.0
2	刘爱珍	军械工程学院计算机工程系	34	81	6.0	7.0
3	陈立云	军械工程学院计算机工程系	92	222	7.0	8.0
4	张西红	军械工程学院计算机工程系	40	396	8.0	19.0