元启发式算法

使用元启发式算法找到优化问题的近似解

本crate的目标是托管各种元启发式算法。欢迎提交实现有用算法的补丁。

本crate的文档可以在这里找到。

什么是元启发式算法

元启发式算法是一类随机优化算法。这类算法依赖于随机性在搜索空间中跳跃，然后采样它们所到达的位置以寻找可能的解决方案。简单来说，元启发式算法是有结构的试错。

如果你有一个试错问题，并且可以比较和排名单个试验，元启发式算法可能是你获取好结果的最佳选择。

更多详细信息，请参阅元启发式算法维基百科文章和元启发式算法基础。

如何使用此crate

通过实现Metaheuristics特质，以下模块中的算法将可用。要查看示例实现，请查看旅行商问题 crate。

示例

let solution = metaheuristics::hill_climbing::solve(&mut problem, runtime);

支持

请在此处报告任何错误或功能请求：

• https://github.com/alfiedotwtf/metaheuristics/issues

请随意分支仓库并提交拉取请求 :)

作者

Alfie John <[email protected]>

保证

没有任何类型的保证。

版权和许可证

版权（C）2021至Alfie John

本程序是自由软件：您可以按照自由软件基金会发布的GNU通用公共许可证的条款重新分发和/或修改它，许可证版本为3，或者（根据您的选择）任何较新版本的许可证。

本程序分发时附带的是无任何保证的。甚至没有关于其适销性或特定用途的暗示性保证。有关详细信息，请参阅GNU通用公共许可证。

您应该已经收到了与该程序一起的GNU通用公共许可证副本。如果没有，请参阅https://www.gnu.org/licenses/。