• 제목/요약/키워드: binary sum

검색결과 78건 처리시간 0.028초

선박을 이용한 화물 운송 중개 최적화 방안 연구 (A Study on the Optimization for Brokering Between Cargos and Ships)

  • 서상구
    • 인터넷정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.53-62
    • /
    • 2004
  • 본 논문은 선박을 이용한 화물의 운송에 있어서 선박과 화물의 중개 최적화에 대하여 기술한다. 중개를 위한 시간 제약, 중량 제한, 선호도 등 여러 기준들을 정의하여 정형화하고 이를 이용하여 최적화 문제 모형을 수립하였다는 것이 연구의 주요 핵심이고, 실험을 통하여 문제의 복잡도와 최적해 탐색 비용의 적정한 한계치를 파악하였을 뿐 아니라 그 과정으로서 성능평가 방법을 제시한 점도 중요한 연구 결과라고 하겠다. 제시된 최적 중개 방안은 화물과 선박의 시간적 제약 조건과 선박의 중량 제약 조건을 이용하여 화물의 선박에 대한 선호도와 선박의 화물에 대한 선호도를 유도하고, 최적화 문제의 목적 함수에서 이틀 선호도를 이진 결정변수의 계수로 활용하여 제약 조건을 만족함과 동시에 전체적인 선호도 값의 합이 큰 선박과 화물의 쌍이 중개하도록 하였다. Davis-Putnam 기반의 최적화 프로그램을 이용한 실험에서 결정변수의 개수가 90 여개 이하의 문제 크기에 대하여 적정한 시간 내에 최적해를 구하는 것을 확인하였다.

  • PDF

SAD 알고리즘을 이용한 차량 속도 측정 (Vehicle Speed Measurement using SAD Algorithm)

  • 박성일;문종대;고영혁
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.73-79
    • /
    • 2014
  • 본 논문에서는 비디오 시?스에서 차들을 추적하고 검출하기 위해서 비디오와 이미지 처리를 활용하여 고속도로 및 일반 도로상의 교통흐름과 차량의 속도를 계측하는 기법을 제안했다. 제안된 기법은 배경이미지를 평가하기 위해서 비디오 스트림의 처음 프레임을 활용하였다. 비쥬얼 추적 시스템은 프레임 절대 차의 합을 토대로 한 단순한 알고리즘이다. 그것은 각 비디오 프레임으로부터 전경 이미지를 산출하기 위해서 배경화면을 빼고, 각 전경 이미지에 형태적 제거를 실행하고 임계값화 함으로서 임계치 윈도우에서 보인 이진이미지를 산출한다. 첫 번째 하얀 라인과 두번째 하얀 라인사이 거리를 측정하여 차의 위치를 찾았다. 평균속도는 물체의 위치 변화를 장소가 변하는 시간으로 나눔으로서 정의했다. 제시된 기법의 결과는 측정된 데이터와 잘 일치되었고, 실시간으로 결과를 본다.

알루미나몰드를 사용한 슬립캐스팅법에 의한 3Y-TZP/SUS316계 경사기능재료의 제조 (Fabrication of 3Y-TZP/SUS316 Functionally Graded Material by Slip Casting Method Using Alumina Mold)

  • 여정구;정연길;이세훈;최성철
    • 한국세라믹학회지
    • /
    • 제34권1호
    • /
    • pp.70-78
    • /
    • 1997
  • 3Y TZP/SUS316계 경사기능재료를 슬립캐스팅법을 이용하여 제조하였다. 슬립캐스팅 공정에서 석고몰드를 대체하기 위해 알루미나몰드를 제조하였고, 3Y-TZP/SUS316 2상 슬러리의 최적 분산조건을 ESA, 점도계, 침전거동의 관찰 등을 통해 결정하였으며, 석고몰드와 알루미나몰드로 캐스팅한 시험편의 제반 특성을 소결수축율변화, 건조 및 소결거동, 미세구조 관찰 등으로 조사하였다. 그 결과 알루미나몰드를 사용하여 제조된 시험편에서는 석고몰드 사용시 나타나는 표면에서의 오염이 관찰되지 않았으며, 각 층의 두께조절이 쉬웠고 높은 재현성을 나타냄을 알 수 있었다. 특히 알루미나몰드를 사용하여 제조한 SUS316에서는 어떤 열화현상도 관찰되지 않았다. 결국 슬립캐스팅 공정으로 3Y-TZP/SUS316계 경사기능재료를 제조함에 있어서 기존의 석고몰드보다 다공질 알루미나몰드의 사용이 바람직하다는 것을 알 수 있었다.

  • PDF

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

