• Title/Summary/Keyword: relaxation technique

Search Result 324, Processing Time 0.024 seconds

Optimal Buffer and Timeslot Allocation Scheme for Broadband Satellite Networks (광대역 위성 네트워크를 위한 최적 버퍼 및 타임슬롯 할당 체계)

  • Chang Kun-Nyeong;Park You-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.117-129
    • /
    • 2006
  • In this paper, we consider broadband satellite networks using MF-TDMA (Multi-Frequency Time Division Multiple Access) scheme. We analyze the number of expected lost packets in each terminal, and mathematically formulate optimal buffer and timeslot allocation model to minimize the weighted sum of the numbers of expected lost packets. We also suggest optimal buffer and timeslot allocation scheme based on Lagrangean relaxation technique to solve the proposed model in a fast time. Extensive experiments show that the proposed scheme provides encouraging results.

Adative Error Diffusion Using Fuzzy Relaxation Technique (퍼지 이완 방법을 이용한 적응적 오차 확산법)

  • 박양우;엄태억;장주석;하영호
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.42-47
    • /
    • 1999
  • 연속 계조도 영상을 이진 영상(하프톤 영상)으로 변환하는 하프톤 기법중 대표적인 두 방법은 순차적 디더법과 오차 확산법이 있다. 이 중에서 오차확산법은 예리한 하프톤 영상을 얻기위한 우수한 하프톤 기법으로 잘 알려져 있다. 그러나 알고리듬에 기인하는 여러 인공잡음들이 발생하므로 이를 개선하기 위한 방법으로 최적의 필터 계수를 얻기 위한 많은 연구가 진행되었다. 본 논문에서는 연속 계조도 입력 영상과 하프톤 영상사이의 양자화 오차를 영상에 적응적이며 최적으로 확산시키기 위해 양자화 오차를 초기 가능성의 퍼지 부분 집합으로 정의하였다. 이러한 퍼지 부분 집합의 중심화소에 대해 이웃한 화소의 오차 가능성을 고려한 후 FAM 규칙을 이용하여 각각 화소들의 오차 가능성을 영상에 따라 적응적으로 갱신하였으며 이를 원영상에 더하여 다시 양자화 과정을 번복하는 퍼지 이완 알고리듬을 이용한 오차 확산법을 제안하였다. 제안한 방법을 이용하여 얻은 결과를 최적 필터 계수를 구하기 위한 기존의 방법의 결과 영상과 비교 분석하였다.

  • PDF

Effect of Initial Shape Imperfection and Residual Stress on the Ultimate Strength of Ring-Stiffened Cylinders under Hydrostatic Pressure (수압을 받는 원환보강원통의 최종강도에 대한 초기 형상결함과 잔류응력의 영향)

  • 조상래;김승민
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2001.05a
    • /
    • pp.139-143
    • /
    • 2001
  • Ring-stiffened cylinders are widely used as the pressure hull of submarines and underwater vehicles. For large ring-stiffened cylinders cylindrical shells are fbricated by cold rolling of flat plates and then welding of curved shells. After forming cylinders ring-stiffeners are welded on th the cylinders. Due to these cold roiling and welding initial shape imperfections and residual stresses exists in fabricated ring-stiffened cylinders. It is well known that the initial shape and material imperfections affect the ultimate strength of ring-stiffened cylinders significantly. In this paper previous researches on the effects of initial shape imperfections and residual stresses are briefly reviewed Recently a numerical analysis computer program was developed to predict the ultimate strength of ring-stiffened cylinders subjected to hydrostatic pressure, which is based on the Dynamic Relaxation technique. This program was employed to numerically investigate those effects. The numerical predictions were substantiated with relevant experimental results.

  • PDF

Greedy Learning of Sparse Eigenfaces for Face Recognition and Tracking

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.162-170
    • /
    • 2014
  • Appearance-based subspace models such as eigenfaces have been widely recognized as one of the most successful approaches to face recognition and tracking. The success of eigenfaces mainly has its origins in the benefits offered by principal component analysis (PCA), the representational power of the underlying generative process for high-dimensional noisy facial image data. The sparse extension of PCA (SPCA) has recently received significant attention in the research community. SPCA functions by imposing sparseness constraints on the eigenvectors, a technique that has been shown to yield more robust solutions in many applications. However, when SPCA is applied to facial images, the time and space complexity of PCA learning becomes a critical issue (e.g., real-time tracking). In this paper, we propose a very fast and scalable greedy forward selection algorithm for SPCA. Unlike a recent semidefinite program-relaxation method that suffers from complex optimization, our approach can process several thousands of data dimensions in reasonable time with little accuracy loss. The effectiveness of our proposed method was demonstrated on real-world face recognition and tracking datasets.

