混合整数线性规划是否用于实现优化算法（例如，遗传或粒子群）
Is mixed integer linear programming used to implement optimization algorithms (e.g., genetic or particle swarm)
我正在学习用户自动分组的优化算法。但是，我对这些算法完全陌生，并且在查阅相关文献时听说过它们。而且，不同的是，在其中一篇文章中，作者使用整数编程实现了他们自己的算法（基于他们自己的逻辑）（这就是我听说 IP 的方式）。
我想知道是否需要使用混合整数线性规划来实现 genetic/particle 群（或任何其他优化）算法，或者这只是其中一种选择。最后，我需要构建一个基于 Web 的系统来自动对用户进行分组。感谢您的帮助。
我认为您有点混淆了术语。这些都是不同的优化技术。您当然可以使用混合整数规划 (MIP) 符号表示问题，但您可以使用 MIP 求解器或遗传算法 (GA) 或粒子群优化 (PSO) 来解决它。
整数规划是称为 数学规划 的更传统范式的一部分，其中问题是基于一组有些严格的方程式建模的。有不同类型的数学规划模型：线性规划（其中所有变量都是连续的）、整数规划、混合整数规划（连续变量和离散变量的混合）、非线性规划（一些方程不是线性的）。
数学规划模型很好而且稳健，例如，根据模型，您可以判断您离理想解决方案还有多远。但是这些模型经常在有很多变量的问题上挣扎。
另一方面，遗传算法和 PSO 属于优化技术的一个较年轻的分支，通常称为 元启发式。即使对于大型和复杂的问题，许多实际应用，这些技术通常也能找到好的或至少是合理的解决方案
有一些混合算法结合了数学模型和元启发式算法，在这种情况下，是的，您可以同时使用 MIP 和 GA/PSO。选择哪种方法（MIP、元启发式或混合）取决于问题，您必须测试哪种方法更适合您。如果重点是解决方案的准确性，我通常更喜欢数学模型；如果我的 objective 函数非常复杂并且我需要一个快速但较差的解决方案，我更喜欢元启发式方法。
我正在学习用户自动分组的优化算法。但是，我对这些算法完全陌生，并且在查阅相关文献时听说过它们。而且，不同的是，在其中一篇文章中，作者使用整数编程实现了他们自己的算法（基于他们自己的逻辑）（这就是我听说 IP 的方式）。
我想知道是否需要使用混合整数线性规划来实现 genetic/particle 群（或任何其他优化）算法，或者这只是其中一种选择。最后，我需要构建一个基于 Web 的系统来自动对用户进行分组。感谢您的帮助。
我认为您有点混淆了术语。这些都是不同的优化技术。您当然可以使用混合整数规划 (MIP) 符号表示问题，但您可以使用 MIP 求解器或遗传算法 (GA) 或粒子群优化 (PSO) 来解决它。
整数规划是称为 数学规划 的更传统范式的一部分，其中问题是基于一组有些严格的方程式建模的。有不同类型的数学规划模型：线性规划（其中所有变量都是连续的）、整数规划、混合整数规划（连续变量和离散变量的混合）、非线性规划（一些方程不是线性的）。
数学规划模型很好而且稳健，例如，根据模型，您可以判断您离理想解决方案还有多远。但是这些模型经常在有很多变量的问题上挣扎。
另一方面，遗传算法和 PSO 属于优化技术的一个较年轻的分支，通常称为 元启发式。即使对于大型和复杂的问题，许多实际应用，这些技术通常也能找到好的或至少是合理的解决方案
有一些混合算法结合了数学模型和元启发式算法，在这种情况下，是的，您可以同时使用 MIP 和 GA/PSO。选择哪种方法（MIP、元启发式或混合）取决于问题，您必须测试哪种方法更适合您。如果重点是解决方案的准确性，我通常更喜欢数学模型；如果我的 objective 函数非常复杂并且我需要一个快速但较差的解决方案，我更喜欢元启发式方法。