지역기반의 비가산성 도로통행료 부과에 따른 교통망 균형모형 (A Traffic Equilibrium Model with Area-Based Non Additive Road Pricing Schemes)

  • 정점래
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.649-654
    • /
    • 2008
  • 비가산경로비용(Non Additive Path Cost)에서 경로를 구성하는 링크통행비용의 합이 경로통행비용과 일치하지 않는다. 비가산성 비용의 적지 않은 사례가 교통부문에 존재하고 있으나 교통망 균형모형은 대부분 가산경로비용 가정에 의존하고 있다. 이 경우 교통망모형은 경로에 속해있는 링크의 통행비용에 선형적으로 증가한다는 경우에 한정된다. 비가산경로비용 대표적인 예로서 특정지역을 출입하는 통행료 체계를 들 수 있다. 이 체계는 차량이 진입(Entry)하면서 인식되고 진출(Exit)하면서 통행료가 정산되므로 링크의 요금이 경로에 선형적으로 반영되지 않는다. 본 연구는 지역기반 통행료 부과체계를 중심으로 새로운 Wordrop 균형모형을 제안한다. 제안된 모형은 비가산경로비용을 가산경로비용으로 전환되기 위해 이진표식변수를 도입한다. 제안된 모형은 경로를 열거하지 않고, 기존의 최적경로탐색기법과 비선형알고리즘이 적용이 가능하며, 수식과 해법에서 네트워크의 변형이 요구되지 않는다는 측면에서 기존에 제안된 모형보다 일반화되었다고 할 수 있다. 증명과 사례연구를 통하여 모형을 검증한다.

화자 검증 시스템을 위한 PCA 기반 MFDWC 특징 파라미터 (A PCA-based MFDWC Feature Parameter for Speaker Verification System)

  • 함성준;정호열;정현열
    • 한국음향학회지
    • /
    • 제25권1호
    • /
    • pp.36-42
    • /
    • 2006
  • 본 논문에서는 화자검증 시스템의 성능향상을 위해서 주성분 분석 (PCA) 기반 Mel-Frequency Discrete Wavelet Coefficients (MFDWC) 추출방법을 제안한다. 제안된 방법에서는 멜척도 (Mel-scale)를 근사화한 각 레벨 (level)의 각 노드 (node) 에너지를 계산하기 위해 기존의 평균치 대신 주성분 분석을 이용한 첫 번째 eigenvector를 이용한다. 이 eigenvecto.의 제곱의 합은 1로서 일반적인 가중 함수 (weighting function)의 조건을 만족하고, 또한 각 화자마다 서로 다른 값을 갖게 되므로, 화자의 특징을 더 잘 나타내는 MFDWC를 추출할 수 있다. 화자검증은 Gaussian Mixture Model (GMM) 기반의 백그라운드 모델과 화자 모델과의 점수를 비교하는 이진 결정 (binary decision) 방법을 이용하여 Universal 백그라운드 모델 (UBM)과 각 화자 모델의 값을 프레임단위로 비교하여 대상 화자의 수락/거부 여부를 결정하는 방법을 채택하였다. 특징 파라미터에 따른 화자 검증 성능변화를 확인하기 위하여 제안된 화자종속 가중함수를 이용한 MFDWC를 특징 파라미터로 이용한 경우와 Mel-Frequency Cepstral Coefficients (MFCC), Linear Predictive Cepstral Coefficients (LPCC), 기존의 MFDWC를 특징 파라미터로 이용한 경우에 대하여 성능비교실험을 수행한 결과 각각 $0.80\%,\;5.14\%,\; 6.69\%$의 향상된 성능을 나타내어 제안한 방법의 유효성을 확인할 수 있었다.

High Quality Nano Structured Single Gas Barrier Layer by Neutral Beam Assisted Sputtering (NBAS) Process

  • Jang, Yun-Sung;Lee, You-Jong;Hong, Mun-Pyo
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
    • /
    • pp.251-252
    • /
    • 2012
  • Recently, the growing interest in organic microelectronic devices including OLEDs has led to an increasing amount of research into their many potential applications in the area of flexible electronic devices based on plastic substrates. However, these organic devices require a gas barrier coating to prevent the permeation of water and oxygen because organic materials are highly susceptible to water and oxygen. In particular, high efficiency OLEDs require an extremely low Water Vapor Transition Rate (WVTR) of $1{\times}10^{-6}g/m^2$/day. The Key factor in high quality inorganic gas barrier formation for achieving the very low WVTR required ($1{\times}10^{-6}g/m^2$/day) is the suppression of defect sites and gas diffusion pathways between grain boundaries. In this study, we developed an $Al_2O_3$ nano-crystal structure single gas barrier layer using a Neutral Beam Assisted Sputtering (NBAS) process. The NBAS system is based on the conventional RF magnetron sputtering and neutral beam source. The neutral beam source consists of an electron cyclotron Resonance (ECR) plasma source and metal reflector. The Ar+ ions in the ECR plasma are accelerated in the plasma sheath between the plasma and reflector, which are then neutralized by Auger neutralization. The neutral beam energies were possible to estimate indirectly through previous experiments and binary collision model. The accelerating potential is the sum of the plasma potential and reflector bias. In previous experiments, while adjusting the reflector bias, changes in the plasma density and the plasma potential were not observed. The neutral beam energy is controlled by the metal reflector bias. The NBAS process can continuously change crystalline structures from an amorphous phase to nano-crystal phase of various grain sizes within a single inorganic thin film. These NBAS process effects can lead to the formation of a nano-crystal structure barrier layer which effectively limits gas diffusion through the pathways between grain boundaries. Our results verify the nano-crystal structure of the NBAS processed $Al_2O_3$ single gas barrier layer through dielectric constant measurement, break down field measurement, and TEM analysis. Finally, the WVTR of $Al_2O_3$ nano-crystal structure single gas barrier layer was measured to be under $5{\times}10^{-6}g/m^2$/day therefore we can confirm that NBAS processed $Al_2O_3$ nano-crystal structure single gas barrier layer is suitable for OLED application.

  • PDF

