• 대한토목학회논문집
• /
• 제39권6호
• /
• pp.833-839
• /
• 2019

BIS (Bus Information System:버스정보시스템, 이하 BIS)는 시내버스 운행과 관련된 각종 정보를 수집하고 예측알고리즘을 통해 이용객에게 정보를 제공하고 있다. 동일 구간의 최근 정보를 통한 예측방법은 해당 구간의 소통상황을 반영하지만 예측 대상노선의 특성을 반영할 수 없다는 한계가 있다. 해당노선의 동시간대 과거이력자료를 통해 예측하는 방법은 소통상황의 변동성이 큰 첨두시 예측에 한계가 있는 실정이다. 따라서 예측대상 시점의 통행패턴을 인식하고 가장 유사한 과거 시점의 통행패턴을 선택할 수 있는 패턴인식형 버스도착시간 예측 알고리즘을 개발하였다. 본연구의 예측 결과를 서울시 BIS 도착예측정보이력과 비교 검증한 결과 각 정류장 간 통행시간의 평균제곱근오차가 비첨두시 약 35초(기존: 40초), 첨두시 약 40초(기존: 60초)로 기존대비 약 10~20 %의 개선을 보였다. 이는 동일 과거 시간대 외의 시간대에 현재 교통상황을 대표할 수 있는 자료가 존재함을 의미한다.

• 전력전자학회논문지
• /
• 제8권1호
• /
• pp.80-88
• /
• 2003

본 논문에서는 Kharitonov의 강인 안정도 이론을 적용한 이관성계 전동기 구동시스템에 대한 새로운 축진동억제 제어방식을 제안한다. 제안한 축진동억제 제어기는 전동기 속도와 관측된 비틀림 토크를 궤환하는 축소차원 상태궤환 제어기와 PI 제어기를 이용한 속도제어기로 구성되어 있다. 또한 오프라인 RLS 방식으로 추정된 기계계 파라미터를 사용하여 축진동 억제를 위한 속도제어기를 설계하고, Kharitonov의 강인 안정도 이론을 적용하여 제어기의 이득을 선정하였다. Kharitonov의 강인안정도 이론을 통해 지정한 안정도 마진과 댐펑 특성을 확보하였으며 지정된 범위 내에서 파라미터가 변동시에도 우수한 축진동 억제 특성을 획득하였다. 마지막으로 시뮬레이션과 자체 제작한 이관성계 전동기 구동 시스템의 통가 실험장치를 통해 축진동억제 제어방식의 효과와 유용성을 검증하였다.

• 대한전자공학회논문지SD
• /
• 제44권2호
• /
• pp.95-103
• /
• 2007

동적 전압 조절(Dynamic voltage scaling, DVS) 기법은 가장 효과적이면서 가장 잘 알려진 전력 관리 기법 중 하나이다. DVS가 효율적인 여유 시간(Slack time) 분배 방법, 전압 할당 방법 등 다양한 방면에서 연구되었지만, 전압 변경 가능 프로세서 이외의 장치들에 대한 영향은 제대로 연구되지 못했다. DC-DC 변환기는 오늘날 대부분의 내장형 시스템에서 내부 장치들을 위한 다양한 값의 공급 전압 생성 및 전압 안정화 기능을 제공하는 중요한 역할을 하고 있으며, 특히 공급 전압의 계속적인 변경이 필요한 DVS를 적용하기 위해서는 필수적인 구성 요소이다. 이 논문에서는 DC-DC 변환기의 전력 소모를 포함한 시스템의 에너지 소모에 대해 분석하고 이를 바탕으로 DC-DC 변환기를 포함하는 시스템 또는 이와 유사한 형태의 에너지 소모 특성을 가지는 시스템에서 에너지 소모를 최소화하는 새로운 에너지 최적 오프라인 DVS 스케줄링 알고리즘을 제안하고, 실험 결과를 통해 제안된 알고리즘이 어떤 종류의 설정에서도 기존의 DVS 알고리즘보다 더 적은 에너지 소모의 스케줄을 생성함을 보여준다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제14권2호
• /
• pp.9-17
• /
• 2008

