首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
针对随机图设计了一种启发式的邻点可区别I 全染色算法,能够求解随机图的邻点可区别I 全色数。该算法根据邻点可区别I 全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束。给出了详细的算法设计步骤及流程,同时进行了测试和分析,测试结果表明,该算法可以得到随机图的邻点可区别I 全色数,并且算法的时间复杂度不超过O(n3)。  相似文献   

2.
针对随机图设计了一种启发式的邻点可区别I-全染色算法,能够求解随机图的邻点可区别I-全色数.该算法根据邻点可区别I-全染色条件,确立了3个子目标函数和1个总目标函数,利用交换规则逐步寻优,直到目标函数值满足要求时结束.给出了详细的算法设计步骤及流程,同时进行了测试和分析,测试结果表明,该算法可以得到随机图的邻点可区别I-全色数,并且算法的时间复杂度不超过O(n3).  相似文献   

3.
图的点可区别全染色是满足任意两个顶点色集合不相同的正常全染色,所用的最少颜色数被称为图的点可区别全色数.应用构造染色函数法研究了图K_(2n+1)\E(K_(1,m))(n≥2,m≥2)的点可区别全色数.  相似文献   

4.
利用函数构造法和数学归纳法,考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色,给出了它们邻点可区别I-全色数.  相似文献   

5.
在图 G 的一个正常全染色下,G 中任意一点 v 的色集合是指点 v 的色以及与 v 关联的全体边的色所构成的集合。图 G 的邻点可区别全染色就是图 G 的正常全染色且使相邻点的色集合不同,其所用最少颜色数称为图 G的邻点可区别全色数。设计了一种启发式的邻点可区别全染色算法,该算法根据邻点可区别全染色的约束规则,确定四个子目标函数和一个总目标函数,然后借助染色矩阵及色补集合逐步迭代交换,每次迭代交换后判断目标函数值,当目标函数值满足要求时染色成功。实验结果表明,该算法可以得到图的邻点可区别全色数,并且算法的时间复杂度不超过 O(n3)。  相似文献   

6.
应用反证法和构造染色函数法研究了图M~k(F_n)和M~k(W_n)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.  相似文献   

7.
图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜色的最小数量称为图G的邻点可区别I-均匀全色数.文章通过函数构造法,研究并确定了路、圈、星、扇和轮的平方图的邻点可区别I-均匀全色数,并验证了其满足猜想:iaet(G)≤Δ(G)+2.最后给出了C5∨Wn的邻点可区别I-全色数.  相似文献   

8.
针对空间移变降质的点扩散函数类型未知且加性噪声严重的情况,提出一种基于遗传算法和模糊控制的盲复原方法.算法采用三角形网格划分子图像块,通过标准遗传算法和微种群遗传算法交替进化的方式分别估计点扩散函数及其对应的子图像块,并在标准遗传算法每一代进化结束时利用参数模型对估计的最佳点扩散函数进行基于模糊控制的修正,而在微种群遗传算法每次迭代后对最佳子图像块进行基于直方图统计的修正.实验结果表明,与点扩散函数已知且不含修正步骤的恢复算法相比,该算法具有更好的的复原效果.  相似文献   

9.
针对各向异性扩散图像去噪算法加以研究,根据扩散函数平滑力度强弱,结合图像梯度变化,构建局部图像梯度与扩散函数之间的关系,选取扩散函数,提出了一种改进的各向异性扩散函数模型。该模型不仅能够较大程度地解决传统PM模型滤波存在较多孤立噪声点的问题,且对于图像边缘保持也有较好的效果。实验结果表明,所提出的扩散模型性能优于LCC和Perona的各向异性扩散模型,能够达到良好的平滑保边缘目的。  相似文献   

10.
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可区别全色数。给出了倍图的Smarandachely邻点可区别全色数的上界及一些图的Mycielski图的Smarandachely邻点可区别全色数。  相似文献   

11.
在宽电子束聚焦普遍理论的基础上,研究了面对称静电场中曲轴宽电子束聚焦的象差理论,讨论了曲轴横向象差的定义,给出了象差方程和象差系数,并将曲轴宽电子束聚焦的象差理论应用于轴对称静电阴极透镜。所得结果适宜于计算机处理。  相似文献   

12.
本文引用阳极带小孔的同心球系统的特性方程[1],分别建立了二电极和三电极实际阴极透镜的等效系统。利用这种等效系统,可以解析地展示各个参量的作用及参量间的关系。作为应用等效方法的例证,对保持主要参量不变的补偿关系作了计算和说明。最后指出了应用等效方法的局限性。  相似文献   

13.
球团竖炉内最佳气流分布的研究及其应用   总被引:2,自引:1,他引:1  
针对“导风墙-烘干床”式球团竖炉的高效化,讨论竖炉某个利用系数下的“最佳”气流分布。研究结果表明,同时满足焙烧温度、焙烧带内的氧浓度和焙烧带内气流分布均匀性的气流分布,即为“最佳”气流分布,它由充足的焙烧和冷却风量以及适宜的气流分流来确定。  相似文献   

