共查询到19条相似文献,搜索用时 15 毫秒
1.
沿用习惯的说法将三次图表示为一个简单的连通的正则度为3的图,本文研究了三次图上的一次Cayley图。 相似文献
2.
3.
图的控制数的计算是NP-完备问题,因此探索图的控制数的精确值或较好的上下界具有较大的理论意义.强罗马控制数是一类重要的控制数,不仅在蛋白质结构的研究、电路图设计、计算机编程等方面有着广泛的应用,而且在逻辑学、语言学、通讯网络、人工智能等科学领域的应用也尤为突出.本文主要应用数学归纳法和分类讨论法,深入讨论了图的强罗马控... 相似文献
4.
The adjacency problem is an important subproblem in facility layout planning. It is known to be NP-complete, so heuristics are required to solve large problem instances. In this paper two new heuristics for the adjacency problem are introduced which belong to a special class of constructive methods called Triangulation Expansion Heuristics. Extensive numerical experiments have been carried out in order to evaluate the proposed methods in terms of computing times and solution quality. It has been found that at least one method is clearly superior to the best methods proposed in the literature so far (Eades et al. 1982, Leung 1992). 相似文献
5.
线图的概念最早是由Whitney提出的,在所有图的变换中,线图可能是研究最广泛的一种变换了。关于线图的研究已经有很多结果,路图变换是线图的一种自然推广。在这篇综述中,我们可以看到有时路图与线图的性质差异很大,有些问题对路图而言变得相当复杂和困难。这篇文章主要通过以下几个方面比较和总结了路图与线图的一些结果:基本事实,判定问题,刻画问题,贯穿性,连通度。 相似文献
6.
本文提出并分析了一种新的互连网络—三角塔网络.当n4或n=4时,它是极大连通的,紧超连通的,即三角塔网络的连通度κ(TTn)是2n-3.星网络是三角塔网络的子网络,故而三角塔网络除了继承星网络的很多优良性质(例如:点对称性、连通性、点可迁性等),还说明Sn能以膨胀数1嵌入TTn.当三角塔网络和超立方体与冒泡排序网络有近乎相同的顶点数时,三角塔网络的直径和连通度与超立方体与冒泡排序网络的直径和连通度相比直径更小、连通度更大.本文给出了三角塔网络的直径和平均距离,并提出了关于三角塔网络Hamilton性的一簇猜想,并且证明这个猜想对于n=3,4以及n=5,6,k=1,2时是正确的. 相似文献
7.
8.
9.
《Materials and Manufacturing Processes》2012,27(11):1251-1261
ABSTRACTIn this work, a bi-directional automatic movement unit for planar welding is indigenously developed in order to obtain weld with uniform bead width along a desired path. System modeling of the fabricated setup was carried out using bond graph to predict different system behaviors as well as predict the weld bead geometric path. The effectiveness of the automatic planar movement setup was validated depositing weld bead at different speeds on low carbon steel workpiece. Weld beads were deposited at equal and unequal speeds of each axis with independent movement as well as simultaneous movement of the axes. The bead width variations, geometric path are measured and validated along with the microstructural observations of the weld bead cross-sections. The setup was found to deposit weld beads successfully following the intended weld path and perform planar welding closely resembling with the predicted weld path. 相似文献
10.
11.
Deying Luo Lichen Zhao Jiang Wu Qin Hu Yifei Zhang Zhaojian Xu Yi Liu Tanghao Liu Ke Chen Wenqiang Yang Wei Zhang Rui Zhu Qihuang Gong 《Advanced materials (Deerfield Beach, Fla.)》2017,29(19)
The highest efficiencies reported for perovskite solar cells so far have been obtained mainly with methylammonium and formamidinium mixed cations. Currently, high‐quality mixed‐cation perovskite thin films are normally made by use of antisolvent protocols. However, the widely used “antisolvent”‐assisted fabrication route suffers from challenges such as poor device reproducibility, toxic and hazardous organic solvent, and incompatibility with scalable fabrication process. Here, a simple dual‐source precursor approach is developed to fabricate high‐quality and mirror‐like mixed‐cation perovskite thin films without involving additional antisolvent process. By integrating the perovskite films into the planar heterojunction solar cells, a power conversion efficiency of 20.15% is achieved with negligible current density–voltage hysteresis. A stabilized power output approaching 20% is obtained at the maximum power point. These results shed light on fabricating highly efficient perovskite solar cells via a simple process, and pave the way for solar cell fabrication via scalable methods in the near future. 相似文献
12.
世界5大文明中心古老的文字都起源于图,图在人类文明进展中起很大作用并占重要地位.论述了古汉语象形文字、古埃及象形文字、古印度印章象形文字、中美洲玛雅象形文字、苏美尔楔形文字等世界文明中心文字的起源与图的关系.认为图学在人类文明进展中的核心作用是由“灵魂、主体、精髓、基础”构成的.物质形态与宇宙同生并存,图学具有叙述苍穹变化规律、承载人类文明信息、展示人类创新文明的重要功能.图学发展伴随着人类文明的过去、现在和未来,当代图学要真正承担起认识世界、传承文明、创新理论、咨政育人、服务社会、创新文化的神圣职责. 相似文献
13.
目的为了进一步提高水印的鲁棒性和保护性,文中提出一种基于QR码和DWT-SVD分解的双重水印方案。方法将次级水印的奇异值嵌入主水印经一级离散小波变换后低频系数的奇异值中,再将含有次级水印信息的主水印奇异值嵌入主图像的二级小波变换后低频系数的奇异值中。结果经仿真实验发现,文中算法的主水印和次级水印PSNR值可达66 dB和60 dB,并对于高斯噪声、JPEG压缩、JPEG2000压缩、旋转攻击、对比度增强以及缩放攻击有一定的鲁棒性,攻击后提取的水印相关系数接近于1。结论算法属于非盲水印,在多种攻击情况下都能检测到次要水印,但有时候主水印会严重失真。 相似文献
14.
Maintenance planning and activities have grown dramatically in importance across many industries and are increasingly recognized as drivers of competitiveness if managed appropriately. Correlated with this observation is the proliferation of maintenance optimization techniques in the technical literature. But while all these models deal with the cost of maintenance (as an objective function or a constraint), only a handful addresses the notion of value of maintenance, and seldom in an analytical or quantitative way.In this paper, we propose that maintenance has intrinsic value and argue that existing cost-centric models ignore an important dimension of maintenance, namely its value, and in so doing, they can lead to sub-optimal maintenance strategies. We develop a framework for capturing and quantifying the value of maintenance activities. Our framework is based on four key components. First, we consider systems that deteriorate stochastically and exhibit multi-state failures, and model their state evolution using Markov chains and directed graphs. Second, we consider that the system provides a flow of service per unit time. This flow in turn is “priced” and a discounted cash flow is calculated resulting in a present value (PV) for each branch of the graph—or “value trajectory” of the system. Third as the system ages or deteriorates, it migrates towards lower PV branches of the graph, or lower value trajectories. Fourth, we conceptualize maintenance as an operator (in a mathematical sense) that raises the system to a higher PV branch in the graph. We refer to the value of maintenance as the incremental PV between the pre- and post-maintenance branches of the graphs minus the cost of maintenance. The framework presented here offers rich possibilities for future work in benchmarking existing maintenance strategies based on their value implications, and in deriving new maintenance strategies that are “value-optimized.” 相似文献
15.
Location and layout planning 总被引:1,自引:0,他引:1
This paper gives a review on quantitative methods for microeconomic location planning which can be subdivided into facility location and layout planning. Depending on different objectives and restrictions, there is a large variety of problems, especially in the field of facility location planning. Basic models arising in discrete and continuous facility location planning (e.g., warehouse location, center, location routing, competitive location problems), as well as corresponding solution methods, are presented. Generalized models and recent developments in these fields are outlined. Within layout planning, the quadratic assignment problem and graph-theoretic concepts are considered. 相似文献
16.
目的探究美国商业广告设计中的文化价值观,对美国是如何在现代广告创作中突出本土文化理念进行探讨。方法从消费心理的设计、形象表达的塑造、理想两极性的表现3个方面,以文化研究的视角来探析美国商业广告设计中的文化价值观及其表现特征,并进一步追溯这种价值观在美国所产生的根源,以及它对现代广告设计的影响。结论无论从风格上还是形式上,美国商业广告设计中的文化价值观,都映射着美国的时代变迁、民族心理及社会生活,它不仅对世界广告设计的研究起着重要的作用,而且对发掘各类现代艺术中潜在的文化内涵,也有着极为深刻的意义。 相似文献
17.
S. R. Kuo J. T. Chen C. X. Huang 《International journal for numerical methods in engineering》2000,48(9):1401-1422
It has been found recently that the multiple reciprocity method (MRM) (Chen and Wong. Engng. Anal. Boundary Elements 1997; 20 (1):25–33; Chen. Processings of the Fourth World Congress on Computational Mechanics, Onate E, Idelsohn SR (eds). Argentina, 1998; 106; Chen and Wong. J. Sound Vibration 1998; 217 (1): 75–95.) or real‐part BEM (Liou, Chen and Chen. J. Chinese Inst. Civil Hydraulics 1999; 11 (2):299–310 (in Chinese)). results in spurious eigenvalues for eigenproblems if only the singular (UT) or hypersingular (LM) integral equation is used. In this paper, a circular cavity is considered as a demonstrative example for an analytical study. Based on the framework of the real‐part dual BEM, the true and spurious eigenvalues can be separated by using singular value decomposition (SVD). To understand why spurious eigenvalues occur, analytical derivation by discretizing the circular boundary into a finite degree‐of‐freedom system is employed, resulting in circulants for influence matrices. Based on the properties of the circulants, we find that the singular integral equation of the real‐part BEM for a circular domain results in spurious eigenvalues which are the zeros of the Bessel functions of the second kind, Y (kρ), while the hypersingular integral equation of the real‐part BEM results in spurious eigenvalues which are the zeros of the derivative of the Bessel functions of the second kind, Yn′(kρ). It is found that spurious eigenvalues exist in the real‐part BEM, and that they depend on the integral representation one uses (singular or hypersingular; single layer or double layer) no matter what the given types of boundary conditions for the interior problem are. Furthermore, spurious modes are proved to be trivial in the circular cavity through analytical derivations. Numerically, they appear to have the same nodal lines of the true modes after normalization with respect to a very small nonzero value. Two examples with a circular domain, including the Neumann and Dirichlet problems, are presented. The numerical results for true and spurious eigensolutions match very well with the theoretical prediction. Copyright © 2000 John Wiley & Sons, Ltd. 相似文献
18.
More and more firms are entering into alliances and coalitions to deliver competitive customer solutions, and there is a need to establish a common and recognised methodology in order to evaluate and qualify the impact of such company partnering on collaborative networks. These measures are necessary for informing decisions to admit/omit partners, for the delivery of integrated products and services, i.e. a product-service system, and for enhancing operational efficiency and competitiveness in the rapidly changing and dynamic global environment. In this article, a conceptual model is proposed for assessing the readiness of collaborative networked organisations for product-service system delivery. The model consists of a structural assessment of collaborative network topologies and densities, and a behavioural assessment of partner delivery competences and performance. Based on these concepts, an assessment process model was developed and used in case studies across industrials, consumer goods, health care, and utilities industries. The resulting implications of the assessment for researchers and practitioners are then highlighted and discussed. 相似文献
19.
Davood Ansari Oghol Beig Mook‐Seng Leong 《International journal for numerical methods in engineering》2010,82(13):1689-1719
This work extends the zeroth‐order tree/cotree (TC) decomposition method into higher order (HO) interpolatory elements and develops the constraints operator required for the elimination of spurious solutions for general HO spectral basis. Earlier methods explicitly enforce the divergence condition that requires a mixed finite element (FE) formulation with both H1 and H(?∧) expansions and involves repeated solutions of the Poisson equation. A recent approach, which avoids the mixed formulation and the Poisson problem, uses TC decomposition of edge DoF over the primal graph and construction of integration and gradient matrices. The approach is easily applied to HO hierarchical elements but becomes quite complex for HO spectral elements. In the presence of internal DoF, it is difficult to utilize the primal graph for an explicit decomposition of the spectral DoF. In contrast, this work utilizes the dual grid, resulting in an explicit decomposition of DoF and construction of constraint equations from a fixed element matrix. Thus, mixed formulation and the Poisson problems are avoided while eliminating the need for evaluation of integration and gradient matrices. The proposed constraints matrix is element‐geometry independent and possesses an explicit sparsity formulation reducing the need for dynamic memory allocation. Numerical examples are included for verification. Copyright © 2010 John Wiley & Sons, Ltd. 相似文献