본 논문에서는 캐릭터의 의견을 고려한 카메라의 파라미터를 결정하는 방법을 제안한다. 기본적인 아이디어는 캐릭터의 각각의 링크가 화면상의 평면에 투영되었을 때의 움직임을 면적으로 계산하여 이를 활용하는 것이다. 우리는 이러한 면적을 '모션 면적'이라고 정의하였다. 모션 면적을 이용하면 실시간 혹은 오프라인 상에서 캐릭터의 모션에 대한 적절한 카메라 경로 혹은 고정된 카메라의 위치를 결정할 수 있다. 우리는 실험을 통해서 제안하는 방법으로 만들어진 카메라 경로가 부드럽게 움직임과 동시에 캐릭터의 모션을 보다 역동적으로 보이게끔 한다는 사실을 관측하였다. 또한 제안하는 방법은 카메라의 시선이 장애물과 충돌하지 않도록 하는 제어 기법과 쉽게 합쳐져서 사용될 수 있다. 우리는 또한 제안하는 방법이 역동적으로 움직이는 캐릭터를 포함하는 장면에서의 시각적 품질을 측정하늘 도구로써 다른 일반적인 카메라 제어 기법과 함께 쓰일 수 있을 것으로 기대한다.

• 대한조선학회논문집
• /
• 제60권3호
• /
• pp.202-211
• /
• 2023

The profile shops in shipyards produce section steels required for block production of ships. Due to the limitations of shipyard's production capacity, a considerable amount of work is already outsourced. In addition, the need to improve the productivity of the profile shops is growing because the production volume is expected to increase due to the recent boom in the shipbuilding industry. In this study, a scheduling optimization was conducted for a parallel welding line of the profile process, with the aim of minimizing tardiness and the number of set-up changes as objective functions to achieve productivity improvements. In particular, this study applied a dynamic scheduling method to determine the job sequence considering variability of processing time. A Markov decision process model was proposed for the job sequence problem, considering the trade-off relationship between two objective functions. Deep reinforcement learning was also used to learn the optimal scheduling policy. The developed algorithm was evaluated by comparing its performance with priority rules (SSPT, ATCS, MDD, COVERT rule) in test scenarios constructed by the sampling data. As a result, the proposed scheduling algorithms outperformed than the priority rules in terms of set-up ratio, tardiness, and makespan.

• 한국지능시스템학회논문지
• /
• 제24권1호
• /
• pp.58-63
• /
• 2014

자기테이프를 사용하는 대부분의 경량무인운반차들(AGCs)은 디지털 자기유도센서를 사용한다. 디지털 자기유도센서는 On/Off 타입으로 자기테이프의 위치측정 정밀도가 10~50 mm의 오차를 가진다. 또한 경량무인운반차에 설치된 모터의 자기장이나 주변 환경의 외부 자기장, 지자기 등으로 인하여 정확한 위치를 추정하기 힘들다. 이러한 오차로 인하여 경량무인운반차의 주행 시에 잦은 흔들림이 발생하게 되고, 정도가 심할 경우 이탈현상이 발생하게 된다. 따라서 본 논문은 양극성 아날로그 자기유도센서에 퍼지 추론 시스템의 적용을 제안한다. 퍼지는 다른 알고리즘에 비하여 내고장성과 불확실성에 강인하고, 실시간 작동에 유리하며, 비선형시스템에 사용하기 적합하다. 선행과제에서 제작한 양극성 아날로그 자기유도센서로 threshold를 두어 디지털 자기유도센서를 형성하고, 이를 이용하여 자석위치 값을 계산한다. On으로 인식된 아날로그 Hall sensor의 출력을 이용하여 퍼지 추론 시스템을 설계하고, 그 출력으로 디지털출력 값을 개선한다. 실험 결과, 제안된 방법이 기존의 자기유도센서보다 성능이 향상된 것을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.493-501
• /
• 2007

