Proceedings of the First NASA/DoD Workshop on Evolvable Hardware最新文献

筛选
英文 中文
GeneticFPGA: evolving stable circuits on mainstream FPGA devices GeneticFPGA:在主流FPGA器件上进化稳定电路
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785430
Delon Levi, S. Guccione
{"title":"GeneticFPGA: evolving stable circuits on mainstream FPGA devices","authors":"Delon Levi, S. Guccione","doi":"10.1109/EH.1999.785430","DOIUrl":"https://doi.org/10.1109/EH.1999.785430","url":null,"abstract":"GeneticFPGA is a Java-based tool for evolving digital circuits on Xilinx XC4000EX/sup TM/ and XC4000XL/sup TM/ devices. Unlike other FPGA architectures popular with evolutionary hardware researchers, the XC4000 series architectures cannot accept arbitrary configuration data. Only a small subset of configuration bit patterns will produce operational circuits; other configuration bit patterns produce circuits which are unreliable and may even permanently damage the FPGA device. GeneticFPGA uses novel software techniques to produce legal circuit configurations for these devices, permitting experimentation with evolvable hardware on the larger, faster more mainstream devices. In addition, these techniques have led to methods for evolving circuits which are neither temperature, voltage, nor silicon dependent. An 8-bit counter and several digital frequency dividers have been successfully evolved using this approach. GeneticFPGA uses Xilinx's JBits/sup TM/ interface to control the generation of bitstream configuration data and the XHWIF portable hardware interface to communicate with a variety of commercially available FPGA-based hardware. GeneticFPGA, JBits, and XHWIF are currently being ported to the Xilinx Virtex/sup TM/ family of devices, which will provide greatly increased reconfiguration speed and circuit density.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115837930","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
Coevolutionary robotics 共同进化的机器人
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785455
J. Pollack, Hod Lipson, Pablo Funes, S. Ficici, G. Hornby
{"title":"Coevolutionary robotics","authors":"J. Pollack, Hod Lipson, Pablo Funes, S. Ficici, G. Hornby","doi":"10.1109/EH.1999.785455","DOIUrl":"https://doi.org/10.1109/EH.1999.785455","url":null,"abstract":"We address the fundamental issue of fully automated design (FAD) and construction of inexpensive robots and their controllers. Rather than seek an intelligent general purpose robot-the humanoid robot ubiquitous in today's research as the long term goal-we are developing the information technology that can design and fabricate special-purpose mechanisms and controllers to achieve specific short-term objectives. These robots will be constructed from reusable sensors, effectors, and computers held together with materials custom \"printed\" by rapid prototyping (RP) equipment. By releasing the goal of designing software controllers for EXISTING machines in favor of the automated co-design of software and hardware together we will be replicating the principles used by biology in the creation of complex groups of animals adapted to specific environments.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116572880","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}
引用次数: 34
Co-evolving demes of non-uniform cellular automata for synchronisation 同步非均匀元胞自动机的协同进化模式
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785442
Vesselin K. Vassilev, J. Miller, T. Fogarty
{"title":"Co-evolving demes of non-uniform cellular automata for synchronisation","authors":"Vesselin K. Vassilev, J. Miller, T. Fogarty","doi":"10.1109/EH.1999.785442","DOIUrl":"https://doi.org/10.1109/EH.1999.785442","url":null,"abstract":"Emergent computation refers to systems in which global information processing appears as a result of the interactions among many components, each of which may be a system that exhibits an ability for emergent computation at a different level of self-organisation. In this paper we employ a modification of cellular programming to evolve cellular machines for synchronisation. This allows global computation to occur by many local interactions among computational demes of interacting cells. The computational machine, derived from the non-uniform cellular automata model, consists of a grid of cells which are co-evolved in isolated demes. We describe experiments which show that demes can be co-evolved to perform non-trivial computation. We also analyse the mechanisms of computation within the different synchronising demes. Our results not only show that the co-evolution of demes is possible, but that they can attain high computational performance through co-operative action.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115187160","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
An applications approach to evolvable hardware 可进化硬件的应用方法
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785449
R. Porter, K. McCabe, N. Bergmann
{"title":"An applications approach to evolvable hardware","authors":"R. Porter, K. McCabe, N. Bergmann","doi":"10.1109/EH.1999.785449","DOIUrl":"https://doi.org/10.1109/EH.1999.785449","url":null,"abstract":"We discuss the use of Field Programmable Gate Arrays (FPGAs) as hardware accelerators in genetic algorithm (GA) applications. The research is particularly focused on image processing optimization problems where fitness evaluation is computationally demanding and poorly suited to micro-processor systems. This research identifies key design principles for FPGA based GA and suggests a novel 2 stage reconfiguration technique. We demonstrate its effectiveness in obtaining significant speed-up; and illustrate the unique hardware GA design environment where representation is driven by a combination of hardware architecture and problem domain.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125869972","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
Evolving wire antennas using genetic algorithms: a review 利用遗传算法进化有线天线:综述
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785457
D. Linden, E. Altshuler
{"title":"Evolving wire antennas using genetic algorithms: a review","authors":"D. Linden, E. Altshuler","doi":"10.1109/EH.1999.785457","DOIUrl":"https://doi.org/10.1109/EH.1999.785457","url":null,"abstract":"Communication, radar and remote sensing systems employ thousands of different types of wire antennas, and there is an increasing need for high-performance, customized antennas. Current methods of designing and optimizing them by hand using simulation or analysis are time- and labor-intensive, limit complexity, increase the cost and time expended, and require that antenna engineers have significant knowledge of the universe of antenna designs. Local optimization methods are not much better, since an initial guess that is close to the final design must be provided. Using a genetic algorithm (GA), it is possible to prescribe the desired performance of an antenna and allow the computer to find the parameters for the design. The GA does not require an initial guess, and the amount of design information the engineer must supply can be very minimal. This paper presents a review of a few wire antennas from previous publications designed by GA unconventional purposes. This approach has potential to revolutionize antenna design.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116097428","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}
引用次数: 30
Reconfigurable FPGA's in the 1-20 GHz band with HBT BiCMOS 可重构FPGA在1-20 GHz频段与HBT BiCMOS
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785452
J. McDonald, B. Goda
{"title":"Reconfigurable FPGA's in the 1-20 GHz band with HBT BiCMOS","authors":"J. McDonald, B. Goda","doi":"10.1109/EH.1999.785452","DOIUrl":"https://doi.org/10.1109/EH.1999.785452","url":null,"abstract":"This paper describes the operation of a field Programmable gate array (FPGA), the basics of current mode logic, and examines the idea of creating a SiGe heterojunction bipolar (HBT) version of the Xilinx 6200 FPGA. A new proposed device would be bitwise compatible with the 6200, but would operate in the 1-20 GHz range due to the HBT technology being used for the logic and routing and CMOS for storing the configuration bits. This is possible due to the IBM cointegration process of a HBT with a BiCMOS process. Information in this paper is based on an HBT having a f/sub T/ of 50 GHz, but later in 1999 IBM will be unveiling a process that will double the speed. By replacing and redesigning key parts of the 6200 FPGA, a 100-200X operating speedup is possible. The core logic cell in the 6200 consists of two input multiplexers and nip-flops, which can easily be converted to current mode logic (CML). Routing in a conventional FPGA is done via pass transistors, which can act like a low pass filter for a high-speed signal. A SiGe HBT CML multiplexer can be used for routing which can pass signals with a 12-14 picoseconds delay. Through the use of a side decoder, memory planes of configuration could be used to store current and future configurations. Interchange could occur between memory planes if the old flip-flop values are stored, new flip-flop values are restored, and then the new configuration plane is activated. Countless applications such as DSP, Ethernet routing, missile control, and artificial intelligence could utilize a SiGe HBT FPGA.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126377325","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
Reliability analysis in self-repairing embryonic systems 自我修复胚胎系统的可靠性分析
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785443
C. Ortega-Sanchez, A. Tyrrell
{"title":"Reliability analysis in self-repairing embryonic systems","authors":"C. Ortega-Sanchez, A. Tyrrell","doi":"10.1109/EH.1999.785443","DOIUrl":"https://doi.org/10.1109/EH.1999.785443","url":null,"abstract":"One characteristic of biological organisms that is desirable in engineering systems is the ability to tolerate faults in their components. Fault tolerance in artificial cellular systems is generally achieved by either time-redundancy or hardware-redundancy. In hardware redundancy spare cells are introduced so that when an active cell fails, a spare substitutes it in the embryonic hardware architecture designed at York, this hardware redundancy is achieved in a multi-cellular system inspired by cell embryology. In this paper the k-out-of-m reliability model is used to analyse the reconfiguration strategies used in embryonic arrays. Two schemes are investigated: row (or column) elimination and cell-elimination. The models proposed can be used to analyse the reliability of cellular systems with spares other than embryonic arrays.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116425508","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}
引用次数: 54
Dynamic phase-only array beam control using a genetic algorithm 基于遗传算法的动态纯相阵列波束控制
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785456
R. Haupt, J. M. Johnson
{"title":"Dynamic phase-only array beam control using a genetic algorithm","authors":"R. Haupt, J. M. Johnson","doi":"10.1109/EH.1999.785456","DOIUrl":"https://doi.org/10.1109/EH.1999.785456","url":null,"abstract":"This paper describes two approaches to evolvable antenna array beams. The first approach uses a genetic algorithm for adaptive phase-only nulling with phased arrays. A genetic algorithm adjusts some of the least significant bits of the beam steering phase shifters in order to minimize the total output power. Using a few bits for nulling speeds convergence of the algorithm and limits pattern distortions. Various results are presented to show the advantages and limitations of this approach. A second problem is a switched beam linear array in which two beams with specified shapes, a narrow beam and a wide beam, are to be produced. The goal of the design effort is to determine a set of complex excitation coefficients such that switching between beams is accomplished by changes in the phase weights alone. Excellent results are obtained by simultaneous, multi-objective optimization based design using a GA instead of sequential GA optimization for the narrow and wide beam cases individually.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125414885","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
A genetic programming approach to logic function synthesis by means of multiplexers 用多路复用器合成逻辑函数的遗传规划方法
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785434
A. H. Aguirre, B. Buckles, C. C. Coello
{"title":"A genetic programming approach to logic function synthesis by means of multiplexers","authors":"A. H. Aguirre, B. Buckles, C. C. Coello","doi":"10.1109/EH.1999.785434","DOIUrl":"https://doi.org/10.1109/EH.1999.785434","url":null,"abstract":"This paper presents an approach based on the use of genetic programming to synthesize logic functions. The proposed approach uses the 1-control line multiplexer as the only design unit, defining any logic function (defined by a truth table) through the replication of this single unit. Our fitness function first explores the search space trying to find a feasible design and then concentrates on the minimization of such (fully feasible) circuit. The proposed approach is illustrated using several sample Boolean functions.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129211177","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}
引用次数: 37
Inherent qualities of circuits designed by artificial evolution: a preliminary study of populational fault tolerance 人工进化设计电路的固有特性:群体容错的初步研究
Proceedings of the First NASA/DoD Workshop on Evolvable Hardware Pub Date : 1999-07-19 DOI: 10.1109/EH.1999.785438
P. Layzell
{"title":"Inherent qualities of circuits designed by artificial evolution: a preliminary study of populational fault tolerance","authors":"P. Layzell","doi":"10.1109/EH.1999.785438","DOIUrl":"https://doi.org/10.1109/EH.1999.785438","url":null,"abstract":"This paper outlines ongoing research that attempts to isolate qualities inherent in circuits designed by artificial evolution. In particular it focuses on one quality of great potential value, if its existence can be affirmed. Hereafter referred to as 'Populational Fault Tolerance' (PFT), it is the potential for a population of evolved circuits to contain an individual which adequately performs a task in the presence of a fault that renders the previously best individual useless. If the fault is persistent, the new 'best' individual may be used to seed further evolution, possibly attaining performance equal to that before the fault occurred, in a fraction of the time it took to evolve the circuit from scratch. This work is motivated by observations of such effects in previously evolved circuits and in other fields. Two questions are posed: (1) Can PFT be expected in all evolved circuits of some generic class? (2) If so, is this truly an inherent quality of circuits designed by artificial evolution?.","PeriodicalId":234639,"journal":{"name":"Proceedings of the First NASA/DoD Workshop on Evolvable Hardware","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127692716","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}
引用次数: 18
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学术官方微信