• 제목/요약/키워드: 순차적 결합

검색결과 150건 처리시간 0.026초

상수관로의 경제적 교체시기를 산정하기 위한 통계적 방법론 (A Statistical Methodology to Estimate the Economical Replacement Time of Water Pipes)

  • 박수완
    • 한국수자원학회논문집
    • /
    • 제42권6호
    • /
    • pp.457-464
    • /
    • 2009
  • 본 논문에서는 상수관로의 파손자료를 이용하여 관로의 위험률을 산정하기 위해 사용되는 비례위험모형의 관로의 순차적 파손시간 예측정확도를 분석하고 이를 이용하여 관로의 경제적 교체 시간구간을 산정할 수 있는 방법론을 제시하였다. 비례위험모형에 기초한 생존함수를 이용하여 연구대상 관로들의 순차적 파손시간을 예측하고 이들을 기록된 파손시간과의 차이를 분석하였다. 이를 통하여 비례위험모형의 파손시간 예측 오차를 최소화하는 생존확률은 0.70인 것으로 결정되었으며, 세 번째 파손으로부터 일곱 번째 파손에 대한 모형만이 관로의 파손시간을 예측하는데 적합한 것으로 분석되었다. 생존확률 0.70과 순차적 파손사건에 대한 생존함수의 하한 및 상한을 이용하여 예제로 사용된 관로에 대해 예측된 파손시간의 95% 신뢰구간의 하한 및 상한을 추정하였다. 예측된 파손시간의 95% 신뢰 구간의 하한과 상한을 이용하여 관로 파손 경향모형인 General Pipe Break Prediction Models(GPBM)을 구축하고 이들을 관로의 한계파괴율과 결합하여 시간에 대한 해를 구하므로써 경제적 교체 시간구간을 산정하였다.

fθ 공식을 활용한 텔레센트릭 렌즈 및 플라이아이 렌즈의 설계 (The Design of Telecentric Lenses and Fly-eye Lenses by Utilizing fθ Formula)

  • 임천석
    • 한국광학회지
    • /
    • 제24권1호
    • /
    • pp.9-16
    • /
    • 2013
  • 본 논문에서는 근축광학적인 대수식(algegraic equations)과 설계경험적인 근사조건을 통해 텔레센트릭 렌즈를 구조적으로 이해할 수 있는 일반화된 관계식을 찾는다. 이 관계식은 $f{\theta}$ 공식으로 명명되고, 단매렌즈, 이중가우스렌즈, 쿠크(Cooke)의 삼중렌즈, 쿠크의 삼중렌즈와 이중가우스렌즈가 결합된 복합렌즈의 순서로 단계적으로 적용된다. 그리고 이 공식은 조명광학용으로 사용되는 단매의 플라이아이 렌즈와 집광렌즈, 2매의 플라이아이 렌즈와 집광렌즈에 대해서도 순차적으로 적용된다. 여기서, 집광렌즈는 텔레센트릭 렌즈와 광학적으로 동일한 속성을 가진다. 결론적으로, 본 논문에서 찾은 $f{\theta}$ 공식은 텔레센트릭 렌즈에 대한 구조적인 이해를 이끌어냄과 동시에 직관적인 방식의 설계에도 활용될 수 있음을 보여 준다.

리팩토링 재사용을 위한 조립 메커니즘 (The Composition Mechanism for Reusability of Refactoring)

  • 김경민;김태공
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.144-147
    • /
    • 2011
  • 최근 소프트웨어 개발에 리팩토링이 활성화되고 있다. 리팩토링에 대한 관심이 높아지면서 요소 리팩토링을 정의해서 이들의 조립을 통해 새로운 복합 리팩토링을 정의하려는 연구들이 많이 진행되고 있다. 그러나 이러한 연구들에서는 복합 리팩토링을 구성하고 있는 조립된 리팩토링의 종류가 요소 리팩토링으로 제한되어 있고, 조립 방법도 대부분 요소 리팩토링들의 순차적인 결합으로 되어 있는 경우에만 처리되고 있다. 이에 본 연구에서는 조립할 수 있는 리팩토링의 구성 요소를 요소 리팩토링뿐만 아니라 이미 정의되어 있는 복합 리팩토링도 가능하게 하고, 조건처리와 반복 등 다양한 방법으로 리팩토링들을 조립할 수 있는 메커니즘을 제안한다. 그리고 무순서반복 조립의 적용 가능성에 대한 증명 방법을 제안한다. 이를 통해 리팩토링들의 재사용성과 확장성을 향상시킬 수 있을 것이다.

