移动朵云中基于粒子群和模拟退火优化的任务分配方法

摘要

本发明提供一种移动朵云中基于粒子群和模拟退火优化的任务分配方法。该分配方法涉及多个的移动节点。移动节点在无基础网络设施的情况下通过无线的方式组成自组织网络并共享计算资源。该任务分配方法包括四个阶段：(1)发起任务卸载请求。当主节点上有复杂的计算任务，而该主节点没有足够的计算资源来对该任务进行处理时，该主节点向从节点发送任务卸载请求。(2)建立代价函数。主节点根据从节点剩余的计算资源信息和需要处理复杂计算任务的相关信息生成任务卸载代价函数。(3)求解优化问题。执行基于粒子群和模拟退火优化的任务分配算法，得到任务分配的结果。(4)分发任务。主节点根据优化结果向各个从节点分配计算任务。