自相似集的边集及其Hausdorff维数

引进了自相似集的边集以及边集的阶的概念 ,指明了边集也是自相似集并在此基础上讨论了边集的Hausdorff维数问题 .

带有边集限制的最均匀支撑树问题

本文在无向网络中 ,建立了带有边集限制的最均匀支撑树问题的网络模型 .文中首先解决最均匀支撑树问题 ,并给出求无向网络中最均匀支撑树的多项式时间算法 ;然后 ,给出了求无向网络中带有边集限制的最小树多项式时间算法 ;最后 ,在已解决的两个问题的基础上解决了带有边集限制的最均匀支撑树问题 .

网络图中边集束优化问题

网络规模增大和复杂度提高造成的节点遮挡覆盖和边交叉阻塞等问题成为网络可视化研究的热点.针对网络中出现的视觉凌乱问题,以空间位置和群组关系为出发点,从网络中独立的边和群组两个层次,以边汇合的角度研究边集束技术,将网络中临近的边集聚成束以降低视觉复杂度,提出和改进了分段力导引算法(FDA)简化模型和群组边相容的网络图边集束模型.其中分段集束模型,提出以二次样条曲线表示网络边,通过样条控制点进行迭代汇聚的方法,实现了网络中边的集束;针对分段集束模型中部分连线过度弯曲问题,提出通过CNM聚类算法将网络进行群组划分,在群组结构的基础上对组内连线应用边相容原则,根据连线的匹配系数计算其集束程度的方法,网络图集束后曲线扭曲变形减少,曲线过渡更加平滑.选取国内航空网络作为案例,通过两种边集束模型进行网络图简化,分析结果表明,国内机场的群组结构具有地理属性的相近性,航空网络在整体上呈现出明显的十字脉络,东西走向和南北走向的航线分别汇聚集结成束,表现了航空网络建设在南北和东西方向的总体趋势.本集束简化算法适用性广,绘制的网络图具有良好的视觉效果和可读性.

关于偶图中过给定边集的圈

设G＝（A，B；E）是偶图，|A|＝|B|＝n≥2，M是任意一个独立边的集合，|M|≥2，如果对于E中的任意两条边e，f（e≠f），有d（e）＋d（f）≥4n－|M|＋1，则G中存在一个含有M的圈．

关于偶图中过给定独立边集的圈

本文的主要结果是：Ｇ＝（Ａ，Ｂ；Ｅ）是一偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，（ｘ，ｙ）∈Ｅ，有ｄ（ｘ）＋ｄ（ｙ）≥ｎ＋１，且ｘ１∈Ａ，ｙ０，ｙ１∈Ｂ，（ｘ０≠ｘ１，ｙ０≠ｙ１），｛ｘ０，ｙ０），（ｘ１，ｙ１）｝∩Ｅ＝φ，有ｄ（ｘ０）＋ｄ（ｘ１）＋ｄ（ｙ０）＋ｄ（ｙ１）≥（８ｎ＋５）／３，则对Ｇ的任意独立边集Ｍ，Ｇ有含Ｍ的圈．

灰色系统关联度的分析与二分图边集重要性的研究

本文在参考文献[1]的基础上,对文[1]中的有关内容作了三个方面的改进与拓广工作,并对改进后的模型进行了实例应用分析,其结果令人满意。

白云边集团首届职工文化节文艺汇演圆满成功

本刊讯：2013年7月6日,湖北白云边集团首届职工文化节文艺汇演在白云边大会堂举行。中国文联副主席、书记处书记夏潮,海军政治部文化处处长王虎成,松滋市委书记蒋鸿,松滋市市长李恒及白云边集团领导与1000多名白云边人一起观看演出。本次职工文艺汇演是落实白云边集团董事长李欣在今年企业年会上提出的坚持＂以人为本＂发展理念的一项重要的群众性文化活动。

创意摄影小周边集锦

镜头形厨房计时器 $14 如果送礼的对象是一位喜爱下厨的朋友，这款被设计威60mm焦段镜头外形的厨房计时器真是投其所好了，扭动“对焦环”开始计时。还不需要电池。

偶图中过给定独立边集的圈

这里考虑的一切图均为简单的,以V(G),E(G)分别表示图G的节点集和边集。设H是G的子图,x∈V(H),用d_H(x)表示H中与节点x相邻节点的个数。如果e=(x,y)∈E(H),x,y是e的端点,则让d_H(e)=d_H(x)+d_H(y)。设A、B是V(G)的两个节点不交的子集,用E(A:B)表示G中一端在A中另一端在B中边的个数。

关于图升分解为独立边集问题

