首页 > 最新文献

The 2003 Congress on Evolutionary Computation, 2003. CEC '03.最新文献

英文 中文
Searching oligo sets of human chromosome 12 using evolutionary strategies 利用进化策略寻找人类12号染色体的寡集
Pub Date : 2004-10-20 DOI: 10.1109/CEC.2003.1299817
Yen-Yen Joe, Arthur Tay, Zhao Yang Dong, H. Ng, Huan Xu
DNA microarray is a powerful tool to measure the level of a mixed population of nucleic acids at one time, which has great impact in many aspects of life sciences research. In order to distinguish nucleic acids with very similar composition by hybridization, it is necessary to design probes with high specificities, i.e. uniqueness, and also sensitivities, i.e., suitable melting temperature and no secondary structure. We make use of available biology tools to gain necessary sequence information of human chromosome 12, and combined with evolutionary strategy (ES) to find unique subsequences representing all predicted exons. The results are presented and discussed.
DNA微阵列技术是一种能够一次性测量核酸混合种群水平的强大工具,在生命科学研究的许多方面都具有重要影响。为了通过杂交区分组成非常相似的核酸,需要设计具有高特异性(即唯一性)和高灵敏度(即合适的熔化温度和无二级结构)的探针。我们利用现有的生物学工具获得人类12号染色体的必要序列信息,并结合进化策略(ES)来寻找代表所有预测外显子的独特子序列。给出了实验结果并进行了讨论。
{"title":"Searching oligo sets of human chromosome 12 using evolutionary strategies","authors":"Yen-Yen Joe, Arthur Tay, Zhao Yang Dong, H. Ng, Huan Xu","doi":"10.1109/CEC.2003.1299817","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299817","url":null,"abstract":"DNA microarray is a powerful tool to measure the level of a mixed population of nucleic acids at one time, which has great impact in many aspects of life sciences research. In order to distinguish nucleic acids with very similar composition by hybridization, it is necessary to design probes with high specificities, i.e. uniqueness, and also sensitivities, i.e., suitable melting temperature and no secondary structure. We make use of available biology tools to gain necessary sequence information of human chromosome 12, and combined with evolutionary strategy (ES) to find unique subsequences representing all predicted exons. The results are presented and discussed.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123429339","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
A nonlinear control system design based on HJB/HJI/FBI equations via differential genetic programming approach 基于HJB/HJI/FBI方程的非线性控制系统的微分遗传规划设计
Pub Date : 2004-09-02 DOI: 10.1109/CEC.2003.1299744
J. Imae, Y. Kikuchi, N. Ohtsuki, T. Kobayashi
Based on the differential genetic programming, a new design method is proposed for optimal and/or robust controllers of nonlinear systems. First we introduce a new type of the genetic programming (GP), so-called differential GP (DGP), combining GP with an automatic differentiation scheme, which could solve Hamilton-Jacobi-Bellman(HJB)/Hamilton-Jacobi-Isaacs(HJI)/Francis-Byrnes-Isidori (FBI) equations. Lastly, the effectiveness of a DGP based design method is demonstrated through some design examples of nonlinear systems.
提出了一种基于微分遗传规划的非线性系统最优鲁棒控制器设计方法。首先,我们引入了一种新的遗传规划(GP),即微分GP (DGP),它将GP与自动微分格式相结合,可以求解Hamilton-Jacobi-Bellman(HJB)/Hamilton-Jacobi-Isaacs(HJI)/Francis-Byrnes-Isidori (FBI)方程。最后,通过非线性系统的设计实例,验证了该设计方法的有效性。
{"title":"A nonlinear control system design based on HJB/HJI/FBI equations via differential genetic programming approach","authors":"J. Imae, Y. Kikuchi, N. Ohtsuki, T. Kobayashi","doi":"10.1109/CEC.2003.1299744","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299744","url":null,"abstract":"Based on the differential genetic programming, a new design method is proposed for optimal and/or robust controllers of nonlinear systems. First we introduce a new type of the genetic programming (GP), so-called differential GP (DGP), combining GP with an automatic differentiation scheme, which could solve Hamilton-Jacobi-Bellman(HJB)/Hamilton-Jacobi-Isaacs(HJI)/Francis-Byrnes-Isidori (FBI) equations. Lastly, the effectiveness of a DGP based design method is demonstrated through some design examples of nonlinear systems.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116267597","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
Particle swarm optimizers for Pareto optimization with enhanced archiving techniques 基于增强归档技术的Pareto优化粒子群算法
Pub Date : 2003-12-23 DOI: 10.1109/CEC.2003.1299888
T. Bartz-Beielstein, P. Limbourg, J. Mehnen, K. Schmitt, K. Parsopoulos, M. Vrahatis
During the last decade, numerous heuristic search methods for solving multi-objective optimization problems have been developed. Population oriented approaches such as evolutionary algorithms and particle swarm optimization can be distinguished into the class of archive-based algorithms and algorithms without archive. While the latter may lose the best solutions found so far, archive based algorithms keep track of these solutions. In this article, a new particle swarm optimization technique, called DOPS, for multi-objective optimization problems is proposed. DOPS integrates well-known archiving techniques from evolutionary algorithms into particle swarm optimization. Modifications and extensions of the archiving techniques are empirically analyzed and several test functions are used to illustrate the usability of the proposed approach. A statistical analysis of the obtained results is presented. The article concludes with a discussion of the obtained results as well as ideas for further research.
在过去的十年中,许多用于解决多目标优化问题的启发式搜索方法被开发出来。面向群体的方法,如进化算法和粒子群优化,可分为基于存档的算法和无存档的算法。虽然后者可能会丢失迄今为止找到的最佳解决方案,但基于存档的算法会跟踪这些解决方案。针对多目标优化问题,提出了一种新的粒子群优化技术——DOPS。DOPS集成了著名的归档技术,从进化算法到粒子群优化。对归档技术的修改和扩展进行了实证分析,并使用了几个测试函数来说明所提出方法的可用性。对所得结果进行了统计分析。文章最后对所得结果进行了讨论,并提出了进一步研究的思路。
{"title":"Particle swarm optimizers for Pareto optimization with enhanced archiving techniques","authors":"T. Bartz-Beielstein, P. Limbourg, J. Mehnen, K. Schmitt, K. Parsopoulos, M. Vrahatis","doi":"10.1109/CEC.2003.1299888","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299888","url":null,"abstract":"During the last decade, numerous heuristic search methods for solving multi-objective optimization problems have been developed. Population oriented approaches such as evolutionary algorithms and particle swarm optimization can be distinguished into the class of archive-based algorithms and algorithms without archive. While the latter may lose the best solutions found so far, archive based algorithms keep track of these solutions. In this article, a new particle swarm optimization technique, called DOPS, for multi-objective optimization problems is proposed. DOPS integrates well-known archiving techniques from evolutionary algorithms into particle swarm optimization. Modifications and extensions of the archiving techniques are empirically analyzed and several test functions are used to illustrate the usability of the proposed approach. A statistical analysis of the obtained results is presented. The article concludes with a discussion of the obtained results as well as ideas for further research.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"118 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116010726","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}
引用次数: 89
Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms 多目标进化算法与梯度算法的融合
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299758
Xiaolin Hu, Zhangcan Huang, Zhongfan Wang
It is known from single-objective optimization that hybrid variants of local search algorithms and evolutionary algorithms can outperform their pure counterparts. This holds, in particular, in continuous search spaces and for differentiable fitness functions. The same should be true in multiobjective optimization. An efficient gradient-based local algorithm, sequential quadratic programming (SQP) is combined with two well-known multiobjective evolutionary algorithms, strength Pareto evolutionary algorithm (SPEA) and nondominated sorting genetic algorithm (NSGA-II) respectively, by means of a modified /spl epsiv/-constraint method. The resulting two hybrid algorithms demonstrate great success over two sets of well-chosen functions regarding the convergence rate. In addition, from the simulation studies, the hybridization approach also enhances, at least does not ruin, the diversity of the solutions.
从单目标优化可知,局部搜索算法和进化算法的混合变体可以优于纯变体。这尤其适用于连续搜索空间和可微适应度函数。在多目标优化中也是如此。采用一种改进的/spl epsiv/-约束方法,将基于梯度的高效局部算法序列二次规划(SQP)与两种著名的多目标进化算法——强度Pareto进化算法(SPEA)和非支配排序遗传算法(NSGA-II)相结合。所得到的两种混合算法在两组精心选择的函数上取得了巨大的成功。此外,从仿真研究来看,杂交方法也增强了,至少没有破坏解的多样性。
{"title":"Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms","authors":"Xiaolin Hu, Zhangcan Huang, Zhongfan Wang","doi":"10.1109/CEC.2003.1299758","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299758","url":null,"abstract":"It is known from single-objective optimization that hybrid variants of local search algorithms and evolutionary algorithms can outperform their pure counterparts. This holds, in particular, in continuous search spaces and for differentiable fitness functions. The same should be true in multiobjective optimization. An efficient gradient-based local algorithm, sequential quadratic programming (SQP) is combined with two well-known multiobjective evolutionary algorithms, strength Pareto evolutionary algorithm (SPEA) and nondominated sorting genetic algorithm (NSGA-II) respectively, by means of a modified /spl epsiv/-constraint method. The resulting two hybrid algorithms demonstrate great success over two sets of well-chosen functions regarding the convergence rate. In addition, from the simulation studies, the hybridization approach also enhances, at least does not ruin, the diversity of the solutions.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115159999","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}
引用次数: 65
Evolved neural networks learning Othello strategies 进化的神经网络学习奥赛罗策略
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299948
S. Y. Chong, D. C. Ku, Heng-Siong Lim, M. K. Tan, Jules White
Evolutionary computation was used to train neural networks to learn the play the game of Othello. Each neural network represents a strategy based on board evaluations of the game tree generated by a minimax search algorithm. Networks competed against each other in tournament play and selection used to eliminate those that performed poorly relative to other networks. Self-adaptation was used to mutate the weights and biases of surviving neural networks to generate offspring. By monitoring the evolutionary behavior over 1000 generations through game competitions with computer players playing at higher ply-depths using deterministic evaluations, the networks are shown to coevolve with the style of game play progressing from random to positional and finally to mobility strategy.
进化计算被用来训练神经网络学习玩奥赛罗的游戏。每个神经网络代表一个基于棋盘评估的策略,该策略是由极大极小搜索算法生成的。网络在比赛中相互竞争,并淘汰那些表现较差的网络。利用自适应对幸存的神经网络的权值和偏差进行变异以产生后代。通过使用确定性评估,通过与计算机玩家在更高的游戏深度下进行游戏竞争,监测1000代以上的进化行为,网络显示出与游戏风格共同进化,从随机到位置,最后到移动策略。
{"title":"Evolved neural networks learning Othello strategies","authors":"S. Y. Chong, D. C. Ku, Heng-Siong Lim, M. K. Tan, Jules White","doi":"10.1109/CEC.2003.1299948","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299948","url":null,"abstract":"Evolutionary computation was used to train neural networks to learn the play the game of Othello. Each neural network represents a strategy based on board evaluations of the game tree generated by a minimax search algorithm. Networks competed against each other in tournament play and selection used to eliminate those that performed poorly relative to other networks. Self-adaptation was used to mutate the weights and biases of surviving neural networks to generate offspring. By monitoring the evolutionary behavior over 1000 generations through game competitions with computer players playing at higher ply-depths using deterministic evaluations, the networks are shown to coevolve with the style of game play progressing from random to positional and finally to mobility strategy.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115237182","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}
引用次数: 20
A genetic algorithm approach to full beam configuration inverse planning in coplanar radiotherapy 基于遗传算法的共面放射治疗全光束构型逆规划
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299933
Vitoantonio Bevilacqua, G. Mastronardi, G. Piscopo
A unified evolutionary approach to coplanar radiotherapy inverse planning is proposed. It consists of a genetic algorithm-based framework that solves with little modification treatment planning for three different kinds of radiation therapy: conformal, so-called aperture-based and intensity modulated. Thanks to evolutionary optimisation techniques we have been able to search for full beam configurations, that is, beam intensity, beam shape and especially beam orientation. Unlike some previous works found in literature, our proposed solution automatically determines exact beam angles not relaying solely on a geometrical basis but involving beam intensity profiles, thus considering the effective delivered dose. Our dose distribution model has been validated through comparison with commercial system: fixed the same beam configuration, both calculated beam shapes and the DVH have been compared. Then we have tested the optimisation algorithm with real clinical cases: these involved both simple (convex target, far OARs) and complex (concave target, close OARs) ones. As stated by physician and by simulation with the same commercial system, our tools found good solutions in both cases using corresponding correct therapy.
提出了一种统一进化的共面放疗逆规划方法。它由一个基于遗传算法的框架组成,可以解决三种不同的放射治疗方案:适形、所谓的基于孔径和强度调制。由于进化优化技术,我们已经能够搜索完整的光束配置,即光束强度,光束形状,特别是光束方向。与文献中发现的一些先前的工作不同,我们提出的解决方案自动确定精确的光束角度,而不是仅仅根据几何基础,而是涉及光束强度分布,从而考虑有效递送剂量。通过与商业系统的对比验证了我们的剂量分布模型:固定相同的光束配置,计算出的光束形状和DVH都进行了比较。然后,我们用实际的临床病例测试了优化算法:这些病例涉及简单(凸目标,远桨)和复杂(凹目标,近桨)。正如医生所述,通过模拟相同的商业系统,我们的工具在两种情况下都找到了良好的解决方案,使用相应的正确治疗。
{"title":"A genetic algorithm approach to full beam configuration inverse planning in coplanar radiotherapy","authors":"Vitoantonio Bevilacqua, G. Mastronardi, G. Piscopo","doi":"10.1109/CEC.2003.1299933","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299933","url":null,"abstract":"A unified evolutionary approach to coplanar radiotherapy inverse planning is proposed. It consists of a genetic algorithm-based framework that solves with little modification treatment planning for three different kinds of radiation therapy: conformal, so-called aperture-based and intensity modulated. Thanks to evolutionary optimisation techniques we have been able to search for full beam configurations, that is, beam intensity, beam shape and especially beam orientation. Unlike some previous works found in literature, our proposed solution automatically determines exact beam angles not relaying solely on a geometrical basis but involving beam intensity profiles, thus considering the effective delivered dose. Our dose distribution model has been validated through comparison with commercial system: fixed the same beam configuration, both calculated beam shapes and the DVH have been compared. Then we have tested the optimisation algorithm with real clinical cases: these involved both simple (convex target, far OARs) and complex (concave target, close OARs) ones. As stated by physician and by simulation with the same commercial system, our tools found good solutions in both cases using corresponding correct therapy.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117180608","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
Virtual Stylist project - examination of adapting clothing search system to user's subjectivity with interactive genetic algorithms 虚拟造型师项目——利用交互式遗传算法使服装搜索系统适应用户主体性的研究
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299782
Masataka Tokumaru, N. Muranaka, S. Imanishi
In this paper, we propose a system named "Virtual Stylist", which aims to help users find out their favorite clothes, which might fit them well. The system is composed of 3 parts as follows, 1) searching clothes in consideration of their color scheme harmonies and image sensations, 2) adopting rules for evaluating color scheme image sensations to a specific user's feeling of color images, 3) virtual fitting system. The system searches through clothes database for some clothes on the basis of the harmony and sensation of colors that are used in them. In the case that a user require a jacket and pants which she might wear with her own shirt, the system search for some jacket and pants whose colors are in harmony with the color of her shirt and with which the color scheme image sensation seems to fit her imagination of dressing. The system possesses some function so that the rules for evaluating color image sensations, which are controlled by some simple parameters are automatically changed and adjusted to the user's emotion. We achieved a way in which the system is real-time adapted to a user's subjectivity with interactive genetic algorithms.
在本文中,我们提出了一个名为“虚拟造型师”的系统,旨在帮助用户找到他们最喜欢的衣服,可能适合他们。该系统由以下3部分组成:1)根据服装的配色和谐度和图像感觉来搜索服装;2)根据特定用户对颜色图像的感觉,采用配色图像感觉的评价规则;3)虚拟试衣系统。该系统根据服装中所使用的颜色的协调性和感觉,在服装数据库中搜索出一些服装。如果用户需要一件夹克和裤子,她可能会穿在自己的衬衫上,系统会搜索一些夹克和裤子的颜色与她的衬衫的颜色一致,并且配色方案图像感觉似乎符合她对穿着的想象。该系统具有一些功能,可以根据用户的情绪自动改变和调整由一些简单参数控制的彩色图像感觉评价规则。我们通过交互式遗传算法实现了系统实时适应用户主体性的方法。
{"title":"Virtual Stylist project - examination of adapting clothing search system to user's subjectivity with interactive genetic algorithms","authors":"Masataka Tokumaru, N. Muranaka, S. Imanishi","doi":"10.1109/CEC.2003.1299782","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299782","url":null,"abstract":"In this paper, we propose a system named \"Virtual Stylist\", which aims to help users find out their favorite clothes, which might fit them well. The system is composed of 3 parts as follows, 1) searching clothes in consideration of their color scheme harmonies and image sensations, 2) adopting rules for evaluating color scheme image sensations to a specific user's feeling of color images, 3) virtual fitting system. The system searches through clothes database for some clothes on the basis of the harmony and sensation of colors that are used in them. In the case that a user require a jacket and pants which she might wear with her own shirt, the system search for some jacket and pants whose colors are in harmony with the color of her shirt and with which the color scheme image sensation seems to fit her imagination of dressing. The system possesses some function so that the rules for evaluating color image sensations, which are controlled by some simple parameters are automatically changed and adjusted to the user's emotion. We achieved a way in which the system is real-time adapted to a user's subjectivity with interactive genetic algorithms.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121013519","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Comparing PSO structures to learn the game of checkers from zero knowledge 比较粒子群结构从零知识学习跳棋游戏
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299580
N. Franken, A. Engelbrecht
This paper investigates the effectiveness of various particle swarm optimiser structures to learn how to play the game of checkers. Co-evolutionary techniques are used to train the game playing agents. Performance is compared against a player making moves at random. Initial experimental results indicate definite advantages in using certain information sharing structures and swarm size configurations to successfully learn the game of checkers.
本文研究了各种粒子群优化器结构在学习如何玩跳棋游戏中的有效性。共同进化技术用于训练游戏代理。将玩家的表现与随机移动进行比较。初步的实验结果表明,使用一定的信息共享结构和群体大小配置来成功学习跳棋游戏具有一定的优势。
{"title":"Comparing PSO structures to learn the game of checkers from zero knowledge","authors":"N. Franken, A. Engelbrecht","doi":"10.1109/CEC.2003.1299580","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299580","url":null,"abstract":"This paper investigates the effectiveness of various particle swarm optimiser structures to learn how to play the game of checkers. Co-evolutionary techniques are used to train the game playing agents. Performance is compared against a player making moves at random. Initial experimental results indicate definite advantages in using certain information sharing structures and swarm size configurations to successfully learn the game of checkers.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121315959","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}
引用次数: 53
Evolving Turing Complete representations 进化图灵完全表示
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299753
J. Woodward
Standard GP, chiefly concerned with evolving functions, which are mappings from inputs to output, is not Turing Complete. We raise issues resulting from attempts at extending standard GP to Turing Complete representations. Firstly, there is a problem when a contiguous piece of code is moved to a new location (in a different program) by crossover. In general its functionality will be altered if global memory is used, as other parts of the program may access the same piece of memory. Secondly, traditional crossover does not respect modules. Crossover can disrupt a group of instructions that were working together (e.g. in the body of a loop) in one parent, but end up separated in two different offspring after reproduction. A crossover operator is proposed that only operates at the boundaries of modules. The identification of module boundaries is made easy by using a representation in which explicit modules are denned, in contrast with other representations where the module boundaries would have to be identified by some other means. The halting problem is a central issue, however as a consequence of this crossover operator we are more likely to produce self terminating programs, thus saving time when testing.
标准GP主要关注演化函数,即从输入到输出的映射,它不是图灵完全的。我们提出了将标准GP扩展到图灵完全表示的尝试所产生的问题。首先,有一个问题,当一个连续的代码块被移动到一个新的位置(在不同的程序)通过交叉。一般来说,如果使用全局内存,它的功能将被改变,因为程序的其他部分可能访问同一块内存。其次,传统的跨界不尊重模块。交叉可以破坏在一个母体中一起工作的一组指令(例如在循环体中),但在繁殖后最终在两个不同的后代中分离。提出了一种只在模块边界处工作的交叉算子。通过使用明确定义模块的表示,模块边界的识别变得容易,而在其他表示中,模块边界必须通过其他方式识别。停止问题是一个中心问题,但是由于这种交叉操作,我们更有可能产生自终止程序,从而节省测试时的时间。
{"title":"Evolving Turing Complete representations","authors":"J. Woodward","doi":"10.1109/CEC.2003.1299753","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299753","url":null,"abstract":"Standard GP, chiefly concerned with evolving functions, which are mappings from inputs to output, is not Turing Complete. We raise issues resulting from attempts at extending standard GP to Turing Complete representations. Firstly, there is a problem when a contiguous piece of code is moved to a new location (in a different program) by crossover. In general its functionality will be altered if global memory is used, as other parts of the program may access the same piece of memory. Secondly, traditional crossover does not respect modules. Crossover can disrupt a group of instructions that were working together (e.g. in the body of a loop) in one parent, but end up separated in two different offspring after reproduction. A crossover operator is proposed that only operates at the boundaries of modules. The identification of module boundaries is made easy by using a representation in which explicit modules are denned, in contrast with other representations where the module boundaries would have to be identified by some other means. The halting problem is a central issue, however as a consequence of this crossover operator we are more likely to produce self terminating programs, thus saving time when testing.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127174601","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}
引用次数: 31
Optimization model for opportunistic replacement policy using genetic algorithm with fuzzy logic controller 基于模糊逻辑控制器的遗传算法的机会置换策略优化模型
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299448
S. Haque, A. Kabir, R. Sarker
The paper presents a genetic algorithm with fuzzy logic controller for determining opportunistic replacement policy for deteriorating components of an equipment or system. An opportunistic replacement model has been formulated by considering the dynamics of the decision process of such a policy. In order to reduce the computational burden involving complete enumeration of all possible policies, genetic algorithm has been used to find near optimal solution by maximizing net benefit to be gained from an opportunistic replacement. A fuzzy logic controller has been used to automatically adjust the fine-tuning structure of genetic algorithm parameters. The performance of the model and the solution procedure has been evaluated for a number of case problems, which clearly demonstrates that the proposed method is very effective.
提出了一种带有模糊控制器的遗传算法,用于确定设备或系统老化部件的机会替换策略。考虑到政策决策过程的动态性,提出了机会替代模型。为了减少完全枚举所有可能策略的计算负担,采用遗传算法通过最大化机会替换获得的净收益来寻找接近最优解。采用模糊控制器对遗传算法参数的微调结构进行自动调整。对若干实例问题的模型性能和求解过程进行了评价,结果表明该方法是非常有效的。
{"title":"Optimization model for opportunistic replacement policy using genetic algorithm with fuzzy logic controller","authors":"S. Haque, A. Kabir, R. Sarker","doi":"10.1109/CEC.2003.1299448","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299448","url":null,"abstract":"The paper presents a genetic algorithm with fuzzy logic controller for determining opportunistic replacement policy for deteriorating components of an equipment or system. An opportunistic replacement model has been formulated by considering the dynamics of the decision process of such a policy. In order to reduce the computational burden involving complete enumeration of all possible policies, genetic algorithm has been used to find near optimal solution by maximizing net benefit to be gained from an opportunistic replacement. A fuzzy logic controller has been used to automatically adjust the fine-tuning structure of genetic algorithm parameters. The performance of the model and the solution procedure has been evaluated for a number of case problems, which clearly demonstrates that the proposed method is very effective.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124881765","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}
引用次数: 10
期刊
The 2003 Congress on Evolutionary Computation, 2003. CEC '03.
全部 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