移动Agent多任务调度算法

作     者：刘爱珍 王嘉祯 张西红 陈立云 LIU Ai-zhen;WANG Jia-zhen;ZHANG Xi-hong;CHEN Li-yun

作者机构：军械工程学院计算机工程系石家庄050000 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2008年第34卷第13期

页      码：204-206页

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

主 题 词：移动Agent 多任务调度 遗传算法 交叉机制 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2008.13.074

馆 藏 号：203971707...