• Title/Summary/Keyword: decomposition optimization

Search Result 214, Processing Time 0.025 seconds

파라미터 불확실성과 시간지연을 가지는 특이시스템의 견실 $H_\infty$ 출력궤환 제어 (Robust $H_\infty$ Output Feedback Control of Descriptor Systems with Parameter Uncertainty and Time dDelay)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제41권3호
    • /
    • pp.9-16
    • /
    • 2004
  • 본 논문에서는 시변 시간지연을 가지는 특이시스템에 대한 관측기 기반 Η∞ 출력궤환 제어기 설계방법을 단 하나의 선형행렬부등식 조건을 이용하여 제시한다. 제어기가 존재할 충분조건과 제어기 설계방법을 모든 변수의 견지에서 완벽한 하나의 선형행렬부등식으로 표현하여 볼록최적화가 가능하도록 한다. 제어기의 설계과정은 제안한 하나의 충분조건으로부터 직접 구해진다. 구한 충분조건은 하나의 선형행렬부등식으로 표현되어지므로, 슈어 여수정리와 변수치환 및 특이치 분해의 기법에 의하여 궤환이득과 추정이득을 포함하는 모든 해로부터 관측기 기반 Η∞ 출력궤환 제어기를 동시에 구할 수 있다. 또한 제안한 알고리듬을 이용하여 파라미터 불확실성과 시간지연을 가지는 특이시스템에 대한 관측기 기반 견실 Η∞ 출력제환 제어기 설계도 가능함을 보인다. 마지막으로, 제안한 알고리듬의 타당성을 수치예제를 통하여 확인한다.

변수 불확실성 특이시스템의 비약성 강인 보장비용 제어 (Non-fragile robust guaranteed cost control for descriptor systems with parameter uncertainties)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제44권1호
    • /
    • pp.59-66
    • /
    • 2007
  • 본 논문은 변수 불확실성과 제어기의 곱셈형 섭동을 가지는 특이시스템에 대한 비약성 강인 보장비용 제어기 설계 알고리듬을 제안한다. 제어기가 존재할 조건, 비약성 보장비용 제어기 설계 방법, 제어기에서의 비약성 척도와 보장비용 성능지수를 최소화하는 보장비용의 상한치(upper bound)를 선형행렬부등식 접근방벙으로 제안한다. 또한, 특이치분해와 변수치환 및 슈어 여수정리를 이용하여 구한 충분조건은 구하고자 하는 변수의 견지에서 볼록최적화(convex optimization)가 가능한 선형행렬부등식으로 변형된다. 따라서, 제안한 비약성 강인 보장비용 제어기는 변수 불확실성과 제어기의 곱셈형 섭동을 가지는 폐루프 특시이스템의 점근적 안정성과 보장비용 성능지수를 최소화하고 제어기의 섭동에 대해서도 안정성을 보장한다. 마지막으로, 수치예제를 통하여 제안한 알고리듬의 타당성을 검증한다.

자동화 장치장의 재정돈 계획 최적화를 위한 협력적 공진화 알고리즘 (A Cooperative Coevolutionary Algorithm for Optimizing Remarshaling Plan in an Automated Stacking Yard)

  • 박기역;박태진;류광렬
    • 한국항해항만학회지
    • /
    • 제33권6호
    • /
    • pp.443-450
    • /
    • 2009
  • 본 논문은 재정돈 계획의 최적화를 위해 협력적 공진화 알고리즘을 이용하는 방법을 제안한다. 재정돈이란 컨테이너 터미널에서 적하 작업시 발생하는 지연을 줄이기 위해 선박에 적하될 컨테이너의 위치를 변경하는 작업이다. 재정돈 계획 수립을 위해서는 적하 시 작업 효율이 최대가 되고 재정돈 시간이 최소가 되도록 컨테이너가 재정돈 후 배치될 장치형태와 재정돈 시 컨테이너를 옮길 순서를 결정해야한다. 협력적 공진화 알고리즘은 주어진 문제가 세부 문제들로 분할 가능할 때 분할된 세부 문제들을 동시에 탐색하여 문제를 효율적으로 해결하는 방법이다. 이에 본 논문에서는 재정돈 계획 문제를 장치형태 결정 문제와 이동 우선순위 결정 문제로 분할하고 협력적 공진화 알고리즘을 적용하여 재정돈 계획을 최적화하였다. 실험결과 문제를 분할한 협력적 공진화 알고리즘이 문제를 분할하지 않는 접근 방법에 비해 더욱 효과적으로 재정돈하는 계획을 수립함을 확인할 수 있었다.

