多目标动态规划时段轮换并行算法

摘要

针对ＳＩＭＤ和ＭＩＭＤ结构的并行机提出多目标动态规划时段轮换并行算法，多目标动态规划的时段轮换迭代算法，将全过程优化问题转化成子过程优化问题，然后在子过程非劣解集中寻找全过程劣解，这样，将多目标动态规划内存不足的问题转化成时间问题，然后利用并行机超高速运算的优势来有效地解决内存不足问题，通过时间复杂性，加速比分析及实例说明了算法的有效性及优越性。