Modelling Diversity of Solutions
العنوان: | Modelling Diversity of Solutions |
---|---|
المؤلفون: | Guido Tack, Peter J. Stuckey, Linnea Ingmar, Maria Garcia de la Banda |
المصدر: | AAAI |
بيانات النشر: | Association for the Advancement of Artificial Intelligence (AAAI), 2020. |
سنة النشر: | 2020 |
مصطلحات موضوعية: | 021103 operations research, Theoretical computer science, Computer science, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 020201 artificial intelligence & image processing, 02 engineering and technology, General Medicine, Diversity (business) |
الوصف: | For many combinatorial problems, finding a single solution is not enough. This is clearly the case for multi-objective optimization problems, as they have no single “best solution” and, thus, it is useful to find a representation of the non-dominated solutions (the Pareto frontier). However, it also applies to single objective optimization problems, where one may be interested in finding several (close to) optimal solutions that illustrate some form of diversity. The same applies to satisfaction problems. This is because models usually idealize the problem in some way, and a diverse pool of solutions may provide a better choice with respect to considerations that are omitted or simplified in the model. This paper describes a general framework for finding k diverse solutions to a combinatorial problem (be it satisfaction, single-objective or multi-objective), various approaches to solve problems in the framework, their implementations, and an experimental evaluation of their practicality. |
تدمد: | 2374-3468 2159-5399 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::0d3de5dace36996e0308447fd5412b0e https://doi.org/10.1609/aaai.v34i02.5512 |
حقوق: | OPEN |
رقم الأكسشن: | edsair.doi...........0d3de5dace36996e0308447fd5412b0e |
قاعدة البيانات: | OpenAIRE |
تدمد: | 23743468 21595399 |
---|