共查询到20条相似文献，搜索用时 281 毫秒
1.
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定. 相似文献
2.
判定超欧拉图的一个新方法 总被引：1，自引：0，他引：1
李霄民 《西南大学学报(自然科学版)》2007,29(4):41-43
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定. 相似文献
3.
利用超欧拉迭线图的特征,证明了周长不超过7的2-边连通的无爪简单图是超欧拉图.同时也证明了周长为8的2-边连通的无爪简单图只有一个不是超欧拉图. 相似文献
4.
利用超欧拉迭线图的特征,证明了周长不超过7的2-边连通的无爪简单图是超欧拉图.同时也证明了周长为8的2-边连通的无爪简单图只有一个不是超欧拉图. 相似文献
5.
《山东农业大学学报(自然科学版)》2014,(3)
三维装箱问题在现实生活中有着广泛的应用,是具有复杂约束的组合优化问题,理论上属于NP-hard问题。针对贪心算法通常得到的是局部最优解以及基本蚁群算法存在不足等问题,本文首先给出了启发式装箱规则,然后结合最大最小蚁群算法对装载顺序进行优化,提出了一个求解三维装箱问题的混合蚁群算法,最后通过实验对比验证了该算法的有效性和优越性,并给出了三维效果展示图。 相似文献
6.
就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解. 相似文献
7.
利用Markov模型可以计算在特属的时间间隔从一个空间到另一个空间的更替概率项的矩阵。本文通过对相应这些矩阵的流图进行系统分析,Mason算法使得拓扑地蕴涵在群落系统中的更替势变得明晰起来。在文献工作基础上,引进更替的主动势和被动势的一个良好的配对,进一步探讨了演替趋势预测的可靠性。 相似文献
8.
基于大规模生物分子网络的信息挖掘是近年来生物信息学研究领域的一个重要研究课题,频率子图在生物分子网络中代表具有特定功能的稳定结构,基于频率子图的挖掘是生物信息学的一个重要研究方向,对分子网络中的频率子图挖掘算法进行研究,主要对三种经典频率子图挖掘算法(AGM、FSG、gSpan)进行详细的研究和比较,并对生物分子网络中频率子图挖掘存在的问题及解决这些问题的方法进行研究,其目的是为研究更高效的频率子图挖掘算法提供参考和借鉴. 相似文献
9.
为了解决谷物选育品种过程中人工计数存在的操作费时、精度不高等问题，提出一种利用计算机处理谷物颗粒图像进行计数的方法。首先对所采集到的谷物颗粒图像进行二值化，将图像中背景和目标区域分开；然后对图像进行形态学运算、目标分割等预处理，最大程度减少图像中的谷物颗粒黏连现象；在最终的计数环节，为了提高计数速度，基于经过预处理后的谷物颗粒图像没有孔洞这一重要特征，利用图像欧拉数算法代替传统的连通域标记算法实现计数工作。结果表明，利用图像欧拉数算法的计数结果与利用传统连通域标记算法的计数结果完全一致，但在计数速度方面，利用图像欧拉数算法进行计数明显优于传统的连通域标记算法。 相似文献
10.
网格的资源调度是网格的核心应用之一,是一个完全NP问题。遗传算法是解决任务调度的全局优化搜索算法。提出了一种基于改进遗传算法的任务调度策略算法。该算法将子任务按照层次深度排序,兼顾网格资源的运算能力,通过DAG图获取层次关系,解决种群中的非法染色体问题。在种群进化的时候采用多种群、强父代染色体进化重组的方案。仿真试验表明,该算法具有一定的全局搜索能力和局部搜索能力,在搜索能力和搜索速度上优于普通的遗传算法。 相似文献
11.
12.
为了揭示开县罗汉麦(KL)和中国春(CS)ph2a两个ph系的遗传差异,比较了32株KL/CSph2a//rye杂种的花粉母细胞减数分裂中期Ⅰ部分同源染色体配对。按交叉结数将F1植株分成4种配对类型:①与KL×rye处于同一水平4株;②与CSph2a×rye处于同一水平14株;③介于CSph2a×rye和KL×rye之间7株;④低配对7株。未发现配对比KL×rye高的植株。F1群体分离比表明:小麦KL不止一个控制部分同源染色体配对的基因位点,但都与ph2a基因位点不同。该研究结果对小麦远缘杂交与染色体工程研究具有一定参考价值。 相似文献
13.
邱国清 《内蒙古农业大学学报(自然科学版)》2019,(2)
基于平行线原理提出一种新的区域填充算法并运用于环形多边形的面积量算中。首先,绘制一组等间距平行线并计算与多边形边界的交点值;其次,从第二条平行线开始,依次和前一条平行线配对组成一个矩形区域并计算面积;最后,利用自定义的算法判断每个矩形区域两端的小三角形区域是否保留或删除,从而计算出整个环形多边形区域的面积。通过对单一、相交、凹进和凸起、复杂多边形区域面积量算得出的数据表明,该算法能快速准确计算指定区域面积且具有较好的通用性。 相似文献
14.
吴国荣 《浙江水产学院学报》2008,(1):1-4
对欧拉梁的大变形问题进行了深入研究,直接从欧拉梁的非线性挠曲线微分方程出发,通过定义等效弯矩,提出了一种求解梁挠度的简便有效的线性化方法。数值计算结果表明了该方法的精度和有效性。 相似文献
15.
利用光滑函数建立了不等式约束优化问题KT条件的一个扰动方程组,提出了一个新的内点型算法. 该算法在有限步终止时当前迭代点即为优化问题的一个精确稳定点. 在一定条件下算法具有全局收敛性,数值试验表明该算法是有效的. 相似文献
16.
用Adobe Photoshop进行核型分析 总被引：11，自引：0，他引：11
传统的建立一个物种核型图的方法是选择一个分散良好的有丝分裂中期的细胞拍照、冲洗；将照片上每条染色体一一剪下，测定每条染色体长度及各条臂长，再将染色体人工配对，按一定的规则将配对的染色体排列、粘贴，最后再翻拍成照片。这个流程耗时而繁杂。当一个物种(如人类)染色体数较多时核型分析更是如此。如果染色体间存在交叉重叠，则只能多洗几张照片，沿着可能的轮廓线，将叠在下面的一条染色体连同另一条染色体的残臂一同剪下来体排列在核型图中。在某些情况下，这种做法会得到令人误会的假象(图1，A，B)。 相似文献
17.
将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法--高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题.该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解,优化计算过程中应用高度调整法将排样序列转化为排样图.用该算法对文献中的两个算例进行了求解,结果表明该算法是行之有效的. 相似文献
18.
针对基于活动轮廓模型的图割（Graph cuts based active contours,GCBAC）算法在进行羽毛分割时所出现的过度分割和邻域重叠问题,利用羽毛杆左右端顶点作为约束种子使活动轮廓线必须经过该点以改善过度分割;将轮廓线两侧膨胀改为单向外侧膨胀以改善相邻轮廓线邻域重叠问题.结果表明,该算法交互简单,鲁棒性强,能有效完成羽毛杆分割提取. 相似文献
19.
【目的】在生物网络的功能模体发现问题中涉及到频繁子图的挖掘,而功能模体通常是一个非树型结构的子图,甚至具有Hamilton回路。为了减少挖掘出子图的结果集,提高频繁子图挖掘的效率,分析了在生物网络中挖掘频繁Hamilton子图的算法。【方法】对网络连接矩阵构造了一种运算,得到网络路径信息,通过对路径的合并,搜索出网络中所有的Hamilton子图。【结果】在理论分析和证明的基础上,给出了2-路径和3-路径的搜索算法,进而构造了Hamilton子图的搜索算法,并对算法的复杂度进行了分析,最后将算法应用于真实生物网络,找出了频繁Hamilton子图。【结论】与现有子图搜索算法相比,由于搜索的只是Hamilton子图,减少了搜索结果集,同时引入了代数运算并构造了矩阵的快速迭代算法,提高了挖掘效率,试验结果也验证了算法的高效性。 相似文献