• Communications of Mathematical Education
• /
• v.13 no.2
• /
• pp.535-547
• /
• 2002

본 논문은 교육현장에서 자바(Java)를 이용한 수치계산 애플릿(Applet)을 개발할 경우 수식을 인식하여 그 결과를 실행하고 보여주는 심볼릭 연산을 구현하기 위한 알고리즘 개발과 다양한 입력식을 처리하기 위한 효율적인 자료구조를 제안한다. 구현된 패키지내의 클래스는 변수와 상수, 다양한 연산자를 처리하기에 적합하며 분석된 정보를 통해 사칙연산의 처리, 연산자 우선순위의 처리, 심볼릭 연산, 다항식, 방정식, 함수의 그래프 작성, 간단한 미적분 처리를 하는 알고리즘을 제안한다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1560-1561
• /
• 2011

본 논문에서는 전력케이블에서 부분방전이 발생했을 시 부부분방전 발생 진행 방향을 알 수 있는 펄스 진행 방향 분석 알고리즘 개발 및 검증을 하였다. 측정 센서로는 케이블 표면에 취부가 쉬운 UHF센서를 사용하였으며 고성능의 오실로 스코프와 방향추정 S/W에 알고리즘을 적용하여 모의 선로가 있는 실험실 환경에서 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.685-687
• /
• 2002

RNA pseudoknot은 RNA 삼차 구조를 형성하는 중요한 구조요소일 뿐만 아니라, RNA 분자에서 중요한 역할을 한다. 지금까지 RNA pseudoknot 구조를 시각화하는 도구는 개발되어 있지 않기 때문에 대부분의 pseudoknot 구조의 시각화 작업은 수작업으로 이루어지고 있다. 본 논문은 RNA pseudoknot을 시각화를 위한 새로운 pseudoknot 표현 기법과 시각화 알고리즘에 대해서 소개한다. 새로운 표현기법은 모든 H-type pseudoknot을 uniform planar graph로 나타내고 RNA sequence의 진행방향을 따라가기가 쉽게 되어있다. 알고리즘을 이용하여 PseudoViewer라는 프로그램을 개발하였으며 PseudoViewer는 어떠한 시스템에서도 작동할 수 있는 Java로 구현되었다. 그 결과는 pseudoknot을 명확히 구분되고 보기 쉽도록 시각화됨을 보여준다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.48
• /
• pp.153-164
• /
• 1998

본 논문은 2-상태 시스템의 신뢰도 계산을 위하여 Heidtmann[3]이 제시한 가역 알고리즘을 부울 대수를 사용하여 경로집합으로부터 절단집합을 유도하거나, 역으로 절단집합으로부터 경로집합을 유도함으로서 효율성을 입증하였으며, 포함-불포함 공식(inclusion-exclusion formula)과 추축 분해법칙(pivotal decomposition rule)을 이용하여 직·병렬구조 및 복합구조의 신뢰도를 계산할 수 있는 알고리즘을 개발, 분석하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2011.05a
• /
• pp.29-34
• /
• 2011

비접촉 거리측정 장치인 레이저스캐너를 이용하여 무인차량의 평행주차 및 직각주차 알고리즘 개발을 목적으로 하였다. 이 알고리즘을 검증하기 위하여 GPS와 차량에 6대의 레이저스캐너를 장착하여 이용하였고, 레이저스캐너를 이용한 위치 계산의 오차를 줄이기 위해 타이어 미끄러짐을 최소로 할 수 있도록 5km/h로 차량의 이동 속도를 제한하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.657-660
• /
• 2004

규칙기반의 상품추천시스템은 많은 인터넷 쇼핑몰에서 활용되고 있지만 규칙을 추출할 수 있는 마케팅 전문가 확보와 방대한 양의 고객 데이터 처리의 어려움으로 유용한 규칙을 찾는 것이 매우 어렵다. 본 연구에서는 이러한 규칙기반 상품추천시스템의 단점을 보완할 수 있는 방법으로 전역 최적화 기법의 하나인 유전자 알고리즘을 활용하여 고객정보를 토대로 추천 규칙을 도출할 수 있는 방안을 제시한다. 또한 본 연구에서 제안한 유전자 알고리즘에 기반한 추천 규칙들이 장착된 웹 기반의 개인화된 상품추천시스템의 프로토타입을 개발하고 이에 대한 실제 사용자들의 이용 만족도를 확인함으로써 본 연구에서 제안한 방법론의 유용성을 확인하고자 한다.

