• Title/Summary/Keyword: Recovery algorithm

Search Result 555, Processing Time 0.024 seconds

Reverse Logistics Network Design with Incentive-Dependent Return

  • Asghari, Mohammad;Abrishami, Salman J.;Mahdavi, Faezeh
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.4
    • /
    • pp.383-397
    • /
    • 2014
  • Reverse logistics network design issues have been popularly discussed in recent years. However, few papers in the past literature have been dedicated to incentive effect on return quantity of used products. The purpose of this study is to formulate a dynamic nonlinear programming model of reverse logistics network design with the aim of managing the used products allocation by coordinating the collection centers and recovery facilities to warrant economic efficiency. In the optimization model, a fuzzy approach is applied to interpret the relationship between the rate of return and the suggested incentives. Due to funding constraints in setting up the collection centers, this work considers these centers as multi-capacity levels, which can be opened or closed at different periods. In view of the fact that the problem is known as NP-hard, we propose a heuristic method based on tabu search procedure to solve the presented model. Finally, several dominance properties of optimal solutions are demonstrated in comparison with the results of a state-of-the-art commercial solver.

Projective Reconstruction from Multiple Images using Matrix Decomposition Constraints (행렬 분해 제약을 사용한 다중 영상에서의 투영 복원)

  • Ahn, Ho-Young;Park, Jong-Seung
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.6
    • /
    • pp.770-783
    • /
    • 2012
  • In this paper, we propose a novel structure recovery algorithm in the projective space using image feature points. We use normalized image feature coordinates for the numerical stability. To acquire an initial value of the structure and motion, we decompose the scaled measurement matrix using the singular value decomposition. When recovering structure and motion in projective space, we introduce matrix decomposition constraints. In the reconstruction procedure, a nonlinear iterative optimization technique is used. Experimental results showed that the proposed method provides proper accuracy and the error deviation is small.

A study on the Robust and Systolic Topology for the Resilient Dynamic Multicasting Routing Protocol

  • Lee, Kang-Whan;Kim, Sung-Uk
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.3
    • /
    • pp.255-260
    • /
    • 2008
  • In the recently years, there has been a big interest in ad hoc wireless network as they have tremendous military and commercial potential. An Ad hoc wireless network is composed of mobile computing devices that use having no fixed infrastructure of a multi-hop wireless network formed. So, the fact that limited resource could support the network of robust, simple framework and energy conserving etc. In this paper, we propose a new ad hoc multicast routing protocol for based on the ontology scheme called inference network. Ontology knowledge-based is one of the structure of context-aware. And the ontology clustering adopts a tree structure to enhance resilient against mobility and routing complexity. This proposed multicast routing protocol utilizes node locality to be improve the flexible connectivity and stable mobility on local discovery routing and flooding discovery routing. Also attempts to improve route recovery efficiency and reduce data transmissions of context-awareness. We also provide simulation results to validate the model complexity. We have developed that proposed an algorithm have design multi-hierarchy layered networks to simulate a desired system.

A Study Vector Image Transformation of Personal Feature And Image Interpolation (2차원 얼굴외곽 정보의 VECTOR IMAGE 변환과 효과적인 영상복원에 관한 연구)

  • Jo, Nam-Chul
    • Journal of the Korea society of information convergence
    • /
    • v.1 no.1
    • /
    • pp.17-24
    • /
    • 2008
  • Video camera play very important roles for preventing many kinds of crimes and resolving those crime affairs. But in the case of recording image of a specific person far from the CCTV, the original image needs to be enlarged and recovered in order to identify the person more obviously. Interpolation is usually used for the enlargement and recovery of the image in this case. However, it has a certain limitation. As the magnification of enlargement is getting bigger, the quality of the original image can be worse. This paper uses FOP(Facial Definition Parameter) proposed by the MPEG-4 SNHC FBA group and introduces a new algorithm that uses face outline information of the original image based on the FOP, which makes it possible to recover better than the known methods until now.

  • PDF

