基于偏微分方程的非支配排序方法
数值分析
2013-10-10 v1 偏微分方程分析
摘要
非支配排序是多目标优化中的一个基本组合问题，等价于组合学中的最长链问题以及材料科学中晶体生长的随机模型。在之前的工作中，我们表明非支配排序具有对应于求解 Hamilton-Jacobi 方程的连续极限。在本工作中，我们提出并分析了一种针对该 Hamilton-Jacobi 方程的快速数值格式，并展示了如何利用它设计一种用于近似非支配排序的快速算法。
引用
@article{arxiv.1310.2498,
title = {A PDE-based approach to non-dominated sorting},
author = {Jeff Calder and Selim Esedoglu and Alfred O. Hero},
journal= {arXiv preprint arXiv:1310.2498},
year = {2013}
}