• Electronics and Telecommunications Trends
• /
• v.3 no.1
• /
• pp.99-109
• /
• 1988

전자회로의 설계 자동화에 있어 중요한 단계인 레이아웃(layout)의 주기능은 배치(placement)와 배선(routing)이라 할 수 있으며, 그중 배치는 크게 constructive와 iterative의 두 부류로 나누어진다. 이들의 가장 주된 목적은 배치의 다음과정인 배선(routing)에서 높은 배선율(routability)을 이룰 수 있도록 하는 데 있다. 본고에서는 배치에 있어서 일반적으로 사용되는 알고리즘과 개발동향에 대해 살펴봄으로써 앞으로 새로운 알고리즘의 개발과 자동설계 시스팀의 효율적인 사용에 도움이 되도록 하였다.

• 전기의세계
• /
• v.39 no.10
• /
• pp.37-46
• /
• 1990

지금까지 태양광 발전 시스템에 이용되는 직/교류 변환장치의 기본 구성도와 각각의 동작특성에 대해서 살펴보았다. 기본 구성도중에서 전체 시스템의 성능과 효율을 좌우하는 주요 요소기술의 최근 기술 동향을 중점적으로 살펴보았는데, 이중의 일부 기술은 이미 상당한 수준까지 도달한데 비해서 인버터의 병렬운전 제어알고리즘에 대한 연구는 아직 미진한 편이다. 따라서 이에 대한 제어알고리즘의 개발이 시급하다고 할 수가 있겠으며, 본고에서 언급하고 있는 인버터의 순시전압 제어와 병렬운전에 대한 제어알고리즘도 그러한 노력의 하나로 생각한다. 뿐만아니라 향후에 태양전지의 가격이 충분히 감소하게 되면 전체 시스템의 가격중에서 직/교류 변환 장치의 저가격화도 도모해야하며, 이와 동시에 시스템의 신뢰성 향상엥도 노력을 경주해야 한다고 생각한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.61-63
• /
• 2003

지난 10년 동안 유전 알고리즘은 어렵고 복잡한 다양한 문제들을 해결하기 위한 새로운 방법으로 인식되어왔다. 이러한 유전 알고리즘의 성능은 알고리즘 내에 구현되는 여러 연산자들에 좌우된다. 따라서 많은 연구자들이 새로운 연산자 개발에 관심을 가져 왔었다. 특히, 가장 널리 알려진 조합최적화 문제 중에 하나인 알려진 traveling salesman problem (TSP)의 경우 NP-hard문제로 분류되어 현재까지 이를 해결하기 위한 다양한 유전 연산자들이 개발되어 왔었다. 따라서 본 논문에서는 TSP 문제를 test problem로 이용하여 이를 해결하기 위한 새로운 유전 연산자 특히 교차 (Crossover Operator) 연산자들을 제안하고 기존의 다양한 연산자들과 비교를 통해서 성능을 입증한다.

• Proceedings of the KIEE Conference
• /
• 2003.07b
• /
• pp.1214-1216
• /
• 2003

전력수요의 중대로 발전기 전압제어를 통해 전력계통의 안정과 양질의 전력공급의 중요한 역할을 하는 여자시스템의 중요성이 한층 더 증대되었다. 본 논문은 선진 외국 제작사 기술에 전적으로 의존하고 있는 발전소 여자시스템을 순수 국내기술로 개발하여 교체하기 위해 현재 설치되어 운전 중에 있는 여자시스템의 제어 알고리즘과 발전기 및 여자기의 보호기능들을 분석하였다. 향후 이를 바탕으로 개선된 여자시스템의 제어알고리즘 개발과 프로그램을 구현하여 성능을 검증 할 예정이다.