• 제목/요약/키워드: total variation minimization

검색결과 23건 처리시간 0.027초

The variation of one machine scheduling problem

  • Han, Sangsu;Ishii, Hiroaki;Fujii, Susumu;Lee, Young-Hae
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.6-15
    • /
    • 1993
  • A generalization of one machine maximum lateness minimization problem is considered. There are one achine with controllable speed and n weighting jobs $J_{j}$, j=1, 2, ..., n with ambiguous duedates. Introducing fuzzy formulation, a membership function of the duedate associated with each job $J_{j}$, which describes the satisfaction level with respect to completion time of $J_{j}$. Thus the duedates are not constants as in conventional scheduling problems but decision variables reflecting the fuzzy circumstance of the job completing. We develop the polynomial time algorithm to find an optimal schedule and jobwise machine speeds, and to minimize the total sum of costs associated with jobwise machine speeds and dissatisfaction with respect to completion times of weighting jobs. jobs.

  • PDF

평활 잔차 오류 정규화를 통한 자연 영상의 압축센싱 복원 (Compressive Sensing Recovery of Natural Images Using Smooth Residual Error Regularization)

  • ;;;박영현;전병우
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.209-220
    • /
    • 2014
  • 압축센싱은 성긴 (sparse) 신호에 대해 Nyquist rate 미만의 샘플링으로도 신호 획득이 가능하다는 것을 수학적으로 증명한 새로운 개념이다. 그동안 영상분야 압축센싱을 위한 수많은 복원 알고리즘들이 제안되어 왔으나, 낮은 측정률 하에서는 복원 화질 측면에서 아직 개선할 점이 많다. 일례로, 자연 영상의 압축센싱 복원 화질 향상을 위해, 영상과 관련한 사전 정보들로부터 정규화 식을 도출하여 복원에 적용해 볼 수 있을 것이다. 따라서, 본 논문에서는 Dantzig selector 및 평활 필터(가우시안 필터 및 nonlocal 평균 필터)기반의 평활 잔차 오류 정규화 방법을 제안한다. 또한, 복원 영상의 객체 및 배경에서 발생하는 edge 정보를 우수하게 보전하는 것으로 알려진 Total variation 기반 최소화 알고리즘에 적용하여 복원 영상의 화질을 향상시키는 방법을 제안한다. 제안하는 구조는 잔차신호의 평활화를 활용한다는 측면에서 새로운 압축센싱 복원 방식이라고 할 수 있다. 실험 결과, 제안방법은 기존 방법들에 비해 객관적 및 주관적 화질 측면에서 더 높은 성능 향상을 보여주었으며, 특히 기존 Bayesian 압축센싱 복원 방식과 비교 시 최대 9.14 dB 성능이 향상되었다.

Vibration analysis of laminated plates with various boundary conditions using extended Kantorovich method

  • Singhatanadgid, Pairod;Wetchayanon, Thanawut
    • Structural Engineering and Mechanics
    • /
    • 제52권1호
    • /
    • pp.115-136
    • /
    • 2014
  • In this study, an extended Kantorovich method, employing multi-term displacement functions, is applied to analyze the vibration problem of symmetrically laminated plates with arbitrary boundary conditions. The vibration behaviors of laminated plates are determined based on the variational principle of total energy minimization and the iterative Kantorovich method. The out-of-plane displacement is represented in the form of a series of a sum of products of functions in x and y directions. With a known function in the x or y directions, the formulation for the variation of total potential energy is transformed to a set of governing equations and a set of boundary conditions. The equations and boundary conditions are then numerically solved for the natural frequency and vibration mode shape. The solutions are verified with available solutions from the literature and solutions from the Ritz and finite element analysis. In most cases, the natural frequencies compare very well with the reference solutions. The vibration mode shapes are also very well modeled using the multi-term assumed displacement function in the terms of a power series. With the method used in this study, it is possible to solve the angle-ply plate problem, where the Kantorovich method with single-term displacement function is ineffective.

