• 제목/요약/키워드: bound features

검색결과 91건 처리시간 0.024초

비대칭 외판원 문제를 위한 새로운 분지기법 (New Branching Criteria for the Asymmetric Traveling Salesman Problem)

  • 지영근;강맹규
    • 산업경영시스템학회지
    • /
    • 제19권39호
    • /
    • pp.9-18
    • /
    • 1996
  • Many algorithms have been developed for optimizing the asymmectric traveling salesman problem known as a representative NP-Complete problem. The most efficient ones of them are branch and bound algorithms based on the subtour elimination approach. To increase efficiency of the branch and bound algorithm. number of decision nodes should be decreased. For this the minimum bound that is more close at the optimal solution should be found or an effective bounding strategy should be used. If the optimal solution has been known, we may apply it usefully to branching. Because a good feasible solution should be found as soon as possible and have similar features of the optimal solution. By the way, the upper bound solution in branch and bound algorithm is most close at the optimal solution. Therefore, the upper bound solution can be used instead of the optimal solution and information of which can be applied to new branching criteria. As mentioned above, this paper will propose an effective branching rule using the information of the upper bound solution in the branch and bound algorithm. And superiority of the new branching rule will be shown by comparing with Bellmore-Malone's one and carpaneto-Toth's one that were already proposed.

  • PDF

영어, 독일어 그리고 한국어의 강화사 (INTENSIFIERS) -머리에 묶이지 않은 용법 (NON-HEAD-BOUND-USE)을 중심으로

  • 최규련
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2001년도 학술대회 논문집
    • /
    • pp.199-225
    • /
    • 2001
  • The main goal of this paper is to investigate and compare English, German and Korean non-head-bound-intensifiers such as English ‘x-self’, German ‘selbst’, and Korean ‘susulo, casin’. That is, this paper is mainly concerned with the semantic domain where the respective contributions of the expressions in question overlap. The phenomenon under discussion with the label “intensifiers” is regarded as universal, which provides the ground of the comparative/contrastive or semi-cross-linguistic study of this paper. Not only the semantic concept of intensification by these expressions but also the combination of grammatical features or syntactic behaviours thereof seem to have highly invariant common denominators among the wide varieties of languages, even if they come from apparently different language families. In comparing English, German and Korean intensifiers, this paper is interested in the more general features of the expressions in question rather than some language-specific idiocyncracies. Intensifiers work similarly not only in English and German, but also in Korean. Each of three languages under investigation provides some sort of a safegard against confusing instances and misleading judgements on the issues under discussion. Morphologically, however, English expressions in question agree with their rele-vant NP in number, gender and person. Whereas German and Korean counterparts do not have such specific morphological properties. Intensifiers in their non-head-bound-use are subject-oriented, just as in their head-bound use. Non-head-bound-intensifiers differ from head-bound-intensifiers mostly in their syntactic behaviours or distributional properties, whereas they share the semantic domain “intensification” regarding relevant subject-NP. They introduce an ordering and distinguish center and periphery, and ‘self-involvement (directness of involvement)’seems a additional possible characterisation of the relevant dimension of these intensifiers in common. An assertion of identity also can be reg

  • PDF

Buckling of sandwich cylindrical shells under axial loading

  • Ohga, Mitao;Wijenayaka, Aruna Sanjeewa;Croll, James G.A.
    • Steel and Composite Structures
    • /
    • 제5권1호
    • /
    • pp.1-15
    • /
    • 2005
  • Important characteristics of the previously proposed reduced stiffness method and a summery of its design curves for the buckling of the axially loaded sandwich cylindrical shells is presented. Comparison of the lower bound obtained with FEM analysis with that from the reduced stiffness analysis shows that the proposed reduced stiffness method can provide safe lower bounds for the buckling of geometrically imperfect, axially loaded sandwich cylindrical shells. One of the attractive features of the reduced stiffness elastic lower bound analysis is that it provides safe estimates of buckling loads that do not depend on the specification of the precise magnitude of the imperfection spectra. As a result, designers can readily apply this method without being worried about possible geometrical imperfections that might be generated during fabrication and construction of sandwich cylindrical shells.

