标题：基于多线程动态Pareto判断的多目标规划问题研究
作者：刘文涛
作者单位：武汉轻工大学数学与计算机学院，湖北 武汉 430023
关键字：多线程；最优解；多目标规划问题；动态Pareto判断
摘要：多目标规划问题是NP难问题，对于小规模的决策变量，枚举法可以进行精确求解，但时间和空间都需要极大的消耗。为了减少时间和空间，提出了一种基于动态Pareto判断和多线程的算法。在该算法中，对问题规模进行分段求解，每个线程函数中独立找出分段的近似Pareto最优解，然后对每个分段的近似Pareto最优解进行合并，再利用Pareto求解算法求出最终的Pareto最优解。在独立线程中求解分段最优解时，使用动态Pareto判断方式，无需先求出所有的可行解后再求最优解，减少了内存占用。通过对多个案例的实验和测试，结果表明该算法具有较快的求解速度。