• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.05a
• /
• pp.99-105
• /
• 2002

컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.134-136
• /
• 2000

진화 알고리즘은 자원 관리, 스케줄링, 퍼지 논리 재어기의 설계 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수의 증가에 따라 차원의 증가로 인하여 탐색공간이 기하급수적으로 늘어난다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 Dejong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화 하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 이점을 얻고, 최적화 하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 상품재고 제어 문제(ICP)로 실험하여 현존하는 어떤 공진화 알고리즘보다도 효율적인 결과를 보여준다.

• Journal of IKEEE
• /
• v.20 no.1
• /
• pp.111-114
• /
• 2016

In HEVC, motion estimation is performed independently for each variable block size. So it requires several times of search window data, and also it is difficult to exploit early termination. In this paper, a new method is proposed to exploit search window data and early termination in variable block size. When applied to TZS algorithm, it reduces pixel comparison and search window data accesses to 1/3.7 ~ 1/2.9 with negligible image quality degradation.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.11a
• /
• pp.65-68
• /
• 2006

본 논문은 일반적인 경로탐색기법의 사용으로 인한 단점들을 보완하며 공간적, 시간적, 안정성을 만족하는 효율적인 경로탐색기법인 IRCT기법을 소개하고, 이를 가정용 청소로봇에 적용한다. 기존의 경로탐색 기법인 A*알고리즘은 격자이동을 하여야만 하는 한계로 인하여 이동저리에 있어서 비효율적이고, 그에 따른 시간적 손실과 에너지의 손실 등이 따른다. IRCT 기법은 A*알고리즘에서 사용하는 격자이동에 대한 문제점을 장애물과 비장애물을 재 정의하여, 격자이동이 아닌 노드와 노드 사이를 이동함으로써 효율성과 안정성을 동시에 만족시킨다. 청소용 로봇에 IRCT기법을 적용하기 전 실험을 통하여 IRCT기법과 A*알고리즘을 비교함으로써, 두 기법사이의 인동거리와 시간적 효율성을 확인하고, IRCT기법의 안정성을 보인다.

• Proceedings of the Korean DIstribution Association Conference
• /
• 2007.11a
• /
• pp.391-407
• /
• 2007

• Proceedings of the Korea Technology Innovation Society Conference
• /
• 2011.06a
• /
• pp.26-45
• /
• 2011

• Journal of Haehwa Medicine
• /
• v.4 no.2
• /
• pp.237-253
• /
• 1996

• Composites Research
• /
• v.29 no.1
• /
• pp.1-6
• /
• 2016

Low-speed impact was localized on a stiffened composite structure, using 4 FBG sensors with 100 kHz-sampling rate interrogator and devised localization algorithm. The composite specimen consists of a main spar and several stringers, and the overall size of the specimen's surface is about $0.8{\times}1.2m$. Pre-stored reference data for 247 grid locations and 36 stiffener locations are gathered and used as comparison target for a random impact signal. The proposed algorithm uses the normalized cross-correlation method to compare the similarities of the two signals; the correlation results for each sensor's signal are multiplied by others, enabling mutual compensation. 20 verification points were successfully localized with a maximum error of 43.4 mm and an average error of 17.0 mm. For the same experimental setup, the performance of the proposed method is evaluated by reducing the number of sensors. It is revealed that the mutual compensation between the sensors is most effective in the case of a two sensor combination. For the sensor combination of FBG #1 and #2, the maximum localization error was 42.5 mm, with average error of 17.4 mm.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.311-314
• /
• 2011

최근 콘크리트 구조물의 안전성강화를 위해 탄소섬유 강화 플라스틱(CFRP) 보강 공법이 널리 사용되고 있지만 잘 알려진 바와 같이 CFRP 보강재와 콘크리트 표면사이의 부착면 탈락은 보강재 자체의 손상보다 발생할 확률이 높고 이러한 부착면 탈락은 보강의 효과를 무의미하게 만들기 때문에 구조물 전체의 파괴로 직결될 수 있다. 이에 본 연구에서는 CFRP 부착면 탈락손상을 실시간으로 검색하기 위해 압전센서를 사용하는 구조물 건전성 평가 기술을 적용하였다. 이의 검증을 위해 CFRP로 보강된 콘크리트 보를 제작하였고 3단계로 증가하는 부착면 탈락 손상을 발생시켰다. 손상 증가 단계마다 CFRP 표면에 배열된 압전센서로부터 임피던스와 유도초음파 신호를 계측하였고 손상에 따른 신호변화를 정량화하기 위해 손상지수인 RMSD를 계산하였다. 더 구체적인 부착면 탈락 손상위치 탐색을 위해서 두 가지 계측 기법으로부터 구해진 RMSD 값를 중첩시키는 Superposed RMSD 가 제안되었다. 구해진 Superposed RMSD 값을 사용하여 커브 피팅이 수행되었고 도출된 커브의 최고값에 해당하는 위치값을 찾아 실제 손상위치와 비교함으로써 제안된 기법의 가능성을 검증해 보았다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.1198-1201
• /
• 2007

무선 Ad-Hoc 네트워크는 노드의 참여와 이탈이 자유롭고 토폴로지의 변화가 많아 악의적인 노드에 의해 데이터의 무결성 및 기밀성 문제와 같은 보안 위협에 노출되어 있다. 또한 악의적인 노드의 참여로 잘못된 라우팅 정보의 삽입을 통해 네트워크 분할이나 잘못된 정보전달 제공으로 노드의 통신장애를 유발할 수 있다. 그러나 현재 이와 같은 무선 Ad-Hoc 네트워크에서의 악의적인 노드를 발견하고 대응할 수 있는 연구가 부족하며, 기존의 악의적인 노드 탐지 기술들[11][12][13][14]은 정상적인 노드임에도 불구하고 거짓으로 신고했을 경우 인증절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 정상적인 전송환경을 구축하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색기술[8]을 이용해 보안경로에 존재하는 중간노드들 사이에서 악의적인 노드를 발견한고, 검증된 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.