首页 > 最新文献

2013 IEEE Congress on Evolutionary Computation最新文献

英文 中文
A Genetic Programming based approach to automatically generate Wireless Sensor Networks applications 基于遗传规划的无线传感器网络应用程序自动生成方法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557775
R. R. Oliveira, T. Heimfarth, R. W. Bettio, M. Arantes, C. Toledo
The development of Wireless Sensor Networks (WSNs) applications is an arduous task, since the application needs to be customized for each sensor. Thus, the automatic generation of WSN's applications is desirable to reduce costs, since it drastically reduces the human effort. This paper presents the use of Genetic Programming to automatically generate WSNs applications. A scripting language based on events and actions is proposed to represent the WSN behavior. Events represent the state of a given sensor node and actions modify these states. Some events are internal states and others are external states captured by the sensors. The genetic programming is used to automatically generate WSNs applications described using this scripting language. These scripts are executed by all network's sensors. This approach enables the application designer to define only the overall objective of the WSN. This objective is defined by means of a fitness function. An event-detection problem is presented in order to evaluate the proposed method. The results shown the capability of the developed approach to successfully solve WSNs problems through the automatic generation of applications.
无线传感器网络(WSNs)应用程序的开发是一项艰巨的任务,因为应用程序需要为每个传感器定制。因此,自动生成无线传感器网络应用程序是降低成本的理想选择,因为它大大减少了人工的工作量。本文介绍了利用遗传规划技术自动生成无线传感器网络的应用。提出了一种基于事件和动作的脚本语言来表示WSN的行为。事件表示给定传感器节点的状态,操作修改这些状态。一些事件是内部状态,另一些是传感器捕获的外部状态。遗传编程用于自动生成使用该脚本语言描述的wsn应用程序。这些脚本由所有网络传感器执行。这种方法使应用程序设计人员能够仅定义WSN的总体目标。这个目标是通过适应度函数来定义的。为了评估所提出的方法,提出了一个事件检测问题。结果表明,所开发的方法能够通过自动生成应用程序成功地解决无线传感器网络问题。
{"title":"A Genetic Programming based approach to automatically generate Wireless Sensor Networks applications","authors":"R. R. Oliveira, T. Heimfarth, R. W. Bettio, M. Arantes, C. Toledo","doi":"10.1109/CEC.2013.6557775","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557775","url":null,"abstract":"The development of Wireless Sensor Networks (WSNs) applications is an arduous task, since the application needs to be customized for each sensor. Thus, the automatic generation of WSN's applications is desirable to reduce costs, since it drastically reduces the human effort. This paper presents the use of Genetic Programming to automatically generate WSNs applications. A scripting language based on events and actions is proposed to represent the WSN behavior. Events represent the state of a given sensor node and actions modify these states. Some events are internal states and others are external states captured by the sensors. The genetic programming is used to automatically generate WSNs applications described using this scripting language. These scripts are executed by all network's sensors. This approach enables the application designer to define only the overall objective of the WSN. This objective is defined by means of a fitness function. An event-detection problem is presented in order to evaluate the proposed method. The results shown the capability of the developed approach to successfully solve WSNs problems through the automatic generation of applications.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131797121","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}
引用次数: 2
Evolutionary medical image registration using automatic parameter tuning 采用自动参数调整的进化医学图像配准
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557718
A. Valsecchi, Jérémie Dubois-Lacoste, T. Stützle, S. Damas, J. Santamaría, L. Marrakchi-Kacem
Image registration is a fundamental step in combining information from multiple images in medical imaging, computer vision and image processing. In this paper, we configure a recent evolutionary algorithm for medical image registration, r-GA, with an offline automatic parameter tuning technique. In addition, we demonstrate the use of automatic tuning to compare different registration algorithms, since it allows to consider results that are not affected by the ability and efforts invested by the designers in configuring the different algorithms, a crucial task that strongly impacts their performance. Our experimental study is carried out on a large dataset of brain MRI, on which we compare the performance of r-GA with four classic IR techniques. Our results show that all algorithms benefit from the automatic tuning process and indicate that r-GA performs significantly better than the competitors.
图像配准是医学成像、计算机视觉和图像处理中结合多幅图像信息的基本步骤。在本文中,我们配置了一种最新的医学图像配准进化算法,r-GA,它具有离线自动参数调整技术。此外,我们还演示了使用自动调优来比较不同的配准算法,因为它允许考虑不受设计人员配置不同算法的能力和努力影响的结果,这是一个强烈影响其性能的关键任务。我们的实验研究是在一个大的大脑MRI数据集上进行的,在这个数据集上,我们比较了r-GA与四种经典IR技术的性能。我们的结果表明,所有算法都受益于自动调谐过程,并表明r-GA的性能明显优于竞争对手。
{"title":"Evolutionary medical image registration using automatic parameter tuning","authors":"A. Valsecchi, Jérémie Dubois-Lacoste, T. Stützle, S. Damas, J. Santamaría, L. Marrakchi-Kacem","doi":"10.1109/CEC.2013.6557718","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557718","url":null,"abstract":"Image registration is a fundamental step in combining information from multiple images in medical imaging, computer vision and image processing. In this paper, we configure a recent evolutionary algorithm for medical image registration, r-GA, with an offline automatic parameter tuning technique. In addition, we demonstrate the use of automatic tuning to compare different registration algorithms, since it allows to consider results that are not affected by the ability and efforts invested by the designers in configuring the different algorithms, a crucial task that strongly impacts their performance. Our experimental study is carried out on a large dataset of brain MRI, on which we compare the performance of r-GA with four classic IR techniques. Our results show that all algorithms benefit from the automatic tuning process and indicate that r-GA performs significantly better than the competitors.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132122423","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
Using good and bad diversity measures in the design of ensemble systems: A genetic algorithm approach 集成系统设计中好坏分集度量的应用:一种遗传算法方法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557649
Antonino Feitosa Neto, A. Canuto, Teresa B Ludermir
This paper investigates the influence of measures of good and bad diversity when used explicitly to guide the search of a genetic algorithm to design ensemble systems. We then analyze what the best set of objectives between classification error, good diversity and bad diversity as well as all combination of them. In this analysis, we make use of the NSGA II algorithm in order to generate ensemble systems, using k-NN as individual classifiers and majority vote as the combination method. The main goal of this investigation is to determine which set of objectives generates more accurate ensembles. In addition, we aim to analyze whether or not the diversity measures (good and bad diversity) have a positive effect in the construction of ensembles and if they can replace the classification error as optimization objective without causing losses in the accuracy level of the generated ensembles.
本文研究了当明确地用于指导遗传算法的搜索以设计集成系统时,好的和坏的多样性度量的影响。然后,我们分析了分类误差、良好多样性和不良多样性之间的最佳目标集以及它们的所有组合。在本分析中,我们使用NSGA II算法来生成集成系统,使用k-NN作为单个分类器,使用多数投票作为组合方法。本研究的主要目的是确定哪一组物镜产生更精确的集合。此外,我们的目的是分析多样性措施(好的和坏的多样性)是否对集成的构建有积极的影响,以及它们是否可以取代分类误差作为优化目标,而不会导致生成的集成的精度水平损失。
{"title":"Using good and bad diversity measures in the design of ensemble systems: A genetic algorithm approach","authors":"Antonino Feitosa Neto, A. Canuto, Teresa B Ludermir","doi":"10.1109/CEC.2013.6557649","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557649","url":null,"abstract":"This paper investigates the influence of measures of good and bad diversity when used explicitly to guide the search of a genetic algorithm to design ensemble systems. We then analyze what the best set of objectives between classification error, good diversity and bad diversity as well as all combination of them. In this analysis, we make use of the NSGA II algorithm in order to generate ensemble systems, using k-NN as individual classifiers and majority vote as the combination method. The main goal of this investigation is to determine which set of objectives generates more accurate ensembles. In addition, we aim to analyze whether or not the diversity measures (good and bad diversity) have a positive effect in the construction of ensembles and if they can replace the classification error as optimization objective without causing losses in the accuracy level of the generated ensembles.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134334350","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
Extending features for multilabel classification with swarm biclustering 用群双聚类扩展多标签分类的特征
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557930
R. Prati, F. O. França
In some data mining applications the analyzed data can be classified as simultaneously belonging to more than one class, this characterizes the multi-label classification problem. Numerous methods for dealing with this problem are based on decomposition, which essentially treats labels (or some subsets of labels) independently and ignores interactions between them. This fact might be a problem, as some labels may be correlated to local patterns in the data. In this paper, we propose to enhance multi-label classifiers with the aid of biclusters, which are capable of finding the correlation between subsets of objects, features and labels. We then construct binary features from these patterns that can be interpreted as local correlations (in terms of subset of features and instances) in the data. These features are used as input for multi-label classifiers. We experimentally show that using such constructed features can improve the classification performance of some decompositive multi-label learning techniques.
在一些数据挖掘应用中,分析的数据可能同时属于多个类,这是多标签分类问题的特点。处理这个问题的许多方法都是基于分解的,分解本质上是独立地处理标签(或标签的某些子集),而忽略它们之间的相互作用。这可能是一个问题,因为一些标签可能与数据中的本地模式相关。在本文中,我们提出利用双聚类来增强多标签分类器,它能够找到目标、特征和标签的子集之间的相关性。然后,我们从这些模式中构建二进制特征,这些特征可以被解释为数据中的局部相关性(就特征和实例的子集而言)。这些特征被用作多标签分类器的输入。实验表明,使用这种构造的特征可以提高一些分解多标签学习技术的分类性能。
{"title":"Extending features for multilabel classification with swarm biclustering","authors":"R. Prati, F. O. França","doi":"10.1109/CEC.2013.6557930","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557930","url":null,"abstract":"In some data mining applications the analyzed data can be classified as simultaneously belonging to more than one class, this characterizes the multi-label classification problem. Numerous methods for dealing with this problem are based on decomposition, which essentially treats labels (or some subsets of labels) independently and ignores interactions between them. This fact might be a problem, as some labels may be correlated to local patterns in the data. In this paper, we propose to enhance multi-label classifiers with the aid of biclusters, which are capable of finding the correlation between subsets of objects, features and labels. We then construct binary features from these patterns that can be interpreted as local correlations (in terms of subset of features and instances) in the data. These features are used as input for multi-label classifiers. We experimentally show that using such constructed features can improve the classification performance of some decompositive multi-label learning techniques.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133830440","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
A comparative study of dynamic resampling strategies for guided Evolutionary Multi-objective Optimization 导向进化多目标优化的动态重采样策略比较研究
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557782
Florian Siegmund, A. Ng, K. Deb
In Evolutionary Multi-objective Optimization many solutions have to be evaluated to provide the decision maker with a diverse choice of solutions along the Pareto-front, in particular for high-dimensional optimization problems. In Simulation-based Optimization the modeled systems are complex and require long simulation times. In addition the evaluated systems are often stochastic and reliable quality assessment of system configurations by resampling requires many simulation runs. As a countermeasure for the required high number of simulation runs caused by multiple optimization objectives the optimization can be focused on interesting parts of the Pareto-front, as it is done by the Reference point-guided NSGA-II algorithm (R-NSGA-II) [9]. The number of evaluations needed for the resampling of solutions can be reduced by intelligent resampling algorithms that allocate just as much sampling budget needed in different situations during the optimization run. In this paper we propose and compare resampling algorithms that support the R-NSGA-II algorithm on optimization problems with stochastic evaluation functions.
在进化多目标优化中,必须对许多解决方案进行评估,以便为决策者提供沿着帕累托前沿的多种解决方案选择,特别是对于高维优化问题。在基于仿真的优化中,建模系统复杂且需要较长的仿真时间。此外,被评估的系统通常是随机的,通过重采样对系统配置进行可靠的质量评估需要多次模拟运行。为了解决多个优化目标导致的高模拟运行次数的问题,可以将优化重点放在Pareto-front的有趣部分,这是由Reference point-guided NSGA-II算法(R-NSGA-II)完成的[9]。在优化运行过程中,智能重采样算法可以在不同情况下分配相同数量的采样预算,从而减少解决方案重采样所需的评估次数。本文针对随机评价函数优化问题,提出并比较了支持R-NSGA-II算法的重采样算法。
{"title":"A comparative study of dynamic resampling strategies for guided Evolutionary Multi-objective Optimization","authors":"Florian Siegmund, A. Ng, K. Deb","doi":"10.1109/CEC.2013.6557782","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557782","url":null,"abstract":"In Evolutionary Multi-objective Optimization many solutions have to be evaluated to provide the decision maker with a diverse choice of solutions along the Pareto-front, in particular for high-dimensional optimization problems. In Simulation-based Optimization the modeled systems are complex and require long simulation times. In addition the evaluated systems are often stochastic and reliable quality assessment of system configurations by resampling requires many simulation runs. As a countermeasure for the required high number of simulation runs caused by multiple optimization objectives the optimization can be focused on interesting parts of the Pareto-front, as it is done by the Reference point-guided NSGA-II algorithm (R-NSGA-II) [9]. The number of evaluations needed for the resampling of solutions can be reduced by intelligent resampling algorithms that allocate just as much sampling budget needed in different situations during the optimization run. In this paper we propose and compare resampling algorithms that support the R-NSGA-II algorithm on optimization problems with stochastic evaluation functions.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122994120","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
Overcoming faults using evolution on the PAnDA architecture 利用熊猫架构上的进化来克服错误
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557625
Pedro B. Campos, David M. R. Lawson, S. Bale, James Alfred Walker, M. Trefzer, A. Tyrrell
This paper explores the potential for transistor level fault tolerance on a new Programmable Analogue and Digital Array (PAnDA) architecture1. In particular, this architecture features Combinatorial Configurable Analogue Blocks (CCABs) that can implement a number of combinatorial functions similar to FPGAs. In addition, PAnDA allows one to reconfigure features of the underlying analogue layer. In PAnDA-EINS, the functions that the CCAB can implement are predefined through the use of a routing block. This paper is a study of whether removing this routing block and allowing direct control of the transistors provides benefits for fault tolerance. Experiments are conducted in two stages. In the first stage, a logic function is evolved on a CCAB and then optimised using a GA. A fault is then injected into the substrate, breaking the logic function. The second stage of the experiment consists of evolving the logic function again on the faulty substrate. The results of these experiments show that the removal of the routing block from the CCAB is beneficial for fault tolerance.
本文探讨了一种新的可编程模拟和数字阵列(PAnDA)架构上晶体管级容错的潜力1。特别是,该架构具有组合可配置模拟块(CCABs),可以实现许多类似于fpga的组合功能。此外,PAnDA允许重新配置底层模拟层的特征。在PAnDA-EINS中,CCAB可以实现的功能是通过使用路由块来预定义的。本文研究的是去除该路由块并允许对晶体管进行直接控制是否有利于容错。实验分两个阶段进行。在第一阶段,在CCAB上发展逻辑功能,然后使用遗传算法进行优化。然后将故障注入基片,破坏逻辑功能。实验的第二阶段包括在故障基板上再次进化逻辑功能。实验结果表明,从CCAB中去除路由块有利于容错。
{"title":"Overcoming faults using evolution on the PAnDA architecture","authors":"Pedro B. Campos, David M. R. Lawson, S. Bale, James Alfred Walker, M. Trefzer, A. Tyrrell","doi":"10.1109/CEC.2013.6557625","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557625","url":null,"abstract":"This paper explores the potential for transistor level fault tolerance on a new Programmable Analogue and Digital Array (PAnDA) architecture1. In particular, this architecture features Combinatorial Configurable Analogue Blocks (CCABs) that can implement a number of combinatorial functions similar to FPGAs. In addition, PAnDA allows one to reconfigure features of the underlying analogue layer. In PAnDA-EINS, the functions that the CCAB can implement are predefined through the use of a routing block. This paper is a study of whether removing this routing block and allowing direct control of the transistors provides benefits for fault tolerance. Experiments are conducted in two stages. In the first stage, a logic function is evolved on a CCAB and then optimised using a GA. A fault is then injected into the substrate, breaking the logic function. The second stage of the experiment consists of evolving the logic function again on the faulty substrate. The results of these experiments show that the removal of the routing block from the CCAB is beneficial for fault tolerance.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124780694","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}
引用次数: 8
Infeasibility driven approach for bi-objective evolutionary optimization 双目标进化优化的非可行性驱动方法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557659
D. Sharma, Prem Soren
Infeasibility driven approach is proposed in this paper for constrained bi-objective optimization using evolutionary algorithm. The idea is motivated from one of the constraint handling techniques in which infeasible solutions are preserved in the population for focusing the optimal solution lying on the boundary of feasible region. In the proposed approach, extreme solutions of the current non-dominated front are allowed to recombine only with extreme infeasible solutions. This restricted mating is expected to generate offspring towards the “Paretooptimal” front and reduces number of generations required to evolve comparative results against existing multi-objective evolutionary algorithm (MOEA). Although the proposed approach is generic and can be coupled with any MOEA, but for bench-marking purpose it is coupled with NSGA-II (refer as IDMOEA) and is tested on four engineering optimization problems. On an average for 30 different runs, IDMOEA shows quicker convergence than NSGA-II with equivalent quality of solutions assessed by indicator analysis.
提出了用进化算法求解约束双目标优化问题的不可行性驱动方法。该思想来源于一种约束处理技术,该技术将不可行解保留在种群中,以便将最优解集中在可行域的边界上。在所提出的方法中,当前非支配前沿的极端解只允许与极端不可行解重组。这种限制性交配预计会产生朝向“Paretooptimal”前沿的后代,并减少与现有多目标进化算法(MOEA)进化比较结果所需的代数。虽然提出的方法是通用的,可以与任何MOEA耦合,但为了进行基准测试,它与NSGA-II(称为IDMOEA)耦合,并在四个工程优化问题上进行了测试。在平均30次不同的运行中,IDMOEA的收敛速度比NSGA-II更快,且通过指标分析评估的解决方案质量相同。
{"title":"Infeasibility driven approach for bi-objective evolutionary optimization","authors":"D. Sharma, Prem Soren","doi":"10.1109/CEC.2013.6557659","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557659","url":null,"abstract":"Infeasibility driven approach is proposed in this paper for constrained bi-objective optimization using evolutionary algorithm. The idea is motivated from one of the constraint handling techniques in which infeasible solutions are preserved in the population for focusing the optimal solution lying on the boundary of feasible region. In the proposed approach, extreme solutions of the current non-dominated front are allowed to recombine only with extreme infeasible solutions. This restricted mating is expected to generate offspring towards the “Paretooptimal” front and reduces number of generations required to evolve comparative results against existing multi-objective evolutionary algorithm (MOEA). Although the proposed approach is generic and can be coupled with any MOEA, but for bench-marking purpose it is coupled with NSGA-II (refer as IDMOEA) and is tested on four engineering optimization problems. On an average for 30 different runs, IDMOEA shows quicker convergence than NSGA-II with equivalent quality of solutions assessed by indicator analysis.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125481972","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
The Parameter-less Evolutionary Search for real-parameter single objective optimization 实参数单目标优化的无参数进化搜索
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557693
G. Papa, J. Silc
A parameter-less algorithm allows optimal solutions to be found without the need for setting the control parameters. Namely, finding an appropriate parameter setup for an evolutionary algorithm is a challenging research problem, and the setup optimality is crucial for algorithm's good performance. Therefore, the approaches that are able to solve any problem without any human intervention to set suitable control parameters are particulary interesting. The Parameterless Evolutionary Search (PLES) algorithm, with its real-value and combinatorial version, is based on a basic genetic algorithm, but it does not need any control parameter to be set in advance. It is able to find optimal, or at least very good, solutions relatively quickly, and without the need for a parameter-setting specialist. The last of these is a very important issue when used by engineers that do not have a detailed background knowledge: neither about optimization algorithms, nor about the settings of their control parameters. The efficiency of the proposed parameter-less algorithm was already evaluated using theoretical and real-world problems, being either real-valued or combinatorial. It was shown that the presented, adaptive, parameter-less algorithm has a faster convergence than comparable algorithms. Furthermore, it demonstrates its search ability by finding the solution without the need for predefined control parameters.
无参数算法允许在不需要设置控制参数的情况下找到最优解。也就是说,为进化算法寻找合适的参数设置是一个具有挑战性的研究问题,而设置的最优性对算法的良好性能至关重要。因此,能够在没有任何人为干预的情况下解决任何问题以设置合适的控制参数的方法是特别有趣的。无参数进化搜索(PLES)算法是一种基于基本遗传算法的实值组合算法,但它不需要预先设置任何控制参数。它能够相对快速地找到最佳解决方案,或者至少是非常好的解决方案,而不需要参数设置专家。最后一点对于没有详细背景知识的工程师来说是一个非常重要的问题:既不了解优化算法,也不了解控制参数的设置。所提出的无参数算法的效率已经用理论和实际问题进行了评估,要么是实值的,要么是组合的。结果表明,该自适应无参数算法比同类算法具有更快的收敛速度。此外,该算法在不需要预定义控制参数的情况下找到解,证明了其搜索能力。
{"title":"The Parameter-less Evolutionary Search for real-parameter single objective optimization","authors":"G. Papa, J. Silc","doi":"10.1109/CEC.2013.6557693","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557693","url":null,"abstract":"A parameter-less algorithm allows optimal solutions to be found without the need for setting the control parameters. Namely, finding an appropriate parameter setup for an evolutionary algorithm is a challenging research problem, and the setup optimality is crucial for algorithm's good performance. Therefore, the approaches that are able to solve any problem without any human intervention to set suitable control parameters are particulary interesting. The Parameterless Evolutionary Search (PLES) algorithm, with its real-value and combinatorial version, is based on a basic genetic algorithm, but it does not need any control parameter to be set in advance. It is able to find optimal, or at least very good, solutions relatively quickly, and without the need for a parameter-setting specialist. The last of these is a very important issue when used by engineers that do not have a detailed background knowledge: neither about optimization algorithms, nor about the settings of their control parameters. The efficiency of the proposed parameter-less algorithm was already evaluated using theoretical and real-world problems, being either real-valued or combinatorial. It was shown that the presented, adaptive, parameter-less algorithm has a faster convergence than comparable algorithms. Furthermore, it demonstrates its search ability by finding the solution without the need for predefined control parameters.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134589085","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
Humanoid learns to detect its own hands 人形机器人学会了检测自己的手
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557729
J. Leitner, Simon Harding, Mikhail Frank, A. Förster, J. Schmidhuber
Robust object manipulation is still a hard problem in robotics, even more so in high degree-of-freedom (DOF) humanoid robots. To improve performance a closer integration of visual and motor systems is needed. We herein present a novel method for a robot to learn robust detection of its own hands and fingers enabling sensorimotor coordination. It does so solely using its own camera images and does not require any external systems or markers. Our system based on Cartesian Genetic Programming (CGP) allows to evolve programs to perform this image segmentation task in real-time on the real hardware. We show results for a Nao and an iCub humanoid each detecting its own hands and fingers.
鲁棒对象操纵一直是机器人技术中的一个难题,在高自由度类人机器人中更是如此。为了提高性能,视觉和运动系统需要更紧密的结合。我们在此提出了一种新的方法,机器人学习鲁棒检测自己的手和手指,使感觉运动协调。它完全使用自己的相机图像,不需要任何外部系统或标记。我们基于笛卡尔遗传规划(CGP)的系统允许进化程序在真实硬件上实时执行此图像分割任务。我们展示了Nao和iCub人形机器人各自检测自己的手和手指的结果。
{"title":"Humanoid learns to detect its own hands","authors":"J. Leitner, Simon Harding, Mikhail Frank, A. Förster, J. Schmidhuber","doi":"10.1109/CEC.2013.6557729","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557729","url":null,"abstract":"Robust object manipulation is still a hard problem in robotics, even more so in high degree-of-freedom (DOF) humanoid robots. To improve performance a closer integration of visual and motor systems is needed. We herein present a novel method for a robot to learn robust detection of its own hands and fingers enabling sensorimotor coordination. It does so solely using its own camera images and does not require any external systems or markers. Our system based on Cartesian Genetic Programming (CGP) allows to evolve programs to perform this image segmentation task in real-time on the real hardware. We show results for a Nao and an iCub humanoid each detecting its own hands and fingers.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134560825","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
Aerodynamic shape optimization via non-intrusive POD-based surrogate modelling 基于非侵入式pod代理模型的气动外形优化
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557736
E. Iuliano, D. Quagliarella
A surrogate-based optimization framework is proposed to exploit a reduced order model (ROM) as surrogate evaluator in aerodynamic design based on computational fluid dynamics (CFD) methods. The model is based on the Proper Orthogonal Decomposition (POD) of an ensemble of CFD solutions. Full POD and zonal POD models performances are analysed with respect to their suitability to find the global optimum in an evolutionary optimization frame. Indeed, reduced order models are used as fitness evaluator to improve the aerodynamic performances of a two-dimensional airfoil. Finally, the performances of various surrogate-based shape optimization (SBSO) methods are compared to the efficiency of data-fit assisted optimization and to the accuracy of a plain optimization, where, instead, each aerodynamic evaluation is performed with the high-fidelity model.
提出了一种基于代理的优化框架,利用降阶模型(ROM)作为基于计算流体动力学(CFD)方法的气动设计的代理评估器。该模型基于CFD解集合的固有正交分解(POD)。在演化优化框架下,分析了全POD模型和分区POD模型在全局最优解中的适用性。事实上,降阶模型被用作适应度评估器来改善二维翼型的气动性能。最后,将各种基于代理的形状优化(SBSO)方法的性能与数据拟合辅助优化的效率和普通优化的精度进行了比较,在普通优化中,每个气动评估都使用高保真模型进行。
{"title":"Aerodynamic shape optimization via non-intrusive POD-based surrogate modelling","authors":"E. Iuliano, D. Quagliarella","doi":"10.1109/CEC.2013.6557736","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557736","url":null,"abstract":"A surrogate-based optimization framework is proposed to exploit a reduced order model (ROM) as surrogate evaluator in aerodynamic design based on computational fluid dynamics (CFD) methods. The model is based on the Proper Orthogonal Decomposition (POD) of an ensemble of CFD solutions. Full POD and zonal POD models performances are analysed with respect to their suitability to find the global optimum in an evolutionary optimization frame. Indeed, reduced order models are used as fitness evaluator to improve the aerodynamic performances of a two-dimensional airfoil. Finally, the performances of various surrogate-based shape optimization (SBSO) methods are compared to the efficiency of data-fit assisted optimization and to the accuracy of a plain optimization, where, instead, each aerodynamic evaluation is performed with the high-fidelity model.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134565175","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}
引用次数: 28
期刊
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学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1