我们提供了经验证据,表明在某些标准问题上,我们的方法比传统的建设性回溯方法效率高得多。例如,在 n 皇后问题上,我们的方法可以快速找到一百万皇后问题的解[28]。我们认为基于修复的方法之所以能够胜过建设性方法,是因为完整分配在指导搜索方面比部分分配更具信息性。但是,额外信息的效用取决于领域。为了帮助阐明这种潜在优势的性质,我们提出了一个理论分析,描述了各种问题特征如何影响该方法的性能。例如,该分析显示了当前分配和解决方案之间的“距离”(就所需的最少修复次数而言)如何影响启发式的预期效用。本文描述的工作受到 Adorf 和 Johnston [2, 22] 开发的一种令人惊讶的有效神经网络的启发,该网络用于安排哈勃太空望远镜的天文观测。
001 机库一号 (A-3, B-3) 002 体育馆 (B-3) 003 培训和会议中心 (A-3) 006 回收和存储大楼 010 锅炉厂设施和设施维修车间 (A-3) 012 补给/行政大楼 (A-3, B-3) 013 补给/存储大楼 (A-3) 014 行业合作伙伴大楼 (A-3) 015 安全站 (A-3) 016 公共工程 (A-3) 017 行政和电话交换局 (A-3) 018 无人机研究大楼 (A-2) 019 行业合作伙伴大楼 (A-2) 020 行政大楼 (A-2) 023 卡内基梅隆大学 (A-2) 024 卡内基梅隆大学存储设施 (A-2) 025 行政和礼堂大楼(A-2) 026 访客登记和员工徽章 (A-1) 029 NASA 自行车配送设施 (A-3) 031 补给站/仓库 (A-3) 045 小型卫星存储设施 (A-3) 064 仓库 (A-3) 067 邮局 (A-3) 126 莫菲特场历史学会 (A-3) 566 行政大楼 (A-3) 567 设施维护仓库 (A-3) 569 采购办公室 (A-2) 941 行政设施 (A-3) 942 海军交易所维护店 (A-3)
本文件适用于 Ames 内部管理的 C 类和 D 类太空飞行系统、有效载荷和技术演示项目以及 Ames 采购的航天器或航天器部件。对于从知名航空航天承包商采购的航天器和航天器部件,这些公司制定的最佳实践可能是可以接受的。在制定本文件要求的过程中,应解决个别承包商最佳实践的可接受性问题。国际空间站有效载荷只需满足国际空间站要求,并应使用本文件作为设计指导和最佳实践。经 ACE 和执行组织管理层同意,出于小规模努力或战略原因,可以放弃本文件的适用性。本标准是一份动态文件,并定期评估和更新以提高其清晰度和有效性。虽然工程原理和实践是稳定的,但所选要求集可能会根据它们是否继续通过纳入而保证增加可见性而发展。在本文件中,除非另有说明,否则所有文件引用均假定为最新版本。P.3 权限
哈佛·洛马克斯 (1922-1999) 哈佛·洛马克斯是计算流体力学 (CFD) 领域的先驱,他将有限差分技术应用于大规模并行计算,加速了该领域的发展。从 1944 年到 1994 年,他的研究生涯长达 50 年,奠定了 NASA 艾姆斯研究中心在该领域的领导地位。高层管理人员认识到洛马克斯工作的理论和实践潜力,将 CFD 确立为实验室的战略方向。他们为艾姆斯研究中心带来了许多在洛马克斯指导下精通计算机的空气动力学家。20 世纪 70 和 80 年代,随着管理层为研究人员提供的计算机能力不断增强,CFD 在艾姆斯研究中心也不断发展,使得数值风洞取代真实风洞成为评估气流的主要方法。洛马克斯对 CFD 的主要贡献是计算了飞机在达到音速时周围的非稳定气流。洛马克斯并不是 CFD 的发明者。该领域的创始人应归功于约翰·冯·诺依曼,他在二战后在洛斯阿拉莫斯国家实验室从事有限差分技术研究。1 此外,埃姆斯的其他理论家,包括米尔顿·范戴克、弗兰克·富勒和比尔·默斯曼,对流体流动的计算工作都早于洛马克斯。然而,当其他人还在计算亚音速和超音速流动的影响时,洛马克斯已经解决了最复杂流动的方程,这为