基于动态规划迭代法的最小H圈路径优化研究

规划距离最小的环形路径是减少配送成本、提高配送效率的有效方法.构建了基于动态规划迭代法的最小H圈求解模型,将环形路线优化问题转化为带约束条件的最小H圈问题,先将求解最小H圈问题分解为求解最小H链问题,再将最小H链问题转化为一个多阶段决策问题,然后结合改进的动态规划方法——动态规划迭代法来求解.通过货物配送路线优化的实例计算,证明了该算法能够快速、有效地求解有约束条件的最小H圈问题.     

n-星上自同胚的迭代根

设n是个自然数,Xn={z∈C:zn∈[0,1]}是个n-星,F是Xn上的连续自映射.若存在Xn上的连续自映射f及自然数m≥2,使得fm=F,则称f是F的一个m阶迭代根.本文得到了Xn上任一自同胚具有m阶迭代根的条件.     

伴随对及其构造

先讨论伴随对定义及其等价条件,给出伴随对存在的一个充分条件;其次讨论40个模糊蕴涵算子和40个模糊圈乘算子的性质,并给出由模糊蕴涵算子构造模糊圈乘算子的方法;最后讨论40个算子对构成伴随对的情况.     

2-连通图中X-最长圈下界估计

给一个图G,XV(G),G[X]为G的X生成子图,r为正整数。定义α(X)=max｛｜S｜｝S是G[X]的顶点独立集｝,αk(X)=min｛∑ki=1d(vi)｜｛v1,v2,…,vk｝是G[X]的顶点独立集},NCk(X)=min｛｜Uki=1N(vi)｜｛v1,…,vk是G[x]的独点独立集}(k≥2)．我们得到结论;对—任意的n阶2-连通图G(n≥3),xG,且α3(X)≥n+r≥n+2,则存在一个包含X的顶点数为min｛｜X｜,[X]+NC,+2+e(n+r)(X)-α(X)}的圈,ε(i)=3〔1-3i〕-1-3i.该结论推广了H.J.Broersma在文献[1]中的结果．     

Fuzzy拟阵的子结构

本文给出了3种不同的Fuzzy拟阵的子结构,对子结构M(?),讨论了它的秩函数,基,圈,σ算子等性质.     

基于松动圈理论的充填体下巷道顶板安全厚度和支护方式

 为安全高效回采冬瓜山铜矿盘区隔离矿柱,在充分利用矿山已有巷道工程的前提下,仍需在盘区采场充填体下开挖新的出矿巷道.基于松动圈理论,利用单孔声波检测仪测量巷道围岩松动圈范围,为确定充填体下开挖巷道的顶板安全厚度、选择巷道支护方式提供依据.现场测试表明,冬瓜山铜矿-760和-790m巷道的围岩松动圈为0.8~1.3m.根据圣维南局部效应原理,结合工程技术人员的实际经验,最终确定采场充填体下新开挖出矿巷道的顶板安全厚度为4m.此外,通过松动圈测定和工程借鉴,确定新开挖巷道支护采用喷锚支护,局部破碎地方采用喷锚网联合支护,经理论计算和现场实测,总结出新开挖出矿巷道顶板锚杆长度选取2.2m、锚杆网度选取1.0m×1.0m时,能够安全经济地控制巷道松动圈.     

广义圈的同构因子分解

广义圈是一个简单图G＝(V，E)，其中点集V＝V0∪…∪Vn-1,|V0|=…=|Vn-1|，边集E=|uv|u∈Vi,v∈Vi=1,i=0,…，n-1,i 1=mod(n)|，证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数．     

一类新链图的优美性

定义了有柄mi圈链图和无柄mi圈链图,得到了在m1,m2,…,mn≡0(mod4)时它们都是优美图、无柄mi圈链图是k优美图,并且给出了具体标号;进一步得到了在m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)时这2类链图也是优美图的新结果及其证明.     

k-连通图中存在哈密尔顿圈的一个隐度条件

文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d1(x)|x∈S}≥n/2,则G是哈密尔顿图.此定理推广了已有的几个有关图中哈密尔顿圈存在性的定理.     

不含相交三角形和4圈的平面图的无圈边染色

如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数。利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形和4圈的平面图的无圈边色数不超过△(G)+6。