Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware最新文献_第2页

Evolving hardware on a large scale 大规模发展硬件

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869355

M. Korkin, Gary Fehr, G. Jeffery

引用次数: 15

State of the art: an evolving FPGA-based board for handwritten-digit recognition 技术现状:用于手写数字识别的基于fpga的改进板

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869361

Ron Levy, S. Lepri, E. Sanchez, Gilles Ritter, M. Sipper

引用次数: 1

Towards the automatic design of more efficient digital circuits 朝着自动设计更高效的数字电路的方向发展

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869353

Vesselin K. Vassilev, D. Job, J. Miller

{"title":"Towards the automatic design of more efficient digital circuits","authors":"Vesselin K. Vassilev, D. Job, J. Miller","doi":"10.1109/EH.2000.869353","DOIUrl":"https://doi.org/10.1109/EH.2000.869353","url":null,"abstract":"This paper introduces a new methodology of evolving electronic circuits by which the process of evolutionary design is guaranteed to produce a functionally correct solution. The method employs a mapping to represent an electronic circuit on an array of logic cells that is further encoded within a genotype. The mapping is many-to-one and thus there are many genotypes that have equal fitness values. Genotypes with equal fitness values define subgraphs in the resulting fitness landscapes referred to as neutral networks. This is further used in the design of a neutral network that connects the conventional with other more efficient designs. To explore such a network a navigation strategy is defined by which the space of all functionally correct circuits can be explored. The paper shows that very efficient digital circuits can be obtained by evolving from the conventional designs. Results for several binary multiplier circuits such as the three and four-bit multipliers are reported. The evolved solution for the three-bit multiplier consists of 23 two-input logic gates that in terms of number of two-input gates used is 23.3% more efficient than the most efficient known conventional design. The logic operators required to implement this circuit are 14 ANDs, 9 XORs, and 2 inversions (NOT). The evolved four-bit multiplier consists of 57 two-input logic gates that is 10.9% more efficient (in terms of number of two-input gates used) than the most efficient known conventional design. The optimal size of the target circuits is also studied by measuring the length of the neutral walks from the obtained designs.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"27 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130349359","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}

引用次数: 124

A clustering genetic algorithm for actuator optimization in flow control 流量控制中致动器优化的聚类遗传算法

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869364

M. Milano, P. Koumoutsakos

{"title":"A clustering genetic algorithm for actuator optimization in flow control","authors":"M. Milano, P. Koumoutsakos","doi":"10.1109/EH.2000.869364","DOIUrl":"https://doi.org/10.1109/EH.2000.869364","url":null,"abstract":"Active flow control can provide a leap in the performance of engineering configurations. Although a number of sensor and actuator configurations have been proposed the task of identifying optimal parameters for control devices is based on engineering intuition usually gathered from uncontrolled flow experiments. We propose a clustering genetic algorithm that adaptively identifies critical points in the controlled flow field and adjusts the actuator parameters through an evolutionary process. We demonstrate the capabilities of the algorithm for the fundamental prototypical problem of an actively controlled circular cylinder. The flow is controlled using surface-mounted vortex generators; the actuators used are belts mounted on the cylinder surface, that modify the tangential velocity on the cylinder surface, and jet actuators, that modify the normal velocity component on the surface. The proposed genetic algorithm performs the optimization of the actuators parameters, yielding up to 50% drag reduction. At the same time the genetic algorithm performs a sensitivity analysis of the optima it finds, thus allowing a deeper understanding of the underlying physics and also an estimation of which actuator would be easier to implement in a real experiment.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129960285","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

Size versus robustness in evolved sorting networks: is bigger better? 进化排序网络的大小与健壮性:越大越好吗?

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869345

J. Masner, J. Cavalieri, J. Frenzel, J. Foster

引用次数: 7

Design of decentralized controllers for self-reconfigurable modular robots using genetic programming 基于遗传规划的自重构模块化机器人分散控制器设计

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869341

F. H. Bennett, E. Rieffel

引用次数: 24

Multiobjective optimization techniques: a study of the energy minimization method and its application to the synthesis of ota amplifiers 多目标优化技术:能量最小化方法及其在ota放大器合成中的应用研究

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869351

Milton Jonathan, M. Pacheco, M. Vellasco, R. Zebulum

引用次数: 10

Use of conditional developmental operators and free variables in automatically synthesizing generalized circuits using genetic programming 条件发展算子和自由变量在遗传规划自动合成广义电路中的应用

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869337

J. Koza, Jessen Yu, W. Mydlowec, M. A. Keane

引用次数: 7

Building multimodule systems with unlimited evolvable capacities from modules with limited evolvable capacities (MECs) 从具有有限进化能力的模块(MECs)中构建具有无限进化能力的多模块系统

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869360

H. D. Garis, A. Buller, Thierry Dob, Jean-Christophe Honlet, Padma Guttikonda, Derek Decesare

{"title":"Building multimodule systems with unlimited evolvable capacities from modules with limited evolvable capacities (MECs)","authors":"H. D. Garis, A. Buller, Thierry Dob, Jean-Christophe Honlet, Padma Guttikonda, Derek Decesare","doi":"10.1109/EH.2000.869360","DOIUrl":"https://doi.org/10.1109/EH.2000.869360","url":null,"abstract":"This paper introduces a concept which we believe will play a fundamental role in the growing field of \"evolutionary engineering\", namely the idea that there are limits to what can be evolved using a finite number of bits in a chromosome. For example, if one tries to evolve a neural network circuit module to give a time varying analog output signal which tracks an analog output time varying target signal, then the actual evolved output curve will follow the target curve quite well for a certain time period, then diverge. If one puts more bits into the chromosome used to evolve the signal, then The evolved signal will track the target signal for longer, but again will eventually diverge. Hence there is a finite \"evolvable capacity\" for a module evolved with a given number of bits. We label this concept \"modular evolvable capacity\" or simply MEC. MECs are important when one attempts to assemble large numbers of evolved modules to build such systems as artificial brains. STARLAB will attempt to use its CAM-Brain Machine (CBM) to evolve and assemble 64000 such modules to build an artificial brain. The fact that each module has its MEC, places constraints upon what \"evolutionary engineers (EEs)\", or in this case \"brain architects (BAs)\" can do. Such limits are unavoidable and have a fundamental practical impact on the daily work of EEs and BAs. This paper aims to show how multimodule systems with effectively unlimited evolvable capacities may be buildable using modules with limited MECs.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2000-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129500259","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

An evolutionary approach to GHz digital systems GHz数字系统的进化方法

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869350

N. Marston, E. Takahashi, M. Murakawa, Y. Kasai, T. Higuchi, T. Adachi, K. Takasuka

引用次数: 0