Exterior 투영데이터를 이용한 Region-of-Interest CT의 반복적 영상재구성 방법 (An Iterative Image Reconstruction Method for the Region-of-Interest CT Assisted from Exterior Projection Data)

  • 진승오;권오경
    • 대한의용생체공학회:의공학회지
    • /
    • 제35권5호
    • /
    • pp.132-141
    • /
    • 2014
  • In an ordinary CT scan, a large number of projections with full field-of-view (FFOV) are necessary to reconstruct high resolution images. However, excessive x-ray dosage is a great concern in FFOV scan. Region-of-interest (ROI) CT or sparse-view CT is considered to be a solution to reduce x-ray dosage in CT scanning, but it suffers from bright-band artifacts or streak artifacts giving contrast anomaly in the reconstructed image. In this study, we propose an image reconstruction method to eliminate the bright-band artifacts and the streak artifacts simultaneously. In addition to the ROI scan for the interior projection data with relatively high sampling rate in the view direction, we get sparse-view exterior projection data with much lower sampling rate. Then, we reconstruct images by solving a constrained total variation (TV) minimization problem for the interior projection data, which is assisted by the exterior projection data in the compressed sensing (CS) framework. For the interior image reconstruction assisted by the exterior projection data, we implemented the proposed method which enforces dual data fidelity terms and a TV term. The proposed method has effectively suppressed the bright-band artifacts around the ROI boundary and the streak artifacts in the ROI image. We expect the proposed method can be used for low-dose CT scans based on limited x-ray exposure to a small ROI in the human body.

변동부하 공급을 위한 하이브리드 ESS의 연축전지와 리튬이온전지의 최적구성방안에 관한 연구 (A Study on Optimal Configuration Method of Hybrid ESS using Lead-acid and Lithium-ion Batteries for Supply of Variation Loads)

  • 노대석;최성식;이후동;장병훈;김수열
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제2권1호
    • /
    • pp.49-54
    • /
    • 2016
  • 현재 대부분의 도서지역에서는 태양광발전을 효율적으로 운용하기 위하여 대용량 연축전지가 많이 사용되고 있지만, 풍력발전의 도입, 축전지 교체로 인하여 리튬이온전지의 도입이 증가하고 있다. 따라서 본 논문에서는 기존에 많이 보급되어 사용되고 있는 연축전지와 리튬이온전지의 장점을 최대한 활용하기 위하여, 연축전지와 리튬이온전지용 하이브리드 ESS의 최적 운용평가를 할 수 있는 알고리즘을 제시하였다. 상기의 알고리즘을 이용하여 시뮬레이션을 수행한 결과, 각 전지의 도입비용과 운용비용이 최소화 되는 운용조건에서 최적구성비를 산출하였다. 이에 따라 본 논문에서 제안한 하이브리드 ESS의 최적구성 알고리즘에 대한 유용성을 확인하였다.

Image deblurring via adaptive proximal conjugate gradient method

  • Pan, Han;Jing, Zhongliang;Li, Minzhe;Dong, Peng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4604-4622
    • /
    • 2015
  • It is not easy to reconstruct the geometrical characteristics of the distorted images captured by the devices. One of the most popular optimization methods is fast iterative shrinkage/ thresholding algorithm. In this paper, to deal with its approximation error and the turbulence of the decrease process, an adaptive proximal conjugate gradient (APCG) framework is proposed. It contains three stages. At first stage, a series of adaptive penalty matrices are generated iterate-to-iterate. Second, to trade off the reconstruction accuracy and the computational complexity of the resulting sub-problem, a practical solution is presented, which is characterized by solving the variable ellipsoidal-norm based sub-problem through exploiting the structure of the problem. Third, a correction step is introduced to improve the estimated accuracy. The numerical experiments of the proposed algorithm, in comparison to the favorable state-of-the-art methods, demonstrate the advantages of the proposed method and its potential.

공동주택단지 급수계통의 유량특성에 미치는 감압밸브의 영향 (Influence of Pressure Reducing Valves on Flow Characteristics of the Water Supply System for an Apartment Complex)

  • 김태진;차동진
    • KIEAE Journal
    • /
    • 제12권6호
    • /
    • pp.23-28
    • /
    • 2012
  • Pressure distribution in the water supply system of an apartment complex consisting of 12 buildings and 635 units in total have been investigated numerically. The complex incorporates two zone booster pump system, and around a half of units have pressure reducing valves (PRVs) in them. Calculated hydrostatic pressure without the water flow were compared with their designed and measured counterparts, and they agreed quite well with each other. Then, the pressure and volumetric water flow rate at all units were analyzed, indicating that there are noticeable differences in pressure and flow rate in one unit to another, although the aforementioned minimization technologies of pressure deviation were employed. In order to further reduce the difference in the water flow rate, it is suggested that all the units in the complex have PRVs installed in their water supply system. The effect of setting pressure of the PRVs on the non-uniformity of the flow in each unit and on the reduction of total water supply for the apartment complex have been studied. With the same PRV setting pressure of 3.952 bar (or the gauge pressure of $3.0kg_f/cm^2$), it has been estimated that the suggested system improves the non-uniformity (the coefficient of variation) of the flow rate of apartment complex over the current system, from 8.02% to 6.66%, and reduces the total water supply, from $0.02804m^3/s$ to $0.02766m^3/s$.

