TY - JOUR A2 - Repoussis, Panagiotis P. AU - Nyiam, Paschal B. AU - Salhi，Abdellah PY - 2021 DA - 2021/07/05 TI -本森的外逼近算法的比较与多目标单纯形算法的扩展版本SP - 1857030六世- 2021 AB -多目标单纯形算法及其变体工作决策变量空间中找到所有有效的极端点的集合多个目标线性规划(MOLP)。这个问题的其他方法要么找到所有有效解的整个集合，要么找到它们的子集，并且返回相应的目标值(非支配点)。本文将多目标单纯形算法(MSA)推广到生成所有非支配点且无冗余点的集合。该扩展版本与Benson的外近似(BOA)算法进行了比较，该算法也计算问题的所有非支配点集。非平凡MOLP问题的数值结果表明，对于大多数问题，扩展的MSA返回的非支配点总数与BOA返回的非支配点总数相同。SN - 1687-9147 UR - https://doi.org/10.1155/2021/1857030 DO - 10.1155/ 201 /1857030 JF - Advances in Operations Research