n-best 리랭킹을 이용한 한-영 통계적 음성 번역 (Korean-English statistical speech translation Using n-best re-ranking)

  • 이동현;이종훈;이근배
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2006년도 제18회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.171-176
    • /
    • 2006
  • 본 논문에서는 n-best 리랭킹을 이용한 한-영 통계적 음성 번역 시스템에 대해 논하고 있다. 보통의 음성 번역 시스템은 음성 인식 시스템, 자동 번역 시스템, 음성 합성 시스템이 순차적으로 결합되어 있다. 하지만 본 시스템은 음성 인식 오류에 보다 강인한 시스템을 만들기 위해 음성 인식 시스템으로부터 n-best 인식 문장을 추출하여 번역 결과와 함께 리랭킹의 과정을 거친다. 자동 번역 시스템으로 구절기반 통계적 자동 번역 모델을 사용하여, 음성 인식기의 발음 모델에서 기본 단어 단위와 맞추어 번역 모델과 언어 모델을 훈련시킴으로써 음성 번역 시스템에서 형태소 분석기를 제거할 수 있다. 또한 음성 인식 시스템에서 상황 별로 언어 모델을 분리하여 처리함으로써 자동 번역 시스템에 비해 부족한 음성 인식 시스템의 처리 범위를 보완할 수 있었다.

  • PDF

리팩토링 조립을 위한 메타모델 (The Meta-model for Composition of Refactoring)

  • 김은지;김경민;김태공
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.311-314
    • /
    • 2010
  • 리팩토링은 프로그램의 행위를 변경하지 않으면서 프로그램의 내부 구조를 수정하는 과정이다. 소프트웨어의 유지보수 측면에서 유용하기 때문에 리팩토링이 활발하게 이용되고 있다. 리팩토링에 대한 관심이 높아지면서 요소 리팩토링을 정의해서 이들의 조립을 통해 새로운 복합 리팩토링을 정의하려는 연구들이 많이 진행되고 있다. 그러나 이러한 연구들에서는 복합 리팩토링을 구성하고 있는 조립된 리팩토링의 종류가 요소 리팩토링으로 제한되어 있고, 조립 방법도 대부분 요소 리팩토링들의 순차적인 결합으로 되어 있는 경우에만 처리되고 있다. 이에 본 연구에서는 조립할 수 있는 리팩토링의 구성 요소를 요소 리팩토링뿐만 아니라 이미 정의되어 있는 복합 리팩토링도 가능하게 하고, 조건처리와 반복 등 다양한 방법으로 리팩토링들을 조립할 수 있는 메커니즘을 제안한다. 그리고 이러한 다양한 형태의 조립 메커니즘을 지원해주는 메타모델을 정의한다. 이를 통해 리팩토링들의 재사용성과 확장성을 향상시킬 수 있을 것이다.

