在此示例中，我们将解决如何最小化铺设水下电缆以收集海上风电场产生的电力的成本的问题。 我们将构建此问题的混合整数编程（MIP）模型，在Gurobi Python界面中实现此模型，并计算最佳解决方案。 该建模示例处于初级阶段，在此我们假定您了解Python，并且具有一些有关构建数学优化模型的知识。
2021-03-07 19:01:36
51KB
旅行商问题（TSP）是最著名的组合优化问题之一。 TSP的目标是找到访问每个城市一次并返回原始城市的最短路线。 在组合优化领域中，它被列为NP难题。
2021-03-07 19:01:35
62KB
有介绍MATLAB优化工具箱的各种函数应用，并有大量实例编程程序。包括线性规划，非线性规划，二次型，多元函数无约束优化问题，一元函数无约束优化问题。
2021-02-27 13:05:57
533KB
1
为了以清洁和集成的方式利用热量和电力，提出了一种零碳排放微能源互联网（ZCE-MEI）架构，该架构通过并入非辅助燃烧式压缩空气储能（NSF-CAES）集线器。本文考虑了一种典型的结合电力分配网络（PDN）和区域供热网络（DHN）和NSF-CAES的ZCE-MEI。采用了一个由NSF-CAES集线器，33总线PDN和8节点DHN组成的典型测试系统，以验证所提出的ZCE-MEI在降低运营成本和减少风力方面的有效性。
2021-02-27 11:02:12
13KB
具有到达时间约束、目标为最小化加权完工时间之和的单机调度问题是一个典型的NP-hard问题,采用时间下标建模的线性规划松弛方法可提供一个很强的下界,但优化求解存在维数困难.为此,本文提出了一种对偶集结优化策略,通过选择一个衰减集结矩阵集结对偶乘子变量,利用对偶理论获得模型的约束集结,从而降低计算复杂度.同时分析了集结模型的结构特性,并提出一种迭代算法来改善下界.仿真结果表明对偶集结迭代算法能够减少计算时间,同时改善下界性能,适用于大规模调度问题.
2021-02-24 14:04:12
246KB
1
与基于消息迭代的置信传播译码相比,线性规划(linear programming,LP)译码分析有限长LDPC码性能更为有效。然而,传统LP译码算法运算量非常大,不利于系统实现。本文结合LDPC码校验矩阵的特点,去掉传统LP译码中不必要的约束,得到一种低复杂度LP内点译码算法。为了降低译码延时,将LP内点译码算法与置信传播译码算法结合,提出LDPC码混合译码算法。仿真结果表明,混合译码算法的误码性能优于传统LP译码和BP译码算法,而译码延时低于传统LP译码。
2021-02-21 19:10:51
128KB
1