O. A. C. Cortes, Leticia De Fátima Corrêa Costa, J. Costa
{"title":"一种新的基于评估向量的自适应元启发式投资组合优化方法","authors":"O. A. C. Cortes, Leticia De Fátima Corrêa Costa, J. Costa","doi":"10.4114/intartif.vol22iss64pp85-101","DOIUrl":null,"url":null,"abstract":"This article describes a new adaptive metaheuristic based on a vector evaluated approach for solving multiobjective problems. We called our proposed algorithm Vector Evaluated Meta-Heuristic. Its main idea is to evolve two populations independently, exchanging information between them, i.e., the first population evolves according to the best individual of the second population and vice-versa. The choice of which algorithm will be executed on each generation is carried out stochastically among three evolutionary algorithms well known in the literature: PSO, DE, ABC. In order to evaluate the results, we used an established metric in multiobjective evolutionary algorithms called hypervolume. Tests have shown that the adaptive metaheuristic reaches the best hyper-volumes in three of ZDT benchmarks functions and, also, in two portfolios of a real-world problem called portfolio investment optimization. The results show that our algorithm improved the Pareto curve when compared to the hypervolumes of each heuristic separately.","PeriodicalId":176050,"journal":{"name":"Inteligencia Artif.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Uma Nova Meta-heurística Adaptativa Baseada em Vetor de Avaliações para Otimização de Portfólios de Investimentos\",\"authors\":\"O. A. C. Cortes, Leticia De Fátima Corrêa Costa, J. Costa\",\"doi\":\"10.4114/intartif.vol22iss64pp85-101\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This article describes a new adaptive metaheuristic based on a vector evaluated approach for solving multiobjective problems. We called our proposed algorithm Vector Evaluated Meta-Heuristic. Its main idea is to evolve two populations independently, exchanging information between them, i.e., the first population evolves according to the best individual of the second population and vice-versa. The choice of which algorithm will be executed on each generation is carried out stochastically among three evolutionary algorithms well known in the literature: PSO, DE, ABC. In order to evaluate the results, we used an established metric in multiobjective evolutionary algorithms called hypervolume. Tests have shown that the adaptive metaheuristic reaches the best hyper-volumes in three of ZDT benchmarks functions and, also, in two portfolios of a real-world problem called portfolio investment optimization. The results show that our algorithm improved the Pareto curve when compared to the hypervolumes of each heuristic separately.\",\"PeriodicalId\":176050,\"journal\":{\"name\":\"Inteligencia Artif.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Inteligencia Artif.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4114/intartif.vol22iss64pp85-101\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Inteligencia Artif.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4114/intartif.vol22iss64pp85-101","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
摘要
本文描述了一种新的基于向量评估的自适应元启发式方法,用于求解多目标问题。我们称我们提出的算法为向量评估元启发式。其主要思想是使两个种群独立进化,并在它们之间交换信息,即第一个种群根据第二个种群的最佳个体进化,反之亦然。在文献中已知的三种进化算法:PSO, DE, ABC中随机选择每代执行哪种算法。为了评估结果,我们使用了多目标进化算法中称为hypervolume的既定度量。测试表明,自适应元启发式在三个ZDT基准函数中达到最佳超容量,并且在称为组合投资优化的现实问题的两个投资组合中也达到最佳超容量。结果表明,与每个启发式的超体积相比,我们的算法改进了Pareto曲线。
Uma Nova Meta-heurística Adaptativa Baseada em Vetor de Avaliações para Otimização de Portfólios de Investimentos
This article describes a new adaptive metaheuristic based on a vector evaluated approach for solving multiobjective problems. We called our proposed algorithm Vector Evaluated Meta-Heuristic. Its main idea is to evolve two populations independently, exchanging information between them, i.e., the first population evolves according to the best individual of the second population and vice-versa. The choice of which algorithm will be executed on each generation is carried out stochastically among three evolutionary algorithms well known in the literature: PSO, DE, ABC. In order to evaluate the results, we used an established metric in multiobjective evolutionary algorithms called hypervolume. Tests have shown that the adaptive metaheuristic reaches the best hyper-volumes in three of ZDT benchmarks functions and, also, in two portfolios of a real-world problem called portfolio investment optimization. The results show that our algorithm improved the Pareto curve when compared to the hypervolumes of each heuristic separately.