MRI/RUI: Acquisition of Instrumentation for Research in Genetic Programming, Quantum Computation, and Distributed Systems

MRI/RUI：采购用于基因编程、量子计算和分布式系统研究的仪器

• 批准号: 0216344
• 负责人: Lee Spector
• 金额: $ 9.98万
• 依托单位: Hampshire College
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-09-01 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0216344&HistoricalAwards=false
• 关键词: MRI; RUI; Acquisition; Instrumentation; Research

EIA-0216344Lee SpectorHampshire CollegeMRI/RUI: Acquisition of Instrumentation for Research in Genetic Programming, Quantum Computation, and Distributed SystemsThis proposal from a RUI institution, enabling work in genetic programming, quantum computation, and distributed systems, proposes acquiring a 16-node Linux NetworX Evolocity system for use in student and faculty research. The instrumentation will enable advance in multi-type genetic programming by allowing the user to specify a diverse set of primitives and related data types while simultaneously specifying little in the way of parameters. (Early genetic programming systems forced users to restrict all operation to a single data type to ensure the semantic validity of programs undergoing recombination and mutation. "Strongly typed" genetic programming systems allow the generation of programs that are able to manipulate diverse types.) For the quantum computation area, genetic and other automatic programming will be used to explore the space of possible quantum algorithms and their speed-ups relative to classical algorithms. Since quantum computer hardware is not yet available, the usual hindrance in so doing involves the time required for simulating the quantum algorithms; fitness must be tested using a quantum computer simulator that runs on conventional hardware. Preliminary promising results on problems with unresolved complexity will be employed to seek scaling algorithms for which asymptotic complexity results can be proved. Distributed systems, a primary focus of student's independent work at Hampshire College, will enable students to pursue the development of innovative software and programming techniques for networked, multi-CPU systems.

EIA-0216344 Lee SpectorHampshire CollegeMRI/RUI：获取遗传编程、量子计算和分布式系统研究的仪器这份来自RUI机构的提案，使遗传编程、量子计算和分布式系统的工作成为可能，建议获取一个16节点的Linux NetworkX Evolocity系统，供学生和教师研究使用。仪器将使先进的多类型遗传编程，允许用户指定一组不同的原语和相关的数据类型，同时指定很少的参数的方式。（早期的遗传编程系统迫使用户将所有操作限制在单一数据类型，以确保程序在重组和变异时的语义有效性。“强类型”遗传编程系统允许生成能够操纵不同类型的程序。对于量子计算领域，遗传和其他自动编程将用于探索可能的量子算法的空间及其相对于经典算法的加速。由于量子计算机硬件尚未可用，这样做的通常障碍涉及模拟量子算法所需的时间;必须使用在传统硬件上运行的量子计算机模拟器来测试适应性。未解决的复杂性问题的初步有希望的结果将寻求缩放算法的渐近复杂性的结果可以证明。分布式系统是汉普郡学院学生独立工作的主要重点，将使学生能够为联网的多CPU系统开发创新软件和编程技术。