• Title/Summary/Keyword: almost every path

Search Result 14, Processing Time 0.031 seconds

ENERGY FINITE p-HARMONIC FUNCTIONS ON GRAPHS AND ROUGH ISOMETRIES

  • Kim, Seok-Woo;Lee, Yong-Hah
    • Communications of the Korean Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.277-287
    • /
    • 2007
  • We prove that if a graph G of bounded degree has finitely many p-hyperbolic ends($1) in which every bounded energy finite p-harmonic function is asymptotically constant for almost every path, then the set $\mathcal{HBD}_p(G)$ of all bounded energy finite p-harmonic functions on G is in one to one corresponding to $\mathbf{R}^l$, where $l$ is the number of p-hyperbolic ends of G. Furthermore, we prove that if a graph G' is roughly isometric to G, then $\mathcal{HBD}_p(G')$ is also in an one to one correspondence with $\mathbf{R}^l$.

An Efficient Local Search Algorithm for the Asymmetric Traveling Salesman Problem Using 3-Opt (비대칭 외판원문제에서 3-Opt를 이용한 효율적인 국지탐색 알고리즘)

  • 김경구;권상호;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.59
    • /
    • pp.1-10
    • /
    • 2000
  • The traveling salesman problem is a representative NP-Complete problem. It needs lots of time to get a solution as the number of city increase. So, we need an efficient heuristic algorithm that gets good solution in a short time. Almost edges that participate in optimal path have somewhat low value cost. This paper discusses the property of nearest neighbor and 3-opt. This paper uses nearest neighbor's property to select candidate edge. Candidate edge is a set of edge that has high probability to improve cycle path. We insert edge that is one of candidate edge into intial cycle path. As two cities are connected. It does not satisfy hamiltonian cycle's rule that every city must be visited and departed only one time. This paper uses 3-opt's method to sustain hamiltonian cycle while inserting edge into cycle path. This paper presents a highly efficient heuristic algorithm verified by numerous experiments.

  • PDF

Preparation of Carbosilane Dendrimers Based on Siloxane Tetramer: Silane Arborols $(VII)^1$

  • 김정균;안경미
    • Bulletin of the Korean Chemical Society
    • /
    • v.18 no.2
    • /
    • pp.164-170
    • /
    • 1997
  • Via hydrosilation-alkenylation approach using hydrosilanes (HSiMeCl2 and HSiCl3) and allylmagnesium bromide with siloxane tetramer (MeCH2=CHSiO)4 as core molecule, noble carbosilane dendrimers with 12, 24, 48 and 96 allylic end groups have been prepared. The reaction path of the repetitive alkenylation and hydrosilation was monitored by means of NMR spectroscopic measurements. Every step for the formation of dendrimer provided almost quantitative yields as pure dendrimers. Based on the observation of UV spectroscopic measurements of Gn (n=1-4) molecules containing allylic end groups, the maximal molal absorption coefficients (εmax) at λmax and the number of double bonds proved an exponentially increased correlation.

A Shortest Path Routing Algorithm using a Modified Hopfield Neural Network (수정된 홉필드 신경망을 이용한 최단 경로 라우팅 알고리즘)

  • Ahn, Chang-Wook;Ramakrishna, R.S.;Choi, In-Chan;Kang, Chung-Gu
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.4
    • /
    • pp.386-396
    • /
    • 2002
  • This paper presents a neural network-based near-optimal routing algorithm. It employs a modified Hopfield Neural Network (MHNN) as a means to solve the shortest path problem. It uses every piece of information that is available at the peripheral neurons in addition to the highly correlated information that is available at the local neuron. Consequently, every neuron converges speedily and optimally to a stable state. The convergence is faster than what is usually found in algorithms that employ conventional Hopfield neural networks. Computer simulations support the indicated claims. The results are relatively independent of network topology for almost all source-destination pairs, which nay be useful for implementing the routing algorithms appropriate to multi -hop packet radio networks with time-varying network topology.

