多目标MIN-MAX度最小树问题及其求解

在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。

树上最大支撑森林对策

本文在无向网络上定义了最大支撑森林对策,利用图论知识研究了树上最大支撑森林对策的核和核仁,并将所得结论推广到无关网络上.

网络最小费用最大流双目标遗传优化算法

针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小化双目标函数,依此对网络流量方案编码进行评价.使用进化算子对网络流量方案编码实施进化操作,最后通过迭代得到满意解.以矿井通风网络为例进行了测试.结果表明:网络最小费用最大流双目标遗传算法是完全可行和有效的.该算法减少了最优化模型中变量数目、提高了运算效率.

山区复杂地形条件下输电线路雷击跳闸故障分析方法

为提高山区输电线路防雷水平,揭示部分已安装塔顶避雷针或避雷线侧针保护失效原因,应加强对雷击点位置的诊断分析。基于雷电定位系统监测数据,利用三维地理信息系统扫描提取的故障杆塔邻近档距精细地形地貌数据,建立全档距三维全景复现防雷性能计算模型,仿真故障时刻状态,分析确定故障性质和雷击点范围,并考虑邻近杆塔绝缘水平差异和防雷措施保护范围的影响校核雷击点区间。运用该方法对发生在山区的典型故障进行三维全景复现,得到的分析结果能够较好地与故障情况吻合,并且量化解释了部分现有防雷措施失效的原因,对后续防雷改造具有显著的工程指导意义。

基于生成树的回路核

针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%.

越南白城大桥与中国崖门大桥的设计和施工

研究目的:对比介绍国内外在台风地区、风景名胜景点桥梁的造型、桥梁结构及施工方法。研究结论:单索面斜拉桥以其轻柔的造型易融合于周围的景观,在减震器的作用下,桥梁横向抗风可以满足设计和施工要求。本文从景观设计、下部基础和上部结构、抗风和斜拉索设计以及桥梁监控系统等方面介绍了越南白城大桥和中国广东崖门大桥,两桥在设计和施工中都运用了各国先进的科学技术。其中越南采用钢三角斜撑加预应力创新技术及在现代科技条件下采用传统的气压沉箱法施工值得我们研究学习。

一种基于水下机器人的构筑物场景复原优化方法

为了克服水下构筑物场景复原过程中的累积误差,有效还原水下构筑物的表面结构信息,本文提出了一种基于水下机器人的构筑物场景复原优化方法。通过构建最大生成树,采用基本的图算法寻找基准坐标系以及完成坐标系的转换,并建立了误差方程,选取L-M迭代算法实现变换矩阵的最优化,采用对比实验实现了对该方法的可靠性检测。实验结果表明,采用该优化方法后可有效反映整个探测过程的图像信息,为后续的机器视觉处理建立了有效基础。

一类特殊的极大+和支撑树在调整和权值下的逆问题

本文研究的是一类特殊的极大+和支撑树在调整和权值下的逆问题.给定一个边赋权连通网络G=(V,E,c,w),对于每一条边e∈E,已知一个费用c(e)和一个权值w(e),极大+和支撑树问题是指寻找一棵支撑树T*,使得其是权值maxw(e)e∈T+∑e∈Tc(e)最小的一棵支撑树.而在极大+和支撑树的逆问题中,给定一棵支撑树T_0,它不是已知网络中最优的极大+和支撑树,要求调整网络中各边的费用c(e),使T_0变成调整后网络中最优的极大+和支撑树,目标函数是使得在l_1模意义下的边权调整费用尽可能的小.本文针对已知网络中各边费用都相等这一特殊情况,给出了求解该逆问题的列生成算法,每次迭代时入基向量的选择可以转化为一个新参数下的极大+和支撑树问题,从而可在多项式时间内确定入基向量的选择.本文最后给出了一个实例说明算法的有效性.