flopt，融合了多种启发式算法的Python求解器

安装

flopt 是一个基于 pulp 框架开发的求解器，通过 pip install flopt 命令进行安装。安装过程中会自动安装 pulp 建模框架及其他实现启发式算法的依赖包。

初步试用

使用 flopt 进行求解时，首先需要定义变量和问题，然后设置目标函数和约束条件。通过 solve 方法启动求解器，并限制运行时间。运行后可通过特定方法获取最优解及其目标函数值。

TSP问题

演示了如何使用 2-opt 算法解决旅行商问题 (TSP)。通过定义距离矩阵和变量，构建问题模型，并运行求解器。求解速度满意，并能输出求解过程。

求解器的选择

flopt 封装了多种求解方法。介绍了 Shuffled Frog Leaping Algorithm (SFLA) 和 HyperoptSearch，两种算法虽然在求解同一个问题时得到相同的目标值，但解可能不同。这可能是由于官方案例或输出结果数据展示出现的问题。

总结

flopt 集成了多种启发式算法，但在封装和调用过程中存在不成熟之处，导致受众较少。相对于 flopt，FelooPy 是一个更成熟的算法建模集成库。项目实践中，将多种算法包集成为一体，便于主模型调用是一个值得考虑的方向。

GitOps—用于基础设施自动化的DevOps

了解更多

Python学习杂记

查看原文：flopt，融合了多种启发式算法的Python求解器

文章来源：

Python学习杂记

扫码关注公众号