组合问题

摘要： 文章依据继电保护的原理展开,重点围绕常见的整定计算方式,剖析整定计算运行方式存在的缺陷,并提出可行性高的解决办法,可为电力行业提供借鉴与参考.

摘要： 在高中数学排列组合问题的教学中,让学生掌握正确的解题方法和技巧非常重要,隔板法就是一种很好的典范.隔板法针对不相邻组合问题和追加排列问题在解析上可以发挥很好的辅助效果.随着排列组合问题教学的不断深入,传统隔板法在使用上已经慢慢体现出其局限,因此隔板拓展法逐渐产生.这种在原有隔板法上的变化和延伸能够解决类型更为多样化的排列组合问题,不仅解析的效率更高,解题的准确度也可以得到很好的保障.

摘要： 以"编排分布、素材选择、呈现方式、编写模式"为分析框架,研究人教版高中数学中的组合问题.整体上,编排特点是隐性和显性贯串、组块和分散结合;素材的选择多是社会经验和学科知识;呈现方式符合数学本身的要求和高中生的身心发展特点,旨在发展学生的数学思维;教材编写模式单一.可通过挖掘传统知识间的组合思想和用组合丰富传统内容的内涵两种途径,促进组合问题和传统内容的相辅相成.

摘要： 排列与组合是对口高考教学中的一个重要的考试内容.很多学生对排列与组合问题有诸多疑惑,伤神不已.如何提高学生解决排列与组合问题的能力呢?我认为,大家在解题前必须认真审题,明确题目是属于排列问题还是组合问题,或者属于排列与组合的混合问题,抓住问题的本质特征,灵活运用基本原理和公式进行分析解答.除了必须领会加法原理、乘法原理,熟悉几类典型例题外,学生还应掌握几种必要的解题方法.下面就通过一些实例来介绍如何攻破几类常见排列与组合问题.

摘要： 本发明公开了面向服务组合问题的鲸鱼进化方法及系统，本发明方法步骤如下：步骤1：将web服务组合问题转化为单目标优化问题，建立适应度函数；步骤2：对web服务组合问题进行整数型编码；步骤3：建立WOA算法模型；步骤4：对WOA算法进行整数型编码，转化为DWOA算法；步骤5：使用DWOA算法对问题模型开始迭代寻优；步骤6：结束搜索，输出搜索最优的服务组合编码序列与此时的最优web服务组合QoS值。当服务组合序列数量级达到一定规模时，采用本发明求解最优服务组合相较随机搜索方法的最优值将得到显著的提升，而相较遍历搜索方法则具有更高的寻优效率，从而契合于web服务组合优化问题中可靠性与实时性的特性要求，提供较优质的组合服务。

摘要： 本发明公开了云集成无线‑光纤混合接入网络中服务组合问题的资源提供方法，包含三个阶段。第一阶段：将综合服务请求分解成多种基础服务，收集用户的综合服务请求、各服务设施发布的标价和资源总量以及单位基础服务的基础消耗，根据市场机制，以用户最小代价为目标构建拍卖模型；第二阶段：设计基于拍卖模型的算法，求出达到用户代价最小的资源提供方案及相应的单位基础服务的定价策略；第三阶段：验证设计的算法具有激励相容和时间复杂度低的特征。本发明将服务设施与用户的互动规划成拍卖模型，使用户以最小代价获取服务，同时让服务设施在得到一定回报后主动参与到云服务中，从而更加高效地为用户提供各种云服务。

摘要： 一种电力系统月度火电机组组合问题的启发式搜索方法，涉及电力系统发电调度领域。目前，当机组规模较大时容易陷入维数灾，搜索速度较慢，且可能会导致求解结果的不唯一，这些都难以满足我国快速发展的电网调度运行需要。本发明技术方案为：引入“后续负荷率”指标来描述“三公”调度，并以电站“后续负荷率相等”为目标优化机组开机组合方式。在优化过程中，将电站后续负荷率高低及系统备用容量裕度作为启发信息，迭代修正电站开机方式，采用优先开启能耗小的大机组或优先调停能耗大的小机组的机组开停策略，实现电网节能发电。本技术方案可有效满足电力调度的“三公”原则，保证各电厂发电公平性，兼顾节能发电需求，是一种切实可行可用的方法。

摘要： 本发明提供一种求解水光互补电站机组组合问题的嵌套优化方法，其特征在于，包括：步骤一：预测光电出力过程，考虑预测的不确定性，生成多种光电出力情景，并计算每种情景对应的概率；步骤二：建立水光互补电站机组组合数学模型，确定该模型的目标函数、约束条件以及决策变量；水光互补电站机组组合数学模型的优化目标为多情景下水电机组平均耗水量最小，计算式为：