14.
再论球团竖炉内最佳气流分布   总被引:1,自引:0,他引:1  
在文献[6]中定义球团竖炉内“最佳”气流分布,界定其内涵,并提出了相应的实现途径,但途径的可行性和可控性不佳。基于此,在完善“最佳”气流分布定义和内涵的基础上,提出了一种新的理念:保证竖炉燃料热值,较大幅度地加大均热带高度,使焙烧风和冷却风各行其路,从而提高“最佳”气流分布的可行性和可控性.并提出了实施方法。  相似文献   

15.
由静磁场的基本方程和有限元的原理出发,研究了一种新的计算带非饱和磁介质轴对称磁场的边界元-有限元混合法,编制了计算电磁聚焦成象系统聚焦磁场的程序,这种方法解决了单纯使用有限元法的边办封闭问题,为成像系统及其它磁透镜的工程设计提供了一种有效方法。  相似文献   

16.
提出一种利用离轴全息菲涅尔透镜制作全息型波分复用器的新方法.全息菲涅尔透镜具有会聚和色散两种功能,因此在光纤通信的波分复用元件中存在巨大的应用潜力.此种元件的主要优点为节省辅助元器件,并且成本低.阐述了波分复用器的设计原理和制作方法,其工作的中心波长为1550nm,信道间隔为2nm.通过理论分析证实制作的元件满足光纤通信系统的要求.给出了初步的实验方法、实验结果并进一步讨论了应改进的方案.  相似文献   

17.
Nonlinear transport of intense continuous beam in the axial-symmetric electrostatic fields is analyzed with the Lie algebraic method. The K-V particle distribution is adopted in the analysis. The results obtained can be used in the calculations of the intense continuous beam dynamics in the beam optical systems consisting of drift spaces, electrostatic lenses, and DC electrostatic accelerating tubes. A computer code has been designed for practical simulations. To meet the needs of accurate calculation, all the elements are divided into many small segments, the electric fields in each segment are regarded as uniform fields, and the dividing points are treated as thin lenses. Iteration procedures are adopted in the code to obtain self-consistent solutions. The code can be used to design low energy dc beam transport systems, electrostatic accelerators, and ion implantation machines.  相似文献   

18.
邹彬  韩敬  丁可  施芸城  陆彦钧 《江西科学》2008,26(2):208-211
应用粒子模拟软件对空心阴极放电进行粒子模拟,得到放电稳定状态时的电势分布和带电粒子的密度分布。利用模拟结果研究了放电电压为-800V,气压为1 Tort,基板偏压为-250V和-400V放电条件下的空心阴极放电特性。结果表明,放电中存在空心阴极效应,放电时的等离子体区在阴极管的中心轴附近,且改变基板偏压对电子密度、粒子密度的空间分布有所影响,随着基板负偏压增加更有利于沉积均匀致密的薄膜。  相似文献   

19.
多能互补运行是电力系统发展的必然趋势,构建多利益主体间公平、合理的分配方式,是实现多能互补运行的关键.基于合作博弈理论,分析了水风光多能互补运行博弈特征,构建了水风光多能互补增益函数和电站收益函数,结合多能互补发电系统的运行特点,利用互补系数法对联合发电互补性进行评价,分析不同分配策略下联盟的增益分配值和分配策略的吸引...  相似文献   

20.
Adaptive liquid microlenses activated by stimuli-responsive hydrogels   总被引:1,自引:0,他引:1  
Dong L  Agarwal AK  Beebe DJ  Jiang H 《Nature》2006,442(7102):551-554
Despite its compactness, the human eye can easily focus on different distances by adjusting the shape of its lens with the help of ciliary muscles. In contrast, traditional man-made optical systems achieve focusing by physical displacement of the lenses used. But in recent years, advances in miniaturization technology have led to optical systems that no longer require complicated mechanical systems to tune and adjust optical performance. These systems have found wide use in photonics, displays and biomedical systems. They are either based on arrays of microlenses with fixed focal lengths, or use external control to adjust the microlens focal length. An intriguing example is the tunable liquid lens, where electrowetting or external pressure manipulates the shape of a liquid droplet and thereby adjusts its optical properties. Here we demonstrate a liquid lens system that allows for autonomous focusing. The central component is a stimuli-responsive hydrogel integrated into a microfluidic system and serving as the container for a liquid droplet, with the hydrogel simultaneously sensing the presence of stimuli and actuating adjustments to the shape--and hence focal length--of the droplet. By working at the micrometre scale where ionic diffusion and surface tension scale favourably, we can use pinned liquid-liquid interfaces to obtain stable devices and realize response times of ten to a few tens of seconds. The microlenses, which can have a focal length ranging from -infinity to +infinity (divergent and convergent), are also readily integrated into arrays that may find use in applications such as sensing, medical diagnostics and lab-on-a-chip technologies.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号