简介:摘要为缓解电力能源的危机,行业内相关工作人员在不断地进行研究提高电网体系能源效率的方法,智能电网通过先进的测量技术、传感技术、控制方法等,保障了电网的稳定性、安全性,同时能够更加科学地分配电力能源,未来智能电网将成为我国电网的主要发展方向。智能电网建设过程中分布式电源的规划问题是工作人员需要重点关注的问题之一。
简介:机组成本是仅次于燃料成本的第二大直接运营成本,合理的进行机组人员排班对降低航空公司运营成本有着重要意义。然而,机组排班问题是复杂性非常高的组合优化问题,属于NP难题。本文在分析机组排班问题研究进展的基础上,采用混合集合规划方法,综合考虑多种约束,建立了更具有实用性的机组排班优化模型。本文将运筹学理论与业务逻辑相结合,设计了高效的求解策略。利用多组航空公司真实数据对模型进行测试,测试结果表明,模型可以在较短时间内有效求解达到实际应用规模的机组排班问题。
简介:本文构造了一些线性规划问题来探讨多重最优解的判别准则;补充了现行文献中关于多重最优解判别准则描述的不足,并指出多重最优解判别准则在出现退化解时可能失效的例外情况.
简介:基于动态规划,利用反向搜索的方法,通过计算词语的最大"花费"给出了中文文本的切分算法,从而建立了一个能够消除中文分词中切分歧义的中文分词模型。通过对模型中算法求解的运行效率及空间耗费进行分析得出,在统计意义上,该算法具有接近与文本规模成线性关系的复杂度,空间的耗费是常数规模的。
简介:本文基于多目标规划理论和数据拟合法,提出了一种求解多目标规划的新方法,实现了决策者与系统的信息交通及对规划过程的参与。
简介:摘要时代的进步和社会需求的增加催生了电力变电站的不断发展,传统变电站采用全人工工作的模式已经不能满足不断更新的人类用电需求。智能变电站的诞生给人类社会和电力系统都带了福音,智能技术和智能设备的投入使用给电力系统带来了巨大的变革和机遇。通过智能变电站的实施,不仅优化了变电站的管理工作,同时提高了电网效率,并且增强了电力系统的稳定性。因此对智能变电站的研究显得十分重要。本文对其概念、发展历程进行了详细介绍,并总结了其技术特点,提出了部分规划与设计原则,为相关研究提供了一定参考依据。
简介:针对下层为线性规划的非线性双层规划问题,提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分,使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系,确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束,设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明,所提出的算法是可行有效的。
简介:根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解.
简介:区间数线性规划可用于处理含有离散区间数的不确定性优化问题。针对已有算法所求区间解可能包含非可行解的缺陷,基于可能度概念提出了区间数线性规划的有效解、弱有效解、最优解及其解域的定义,给出了改进解法,所得区间解为以上解域的子集。以一个数值模型为例求解,将运算结果与已有算法所得区间解作了对比,说明了改进解法的有效性。
简介:随着导航的应用场景日趋复杂,对利用室内地图的全局路径规划提出更高的要求。为提高全局路径规划算法效率,提出一种指示路径规划算法。首先运用栅格法对已知地图进行建模,然后在算法中引入方向向量引导路径方向,接着多次执行并通过奖励与惩罚措施来将关联矩阵与路径质量形成正反馈机制,并采用路径优化策略,最终得到一条较好质量的结果路径。仿真结果表明,较A*算法而言,指示路径规划算法在时间上减少49%,并且在较复杂的栅格地图中,其路径长度缩短了17%。
简介:本文介绍了2015年"高教社杯"全国大学生数学建模竞赛D题的命题,对于本问题的建模及求解要点和参赛论文中的问题等进行了一定的论述。
简介:针对西安市城墙内区域的特点,结合对覆盖率的要求及选址原则,对如何在城墙内选取公共自行车站点进行研究,并建立相应的数学模型,求解模型得到所选区域内的站点分布。通过考虑车位数量以及人流量等因素,建立相应的线性规划模型,利用数据模拟得到应配备的自行车数量。
简介:文章介绍了用网格法求解多极值规划问题的方法和步骤。
简介:用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解.
简介:在文献[1]的基础上,讨论了线性规划中人工变量的作用问题。并针对文献[1]提出的避免人工变量的算法,提出了相应的改进意见。
简介:摘要10kV配电网是城市配网的重要组成内容,它对供电系统的稳定运行、满足社会用电要求起着重要作用。在城市配网总供应量中,通过中低压配电网向用户所供给的电能占据到近八成,极大限度满足社会用电需求。文章就10kV配电网规划设计过程中存在的一些问题进行分析,并提出了优化设计措施,以供参考。
简介:本文给出了古典方向导数的一、二阶定义,借助于平均值理论给出非光滑多目标规划的二阶充分性条件。
简介:在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.
简介:引入差异度指标描述碎纸片图像边缘的匹配程度,以差异度最小为目标建立TSP问题的数学模型,并按照指派模型求解。设计'按行聚类-行内排序'算法,以降低算法的时间复杂度;同时,对字符进行聚类分析,并利用模式识别技术降低拼接的错误率,减少人工干预;通过纵切、纵横切、双面的中英文碎纸片的复原,验证了拼接模型和算法的准确性和有效性。
智能电网建设分布式电源的规划
机组排班的混合集合规划方法研究
线性规划多重最优解判别准则刍议
一种中文分词的动态规划模型
多目标规划数值建模交互优化方式研究
智能变电站的发展与规划研究
双层规划问题基于对偶理论的遗传算法
一类特殊DC规划的对偶性
区间数线性规划及其区间解的研究
基于栅格法的室内指示路径规划算法
众筹筑屋规划方案设计的解评
西安市公共自行车站点规划设计
网格法在多极值规划问题中的应用
用罚函数求解线性双层规划的全局优化方法
线性规划中人工变量的作用不应忽视
10KV城市配电网规划设计问题研究
非光滑多目标规划的二阶充分性
线性规划的目标函数最速递减算法
基于TSP规划模型的碎纸片拼接复原问题研究