Reinforcement Learning-based Duty Cycle Interval Control in Wireless Sensor Networks

  • Akter, Shathee;Yoon, Seokhoon
    • International journal of advanced smart convergence
    • /
    • 제7권4호
    • /
    • pp.19-26
    • /
    • 2018
  • One of the distinct features of Wireless Sensor Networks (WSNs) is duty cycling mechanism, which is used to conserve energy and extend the network lifetime. Large duty cycle interval introduces lower energy consumption, meanwhile longer end-to-end (E2E) delay. In this paper, we introduce an energy consumption minimization problem for duty-cycled WSNs. We have applied Q-learning algorithm to obtain the maximum duty cycle interval which supports various delay requirements and given Delay Success ratio (DSR) i.e. the required probability of packets arriving at the sink before given delay bound. Our approach only requires sink to compute Q-leaning which makes it practical to implement. Nodes in the different group have the different duty cycle interval in our proposed method and nodes don't need to know the information of the neighboring node. Performance metrics show that our proposed scheme outperforms existing algorithms in terms of energy efficiency while assuring the required delay bound and DSR.

온도 변화에 따른 ZnO 박막에 대한 PL 연구 (PL Study on the ZnO Thin Film with Temperatures)

  • 조재원
    • 한국전기전자재료학회논문지
    • /
    • 제26권2호
    • /
    • pp.83-86
    • /
    • 2013
  • The optical properties of ZnO thin film have been studied using photoluminescence(PL) spectroscopy with the change of sample temperatures from 10 K to 290 K. The spectrum at 10 K showed the characteristic emission lines of ZnO which were as follows: free exciton(FX) at 3.369 eV, neutral donor-bound exciton($D^0X$) at 3.360 eV, two electron satellite(TES) at 3.332 eV, $D^0X$-1LO at 3.289 eV, and donor-acceptor pair(DAP) transiton at 3.217 eV. From the spectral evolution with temperatures, two features could be identified as temperature went higher: (1) the bound excitons changed gradually into free excitons, (2) DAP turned into free electron-acceptor transition(e,$A^0$). The PL intensity of free exciton increased with the increase of temperatures, which was accompanied by the decrease of the intensity of bound excitions and bound excition-related transitons such as TES and $D^0X$-1LO. At 80 K DAP transition disappeared, while (e,$A^0$) transition started to appear at 30 K.

Performance analysis on 101 coding scheme

  • Tazaki, S.;Yamada, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.984-986
    • /
    • 1989
  • 101 coding scheme, one of sliding block coding techniques, provides practically attractive features in some compression applications for image sources such as facsimile. This paper presents a new simple model of 101 coder. The results show that the entropy of the output of the 101 coder can be reduced close to the rate distortion bound of a binary first-order markov source.

  • PDF

Achievable Sum Rate Analysis of ZF Receivers in 3D MIMO Systems

  • Li, Xingwang;Li, Lihua;Xie, Ling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1368-1389
    • /
    • 2014
  • Three-dimensional multiple-input multiple-output (3D MIMO) and large-scale MIMO are two promising technologies for upcoming high data rate wireless communications, since the inter-user interference can be reduced by exploiting antenna vertical gain and degree of freedom, respectively. In this paper, we derive the achievable sum rate of 3D MIMO systems employing zero-forcing (ZF) receivers, accounting for log-normal shadowing fading, path-loss and antenna gain. In particular, we consider the prevalent log-normal model and propose a novel closed-form lower bound on the achievable sum rate exploiting elevation features. Using the lower bound as a starting point, we pursue the "large-system" analysis and derive a closed-form expression when the number of antennas grows large for fixed average transmit power and fixed total transmit power schemes. We further model a high-building with several floors. Due to the floor height, different floors correspond to different elevation angles. Therefore, the asymptotic achievable sum rate performances for each floor and the whole building considering the elevation features are analyzed and the effects of tilt angle and user distribution for both horizontal and vertical dimensions are discussed. Finally, the relationship between the achievable sum rate and the number of users is investigated and the optimal number of users to maximize the sum rate performance is determined.

