• 한국정보과학회논문지:시스템및이론
• /
• 제28권5호
• /
• pp.259-267
• /
• 2001

칩의 집적도에 비례하여 설계검증 및 칩 제작 후의 결함점검은 갈수록 어려워지며 이러한 테스트 문제의 원초적 해결을 위하여 다양한 테스트설계 기술이 널리 개발되고 있다. 상위 수준의 테스트설계에서는 회로의 기능에 대해서는 알 수 있으나 구조에 대해서는 알 수 없고, 하위 수준의 테스트설계에서는 회로의 구조를 알 수 있으나 기능은 알 수 없다. 따라서 테스트 설계는 기능을 기술하는 상위 수준에서부터 고려되어 하위 게이트수준에서 스캔플립플롭을 선택하여야 최적화된 성능을 얻을 수 있다. 본 논문에서는 테스트용이도를 증진시키기 위해, 상위수준의 기능정보에 대해서는 테스트점을 삽입하여 제어흐름(control flow)을 변경하고, 상위 수준의 합성 후에 하위 수준에서 스캔플립플롭을 선택하여 다시 합성하는 상위.하위 수준에서 통합된 테스트 합성 기술을 제안한다. 실험결과 통합된 테스트 합성 기술이 대부분의 벤치마크 회로에서 높은 고장검출율을 보여주고 있다.

• 대한교통학회지
• /
• 제22권2호
• /
• pp.65-76
• /
• 2004

교통망설계문제란, 교통시스템을 최적상태로 만들기 위한 최적의 설계변수를 결정하는 문제이다. 대표적인 교통망설계문제로는 도로를 신설하거나 확장하는 문제가 있으며, 이외에 교통신호시간의 결정, 교통정보의 제공, 혼잡통행료 부과, 새로운 교통수단의 도입 등 여러 교통정책분야가 교통망설계문제에 포함된다고 볼 수 있다. 일반적으로 교통망설계문제는 bi-level 구조로 구축되는데, 기존 대부분의 연구들은 상위문제와 하위문제를 서로 협력없이(Noncooperative) 자신들만의 목적을 최적화시키는 Cournot-Nash게임형태로 구성하여 풀고 있으나, 실제 교통분야에서 다루는 문제들은 리더(leader)와 추종자(follower)가 존재하는 Stackelberg게임에 가깝다고 할 수 있다. 기존 bi-level 문제들이 Cournot-Nash게임형태로 구성되어 풀고 있는 이유는 Stackelberg게임으로 구성할 경우 풀기가 어렵기 때문이다. 이런 측면에서 본 연구는 리더와 추종자가 존재하는 Stackelberg게임으로 교통망설계문제를 구성하며, 설계 변수값에 따른 통행자의 행태변화도 인지오차(perceived error)를 고려한 확률적 통행배정문제로 구성하여 좀더 현실적인 결과를 도출하도록 한다. 제시된 모형을 풀기 위하여 민감도분석(Sensitivity analysis)을 이용하며, 설계문제의 해를 구하는 알고리듬도 제시한다. 또한, 이 기법을 일반 도로교통망(general transportation road network)에 적용할 수 있도록 민감도(sensitivity) 유도과정을 자세히 기술하였다. 개발된 모형을 평가하기 위하여 2개의 예제 교통망을 대상으로 모형을 적용한 결과, 합리적인 값들을 도출하고 있음을 확인할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.661-667
• /
• 2005

본 논문에서는 서열순서화문제를 위한 새로운 혼합형 유전알고리즘을 제안한다. 제안된 유전알고리즘에서는 보로노이양자 화교차를 교차연산자로 사용하고 경로보전 3-최적화를 지역탐색 휴리스틱으로 사용한다. 보로노이양자화교차는 주어진 문제 인스턴스의 상위 정보를 이용하는 교차연산자이다. 이것은 원래 순회판매원문제를 위해서 제안된 교차연산자이기 때문에 서열순서화문제에 적용하기 위해서는 상당한 변형을 필요로 한다. 본 연구에서는 서열순서화문제에 맞도록 보로노이양자화교차를 적절히 변형하고, 변형된 보로노이양자화교차에서 필요로 하는 가능해생성알고리즘, 선행관계사이클분해알고리즘, 유전자거리지정방법 등을 개발하였다. TSPLIB와 ZIB-MP-Testdata로부터 얻어진 서열순서화문제 인스턴스들에 대한 실험결과, 제안된 유전알고리즘이 비교된 다른 유전알고리즘들에 비해서 더 안정적이고 성능이 우수한 것으로 나타났다.