Ａｌａｖｉ［１］给出了图的升分解概念，并猜想每一图都可升分解．本文证明了边数为（）的图Ｇ当边色数Ｘ＇（Ｇ）≤（ｎ＋２）／２时可升分解为．

纸边集屑

《圣经》中说:"已有的事,后必再有;已行的事,后必再行;日光之下,并无新事。"历史总是重复的,因为,人总是既不长记性,又无创造力,只为欲望驱使着将灾难周而复始地滚动,越滚越大。如果神只在意人对他的膜拜,敬神与否实可疑问;如果神很看重人对人的尊重。

一种求取环网方向保护断点集的实用算法

将保护断点集的求取问题转换为寻找有向图中反馈边集问题。通过对反馈边集特性的研究,提出一种快速寻找反馈边集的实用方法,并论证了该方法的理论依据,进而采用该方法启发式搜索电网中保护之间的主/后备配合的依赖关系集,可去除无效的搜索起点和重复的搜索回路,快速得到环网保护整定的断点集。该方法可在电网拓扑发生变化时,通过修改相关保护间的依赖关系,就可在原有搜索结果的基础上,快速得到新的断点集。最后通过算例证明了新方法的正确性。

改进概率路标图算法

为解决传统概率路标图算法(probabilistic roadmap,PRM)学习阶段路线图R(N,E)中路线图边集E较为复杂和查询阶段生成的路径转折次数较多的问题,提出边集优化方法并引入道格拉斯-普克算法。在学习阶段,通过对随机点进行约束,减少路线图中集合E的大小,减少查询阶段的计算量。在查询阶段,通过对搜索到的无碰撞路径节点进行峰值节点提取,有效去除冗余节点。实例仿真结果表明,改进PRM算法比标准的PRM算法具有更高的求解效率和更少的路径节点数目。

反馈集问题的研究进展

反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FAS问题的近似算法,并基于分枝-剪枝策略和加权分治技术提出了FVS问题的精确算法。随着参数计算理论的发展,近年来参数化反馈集问题引起了人们的重视,并取得了很大突破。目前已经证明了无向图和有向图中FVS问题和FAS问题都是固定参数可解的(FPT)。利用树分解、分支搜索、迭代压缩等技术,对无向图FVS问题提出了一系列FPT算法。针对某些特殊的应用,人们开展了对具有特殊性质的图上FVS问题的研究,提出了一些多项式时间可解的精确算法。现首先介绍了在无向图中关于FVS问题的近似算法与精确算法,然后具体分析了FVS问题的参数化算法。进一步阐述了关于有向图和特殊图上FVS问题的研究现状,介绍了FAS问题的研究成果。基于对反馈集问题研究现状的分析,提出了今后FVS问题研究中值得关注的几个方面。

提高链式Lin-Kernighan算法性能的策略

Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过对该类问题的可化简性论述,分析并建立了该类问题初始边集的概率化简模型,经实验分析方式确定了模型中的先验性概率值,并建立旅行商化简初始边集的随机算法。将该算法建立的边集作为链式Lin-Kernighan算法的参照优化边集,大幅度提高了链式Lin-Kernighan算法的求解性能,在与多种智能算法结合中取得了较好的收敛效果。

具有确定直径树的Hosoya指标极值

图G的Hosoya指标定义为G的独立边集的总数目。令τn,d表示具有n个顶点,直径至少为d的树集。刻画了图类τn,d中取得第二,第三最小Hosoya指标的树。

面向动态交通分配的城市道路网络分区研究

提出了城市道路网络的动态可分配性概念,以衡量对特定城市道路网络实施动态分配研究的有效性.并将这个概念用于面向动态交通分配的城市道路网络子区划分,考虑了道路网络的动态变化特性,不仅在空间上,也在时间上对道路网络进行了分区研究.该研究可为动态交通分配的建模研究提供合理的背景和对象.

基于数组的Prufer编解码的线性算法

Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.

一类双环网络的最优路由算法

设2>hn.双环网络),(hnD是如下定义的有向图:其结点集是}1,,1,0{-=nZnL,边集是}10:)(mod),(mod1{-++=ninhiiniiE.设rhrqhwhrrqhn/)/()1(,11,+-=-+=又设这里.本文提出了),(hnD中源结点到目的结点的最短路径算法,该算法至多只要两次算术运算和一次比较,并且除了q,h,r和w外,各结点不必预先存储网络中别的信息.

(4d+1)-正则图中的2d-因子

设d是一个正整数 ,G是一个 (4d +1 ) -正则图 .证明了若图G不含d +4条割边 ,则G有2d 因子 .进而说明上述结果是最好的 .