首页 > 最新文献

Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware最新文献

英文 中文
Evolving hardware on a large scale 大规模发展硬件
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869355
M. Korkin, Gary Fehr, G. Jeffery
This paper presents a detailed technical description of a large-scale evolvable hardware system for evolving complex digital circuits directly in silicon at high speed. The core of the system is a three-dimensional array of reconfigurable logic with 5.2 million fine-grained function units and 1.2 Gbyte distributed memory. An application example is presented, describing an evolution of cellular automata based neural networks and a simulation of a hardware-based 75-million neuron artificial brain in real time. The system was developed in 1997-2000 at Genobyte, Inc. (Boulder, Colorado) for ATR HIP (Kyoto, Japan), and is marketed as CAM-Brain Machine (CBM). CBM features a true run-time logic reconfiguration, a hardware implementation of chromosome crossover and mutation, and a hardware-based fitness evaluation. CBM also features a sophisticated genotype-phenotype mapping through the process of embryonic growth.
本文介绍了一种大规模可演化硬件系统的详细技术描述,该系统可直接在硅上高速演化复杂的数字电路。该系统的核心是一个可重构逻辑的三维阵列,拥有520万个细粒度功能单元和1.2 g字节的分布式内存。给出了一个应用实例,描述了基于元胞自动机的神经网络的进化和基于硬件的7500万个神经元人工大脑的实时仿真。该系统于1997-2000年在Genobyte公司(Boulder, Colorado)为ATR HIP (Kyoto, Japan)开发,并以CAM-Brain Machine (CBM)的名称销售。CBM具有真正的运行时逻辑重新配置、染色体交叉和突变的硬件实现以及基于硬件的适应度评估。CBM还通过胚胎生长过程具有复杂的基因型-表型定位。
{"title":"Evolving hardware on a large scale","authors":"M. Korkin, Gary Fehr, G. Jeffery","doi":"10.1109/EH.2000.869355","DOIUrl":"https://doi.org/10.1109/EH.2000.869355","url":null,"abstract":"This paper presents a detailed technical description of a large-scale evolvable hardware system for evolving complex digital circuits directly in silicon at high speed. The core of the system is a three-dimensional array of reconfigurable logic with 5.2 million fine-grained function units and 1.2 Gbyte distributed memory. An application example is presented, describing an evolution of cellular automata based neural networks and a simulation of a hardware-based 75-million neuron artificial brain in real time. The system was developed in 1997-2000 at Genobyte, Inc. (Boulder, Colorado) for ATR HIP (Kyoto, Japan), and is marketed as CAM-Brain Machine (CBM). CBM features a true run-time logic reconfiguration, a hardware implementation of chromosome crossover and mutation, and a hardware-based fitness evaluation. CBM also features a sophisticated genotype-phenotype mapping through the process of embryonic growth.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"71 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":"128959663","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
State of the art: an evolving FPGA-based board for handwritten-digit recognition 技术现状:用于手写数字识别的基于fpga的改进板
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869361
Ron Levy, S. Lepri, E. Sanchez, Gilles Ritter, M. Sipper
We describe a completely autonomous evolutionary hardware system, which is able to recognize handwritten decimal digits. The system can adapt itself to different users on the fly. A working prototype has been implemented on an FPGA using VHDL, following the positive results of a C-based simulation.
我们描述了一个完全自主的进化硬件系统,它能够识别手写的十进制数字。这个系统可以随时适应不同的用户。在基于c语言的仿真取得积极结果后,使用VHDL在FPGA上实现了一个工作原型。
{"title":"State of the art: an evolving FPGA-based board for handwritten-digit recognition","authors":"Ron Levy, S. Lepri, E. Sanchez, Gilles Ritter, M. Sipper","doi":"10.1109/EH.2000.869361","DOIUrl":"https://doi.org/10.1109/EH.2000.869361","url":null,"abstract":"We describe a completely autonomous evolutionary hardware system, which is able to recognize handwritten decimal digits. The system can adapt itself to different users on the fly. A working prototype has been implemented on an FPGA using VHDL, following the positive results of a C-based simulation.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"43 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":"122578206","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
Towards the automatic design of more efficient digital circuits 朝着自动设计更高效的数字电路的方向发展
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869353
Vesselin K. Vassilev, D. Job, J. Miller
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.
本文介绍了一种新的电子电路进化方法,通过这种方法,进化设计过程可以保证产生功能正确的解决方案。该方法采用映射来表示在基因型内进一步编码的逻辑细胞阵列上的电子电路。这种映射是多对一的,因此有许多基因型具有相同的适应度值。具有相同适应度值的基因型在适应度景观中定义子图,称为中性网络。这进一步应用于中性网络的设计中,该网络将传统网络与其他更有效的设计连接起来。为了探索这样一个网络,我们定义了一种导航策略,通过这种策略可以探索所有功能正确的电路的空间。本文表明,通过对传统设计的改进,可以得到非常高效的数字电路。报道了几种二进制乘法器电路的结果,如三位和四位乘法器。三比特乘法器的进化解决方案由23个双输入逻辑门组成,就所使用的双输入门的数量而言,比已知最有效的传统设计效率高23.3%。实现该电路所需的逻辑运算符为14个and, 9个xor和2个反转(NOT)。改进的四比特乘法器由57个双输入逻辑门组成,比已知最有效的传统设计效率高10.9%(就所使用的双输入门的数量而言)。通过测量所获得设计的中性行走的长度,还研究了目标电路的最佳尺寸。
{"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 流量控制中致动器优化的聚类遗传算法
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869364
M. Milano, P. Koumoutsakos
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.
主动流量控制可以提供工程配置性能的飞跃。虽然已经提出了许多传感器和执行器配置,但确定控制装置的最佳参数的任务是基于通常从非受控流动实验中收集的工程直觉。提出了一种聚类遗传算法,该算法能够自适应识别被控流场中的临界点,并通过进化过程调整执行器参数。我们证明了该算法对主动控制圆柱的基本原型问题的能力。流动控制采用表面安装涡发生器;所使用的执行器是安装在气缸表面上的皮带,它可以改变气缸表面上的切向速度,而射流执行器可以改变气缸表面上的法向速度分量。提出的遗传算法执行执行器参数的优化,产生高达50%的阻力减少。同时,遗传算法对它找到的最优值进行灵敏度分析,从而可以更深入地了解底层物理,并估计哪种致动器更容易在实际实验中实现。
{"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? 进化排序网络的大小与健壮性:越大越好吗?
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869345
J. Masner, J. Cavalieri, J. Frenzel, J. Foster
We are interested in discovering how and why circuits developed using evolutionary methods tend to be more robust than hand designed ones. To this end, we compare evolved circuits to known, minimal sorting networks. We introduce a new, size-independent metric, called bitwise stability (BS), which measures how well a network performed when subjected to real-world types of errors. In particular, we examine stuck-on-one, stuck-on-zero and passthrough errors, a generalization of a short circuit. Networks were evolved using tree structured and linear encoded chromosomes. We found that evolution improves bitwise stability and that tree structures tend to confer more bitwise stability than linear structured chromosomes. We discuss how the size of a sorting network affects its robustness and our discovery that bigger does not necessarily mean better.
我们感兴趣的是发现使用进化方法开发的电路如何以及为什么比手工设计的电路更健壮。为此,我们将进化的电路与已知的最小排序网络进行比较。我们引入了一种新的、与大小无关的度量,称为位稳定性(bits - wise stability, BS),它衡量网络在遭受现实世界类型的错误时的表现。特别地,我们检查卡在一,卡在零和通错误,短路的一种概括。网络是由树状结构和线性编码的染色体进化而来的。我们发现进化提高了位稳定性,而树形结构往往比线性结构的染色体具有更高的位稳定性。我们讨论了排序网络的大小如何影响其鲁棒性,以及我们的发现,即越大并不一定意味着更好。
{"title":"Size versus robustness in evolved sorting networks: is bigger better?","authors":"J. Masner, J. Cavalieri, J. Frenzel, J. Foster","doi":"10.1109/EH.2000.869345","DOIUrl":"https://doi.org/10.1109/EH.2000.869345","url":null,"abstract":"We are interested in discovering how and why circuits developed using evolutionary methods tend to be more robust than hand designed ones. To this end, we compare evolved circuits to known, minimal sorting networks. We introduce a new, size-independent metric, called bitwise stability (BS), which measures how well a network performed when subjected to real-world types of errors. In particular, we examine stuck-on-one, stuck-on-zero and passthrough errors, a generalization of a short circuit. Networks were evolved using tree structured and linear encoded chromosomes. We found that evolution improves bitwise stability and that tree structures tend to confer more bitwise stability than linear structured chromosomes. We discuss how the size of a sorting network affects its robustness and our discovery that bigger does not necessarily mean better.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"1 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":"129834328","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
Design of decentralized controllers for self-reconfigurable modular robots using genetic programming 基于遗传规划的自重构模块化机器人分散控制器设计
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869341
F. H. Bennett, E. Rieffel
Advantages of self-reconfigurable modular robots over conventional robots include physical adaptability, robustness in the presence of failures, and economies of scale. Creating control software for modular robots is one of the central challenges to realizing their potential advantages. Modular robots differ enough from traditional robots that new techniques must be found to create software to control them. The novel difficulties are due to the fact that modular robots are ideally controlled in a decentralized manner, dynamically change their connectivity topology, may contain hundreds or thousands of modules, and are expected to perform tasks properly even when some modules fail. We demonstrate the use of genetic programming to automatically create distributed controllers for self-reconfigurable modular robots.
与传统机器人相比,自重构模块化机器人的优点包括物理适应性、故障存在的鲁棒性和规模经济。为模块化机器人创建控制软件是实现其潜在优势的核心挑战之一。模块化机器人与传统机器人有很大不同,因此必须找到新技术来创建控制它们的软件。新的困难是由于模块化机器人理想地以分散的方式控制,动态地改变其连接拓扑,可能包含数百或数千个模块,并且即使在某些模块失败时也期望正确执行任务。我们演示了使用遗传编程来自动创建自重构模块化机器人的分布式控制器。
{"title":"Design of decentralized controllers for self-reconfigurable modular robots using genetic programming","authors":"F. H. Bennett, E. Rieffel","doi":"10.1109/EH.2000.869341","DOIUrl":"https://doi.org/10.1109/EH.2000.869341","url":null,"abstract":"Advantages of self-reconfigurable modular robots over conventional robots include physical adaptability, robustness in the presence of failures, and economies of scale. Creating control software for modular robots is one of the central challenges to realizing their potential advantages. Modular robots differ enough from traditional robots that new techniques must be found to create software to control them. The novel difficulties are due to the fact that modular robots are ideally controlled in a decentralized manner, dynamically change their connectivity topology, may contain hundreds or thousands of modules, and are expected to perform tasks properly even when some modules fail. We demonstrate the use of genetic programming to automatically create distributed controllers for self-reconfigurable modular robots.","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":"121421354","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}
引用次数: 24
Multiobjective optimization techniques: a study of the energy minimization method and its application to the synthesis of ota amplifiers 多目标优化技术:能量最小化方法及其在ota放大器合成中的应用研究
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869351
Milton Jonathan, M. Pacheco, M. Vellasco, R. Zebulum
This paper reviews the multiobjective fitness evaluation method called energy minimization and presents an analysis of the method's behavior when used in a genetic algorithm applied to the synthesis of single-ended Miller operational amplifiers. A modified model is proposed in order to overcome some of the weaknesses pointed out and improve the model's performance. Finally, experimental results are presented and analyzed, leading to an overall evaluation of the benefits provided by the proposed modifications.
本文综述了一种称为能量最小化的多目标适应度评价方法,并分析了该方法在单端米勒运算放大器综合遗传算法中的行为。提出了一种改进的模型,以克服上述缺陷,提高模型的性能。最后,给出了实验结果并进行了分析,从而对所提出的修改所带来的效益进行了全面评估。
{"title":"Multiobjective optimization techniques: a study of the energy minimization method and its application to the synthesis of ota amplifiers","authors":"Milton Jonathan, M. Pacheco, M. Vellasco, R. Zebulum","doi":"10.1109/EH.2000.869351","DOIUrl":"https://doi.org/10.1109/EH.2000.869351","url":null,"abstract":"This paper reviews the multiobjective fitness evaluation method called energy minimization and presents an analysis of the method's behavior when used in a genetic algorithm applied to the synthesis of single-ended Miller operational amplifiers. A modified model is proposed in order to overcome some of the weaknesses pointed out and improve the model's performance. Finally, experimental results are presented and analyzed, leading to an overall evaluation of the benefits provided by the proposed modifications.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"40 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":"123545254","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
Use of conditional developmental operators and free variables in automatically synthesizing generalized circuits using genetic programming 条件发展算子和自由变量在遗传规划自动合成广义电路中的应用
Pub Date : 2000-07-13 DOI: 10.1109/EH.2000.869337
J. Koza, Jessen Yu, W. Mydlowec, M. A. Keane
This paper demonstrates that generic programming can be used to create a circuit-constructing computer program that contains both conditional operations and inputs (free variables). The conditional operations and free variables enable a single genetically evolved program to yield functionally and topologically different electrical circuits. The conditional operations can trigger the execution of alternative sequences of steps based on the particular values of the free variables. The particular values of the free variables can also determine the component value of the circuit's components. Thus, a single evolved computer program can represent the solution to many instances of a problem. This principle is illustrated by evolving a single computer program that yields a lowpass or a highpass filter whose passband and stopband boundaries depend on the program's inputs.
本文演示了通用编程可以用来创建一个包含条件操作和输入(自由变量)的电路构造计算机程序。条件运算和自由变量使单个遗传进化程序能够产生功能和拓扑结构不同的电路。条件操作可以根据自由变量的特定值触发可选步骤序列的执行。自由变量的特定值也可以决定电路中元件的分量值。因此,一个进化的计算机程序可以代表一个问题的许多实例的解决方案。这个原理是通过发展一个单一的计算机程序来说明的,该程序产生一个低通或高通滤波器,其通带和阻带边界取决于程序的输入。
{"title":"Use of conditional developmental operators and free variables in automatically synthesizing generalized circuits using genetic programming","authors":"J. Koza, Jessen Yu, W. Mydlowec, M. A. Keane","doi":"10.1109/EH.2000.869337","DOIUrl":"https://doi.org/10.1109/EH.2000.869337","url":null,"abstract":"This paper demonstrates that generic programming can be used to create a circuit-constructing computer program that contains both conditional operations and inputs (free variables). The conditional operations and free variables enable a single genetically evolved program to yield functionally and topologically different electrical circuits. The conditional operations can trigger the execution of alternative sequences of steps based on the particular values of the free variables. The particular values of the free variables can also determine the component value of the circuit's components. Thus, a single evolved computer program can represent the solution to many instances of a problem. This principle is illustrated by evolving a single computer program that yields a lowpass or a highpass filter whose passband and stopband boundaries depend on the program's inputs.","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":"125533369","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
Building multimodule systems with unlimited evolvable capacities from modules with limited evolvable capacities (MECs) 从具有有限进化能力的模块(MECs)中构建具有无限进化能力的多模块系统
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
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.
本文介绍了一个概念,我们相信这个概念将在不断发展的“进化工程”领域中发挥重要作用,即利用染色体中有限的比特来进化的东西是有限的。例如,如果试图进化一个神经网络电路模块,以给出一个时变模拟输出信号,该信号跟踪模拟输出时变目标信号,那么实际进化的输出曲线将在一定时间内很好地跟随目标曲线,然后发散。如果一个人把更多的比特放入用于进化信号的染色体中,那么进化的信号就会追踪目标信号更长时间,但最终还是会分化。因此,对于一个给定比特数的模块来说,“可进化能力”是有限的。我们将这个概念称为“模块化可进化能力”或简称为MEC。当人们试图组装大量进化模块来构建人工大脑等系统时,mec非常重要。STARLAB将尝试使用其CAM-Brain Machine (CBM)来进化和组装64000个这样的模块来构建一个人工大脑。事实上,每个模块都有自己的MEC,这就限制了“进化工程师”(EEs),或者在这种情况下“大脑架构师”(BAs)所能做的事情。这些限制是不可避免的,并且对环境评估师和审计师的日常工作产生了根本性的实际影响。本文旨在展示如何使用具有有限mec的模块构建具有有效无限可进化能力的多模块系统。
{"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数字系统的进化方法
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
Genetic-algorithm based techniques have been used to successfully calibrate both analogue and digital VLSI chips. This paper investigates the potential of applying the developed techniques to a generic high-speed digital system, which comprises an analogue-to-digital converter and digital logic integrated on a single chip. It is concluded that evolvable calibration techniques are most likely to be applied to VLSI design where the actual value of a variable is critical rather than the more common instance of the variable having to be greater than a given value or the quantity of interest is the ratio of two matched components. Probably the best example of this is delay. As clock frequencies approach 1 GHz variation of buffer delay and clock skew become increasingly important.
基于遗传算法的技术已被成功地用于校准模拟和数字VLSI芯片。本文研究了将所开发的技术应用于通用高速数字系统的潜力,该系统包括一个模数转换器和集成在单个芯片上的数字逻辑。结论是,可进化的校准技术最有可能应用于VLSI设计,其中变量的实际值是关键的,而不是更常见的变量必须大于给定值的实例,或者感兴趣的数量是两个匹配组件的比率。最好的例子可能就是拖延。当时钟频率接近1ghz时,缓冲延迟和时钟偏差的变化变得越来越重要。
{"title":"An evolutionary approach to GHz digital systems","authors":"N. Marston, E. Takahashi, M. Murakawa, Y. Kasai, T. Higuchi, T. Adachi, K. Takasuka","doi":"10.1109/EH.2000.869350","DOIUrl":"https://doi.org/10.1109/EH.2000.869350","url":null,"abstract":"Genetic-algorithm based techniques have been used to successfully calibrate both analogue and digital VLSI chips. This paper investigates the potential of applying the developed techniques to a generic high-speed digital system, which comprises an analogue-to-digital converter and digital logic integrated on a single chip. It is concluded that evolvable calibration techniques are most likely to be applied to VLSI design where the actual value of a variable is critical rather than the more common instance of the variable having to be greater than a given value or the quantity of interest is the ratio of two matched components. Probably the best example of this is delay. As clock frequencies approach 1 GHz variation of buffer delay and clock skew become increasingly important.","PeriodicalId":432338,"journal":{"name":"Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware","volume":"21 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":"131414427","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
期刊
Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware
全部 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