最优解耦多回路温度控制系统

给出了一个用ILQI法设计的最优解耦多回路温度控制系统。采用8031单片机和SL134半导体温度传感器，温度数据由计算机输出并送入CE－515P型四色绘图机，绘出温度变化曲线。用ILQI方法计算控制规律，以8031单片机的指令编制程序。

拟全局最优的配电网实时网络重构法

为了开发出一种通用的、规范化的和适用于配电重构的解析算法,该文提出了一个新颖的概念——最优匹配回路流,它可以应用于单相模型和三相模型。最优匹配回路流是从回路分析法和电路叠加原理推导而来的。基于这种概念本文开发出一种高效的重构算法,该算法可以同时处理经济和安全两个目标,是一种高效的解析算法,即可以应用于规划研究,也可以应用于实时控制。算法主要由两步构成:在第一步计算中合上所有联络开关:然后计算全网的最优匹配回路流以决定每个回路中最适合打开的开关。由于有些回路可能存在共同的支路集,所以有时会出现有多个被选中的开关存在于同一回路中的情况,为了解决该问题,文中提出了一个实用判据以决定开合顺序。经 过第一步的计算,得到了一个优化后的辐射状电网,为了进一步优化网络,文中提出了面向辐射电网的最优匹配回路流。它可以很好地模拟联络开关两端的局部负荷的转移。最后的数值算例表明本文提出的算法具有很高的效率和很好的鲁棒性,完全可以应用于实时控制。

基于压缩开关候选集合的分布鲁棒配电网重构方法

在大规模多时刻配电网重构(distribution network reconfiguration,DNR)问题中,大量待优化的开关严重降低了配电网重构的求解效率。针对此问题,提出了一种压缩开关候选集合的分布鲁棒配电网重构模型,该模型分为2个阶段,第1阶段以最小化系统有功网损为目标函数,使用最优匹配回路流法压缩开关候选集合,第2阶段以最小化取电成本和开关动作成本之和为目标函数,并构建以电源点容量为限值的机会约束,采用基于Wasserstein球的分布鲁棒方法处理分布式电源的不确定性,利用对偶转换方法对目标函数中的最坏情况期望和机会约束进行确定性转换,将模型转化为一个混合整数二阶锥规划问题。最后,对33节点和辽宁盘锦45节点系统进行了数值实验,证明了所提模型能够有效提升计算效率,与鲁棒模型和随机规划模型相比,决策者可以通过改变样本数量和置信度来调整模型的经济性和保守性。

改变罚函数求解TSP

通过设置障碍改变罚函数值 ,选择多条较优回路的公共边进入最优回路 ,再搜索最优回路的其余分支 ,利用分支定界法达到节省计算量的目的 .

基于近似最少切割面的凹多面体剖分算法

为了提高凹多面体的剖分效率、减少剖分后增加的顶点数和凹边数,利用回路提出一种对任意的凹多面体不添加任何顶点的有效的凸剖分方法。首先将凹多面体抽象成无向图,然后利用深度优先搜索策略找出由这个无向图的边所组成的最优回路,该回路上的边的个数最少,并且凹边个数多。由该回路上的边组成的一系列切面对凹多面体进行一次切割。该方法可以在对多面体不添加任何顶点的情况下找到近似最好的回路,形成近似最少的切割面,对多面体的切割接近最少,剖分后得到的多面体个数近似最少。

对“货郎担问题”的深入解析

1.问题的提出'货郎担问题'是世界难于解决的著名难题之一,至今仍有不少学者在研究它.最早由K.Menger提出该问题的基本描述是:某售货员要到若干个村庄售货,各村庄之间的路程是已知的,售货员从他所在的商店出发,到各村庄售货一次然后返回商店.

一种适用于物流配送系统的TSP算法

由于城市道路网络图结构复杂,许多TSP算法在物流配送路径优化中的应用受到限制。提出一种TSP算法——改进的均值比较法。该算法突破以往算法对网络图的限制,因而能够满足物流配送系统中路径优化的要求,并具有逻辑结构简单、计算速度快的特点。

货郎担问题的指派解法

货郎担问题是组合优化中的著名问题 ,到目前为止它还没有一个有效算法。本文把它转化为增加限制条件的指派问题 ,对图邻接矩阵矩形对角进行分析 ,给出了这一问题的一个较好近似算法。

基于Excel工作表实现GQPSO求解TSP问题

遗传量子粒子群优化算法GQPSO在TSP问题的求解中有很好的应用前景,本文提出在Excel的环境下,用Excel VBA编程,运用遗传量子粒子群优化算法GQPSO得到以Excel为工具求解物流管理中的最短回路问题的求解方法。