首页 > 最新文献

2009 IEEE Congress on Evolutionary Computation最新文献

英文 中文
An analysis of the operation of differential evolution at high and low crossover rates 高交叉率和低交叉率下差分演化操作的分析
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586128
James Montgomery, Stephen Y. Chen
A key parameter affecting the operation of differential evolution (DE) is the crossover rate Cr ∊ [0, 1]. While very low values are recommended for and used with separable problems, on non-separable problems, which include most real-world problems, Cr = 0.9 has become the de facto standard, working well across a large range of problem domains. Recent work on separable and non-separable problems has shown that lower-dimensional searches can play an important role in the performance of search techniques in higher-dimensional search spaces. However, the standard value of Cr = 0.9 implies a very high-dimensional search, which is not effective for other search techniques. An analysis of Cr across its range [0, 1] provides insight into how its value affects the performance of DE and suggests how low values may be used to improve the performance of DE. This new understanding of the operation of DE at high and low crossover rates is useful for analysing how adaptive parameters affect DE performance and leads to new suggestions for how adaptive DE techniques might be developed.
影响差分演化(DE)运行的一个关键参数是交叉率Cr =[0,1]。对于可分离问题,建议使用非常低的值,而对于不可分离问题(包括大多数现实世界的问题),Cr = 0.9已经成为事实上的标准,可以在很大范围的问题领域中很好地工作。最近关于可分和不可分问题的研究表明,低维搜索可以在高维搜索空间的搜索技术性能中发挥重要作用。但是,Cr = 0.9的标准值意味着非常高维的搜索,这对于其他搜索技术来说是无效的。对Cr在其范围内的分析[0,1]可以深入了解其值如何影响DE的性能,并建议如何使用低值来提高DE的性能。这种对高交叉率和低交叉率下DE操作的新理解有助于分析自适应参数如何影响DE性能,并为如何开发自适应DE技术提供新的建议。
{"title":"An analysis of the operation of differential evolution at high and low crossover rates","authors":"James Montgomery, Stephen Y. Chen","doi":"10.1109/CEC.2010.5586128","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586128","url":null,"abstract":"A key parameter affecting the operation of differential evolution (DE) is the crossover rate Cr ∊ [0, 1]. While very low values are recommended for and used with separable problems, on non-separable problems, which include most real-world problems, Cr = 0.9 has become the de facto standard, working well across a large range of problem domains. Recent work on separable and non-separable problems has shown that lower-dimensional searches can play an important role in the performance of search techniques in higher-dimensional search spaces. However, the standard value of Cr = 0.9 implies a very high-dimensional search, which is not effective for other search techniques. An analysis of Cr across its range [0, 1] provides insight into how its value affects the performance of DE and suggests how low values may be used to improve the performance of DE. This new understanding of the operation of DE at high and low crossover rates is useful for analysing how adaptive parameters affect DE performance and leads to new suggestions for how adaptive DE techniques might be developed.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"10 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75678241","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}
引用次数: 64
Bottom-up evolutionary subspace clustering 自底向上进化子空间聚类
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5585962
Ali Vahdat, M. Heywood, A. N. Zincir-Heywood
The ultimate goal of subspace clustering algorithms is to identify both the subset of attributes supporting a cluster and the location of the cluster in the subspace. In this work a generic evolutionary approach to bottom-up subspace clustering is proposed consisting of three steps. The first applies a non-evolutionary clustering algorithm attribute-wise to establish the lattice from which subspace clusters will be designed. In the second step a multi-objective Genetic Algorithm (MOGA) is used to evolve good candidate subspace clusters (CSC) through a combinatorial search w.r.t. the attribute-wise lattice from step 1. The third step then searches in the space of CSC from the population of the the first MOGA to find the best combination of subspace clusters, again under a MOGA formulation. Important properties of the approach are that a standard clustering algorithm is deployed in step one to build the initial lattice of attribute-wise clusters. This helps to decouple the computational expense of clustering using Evolutionary Computation, with the MOGA applied in steps 2 and 3 building clusters through a combinatorial search relative to the original lattice parameters. Benchmarking on data sets with tens to hundreds of attributes illustrates the feasibility of the approach.
子空间聚类算法的最终目标是识别支持聚类的属性子集和聚类在子空间中的位置。本文提出了一种由三个步骤组成的自底向上子空间聚类的通用进化方法。第一种方法采用非进化聚类算法,根据属性建立格,并据此设计子空间聚类。第二步,利用多目标遗传算法(MOGA)结合第一步的属性格进行组合搜索,进化出候选子空间聚类(CSC)。第三步,从第一个MOGA的种群中搜索CSC空间,找到子空间簇的最佳组合,同样在MOGA公式下。该方法的重要特性是,在第一步中部署了一个标准聚类算法来构建属性集群的初始晶格。这有助于解耦使用进化计算聚类的计算费用,在步骤2和步骤3中应用MOGA,通过相对于原始晶格参数的组合搜索构建聚类。对具有数十到数百个属性的数据集进行基准测试说明了该方法的可行性。
{"title":"Bottom-up evolutionary subspace clustering","authors":"Ali Vahdat, M. Heywood, A. N. Zincir-Heywood","doi":"10.1109/CEC.2010.5585962","DOIUrl":"https://doi.org/10.1109/CEC.2010.5585962","url":null,"abstract":"The ultimate goal of subspace clustering algorithms is to identify both the subset of attributes supporting a cluster and the location of the cluster in the subspace. In this work a generic evolutionary approach to bottom-up subspace clustering is proposed consisting of three steps. The first applies a non-evolutionary clustering algorithm attribute-wise to establish the lattice from which subspace clusters will be designed. In the second step a multi-objective Genetic Algorithm (MOGA) is used to evolve good candidate subspace clusters (CSC) through a combinatorial search w.r.t. the attribute-wise lattice from step 1. The third step then searches in the space of CSC from the population of the the first MOGA to find the best combination of subspace clusters, again under a MOGA formulation. Important properties of the approach are that a standard clustering algorithm is deployed in step one to build the initial lattice of attribute-wise clusters. This helps to decouple the computational expense of clustering using Evolutionary Computation, with the MOGA applied in steps 2 and 3 building clusters through a combinatorial search relative to the original lattice parameters. Benchmarking on data sets with tens to hundreds of attributes illustrates the feasibility of the approach.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"31 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75702266","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}
引用次数: 16
Combining multiobjective and single-objective genetic algorithms in heterogeneous island model 结合多目标和单目标遗传算法的异构岛模型
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586075
M. Pilát, Roman Neruda
The majority of multiobjective genetic algorithms is computationally expensive, therefore they often need to be parallelized before they can be used to solve practical tasks. Parallelization of multiobjective genetic algorithms is a relatively studied area, but no clearly winning approach has appeared yet. In this paper we present a novel parallel hybrid algorithm which combines multiobjective and single-objective genetic algorithms. We show that this algorithm can be successfully used to solve multiobjective optimization problems while outperforming more traditional parallel versions of multiobjective genetic algorithms.
大多数多目标遗传算法的计算量很大,因此它们通常需要并行化才能用于解决实际任务。多目标遗传算法的并行化是一个比较研究的领域,但目前还没有明确的获胜方法。本文提出了一种将多目标遗传算法与单目标遗传算法相结合的并行混合算法。我们表明,该算法可以成功地用于解决多目标优化问题,同时优于传统的并行多目标遗传算法。
{"title":"Combining multiobjective and single-objective genetic algorithms in heterogeneous island model","authors":"M. Pilát, Roman Neruda","doi":"10.1109/CEC.2010.5586075","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586075","url":null,"abstract":"The majority of multiobjective genetic algorithms is computationally expensive, therefore they often need to be parallelized before they can be used to solve practical tasks. Parallelization of multiobjective genetic algorithms is a relatively studied area, but no clearly winning approach has appeared yet. In this paper we present a novel parallel hybrid algorithm which combines multiobjective and single-objective genetic algorithms. We show that this algorithm can be successfully used to solve multiobjective optimization problems while outperforming more traditional parallel versions of multiobjective genetic algorithms.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"17 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73705806","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
Enhancing digital hardware evolvability with a neuromolecularware design: A biologically-motivated approach 用神经分子软件设计增强数字硬件的可进化性:一种生物学驱动的方法
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586228
Yo-Hsien Lin, Jong-Chen Chen, Wei-Chang Lee, Chung-Chian Hsu
Organisms have better adaptability that computer systems in dealing with environmental changes or noise. A close structure-function relation inherent in biological structures is an important feature for providing great malleability to environmental changes. By contrast, computers have fast processing speeds but with limited adaptability. A biologically motivated model (hardware design) that combines intra-and inter-neuronal information processing implemented with digital circuit was proposed. Pattern recognition was the present application domain. The circuit was tested with Quartus II system, a digital circuit simulation tool. The experimental result showed that the artificial neuromolecularware (ANM) exhibited a close structure-function relationship, possessed several evolvability-enhancing features combined to facilitate evolutionary learning, and was capable of functioning continuously in the face of noise.
有机体在处理环境变化或噪音方面比计算机系统有更好的适应性。生物结构固有的紧密的结构-功能关系是对环境变化具有巨大延展性的重要特征。相比之下,计算机的处理速度很快,但适应性有限。提出了一种结合数字电路实现神经元内、神经元间信息处理的生物驱动模型(硬件设计)。模式识别是当前的应用领域。采用数字电路仿真工具Quartus II系统对电路进行了测试。实验结果表明,人工神经分子件(ANM)具有紧密的结构-功能关系,具有多种可进化性增强特征,有利于进化学习,并且能够在噪声环境下持续工作。
{"title":"Enhancing digital hardware evolvability with a neuromolecularware design: A biologically-motivated approach","authors":"Yo-Hsien Lin, Jong-Chen Chen, Wei-Chang Lee, Chung-Chian Hsu","doi":"10.1109/CEC.2010.5586228","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586228","url":null,"abstract":"Organisms have better adaptability that computer systems in dealing with environmental changes or noise. A close structure-function relation inherent in biological structures is an important feature for providing great malleability to environmental changes. By contrast, computers have fast processing speeds but with limited adaptability. A biologically motivated model (hardware design) that combines intra-and inter-neuronal information processing implemented with digital circuit was proposed. Pattern recognition was the present application domain. The circuit was tested with Quartus II system, a digital circuit simulation tool. The experimental result showed that the artificial neuromolecularware (ANM) exhibited a close structure-function relationship, possessed several evolvability-enhancing features combined to facilitate evolutionary learning, and was capable of functioning continuously in the face of noise.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"90 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78709648","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}
引用次数: 0
Ensemble classifier design by parallel distributed implementation of genetic fuzzy rule selection for large data sets 基于并行分布式实现的大数据集遗传模糊规则选择集成分类器设计
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586393
Y. Nojima, S. Mihara, H. Ishibuchi
Evolutionary algorithms have been actively applied to knowledge discovery, data mining and machine learning under the name of genetics-based machine learning (GBML). The main advantage of using evolutionary algorithms in those application areas is their flexibility: Various knowledge extraction criteria such as accuracy and complexity can be easily utilized as fitness functions. On the other hand, the main disadvantage is their large computation load. It is not easy to apply evolutionary algorithms to large data sets. The scalability improvement to large data sets is one of the main research issues in GBML. In our former studies, we proposed an idea of parallel distributed implementation of GBML and examined its effectiveness for genetic fuzzy rule selection. The point of our idea was to realize a quadratic speed-up by dividing not only a population but also training data. Training data subsets were periodically rotated over sub-populations in order to prevent each sub-population from over-fitting to a specific training data subset. In this paper, we propose the use of parallel distributed implementation for the design of ensemble classifiers. An ensemble classifier is designed by combining base classifiers, each of which is obtained from each sub-population. Through computational experiments on parallel distributed genetic fuzzy rule selection, we examine the generalization ability of designed ensemble classifiers under various settings with respect to the size of training data subsets and their rotation frequency.
进化算法在基于基因的机器学习(GBML)的名义下被积极应用于知识发现、数据挖掘和机器学习。在这些应用领域中使用进化算法的主要优点是其灵活性:各种知识提取标准(如准确性和复杂性)可以很容易地用作适应度函数。另一方面,其主要缺点是计算量大。将进化算法应用于大型数据集并不容易。提高大数据集的可扩展性是GBML研究的主要问题之一。在以往的研究中,我们提出了并行分布式实现GBML的思想,并检验了其在遗传模糊规则选择中的有效性。我们的想法是通过除总体和训练数据来实现二次加速。训练数据子集在子总体上周期性轮换,以防止每个子总体过度拟合到特定的训练数据子集。在本文中,我们提出使用并行分布式实现来设计集成分类器。通过组合基分类器设计一个集成分类器,每个基分类器从每个子种群中获得。通过并行分布式遗传模糊规则选择的计算实验,考察了所设计的集成分类器在不同设置下的泛化能力,包括训练数据子集的大小和它们的旋转频率。
{"title":"Ensemble classifier design by parallel distributed implementation of genetic fuzzy rule selection for large data sets","authors":"Y. Nojima, S. Mihara, H. Ishibuchi","doi":"10.1109/CEC.2010.5586393","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586393","url":null,"abstract":"Evolutionary algorithms have been actively applied to knowledge discovery, data mining and machine learning under the name of genetics-based machine learning (GBML). The main advantage of using evolutionary algorithms in those application areas is their flexibility: Various knowledge extraction criteria such as accuracy and complexity can be easily utilized as fitness functions. On the other hand, the main disadvantage is their large computation load. It is not easy to apply evolutionary algorithms to large data sets. The scalability improvement to large data sets is one of the main research issues in GBML. In our former studies, we proposed an idea of parallel distributed implementation of GBML and examined its effectiveness for genetic fuzzy rule selection. The point of our idea was to realize a quadratic speed-up by dividing not only a population but also training data. Training data subsets were periodically rotated over sub-populations in order to prevent each sub-population from over-fitting to a specific training data subset. In this paper, we propose the use of parallel distributed implementation for the design of ensemble classifiers. An ensemble classifier is designed by combining base classifiers, each of which is obtained from each sub-population. Through computational experiments on parallel distributed genetic fuzzy rule selection, we examine the generalization ability of designed ensemble classifiers under various settings with respect to the size of training data subsets and their rotation frequency.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"37 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78753056","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}
引用次数: 5
A robust optimization approach using Kriging metamodels for robustness approximation in the CMA-ES 基于Kriging元模型的CMA-ES鲁棒逼近鲁棒优化方法
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586235
J. Kruisselbrink, M. Emmerich, A. Deutz, Thomas Bäck
This paper presents a study for using Kriging metamodeling in combination with Covariance Matrix Adaptation Evolution Strategies (CMA-ES) to find robust solutions. A general, archive based, framework is proposed for integrating Kriging within CMA-ES, including a method to utilize the covariance matrix of the CMA-ES in a straightforward way to improve the accuracy of the Kriging predictions without introducing much additional computational cost. Moreover, it adopts an elegant way to select appropriate archive points for building a local metamodel. The study shows that this Kriging metamodeling scheme for finding robust solutions outperforms common, straightforward approaches and is very useful when there is a limited budget of function evaluations. Though using the covariance matrix can improve the prediction quality, it has no significant effect on the overall quality of the optimization results.
本文研究了将Kriging元模型与协方差矩阵自适应进化策略(CMA-ES)相结合来寻找鲁棒解的方法。提出了一个通用的、基于存档的框架,用于在CMA-ES中集成Kriging,包括一种直接利用CMA-ES的协方差矩阵的方法,以提高Kriging预测的准确性,而不引入太多额外的计算成本。此外,它采用了一种优雅的方式来选择合适的存档点来构建本地元模型。研究表明,这种用于寻找鲁棒解的Kriging元建模方案优于常见的直接方法,并且在函数评估的预算有限时非常有用。虽然使用协方差矩阵可以提高预测质量,但对优化结果的整体质量没有显著影响。
{"title":"A robust optimization approach using Kriging metamodels for robustness approximation in the CMA-ES","authors":"J. Kruisselbrink, M. Emmerich, A. Deutz, Thomas Bäck","doi":"10.1109/CEC.2010.5586235","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586235","url":null,"abstract":"This paper presents a study for using Kriging metamodeling in combination with Covariance Matrix Adaptation Evolution Strategies (CMA-ES) to find robust solutions. A general, archive based, framework is proposed for integrating Kriging within CMA-ES, including a method to utilize the covariance matrix of the CMA-ES in a straightforward way to improve the accuracy of the Kriging predictions without introducing much additional computational cost. Moreover, it adopts an elegant way to select appropriate archive points for building a local metamodel. The study shows that this Kriging metamodeling scheme for finding robust solutions outperforms common, straightforward approaches and is very useful when there is a limited budget of function evaluations. Though using the covariance matrix can improve the prediction quality, it has no significant effect on the overall quality of the optimization results.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"328 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78422050","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}
引用次数: 22
The differential Ant-Stigmergy Algorithm for large-scale global optimization 大规模全局优化的微分反stigmergy算法
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586201
P. Korošec, Katerina Tashkova, J. Silc
Ant-colony optimization (ACO) is a popular swarm intelligence metaheuristic scheme that can be applied to almost any optimization problem. In this paper, we address a performance evaluation of an ACO-based algorithm for solving large-scale global optimization problems with continuous variables, labeled Differential Ant-Stigmergy Algorithm (DASA). The DASA transforms a real-parameter optimization problem into a graph-search problem. The parameters' differences assigned to the graph vertices are used to navigate through the search space. The performance of the DASA is evaluated on the set of benchmark problems provided for CEC'2010 Special Session and Competition on Large-Scale Global Optimization.
蚁群优化(蚁群优化)是一种流行的群体智能元启发式算法,几乎可以应用于任何优化问题。在本文中,我们讨论了一种基于蚁群算法的性能评估,该算法用于解决具有连续变量的大规模全局优化问题,称为微分反污名算法(DASA)。DASA将实参数优化问题转化为图搜索问题。分配给图顶点的参数差异用于在搜索空间中导航。DASA的性能在CEC 2010年特别会议和大规模全局优化竞赛中提供的一组基准问题上进行了评估。
{"title":"The differential Ant-Stigmergy Algorithm for large-scale global optimization","authors":"P. Korošec, Katerina Tashkova, J. Silc","doi":"10.1109/CEC.2010.5586201","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586201","url":null,"abstract":"Ant-colony optimization (ACO) is a popular swarm intelligence metaheuristic scheme that can be applied to almost any optimization problem. In this paper, we address a performance evaluation of an ACO-based algorithm for solving large-scale global optimization problems with continuous variables, labeled Differential Ant-Stigmergy Algorithm (DASA). The DASA transforms a real-parameter optimization problem into a graph-search problem. The parameters' differences assigned to the graph vertices are used to navigate through the search space. The performance of the DASA is evaluated on the set of benchmark problems provided for CEC'2010 Special Session and Competition on Large-Scale Global Optimization.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"238 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75899146","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}
引用次数: 21
Bidirectional matrix-based algorithm for 4-qubit reversible logic circuits synthesis 基于双向矩阵的4量子位可逆逻辑电路合成算法
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586417
Dong Wang, Hanwu Chen, Wanning Zhu
Quantum reversible logic circuits synthesis is one of the key technologies to construct quantum computer. The algebraic model for quantum information processing is a unitary matrix operator. Matrix can better reflect the quantum state evolution and the properties of quantum computation. Bidirectional matrix-based algorithm for quantum reversible logic circuits synthesis is proposed in this paper. The matrix representation of quantum reversible circuit and the circuit transformation rules of adjacent matrix are employed to construct any quantum reversible circuit in this paper. Compared with [11, 12], the computational complexity of our algorithm has been decreased exponentially and the speed has been increased by about 105 times. In addition, the types of the quantum reversible circuits synthesized by our algorithm are extended from only even permutations in [11, 12] to even and odd ones. we have synthesized 13!=6227020800 quantum reversible circuits, which can't be done by other algorithms.
量子可逆逻辑电路合成是构建量子计算机的关键技术之一。量子信息处理的代数模型是一个酉矩阵算子。矩阵能更好地反映量子态的演化和量子计算的特性。提出了一种基于双向矩阵的量子可逆逻辑电路合成算法。本文利用量子可逆电路的矩阵表示和相邻矩阵的电路变换规则来构造任意量子可逆电路。与[11,12]相比,我们的算法的计算复杂度呈指数级下降,速度提高了约105倍。此外,将本文算法合成的量子可逆电路的类型从[11,12]中的仅偶排列扩展到偶和奇排列。我们合成了13个!=6227020800个量子可逆电路,这是其他算法无法做到的。
{"title":"Bidirectional matrix-based algorithm for 4-qubit reversible logic circuits synthesis","authors":"Dong Wang, Hanwu Chen, Wanning Zhu","doi":"10.1109/CEC.2010.5586417","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586417","url":null,"abstract":"Quantum reversible logic circuits synthesis is one of the key technologies to construct quantum computer. The algebraic model for quantum information processing is a unitary matrix operator. Matrix can better reflect the quantum state evolution and the properties of quantum computation. Bidirectional matrix-based algorithm for quantum reversible logic circuits synthesis is proposed in this paper. The matrix representation of quantum reversible circuit and the circuit transformation rules of adjacent matrix are employed to construct any quantum reversible circuit in this paper. Compared with [11, 12], the computational complexity of our algorithm has been decreased exponentially and the speed has been increased by about 105 times. In addition, the types of the quantum reversible circuits synthesized by our algorithm are extended from only even permutations in [11, 12] to even and odd ones. we have synthesized 13!=6227020800 quantum reversible circuits, which can't be done by other algorithms.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"80 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72654557","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}
引用次数: 4
A progress indicator for detecting success and failure in evolutionary multi-objective optimization 一种用于进化多目标优化成败检测的进度指标
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586352
Luis Martí, Jesús García, A. Berlanga, J. M. Molina
In this work we present a novel progress indicator, called fitness homogeneity indicator (FHI). This indicator improves the other previously discussed indicators as it takes into account all possible processes taking place in the population while not requiring an intensive computation as it relies on the fitness values calculated for the individuals. It is also capable of equally detecting success and failure scenarios, hopefully making an early detection of the second case.
在这项工作中,我们提出了一个新的进度指标,称为适应度同质性指标(FHI)。该指标改进了前面讨论的其他指标,因为它考虑了种群中发生的所有可能过程,而不需要密集的计算,因为它依赖于为个体计算的适应度值。它还能够同样检测成功和失败的情况,希望能及早发现第二种情况。
{"title":"A progress indicator for detecting success and failure in evolutionary multi-objective optimization","authors":"Luis Martí, Jesús García, A. Berlanga, J. M. Molina","doi":"10.1109/CEC.2010.5586352","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586352","url":null,"abstract":"In this work we present a novel progress indicator, called fitness homogeneity indicator (FHI). This indicator improves the other previously discussed indicators as it takes into account all possible processes taking place in the population while not requiring an intensive computation as it relies on the fitness values calculated for the individuals. It is also capable of equally detecting success and failure scenarios, hopefully making an early detection of the second case.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"2 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79938531","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
A portfolio selection strategy using Genetic Relation Algorithm 基于遗传关系算法的投资组合选择策略
Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586430
Yan Chen, S. Mabu, K. Hirasawa
This paper proposes a new strategy β-GRA for portfolio selection in which the return and risk are considered as measures of strength in Genetic Relation Algorithm (GRA). Since the portfolio beta β efficiently measures the volatility relative to the benchmark index or the capital market, β is usually employed for portfolio evaluation or prediction, but scarcely for portfolio construction process. The main objective of this paper is to propose an integrated portfolio selection strategy, which selects stocks based on β using GRA. GRA is a new evolutionary algorithm designed to solve the optimization problem due to its special structure. We illustrate the proposed strategy by experiments and compare the results with those derived from the traditional models.
本文提出了一种新的组合选择策略β-GRA,该策略在遗传关系算法(GRA)中以收益和风险作为强度度量。由于投资组合β β有效地衡量了相对于基准指数或资本市场的波动性,因此β通常用于投资组合的评估或预测,但很少用于投资组合的构建过程。本文的主要目的是提出一种基于β的综合组合选择策略,该策略使用GRA进行股票选择。GRA是一种新的进化算法,由于其特殊的结构而被设计用于解决优化问题。我们通过实验说明了所提出的策略,并将结果与传统模型的结果进行了比较。
{"title":"A portfolio selection strategy using Genetic Relation Algorithm","authors":"Yan Chen, S. Mabu, K. Hirasawa","doi":"10.1109/CEC.2010.5586430","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586430","url":null,"abstract":"This paper proposes a new strategy β-GRA for portfolio selection in which the return and risk are considered as measures of strength in Genetic Relation Algorithm (GRA). Since the portfolio beta β efficiently measures the volatility relative to the benchmark index or the capital market, β is usually employed for portfolio evaluation or prediction, but scarcely for portfolio construction process. The main objective of this paper is to propose an integrated portfolio selection strategy, which selects stocks based on β using GRA. GRA is a new evolutionary algorithm designed to solve the optimization problem due to its special structure. We illustrate the proposed strategy by experiments and compare the results with those derived from the traditional models.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"1 1","pages":"1-7"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80162531","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
期刊
2009 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