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