• 한국멀티미디어학회논문지
• /
• 제7권8호
• /
• pp.1078-1085
• /
• 2004

SARLM(Source Adaptive Receiver-Driven Multi-Layered Multicast)은 레이어 병합과 분할을 통해 수신자의 이질적인 대역폭 문제를 개선하고자 하였다. 그러나 이 기법은 레이어 병합 시에 상위 레이어의 수신자가 하위 레이어로 드롭되어 가용 대역폭의 이용률이 저하되는 문제가 있다. 본 논문에서는 수신자의 손실률 정도를 고려한 멀티캐스트 재그룹 기법을 제안한다. 제안 기법은 손실률에 따라 가중치를 부여하여, 상위 레이어와 하위 레이어 중 여유 대역폭이 많은 수신자를 그룹화하고, 하위 레이어와 상위 레이어 중 손실률이 높은 수신자를 그룹화한다. 실험 결과, 상위 레이어 수신자가 높은 전송률을 유지함으로써 수신자의 가용 대역폭 이용률이 향상됨을 알 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권2호
• /
• pp.227-233
• /
• 2000

이 논문은 회로 설계의 상위 단계에서 저 전력 회로 합성을 위한 효율적인 알고리즘을 제시한다. 풀고자하는 문제는, 상위 단계 회로 합성의 두 가지 주요 작업인 스케줄링과 하드웨어 할당 과정에서 최소의 전력 소모를 가지는 데이타 경로를 합성해 내는 것이다 이 문제의 해결 방안으로， 우리는 과거 연구 결과에서 도출된 전력 소모를 줄이기 위한 기존의 요소들을 기초로 하여， 상위 단계 회로 합성에서 최적(optimal)의 전력 소모를 가지는 데이타 경로를 얻기 위한 IP (integer programming) 표현을 유도하였다. 그 다음， 유도된 IP 식을 이용하여 최소 전력 소모의 회로 합성을 위한 스케줄링과 하드웨어 할당 작업을 빠른 시간에 수행하기 위한 단계적 근사치 계산 방법을 고안하였다 실제， 우리는 실험을 통해 제안된 알고리즘이 매우 빠르며, 상위 단계에서의 데이터-경로 합성에서 전력 소모량을 줄이는데 매우 효과적임을 보여준다.

• 정보처리학회논문지B
• /
• 제13B권2호
• /
• pp.171-178
• /
• 2006

기계가독형사전(Machine Readable Dictionary)에서 단어의 정의문에 나타나는 항목 단어의 상위개념을 추출하는 대부분의 연구들은 전문가에 의해 작성된 어휘패턴을 사용하였다. 이 방법은 사람이 직접 패턴을 수집하므로 시간과 비용이 많이 소모될 뿐만 아니라, 자연언어에는 같은 의미를 가진 다앙한 표현들이 존재하므로 넓은 커버리지를 갖는 어휘패턴들을 수집하는 것이 매우 어렵다는 단점이 있다. 이런 문제점들을 해결하기 위하여, 본 논문에서는 구문적 특징만을 이용한 상위어 판별 규칙을 기계학습함으로써 기존에 사용되었던 어휘패턴의 지나친 어휘 의존성으로 인한 낮은 커버리지 및 패턴 수집의 문제를 해결하는 방법을 제안한다. 제안한 방법으로 기계학습된 규칙들을 상위어 자동추출과정에적용한 결과 정확도 92.37% 성능을 보였다. 이는 기존 연구들보다 향상된 성능으로 기계학습에 의해 수집된 판별규칙이 상위어 판별에 있어서 어휘패턴의 문제를 해결할 수 있다는 것을 입증하였다.

• 한국과학교육학회지
• /
• 제22권2호
• /
• pp.261-266
• /
• 2002

학생들은 어떠한 과학 탐구 문제를 적절한 것으로 생각하는지 조사하기 위하여, 서울 소재 중학교 1학년 중 과학 성적이 상위 1/3 안에 해당하는 105명을 연구 대상으로 선정하고, 이 학생들에게 자신들이 수행할 탐구 문제를 스스로 설정하게 한 다음, 이를 모두 수집하여 제시하고 각각의 문제에 대하여 적절한지 여부를 5단계 리커트 척도를 사용하여 평가하도록 하였다. 탐구 수행전 평가에서는 탐구 문제에 과학적 용어나 주제가 포함되는가, 쉽게 경험하기 어려운 내용이나 소재가 포함되는가, 원인과 결과의 인과적 관계를 질문하는가 등을 적절한 탐구 문제라고 하였다. 탐구 수행 후 탐구 문제가 변경된 학생들에게 그 이유를 조사한 결과 '실행 가능성'을 또 다른 준거로 생각함을 알 수 있었다.