MEA 흡수제를 이용한 이산화탄소 포집 공정 모사 (Simulation on CO2 capture process using an Aqueous MEA solution)

  • 우대식;남성찬;정순관;윤여일
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.431-438
    • /
    • 2012
  • 아민 수용액을 이용한 이산화탄소 포집기술은 현재 가장 넓게 연구되는 분야이다. 전체 공정은 선택적 이산화탄소 흡수를 위한 흡수탑과 흡수제를 재생하고 고순도 이산화탄소를 얻기 위한 재생탑으로 이루어져있다. 공정 성능에 영향을 미치는 복잡한 설계 변수들이 존재하기 때문에 상업적으로 신뢰할만한 공정을 설계하기 위해서는 모델링을 통한 공정 해석과 최적화가 필요하다. 본 연구에서는 공정의 수렴문제를 고려하여 분해방법을 사용하였고, 아민계 흡수제를 이용하는 이산화탄소 포집 공정의 변수들에 대한 민감도 분석을 수행하였다. 현실적인 설계 결과를 얻기 위해 비평형 모델을 사용하였고 95% 이상의 순도로 90%의 이산화탄소를 회수할 수 있는 최적화된 공정을 설계할 수 있었다.

그래프 기반 준지도 학습에서 빠른 낮은 계수 표현 기반 그래프 구축 (Graph Construction Based on Fast Low-Rank Representation in Graph-Based Semi-Supervised Learning)

  • 오병화;양지훈
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.15-21
    • /
    • 2018
  • 낮은 계수 표현(Low-Rank Representation, LRR) 기반 방법은 얼굴 클러스터링, 객체 검출 등의 여러 실제 응용에 널리 사용되고 있다. 이 방법은 그래프 기반 준지도 학습에서 그래프 구축에 사용할 경우 높은 예측 정확도를 확보할 수 있어 많이 사용된다. 그러나 LRR 문제를 해결하기 위해서는 알고리즘의 매 반복마다 데이터 수 크기의 정방행렬에 대해 특이값 분해를 수행하여야 하므로 계산 비효율적이다. 이를 해결하기 위해 속도를 향상시킨 발전된 LRR 방법을 제안한다. 이는 최근 발표된 Fast LRR(FaLRR)을 기반으로 하며, FaLRR이 속도는 빠르지만 실제로 분류 문제에서 성능이 낮은 것을 해결하기 위해 기반 최적화 목표에 추가 제약 조건을 도입하고 이를 최적화하는 방법을 제안한다. 실험을 통하여 제안 방법은 LRR보다 더 좋은 해를 빠르게 찾아냄을 확인할 수 있다. 또한, 동일한 해를 도출하는 방법을 찾아내기는 어렵지만 최소화하는 목표가 추가될 경우 더 좋은 결과를 나타내는 Fast MLRR(FaMLRR)을 제안한다.

