• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.187-190
• /
• 2003

Many manufacturing companies consider the integrated and concurrent scheduling because they need the global optimization technology that could manufacture various products more responsive to customer needs. In this paper, we propose an advanced scheduling model to generate the schedules considering resource constraints and precedence constraints in make-to-order (MTO) manufacturing environments. Precedence of work- in-process(WIP) and resources constraints have recently emerged as one of the main constraints in advanced scheduling problems. The advanced scheduling problems is formulated as a multiobjective mathematical model for generating operation schedules which are obeyed resources constraints, alternative workstations of operations and the precedence constraints of WIP in MTO manufacturing. For effectively solving the advanced scheduling problem, the multi-objective hybrid genetic algorithm (m-hGA) is proposed in this paper. The m-hGA is to minimize the makespan, total flow time of order, and maximum tardiness for each order, simultaneously. The m-hGA approach with local search-based mutation through swap mutation is developed to solve the advanced scheduling problem. Numerical example is tested and presented for advanced scheduling problems with various orders to describe the performance of the proposed m-hGA.

• 한국정보처리학회논문지
• /
• 제7권7호
• /
• pp.2116-2124
• /
• 2000

본 논문에서는 퍼지 모델과 유진 알고리즘을 이용한 쓰레기 소각로의 언소 제어를 제안한다. 먼저 복잡하고 비선형 시스템인 소각로의 퍼지 모델을 얻기 위해 퍼지 모델링이 수행된다. 얻어진 퍼지 모델은 주어지는 입력에 대해 소각로의 출력을 예측한다. 그리고 유전 알고리즘을 이용하여 원하는 소각로 츨려에 대해 모든 가능한 해 집합 안에서 최적 제어입력 값을 탐색하고 얻어진 최적 제어입력은 소각로에 인가되어 제어가 행해진다. 제안된 방법의 성능을 평가하기 휘해, 증발량을 출력으로 하는 소각로 연소제어의 컴퓨터 시뮬레이션이 수행되었다. 그 결과, 소각로의 퍼지 모델의 성능 평가지수 ISE(오차제곱 적분)는 0015로 매우 작았으며, 연소제어 시 증발량은 설정값 주위에서 일정하게 유지되고, 제안된 방법에 의한 성능지수 ITAE는 352로 수동운전에 의한 결과 1275보다 우수하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (하)
• /
• pp.1601-1604
• /
• 2001

본 논문에서는 SM 메시지(Search Message)를 이용하여 효과적인 예약 오류 최소화를 위한 새로운 RSVP(Resource Reservation Protocol) 알고기즘을 제안한다. 기존의 RFC-2205[1]에 제시된 방안은 각각의 예약 요청을 모두 유지해야하기 때문에 과도한 대역폭 낭비와 이로인한 예약 성공 횟수가 감소되는 문제점을 안고 있다. 대역폭 낭비를 줄이기위해 본 논문에서는 SM 메시지를 도입하였다. 수신자는 주기적으로 SM 메시지를 송신자로 전송하여, 전송로 상의 각 라우터의 사용가능한 대역폭을 검사하여 최소 대역폭으로 각 라우터에 블록케이드 값을 생성한다. 각 라우터에서의 병합작업시 SM 메시지를 이용하여 설정된 블록케이드 값을 기준으로 병합작업 여부를 결정한다. 이는 각각의 예약요청을 별도로 유지해야 할 필요가 없어지므로, 기존의 KRP-I 문제의 해결책인 RFC-2205보다 대역폭 낭비를 줄일수 있게되며 이로인해 예약 수락율이 증가하여 보다 많은 예약 성공 횟수를 얻을수 있게된다. 제안한 SM 알고리즘을 모의 실험 해 본 결과, 예약 수락율이 기존의 RFC-2205보다 전체적으로 약 26% 정도 향상되었다.

• 한국측량학회지
• /
• 제14권2호
• /
• pp.167-179
• /
• 1996

AFM은 반송파 위상을 이용하는 GPS 정밀측위에서 일반적으로 문제가 되는 초기미지정수와 cycle-slip에 영향을 받지 않는 기법이다. 그러나 기존의 AFM알고리즘에는 두 가지의 어려움이 있다. 첫째, 최적의 수신기 위치를 구하기 위한 계산시간이 너무 길다는 점이다. 둘째, 검색공간 내에 최적의 수신기 위치로 선정이 가능한 후보가 많을 수 있다는 점이다. 따라서 기존의 AFM 알고리즘이 갖는 단점을 개선하여 OTF의 환경에 적용할 수 있도록 계산시간을 획기적으로 단축시키는 새로운 알고리즘이 본 논문에서 제시되었다. 또한 결정된 최적의 수신기 위치의 진위 여부를 통계적으로 검정하는 알고리즘이 제시되었다.

• 자원ㆍ환경경제연구
• /
• 제15권5호
• /
• pp.799-826
• /
• 2006

