|
计算机应用 2007
Genetic algorithm for mobile Agent tasks scheduling
|
Abstract:
提出了一种可在全部可行解空间寻求最优解的混沌遗传算法。算法定义了问题模型及染色体表示方法;生成了考虑通信代价的贪婪算法初始种群;设计了一种新的交叉机制来确保杂交后生成的解依然为合法解;使用了启发变异算子;采用混沌优化技术动态控制交叉、变异操作;还使用了父代若干精英个体参与选择策略。最后给出了3种通信代价、2种任务节点及3种主机节点共18个任务图的仿真结果。