|
计算机科学 2013
基于改进nsga-ⅱ的无线ad-hoc网络任务调度算法Keywords: 无线ad-hoc网络,任务调度,多目标优化,任务完成时间中图法分类号tp393文献标识码a Abstract: 针对无线ad-hoc节点的移动性和易失效性导致的任务完成效率降低的问题,提出了一种无线ad-hoc网络任务调度的多目标优化算法(mota)。该算法在追求最短的任务完成时间的同时,还考虑到节点的失效概率和能耗。它避免将任务分配到失效率较高的节点上执行,从而有效地降低了节点的失效对任务执行的影响。仿真分析表明,该算法能够有效地平衡任务完成时间最小化、任务完成概率最大化及能耗最小化的目标。与传统任务调度算法相比,其仿真实验取得了更好的结果。
|