{"title":"针对多目标优化问题,通过补偿模糊逻辑帮助决策者阐明偏好接近模型","authors":"","doi":"10.1016/j.knosys.2024.112524","DOIUrl":null,"url":null,"abstract":"<div><p>One of the main challenges in applying preference-based approaches to many-objective optimization problems is that decision makers (DMs) initially have only a vague notion of the solution they want and can obtain. In this paper, we propose an interactive approach that aids DMs in articulating a preference model in a progressive way. The quality of a solution is determined in terms of its “preference closeness” to an aspiration point, which is a subjective concept that can be outlined by the DM. Our proposal is based on compensatory fuzzy logic, which allows for the construction of predicates that are expressed in language that is close to natural. One main advantage is that the model can be optimized via metaheuristics, and we utilize an ant colony optimization algorithm for this. Our model complies with the principles of hybrid augmented intelligence, not only because the algorithm is enriched with knowledge from the DM, but also because the DM also learns the concept of “preference closeness” throughout the process. The proposed model is validated on benchmarks with five and 10 objective functions, and is compared with two state-of-the-art algorithms. Our approach allows for better convergence to the best compromise solutions. The advantages of our approach are supported by statistical tests of the results.</p></div>","PeriodicalId":49939,"journal":{"name":"Knowledge-Based Systems","volume":null,"pages":null},"PeriodicalIF":7.2000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Aiding decision makers in articulating a preference closeness model through compensatory fuzzy logic for many-objective optimization problems\",\"authors\":\"\",\"doi\":\"10.1016/j.knosys.2024.112524\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>One of the main challenges in applying preference-based approaches to many-objective optimization problems is that decision makers (DMs) initially have only a vague notion of the solution they want and can obtain. In this paper, we propose an interactive approach that aids DMs in articulating a preference model in a progressive way. The quality of a solution is determined in terms of its “preference closeness” to an aspiration point, which is a subjective concept that can be outlined by the DM. Our proposal is based on compensatory fuzzy logic, which allows for the construction of predicates that are expressed in language that is close to natural. One main advantage is that the model can be optimized via metaheuristics, and we utilize an ant colony optimization algorithm for this. Our model complies with the principles of hybrid augmented intelligence, not only because the algorithm is enriched with knowledge from the DM, but also because the DM also learns the concept of “preference closeness” throughout the process. The proposed model is validated on benchmarks with five and 10 objective functions, and is compared with two state-of-the-art algorithms. Our approach allows for better convergence to the best compromise solutions. The advantages of our approach are supported by statistical tests of the results.</p></div>\",\"PeriodicalId\":49939,\"journal\":{\"name\":\"Knowledge-Based Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2024-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Knowledge-Based Systems\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0950705124011584\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Knowledge-Based Systems","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0950705124011584","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Aiding decision makers in articulating a preference closeness model through compensatory fuzzy logic for many-objective optimization problems
One of the main challenges in applying preference-based approaches to many-objective optimization problems is that decision makers (DMs) initially have only a vague notion of the solution they want and can obtain. In this paper, we propose an interactive approach that aids DMs in articulating a preference model in a progressive way. The quality of a solution is determined in terms of its “preference closeness” to an aspiration point, which is a subjective concept that can be outlined by the DM. Our proposal is based on compensatory fuzzy logic, which allows for the construction of predicates that are expressed in language that is close to natural. One main advantage is that the model can be optimized via metaheuristics, and we utilize an ant colony optimization algorithm for this. Our model complies with the principles of hybrid augmented intelligence, not only because the algorithm is enriched with knowledge from the DM, but also because the DM also learns the concept of “preference closeness” throughout the process. The proposed model is validated on benchmarks with five and 10 objective functions, and is compared with two state-of-the-art algorithms. Our approach allows for better convergence to the best compromise solutions. The advantages of our approach are supported by statistical tests of the results.
期刊介绍:
Knowledge-Based Systems, an international and interdisciplinary journal in artificial intelligence, publishes original, innovative, and creative research results in the field. It focuses on knowledge-based and other artificial intelligence techniques-based systems. The journal aims to support human prediction and decision-making through data science and computation techniques, provide a balanced coverage of theory and practical study, and encourage the development and implementation of knowledge-based intelligence models, methods, systems, and software tools. Applications in business, government, education, engineering, and healthcare are emphasized.