도자기 구연에 부착된 금속 테두리 연구 (A Study on Metal Bound Rims Adhered to the Brim of Ceramics)

  • 황현성;양필승;서정호
    • 보존과학회지
    • /
    • 제22권
    • /
    • pp.109-120
    • /
    • 2008
  • 도자기 보존담당자에 있어서 도자기의 전반적인 지식에 대한 이해는 그것들이 만들어진 방법이나 물리적인 특성이 손상과 밀접한 관련을 가지고 있으므로 필수적이라고 할 수 있다. 또한 도자기의 사용 중에 발생한 파손에 대처하는 여러 가지 수리복원 행위들 또한 반드시 규명되어야만 한다. 이렇게 파악된 지식은 도자기의 손상 원인을 파악하고, 적절한 보존처리방법의 선택에 매우 중요한 요소로 작용하며, 영구보존을 위해 매우 필요한 자료로 활용되기 때문이다. 이러한 수리복원 재료에 대한 규명의 일환으로 이번 연구에서는 도자기 구연에 부착된 금속 테두리의 제작목적과 제작시기, 사용된 재질의 성분 조사를 실시하였다. 연구대상 도자기 중 과학적인 분석이 가능한 금속 테두리에 대해서는 SEM-EDS 및 이동형 X-선 형광분석기를 사용하여 성분분석을 시행하였고, 반면에 분석이 어려운 도자기는 도록을 통한 육안조사로 재질의 성분을 추정하였다. 연구결과 다양한 재료를 사용하여 도자기 구연에 금속 테두리를 부착하였음을 확인할 수 있었다.

  • PDF

Linear Feature Simplification Using Wavelets in GIS

  • Liang, Chen;Lee, Chung-Ho;Kim, Jae-Hong;Bae, Hae-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.151-153
    • /
    • 2001
  • Feature Simplification is an essential method for multiple representations of spatial features in GIS. However, spatial features re various, complex and a alrge size. Among spatial features which describe spatial information. linear feature is the msot common. Therefore, an efficient linear feature simplification method is most critical for spatial feature simplification in GIS. This paper propose an original method, by which the problem of linear feature simplification is mapped into the signal processing field. This method avoids conventional geometric computing in existing methods and exploits the advantageous properties of wavelet transform. Experimental results are presented to show that the proposed method outperforms the existing methods and achieves the time complexity of O(n), where n is the number of points of a linear feature. Furthermore, this method is not bound to two-dimension but can be extended to high-dimension space.

  • PDF

내부세레이션홈이 존재하는 외치차 단조에 관한 연구 (A Study on the Forging of Gears with lnternal Serrations)

  • 최종용;조해용
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.633-637
    • /
    • 1995
  • Numerical calculation tool for forging of gear-like components based on kinematically admissible velocity fields for upper bound method applicable to various deformation features of workpiece in forging processes were suggested. Each one of them deals with unidirectional flow of metal on dies, such as external involute spur gear, sequare spline, internal serrations. A complex calcuation tool of gear-like component forging process was built up by combining these kinematically velocity fields. In this paper, the workpiece with both external and internal teeth is divided into two parts. The deformation of each part is analyzed simultaneously using numerical calculation tool form combined kinematically admissible velocity field. The experimental set-up was installed in a 200 ton hydraulic press. As a result, each kinematically admissible velocity field could be combined with other and the calculated solution are useful to predict the capacity of forging equipment.

  • PDF