비결합 무선 에너지 하비스팅 네트워크를 위한 최적 시간 스케줄링 알고리즘 (Optimal Time Scheduling Algorithm for Decoupled RF Energy Harvesting Networks)

  • 정준희;황유민;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.55-59
    • /
    • 2016
  • 기존 무선에너지 하비스팅시스템에서 유저는 하나의 Hybirid-AP (H-AP)로부터 에너지와 정보를 동시에 받았다. 하지만 무선에너지 하비스팅은 거리가 멀수록 감쇄가 심하기 때문에 H-AP에서 거리가 먼 유저들은 낮은 하비스팅 효율 가진다 (이중 근거리/원거리 문제). 이러한 문제를 해결하기 위해서 본 논문은 Power beacon (PB)을 통해 유저에게 별도의 파워를 공급하는 비결합 무선에너지 하비스팅 네트워크를 시스템 모델로 사용하였다. 이 논문의 주된 목적은 다양한 제약 조건과 Quality of service (QoS), 그리고 Quality of harvested power (QoP)를 만족하면서 목적 함수인 Energy efficiency (EE)를 최대화 하는 것이다. 제안된 시스템은 라그랑지안 쌍대 분해법 이론을 기반으로 EE 최대화를 위한 최적의 시간 스케줄링 알고리즘을 제안한다. 이 알고리즘을 통해 프레임 분해 요소, H-AP의 송신파워, 그리고 PB의 송신파워의 최적 값과 EE의 최대값을 구할 수 있다. 모의 실험 결과는 제안된 알고리즘으로 파라미터가 최적 값으로 빠르게 수렴하고 제안된 모델의 성능이 기존의 시스템 모델보다 우수하다는 것을 증명한다.

공급사슬 네트워크 설계를 위한 협력적 공진화 알고리즘에서 집단들간 상호작용방식에 관한 연구 (A Study on Interaction Modes among Populations in Cooperative Coevolutionary Algorithm for Supply Chain Network Design)

  • 한용호
    • 경영과학
    • /
    • 제31권3호
    • /
    • pp.113-130
    • /
    • 2014
  • Cooperative coevolutionary algorithm (CCEA) has proven to be a very powerful means of solving optimization problems through problem decomposition. CCEA implies the use of several populations, each population having the aim of finding a partial solution for a component of the considered problem. Populations evolve separately and they interact only when individuals are evaluated. Interactions are made to obtain complete solutions by combining partial solutions, or collaborators, from each of the populations. In this respect, we can think of various interaction modes. The goal of this research is to develop a CCEA for a supply chain network design (SCND) problem and identify which interaction mode gives the best performance for this problem. We present general design principle of CCEA for the SCND problem, which require several co-evolving populations. We classify these populations into two groups and classify the collaborator selection scheme into two types, the random-based one and the best fitness-based one. By combining both two groups of population and two types of collaborator selection schemes, we consider four possible interaction modes. We also consider two modes of updating populations, the sequential mode and the parallel mode. Therefore, by combining both four possible interaction modes and two modes of updating populations, we investigate seven possible solution algorithms. Experiments for each of these solution algorithms are conducted on a few test problems. The results show that the mode of the best fitness-based collaborator applied to both groups of populations combined with the sequential update mode outperforms the other modes for all the test problems.

특이시스템의 비약성 $H_{\infty}$ 제어기 설계 알고리듬 개발 (Development of non-fragile $H_{\infty}$ controller design algorithm for singular systems)

  • 김종해
    • 전자공학회논문지SC
    • /
    • 제42권6호
    • /
    • pp.9-14
    • /
    • 2005
  • 본 논문은 특이시스템과 곱셈형 섭동을 가지는 제어기에 대한 비약성 $H_{\infty}$ 제어기 설계 알고리듬을 제안한다. 제어기가 존재할 조건과 비약성 $H_{\infty}$ 제어기 설계 방법 및 제어기에서의 비약성 척도를 선형행렬부등식 접근방법으로 제안한다. 또한, 특이치 분해와 변수치환 및 슈어 여수정리를 이용하여 구한 충분조건은 구하고자 하는 모든 변수의 견지에서 볼록최적화(convex optimization)가 가능한 하나의 선형행렬부등식으로 변형된다. 따라서, 제안한 비약성 $H_{\infty}$ 제어기는 점근적 안정성과 폐루프 특이시스템의 $H_{\infty}$ 노옴 유계 및 제어기의 곱셈형 섭동에 대한 안정성을 보장한다. 또한, 제안한 알고리듬을 이용하면 변수 불확실성을 가지는 특이시스템에 대한 강인 비약성 $H_{\infty}$ 제어기 설계 문제에도 쉽게 확장됨을 보인다. 마지막으로, 수치예제를 통하여 제안한 알고리듬의 타당성을 검증한다.

