{"title":"交互式Pareto迭代局部搜索(iPILS)元启发式算法及其在双目标投资组合优化问题中的应用","authors":"M. Geiger","doi":"10.1109/MCDM.2007.369436","DOIUrl":null,"url":null,"abstract":"The article presents an approach to interactively solve multi-objective optimization problems. While the identification of efficient solutions is supported by computational intelligence techniques on the basis of local search, the search is directed by partial preference information obtained from the decision maker. An application of the approach to biobjective portfolio optimization, modeled as the well-known knapsack problem, is reported, and experimental results are reported for benchmark instances taken from the literature. In brief, we obtain encouraging results that show the applicability of the approach to the described problem. In order to stipulate a better understanding of the underlying structures of biobjective knapsack problems, we also study the characteristics of the search space of instances for which the optimal alternatives are known. As a result, optimal alternatives have been found to be relatively concentrated in alternative space, making the resolution of the studied instances possible with reasonable effort","PeriodicalId":306422,"journal":{"name":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","volume":"48 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"The Interactive Pareto Iterated Local Search (iPILS) Metaheuristic and its Application to the Biobjective Portfolio Optimization Problem\",\"authors\":\"M. Geiger\",\"doi\":\"10.1109/MCDM.2007.369436\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The article presents an approach to interactively solve multi-objective optimization problems. While the identification of efficient solutions is supported by computational intelligence techniques on the basis of local search, the search is directed by partial preference information obtained from the decision maker. An application of the approach to biobjective portfolio optimization, modeled as the well-known knapsack problem, is reported, and experimental results are reported for benchmark instances taken from the literature. In brief, we obtain encouraging results that show the applicability of the approach to the described problem. In order to stipulate a better understanding of the underlying structures of biobjective knapsack problems, we also study the characteristics of the search space of instances for which the optimal alternatives are known. As a result, optimal alternatives have been found to be relatively concentrated in alternative space, making the resolution of the studied instances possible with reasonable effort\",\"PeriodicalId\":306422,\"journal\":{\"name\":\"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making\",\"volume\":\"48 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/MCDM.2007.369436\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MCDM.2007.369436","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The Interactive Pareto Iterated Local Search (iPILS) Metaheuristic and its Application to the Biobjective Portfolio Optimization Problem
The article presents an approach to interactively solve multi-objective optimization problems. While the identification of efficient solutions is supported by computational intelligence techniques on the basis of local search, the search is directed by partial preference information obtained from the decision maker. An application of the approach to biobjective portfolio optimization, modeled as the well-known knapsack problem, is reported, and experimental results are reported for benchmark instances taken from the literature. In brief, we obtain encouraging results that show the applicability of the approach to the described problem. In order to stipulate a better understanding of the underlying structures of biobjective knapsack problems, we also study the characteristics of the search space of instances for which the optimal alternatives are known. As a result, optimal alternatives have been found to be relatively concentrated in alternative space, making the resolution of the studied instances possible with reasonable effort