中文

NOMAD 4 版:基于 MADS 算法的非线性优化

最优化与控制 2021-05-05 v2 数学软件

摘要

NOMAD 是用于优化黑箱问题的软件。自 2001 年持续开发以来,它随着科学出版物中发表的新算法特性的集成而不断演进。这些特性由工业合作伙伴遇到的实际应用所推动。NOMAD 的最新主要版本(版本 3)发布于 2008 年。随着新特性的加入会发布次要版本。本文描述 NOMAD 4,即对前一版本的彻底重新设计,具有提供更具灵活性代码、新增功能和可复用代码的新架构。我们引入算法组件,作为更复杂算法的构建块,并可启动其他组件、运行嵌套算法或执行专门任务。它们便于实现新想法,包括 MegaSearchPoll 组件、热重启与暖重启,以及 PSD-MADS 算法的修订版。NOMAD 4 的另一主要改进是并行化的使用,以同时计算多个黑箱评估并最大化可用核的利用率。运行不同算法、调参并比较其优化性能比以往更简单,而版本 3 与 4 之间的整体优化性能得以保持。NOMAD 可于 www.gerad.ca/nomad 免费获取,整个项目可见于 github.com/bbopt/nomad。

关键词

引用

@article{arxiv.2104.11627,
  title  = {NOMAD version 4: Nonlinear optimization with the MADS algorithm},
  author = {Charles Audet and Sébastien Le Digabel and Viviane Rochon Montplaisir and Christophe Tribes},
  journal= {arXiv preprint arXiv:2104.11627},
  year   = {2021}
}