首页 > 最新文献

Proceedings of the 11th Annual conference on Genetic and evolutionary computation最新文献

英文 中文
Bloat control in genetic programming by evaluating contribution of nodes 基于节点贡献的遗传规划膨胀控制
A. Song, Dunhai Chen, Mengjie Zhang
Unnecessary growth in program size is known as bloat problem in Genetic Programming. There are a large number of studies addressing this problem. In this paper, we propose an effective bloat control mechanism which is based on examining the contribution of each function node in the selected programs. Nodes without contribution will be removed before generating offspring. The results show that the method can significantly reduce program size without compromising fitness. Furthermore it speeds up evolution processes because of the saving in evaluation costs.
在遗传规划中,程序大小的不必要增长被称为膨胀问题。有大量的研究针对这个问题。在本文中,我们提出了一种有效的膨胀控制机制,该机制基于检查所选程序中每个功能节点的贡献。没有贡献的节点将在产生后代之前被移除。结果表明,该方法可以在不影响适应度的情况下显著减小程序大小。此外,由于节省了评估成本,它加快了进化过程。
{"title":"Bloat control in genetic programming by evaluating contribution of nodes","authors":"A. Song, Dunhai Chen, Mengjie Zhang","doi":"10.1145/1569901.1570221","DOIUrl":"https://doi.org/10.1145/1569901.1570221","url":null,"abstract":"Unnecessary growth in program size is known as bloat problem in Genetic Programming. There are a large number of studies addressing this problem. In this paper, we propose an effective bloat control mechanism which is based on examining the contribution of each function node in the selected programs. Nodes without contribution will be removed before generating offspring. The results show that the method can significantly reduce program size without compromising fitness. Furthermore it speeds up evolution processes because of the saving in evaluation costs.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"129 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125711283","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
Overlapped community detection in complex networks 复杂网络中的重叠社区检测
C. Pizzuti
Extracting and understanding community structure in complex networks is one of the most intensively investigated problems in recent years. In this paper we propose a genetic based approach to discover overlapping communities. The algorithm optimizes a fitness function able to identify densely connected groups of nodes by employing it on the line graph corresponding to the graph modelling the network. The method generates a division of the network in a number of groups in an unsupervised way. This number is automatically determined by the optimal value of the fitness function. Experiments on synthetic and real life networks show the capability of the method to successfully detect the network structure.
复杂网络中群落结构的提取和理解是近年来研究最多的问题之一。在本文中,我们提出了一种基于遗传的方法来发现重叠群落。该算法通过将适应度函数应用于与网络建模图相对应的线形图上,从而优化出一个能够识别密集连接节点组的适应度函数。该方法以无监督的方式将网络划分为若干组。这个数字由适应度函数的最优值自动确定。在合成网络和现实生活网络上的实验表明,该方法能够成功地检测网络结构。
{"title":"Overlapped community detection in complex networks","authors":"C. Pizzuti","doi":"10.1145/1569901.1570019","DOIUrl":"https://doi.org/10.1145/1569901.1570019","url":null,"abstract":"Extracting and understanding community structure in complex networks is one of the most intensively investigated problems in recent years. In this paper we propose a genetic based approach to discover overlapping communities. The algorithm optimizes a fitness function able to identify densely connected groups of nodes by employing it on the line graph corresponding to the graph modelling the network. The method generates a division of the network in a number of groups in an unsupervised way. This number is automatically determined by the optimal value of the fitness function. Experiments on synthetic and real life networks show the capability of the method to successfully detect the network structure.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123779478","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}
引用次数: 78
Using crossover based similarity measure to improve genetic programming generalization ability 采用基于交叉的相似性度量提高遗传规划的泛化能力
L. Vanneschi, Steven M. Gustafson
Generalization is a very important issue in Machine Learning. In this paper, we present a new idea for improving Genetic Programming generalization ability. The idea is based on a dynamic two-layered selection algorithm and it is tested on a real-life drug discovery regression application. The algorithm begins using root mean squared error as fitness and the usual tournament selection. A list of individuals called ``repulsors'' is also kept in memory and initialized as empty. As an individual is found to overfit the training set, it is inserted into the list of repulsors. When the list of repulsors is not empty, selection becomes a two-layer algorithm: individuals participating to the tournament are not randomly chosen from the population but are themselves selected, using the average dissimilarity to the repulsors as a criterion to be maximized. Two kinds of similarity/dissimilarity measures are tested for this aim: the well known structural (or edit) distance and the recently defined subtree crossover based similarity measure. Although simple, this idea seems to improve Genetic Programming generalization ability and the presented experimental results show that Genetic Programming generalizes better when subtree crossover based similarity measure is used, at least for the test problems studied in this paper.
泛化是机器学习中一个非常重要的问题。本文提出了一种提高遗传规划泛化能力的新思路。这个想法是基于一个动态的双层选择算法,并在一个现实生活中的药物发现回归应用程序中进行了测试。该算法首先使用均方根误差作为适应度和通常的比赛选择。一个名为“排斥者”的个体列表也保存在内存中,并初始化为空。当一个个体被发现与训练集过拟合时,它被插入到排斥器列表中。当排斥力列表不为空时,选择就变成了一个双层算法:参加比赛的个体不是从总体中随机选择的,而是自己被选择的,以与排斥力的平均不相似度作为最大化的标准。为此,测试了两种相似/不相似度量:众所周知的结构(或编辑)距离和最近定义的基于子树交叉的相似性度量。这种思路虽然简单,但似乎提高了遗传规划的泛化能力,实验结果表明,当使用基于子树交叉的相似性度量时,遗传规划的泛化效果更好,至少对于本文研究的测试问题是这样。
{"title":"Using crossover based similarity measure to improve genetic programming generalization ability","authors":"L. Vanneschi, Steven M. Gustafson","doi":"10.1145/1569901.1570054","DOIUrl":"https://doi.org/10.1145/1569901.1570054","url":null,"abstract":"Generalization is a very important issue in Machine Learning. In this paper, we present a new idea for improving Genetic Programming generalization ability. The idea is based on a dynamic two-layered selection algorithm and it is tested on a real-life drug discovery regression application. The algorithm begins using root mean squared error as fitness and the usual tournament selection. A list of individuals called ``repulsors'' is also kept in memory and initialized as empty. As an individual is found to overfit the training set, it is inserted into the list of repulsors. When the list of repulsors is not empty, selection becomes a two-layer algorithm: individuals participating to the tournament are not randomly chosen from the population but are themselves selected, using the average dissimilarity to the repulsors as a criterion to be maximized. Two kinds of similarity/dissimilarity measures are tested for this aim: the well known structural (or edit) distance and the recently defined subtree crossover based similarity measure. Although simple, this idea seems to improve Genetic Programming generalization ability and the presented experimental results show that Genetic Programming generalizes better when subtree crossover based similarity measure is used, at least for the test problems studied in this paper.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122845381","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}
引用次数: 24
Evaluation of population partitioning schemes in bayesian classifier EDAs: estimation of distribution algoithms 贝叶斯分类器EDAs中总体划分方案的评价:分布算法的估计
David Wallin, C. Ryan
Several algorithms within the field of Evolutionary Computation have been proposed that effectively turn optimisation problems into supervised learning tasks. Typically such hybrid algorithms partition their populations into three subsets, high performing, low performing and mediocre, where the subset containing mediocre candidates is discarded from the phase of model construction. In this paper we will empirically compare this traditional partitioning scheme against two alternative schemes on a range of difficult problems from the literature. The experiments will show that at small population sizes, using the whole population is often a better approach than the traditional partitioning scheme, but partitioning around the midpoint and ignoring candidates at the extremes, is often even better.
进化计算领域已经提出了几种算法,有效地将优化问题转化为监督学习任务。通常,这种混合算法将它们的种群划分为三个子集,高性能,低性能和平庸,其中包含平庸候选者的子集从模型构建阶段被丢弃。在本文中,我们将经验比较这一传统的划分方案与两个备选方案的一系列难题,从文献。实验将表明,在较小的人口规模下,使用整个人口通常比传统的划分方案更好,但围绕中点进行划分并忽略极端的候选者通常会更好。
{"title":"Evaluation of population partitioning schemes in bayesian classifier EDAs: estimation of distribution algoithms","authors":"David Wallin, C. Ryan","doi":"10.1145/1569901.1569966","DOIUrl":"https://doi.org/10.1145/1569901.1569966","url":null,"abstract":"Several algorithms within the field of Evolutionary Computation have been proposed that effectively turn optimisation problems into supervised learning tasks. Typically such hybrid algorithms partition their populations into three subsets, high performing, low performing and mediocre, where the subset containing mediocre candidates is discarded from the phase of model construction. In this paper we will empirically compare this traditional partitioning scheme against two alternative schemes on a range of difficult problems from the literature. The experiments will show that at small population sizes, using the whole population is often a better approach than the traditional partitioning scheme, but partitioning around the midpoint and ignoring candidates at the extremes, is often even better.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"218 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131404614","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
Initial-population bias in the univariate estimation of distribution algorithm 单变量估计分布算法中的初始总体偏差
M. Pelikán, K. Sastry
This paper analyzes the effects of an initial-population bias on the performance of the univariate marginal distribution algorithm (UMDA). The analysis considers two test problems: (1) onemax and (2) noisy onemax. Theoretical models are provided and verified with experiments. Intuitively, biasing the initial population toward the global optimum should improve performance of UMDA, whereas biasing the initial population away from the global optimum should have the opposite effect. Both theoretical and experimental results confirm this intuition. Effects of mutation on performance of UMDA with initial-population bias are also investigated.
本文分析了初始总体偏差对单变量边际分布算法(UMDA)性能的影响。该分析考虑了两个测试问题:(1)单极大和(2)噪声单极大。给出了理论模型,并用实验进行了验证。直观地说,将初始种群偏向全局最优应该会提高UMDA的性能,而将初始种群偏离全局最优应该会产生相反的效果。理论和实验结果都证实了这一直觉。研究了突变对具有初始种群偏差的UMDA性能的影响。
{"title":"Initial-population bias in the univariate estimation of distribution algorithm","authors":"M. Pelikán, K. Sastry","doi":"10.1145/1569901.1569961","DOIUrl":"https://doi.org/10.1145/1569901.1569961","url":null,"abstract":"This paper analyzes the effects of an initial-population bias on the performance of the univariate marginal distribution algorithm (UMDA). The analysis considers two test problems: (1) onemax and (2) noisy onemax. Theoretical models are provided and verified with experiments. Intuitively, biasing the initial population toward the global optimum should improve performance of UMDA, whereas biasing the initial population away from the global optimum should have the opposite effect. Both theoretical and experimental results confirm this intuition. Effects of mutation on performance of UMDA with initial-population bias are also investigated.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115142534","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
Combining evolution strategy and gradient descent method for discriminative learning of bayesian classifiers 结合进化策略和梯度下降法的贝叶斯分类器判别学习
Xuefeng Chen, Xiabi Liu, Yunde Jia
The optimization method is one of key issues in discriminative learning of pattern classifiers. This paper proposes a hybrid approach of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) and the gradient decent method for optimizing Bayesian classifiers under the SOFT target based Max-Min posterior Pseudo-probabilities (Soft-MMP) learning framework. In our hybrid optimization approach, the weighted mean of the parent population in the CMA-ES is adjusted by exploiting the gradient information of objective function, based on which the offspring is generated. As a result, the efficiency and the effectiveness of the CMA-ES are improved. We apply the Soft-MMP with the proposed hybrid optimization approach to handwritten digit recognition. The experiments on the CENPARMI database show that our handwritten digit classifier outperforms other state-of-the-art techniques. Furthermore, our hybrid optimization approach behaved better than not only the single gradient decent method but also the single CMA-ES in the experiments.
优化方法是模式分类器判别学习的关键问题之一。在基于SOFT目标的最大-最小后验伪概率(SOFT - mmp)学习框架下,提出了一种基于协方差矩阵自适应进化策略(CMA-ES)和梯度优化方法的贝叶斯分类器优化方法。在混合优化方法中,利用目标函数的梯度信息对CMA-ES中亲本种群的加权均值进行调整,在此基础上生成后代。从而提高了CMA-ES的效率和有效性。我们将Soft-MMP与所提出的混合优化方法应用于手写数字识别。在CENPARMI数据库上的实验表明,我们的手写数字分类器优于其他最先进的技术。实验结果表明,混合优化方法不仅优于单一梯度优化方法,而且优于单一CMA-ES优化方法。
{"title":"Combining evolution strategy and gradient descent method for discriminative learning of bayesian classifiers","authors":"Xuefeng Chen, Xiabi Liu, Yunde Jia","doi":"10.1145/1569901.1569972","DOIUrl":"https://doi.org/10.1145/1569901.1569972","url":null,"abstract":"The optimization method is one of key issues in discriminative learning of pattern classifiers. This paper proposes a hybrid approach of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) and the gradient decent method for optimizing Bayesian classifiers under the SOFT target based Max-Min posterior Pseudo-probabilities (Soft-MMP) learning framework. In our hybrid optimization approach, the weighted mean of the parent population in the CMA-ES is adjusted by exploiting the gradient information of objective function, based on which the offspring is generated. As a result, the efficiency and the effectiveness of the CMA-ES are improved. We apply the Soft-MMP with the proposed hybrid optimization approach to handwritten digit recognition. The experiments on the CENPARMI database show that our handwritten digit classifier outperforms other state-of-the-art techniques. Furthermore, our hybrid optimization approach behaved better than not only the single gradient decent method but also the single CMA-ES in the experiments.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132783403","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
Proceedings of the 11th Annual conference on Genetic and evolutionary computation 第11届遗传与进化计算年会上录
Franz Rothlauf
These proceedings contain the papers presented at the 11th Annual Genetic and Evolutionary Computation Conference (GECCO-2009), held in Montreal, Canada, July 8-12, 2009. After 2007, when GECCO was held in London, UK, this is the second time GECCO has been held outside the U.S. The generally high number of submissions of previous events has been maintained: 531 papers have been submitted for review, which is an increase of about 18% when compared to last year. Of these 531 papers, 220 were accepted as eight-page publications and 25 minutes presentations at the conference, yielding an acceptance ratio of 41,4%. In addition, 137 submissions (25,8%) have been accepted for poster presentations with two-page abstracts included in the proceedings. Last year, GECCO successfully moved over to electronic proceedings, and we continued with this publishing strategy as it greatly facilitates the handling of all conference materials. GECCO has lived up to its motto of one conference, many mini-conferences. This year, there were 15 separate tracks that operated independently from each other. Each track had its own track chair(s) and individual program committee. A member of one track's program committee was not allowed to simultaneously be a member of another track's committee. To reduce any bias reviewers might have, all reviews were conducted double blind, no authors' names were included in the reviewed papers. About 600 researchers participated in the reviewing process. We want to thank them for all their work, which is highly appreciated and absolutely vital for the quality of the conference. Track chairs have been asked to not accept more than 50% of their submissions as full papers. An appropriate acceptance rate is important in order to preserve the quality of the conference. Even though we were not bound by strong physical or environmental limitations on the number of accepted papers, we strove to keep our acceptance rate at the lower end. The scientific quality of the conference as well as that of the proceedings also is ensured by principles laid down in the GECCO by-laws of SIGEVO: (i) The GECCO conference shall be a broad-based conference encompassing the whole field of genetic and evolutionary computation. (ii) Papers will be published and presented as part of the main conference proceedings only after being peer reviewed. No invited papers shall be published (except for those of up to three invited plenary speakers). (iii) The peer review process shall be conducted consistent with the principle of division of powers performed by a multiplicity of independent program committees, each with expertise in the area of the paper being reviewed. (iv) The determination of the policy for the peer review process for each of the conference's independent program committees and the reviewing of papers for each program committee shall be performed by persons who occupy their positions by virtue of meeting objective and explicitly stated qualifications
这些论文集包含了2009年7月8-12日在加拿大蒙特利尔举行的第11届遗传与进化计算年会(GECCO-2009)上发表的论文。继2007年GECCO在英国伦敦举办之后,这是GECCO第二次在美国以外的地方举办。历届活动的投稿数量总体保持在较高水平,共收到531篇论文,比去年增加了18%左右。在这531篇论文中,220篇以8页的出版物和25分钟的演讲在会议上被接受,接受率为41.4%。此外,已接受137份(25.8%)提交的海报展示,并在会议记录中包含两页摘要。去年,GECCO成功地转向电子会议记录,我们继续采用这种出版策略,因为它极大地方便了所有会议资料的处理。GECCO没有辜负它的座右铭:一个会议,许多小型会议。今年,有15条独立运行的轨道。每个赛道都有自己的赛道主席和单独的项目委员会。一个项目委员会的成员不允许同时成为另一个项目委员会的成员。为了减少审稿人可能产生的偏倚,所有的审稿都是双盲进行的,审稿中没有作者的名字。大约600名研究人员参与了审查过程。我们要感谢他们所做的一切工作,这些工作受到高度赞赏,对会议的质量至关重要。轨道主席被要求不接受超过50%的提交的完整论文。为了保持会议的质量,适当的接受率很重要。尽管我们没有很强的物理或环境限制来限制论文的接受数量,但我们努力将我们的接受率保持在较低的水平。会议的科学质量以及会议记录的科学质量也由SIGEVO GECCO章程中规定的原则保证:(i) GECCO会议应是一个基础广泛的会议,包括遗传和进化计算的整个领域。论文只有经过同行审查后才会作为主要会议记录的一部分出版和提出。不得发表任何受邀论文(不超过三位受邀全体发言人的论文除外)。(iii)同行评议过程应按照由多个独立项目委员会分权的原则进行,每个委员会在被评议论文的领域具有专门知识。(四)会议各独立项目委员会的同行评议过程政策的确定和各项目委员会论文的评审工作,应由根据其以往的科研活动或申请活动,符合目标和明确规定资格的人员担任。应积极鼓励遗传和进化计算领域内的新领域,并将其纳入会议的活动,办法是提供一种半自动方法将其纳入会议的活动(对这些新出现的领域给予一些程序上的灵活性)。(六)提交的论文被接受为常规论文(即海报以外的论文)的比例不得超过50%。除了这些会议记录中包含的论文的展示,GECCO-2009还包括免费教程、研讨会、一系列关于进化计算实践的会议、各种竞赛、最新的论文和一个工作车间。
{"title":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","authors":"Franz Rothlauf","doi":"10.1145/1569901","DOIUrl":"https://doi.org/10.1145/1569901","url":null,"abstract":"These proceedings contain the papers presented at the 11th Annual Genetic and Evolutionary Computation Conference (GECCO-2009), held in Montreal, Canada, July 8-12, 2009. \u0000 \u0000After 2007, when GECCO was held in London, UK, this is the second time GECCO has been held outside the U.S. The generally high number of submissions of previous events has been maintained: 531 papers have been submitted for review, which is an increase of about 18% when compared to last year. Of these 531 papers, 220 were accepted as eight-page publications and 25 minutes presentations at the conference, yielding an acceptance ratio of 41,4%. In addition, 137 submissions (25,8%) have been accepted for poster presentations with two-page abstracts included in the proceedings. Last year, GECCO successfully moved over to electronic proceedings, and we continued with this publishing strategy as it greatly facilitates the handling of all conference materials. \u0000 \u0000GECCO has lived up to its motto of one conference, many mini-conferences. This year, there were 15 separate tracks that operated independently from each other. Each track had its own track chair(s) and individual program committee. A member of one track's program committee was not allowed to simultaneously be a member of another track's committee. To reduce any bias reviewers might have, all reviews were conducted double blind, no authors' names were included in the reviewed papers. About 600 researchers participated in the reviewing process. We want to thank them for all their work, which is highly appreciated and absolutely vital for the quality of the conference. \u0000 \u0000Track chairs have been asked to not accept more than 50% of their submissions as full papers. An appropriate acceptance rate is important in order to preserve the quality of the conference. Even though we were not bound by strong physical or environmental limitations on the number of accepted papers, we strove to keep our acceptance rate at the lower end. The scientific quality of the conference as well as that of the proceedings also is ensured by principles laid down in the GECCO by-laws of SIGEVO: (i) The GECCO conference shall be a broad-based conference encompassing the whole field of genetic and evolutionary computation. (ii) Papers will be published and presented as part of the main conference proceedings only after being peer reviewed. No invited papers shall be published (except for those of up to three invited plenary speakers). (iii) The peer review process shall be conducted consistent with the principle of division of powers performed by a multiplicity of independent program committees, each with expertise in the area of the paper being reviewed. (iv) The determination of the policy for the peer review process for each of the conference's independent program committees and the reviewing of papers for each program committee shall be performed by persons who occupy their positions by virtue of meeting objective and explicitly stated qualifications ","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133205899","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
Learning complex robot control using evolutionary behavior based systems 使用基于进化行为的系统学习复杂机器人控制
Y. Kassahun, J. Schwendner, J. Gea, M. Edgington, F. Kirchner
Evolving a monolithic solution for complex robotic problems is hard. One of the reasons for this is the difficulty of defining a global fitness function that leads to a solution with desired operating properties. The problem with a global fitness function is that it may not reward intermediate solutions that would ultimately lead to the desired operating properties. A possible way to solve such a problem is to decompose the solution space into smaller subsolutions with lower number of intrinsic dimensions. In this paper, we apply the design principles of behavior based systems to decompose a complex robot control task into subsolutions and show how to incrementally modify the fitness function that (1) results in desired operating properties as the subsolutions are learned, and (2) avoids the need to learn the coordination of behaviors separately. We demonstrate our method by learning to control a quadrocopter flying vehicle.
为复杂的机器人问题发展一个单一的解决方案是困难的。造成这种情况的原因之一是很难定义一个全局适应度函数,从而导致具有所需操作属性的解决方案。全局适应度函数的问题在于,它可能不会奖励最终会导致期望的操作属性的中间解决方案。解决这类问题的一种可能方法是将解空间分解为具有更少内在维数的更小的子解。在本文中,我们应用基于行为系统的设计原则将复杂的机器人控制任务分解为子解,并展示了如何增量修改适应度函数,从而(1)随着子解的学习产生期望的操作属性,(2)避免了单独学习行为协调的需要。我们通过学习控制四旋翼飞行器来演示我们的方法。
{"title":"Learning complex robot control using evolutionary behavior based systems","authors":"Y. Kassahun, J. Schwendner, J. Gea, M. Edgington, F. Kirchner","doi":"10.1145/1569901.1569920","DOIUrl":"https://doi.org/10.1145/1569901.1569920","url":null,"abstract":"Evolving a monolithic solution for complex robotic problems is hard. One of the reasons for this is the difficulty of defining a global fitness function that leads to a solution with desired operating properties. The problem with a global fitness function is that it may not reward intermediate solutions that would ultimately lead to the desired operating properties. A possible way to solve such a problem is to decompose the solution space into smaller subsolutions with lower number of intrinsic dimensions. In this paper, we apply the design principles of behavior based systems to decompose a complex robot control task into subsolutions and show how to incrementally modify the fitness function that (1) results in desired operating properties as the subsolutions are learned, and (2) avoids the need to learn the coordination of behaviors separately. We demonstrate our method by learning to control a quadrocopter flying vehicle.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133300523","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
SRaDE: an adaptive differential evolution based on stochastic ranking 基于随机排序的自适应差分进化
Jinchao Liu, Zhun Fan, E. Goodman
In this paper, we propose a methodology to improve the performance of the standard Differential Evolution (DE) in constraint optimization applications, in terms of accelerating its search speed, and improving the success rate. One critical mechanism embedded in the approach is applying Stochastic Ranking (SR) to rank the whole population of individuals with both objective value and constraint violation to be compared. The ranked population is then in a better shape to provide useful information e.g. direction to guide the search process. The strength of utilizing the directional information can be further controlled by a parameter - population partitioning factor, which is adjusted according to the evolution stage and generations. Because the adaptive adjustment of the parameter is predefined and does not need user input, the resulting algorithm is free of definition of this extra parameter and easier to implement. The performance of the proposed approach, which we call SRaDE (Stochastic Ranking based Adaptive Differential Evolution) is investigated and compared with standard DE. The experimental results show that SRDE significantly outperforms, or at least is comparable with standard DE in all the tested benchmark functions. We also conducted an experiment to compare SRaDE with SRDE - a variant of Stochastic Ranking based Differential Evolution without adaptive adjustment of the population partitioning factor. Experimental results show that SRaDE can also achieve improved performance over SRDE.
在本文中,我们提出了一种改进标准差分进化(DE)在约束优化应用中的性能的方法,从加速其搜索速度和提高成功率方面进行改进。该方法的一个关键机制是应用随机排序(SR)对整个个体群体进行排序,以比较客观价值和约束违反情况。这样排序后的总体就能更好地提供有用的信息,例如指导搜索过程的方向。利用方向信息的强度可以通过一个参数-种群划分因子来进一步控制,该因子可以根据进化阶段和世代进行调整。由于参数的自适应调整是预定义的,不需要用户输入,因此生成的算法不需要定义这个额外的参数,并且更容易实现。研究了基于随机排序的自适应差分进化(SRaDE)方法的性能,并与标准DE进行了比较。实验结果表明,SRDE在所有测试的基准函数中都明显优于标准DE,或者至少与标准DE相当。我们还进行了SRaDE与SRDE的比较实验,SRDE是一种基于随机排序的差异进化,没有对种群划分因子进行适应性调整。实验结果表明,与SRDE相比,SRaDE也能取得更好的性能。
{"title":"SRaDE: an adaptive differential evolution based on stochastic ranking","authors":"Jinchao Liu, Zhun Fan, E. Goodman","doi":"10.1145/1569901.1570209","DOIUrl":"https://doi.org/10.1145/1569901.1570209","url":null,"abstract":"In this paper, we propose a methodology to improve the performance of the standard Differential Evolution (DE) in constraint optimization applications, in terms of accelerating its search speed, and improving the success rate. One critical mechanism embedded in the approach is applying Stochastic Ranking (SR) to rank the whole population of individuals with both objective value and constraint violation to be compared. The ranked population is then in a better shape to provide useful information e.g. direction to guide the search process. The strength of utilizing the directional information can be further controlled by a parameter - population partitioning factor, which is adjusted according to the evolution stage and generations. Because the adaptive adjustment of the parameter is predefined and does not need user input, the resulting algorithm is free of definition of this extra parameter and easier to implement. The performance of the proposed approach, which we call SRaDE (Stochastic Ranking based Adaptive Differential Evolution) is investigated and compared with standard DE. The experimental results show that SRDE significantly outperforms, or at least is comparable with standard DE in all the tested benchmark functions. We also conducted an experiment to compare SRaDE with SRDE - a variant of Stochastic Ranking based Differential Evolution without adaptive adjustment of the population partitioning factor. Experimental results show that SRaDE can also achieve improved performance over SRDE.","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133630282","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
Session details: Track 2: artificial life, evolutionary robotics, adaptive behavior, and evolvable hardware 议题二:人工生命、进化机器人、适应性行为和进化硬件
R. Dreschler, Giovanni Squillero
{"title":"Session details: Track 2: artificial life, evolutionary robotics, adaptive behavior, and evolvable hardware","authors":"R. Dreschler, Giovanni Squillero","doi":"10.1145/3257481","DOIUrl":"https://doi.org/10.1145/3257481","url":null,"abstract":"","PeriodicalId":193093,"journal":{"name":"Proceedings of the 11th Annual conference on Genetic and evolutionary computation","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131768471","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
期刊
Proceedings of the 11th Annual conference on Genetic and 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