19세기 후반 산형도(山形圖)로 본 왕릉도(王陵圖)의 표현방법(表現方法) -전주이씨(全州李氏) 시조(始祖) 이한(李翰)의 조경단(肇慶檀) 관련 그림을 중심으로- (The Way of Expression of Wangreungdo(王陵圖: A Kind of A Royal Mausoleum Map) Reflected on Sanhyoungdo(山形圖: A Kind of A Mountain Map) in the Late Nineteenth Century - Centering the Drawings Relevant to Jogyoungdan(肇慶壇) of Lee Han, the Founder of Jeonju Lee Family -)

  • 김정문
    • 한국전통조경학회지
    • /
    • 제30권1호
    • /
    • pp.57-65
    • /
    • 2012
  • 본 연구는 대한제국기에 그려진 '완산도형(完山圖形)', '조경단비각재실도형(肇慶壇碑閣齋室圖形), '전주건지산도형(全州乾止山圖形)' 그리고 '조경묘경기전도형(肇慶廟慶基殿圖形)' 등 4매 고지도의 제작의도 및 각 도형의 경관, 조망, 시점, 경물 등의 표현내용 및 방법의 특성을 고찰하고 도형 상호간의 관련성 분석을 통해 지형표현의 특질과 조망구도 그리고 내포된 상징경관의 의미를 고찰할 목적으로 시도되었으며, 문헌조사와 병행, 지도를 통한 관찰조사를 수행하였으며 현장조사 위성사진 인터넷조사를 통해 다음과 같은 결과를 얻었다. 전주가 조선왕실의 본향이라는 역사성을 확보하는데 중심적 공간인 경기전(1410) 조경묘(1771) 조경단(1899)은 왕조의 정통성 부여와 왕권강화의 일환으로 건립 중건되었고 조선왕조 초기부터 대한제국시기까지 정신적 지주 역할을 하면서, 지속적으로 유지 및 관리되었다. 4개 도형은 국호를 대한제국으로 변경한 후 황실과 황제의 위엄성과 당위성을 정당화하기 위해 국가적 차원에서 집중적으로 그려진 조선왕실의 시조 이한(李翰)의 묘소를 알리는 산형도(山形圖)와 그에 부속되는 보조도면으로 파악된다. 즉 완산도형은 전주부에서 조경묘, 경기전, 조경단의 존재를 알리고 그 위치를 파악하기 위한 키맵(key map)이며 건지산도형은 풍수국면도로서 시조묘의 풍수적 정당성을 강조하기 위한 것으로, 조경단비각재실도형은 이를 보다 세밀히 보여주기 위해 상세부분도로서 그려졌다. 전주건지산도형과 조경묘경기전도형은 공히 이원적축적과 부감법을 사용하고 주산을 건지산으로 삼고, 왕자봉과 의묘소(疑墓所)를 중심으로 중요지형을 실제 지형보다 과장해서 표현하였다. 또한 묘지에서 관찰되지 않는 중요 지형은 시점 이동을 통해 관찰하고 이를 세밀하게 표현하였다. 4벌 1조의 지도라는 측면에서 볼 때 '완산도형'은 군현도이며 위치도의 성격을 보이는 반면 '조경묘경기전도형'은 부분상세도로서 배치도로써의 기능을 보인다. 또한 '전주건지산도형'과 '조경단비각재실도형'은 산형도로서의 기능을 갖는 풍수형국도이자 상세도인 것이 확인되었다. 이와 같은 특성으로 볼 때, 기존 고지도와는 달리 연계도면(serial map)으로서의 기능성이 강화된 것으로 보인다.