• 한국학교수학회논문집
• /
• 제12권2호
• /
• pp.171-193
• /
• 2009

수학 능력을 평가하는 국제적인 시험 평가에서 우리나라 학생들의 수학 성적은 상위권에 속해 있으나, 수학 교과에 대한 선호도 및 자신감과 같은 정의적인 측면은 매우 낮은 것으로 알려졌다. 이 같은 문제해결을 위하여 본 연구에서는 구성주의 학습이론에 바탕을 둔 '문제중심학습(Problem- Based Learning, PBL)'을 도입하여 학습자의 성취수준에 맞게 학습 목표를 재구성하여 고등학교 중 상위권 학생들에게 적용한 후, 문제중심학습 지도 방안이 학생들의 학업성취도와 수학교과에 대한 수학적 태도에 미치는 영향을 조사하였다. 그 결과 실험집단과 비교집단의 학업성취도 및 수학적 태도에서 유의미한 차이가 있음을 확인할 수 있었다. 다만 수학적 태도 검사의 하위 영역중의 하나인 학생들의 자아개념 분석에서는 실험집단과 비교집단 간의 유의미한 차이는 없었으나 실험집단의 자아개념 평균 점수는 문제중심학습 실험 전 후에 유의미한 차이가 있는 젓으로 나타났다.

• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.126-135
• /
• 2001

HTTP 프로토콜은 WWW에서 HTML(HyperText Markup Language)문서를 송수신하기 위해 사용하고 있는 애플리케이션 프로토콜로서 TCP를 수송계층 프로토콜로 이용하여 이루어지는 애플리케이션 계층 프로토콜 가운데 하나이다[12]. HTTP/1.0은 동일한 서버로부터 각각의 개체에 대하여 개별적인 TCP연결은 생성하기 때문에 다중의 요구를 비효율적으로 처리한다. 이러한 문제를 해결하기 위한 방안으로 제안된 HTTP/1.1은 TCP연결을 지속적인 연결(Persistent connection)이라는 개념을 도입하여 하나의 TCP 연결 상에서 다중의 요구(Request)를 처리하도록 하고 있다[9]. 네트워크가 발전됨에 따라 사용자가 늘어나고 다양해지면서 서비스의 차별화 문제가 중요한 문제로 대두되었다.[3.5] 본논문에서 제시하는 Diff-HTTP은 웹 서버에 서비스를 요청한 클라이언트들에게 차별화 된 서비스를 제공하기 위해서 사용자를 두 등급 기본등급과 우선 순위를 고려한 상위 등급으로 구분한다. 각 등급은 제한시간으로 차별화되고 상위 등급에 속한 클라이언트에게 제한된 시간을 증가 시켜 지연을 최소로 함으로써 고품질의 서비스를 제공하는 방안을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.361-363
• /
• 2001

HTTP/1.0은 동일한 서버로부터 각각의 개체에 대하여 개별적인 TCP 연결을 생성하기 때문에 다중의 요구를 비효율적으로 처리한다. 이러한 문제를 해결하기 위한 방안으로 제안된 HTTP/1.0은 TCP 연결을 지속적인 연결(Persistent connection)이라는 개념을 도입하여 하나의 TCP 연결 상에서 다중의 요구(Request)를 처리하도록 하고 있다.[9]. 네트워크가 발전됨에 따라 사용자가 늘어나고 다양해지면서 서비스의 차별화 문제가 중요한 문제로 대두되었다.[3.5]. 본 논문에서 제시하는 Diff(Differentiated)-HTTP은 웹 서버에 서비스를 요청한 클라이언트들에게 차별화 된 서비스를 제공하기 위해서 사용자들 두 등급, 기본 등급과 우선 순위를 고려한 상위 등급으로 구분한다. 각 등급은 제한시간(Holding Time)으로 차별화 되고 상위 등급에 속한 클라이언트에게 제한된 시간을 증가시켜 지연을 최소로 함으로써 고품질의 서비스를 제공하는 방안을 제안한다.