Reweighted L1-Minimization via Support Detection (Support 검출을 통한 reweighted L1-최소화 알고리즘)

  • Lee, Hyuk;Kwon, Seok-Beop;Shim, Byong-Hyo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.2
    • /
    • pp.134-140
    • /
    • 2011
  • Recent work in compressed sensing theory shows that $M{\times}N$ independent and identically distributed sensing matrix whose entries are drawn independently from certain probability distributions guarantee exact recovery of a sparse signal with high probability even if $M{\ll}N$. In particular, it is well understood that the $L_1$-minimization algorithm is able to recover sparse signals from incomplete measurements. In this paper, we propose a novel sparse signal reconstruction method that is based on the reweighted $L_1$-minimization via support detection.

Performance Comparison of MISP-based MANET Strong DAD Protocol

  • Kim, Sang-Chul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3449-3467
    • /
    • 2015
  • A broadcast operation is the fundamental transmission technique in mobile ad-hoc networks (MANETs). Because a broadcast operation can cause a broadcast storm, only selected forwarding nodes have the right to rebroadcast a broadcast message among the one-hop and two-hop neighboring nodes of a sender. This paper proposes the maximum intersection self-pruning (MISP) algorithm to minimize broadcasting redundancy. Herein, an example is given to help describe the main concept of MISP and upper bounds of forward node have been derived based on induction. A simulation conducted demonstrated that when conventional blind flooding (BF), self-pruning (SP), an optimized link state routing (OLSR) multipoint relay (MPR) set, and dominant pruning (DP), are replaced with the MISP in executing Strong duplicate address detection (DAD), the performances in terms of the energy consumption, upper bounds of the number of forward nodes, and message complexity have been improved. In addition, to evaluate the performance in reference to the link error probability, Pe, an enhancement was achieved by computing a proposed retransmission limit, S, for error recovery based on this probability. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating with limited portable energy where Strong DAD reacts differently to link errors based on the operational procedures.

Block Sparse Low-rank Matrix Decomposition based Visual Defect Inspection of Rail Track Surfaces

  • Zhang, Linna;Chen, Shiming;Cen, Yigang;Cen, Yi;Wang, Hengyou;Zeng, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.6043-6062
    • /
    • 2019
  • Low-rank matrix decomposition has shown its capability in many applications such as image in-painting, de-noising, background reconstruction and defect detection etc. In this paper, we consider the texture background of rail track images and the sparse foreground of the defects to construct a low-rank matrix decomposition model with block sparsity for defect inspection of rail tracks, which jointly minimizes the nuclear norm and the 2-1 norm. Similar to ADM, an alternative method is proposed in this study to solve the optimization problem. After image decomposition, the defect areas in the resulting low-rank image will form dark stripes that horizontally cross the entire image, indicating the preciselocations of the defects. Finally, a two-stage defect extraction method is proposed to locate the defect areas. The experimental results of the two datasets show that our algorithm achieved better performance compared with other methods.

A Study on Selecting Proper Nodes : Selecting the Surrogate Nodes Using Priority Algorithm for Fast Recovery in Industrial IoT System (적절한 노드 선택에 관한 연구 : 산업용 IoT시스템에서 빠른 복구를 위한 우선순위 알고리즘을 사용한 대리 노드 선택)

  • Roh, Tae-Kyun;Lee, Soo-Yeon;Chung, Tai-Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.1109-1111
    • /
    • 2017
  • 본 논문은 다양한 센서들과 디바이스들이 실시간으로 정보를 주고 산업 IoT 환경에서 실시간 분산 제어 역할을 하는 마스터 노드(Master Node)인 CPS시스템이 시스템장애 또는 내, 외부적인 요인으로 인해 정상적인 수행을 하지 못할 때 일시적으로 마스터 노드의 기능을 수행할 수 있는 싱크노드(Sink Node)를 선정하여 대리 마스터 노드를 결정하는 방안을 제시한다. 산업 IoT환경에서 마스터 노드의 역할로써 중요한 파라미터들을 선정한다. 이 후 상황에 따라 파라미터들의 가중치를 변경하여 우선순위 알고리즘을 통해 지속적으로 싱크 노드들의 우선순위에 대한 정보를 마스터 노드와 싱크노드들 간 공유하게 된다. 마스터 노드의 결함이 발생 시 우선순위가 높은 싱크노드가 마스터 노드의 역할을 대신 수행하여 예기치 못한 상황에도 데이터를 유지할 수 있도록 한다.

