首页 > 最新文献

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

英文 中文
Web usage mining using artificial ant colony clustering and linear genetic programming 基于人工蚁群聚类和线性遗传规划的Web使用率挖掘
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299832
A. Abraham, Vitorino Ramos
The rapid e-commerce growth has made both business community and customers face a new situation. Due to intense competition on the one hand and the customer's option to choose from several alternatives, the business community has realized the necessity of intelligent marketing strategies and relationship management. Web usage mining attempts to discover useful knowledge from the secondary data obtained from the interactions of the users with the Web. Web usage mining has become very critical for effective Web site management, creating adaptive Web sites, business and support services, personalization, network traffic flow analysis and so on. The study of ant colonies behavior and their self-organizing capabilities is of interest to knowledge retrieval/management and decision support systems sciences, because it provides models of distributed adaptive organization, which are useful to solve difficult optimization, classification, and distributed control problems, among others [Ramos, V. et al. (2002), (2000)]. In this paper, we propose an ant clustering algorithm to discover Web usage patterns (data clusters) and a linear genetic programming approach to analyze the visitor trends. Empirical results clearly show that ant colony clustering performs well when compared to a self-organizing map (for clustering Web usage patterns) even though the performance accuracy is not that efficient when compared to evolutionary-fuzzy clustering (i-miner) [Abraham, A. (2003)] approach.
电子商务的快速发展使企业界和消费者都面临着新的形势。一方面,由于竞争激烈,客户有多种选择,企业界已经意识到智能营销策略和关系管理的必要性。Web使用挖掘试图从用户与Web的交互中获得的辅助数据中发现有用的知识。Web使用情况挖掘对于有效的Web站点管理、创建自适应Web站点、业务和支持服务、个性化、网络流量分析等已经变得非常关键。蚁群行为及其自组织能力的研究对知识检索/管理和决策支持系统科学很有兴趣,因为它提供了分布式自适应组织的模型,这对于解决困难的优化、分类和分布式控制问题等非常有用[Ramos, V. et al.(2002),(2000)]。在本文中,我们提出了一种蚂蚁聚类算法来发现Web使用模式(数据簇),并提出了一种线性遗传规划方法来分析访问者趋势。实证结果清楚地表明,蚁群聚类与自组织映射(用于聚类Web使用模式)相比表现良好,尽管与进化模糊聚类(i-miner)方法相比,性能准确性并不那么有效[Abraham, a .(2003)]。
{"title":"Web usage mining using artificial ant colony clustering and linear genetic programming","authors":"A. Abraham, Vitorino Ramos","doi":"10.1109/CEC.2003.1299832","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299832","url":null,"abstract":"The rapid e-commerce growth has made both business community and customers face a new situation. Due to intense competition on the one hand and the customer's option to choose from several alternatives, the business community has realized the necessity of intelligent marketing strategies and relationship management. Web usage mining attempts to discover useful knowledge from the secondary data obtained from the interactions of the users with the Web. Web usage mining has become very critical for effective Web site management, creating adaptive Web sites, business and support services, personalization, network traffic flow analysis and so on. The study of ant colonies behavior and their self-organizing capabilities is of interest to knowledge retrieval/management and decision support systems sciences, because it provides models of distributed adaptive organization, which are useful to solve difficult optimization, classification, and distributed control problems, among others [Ramos, V. et al. (2002), (2000)]. In this paper, we propose an ant clustering algorithm to discover Web usage patterns (data clusters) and a linear genetic programming approach to analyze the visitor trends. Empirical results clearly show that ant colony clustering performs well when compared to a self-organizing map (for clustering Web usage patterns) even though the performance accuracy is not that efficient when compared to evolutionary-fuzzy clustering (i-miner) [Abraham, A. (2003)] approach.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"3 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":"125747423","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}
引用次数: 158
Parallel training for neural networks using PVM with shared memory 基于共享内存的PVM神经网络并行训练
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299821
Marcelo A. A. Araújo, E. Teixeira, Fábio R. Camargo, João P. V. Almeida
We present a peculiar parallel implementation of artificial neural networks using the backpropagation training algorithm. The message pass interface PVM is used in the Linux operating system environment, implemented in a cluster of IBM-PC machines. An optimized object-oriented framework to train neural networks, developed in C++, is part of the system presented. A shared memory framework was implemented to improve the training phase. One of the advantages of the system is the low cost, considering that its performance can be compared to similar powerful parallel machines.
我们提出了一种使用反向传播训练算法的人工神经网络的特殊并行实现。消息传递接口PVM在Linux操作系统环境中使用,在IBM-PC机器集群中实现。本文介绍了一个优化的面向对象的神经网络训练框架,该框架是用c++开发的。为了改进训练阶段,实现了共享内存框架。考虑到其性能可以与同类强大的并行机相比较,该系统的优点之一是成本低。
{"title":"Parallel training for neural networks using PVM with shared memory","authors":"Marcelo A. A. Araújo, E. Teixeira, Fábio R. Camargo, João P. V. Almeida","doi":"10.1109/CEC.2003.1299821","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299821","url":null,"abstract":"We present a peculiar parallel implementation of artificial neural networks using the backpropagation training algorithm. The message pass interface PVM is used in the Linux operating system environment, implemented in a cluster of IBM-PC machines. An optimized object-oriented framework to train neural networks, developed in C++, is part of the system presented. A shared memory framework was implemented to improve the training phase. One of the advantages of the system is the low cost, considering that its performance can be compared to similar powerful parallel machines.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"2 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":"130124390","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
Constrained optimization based on a multiobjective evolutionary algorithm 基于多目标进化算法的约束优化
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299858
Andres Angantyr, Johan Andersson, J. Aidanpää
A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.
对进化算法(ea)的批评可能是缺乏有效和健壮的通用方法来处理约束。对于约束搜索问题,最广泛的方法是使用惩罚方法。由于易于处理多个目标,ea在过去十年中受到越来越多的关注。约束优化问题或无约束多目标问题原则上可能是提出相同潜在问题的两种不同方式。本文提出了约束优化问题的一种替代方法。该方法是受惩罚方法启发的多目标实数编码遗传算法(GA)的一种变体。在文献中发现的六个不同的约束单目标问题上对其进行了评估。结果表明,该方法在效率方面表现良好,并且对大多数测试问题具有鲁棒性。
{"title":"Constrained optimization based on a multiobjective evolutionary algorithm","authors":"Andres Angantyr, Johan Andersson, J. Aidanpää","doi":"10.1109/CEC.2003.1299858","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299858","url":null,"abstract":"A criticism of evolutionary algorithms (EAs) might be the lack of efficient and robust generic methods to handle constraints. The most widespread approach for constrained search problems is to use penalty methods. EAs have received increased interest during the last decade due to the ease of handling multiple objectives. A constrained optimization problem or an unconstrained multiobjective problem may in principle be two different ways to pose the same underlying problem. In this paper, an alternative approach for the constrained optimization problem is presented. The method is a variant of a multiobjective real coded genetic algorithm (GA) inspired by the penalty approach. It is evaluated on six different constrained single objective problems found in the literature. The results show that the proposed method performs well in terms of efficiency, and that it is robust for a majority of the test problems.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"1 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":"129467645","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}
引用次数: 68
The spatially-dispersed genetic algorithm: an explicit spatial population structure for GAs 空间分散遗传算法:一种明确的气体空间种群结构
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299396
Grant Dick
Distributed population models improve the performance of genetic algorithms by assisting the selection scheme in maintaining diversity. A significant concern with these systems is that they need to be carefully configured in order to operate at their optimum. Failure to do so can often result in performance that is significantly under that of an equivalent panmitic implementation. We introduce a new distributed GA that requires little additional configuration over a panmitic GA. Early experimentation with this paradigm indicates that it is able to improve the searching abilities of the genetic algorithm on some problem domains.
分布式种群模型通过帮助选择方案保持多样性来提高遗传算法的性能。这些系统的一个重要问题是,它们需要仔细配置,以便在最佳状态下运行。如果不这样做,通常会导致性能明显低于同等的泛型实现。我们引入了一种新的分布式遗传算法,与泛型遗传算法相比,它只需要很少的额外配置。早期实验表明,该范式能够提高遗传算法在某些问题域上的搜索能力。
{"title":"The spatially-dispersed genetic algorithm: an explicit spatial population structure for GAs","authors":"Grant Dick","doi":"10.1109/CEC.2003.1299396","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299396","url":null,"abstract":"Distributed population models improve the performance of genetic algorithms by assisting the selection scheme in maintaining diversity. A significant concern with these systems is that they need to be carefully configured in order to operate at their optimum. Failure to do so can often result in performance that is significantly under that of an equivalent panmitic implementation. We introduce a new distributed GA that requires little additional configuration over a panmitic GA. Early experimentation with this paradigm indicates that it is able to improve the searching abilities of the genetic algorithm on some problem domains.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"10 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":"128051167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Adding a diversity mechanism to a simple evolution strategy to solve constrained optimization problems 在简单进化策略中加入多样性机制以解决约束优化问题
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299550
E. Mezura-Montes, C. Coello
In this paper, we propose the use of a simple evolution strategy (SES) (i.e., a (1 + /spl lambda/)-ES with self-adaptation that uses three tournament rules based on feasibility) coupled with a diversity mechanism to solve constrained optimization problems. The proposed mechanism is based on multiobjective optimization concepts taken from an approach called the niched-Pareto genetic algorithm (NPGA). The main advantage of the proposed approach is that it does not require the definition of any extra parameters, other than those required by an evolution strategy. The performance of the proposed approach is shown to be highly competitive with respect to other constraint-handling techniques representative of the state-of-the-art in the area when using a set of well-known benchmarks.
在本文中,我们提出使用一个简单的进化策略(SES)(即(1 + /spl lambda/)-ES,具有自适应,使用基于可行性的三个竞赛规则)结合多样性机制来解决约束优化问题。所提出的机制是基于多目标优化概念,取自一种称为小生境-帕累托遗传算法(NPGA)的方法。所提出的方法的主要优点是,除了进化策略所需的参数外,它不需要定义任何额外的参数。当使用一组众所周知的基准时,所提出的方法的性能显示出与代表该领域最先进的其他约束处理技术相比具有高度竞争力。
{"title":"Adding a diversity mechanism to a simple evolution strategy to solve constrained optimization problems","authors":"E. Mezura-Montes, C. Coello","doi":"10.1109/CEC.2003.1299550","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299550","url":null,"abstract":"In this paper, we propose the use of a simple evolution strategy (SES) (i.e., a (1 + /spl lambda/)-ES with self-adaptation that uses three tournament rules based on feasibility) coupled with a diversity mechanism to solve constrained optimization problems. The proposed mechanism is based on multiobjective optimization concepts taken from an approach called the niched-Pareto genetic algorithm (NPGA). The main advantage of the proposed approach is that it does not require the definition of any extra parameters, other than those required by an evolution strategy. The performance of the proposed approach is shown to be highly competitive with respect to other constraint-handling techniques representative of the state-of-the-art in the area when using a set of well-known benchmarks.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"33 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":"124791448","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 40
An Imanishian genetic algorithm for the optimum design of surface acoustic wave filter 基于Imanishian遗传算法的表面声波滤波器优化设计
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299436
K. Tagawa, Tetsuya Yamamoto, T. Igaki, S. Seki
The frequency response characteristics of surface acoustic wave (SAW) filters are governed primarily by their geometrical structures, i.e., the configurations of interdigital transducers (IDTs) and reflectors arranged on piezoelectric substrates. We present an Imanishian genetic algorithm (GA), which is based on an evolutionary theory advocated by a Japanese ecologist, Kinji Imanishi, for the structural design of SAW filters. In the proposed Imanishian GA, each species is discriminated from others according to the distance between individuals. Then, the generation model tries to hold various species in the population as many as possible. In addition, a local search is used to improve respective individuals effectively. As a result, in comparison with traditional Darwinian GAs, the Imanishian GA is better at taking balance between exploration and exploitation. Computational experiments conducted on an optimum design of a resonator type SAW filter demonstrate the usefulness of the Imanishian GA.
表面声波(SAW)滤波器的频率响应特性主要由其几何结构决定,即压电衬底上的数字间换能器(idt)和反射器的配置。我们提出了一种基于日本生态学家今西健二(Kinji Imanishi)所倡导的进化理论的遗传算法(GA),用于SAW滤波器的结构设计。在提出的Imanishian遗传算法中,每个物种都是根据个体之间的距离来区分的。然后,代模型试图在种群中尽可能多地容纳各种物种。此外,还采用局部搜索来有效地改进各自的个体。因此,与传统的达尔文天然气相比,伊曼尼什天然气更善于平衡勘探与开发。通过对谐振式声表面波滤波器优化设计的计算实验,验证了Imanishian遗传算法的有效性。
{"title":"An Imanishian genetic algorithm for the optimum design of surface acoustic wave filter","authors":"K. Tagawa, Tetsuya Yamamoto, T. Igaki, S. Seki","doi":"10.1109/CEC.2003.1299436","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299436","url":null,"abstract":"The frequency response characteristics of surface acoustic wave (SAW) filters are governed primarily by their geometrical structures, i.e., the configurations of interdigital transducers (IDTs) and reflectors arranged on piezoelectric substrates. We present an Imanishian genetic algorithm (GA), which is based on an evolutionary theory advocated by a Japanese ecologist, Kinji Imanishi, for the structural design of SAW filters. In the proposed Imanishian GA, each species is discriminated from others according to the distance between individuals. Then, the generation model tries to hold various species in the population as many as possible. In addition, a local search is used to improve respective individuals effectively. As a result, in comparison with traditional Darwinian GAs, the Imanishian GA is better at taking balance between exploration and exploitation. Computational experiments conducted on an optimum design of a resonator type SAW filter demonstrate the usefulness of the Imanishian GA.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"4 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":"131111447","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}
引用次数: 13
Global convergence of unconstrained and bound constrained surrogate-assisted evolutionary search in aerodynamic shape design 气动外形设计中无约束和有约束代理辅助进化搜索的全局收敛性
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299898
Y. Ong, K. Lum, P. Nair, Daming Shi, Z. Zhang
In this paper, we present an evolutionary framework for efficient aerodynamic shape design. The approach suggests employing hybrid evolutionary algorithm with gradient-based local search method in the spirit of Lamarckian and surrogate models that approximates the computationally expensive adjoint computational fluid dynamics during design search. In particular, we reveal that the proposed framework guarantees global convergence by inheriting the properties of trust-region method to interleave use of the exact solver for the objective function with computationally cheap surrogate models during local search. Empirical results on 2D airfoil shape design using an adjoint inverse pressure design problem indicates that the approaches global convergences on a limited computational budget.
在本文中,我们提出了一个有效的气动外形设计的进化框架。该方法建议在设计搜索过程中采用基于梯度的局部搜索方法和替代模型的混合进化算法,以近似计算昂贵的伴随计算流体动力学。特别地,我们揭示了所提出的框架通过继承可信域方法的特性来保证全局收敛,从而在局部搜索期间将目标函数的精确解算器与计算成本低的代理模型交叉使用。利用伴随反压力设计问题进行二维翼型设计的经验结果表明,该方法在有限的计算预算下具有全局收敛性。
{"title":"Global convergence of unconstrained and bound constrained surrogate-assisted evolutionary search in aerodynamic shape design","authors":"Y. Ong, K. Lum, P. Nair, Daming Shi, Z. Zhang","doi":"10.1109/CEC.2003.1299898","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299898","url":null,"abstract":"In this paper, we present an evolutionary framework for efficient aerodynamic shape design. The approach suggests employing hybrid evolutionary algorithm with gradient-based local search method in the spirit of Lamarckian and surrogate models that approximates the computationally expensive adjoint computational fluid dynamics during design search. In particular, we reveal that the proposed framework guarantees global convergence by inheriting the properties of trust-region method to interleave use of the exact solver for the objective function with computationally cheap surrogate models during local search. Empirical results on 2D airfoil shape design using an adjoint inverse pressure design problem indicates that the approaches global convergences on a limited computational budget.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"40 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":"130058641","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}
引用次数: 35
A hybrid genetic algorithm for three-index assignment problem 三指标分配问题的混合遗传算法
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299438
Gaofeng Huang, A. Lim
Three-index assignment problem (AP3) is well-known problem which has been shown to be NP-hard. This problem has been studied extensively, and many exact and heuristic methods have been proposed to solve it. Inspired by the classical assignment problem, we propose a new iterative heuristic, called fragmental optimization (FO), which solves the problem by simplifying it to the assignment problem. We further hybridize our heuristic with the genetic algorithm (GA). Extensive experimental results indicate that our hybrid method to be superior to all previous heuristic methods including those proposed by Balas and Saltzman(1991), Crama and Spieksma(1992), Burkard et al(1996), and Aiex et al(2003).
三指标分配问题(AP3)是众所周知的np困难问题。这个问题已经得到了广泛的研究,并提出了许多精确和启发式的方法来解决它。在经典分配问题的启发下,我们提出了一种新的迭代启发式算法,称为片段优化(FO),它将问题简化为分配问题。我们进一步将启发式算法与遗传算法(GA)相结合。大量的实验结果表明,我们的混合方法优于所有以前的启发式方法,包括Balas和Saltzman(1991)、Crama和Spieksma(1992)、Burkard等人(1996)和Aiex等人(2003)提出的启发式方法。
{"title":"A hybrid genetic algorithm for three-index assignment problem","authors":"Gaofeng Huang, A. Lim","doi":"10.1109/CEC.2003.1299438","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299438","url":null,"abstract":"Three-index assignment problem (AP3) is well-known problem which has been shown to be NP-hard. This problem has been studied extensively, and many exact and heuristic methods have been proposed to solve it. Inspired by the classical assignment problem, we propose a new iterative heuristic, called fragmental optimization (FO), which solves the problem by simplifying it to the assignment problem. We further hybridize our heuristic with the genetic algorithm (GA). Extensive experimental results indicate that our hybrid method to be superior to all previous heuristic methods including those proposed by Balas and Saltzman(1991), Crama and Spieksma(1992), Burkard et al(1996), and Aiex et al(2003).","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"20 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":"128669965","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
Evolving towers in a 3-dimensional simulated environment 在三维模拟环境中不断进化的塔
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299796
G. Parker, Andrey S. Anev, Dejan Duzevik
We describe a system that uses evolutionary computation to evolve tower-like structures. The construction takes place in a computer simulated gravitational environment. The evolution targets the morphology; each chromosome carries structural description of the entity. Fitness functions evaluate the structural integrity and "goodness" of each individual based on indicators such as joint tension, center of gravity, position in space, height, etc. Twelve evolution-tests were performed and all successfully reached tower solutions.
我们描述了一个使用进化计算来进化塔状结构的系统。建造过程是在计算机模拟的重力环境中进行的。进化以形态为目标;每条染色体都带有该实体的结构描述。适应度函数根据关节张力、重心、空间位置、高度等指标来评价每个个体的结构完整性和“好”度。进行了12次演化试验,均成功达到塔解。
{"title":"Evolving towers in a 3-dimensional simulated environment","authors":"G. Parker, Andrey S. Anev, Dejan Duzevik","doi":"10.1109/CEC.2003.1299796","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299796","url":null,"abstract":"We describe a system that uses evolutionary computation to evolve tower-like structures. The construction takes place in a computer simulated gravitational environment. The evolution targets the morphology; each chromosome carries structural description of the entity. Fitness functions evaluate the structural integrity and \"goodness\" of each individual based on indicators such as joint tension, center of gravity, position in space, height, etc. Twelve evolution-tests were performed and all successfully reached tower solutions.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"43 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":"121832756","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
Pareto neuro-evolution: constructing ensemble of neural networks using multi-objective optimization Pareto神经进化:用多目标优化构造神经网络集合
Pub Date : 2003-12-08 DOI: 10.1109/CEC.2003.1299928
Hussein A. Abbass
In this paper, we present a comparison between two multiobjective formulations to the formation of neuro-ensembles. The first formulation splits the training set into two nonoverlapping stratified subsets and form an objective to minimize the training error on each subset, while the second formulation adds random noise to the training set to form a second objective. A variation of the memetic Pareto artificial neural network (MPANN) algorithm is used. MPANN is based on differential evolution for continuous optimization. The ensemble is formed from all networks on the Pareto frontier. It is found that the first formulation outperformed the second. The first formulation is also found to be competitive to other methods in the literature.
在本文中,我们提出了两种多目标公式的形成神经系统的比较。第一种公式将训练集分成两个不重叠的分层子集,形成一个目标,使每个子集上的训练误差最小化,第二种公式在训练集上加入随机噪声,形成第二个目标。采用了模因帕累托人工神经网络(MPANN)算法的一种变体。MPANN是一种基于差分进化的连续优化算法。这个整体是由帕累托边境的所有网络组成的。结果表明,第一种配方优于第二种配方。第一种配方也被发现与文献中的其他方法具有竞争力。
{"title":"Pareto neuro-evolution: constructing ensemble of neural networks using multi-objective optimization","authors":"Hussein A. Abbass","doi":"10.1109/CEC.2003.1299928","DOIUrl":"https://doi.org/10.1109/CEC.2003.1299928","url":null,"abstract":"In this paper, we present a comparison between two multiobjective formulations to the formation of neuro-ensembles. The first formulation splits the training set into two nonoverlapping stratified subsets and form an objective to minimize the training error on each subset, while the second formulation adds random noise to the training set to form a second objective. A variation of the memetic Pareto artificial neural network (MPANN) algorithm is used. MPANN is based on differential evolution for continuous optimization. The ensemble is formed from all networks on the Pareto frontier. It is found that the first formulation outperformed the second. The first formulation is also found to be competitive to other methods in the literature.","PeriodicalId":416243,"journal":{"name":"The 2003 Congress on Evolutionary Computation, 2003. CEC '03.","volume":"38 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":"121984794","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
期刊
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