研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC...研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法。通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法。展开更多
文摘研究如何通过联合优化任务映射和路由选择,以便使一个工作周期内的所有任务的最大完工时间最小,将该问题表述为带有二次约束的整数规划(Integer Programming with Quadratic Constraints,IPQC)问题,经证明该问题为NP难题。为了解决IPQC问题计算量偏大的问题,提出一种具有多项式复杂度的启发式算法。通过全面的仿真实验,表明两阶段启发式算法的性能与最优解性能接近,且性能远优于当前其他算法。