부정확한 실시간시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케줄링해줄 수 있다. 총 오류를 최소화시키면서 0/1제약조건과 시간적 제약조건들을 모두 만족시키는 대부분의 스케줄링문제들은 선택적 태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링시킬 수 있는 합리적인 전략을 제시하였다. 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. 그런데, 온라인 스케줄링에 있어서, NORA알고리즘은 부정확한 온라인 태스크 시스템상에서 최소의 총 오류를 갖는 스케줄을 찾을 수 있다. 이러한 NORA알고리즘에 있어서, EDF전략이 선택적 스케줄링에 적용되었다. 한편, 0/1 제약조건을 갖는 태스크시스템에 있어서는, EDF스케줄링이 총 오류가 최소화된다는 측면에서 최적이 아닐수도 있다 더욱이, 선택적 태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때, EBF전략이 적용된 NORA알고리즘이 최소의 총오류를 산출할 수 없을지도 모른다. 그러므로, 본 논문에서는, 0/1제약조건을 갖는 부정확한 태스크 시스템의 총 오류를 최소화시키는 온라인 알고리즘이 제안되었다. 그리고나서, 제시된 알고리즘과 NORA 알고리즘 사이의 성능을 비교하기 위하여 여러 가지 실험들이 수행되었다. 두 알고리즘들 사이의 성능비교의 결과로서, 선택적 태스크들이 그들의 실행요구시간들의 임의의 순서대로 스케줄 될 때는 제안된 알고리즘이 NORA알고리즘과 비슷한 총 오류를 산출하지만 특별히 선택적 태스크들이 그들의 실행요구시간들의 오름차순으로 스케줄 될 때는 제안된 알고리즘이 NORA알고리즘보다 더 적은 총 오류를 산출할 수 있음이 밝혀졌다. 프라이버시 문제를 해결하도록 방안을 제시한다. 구간 보안 역시 완전한 솔루션을 제시하고 있지는 않다. 본 논문에서는 이러한 취약성을 고찰하고 그에 따른 대응방안을 제시하였다.긴 경우가 1예 있었으며, 수술 후 30일내 사망한 예가 1예였고 다른 1예는 전이성 암으로 사망하였다. 걸론: 근치적 방법으로 치료가 힘든 경우의 만성 농흉 환자들에게 있어 개방식 배농술과 근육이식술, 근육피판을 이용한 최종적인 개방창 폐쇄술까지의 단계적인 접근 방법이 안전하고 효과적인 대안이 될 수 있을 것으로 생각한다.만으로 야뇨횟수에 호전을 보이는 초기반응군 경우 2개월째 투약반응이 유의하게 좋았다. 이로써 야뇨증의 치료초기 행동요법에 대한 반응정도는 치료효과를 예측하는 지표로서 활용될 수 있다고 판단된다.지침을 제공할 수 있다. 소아의 첫 요로감염시 초음파나 $^{99m}Tc$-DMSA 신장 스캔상에서 양성소견이 있을 경우 배뇨성 방광 요도 조영술 검사를 시행하는 것이 좋으며, 초음파와 $^{99m}Tc$-DMSA 신장 스캔상에서 양성소견이 없을 경우라도 CRP 또는 백혈구 등의 임상자료들을 평가하여 배뇨성 방광 요도 조영술 검사를 시행유무를 결정하는 것이 잔존하는 방광요관역류를 찾는데 도움이 될 것으로 생각된다.O$로 고칼슘뇨군에서 더 농축된 소변을 보았다(P=0.003). 결론 :고칼슘뇨군의 소변화학검사의 가장 특징적인 소견은 요소 배설과 사구체여과율의 증가로서 이는 고칼슘뇨군이 비고칼슘뇨군에 비하여 고단백식이를 하고 있을 가능성을 시사한다. 나트륨과 칼슘은 사구체 여과가 증가함에 따라 원위세뇨관 및 집합관에 도달하는 양도 증가하고 그 곳에서 나트륨의 재흡수 기전이 매우 정교하게 이루어지는데 비하여 칼슘의 그 것은 그렇지 못하여 고칼슘뇨증을 일으켰을 가능성이 있다. 향후 고칼슘뇨 환아를 진료함에 있어서 단백질 섭취 등식이

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권12호
• /
• pp.1445-1454
• /
• 1999

