Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)最新文献

筛选
英文 中文
Integrating economics and genetics models in information ecosystems 整合信息生态系统中的经济学和遗传学模型
R. E. Smith, Claudio Bonacine, P. Kearney, Torsten Eymann
{"title":"Integrating economics and genetics models in information ecosystems","authors":"R. E. Smith, Claudio Bonacine, P. Kearney, Torsten Eymann","doi":"10.1109/CEC.2000.870747","DOIUrl":"https://doi.org/10.1109/CEC.2000.870747","url":null,"abstract":"Multi-agent software systems can be modeled as complex, dynamic systems in which agent adaptation and interaction occur continuously and concurrently. A genetics inspired view has agent adaptation occurring via the exchange of encoded agent characteristics (genes). An economics inspired view has agent adaptation driven by changes in prices and supply and demand. Interactions of economics and genetics models have a long history in evolutionary computation. This paper describes new work towards a synergistic combination of these views, in agent-based settings. The paper includes a re-statement of Holland's (1992) basic theories in an agent-based context, a discussion of different self-organization principles taken from economics, presentation of results from two agent systems that synergize economics and genetics models, and a discussion of future directions.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125874016","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
Computationally intensive and noisy tasks: co-evolutionary learning and temporal difference learning on Backgammon 计算密集型和噪声任务:双陆棋的协同进化学习和时间差异学习
P. Darwen
{"title":"Computationally intensive and noisy tasks: co-evolutionary learning and temporal difference learning on Backgammon","authors":"P. Darwen","doi":"10.1109/CEC.2000.870731","DOIUrl":"https://doi.org/10.1109/CEC.2000.870731","url":null,"abstract":"The most difficult but realistic learning tasks are both noisy and computationally intensive. This paper investigates how, for a given solution representation, co-evolutionary learning can achieve the highest ability from the least computation time. Using a population of Backgammon strategies, this paper examines ways to make computational costs reasonable. With the same simple architecture Gerald Tasauro used for temporal difference learning to create the Backgammon strategy \"Pubeval\", co-evolutionary learning here creates a better player.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126045885","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
Exploiting the Selfish Gene algorithm for evolving hardware cellular automata 利用自私基因算法进化硬件元胞自动机
Fulvio Corno, M. Reorda, Giovanni Squillero
{"title":"Exploiting the Selfish Gene algorithm for evolving hardware cellular automata","authors":"Fulvio Corno, M. Reorda, Giovanni Squillero","doi":"10.1109/CEC.2000.870816","DOIUrl":"https://doi.org/10.1109/CEC.2000.870816","url":null,"abstract":"Testing is a key issue in the design and production of digital circuits and the adoption of built-in self test techniques is increasingly popular. This paper shows an application in the field of electronic CAD of the Selfish Gene algorithm, an evolutionary algorithm based on a recent interpretation of the Darwinian theory. A three-phase optimization algorithm is exploited for determining the structure of a built-in self test architecture that is able to achieve good fault coverage results with a reduced area overhead. Experimental results show that the attained fault coverage is substantially higher than what can be obtained by previously proposed methods with comparable area requirements.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125052151","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
Iterated function system fractals for the detection and display of DNA reading frame 迭代函数系统分形用于DNA读框的检测和显示
D. Ashlock, J. B. Golden
{"title":"Iterated function system fractals for the detection and display of DNA reading frame","authors":"D. Ashlock, J. B. Golden","doi":"10.1109/CEC.2000.870779","DOIUrl":"https://doi.org/10.1109/CEC.2000.870779","url":null,"abstract":"We report a technique for using an evolutionary algorithm to select the parameters for a data-driven iterated function system. Such iterated function systems are typically driven with uniform random numbers to produce fractals. We instead drive the iterated function system with a biased source mimicking DNA with and without stop codons. An evolutionary algorithm is used to produce fractals that visually display the reading frame DNA. We perform a second set of experiments using the whole genome of mycobacterium tuberculosis in two different reading frames. The fractals located with our evolutionary algorithm correctly separate the DNA into in-frame and out-of-frame for the simulated data and the mycobacterium DNA. The fractals do not give dramatic visual cues to the differences for the mycobacterium data unless points associated with different members of the iterated function system are shaded. Close examination of the fractals yields insight into DNA structure.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130907054","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Applying evolutionary computation to understanding the insertion behavior of LINE-1 retrotransposons in human DNA 应用进化计算来理解人类DNA中LINE-1逆转录转座子的插入行为
A. Meade, D. Corne, R. Sibly
{"title":"Applying evolutionary computation to understanding the insertion behavior of LINE-1 retrotransposons in human DNA","authors":"A. Meade, D. Corne, R. Sibly","doi":"10.1109/CEC.2000.870717","DOIUrl":"https://doi.org/10.1109/CEC.2000.870717","url":null,"abstract":"Mobile genetic elements, portions of DNA which are able to copy themselves elsewhere into the genome, have played a substantial role during evolution. One of the most prominent such elements is the LINE-1 retrotransposon, a section of DNA around 6,000 nucleotide bases in length, which is thought to account for about 15% of the current state of the human genome. The mechanism of LINE-1 insertion is rather poorly understood. However, achieving a good understanding of this process is fundamental to understanding natural evolution at the molecular level. We describe a first approach to use evolutionary computation to explore models for the LINE-1 insertion process. A range of findings from standard genome studies are able to suggest the basic parameters and structure of an insertion model. We use an evolutionary algorithm to explore a space of such models.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130978920","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
ClaDia: a fuzzy classifier system for disease diagnosis ClaDia:用于疾病诊断的模糊分类系统
D. Walter, C. K. Mohan
{"title":"ClaDia: a fuzzy classifier system for disease diagnosis","authors":"D. Walter, C. K. Mohan","doi":"10.1109/CEC.2000.870821","DOIUrl":"https://doi.org/10.1109/CEC.2000.870821","url":null,"abstract":"The paper describes ClaDia, a learning classifier system applied to the Wisconsin breast cancer data set, using a fuzzy representation of the rules, a median based fuzzy combination rule, and separate subpopulations for each class. The system achieves a classification rate of over 90%, for many sets of system parameter values.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130451178","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}
引用次数: 49
Analog circuit design with a variable length chromosome 具有可变长度染色体的模拟电路设计
S. Ando, H. Iba
{"title":"Analog circuit design with a variable length chromosome","authors":"S. Ando, H. Iba","doi":"10.1109/CEC.2000.870754","DOIUrl":"https://doi.org/10.1109/CEC.2000.870754","url":null,"abstract":"This paper proposes a system of evolving analog circuits based on a variable length chromosome. Methods featured are the chromosome of a component list, the multi-stage evolution, and the pressure on the circuit size. A set of experiments are described to confirm the system's robustness, the scalability of a circuit, and the efficiency of time and the memory consumption. The first experiment shows the robustness supplied by the evolutionary method. The second one compares several types of chromosome implementation schemes. We also provide experiments to evaluate the multi-stage and scaling methods.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127959725","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 42
A novel genetic algorithm for the automated design of performance driven digital circuits 一种用于性能驱动数字电路自动设计的新型遗传算法
B. Hounsell, T. Arslan
{"title":"A novel genetic algorithm for the automated design of performance driven digital circuits","authors":"B. Hounsell, T. Arslan","doi":"10.1109/CEC.2000.870353","DOIUrl":"https://doi.org/10.1109/CEC.2000.870353","url":null,"abstract":"Presents a genetic algorithm for the design of high-performance arithmetic circuits for evolvable hardware applications. A distinct feature of the algorithm is its ability to directly evolve and evaluate circuits in a hardware description language (HDL), within a novel environment termed the Virtual Chip. Because the Virtual Chip evolves circuit structures within a HDL, detailed simulation and analysis of each circuit is possible with any technology-specific component library. This feature allows accurate analysis of performance issues such as timing and area. The paper describes the genetic algorithm and the hardware evaluation environment, and provides results with a number of benchmark arithmetic circuits evolved under different performance-driven timing and area constraints. Our results reveal that the genetic algorithm is able to exploit the flexibility provided by a novel chromosome architecture, and utilise a combination of primitive gates and macro components from a component library in order to produce circuits which operate well within timing restrictions. The validity of our results are further supported by comparing the performance of functionally equivalent circuits generated using standard high-level design methodologies.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"2001 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128791960","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}
引用次数: 19
Evolving similarity coefficients for the solution of cellular manufacturing problems 元胞制造问题求解的演化相似系数
C. Dimopoulos, N. Mort
{"title":"Evolving similarity coefficients for the solution of cellular manufacturing problems","authors":"C. Dimopoulos, N. Mort","doi":"10.1109/CEC.2000.870355","DOIUrl":"https://doi.org/10.1109/CEC.2000.870355","url":null,"abstract":"The cell formation problem is a classic manufacturing optimisation problem associated with the implementation of a cellular manufacturing system. A variety of hierarchical clustering procedures have been proposed for the solution of this problem. Essential for the operation of a clustering procedure is the determination of a form of similarity between the objects that are going to be grouped. The authors employ a genetic programming algorithm for the evolution of new similarity coefficients for the solution of simple cell formation problems. Evolved coefficients are tested against the well-known Jaccard's similarity coefficient on a large number of problems taken from the literature.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125385688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Second-order multilayer perceptrons and its optimization with genetic algorithms 二阶多层感知器及其遗传算法优化
M. Hwang, M. H. Kim, Jin-Young Choi
{"title":"Second-order multilayer perceptrons and its optimization with genetic algorithms","authors":"M. Hwang, M. H. Kim, Jin-Young Choi","doi":"10.1109/CEC.2000.870360","DOIUrl":"https://doi.org/10.1109/CEC.2000.870360","url":null,"abstract":"There have been many efforts to combine multilayer perceptrons (MLP) and radial basis function networks (RBFN). Among these works, circular backpropagation networks (CBPN) achieved both MLP and RBFN's properties by simply modifying MLP. In this paper, CBPN is extended to take all first and second-order terms of data as input. We show that the proposed network can represent not only MLP and RBFN but also ellipsoidal basis function networks (EBFN). Using Baldwin effect-based genetic algorithm, we develop an approach for optimizing this network.","PeriodicalId":218136,"journal":{"name":"Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126876345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书