연축전지와 리튬이온전지용 하이브리드 ESS의 최적구성방안에 관한 연구 (A Study on Estimation Method for Optimal Composition Rate of Hybrid ESS Using Lead-acid and Lithium-ion Batteries)

  • 박수영;유상원;박재범;김병기;김미영;노대석
    • 전기학회논문지
    • /
    • 제65권6호
    • /
    • pp.962-968
    • /
    • 2016
  • The large scaled lead-acid battery is widely used for efficient operation of the photovoltaic system in many islands. However, lithium-ion battery is now being introduced to mitigate the fluctuation of wind power and to replace lead-acid battery. Therefore, hybrid ESS(Energy Storage system) that combines lithium-ion battery with lead-acid battery is being required because lithium-ion battery is costly in present stage. Under this circumstance, this paper presents the optimal algorithm to create composition rate of hybrid ESS by considering fixed and variable costs in order to maximize advantage of each battery. With minimization of total cost including fixed and variable costs, the optimal composition rate can be calculated based on the various scenarios such as load variation, life cycle and cost trend. From simulation results, it is confirmed that the proposed algorithms are an effective tool to produce a optimal composition rate.

6 시그마의 적용에 대한 연구 (An Application Study of Six Sigma in Clinical Chemistry)

  • 장상우;김남용;최호성;박용원;추경복;윤근영
    • 대한임상검사과학회지
    • /
    • 제36권2호
    • /
    • pp.121-126
    • /
    • 2004
  • The primary goal of six sigma is to improve patient satisfaction, and thereby profitability, by reducing and eliminating defects. Defects may be related to any aspect of customer satisfaction: high product quality, schedule adherence, cost minimization, process capability indices, defects per unit, and yield. Many six sigma metrics can be mathematically related to the others. Literally, six means six standard deviations from the mean or median value. As applied to quality metrics, the term indicates that failures are at least six standard deviations from the mean or norm. This would mean about 3.4 failures per million opportunities for failure. The objective of six sigma quality is to reduce process output variation so that on a long term basis, which is the customer's aggregate experience with our process over time, this will result in no more than 3.4 defect Parts Per Million(PPM) opportunities (or 3.4 Defects Per Million Opportunities. For a process with only one specification limit (upper or lower), this results in six process standard deviations between the mean of the process and the customer's specification limit (hence, 6 Sigma). The results of applicative six sigma experiment studied on 18 items TP, ALB, T.B, ALP, AST, ALT, CL, CK, LD, K, Na, CRE, BUN, T.C, GLU, AML, CA tests in clinical chemistry were follows. Assessment of process performance fits within six sigma tolerance limits were TP, ALB, T.B, ALP, AST, ALT, CL, CK, LD, K, Na, CRE, BUN, T.C, GLU, AML, CA with 72.2%, items that fit within five sigma limits were total bilirubin, chloride and sodium were 3 sigma. We were sure that the goal of six sigma would reduce test variation in the process.

  • PDF

공동주택 마감공사에서의 택트공정관리 적용에 관한 연구 (A Study on the Application of TACT Planning & Scheduling in Finish Work of Apartment Houses)

  • 윤유상;서상욱
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.422-425
    • /
    • 2003
  • 건축공사의 고층화 추세에 따라 반복공정의 수가 증가하고, 마감공사에서의 관련 공종 수가 증가하여 작업 연속성에 대한 계획 및 공사관리가 중요하게 인식되고 있으며, 이러한 마감공사의 효율적 은용을 위해 각 작업을 일정한 리듬으로 반복되도록 함에 따라 공정의 개선을 이루고자 하는 기법이 택트공정관리이다. 그러나 택트공정관리는 세부공정 및 작업구역에 따른 상이한 시공속도와 이로 인한 선행공정의 작업지연 등 비효율적 요소 때문에 적용에 어려움이 있었다. 따라서 본 연구에서는 작업별 소요시간의 동기화(同期化)를 통한 개선효과를 파악하기 위해 기존의 공동주택 창호공사를 대상으로 작업방식의 세부작업단위 및 작업인원 수를 작업시간의 동기적(同期的)연결 및 최소 요구인원 수를 기준으로 조정한 후, 공기단축 효과를 분석하였다.

  • PDF