摘要： 基于改进约束序优化的不确定性机组组合问题求解方法，构造了一个识别常开常停机组的二次优化模型，该模型假设系统中的机组全部开启，然后考虑和发电机出力有关的主要约束，以运行费用最小为优化目标；根据模型求解的结果，对于所有t＝1,2,3,…,T，如果PGit都满足PGitGimin，则第i号机组为常开机组；如果PGit都满足PGitGimin，则第i号机组为常停机组。根据与启停状态相关的约束条件构建粗糙模型，筛选出机组启停解空间；主要包括：功率平衡约束、机组爬坡约束、最小启停次数约束。引入无效安全约束辨识理论，构建非有效安全约束辨识模型。本发明在充分发挥传统序优化在计算效率方面优势的同时，进一步增强了算法的紧凑性，降低了计算冗余度，有效提升了算法的求解效率。

摘要： 本发明涉及一种电力系统机组组合问题的建模方法，包括以下步骤：确定按容量对机组分类的阈值；按阈值对机组分类；分别确定优化的机组类型个数和各类型机组的机组台数；建立机组组合数学模型；确定各类型机组开机台数、机组总出力、机组开停机计划和出力计划。该方法对电力系统常规机组按装机容量进行分类，以各类型常规机组的台数为优化变量，建立机组组合数学模型。该方法相对以单台机组启停机状态为优化变量建立数学模型的传统方法而言，能够大幅减少数学模型的变量个数，有效提高电力系统机组组合问题的求解速度。

摘要： 本发明公开了面向服务组合问题的鲸鱼进化方法及系统，本发明方法步骤如下：步骤1：将web服务组合问题转化为单目标优化问题，建立适应度函数；步骤2：对web服务组合问题进行整数型编码；步骤3：建立WOA算法模型；步骤4：对WOA算法进行整数型编码，转化为DWOA算法；步骤5：使用DWOA算法对问题模型开始迭代寻优；步骤6：结束搜索，输出搜索最优的服务组合编码序列与此时的最优web服务组合QoS值。当服务组合序列数量级达到一定规模时，采用本发明求解最优服务组合相较随机搜索方法的最优值将得到显著的提升，而相较遍历搜索方法则具有更高的寻优效率，从而契合于web服务组合优化问题中可靠性与实时性的特性要求，提供较优质的组合服务。

摘要： 本发明公开了一种考虑N‑1故障的安全约束机组组合问题求解方法，包括以下步骤：S1，安全约束机组组合问题目标函数线性化建模；S2，安全约束机组组合问题约束线性化建模；S3，并联支路安全约束削减；S4，单断面相关故障态安全约束削减；S5，一般形式故障态安全约束削减；S6，两断面相关故障态安全约束削减，S7，采用分支定界法，进行安全约束机组组合问题求解。本发明方法解决安全约束机组组合非凸性导致的最优解难以保证的问题，解决大规模安全约束机组组合求解耗时的问题。本发明提出的求解方法可以在不改变最优解的前提下，大幅度缩短求解时间。本发明有效地削减了安全约束机组组合问题的规模以及求解时间。

摘要： 一种求解水电机组组合问题的混合整数非线性规划模型属于水电调度运行领域，采用多项式拟合技术处理复杂的电站非线性关系，提出水位‑库容、尾水位‑出库流量的一元四次多项式拟合方法，并基于机组水头损失的二次多项式函数，将机组发电水头描述为库容和流量的多元四次函数；考虑水头对出力的影响，提出精确表征机组出力的水头和发电流量二元二次多项式方法，引入0‑1变量，解决机组开停机问题，得到机组的水头‑流量‑出力关系三维拟合曲面，满足变化水头下机组出力的精细化计算要求；采用成熟的MINLP求解器实现高效计算。本发明充分考虑水电系统复杂非线性关系，与经典MILP模型相比，减少线性化误差，显著改善求解精度，得到的机组组合和负荷分配结果更能反映水电站实际运行情况。

摘要： 本发明提供一种求解水光互补电站机组组合问题的嵌套优化方法，其特征在于，包括：步骤一：预测光电出力过程，考虑预测的不确定性，生成多种光电出力情景，并计算每种情景对应的概率；步骤二：建立水光互补电站机组组合数学模型，确定该模型的目标函数、约束条件以及决策变量；水光互补电站机组组合数学模型的优化目标为多情景下水电机组平均耗水量最小，计算式为：