首页 > 最新文献

2013 IEEE Congress on Evolutionary Computation最新文献

英文 中文
A memetic algorithm for Permutation Flow Shop Problems 置换流水车间问题的模因算法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557755
H. Rahman, R. Sarker, D. Essam
The Permutation Flow Shop Scheduling Problem (PFSP) is a well-known combinatorial optimization problem. In this paper, a Genetic Algorithm (GA) based approach has been developed to solve PFSP, with the objective of minimizing the makespan for a set of jobs. Two new priority rules; such as Gap Filling (GF) technique and Job Shifting (JS), have been introduced to enhance the performance of the GA. The algorithm has been used to solve a set of standard benchmark problems and the results have been compared with state-of-the-art algorithms. The comparison demonstrates that the overall performance of the algorithm is quite satisfactory.
置换流水车间调度问题(PFSP)是一个著名的组合优化问题。本文提出了一种基于遗传算法(GA)的求解PFSP问题的方法,其目标是最小化一组作业的完工时间。两项新的优先规则;为了提高遗传算法的性能,引入了间隙填充(GF)技术和工作转移(JS)技术。该算法已用于解决一组标准基准问题,并将结果与最先进的算法进行了比较。比较表明,该算法的总体性能是令人满意的。
{"title":"A memetic algorithm for Permutation Flow Shop Problems","authors":"H. Rahman, R. Sarker, D. Essam","doi":"10.1109/CEC.2013.6557755","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557755","url":null,"abstract":"The Permutation Flow Shop Scheduling Problem (PFSP) is a well-known combinatorial optimization problem. In this paper, a Genetic Algorithm (GA) based approach has been developed to solve PFSP, with the objective of minimizing the makespan for a set of jobs. Two new priority rules; such as Gap Filling (GF) technique and Job Shifting (JS), have been introduced to enhance the performance of the GA. The algorithm has been used to solve a set of standard benchmark problems and the results have been compared with state-of-the-art algorithms. The comparison demonstrates that the overall performance of the algorithm is quite satisfactory.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114489539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
A hybrid version of differential evolution with two differential mutation operators applied by stages 微分进化的混合版本,由两个不同阶段的微分突变操作符应用
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557921
S. Hernández, G. Leguizamón, E. Mezura-Montes
Differential Evolution (DE) is an algorithm capable of solving complex optimization problems with and without constraints. As many of the population-based algorithms, DE is based on operators that evolve a numerical population through search operators. The differential mutation, one of the basic operators in the original version of the algorithm, provides population diversity through the evolution. In this paper we propose an extended version of a previously proposed hybrid DE including know two different mutation operators, which are not applied simultaneously. The first of them, our main contribution, is based on the exploitation of feasible areas to identify promising regions of search space. The second mutation operator is the classic differential mutation and it is applied towards produce a balance between exploration and exploitation as well as to improve the individuals obtained with our operator. An experimental study was performed by considering 18 functions presented for the “Single Objective Constrained Real-Parameter Optimization” of the special session of CEC2010. The results are compared with those obtained by Takahama and Sakai, winners that CEC2010 special session with εDEag algorithm. The obtained results show that our proposed approach is capable of finding solutions of higher quality for scalable problems of dimension 30 whereas the results for dimension 10 remains competitive with εDEag.
差分进化(DE)是一种能够求解有约束和无约束的复杂优化问题的算法。与许多基于种群的算法一样,DE是基于通过搜索操作符进化数字种群的操作符。差分突变是原始算法中的基本算子之一,通过进化提供种群多样性。在本文中,我们提出了先前提出的混合DE的扩展版本,其中包括两个不同的突变算子,它们不是同时应用的。其中第一个,我们的主要贡献,是基于可行区域的开发,以确定搜索空间的有前途的区域。第二种变异算子是经典的微分变异算子,它用于在勘探和开发之间取得平衡,并改进我们的算子获得的个体。针对CEC2010专场“单目标约束实参数优化”提出的18个函数进行了实验研究。将结果与用εDEag算法求解CEC2010特别会议的优胜者Takahama和Sakai的结果进行了比较。得到的结果表明,我们提出的方法能够为30维的可扩展问题找到更高质量的解,而10维的结果仍然与εDEag具有竞争力。
{"title":"A hybrid version of differential evolution with two differential mutation operators applied by stages","authors":"S. Hernández, G. Leguizamón, E. Mezura-Montes","doi":"10.1109/CEC.2013.6557921","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557921","url":null,"abstract":"Differential Evolution (DE) is an algorithm capable of solving complex optimization problems with and without constraints. As many of the population-based algorithms, DE is based on operators that evolve a numerical population through search operators. The differential mutation, one of the basic operators in the original version of the algorithm, provides population diversity through the evolution. In this paper we propose an extended version of a previously proposed hybrid DE including know two different mutation operators, which are not applied simultaneously. The first of them, our main contribution, is based on the exploitation of feasible areas to identify promising regions of search space. The second mutation operator is the classic differential mutation and it is applied towards produce a balance between exploration and exploitation as well as to improve the individuals obtained with our operator. An experimental study was performed by considering 18 functions presented for the “Single Objective Constrained Real-Parameter Optimization” of the special session of CEC2010. The results are compared with those obtained by Takahama and Sakai, winners that CEC2010 special session with εDEag algorithm. The obtained results show that our proposed approach is capable of finding solutions of higher quality for scalable problems of dimension 30 whereas the results for dimension 10 remains competitive with εDEag.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122111851","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
An interval programming approach for bilevel linear programming problem with fuzzy random coefficients 模糊随机系数双层线性规划问题的区间规划方法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557605
Aihong Ren, Yuping Wang
In the real world, many decision making problems often need to be modeled as a class of bilevel programming problems where fuzzy random coefficients are contained in both objective functions and constraint functions. To deal with these problems, an interval programming approach based on the α-level set is proposed to determine the optimal value range containing the best and worst optimal values so as to provide more information for decision makers. Furthermore, by incorporating expectation optimization model into probabilistic chance constraints, the best and worst optimal problems are transformed into deterministic ones. In addition, an estimation of distribution algorithm is designed to derive the best and worst Stackelberg solutions. Finally, a numerical example is given to show the application of the proposed models and algorithm.
在现实世界中,许多决策问题往往需要建模为一类双层规划问题,其中模糊随机系数同时包含在目标函数和约束函数中。针对这些问题,提出了一种基于α-水平集的区间规划方法,确定包含最优和最差最优值的最优取值范围,为决策者提供更多信息。在此基础上,将期望优化模型与概率机会约束相结合,将最佳和最差优化问题转化为确定性优化问题。此外,设计了一种估计分布算法,以得到最佳和最差的Stackelberg解。最后给出了一个数值算例,说明了所提模型和算法的应用。
{"title":"An interval programming approach for bilevel linear programming problem with fuzzy random coefficients","authors":"Aihong Ren, Yuping Wang","doi":"10.1109/CEC.2013.6557605","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557605","url":null,"abstract":"In the real world, many decision making problems often need to be modeled as a class of bilevel programming problems where fuzzy random coefficients are contained in both objective functions and constraint functions. To deal with these problems, an interval programming approach based on the α-level set is proposed to determine the optimal value range containing the best and worst optimal values so as to provide more information for decision makers. Furthermore, by incorporating expectation optimization model into probabilistic chance constraints, the best and worst optimal problems are transformed into deterministic ones. In addition, an estimation of distribution algorithm is designed to derive the best and worst Stackelberg solutions. Finally, a numerical example is given to show the application of the proposed models and algorithm.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129815988","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique 用PSA划分技术求解四目标问题的等间隔Pareto前
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557960
Christian Domínguez-Medina, G. Rudolph, O. Schütze, H. Trautmann
Here we address the problem of computing finite size Hausdorff approximations of the Pareto front of four-objective optimization problems by means of evolutionary computing. Since many applications desire an approximation evenly spread along the Pareto front and approximations that are good in the Hausdorff sense are typically evenly spread along the Pareto front we consider three different evolutionary multi-objective algorithms tailored to that purpose, where two of them are based on the Part and Selection Algorithm (PSA). Finally, we present some numerical results indicating the strength of the novel methods.
本文用进化计算的方法解决了四目标优化问题Pareto前沿的有限大小Hausdorff逼近问题。由于许多应用程序都希望近似沿帕累托前沿均匀分布,而在Hausdorff意义上良好的近似通常沿帕累托前沿均匀分布,因此我们考虑了针对该目的定制的三种不同的进化多目标算法,其中两种基于部分和选择算法(PSA)。最后,我们给出了一些数值结果,表明了新方法的强度。
{"title":"Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique","authors":"Christian Domínguez-Medina, G. Rudolph, O. Schütze, H. Trautmann","doi":"10.1109/CEC.2013.6557960","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557960","url":null,"abstract":"Here we address the problem of computing finite size Hausdorff approximations of the Pareto front of four-objective optimization problems by means of evolutionary computing. Since many applications desire an approximation evenly spread along the Pareto front and approximations that are good in the Hausdorff sense are typically evenly spread along the Pareto front we consider three different evolutionary multi-objective algorithms tailored to that purpose, where two of them are based on the Part and Selection Algorithm (PSA). Finally, we present some numerical results indicating the strength of the novel methods.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128774954","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Success-history based parameter adaptation for Differential Evolution 基于成功历史的差分进化参数自适应
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557555
Ryoji Tanabe, A. Fukunaga
Differential Evolution is a simple, but effective approach for numerical optimization. Since the search efficiency of DE depends significantly on its control parameter settings, there has been much recent work on developing self-adaptive mechanisms for DE. We propose a new, parameter adaptation technique for DE which uses a historical memory of successful control parameter settings to guide the selection of future control parameter values. The proposed method is evaluated by comparison on 28 problems from the CEC2013 benchmark set, as well as CEC2005 benchmarks and the set of 13 classical benchmark problems. The experimental results show that a DE using our success-history based parameter adaptation method is competitive with the state-of-the-art DE algorithms.
微分进化是一种简单而有效的数值优化方法。由于DE的搜索效率在很大程度上取决于其控制参数设置,因此最近有很多研究工作在开发DE的自适应机制。我们提出了一种新的DE参数自适应技术,该技术使用成功控制参数设置的历史记忆来指导未来控制参数值的选择。通过对CEC2013基准集中的28个问题、CEC2005基准集和13个经典基准问题集的比较,对所提方法进行了评价。实验结果表明,采用基于成功历史的参数自适应方法的DE与目前最先进的DE算法相比具有竞争力。
{"title":"Success-history based parameter adaptation for Differential Evolution","authors":"Ryoji Tanabe, A. Fukunaga","doi":"10.1109/CEC.2013.6557555","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557555","url":null,"abstract":"Differential Evolution is a simple, but effective approach for numerical optimization. Since the search efficiency of DE depends significantly on its control parameter settings, there has been much recent work on developing self-adaptive mechanisms for DE. We propose a new, parameter adaptation technique for DE which uses a historical memory of successful control parameter settings to guide the selection of future control parameter values. The proposed method is evaluated by comparison on 28 problems from the CEC2013 benchmark set, as well as CEC2005 benchmarks and the set of 13 classical benchmark problems. The experimental results show that a DE using our success-history based parameter adaptation method is competitive with the state-of-the-art DE algorithms.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129088858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 873
A mutation adaptation mechanism for Differential Evolution algorithm 差分进化算法的突变适应机制
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557553
Johanna Aalto, J. Lampinen
A new adaptive Differential Evolution algorithm called EWMA-DE is proposed. In original Differential Evolution algorithm three different control parameter values must be pre-specified by the user a priori; Population size, crossover constant and mutation scale factor. Choosing good parameters can be very difficult for the user, especially for the practitioners. In the proposed algorithm the mutation scale factor is adapted using a novel exponential moving average based mechanism, while the other control parameters are kept fixed as in standard Differential Evolution. The algorithm was initially evaluated by using the set of 25 benchmark functions provided by CEC2005 special session on real-parameter optimization and compared with the results of standard DE/rand/1/bin version. Results turned out to be rather promising; EWMA-DE outperformed the original Differential Evolution in majority of tested cases, which is demonstrating the potential of the proposed adaptation approach.
提出了一种新的自适应差分进化算法EWMA-DE。在原有的差分进化算法中,必须由用户先验地预先指定三个不同的控制参数值;群体大小、交叉常数和突变尺度因子。选择好的参数对于用户来说是非常困难的,特别是对于从业者。在该算法中,变异尺度因子采用一种新的基于指数移动平均的机制,而其他控制参数与标准微分进化一样保持固定。采用CEC2005实参数优化专题会议提供的25个基准函数集对算法进行初步评价,并与标准DE/rand/1/bin版本的结果进行比较。结果是相当有希望的;在大多数测试案例中,EWMA-DE优于原始的差分进化,这证明了所提出的适应方法的潜力。
{"title":"A mutation adaptation mechanism for Differential Evolution algorithm","authors":"Johanna Aalto, J. Lampinen","doi":"10.1109/CEC.2013.6557553","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557553","url":null,"abstract":"A new adaptive Differential Evolution algorithm called EWMA-DE is proposed. In original Differential Evolution algorithm three different control parameter values must be pre-specified by the user a priori; Population size, crossover constant and mutation scale factor. Choosing good parameters can be very difficult for the user, especially for the practitioners. In the proposed algorithm the mutation scale factor is adapted using a novel exponential moving average based mechanism, while the other control parameters are kept fixed as in standard Differential Evolution. The algorithm was initially evaluated by using the set of 25 benchmark functions provided by CEC2005 special session on real-parameter optimization and compared with the results of standard DE/rand/1/bin version. Results turned out to be rather promising; EWMA-DE outperformed the original Differential Evolution in majority of tested cases, which is demonstrating the potential of the proposed adaptation approach.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129153224","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
On the convergence of Ant Colony Optimization with stench pheromone 恶臭信息素下蚁群优化的收敛性研究
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557788
Z. Cong, B. Schutter, Robert Babuška
Ant Colony Optimization (ACO) has proved to be a powerful metaheuristic for combinatorial optimization problems. From a theoretical point of view, the convergence of the ACO algorithm is an important issue. In this paper, we analyze the convergence properties of a recently introduced ACO algorithm, called ACO with stench pheromone (ACO-SP), which can be used to solve dynamic traffic routing problems through finding the minimum cost routes in a traffic network. This new algorithm has two different types of pheromone: the regular pheromone that is used to attract artificial ants to the arc in the network with the lowest cost, and the stench pheromone that is used to push ants away when too many ants converge to that arc. As a first step of a convergence proof for ACO-SP, we consider a network with two arcs. We show that the process of pheromone update will transit among different modes, and finally stay in a stable mode, thus proving convergence for this given case.
蚁群算法已被证明是一种强大的组合优化元启发式算法。从理论的角度来看,蚁群算法的收敛性是一个重要的问题。本文分析了最近提出的一种蚁群算法——恶臭信息素蚁群算法(ACO- sp)的收敛性,该算法可以通过在交通网络中寻找最小代价路由来解决动态交通路由问题。这个新算法有两种不同类型的信息素:常规信息素用于以最低的成本将人工蚂蚁吸引到网络中的弧线上,而恶臭信息素用于当太多蚂蚁聚集到该弧线上时将蚂蚁赶走。作为ACO-SP收敛性证明的第一步,我们考虑了一个有两个圆弧的网络。我们证明了信息素的更新过程会在不同的模式之间传递,并最终停留在一个稳定的模式,从而证明了该给定情况的收敛性。
{"title":"On the convergence of Ant Colony Optimization with stench pheromone","authors":"Z. Cong, B. Schutter, Robert Babuška","doi":"10.1109/CEC.2013.6557788","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557788","url":null,"abstract":"Ant Colony Optimization (ACO) has proved to be a powerful metaheuristic for combinatorial optimization problems. From a theoretical point of view, the convergence of the ACO algorithm is an important issue. In this paper, we analyze the convergence properties of a recently introduced ACO algorithm, called ACO with stench pheromone (ACO-SP), which can be used to solve dynamic traffic routing problems through finding the minimum cost routes in a traffic network. This new algorithm has two different types of pheromone: the regular pheromone that is used to attract artificial ants to the arc in the network with the lowest cost, and the stench pheromone that is used to push ants away when too many ants converge to that arc. As a first step of a convergence proof for ACO-SP, we consider a network with two arcs. We show that the process of pheromone update will transit among different modes, and finally stay in a stable mode, thus proving convergence for this given case.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129452971","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Anticipatory Stochastic Multi-Objective Optimization for uncertainty handling in portfolio selection 投资组合选择中不确定性处理的预期随机多目标优化
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557566
Carlos R. B. Azevedo, F. V. Zuben
An anticipatory stochastic multi-objective model based on S-Metric maximization is proposed. The environment is assumed to be noisy and time-varying. This raises the question of how to incorporate anticipation in metaheuristics such that the Pareto optimal solutions can reflect the uncertainty about the subsequent environments. A principled anticipatory learning method for tracking the dynamics of the objective vectors is then proposed so that the estimated S-Metric contributions of each solution can integrate the underlying stochastic uncertainty. The proposal is assessed for minimum holding, cardinality constrained portfolio selection, using real-world stock data. Preliminary results suggest that, by taking into account the underlying uncertainty in the predictive knowledge provided by a Kalman filter, we were able to reduce the sum of squared errors prediction of the portfolios ex-post return and risk estimation in out-of-sample investment environments.
提出了一种基于S-Metric最大化的预期随机多目标模型。假设环境是有噪声和时变的。这就提出了一个问题,即如何将预期纳入元启发式中,使帕累托最优解能够反映后续环境的不确定性。然后提出了一种原则性的预期学习方法,用于跟踪目标向量的动态,以便每个解的估计S-Metric贡献可以集成潜在的随机不确定性。该建议是评估最小持有,基数约束的投资组合选择,使用真实世界的股票数据。初步结果表明,通过考虑卡尔曼滤波器提供的预测知识中的潜在不确定性,我们能够减少样本外投资环境中投资组合事后收益和风险估计的平方误差和预测。
{"title":"Anticipatory Stochastic Multi-Objective Optimization for uncertainty handling in portfolio selection","authors":"Carlos R. B. Azevedo, F. V. Zuben","doi":"10.1109/CEC.2013.6557566","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557566","url":null,"abstract":"An anticipatory stochastic multi-objective model based on S-Metric maximization is proposed. The environment is assumed to be noisy and time-varying. This raises the question of how to incorporate anticipation in metaheuristics such that the Pareto optimal solutions can reflect the uncertainty about the subsequent environments. A principled anticipatory learning method for tracking the dynamics of the objective vectors is then proposed so that the estimated S-Metric contributions of each solution can integrate the underlying stochastic uncertainty. The proposal is assessed for minimum holding, cardinality constrained portfolio selection, using real-world stock data. Preliminary results suggest that, by taking into account the underlying uncertainty in the predictive knowledge provided by a Kalman filter, we were able to reduce the sum of squared errors prediction of the portfolios ex-post return and risk estimation in out-of-sample investment environments.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130519018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Regularized hypervolume selection for robust portfolio optimization in dynamic environments 动态环境下稳健投资组合优化的正则化超量选择
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557823
Carlos R. B. Azevedo, F. V. Zuben
This paper proposes a regularized hypervolume (SMetric) selection algorithm. The proposal is used for incorporating stability and diversification in financial portfolios obtained by solving a temporal sequence of multi-objective Mean Variance Problems (MVP) on real-world stock data, for short to longterm rebalancing periods. We also propose the usage of robust statistics for estimating the parameters of the assets returns distribution so that we are able to test two variants (with and without regularization) on dynamic environments under different levels of instability. The results suggest that the maximum attaining Sharpe Ratio portfolios obtained for the original MVP without regularization are unstable, yielding high turnover rates, whereas solving the robust MVP with regularization mitigated turnover, providing more stable solutions for unseen, dynamic environments. Finally, we report an apparent conflict between stability in the objective space and in the decision space.
提出了一种正则化超体积(SMetric)选择算法。该建议用于通过解决现实世界股票数据上的多目标均值方差问题(MVP)的时间序列,在短期到长期的再平衡期间,将稳定性和多样化纳入金融投资组合中。我们还建议使用稳健统计来估计资产回报分布的参数,以便我们能够在不同不稳定水平的动态环境中测试两种变体(有和没有正则化)。结果表明,未经正则化的原始MVP获得的最大夏普比率组合是不稳定的,产生高周转率,而使用正则化减轻周转率的鲁棒MVP解决方案,在未知的动态环境中提供更稳定的解决方案。最后,我们报告了在目标空间和决策空间的稳定性之间的明显冲突。
{"title":"Regularized hypervolume selection for robust portfolio optimization in dynamic environments","authors":"Carlos R. B. Azevedo, F. V. Zuben","doi":"10.1109/CEC.2013.6557823","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557823","url":null,"abstract":"This paper proposes a regularized hypervolume (SMetric) selection algorithm. The proposal is used for incorporating stability and diversification in financial portfolios obtained by solving a temporal sequence of multi-objective Mean Variance Problems (MVP) on real-world stock data, for short to longterm rebalancing periods. We also propose the usage of robust statistics for estimating the parameters of the assets returns distribution so that we are able to test two variants (with and without regularization) on dynamic environments under different levels of instability. The results suggest that the maximum attaining Sharpe Ratio portfolios obtained for the original MVP without regularization are unstable, yielding high turnover rates, whereas solving the robust MVP with regularization mitigated turnover, providing more stable solutions for unseen, dynamic environments. Finally, we report an apparent conflict between stability in the objective space and in the decision space.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126895032","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A study on like-attracts-like versus elitist selection criterion for human-like social behavior of memetic mulitagent systems 模因多智能体系统类人社会行为的同类吸引与精英选择标准研究
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557757
Xuefeng Chen, Yi-feng Zeng, Y. Ong, Choon Sing Ho, Yanping Xiang
Memetic multi agent system emerges as an enhanced version of multiagent systems with the implementation of meme-inspired computational agents. It aims to evolve human-like behavior of multiple agents by exploiting the Dawkins' notion of a meme and Universal Darwinism. Previous research has developed a computational framework in which a series of memetic operations have been designed for implementing humanlike agents. This paper will focus on improving the human-like behavior of multiple agents when they are engaged in social interactions. The improvement is mainly on how an agent shall learn from others and adapt its behavior in a complex dynamic environment. In particular, we design a new mechanism that supervises how the agent shall select one of the other agents for the learning purpose. The selection is a trade-off between the elitist and like-attracts-like principles. We demonstrate the desirable interactions of multiple agents in two problem domains.
模因多智能体系统是多智能体系统的一个增强版本,实现了模因启发的计算智能体。它的目标是通过利用道金斯的模因概念和普遍达尔文主义,进化出多主体的类人行为。先前的研究已经开发了一个计算框架,其中设计了一系列模因操作来实现类人代理。本文将着重于改进多智能体在社会互动中的类人行为。改进主要体现在智能体如何在复杂的动态环境中向其他智能体学习并调整自己的行为。特别是,我们设计了一种新的机制来监督智能体如何从其他智能体中选择一个来学习。这种选择是精英主义和同类相吸原则之间的权衡。我们演示了两个问题域中多个代理的理想交互。
{"title":"A study on like-attracts-like versus elitist selection criterion for human-like social behavior of memetic mulitagent systems","authors":"Xuefeng Chen, Yi-feng Zeng, Y. Ong, Choon Sing Ho, Yanping Xiang","doi":"10.1109/CEC.2013.6557757","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557757","url":null,"abstract":"Memetic multi agent system emerges as an enhanced version of multiagent systems with the implementation of meme-inspired computational agents. It aims to evolve human-like behavior of multiple agents by exploiting the Dawkins' notion of a meme and Universal Darwinism. Previous research has developed a computational framework in which a series of memetic operations have been designed for implementing humanlike agents. This paper will focus on improving the human-like behavior of multiple agents when they are engaged in social interactions. The improvement is mainly on how an agent shall learn from others and adapt its behavior in a complex dynamic environment. In particular, we design a new mechanism that supervises how the agent shall select one of the other agents for the learning purpose. The selection is a trade-off between the elitist and like-attracts-like principles. We demonstrate the desirable interactions of multiple agents in two problem domains.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123872610","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
期刊
2013 IEEE Congress on Evolutionary Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1