-
公开(公告)号:CN115599465A
公开(公告)日:2023-01-13
申请号:CN202211321579.2
申请日:2022-10-26
Applicant: 安徽大学(CN)
Abstract: 本发明公开了一种基于遗传算法和贪心算法的任务卸载与迁移的优化方法,包括:步骤:1)获得单个无人机上所有任务的卸载决策;2)根据卸载决策,获得基站的任务迁移队列和任务执行队列、以及任务的基本迁移策略;3)确定任务迁移队列中每个任务的基站候选集合;4)根据基站的任务迁移队列,初始化种群;5)种群通过遗传操作与变邻域操作更新染色体,最终获得全局最优的染色体以及单个无人机卸载任务时的任务执行队列;6)遍历所有无人机,获得多无人机卸载任务时的任务执行队列,利用贪心算法解决基站负载不满足约束的问题,获得任务卸载与迁移的最优方案。本发明能减少无人机巡检的总能耗,从而能降低成本、提高资源利用率。