CMA-ES/SPGD 이중 알고리즘을 통한 결맞음 빔 결합 시스템 위상제어 및 동작성능에 대한 전산모사 분석 (Hybrid CMA-ES/SPGD Algorithm for Phase Control of a Coherent Beam Combining System and its Performance Analysis by Numerical Simulations)

  • 여민수;김한솔;정윤찬
    • 한국광학회지
    • /
    • 제34권1호
    • /
    • pp.1-12
    • /
    • 2023
  • 본 연구에서는 다채널 결맞음 빔결합 시스템을 위한 위상제어 방식으로 covariant matrix adaption evolution strategy (CMA-ES) 알고리즘 및 stochastic parallel gradient descent (SPGD) 알고리즘을 결합한 이중 위상제어 알고리즘을 제안하고 그 동작 특성을 전산모사를 통해 분석한다. 제안하는 CMA-ES/SPGD 이중 위상제어 알고리즘은 결합된 최종 출력광 세기가 미리 설정된 특정값에 도달하기 전까지는 그 위상제어 최적화를 CMA-ES 알고리즘을 통해 진행하고, 그 이후에는 SPGD 알고리즘으로 전환하여 진행하는 순차적 이중 구조를 취한다. 이를 이상적인 7채널과 19채널 광섬유 결합기 기반 결맞음 빔결함 시스템에 적용하였을 때, 위상제어 최적화 평균 수렴시간이 기존의 SPGD 알고리즘만 단독적용한 경우에 비해 약 10% 단축됨을 확인하였다. 뿐만 아니라, 동일한 결맞음 빔결함 시스템에서 실제 환경과 유사하게 각 채널광에 위상잡음을 부가적으로 인가한 경우, 본 연구에서 제안하는 이중 위상제어 알고리즘을 적용할 경우 주어진 조건에서 그 평균 수렴시간이 기존의 SPGD 알고리즘만 단독적용한 경우에 비해 7채널 시스템의 경우 약 17%, 19채널 시스템의 경우 약 16-27% 정도 단축됨을 확인하였다. 본 연구에서 제안한 CMA-ES/SPGD 이중 위상제어 알고리즘은 향후 실제 대기 환경과 같이 위상잡음 효과를 무시할 수 없는 조건에서 결맞음 빔결합을 구현시 매우 유용하게 활용될 수 있을 것으로 기대된다.

허브와 스포크의 입지선정과 차량경로가 통합된 hub-and-spoke 네트워크 설계: 공생진화알고리듬 기반의 접근법에 의해 (A design of hub-and-spoke networks to integrate hub-spoke location and vehicle routing: symbiotic evolutionary algorithm based approach)

  • 신경석;김여근
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1036-1041
    • /
    • 2006
  • 본 연구에서는 허브와 스포크의 입지선정과 차량 경로가 통합된 hub-and-spoke 네트워크 설계문제를 다룬다. Hub-and-spoke 네트워크는 대량화와 공동화를 통해 물류효율화를 실현하기 위한 대표적인 구조로 물류시스템에서 흔히 사용되고 있다. 이러한 물류시스템에서 물류비용의 절감과 고객서비스 향상을 위한 효율적인 수송네트워크 설계는 매우 중요하다. 전통적인 hub-and-spoke 네트워크 설계문제에서 각 스포크의 위치와 화물량이 미리 주어진 상황에서 허브의 입지를 결정하였다. 하지만 스포크 역시 스포크가 담당하는 고객들의 위치와 담당 영역에 따라 그 위치와 수, 그리고 화물량이 변할 수 있다. 또한 정확한 비용산출을 위해서는 스포크에서 고객으로의 수집과 배달을 위한 차량경로가 함께 고려되어야 한다. 다루는 수송망 설계문제는 상호 관련성 있는 여러 부분문제가 결합된 통합문제로써 이를 해결하는 방법으로 기존의 발견적 방법에 의한 순차적 기법은 한계가 있다. 본 연구에서는 공생 진화알고리듬 기반의 방법론을 채용하여 다루는 수송망 설계문제를 동시에 통합적으로 해결할 수 있는 알고리듬을 개발한다. 실험을 통해 개발한 알고리듬의 우수성과 그 적용성을 보인다.

  • PDF

3D layer 생성을 위한 RP 모델 분할 알고리즘 (RP model decomposition algorithm for making 3D layer)

  • 이재호;박준영
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.724-727
    • /
    • 2000
  • Rapid Prototyping(RP)이란 3차원 솔리드 모델을 단면화한 뒤 하나씩 적층하는 가공방식을 총칭한다. 이때 단면화하는 방법에 따라서 uniform, adaptive slicing으로 나뉘며, 입력 모델에 따라서 direct slicing과 STL을 이용한 방식으로 나뉜다. 적층 방법에 따라서는 연속된 2D 윤곽을 기반으로 적층하는 vertical layer 방식과 인접한 두 개의 2D 윤곽들을 연결하며 만들어진 3D layer를 기반으로 가공하는 sloping layer방식으로 나뉠 수 있다. 현재 상용 RP 시스템들에서는 거의 모든 경우 vertical layer 방식이 채택되어 사용되고 있다. RP와 절삭 공정, 예를 들면 CNC 밀링의 장점을 효율적으로 결합하기 위해서는 임의의 복잡한 형상을 갖는 솔리드 모델을 정밀도에 제한이 없이 제조할 수 있어야 한다. 그러나 절삭 공정은 특별한 전문적 지식들을 필요로 한다 또한 상용 RP에서 사용하는 순차적인 적층 작업으로는 가공할 수 없는 형상들이 많다. 대표적인 것으로 지지대를 필요로 하는 형상들이 있다. 이러한 형상들을 지원하기 위해서는 복잡한 3D 형상을 절삭 가능한 형식으로 분할하는 것과 적층 가능한 순서대로 공정 계획하는 것이 필요하게 된다. 본 연구에서는 SDM에서 제시된 3D 분할 방법이 솔리드 모델을 기반으로 전개되어 STL file과 같은 삼각다면체 형식으로 근사화된 모델에 적용하기 어렵다는데 착안하여 STL file에서 읽어들인 삼각 다면체 모델을 가공 가능한 3D 형상으로 분할하는 알고리즘을 제시하고자 한다.

  • PDF