Development of Optimal Blank Shape Design Program Using the Initial Velocity of Boundary Nodes (초기 속도법을 이용한 최적 블랭크 설계 프로그램의 개발)

  • 심현보;이상헌;손기찬
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2002.05a
    • /
    • pp.77-81
    • /
    • 2002
  • A new method of optimal blank shape design using the initial nodal velocity (INOV) has been proposed for the drawings of arbitrary shaped cups. With the given information of tool shape and the final product shape, corresponding initial blank shape has been found from the motion of boundary nodes. Although the sensitivity method, the past work of Hynbo Shim and Kichan Son, has been proved to be excellent method to find optimal blank shapes, the method has a problem that a couple of deformation analysis is required at each design step and it also exhibits an abnormal behaviors in the rigid body rotation prevailing region. In the present method INOV, only a single deformation analysis per each design stage is required. Drawings of practical products as well as oil-pan have been chosen as the examples. At every case the optimal blank shapes have been obtained only after a few times of modification without predetermined deformation path. The deformed shape with predicted optimal blank almost coincides with the target shape at every case. Through the investigation the INOV is found to be very effective in the arbitrary shaped drawing process design.

  • PDF

Development of Optimal Blank Shape Design Program Using the Initial Velocity of Boundary Nodes (초기 속도법을 이용한 최적 블랭크 설계 프로그램의 개발)

  • 심현보;이상헌;손기찬
    • Transactions of Materials Processing
    • /
    • v.11 no.6
    • /
    • pp.487-494
    • /
    • 2002
  • A new method of optimal blank shape design using the initial nodal velocity (INOV) has been proposed for the drawings of arbitrary shaped cups. With the given information of tool shape and the final product shape, corresponding initial blank shape has been found from the motion of boundary nodes. Although the sensitivity method, the past work of the present authors, has been proved to be excellent method to find optimal blank shapes, the method has a problem that a couple of deformation analysis is required at each design step and it also exhibits an abnormal behaviors in the rigid body rotation prevailing region. In the present method INOV, only a single deformation analysis per each design stage is required. Drawings of practical products as well as oil-pan, have been chosen as the examples. At every case the optimal blank shapes have been obtained only after a few times of modification without predetermined deformation path. The deformed shape with predicted optimal blank almost coincides with the target shape at every case. Through the investigation the INOV is found to be very effective in the arbitrary shaped drawing process design.

The Breaking away Factors Analysis of the Preliminary Basic Seamen (해운산업 기초인력의 이탈 원인에 관한 실증 연구)

  • 이학헌
    • Journal of the Korean Institute of Navigation
    • /
    • v.22 no.3
    • /
    • pp.73-92
    • /
    • 1998
  • Today the number of high school drop-outs is increasing , and also it is serious social problems. But almost factor analyses on the drop-outs are projected by questionnaire. This paper find out by the real data form the concerned documents what factors of drop-outs are. In order to accomplish this study purpose, the methodology are used such as Fequency Analysis, Correlation Analysis, Crosstabulation Analysis. Through the this study this paper could siome suggestions as followings. The first , all education authority should analysis what factors of drop-outs and what drop-out situation is . The second, every teacher should counsel with all problem students sincerely regarding to their characters, future occupations, life course and etc. The third, the most and worst important factors of drop-out is runaway. Because it is very difficult for teacher to teach, lead and guide a runaway student, therefore thepreventino of runaway is efficient for reducing of drop-outs. The fouth, the students violating rules are retrained propoerly in view of guide for good path. The fifth, besides of the above factors. there are drop-out factors such as the health, disease, dafety accidents . All parents. teachers, and students should try their best to solve. To the end, education authority try to encourage teachers to do their role with maximum sense of duty.

  • PDF

