首页 > 最新文献

2013 IEEE Congress on Evolutionary Computation最新文献

英文 中文
Supergenes in a genetic algorithm for heterogeneous FPGA placement 异构FPGA放置的遗传算法中的超基因
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557578
P. Jamieson, Farnaz Gharibian, Lesley Shannon
Supergenes are an addition to a genetic algorithm's genome that duplicate genes in the genome, represent local optimizations, and have the potential to be expressed overriding the duplicated gene. We introduce supergenes in a genetic algorithm for FPGA placement where a placement algorithm places a mix of fine-grain components and medium-grain components (where a medium-grain component is 2 to 10 times the size of a finegrain component). This is the first placement algorithm, to our knowledge, that can deal with such a mix of components. Our results show that supergenes improve a placement metric (clock speed of the FPGA) by approximately 10%. We also show and explore mutation operators on supergenes, and we experimentally demonstrate that the expression of a supergene can be effectively controlled via a binary function for our placement problem.
超基因是遗传算法基因组的一个补充,它复制基因组中的基因,代表局部优化,并且有可能在复制的基因上表达。我们在FPGA放置的遗传算法中引入了超基因,其中放置算法放置细粒度组件和中粒度组件的混合(其中中粒度组件是细粒度组件大小的2到10倍)。据我们所知,这是第一个可以处理这种混合组件的放置算法。我们的结果表明,超基因将放置度量(FPGA的时钟速度)提高了大约10%。我们还展示和探索了超基因上的突变算子,并通过实验证明,对于我们的放置问题,超基因的表达可以通过二元函数有效地控制。
{"title":"Supergenes in a genetic algorithm for heterogeneous FPGA placement","authors":"P. Jamieson, Farnaz Gharibian, Lesley Shannon","doi":"10.1109/CEC.2013.6557578","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557578","url":null,"abstract":"Supergenes are an addition to a genetic algorithm's genome that duplicate genes in the genome, represent local optimizations, and have the potential to be expressed overriding the duplicated gene. We introduce supergenes in a genetic algorithm for FPGA placement where a placement algorithm places a mix of fine-grain components and medium-grain components (where a medium-grain component is 2 to 10 times the size of a finegrain component). This is the first placement algorithm, to our knowledge, that can deal with such a mix of components. Our results show that supergenes improve a placement metric (clock speed of the FPGA) by approximately 10%. We also show and explore mutation operators on supergenes, and we experimentally demonstrate that the expression of a supergene can be effectively controlled via a binary function for our placement problem.","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":"129485424","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}
引用次数: 9
Tackling the Irregular Strip Packing problem by hybridizing genetic algorithm and bottom-left heuristic 用混合遗传算法和左下启发式算法求解不规则条形包装问题
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557936
B. A. Júnior, P. Pinheiro, R. D. Saraiva
This paper addresses the Irregular Strip Packing problem, a particular case of Cutting and Packing problems in which a set of polygons has to be packed within a rectangular object. To identify good quality solutions, we propose a hybrid methodology based on a meta-heuristic engine (i.e., Genetic Algorithm) and a well known placement heuristic called Bottom-Left. In addition, differently from several approaches presented in the literature, we investigate the application of the No-fit Polygon as a placement tool for obtaining local optima. The results are further improved by a shrinking algorithm that works within the meta-heuristic component. To assess the potentials of the proposed methodology, computational experiments performed on a set of difficult benchmark instances of the Irregular Strip Packing problem are discussed here for evaluation purposes.
本文解决了不规则条形填充问题,这是切割和填充问题的一个特殊情况,其中一组多边形必须填充在一个矩形对象内。为了确定高质量的解决方案,我们提出了一种基于元启发式引擎(即遗传算法)和众所周知的称为左下角的放置启发式的混合方法。此外,与文献中提出的几种方法不同,我们研究了非拟合多边形作为获得局部最优点的放置工具的应用。通过在元启发式组件内工作的收缩算法,结果进一步得到改进。为了评估所提出的方法的潜力,在一组不规则条形包装问题的困难基准实例上进行的计算实验在这里进行了讨论,以进行评估。
{"title":"Tackling the Irregular Strip Packing problem by hybridizing genetic algorithm and bottom-left heuristic","authors":"B. A. Júnior, P. Pinheiro, R. D. Saraiva","doi":"10.1109/CEC.2013.6557936","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557936","url":null,"abstract":"This paper addresses the Irregular Strip Packing problem, a particular case of Cutting and Packing problems in which a set of polygons has to be packed within a rectangular object. To identify good quality solutions, we propose a hybrid methodology based on a meta-heuristic engine (i.e., Genetic Algorithm) and a well known placement heuristic called Bottom-Left. In addition, differently from several approaches presented in the literature, we investigate the application of the No-fit Polygon as a placement tool for obtaining local optima. The results are further improved by a shrinking algorithm that works within the meta-heuristic component. To assess the potentials of the proposed methodology, computational experiments performed on a set of difficult benchmark instances of the Irregular Strip Packing problem are discussed here for evaluation purposes.","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":"128186718","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}
引用次数: 9
PSO neural inverse optimal control for a linear induction motor 线性感应电动机的粒子群神经逆最优控制
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557801
V. Lopez, E. Sánchez, A. Alanis
In this paper, a discrete-time inverse optimal control is applied to a three-phase linear induction motor (LIM) in order to achieve trajectory tracking of a position reference. An online neural identifier, built using a recurrent high-order neural network (RHONN) trained with the Extended Kalman Filter (EKF), is employed in order to model the system. The control law calculates the input voltage signals which are inverse optimal in the sense that they minimize a cost functional without solving the Hamilton-Jacobi-Bellman (HJB) equation. Particle Swarm Optimization (PSO) algorithm is employed in order to improve identification and control performance. The applicability of the proposed control scheme is illustrated via simulations.
本文将离散时间逆最优控制应用于三相直线感应电动机,以实现位置基准的轨迹跟踪。利用扩展卡尔曼滤波(EKF)训练的递归高阶神经网络(RHONN)建立在线神经辨识器,对系统进行建模。控制律计算的输入电压信号是逆最优的,即它们在不求解Hamilton-Jacobi-Bellman (HJB)方程的情况下最小化代价函数。为了提高辨识和控制性能,采用了粒子群算法(PSO)。通过仿真验证了所提控制方案的适用性。
{"title":"PSO neural inverse optimal control for a linear induction motor","authors":"V. Lopez, E. Sánchez, A. Alanis","doi":"10.1109/CEC.2013.6557801","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557801","url":null,"abstract":"In this paper, a discrete-time inverse optimal control is applied to a three-phase linear induction motor (LIM) in order to achieve trajectory tracking of a position reference. An online neural identifier, built using a recurrent high-order neural network (RHONN) trained with the Extended Kalman Filter (EKF), is employed in order to model the system. The control law calculates the input voltage signals which are inverse optimal in the sense that they minimize a cost functional without solving the Hamilton-Jacobi-Bellman (HJB) equation. Particle Swarm Optimization (PSO) algorithm is employed in order to improve identification and control performance. The applicability of the proposed control scheme is illustrated via simulations.","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":"128681661","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}
引用次数: 3
GPF-CLASS: A Genetic Fuzzy model for classification GPF-CLASS:一种遗传模糊分类模型
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557971
Adriano Soares Koshiyama, Tatiana Escovedo, D. Dias, M. Vellasco, R. Tanscheit
This work presents a Genetic Fuzzy Classification System (GFCS) called Genetic Programming Fuzzy Classification System (GPF-CLASS). This model differs from the traditional approach of GFCS, which uses the metaheuristic as a way to learn “if-then” fuzzy rules. This classical approach needs several changes and constraints on the use of genetic operators, evaluation and selection, which depends primarily on the metaheuristic used. Genetic Programming makes this implementation costly and explores few of its characteristics and potentialities. The GPF-CLASS model seeks for a greater integration with the metaheuristic: Multi-Gene Genetic Programming (MGGP), exploring its potential of terminals selection (input features) and functional form and at the same time aims to provide the user with a comprehension of the classification solution. Tests with 22 benchmarks datasets for classification have been performed and, as well as statistical analysis and comparisons with others Genetic Fuzzy Systems proposed in the literature.
本文提出一种遗传模糊分类系统,称为遗传规划模糊分类系统(GPF-CLASS)。该模型不同于GFCS的传统方法,后者使用元启发式作为学习“if-then”模糊规则的方法。这种经典方法在遗传算子、评估和选择的使用上需要进行一些修改和限制,这主要取决于所使用的元启发式。遗传规划使这种实现成本高昂,并且很少探索其特性和潜力。GPF-CLASS模型寻求与元启发式多基因遗传规划(MGGP)的更大整合,探索其终端选择(输入特征)和功能形式的潜力,同时旨在为用户提供对分类解决方案的理解。使用22个基准数据集进行了分类测试,并与文献中提出的其他遗传模糊系统进行了统计分析和比较。
{"title":"GPF-CLASS: A Genetic Fuzzy model for classification","authors":"Adriano Soares Koshiyama, Tatiana Escovedo, D. Dias, M. Vellasco, R. Tanscheit","doi":"10.1109/CEC.2013.6557971","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557971","url":null,"abstract":"This work presents a Genetic Fuzzy Classification System (GFCS) called Genetic Programming Fuzzy Classification System (GPF-CLASS). This model differs from the traditional approach of GFCS, which uses the metaheuristic as a way to learn “if-then” fuzzy rules. This classical approach needs several changes and constraints on the use of genetic operators, evaluation and selection, which depends primarily on the metaheuristic used. Genetic Programming makes this implementation costly and explores few of its characteristics and potentialities. The GPF-CLASS model seeks for a greater integration with the metaheuristic: Multi-Gene Genetic Programming (MGGP), exploring its potential of terminals selection (input features) and functional form and at the same time aims to provide the user with a comprehension of the classification solution. Tests with 22 benchmarks datasets for classification have been performed and, as well as statistical analysis and comparisons with others Genetic Fuzzy Systems proposed in the literature.","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":"127387506","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}
引用次数: 11
Behavioral diversity with multiple behavioral distances 具有多重行为距离的行为多样性
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557731
S. Doncieux, Jean-Baptiste Mouret
Recent results in evolutionary robotics show that explicitly encouraging the behavioral diversity of candidate solutions drastically improves the convergence of many experiments. The performance of this technique depends, however, on the choice of a behavioral similarity measure (BSM). Here we propose that the experimenter does not actually need to choose: provided that several similarity measures are conceivable, using them all could lead to better results than choosing a single one. Values computed by several BSM can be averaged, which is computationally expensive because it requires the computation of all the BSM at each generation, or randomly switched at a user-chosen frequency, which is a cheaper alternative. We compare these two approaches in two experimental setups - a ball collecting task and hexapod locomotion - with five different BSMs. Results show that (1) using several BSM in a single run increases the performance while avoiding the need to choose the most appropriate BSM and (2) switching between BSMs leads to better results than taking the mean behavioral diversity, while requiring less computational power.
进化机器人的最新研究结果表明,明确鼓励候选解决方案的行为多样性大大提高了许多实验的收敛性。然而,这种技术的性能取决于行为相似性度量(BSM)的选择。在这里,我们建议实验者实际上不需要选择:如果几个相似度量是可以想象的,使用它们可能会比选择一个更好的结果。可以取几个BSM计算的值的平均值,这在计算上是昂贵的,因为它需要在每一代计算所有BSM,或者在用户选择的频率上随机切换,这是一种更便宜的替代方法。我们在两个实验设置中比较了这两种方法-一个球收集任务和六足运动-具有五种不同的bsm。结果表明:(1)在一次运行中使用多个BSM可以提高性能,同时避免了选择最合适的BSM的需要;(2)在BSM之间切换比取平均行为多样性可以获得更好的结果,同时需要更少的计算能力。
{"title":"Behavioral diversity with multiple behavioral distances","authors":"S. Doncieux, Jean-Baptiste Mouret","doi":"10.1109/CEC.2013.6557731","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557731","url":null,"abstract":"Recent results in evolutionary robotics show that explicitly encouraging the behavioral diversity of candidate solutions drastically improves the convergence of many experiments. The performance of this technique depends, however, on the choice of a behavioral similarity measure (BSM). Here we propose that the experimenter does not actually need to choose: provided that several similarity measures are conceivable, using them all could lead to better results than choosing a single one. Values computed by several BSM can be averaged, which is computationally expensive because it requires the computation of all the BSM at each generation, or randomly switched at a user-chosen frequency, which is a cheaper alternative. We compare these two approaches in two experimental setups - a ball collecting task and hexapod locomotion - with five different BSMs. Results show that (1) using several BSM in a single run increases the performance while avoiding the need to choose the most appropriate BSM and (2) switching between BSMs leads to better results than taking the mean behavioral diversity, while requiring less computational power.","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":"130039336","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}
引用次数: 40
Evolutionary hybrid computation in view of design information by data mining 基于数据挖掘的设计信息进化混合计算
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557985
Kazuhisa Chiba
Design Informatics has three points of view. First point is the efficient exploration in design space using evolutionary computation. Second point is the structurization and visualization of design space using data mining. Third point is the application to practical problems. In the present study, the influence of the seven pure and hybrid optimizers for design information has been investigated in order to explain the selection manner of optimizer for data mining. A single-stage hybrid rocket design problem is picked up as the present design object. As a result, mining result depends on not the number of generation (convergence) but the optimizers (diversity). Consequently, the optimizer with diversity performance should be selected in order to obtain global design information in the design space. Therefore, the diversity performance has also been explained for the seven optimization methods by using three standard mathematical test problems with/without noise. The result indicates that the hybrid method between the differential evolution and the genetic algorithm is beneficial performance for efficient exploration in the design space under the condition for large-scale design problems within 102 order evolution at most. Moreover, the comparison among eight crossovers indicates that the principal component analysis blended crossover is good selection on the hybrid method between the differential evolution and the genetic algorithm.
设计信息学有三个观点。第一点是利用进化计算对设计空间进行有效的探索。第二点是利用数据挖掘实现设计空间的结构化和可视化。第三点是对实际问题的应用。本文研究了七种纯优化器和混合优化器对设计信息的影响,以解释数据挖掘中优化器的选择方式。以单级混合火箭设计问题为设计对象。因此,挖掘结果不是取决于生成的数量(收敛性),而是取决于优化器(多样性)。因此,为了获得设计空间中的全局设计信息,应选择具有分集性能的优化器。因此,用三个标准的数学测试问题来解释7种优化方法的分集性能。结果表明,在不超过102阶进化的大规模设计问题条件下,差分进化与遗传算法的混合方法有利于在设计空间中进行有效的探索。此外,8种交叉算法的比较表明,主成分分析混合交叉算法是差分进化与遗传算法混合方法的良好选择。
{"title":"Evolutionary hybrid computation in view of design information by data mining","authors":"Kazuhisa Chiba","doi":"10.1109/CEC.2013.6557985","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557985","url":null,"abstract":"Design Informatics has three points of view. First point is the efficient exploration in design space using evolutionary computation. Second point is the structurization and visualization of design space using data mining. Third point is the application to practical problems. In the present study, the influence of the seven pure and hybrid optimizers for design information has been investigated in order to explain the selection manner of optimizer for data mining. A single-stage hybrid rocket design problem is picked up as the present design object. As a result, mining result depends on not the number of generation (convergence) but the optimizers (diversity). Consequently, the optimizer with diversity performance should be selected in order to obtain global design information in the design space. Therefore, the diversity performance has also been explained for the seven optimization methods by using three standard mathematical test problems with/without noise. The result indicates that the hybrid method between the differential evolution and the genetic algorithm is beneficial performance for efficient exploration in the design space under the condition for large-scale design problems within 102 order evolution at most. Moreover, the comparison among eight crossovers indicates that the principal component analysis blended crossover is good selection on the hybrid method between the differential evolution and the genetic 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":"129084851","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}
引用次数: 15
Cost minimization of service deployment in a multi-cloud environment 在多云环境中实现服务部署成本最小化
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557880
Francois Legillon, N. Melab, Didier Renard, E. Talbi
Public cloud computing allows one to rent virtual servers on a hourly basis. This raises the problematic of being able to decide which server offers to take, which providers to use, and how to use them to acquire sufficient service capacity, while maintaining a cost effective platform. This article proposes a new realistic model to tackle the problem, placing services into IAAS virtual machines from multiple providers. A flexible protocol is defined to generate real-life instances, and applied on two industrial cases with four real cloud providers. An evolutionary approach, with new specific operators, is introduced and compared to a MIP formulation. Experiments conducted on two data-sets show that the evolutionary approach is viable to tackle real-size instances in reasonable amount of time.
公共云计算允许人们按小时租用虚拟服务器。这就产生了一个问题,即如何决定采用哪个服务器报价,使用哪个提供商,以及如何使用它们来获得足够的服务容量,同时保持一个具有成本效益的平台。本文提出了一个新的现实模型来解决这个问题,将服务放置到来自多个提供商的IAAS虚拟机中。灵活的协议是定义生成现实生活中的实例,并应用在两个工业情况下有四个真正的云提供商。引入了一种具有新的特定运算符的进化方法,并与MIP公式进行了比较。在两个数据集上进行的实验表明,进化方法在合理的时间内处理真实尺寸的实例是可行的。
{"title":"Cost minimization of service deployment in a multi-cloud environment","authors":"Francois Legillon, N. Melab, Didier Renard, E. Talbi","doi":"10.1109/CEC.2013.6557880","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557880","url":null,"abstract":"Public cloud computing allows one to rent virtual servers on a hourly basis. This raises the problematic of being able to decide which server offers to take, which providers to use, and how to use them to acquire sufficient service capacity, while maintaining a cost effective platform. This article proposes a new realistic model to tackle the problem, placing services into IAAS virtual machines from multiple providers. A flexible protocol is defined to generate real-life instances, and applied on two industrial cases with four real cloud providers. An evolutionary approach, with new specific operators, is introduced and compared to a MIP formulation. Experiments conducted on two data-sets show that the evolutionary approach is viable to tackle real-size instances in reasonable amount of time.","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":"132058467","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}
引用次数: 18
An Ant Colony System algorithm for automatically schematizing transport network data sets 基于蚁群算法的运输网络数据集自动图化
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557790
M. Ware, Nigel Richards
The work presented here investigates the usefulness of Ant Colony Optimisation to solving network schematization problems. This is a well-established problem domain and a number of solutions have appeared in the literature previously. In this paper an Ant Colony System (ACS) based algorithm is presented, together with experimental results and performance analysis. The aim is to provide an algorithm that produces better results and is more efficient (in terms of execution times) than previous solutions. Throughout the paper, ACS is tested and evaluated empirically - that is, experiments are performed and observed, these observations are recorded and subsequently analysed. In order to perform the experiments, a software implementation of the algorithm is constructed and then applied to test data sets. No attempt has been made here to perform a theoretical analysis of ACS. The results presented demonstrate that ACS can be used as an effective means of providing solutions to network schematization problems. In particular, ACS is shown to outperform a previous Simulated Annealing based solution.
这里提出的工作调查了蚁群优化解决网络图式问题的有用性。这是一个成熟的问题领域,以前的文献中已经出现了许多解决方案。本文提出了一种基于蚁群系统(ACS)的算法,并给出了实验结果和性能分析。其目的是提供一种比以前的解决方案产生更好结果和更有效(就执行时间而言)的算法。在整篇论文中,对ACS进行了经验检验和评估——也就是说,进行了实验和观察,记录了这些观察结果并随后进行了分析。为了进行实验,构建了该算法的软件实现,并将其应用于测试数据集。这里没有尝试对ACS进行理论分析。结果表明,ACS可以作为解决网络原理图化问题的有效手段。特别是,ACS被证明优于以前的基于模拟退火的解决方案。
{"title":"An Ant Colony System algorithm for automatically schematizing transport network data sets","authors":"M. Ware, Nigel Richards","doi":"10.1109/CEC.2013.6557790","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557790","url":null,"abstract":"The work presented here investigates the usefulness of Ant Colony Optimisation to solving network schematization problems. This is a well-established problem domain and a number of solutions have appeared in the literature previously. In this paper an Ant Colony System (ACS) based algorithm is presented, together with experimental results and performance analysis. The aim is to provide an algorithm that produces better results and is more efficient (in terms of execution times) than previous solutions. Throughout the paper, ACS is tested and evaluated empirically - that is, experiments are performed and observed, these observations are recorded and subsequently analysed. In order to perform the experiments, a software implementation of the algorithm is constructed and then applied to test data sets. No attempt has been made here to perform a theoretical analysis of ACS. The results presented demonstrate that ACS can be used as an effective means of providing solutions to network schematization problems. In particular, ACS is shown to outperform a previous Simulated Annealing based solution.","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":"131715171","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}
引用次数: 9
An evolutionary algorithm for Feature Selective Double Clustering of text documents 文本文档特征选择双聚类的进化算法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557603
Seyednaser Nourashrafeddin, E. Milios, D. Arnold
We propose FSDC, an evolutionary algorithm for Feature Selective Double Clustering of text documents. We first cluster the terms existing in the document corpus. The term clusters are then fed into multiobjective genetic algorithms to prune non-informative terms and form sets of keyterms representing topics. Based on the topic keyterms found, representative documents for each topic are extracted. These documents are then used as seeds to cluster all documents in the dataset. FSDC is compared to some well-known co-clusterers on real text datasets. The experimental results show that our algorithm can outperform the competitors.
本文提出了一种用于文本文档特征选择双聚类的进化算法FSDC。我们首先对文档语料库中存在的术语进行聚类。然后将术语聚类输入到多目标遗传算法中,以修剪非信息术语并形成代表主题的关键术语集。根据找到的主题关键字,提取每个主题的代表性文档。然后将这些文档用作种子,对数据集中的所有文档进行聚类。FSDC在真实文本数据集上与一些知名的共聚类进行了比较。实验结果表明,该算法的性能优于同类算法。
{"title":"An evolutionary algorithm for Feature Selective Double Clustering of text documents","authors":"Seyednaser Nourashrafeddin, E. Milios, D. Arnold","doi":"10.1109/CEC.2013.6557603","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557603","url":null,"abstract":"We propose FSDC, an evolutionary algorithm for Feature Selective Double Clustering of text documents. We first cluster the terms existing in the document corpus. The term clusters are then fed into multiobjective genetic algorithms to prune non-informative terms and form sets of keyterms representing topics. Based on the topic keyterms found, representative documents for each topic are extracted. These documents are then used as seeds to cluster all documents in the dataset. FSDC is compared to some well-known co-clusterers on real text datasets. The experimental results show that our algorithm can outperform the competitors.","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":"125604560","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}
引用次数: 3
A coevolutionary algorithm to automatic test case selection and mutant in Mutation Testing 突变测试中自动选择测试用例和突变的协同进化算法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557654
André Assis Lôbo de Oliveira, C. Camilo-Junior, A. Vincenzi
One of the main problems to perform the Software Testing is to find a set of tests (subset from input domain of the problem) which is effective to detect the remaining bugs in the software. The Search-Based Software Testing (SBST) approach uses metaheuristics to find low cost set of tests with a high effectiveness to detect bugs. From several existing test criteria, Mutation Testing is considered quite promising to reveal bugs, despite its high computational cost, due to the great quantity of mutant programs generated. Therefore, this paper addresses the problem of selecting mutant programs and test cases in Mutation Testing context. To this end, it is proposed a Coevolutionary Genetic Algorithm (CGA) and the concept of Genetic Effectiveness, describing a new representation and implementing new genetic operators. The CGA is applied in five benchmarks and the results are compared to other five methods, showing a better performance of the proposed algorithm in subsets automatic selection with better mutation score and greater reduction of computational cost, specifically the amount of testing, when compared with exhaustive test.
执行软件测试的主要问题之一是找到一组测试(问题输入域的子集)来有效地检测软件中剩余的错误。基于搜索的软件测试(SBST)方法使用元启发式方法来寻找成本低、效率高的测试集来检测bug。从几个现有的测试标准来看,突变测试被认为是很有希望发现错误的,尽管它的计算成本很高,因为产生了大量的突变程序。因此,本文研究了突变测试环境下突变程序和测试用例的选择问题。为此,提出了一种协同进化遗传算法(CGA)和遗传有效性的概念,描述了一种新的表示和实现了新的遗传算子。将CGA应用于5个基准测试中,并与其他5种方法进行了比较,结果表明,与穷举测试相比,该算法在子集自动选择方面具有更好的性能,具有更好的突变得分和更大的计算成本,特别是测试量的减少。
{"title":"A coevolutionary algorithm to automatic test case selection and mutant in Mutation Testing","authors":"André Assis Lôbo de Oliveira, C. Camilo-Junior, A. Vincenzi","doi":"10.1109/CEC.2013.6557654","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557654","url":null,"abstract":"One of the main problems to perform the Software Testing is to find a set of tests (subset from input domain of the problem) which is effective to detect the remaining bugs in the software. The Search-Based Software Testing (SBST) approach uses metaheuristics to find low cost set of tests with a high effectiveness to detect bugs. From several existing test criteria, Mutation Testing is considered quite promising to reveal bugs, despite its high computational cost, due to the great quantity of mutant programs generated. Therefore, this paper addresses the problem of selecting mutant programs and test cases in Mutation Testing context. To this end, it is proposed a Coevolutionary Genetic Algorithm (CGA) and the concept of Genetic Effectiveness, describing a new representation and implementing new genetic operators. The CGA is applied in five benchmarks and the results are compared to other five methods, showing a better performance of the proposed algorithm in subsets automatic selection with better mutation score and greater reduction of computational cost, specifically the amount of testing, when compared with exhaustive test.","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":"123255947","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}
引用次数: 42
期刊
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