Timing Synchronization with Channel Impulse Response in OFDM Systems (채널 임펄스 응답을 이용한 OFDM 시스템 시간 동기)

  • Kang, Eun-Su;Han, Dong-Seog
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.7 s.361
    • /
    • pp.53-58
    • /
    • 2007
  • OFDM (orthogonal frequency division multiplexing) is an effective modulation technique for high speed transmission over fading channels. However, it has a high bit error rate in the receiver if there is an error on frame synchronization because of phase rotation. A coherent OFDM system has to acquire exact timing synchronization of fraction and integer sampling positions. When a sampling offset exist the performance of a receiver will be degraded severely. In this paper, we propose an algorithm that acquires the fractional sampling offset in OFDM systems. This scheme compares the channel impulse responses with the early and late sampled signals having 0.5 sample offset from the estimated sampling positions by correlation with the received and training samples. Its performance is verified by computer simulations in multipath channels.

Clock Recovery Algorithm for VBR Traffic in ATM Networks (ATM 교환망에서 VBR 트래픽을 위한 클럭 복원 알고리즘)

  • Mun, Hong-Jin;Jang, Seong-Hyeon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.12
    • /
    • pp.3185-3193
    • /
    • 1998
  • ATM망은 망 내부의 큐잉 랜덤 지연에 의한 CDV의 발생으로 클럭복원의 문제를 안고 있다. 큐잉에 의한 지연은 여러 가지 파라메터에 의해 좌우되며 특히 망의 부하와 트래픽이 전송되는 교환기의 수에 의해 크게 좌우된다. CBR 트래픽의 경우 이를 해결하기 위해 SAR 헤더에 송신부의 클럭 정보를 담아 보내고 수신부에서는 이 정보를 바탕으로 송신부의 클럭을 복원하는 SRTS 기법을 사용하고 있다. 그러나 실시간성을 요하는 VBR 트래픽은 CBR과는 달리 대역폭의 가변적인 성질을 가지고 있으며 그 변화가 다양하여 SRTS 기법을 그대로 적용하기 곤란하다. VBR의 경우에 CBR 전송을 위한 SRTS 기법을 그대로 적용하면 주파수의 가변성으로 인해 망 클럭 주파수에 비해 매우 낮은 주파수의 경우에는 사이클이 상대적으로 많아 정보의 정확성이 떨어지게 된다. 이를 방지하기 위해 서비스 클럭의 주파수가 낮은 경우에는 망 기준 주파수를 낮게 하므로써 정확성을 증가시킬 수 있다. 또한, VBR 트래픽의 경우 AAL1에서는 SRTS의 필요성이 강조되지 않으나 단지 CDV를 제거할 방법이 요구되어진다. 따라서 AAL1의 SRTS를 CDV의 측정을 위한 메카니즘으로 바꾸는 것이 필요하며, 각 기반으로하여 Wavelet 변환을 이용한 VBR 트래픽의 클럭 복원방식을 제안한다. 제안된 알고리즘은 ATM망에서 VBR 영상 서비스를 위한 AAL 계층에 이용이 가능하다. 시뮬레이션 결과는 wavelet 변환 블록에서 출력되는 계수 값을 선택하여 전송함으로써 VBR 트래픽의 보다 다양한 QoS를 만족시킬 수 있음을 보인다.

  • PDF