支持的非支配点是非支配集的代表：实证分析

IF 1.9 Q3 MANAGEMENT

Journal of Multi-Criteria Decision Analysis Pub Date : 2024-04-02 DOI:10.1002/mcda.1829

Serpil Sayın

{"title":"支持的非支配点是非支配集的代表：实证分析","authors":"Serpil Sayın","doi":"10.1002/mcda.1829","DOIUrl":null,"url":null,"abstract":"<p>The nondominated set of a multiple objective discrete optimization problem is known to contain unsupported nondominated points, which outnumber the supported ones and are more difficult to obtain. We treat supported nondominated points as a representation and analyse their quality using different metrics beyond their sheer numbers. Under different data generation schemes on multiobjective knapsack and assignment problems, we observe that supported nondominated points almost always provide a good representation of the entire nondominated set.</p>","PeriodicalId":45876,"journal":{"name":"Journal of Multi-Criteria Decision Analysis","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2024-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Supported nondominated points as a representation of the nondominated set: An empirical analysis\",\"authors\":\"Serpil Sayın\",\"doi\":\"10.1002/mcda.1829\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The nondominated set of a multiple objective discrete optimization problem is known to contain unsupported nondominated points, which outnumber the supported ones and are more difficult to obtain. We treat supported nondominated points as a representation and analyse their quality using different metrics beyond their sheer numbers. Under different data generation schemes on multiobjective knapsack and assignment problems, we observe that supported nondominated points almost always provide a good representation of the entire nondominated set.</p>\",\"PeriodicalId\":45876,\"journal\":{\"name\":\"Journal of Multi-Criteria Decision Analysis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-04-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Multi-Criteria Decision Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/mcda.1829\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Multi-Criteria Decision Analysis","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/mcda.1829","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MANAGEMENT","Score":null,"Total":0}

引用次数: 0

摘要

众所周知，多目标离散优化问题的非支配集包含无支持的非支配点，这些点的数量多于有支持的点，而且更难获得。我们将有支持的非支配点视为一种表征，并使用不同的指标来分析它们的质量，而不仅仅是它们的数量。在多目标背包问题和赋值问题的不同数据生成方案下，我们发现有支持的非支配点几乎总是能很好地代表整个非支配集。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Supported nondominated points as a representation of the nondominated set: An empirical analysis

The nondominated set of a multiple objective discrete optimization problem is known to contain unsupported nondominated points, which outnumber the supported ones and are more difficult to obtain. We treat supported nondominated points as a representation and analyse their quality using different metrics beyond their sheer numbers. Under different data generation schemes on multiobjective knapsack and assignment problems, we observe that supported nondominated points almost always provide a good representation of the entire nondominated set.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Multi-Criteria Decision Analysis MANAGEMENT-

CiteScore

4.70

自引率

10.00%

发文量

期刊介绍： The Journal of Multi-Criteria Decision Analysis was launched in 1992, and from the outset has aimed to be the repository of choice for papers covering all aspects of MCDA/MCDM. The journal provides an international forum for the presentation and discussion of all aspects of research, application and evaluation of multi-criteria decision analysis, and publishes material from a variety of disciplines and all schools of thought. Papers addressing mathematical, theoretical, and behavioural aspects are welcome, as are case studies, applications and evaluation of techniques and methodologies.