분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의시간표 작성 시스템 (A Multiagent-based Lecture Timetabling System using the Properties of Distributed Constraint Satisfaction)

  • 황경순;전중남;이건명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.389-392
    • /
    • 2002
  • 본 논문에서는 대표적인 NP 문제의 하나인 강의시간표 문제를 분산 제약조건 만족 문제로 해결하는 시스템을 제안한다. 제안한 시스템에서는 복잡하고 방대한 강의시간표 문제를 여러 개의 작은 모듈 단위의 에이전트로 분할한 후 개별 문제외 해를 구하고 이들을 결합시켜 가능해(feasible solution)를 찾는다. 한편, 분리된 에이전트에 의해 해결되는 부-문제들이 상호 의존적이면서 중첩된 경우에 해들 사이의 모순을 해결하면서 최종 해를 구한다. 제안한 시스템에서는 다음과 같은 방법으로 문제를 해결한다. 제약조건을 점진적으로 추가하여 탐색공간을 줄여 나간 후, 국소 탐색을 통해 변수에 일관된 도메인 값을 할당한다. nogood에 대하여 점진적인 제약조건 완화로 탐색공간을 확장하여 모든 변수에 도메인 값을 배정한다. 제약조건 완화는 제약조건들을 몇몇 단계로 정의하고, 휴리스틱 순서와 제약조건의 중요도에 따라 되추적 탐색 기법을 이용하여 순차적으로 완화한다. 만일 과잉-제약조건이 발생할 경우 가중치의 합이 최소로 하는 값을 배정한다. 즉 모든 변수에 도메인 값은 모든 제약조건을 만족하든 초기의 부-문제에 가능해가 될 수 있는 제약조건을 만족해야 한다.

  • PDF

슬러리형 돈사폐수에서 자원회수와 질소제거를 위한 순차적 결합공정 제안 (A Proposal of Sequencing the Combined Processes for Resources Recovery and Nitrogen Removal from Piggery Waste)

  • 황인수;민경석;배진연
    • 대한환경공학회지
    • /
    • 제28권1호
    • /
    • pp.61-66
    • /
    • 2006
  • 슬러리 형태의 돈사폐수로부터 자원회수와 질소제거를 위하여 순차적으로 ADEPT(Anaerobic digestion elutriated phased treatment) 공정과 SHARON(Single reactor system High Ammonium Removal Over nitrite)-ANAMMOX(Anaerobic ammonium oxidation)공정을 결합하여 운전하였다. ADEPT 공정은 부하율 3.95 gSCOD/L-day에서 운전되었고, SCOD 생성율과 산생성율은 각각 5.3 gSCOD/L-day와 3.3 gVFAs/L-day(as COD)였다. 가수분해에 의한 VS감소와 SCOD생성율은 각각 13%와 0.19 $gSCOD_{prod}/gVS_{feeding}$였으며, 산생성율은 0.80 $gVFAs/gSCOD_{prod.}$였다. 메탄발효조에서 가스생성율과 메탄함량은 각각 2.8 L/day($0.3m^3CH_4/kgCOD_{removal}\;@STP$) 및 77%였다. 운전조건에서 $NH_4-N$ 94.1% (TKN으로서 86.5%) 및 T-P 87.3%가 제거되었다.