arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.04016cs.AI
收藏

优化编程的依赖注入法

Dependency Injection for Programming by Optimization

University of Manchester(曼彻斯特大学);University of York(约克大学)

Zoltan A. Kocsis, Jerry Swan

摘要:

优化编程工具根据软件开发人员提供的规范执行自动软件配置。开发人员为程序组件指定设计空间,并且使用自动分析工具和优化算法来确定哪个配置最适合给定用例的繁重任务。然而,在当前的优化编程方法中,设计空间规范和探索依赖于外部配置算法、可执行包装器和脆弱的预处理程序设计语言扩展。在这里,我们展示了依赖注入的架构模式为传统的优化编程管道提供了一个更好的替代方案。我们证明了依赖注入的基础上的配置工具,自然适合软件开发过程中,同时需要比目前的包装器为基础的机制更少的开销。此外,依赖注入和上下文无关文法之间的结构对应关系产生了一类新的进化元算法自动配置。我们发现,新的配置算法显着优于现有的配置算法在许多问题上的利益(在一种情况下,由两个数量级)。我们预计,这些发展将使优化编程立即适用于大量的企业软件项目。

英文摘要:

Programming by Optimization tools perform automatic software configuration according to the specification supplied by a software developer. Developers specify design spaces for program components, and the onerous task of determining which configuration best suits a given use case is determined using automated analysis tools and optimization heuristics. However, in current approaches to Programming by Optimization, design space specification and exploration relies on external configuration algorithms, executable wrappers and fragile, preprocessed programming language extensions. Here we show that the architectural pattern of Dependency Injection provides a superior alternative to the traditional Programming by Optimization pipeline. We demonstrate that configuration tools based on Dependency Injection fit naturally into the software development process, while requiring less overhead than current wrapper-based mechanisms. Furthermore, the structural correspondence between Dependency Injection and context-free grammars yields a new class of evolutionary metaheuristics for automated algorithm configuration. We found that the new heuristics significantly outperform existing configuration algorithms on many problems of interest (in one case by two orders of magnitude). We anticipate that these developments will make Programming by Optimization immediately applicable to a large number of enterprise software projects.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