동태적 역량을 고려한 2단계 성과측정시스템 설계 및 적용 (Design and Application of Two-Stage Performance Measurement System Considering Dynamic Capabilities)

  • 권순만;한창희
    • 산업경영시스템학회지
    • /
    • 제41권2호
    • /
    • pp.65-73
    • /
    • 2018
  • The dynamic capabilities of sensing market signals, creating new opportunities and reconfiguring resources and capabilities to new opportunities in a rapidly changing economic environment determines the competitiveness of the enterprise to create added value and survival. This study conceptualized a two-stage performance measurement framework based on the casual model of resource (input)-process-performance (output). We have developed a 'Process capability index' that reflect the dynamic capabilities factors as a key intermediary product linking resource inputs and performance outputs in enterprise performance measurement. The process capability index consists of four elements : manpower (level of human resource), operation productivity, structure and risk management. The DEA (Data Envelopment Analysis) model was applied to the developed performance indicators to analyze the branch office performance of a telecom company. Process capability efficiency (stage 1) uses resource inputs to reach a certain level of process capabilities. In performance result efficiency (stage 2), the process capabilities are used to generate sales revenues and subscribers. The two-stage DEA model derives intermediate output values that optimize the individual stages simultaneously. Some branch offices in the telecom company have focused on process capability efficiency or some other branch offices focused on performance result efficiency. Positioning map using two-stage efficiency decomposition and benchmarking can help identify the sources of inefficiencies and visualize strategic directions for performance optimization. Applications of two-stage DEA in conjunction with the case study that are meaningfully used in performance measurement areas have been scarce. In particular, this paper has the contribution to present a new performance measurement model considering the organization theory, the dynamic capabilities.

Clean and Efficient Synthesis of Furfural From Xylose by Microwave-Assisted Biphasic System using Bio-Based Heterogeneous Acid Catalysts

  • Vo, Anh Thi Hoang;Lee, Hong-shik;Kim, Sangyong;Cho, Jin Ku
    • 청정기술
    • /
    • 제22권4호
    • /
    • pp.250-257
    • /
    • 2016
  • As an attempt to replacing petroleum-based chemicals with bio-based ones, synthesis of furfural from biomass-derived xylose attracts much attention in recent days. Conventionally, furfural from xylose has been produced via the utilization of highly corrosive, toxic, and environmentally unfriendly mineral acids such as sulfuric acid or hydrochloric acid. In this study, microwave-assisted biphasic reaction process in the presence of novel bio-based heterogeneous acid catalysts was developed for the eco-benign and effective synthesis of furfural from xylose. The microwave was irradiated for reaction acceleration and a biphasic system consisting of $H_2O$ : MIBK (1 : 2) was designed for continuous extraction of furfural into the organic phase in order to reduce the undesired side products formed by decomposition/condensation/oligomerization in the acidic aqueous phase. Moreover, sulfonated amorphous carbonaceous materials were prepared from wood powder, the most abundant lignocellulosic biomass. The prepared catalysts were characterized by FT-IR, XPS, BET, elemental analysis and they were used as bio-based heterogeneous acid catalysts for the dehydration of xylose into furfural more effectively. For further optimization, the effect of temperature, reaction time, water/organic solvent ratio, and substrate/catalyst ratio on the xylose conversion and furfural yield were investigated and 100% conversion of xylose and 74% yield of furfural was achieved within 5 h at $180^{\circ}C$. The bio-based heterogeneous acid catalysts could be used three times without any significant loss of activity. This greener protocol provides highly selective conversion of xylose to furfural as well as facile isolation of product and bio-based heterogeneous acid catalysts can alternate the environmentally-burdened mineral acids.