使用 Chips-n-Salsa 进行开源进化计算
Open Source Evolutionary Computation with Chips-n-Salsa
AI总结:
本文介绍开源 Java 库 Chips-n-Salsa 的进化计算模块,涵盖进化模型、算子、基准问题、自适应与并行执行,并依托 GitHub、Maven 及严格测试保障可复现性和代码质量。
摘要:
Chips-n-Salsa Java 库最初推出时提供随机局部搜索及相关算法,重点关注自适应与并行执行。过去四年中,我们扩展了其范围,将进化计算纳入其中。本文介绍 Chips-n-Salsa 现已提供的进化算法,包括多种进化模型、常见问题表示、丰富的变异与交叉算子,以及多种基准问题。定义清晰的 Java 接口使用户能够轻松集成自定义表示和进化算子,并定义优化问题。Chips-n-Salsa 的进化算法包含自适应变异率和交叉率的实现,同时支持顺序执行与并行执行。源代码在 GitHub 上维护,不可变制品定期发布到 Maven Central Repository,以便轻松导入项目并实现可复现构建。测试驱动开发等高效开发流程以及多种静态分析工具有助于确保代码质量。
英文摘要:
When it was first introduced, the Chips-n-Salsa Java library provided stochastic local search and related algorithms, with a focus on self-adaptation and parallel execution. For the past four years, we expanded its scope to include evolutionary computation. This paper concerns the evolutionary algorithms that Chips-n-Salsa now provides, which includes multiple evolutionary models, common problem representations, a wide range of mutation and crossover operators, and a variety of benchmark problems. Well-defined Java interfaces enable easily integrating custom representations and evolutionary operators, as well as defining optimization problems. Chips-n-Salsa's evolutionary algorithms include implementations with adaptive mutation and crossover rates, as well as both sequential and parallel execution. Source code is maintained on GitHub, and immutable artifacts are regularly published to the Maven Central Repository to enable easily importing into projects for reproducible builds. Effective development processes such as test-driven development, as well as a variety of static analysis tools help ensure code quality.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。