본 연구에서는 시계열분석기법과 그래프 이론을 활용하여 8개의 북미천연가스 현물시장간의 관계를 분석하였다. 벡터오차수정모형과 탐욕동급검색 알고리즘(Greedy Equivalence Search Algorithm)을 활용한 그래프 이론을 통해 시장간의 관계를 분석한 결과, 가격발견과정은 초과수요지역에서 발생하여 초과공급지역으로 진행되는 것으로 나타났다. 북미 천연가스 현물시장 중에서 시카고로 대표되는 미국의 중서부지역이 가격발견과정에 있어 가장 중요한 시장인 것으로 나타났으며 미국 동부지역에 있어 펜실바니아의 Ellisburg-Leidy Hub이, 그리고 미국서부지역에 있어서는 Malin Hub이 가격발견과정에 있어 중요한 시장인 것으로 나타났다.

• Bulletin of the Korean Chemical Society
• /
• 제34권3호
• /
• pp.899-906
• /
• 2013

Using generated conformations from docking analysis by Gold algorithm, some 3D-QSAR models; CoMFA and CoMSIA have been created on 39 N-benzoylated phenoxazines and phenothiazines, including their S-oxidized analogues. These molecules inhibit the polymerization of tubulin into microtubules and thus they have been studied for the development of antitumor drugs. Training set for the CoMFA and CoMSIA models using 30 docked conformations gives $q^2$ Leave one out (LOO) values of 0.756 and 0.617, and $r^2$ ncv values of 0.988 and 0.956, respectively. The ability of prediction and robustness of the models were evaluated by test set, cross validation (leave-one-out and leave-ten-out), bootstrapping, and progressive scrambling approaches. The all-orientation search (AOS) was used to achieve the best orientation to minimize the effect of initial orientation of the structures. The docking results confirmed CoMFA and CoMSIA contour maps. The docking and 3D-QSAR studies were thoroughly interpreted and discussed and confirmed the experimental $pIC_{50}$ values.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.281-284
• /
• 2010

본 논문은 카메라를 통해 입력받은 컬러 영상에서 손동작을 인식하여 실제 컴퓨팅 환경에 적용하는 방법으로, 입력받은 영상을 YCbCr 색상모델을 기반으로 영상을 이진화하여 레이블링 한 후 각각의 레이블 영역 내에서 Voronoi Diagram을 활용한 최대 내접원(Maximum Inscribed Circle)을 탐색하여 손의 중심점을 찾는다. 이때 탐색된 최대 내접원과 인접한 타원 성분을 분석하여 손 영역을 추출할 수 있다. 본 연구에서 찾아진 최대 내접원과 타원 성분을 손동작 인식의 특징점으로 사용하여 원거리에서 프리젠테이션을 제어하는 시스템을 제안한다. 본 알고리즘은 다양한 환경에서 손을 인식할 때 문제가 되는 배경에서의 유사한 색상을 가진 물체를 효과적으로 제거할 수 있는 장점이 있다.

• 한국멀티미디어학회논문지
• /
• 제13권10호
• /
• pp.1436-1443
• /
• 2010

어휘 인식 시스템에서는 처리되는 어휘가 나타나지 않는 미 출현 트라이 폰이 존재하는 단점이 있으며 이에 따른 신뢰도의 분포를 가지고 있지 않기 때문에 정규화를 수행할 수 없다. 따라서 이를 개선하기 위하여 미등록어 거절 알고리즘에서 사용되는 어휘 관리를 최적화하고 음소 단위로 데이터 탐색을 지원하는 VCOR 시스템을 제안한다. 또한 VCOR에서는 어휘 정보를 효율적으로 제공하기 위해 확장 facet 분류를 이용하여 사용자에게 어휘 단위의 정보를 제공하고, 어휘에 대한 향상된 추적 관리 가능을 제공하여 어휘에 대한 인식의 정확성을 제공한다. 본 논문에서 제안한 시스템을 적용한 결과 시스템 성능에서 어휘 종속 인식률은 97.56%, 어휘 독립 인식률은 96.23%의 인식률을 나타내었다.

• 한국항행학회논문지
• /
• 제19권1호
• /
• pp.48-52
• /
• 2015

본 논문에서는 2011년에 제안된 암호와 복호가 동일한 블록 암호 SSB에 대한 차분 오류 공격을 제안한다. 이 알고리즘은 국제표준 블록암호를 기반으로 설계된 블록 암호로써 하드웨어 구현에서 장점을 갖게 설계되었다. 차분 오류 공격은 부채널 공격 기법 중 하나로 오류 주입 공격과 차분 공격을 결합한 것이다. SSB는 하드웨어 환경에 적합한 알고리즘이므로 차분 오류 공격에 대해 안전성을 가져야 한다. 그러나 본 논문에서 제안하는 차분 오류 공격을 이용하면, 1 개의 랜덤 바이트 오류를 주입과 $2^8$의 전수조사를 통해 SSB의 128 비트 비밀키를 복구할 수 있다. 이 결과는 암호와 복호가 동일한 블록 암호 SSB의 안전성을 분석한 첫 번째 결과이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.649-651
• /
• 2000

Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.