광역 조건식의 계산은 분산 프로그램의 수행을 테스트 또는 디버깅하기 위한 방법으로 활 발히 연구되고 있다. 이제까지 주로 연구된 광역조건식은 AND 또는 OR 광역 조건식 등이 있는데, 특히 AND 광역 조건식은 분산 프로그램의 동시적 조건을 표현하는데 유용하여 효율적인 검색 알고리즘이 활발히 연구되었다. 분산프로그램의 수행오류로서 공유자원의 배타적 접근조건은 가장 중요하고 일반적인 경우라 할 수 있다. 본 논문에서는 XOR 연산을 이용하여 공유자원 프로그램의 오류 검색을 위한 광역조건식을 기술하는 방식에 대해 제안하였다. XOR 연산을 이용한 광역 조건식은 연산자 중 많아야 하나의 지역조건식만이 참일 때 전체 조건식이 참이 되는데 이러한 성질은 여러 프로세스 중 한번에 하나만이 공유자원에 배타적으로 접근할 수 있는 조건을 표현하는데 매우 유용하다. n 개의 프로세스로 이루어진 분산프로그램에서 한개의 공유자원에 대한 배타적 접근 조건을 기술하기 위해서 AND로 연결된 광역조건식을 이용하면 O(n2)개의 광역 조건식이 필요한데 반해 XOR 연산으로는 하나의 조건식으로 나타낼 수 있다. 더구나 XOR 연산을 이용한 광역조건식은 최근 소개된 겹치는 구간의 개념을 활용하면 매우 간단하게 검색할 수 있다. 본 논문에서는 겹치는 구간을 찾는 검색 알고리즘을 소개하고 증명하였다.Abstract Detecting global predicates is an useful tool for debugging and testing a distributed program. Past research has considered several restricted forms of predicates, including conjunctive or disjunctive form of predicates. Especially, conjunctive predicates have attracted main attention not only because they are useful to describe simultaneous conditions in a distributed program, but also because it is possible to find algorithms to evaluate them within reasonable time bound. Detecting errors in accessing shared resources are the most popular and important constraints of distributed programs. In this paper, we introduced an exclusive OR predicates as a model of global predicates to describe shared resource conditions in distributed programs. An exclusive OR predicate holds only when at most one operand is true, which is useful to describe mutual exclusion conditions of distributed programs where only one process should be allowed to access the shared resource at a time. One exclusive OR predicate is enough to describe mutual exclusion condition of n processes with one shared resource, while it takes O(n2) conjunctive predicates. Moreover, exclusive OR condition is easily detectable using the concept of overlapping intervals introduced by Venkatesan and Dathan. An off-line algorithm for evaluating exclusive OR global predicates is presented with a correctness proof.

• 한국건설관리학회논문집
• /
• 제13권1호
• /
• pp.118-128
• /
• 2012

1980년대 이후 국내 아파트에서 적용되어온 벽식구조는 리모델링 시 많은 문제점을 유발시켜 정부에서는 법적 인센티브를 제공하며 무량판 및 라멘구조를 장려하고 있다. 이에 따라 기존의 골조의 문제점을 개선한 친환경 라멘조인 그린 프레임이 개발되어 구조적 안전성 뿐 아니라 시공성, 친환경성에 대한 검증이 이루어졌다. 그린프레임의 경우 설계단계에서 작성된 프리캐스트 콘크리트(Precast Concrete; PC) 부재 정보를 이용하여 물량 산출 및 철근 가공도(bar bending schedule) 등을 자동으로 작성하면 인력저감 뿐 아니라 철근 손율(loss)을 줄이는 철근조합을 용이하게 수행할 수 있다. 따라서 본 연구는 합성 PC부재에 의해 설계된 그린 프레임의 철근물량 산출 자동화 알고리즘을 개발하는 것을 목적으로 한다. 철근물량 산출자동화 알고리즘은 구조 설계정보, 시방정보, 합성PC의 철골정보 등을 이용하여 작성한 후 사례현장 적용을 통하여 개발된 알고리즘의 효용성을 증명한다. 개발된 알고리즘에 의해 저장된 정보는 철근가공조립도, 철근 재단 리스트(bar cutting list)작성 자동화 뿐 아니라 철근 손율을 최소화 할 수 있는 최적조합과 주문물량 산출 자동화에도 활용될 것이다. 또한 공사관리인력 저감 뿐 아니라 철근 손율 최소화 관리에 따른 공사 원가절감의 효과를 기대할 수 있다.