A Study on the Optimum Shape of Basalt Liner for Inner Wall Protection of Ball Mill (볼밀의 내벽 보호용 현무암 라이너의 최적형상에 관한 연구)

  • Wang, Jee-Seok;Kim, Jong-Do;Yoon, Hee-Jong
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.6
    • /
    • pp.753-760
    • /
    • 2007
  • For protection of the cylinder wall of the ball mill for grinding raw ore. the inner side of the cylinder is covered with rubber liner. The rubber is easily worn down because the rubber relatively soft compared with raw ore. So the rubber liner in the ball mill cylinder must be replaced almost every year and the cost for replacing rubber liner formidable. In this paper, for reducing or excluding the cost of replacing rubber liner the basalt liner is designed. The basalt materials are generally harder than raw ore and the basalt liner in the ball mill does not wear down and so it can be used almost permanently. The concave surfaces are made on the liner of the ball mill and the liner in the cylinder wall plays also the role of raising the steel balls mixed in the raw ore. The section profiles of the concave surface have an important effect on the performance of the ball mill. The deep concave grooves raise the steel balls to high levels and give the large potential energy to the steel balls impacting to the raw ore. But if the concave grooves are too deep. the steel balls raised too high by the concave grooves fly along the parabolic path and reach to the other side of cylinder wall and so the steel balls do not play the roles of grinding the raw ore. The forces acting to a steel ball in a concave groove of the cylinder liner are also analyzed in this paper. The formulas calculating the height and the impact point of the steel ball are introduced and presented. Based to these formulas, the optimum section profiles of the basalt liner are presented.

Analysis on the Induced Lightning Shielding Effect According to the Neutral Wire Installation Structure of a 22.9kV Distribution Line (22.9kV 배전선로 중성선 설치 구조에 따른 유도뢰 차폐효과 분석)

  • Kim, Jeom-Sik;Kim, Do-Young;Park, Yong-Beom
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.59 no.2
    • /
    • pp.191-196
    • /
    • 2010
  • The electricity distribution system in Korea is adopting a multi-grounding system. Protection of this distribution system against lightning is performed by installing overhead ground wires over the high voltage wires, and connecting the overhead ground wires to the ground every 200 m. The ground resistance in this system is limited not to exceed $50\Omega$ and overhead ground wire and neutral wire are multiple parallel lines. Although overhead ground wire and neutral wire are installed in different locations on the same pole, this circuit configuration has duplicated functions of providing a return path for unbalanced currents and protecting the distribution system against induced lightning. Therefore, the purpose of this study is to analyze the induced lightning shielding effect according to the neutral wire installation structure of a 22.9kV distribution line in order to present a new 22.9kV distribution line structure model and characteristics. This study calculated induced lightning voltage by performing numerical analysis when an overhead ground wire is present in the multi-grounding type 22.9kV distribution line structure, and calculated the induced lightning shielding effect based on this calculated induced lightning voltage. In addition, this study proposed and analyzed an improved distribution line model allowing the use of both overhead wire and neutral wire to be installed in the current distribution lines. The result of MATLAB simulation using the conditions applied by Yokoyama showed almost no difference between the induced lightning voltage developed in the current line and that developed in the proposed line. This signifies that shielding the induced lightning voltage through overhead wire makes no difference between current and proposed distribution line structures. That is, this study found that the ground resistance of the overhead wire had an effect on the induced lightning voltage, and that the induced lightning shielding effect of overhead wire is small.

Performance Analysis or MC / DS CDMA System with Hybrid SC / MRC Diversity over Multi-path Fading Channels (다중경로 페이딩 채널에서 Hybrid SC/MRC 기법이 적용된 MC / DS CDMA 시스템의 성능분석)

  • 김원섭;박진수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7A
    • /
    • pp.748-755
    • /
    • 2004
  • In this paper, the hybrid SC/MRC technique was applied to the MC/DS-CDMA system in the Nakagami-m multi-path fading environment. The applied scheme was compared with other cases when the MRC technique was applied and then performances were analyzed. The result of analysis showed that the performance of the applied system, whose number of branches (L) for the input diversity of each carrier wave was 3 and かme selected number of branches ( Lc) was 2, was better than that of the MRC technique when the Lc of the MRC technique was 2. The performance of the applied system was lower than that of the MRC technique, then the Lc of the MRC technique was 3. However, as the fading index was lowered, which means the telecommunication environment deteriorated, the performance of the hybrid SC/MRC-(2/3) diversity technique when Lc of MRC technique was 3, was almost the same as that of the MRC technique. The hybrid SC/MRC-(2/3) diversity technique shows a similar performance to that of the MRC technique, when the Lc of the MRC technique was 4. Therefore, it was confirmed that the MC/DS-CDMA system could reduce complexity and achieve similar performance to that of the MRC by applying the hybrid SC/MRC technique, which utilized the advantages of the SC technique and high performance of the MRC scheme, rather than the MRC diversity technique that requires bit synchronization, frequency of fading, and phase synchronization for every diversity branch.