Stability conditions for Time-delayed LPV systems (시간 지연 선형 파라메타 변형 시스템의 안정화 조건에 관한 연구)

  • Jeong, Chang-Ki;Kang, Byung-Hoon;Ko, Jeong-Wan;Park, Poo-Gyeon
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.55-56
    • /
    • 2007
  • In this paper, a delay-dependent stability criterion for time-delayed linear parameter varying (LPV) systems is considered. Stability criterion has been developed on the basis of including x(t-h) and x(t) and introducing free variables to eliminate model dynamics. Since the resultant criterion is formed parameterized linear matrix inequalities (PLMIs), we propose a relaxation technique that allows to find an LMI formulation. Examples demonstrate the efficiency of the criterion over the existing results.

  • PDF

Cooperative Decode-and-Forward Relaying for Secure Multicasting

  • Lee, Jong-Ho;Sohn, Illsoo;Song, Sungju;Kim, Yong-Hwa
    • ETRI Journal
    • /
    • v.38 no.5
    • /
    • pp.934-940
    • /
    • 2016
  • In this paper, secure multicasting with the help of cooperative decode-and-forward relays is considered for the case in which a source securely sends a common message to multiple destinations in the presence of a single eavesdropper. We show that the secrecy rate maximization problem in the secure multicasting scenario under an overall power constraint can be solved using semidefinite programing with semidefinite relaxation and a bisection technique. Further, a suboptimal approach using zero-forcing beamforming and linear programming based power allocation is also proposed. Numerical results illustrate the secrecy rates achieved by the proposed schemes under secure multicasting scenarios.

A Mathematical Model and an Algorithm for Dimensioning Problem of B-ISDN Extension (B-ISDN 확장 시 링크용량 설계 모형 및 알고리듬에 관한 연구)

  • 주종혁
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.62
    • /
    • pp.11-20
    • /
    • 2001
  • At the initial deployment of B-ISDN, the heterogeneity of services and the bandwidth requirement make dimensioning of B-ISDN much more complicated than the dimensioning of homogeneous circuit or packet switched networks. Therefore B-ISDN must be extended gradually according to future telecommunication technology or service demands. In this paper, we propose a mathematical formulation for dimensioning problem of B-ISDN extension, considering the characteristics of ATM(Asynchronous Transfer Mode) such as various quality of services, the statistical multiplexing effects of VPCs(Virtual Path Connections) and the modularity of transmission links allocated when new B-ISDN nodes are given. The algorithm based on the simultaneous linear approximation technique and Lagrangian relaxation method and some numerical results are also presented.

  • PDF

The Stability of Hydrogenated Amorphous Silicon by Hydrogen Radical Annealing (수소기처리에 의한 수소화된 비정질규소의 안정성에 관한 연구)

  • 이재희;이원식
    • Journal of the Korean Vacuum Society
    • /
    • v.5 no.1
    • /
    • pp.73-76
    • /
    • 1996
  • We have prepared hydrogenated amophous silicon (a-si : H) films with superlattice structure by hydrogen radical anneling(HRA) technique. We have studied the preparation of a-Si :H films by HRA and the optical & electronic characteristics. Optical band gap and the hydrogen contents in the a Si : H film is decreased as HRA time increased. We first report a -Si : H film prepared by periodicdeposition of a-Si : H layer and HRA have the superlattice structure using TEM . After 1 hour light soaking on the a-Si :H film prepared by HRA, there are no difference in the temperatre dependence of dark conductivity and the conductivity activation energy. An excellent stability for light in a-Si :H films by HRA can be explained using the long-range structural relaxation of the amorphous network and the propertiesof light -induced defects(LID) proposed by Fritzsche.

  • PDF

Nonoperative Management of Foot and Ankle Injury Related to Sports (스포츠와 관련된 족부 및 족관절 손상에 대한 비수술적 치료)

  • Gwak Heui-Chul;Seo Seung-Suk;Kim Chang-Wan
    • Journal of Korean Orthopaedic Sports Medicine
    • /
    • v.3 no.2
    • /
    • pp.118-127
    • /
    • 2004
  • The foot and ankle are one of the most common sites for acute musculoskeletal injuries related to sports activity. Foot and ankle injury includes ligament injury, tendon injury, bone and osteochondral injury, nerve injuy, heel pain syndrome, phalangeal injury. This is a article about nonoperative management of foot and ankle injury. Therefore, this article includes various exercise technique, range of motion, stretching for muscle relaxation, proprioception training for rehabilitation. We recommend that orthopedic surgeon should discuss with patient and specialist for treatment plan after foot and ankle injury

  • PDF

Flexible Maintenance Scheduling of Generation System by Multi-Probabilistic Reliability Criterion in Korea Power System

  • Park, Jeong-Je;Choi, Jae-Seok;Baek, Ung-Ki;Cha, Jun-Min;Lee, Kwang-Y.
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.1
    • /
    • pp.8-15
    • /
    • 2010
  • A new technique using a search method which is based on fuzzy multi-criteria function is proposed for GMS(generator maintenance scheduling) in order to consider multi-objective function. Not only minimization of probabilistic production cost but also maximization of system reliability level are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by simulation studies for a real size power system model in Korea in 2010.