본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 두 가지 최적화 기법

남인길,박상호,Nam, In-Gil,Park, Sang-Ho 한국정보처리학회 1999 정보처리논문지 Vol.6 No.2

본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 최적화 알고리즘을 제안하였다. 채널할당 과정을 채널할당 문제에 내포된 제한사항들을 나타내는 에너지함수의 최소화 과정으로 규정하였다. 채널간, 인접채널, 사이트간의 세 가지 제한사항이 고려되었다. 최적의 채널할당을 위하여 신경회로망을 이용한 방식에서는 강제적인 채널 할당 및 셀 순서 변화 등의 기법이 개발되었고 유전자 알고리즘 방식에서는 자료구조와 적절한 유전연산자를 개발하였다. 실험결과로서, 두 최적화 방법의 채널할당률을 나타내었고 그 결과들을 비교하였다. In this paper, two optimization algorithms based on artificial neural networks and genetic algorithms are proposed for cellular radio channel assignment problems. The channel assignment process is characterized as minimization of the energy function which represents constraints of the channel assignment problems. All three constraints such as the co-channel constraint, the adjacent channel constraint and the co-site channel constraint are considered. In the neural networks approach, certain techniques such as the forced assignment and the changing cell order are developed, and in the genetic algorithms approach, data structure and proper genetic operators are developed to find optimal solutions, As simulation results, the convergence rates of the two approaches are presented and compared.

관계형 데이타베이스에서 지식관리에 의한 질의 최적화

남인길,이두한,Nam, In-Gil,Lee, Doo-Han 한국정보처리학회 1995 정보처리논문지 Vol.2 No.5

In this paper, we propose a mechanism to transform more effective and semantically equivalent queries by using appropriately represented three kinds of knowledge. Also we proposed a mechanism which transforms partially omitted components or expressions into complete queries so that users can use more simple queries. The knowledges used to transform and optimize are semantic, structural and domain knowledge. Semantic knowledge includes semantic integrity constraints and domain integrity constraints. Structural knowledge represents physical relationship between relations. And domain knowledge maintains the domain information of attributes. The proposed system optimizes to more effective queries by eliminating/adding/replacing unnecessary or redundant restrictions/joins. 본 논문에서는 세 가지 종류의 지식을 적절하게 표현하여 데이타베이스 시스템에 저장하고 이를 사용하여 질의를 의미적으로 등가이며 보다 처리 효율이 뛰어난 질의로 변환하는 기법을 제시하였다. 또한 제안된 지식을 사용하여 필수적인 성분이나 연산이 부분적으로 생략된 단순화된 질의를 완전한 질의로 변환할 수 있는 기법을 제시하여 사용자로 하여금 보다 단순화된 질의를 사용할 수 있는 환경을 제공하였다. 단순화된 질의로부터 변환과 최적화를 위해 다루는 지식은 크게 세 가지로 대별되는데, 의미적 무결성 규정과 도메인 무결성 규정을 포함하는 의미적 지식과 관계형 데이타베이스 에서의 릴레이션간의 물리적 관계를 표현하는 구조적 지식 그리고 속성의 도메인 정보 를 유지하는 도메인 정의이다. 제안된 시스템에서는 이들 지식을 사용하여 질의어의 조건 절에 있는 불필요하거나 중복적인 제한연산(restrictions)이나 조인연산(join) 을 제거하거나 다른 효율적인 연산으로의 대체, 혹은 보다 나은 효율을 위해 부가적인 제한연산이나 조인연산을 추가하여 질의 최적화를 이루게 된다.

셀룰러 무선망에서 채널할당을 위한 두 가지 최적화 기법

남인길(Nam In Gil),박상호(Park Sang Ho) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.2

In this paper, two optimization algorithms based on artificial neural networks and genetic algorithms are proposed for cellular radio channel assignment problems. The channel assignment process is characterized as minimization of the energy function which represents constraints of the channel assignment problems. All three constraints such as the co-channel constraint, the adjacent channel constraint and the co-site channel constraint are considered. In the neural networks approach, certain techniques such as the forced assignment and the changing cell order are developed. and in the genetic algorithms approach, data structure and proper genetic operators are developed to find optimal solutions. As simulation results, the convergence rates of the two approaches are presented and compared.

Web환경에서 멀티미디어 기반 문제은행 시스템의 구현

남인길(In-gil Nam),정소연(So-yean Jung) 한국산업정보학회 2001 한국산업정보학회논문지 Vol.6 No.2

효율적인 질의 처리를 위한 메타 해석기의 구현

남인길(In Gil Nam),안광선(Gwang Seon Ahn) 한국정보과학회 1992 정보과학회논문지 Vol.19 No.2

본 논문에서는 다중 키 인덱싱을 지원하는 프롤로그 데이타베이스 환경에서 포인트 질의, 범위 질의, 리스트 질의를 처리할 수 있는 메타 해석기를 설계 및 구현하였다. 또한 이미 적재된 사실들에 대한 적절한 메타 지식을 메타 지식베이스에 유지함으로써, 질의의 처리 성능을 저하시키는 외부 데이타베이스로부터의 중복된 적재를 회피할 수 있도록 하였다. In this paper, we design and implement a meta-interpreter which can manage point query, range query, and list query in PROLOG database environment supporting multi-key indexing. Also, by maintaining meta-knowledge for already loaded facts in meta-knowledgebase, this system can avoid the duplicated loads of same facts that decrease performance of query processing.

데이타베이스로부터 효율적인 적재를 위한 프롤로그 인터페이스의 설계 및 구현

남인길(In Gil Nam),안광선(Gwang Seon Ahn) 한국정보과학회 1991 정보과학회논문지 Vol.18 No.2

관계형 데이타베이스와 프롤로그 해석기간에 인터페이스 설계에서는 이차기억장치에 저장된 대단위 정보를 검색하기 이한 적재기법의 효율성이 가장 중요한 쟁점이 된다. 본 논문에서는 이차기억장치의 데이타베이스로부터 저장 정보를 프롤로그 주기억장치 상주 데이타베이스로 효율적으로 적재하기 위한 프롤로그 인터페이스를 설계하여 이를 구현하였다. 구현된 인터페이스는 대량의 사실과 규칙에 대해 메타정보를 사용해서, 같은 종류의 질의에 대한 중복된 적재없이, 또한 불필요한 I/O를 회피하여 효율적인 적재를 시행한다. In designing an interface between a relational database and a PROLOG interpreter, efficiency of loading mechanism that retrieves large information stored in the secondary storage is a major issue. In this paper, we design and implement a PROLOG interface which efficiently loads information stored in a database from the secondary storage into a memory-resident database of PROLOG. In our interface, using some meta-knowledge for a large number of facts and rules, an efficient loading is performed without a repeated loading for already loaded facts and rules and without unneccessary I/Os.

데이타 베이스 : 관계형 데이타베이스에서 지식관리에 의한 질의 최적화

남인길(Nam In Gil),이두한(Lee Doo Han) 한국정보처리학회 1995 정보처리학회논문지 Vol.2 No.5

본 논문에서는 세 가지 종류의 지식을 적절하게 표현하여 데이타베이스 시스템에 저장하고 이를 사용하여 질으를 의미적으로 등가이며 보다 처리 효율이 뛰어난 질의로 변환하는 기법을 제시하였다. 또한 제안된 지식을 사용하여 필수적인 성분이나 연산이 부분적으로 생략된 단순화된 질의를 완전한 질의로 변환할 수 있는 기법을 제시하여 사용자로 하여금 보다 단순화된 질의를 사용할 수 있는 환경을 제공하였다. 단순화된 질의로부터 변환과 최적화를 위해 다루는 지식은 크게 세 가지로 대별되는데, 의미적 무결성 규정과 도메인 무결정 규정을 포함하는 의미적 지식과 관계형 데이타베이스에서의 릴레이션간의 물리적 관계를 표현하는 구조적 지식 그리고 속성의 도메인 정보를 유지하는 도메인 정의이다. 제안된 시스템에서는 이들 지식을 사용하여 질의어의 조건 절에 있는 불필요하거나 중복적인 제한연산(restrictions)이나 조인 연산(join)을 제거하거나, 다른 효율적인 연산으로의 대체, 혹은 보다 나은 효율을 위해 부가적인 제한연산이나 조인연산을 추가하여 질의 최적화를 이루게 된다. In this paper, we propose a mechanism to transform more effective and semantically equivalent queries by using appropriately represented three kinds of knowledge. Also we proposed a mechanism which transforms partially omitted components of expressions into complete queries so that users can use more simple queries. The knowledges used to transform and optimize are semantic, structural and domain knowledge. Semantic knowledge includes semantic integrity constraints and domain integrity constraints. Structural knowledge represents physical relationship between relations. And domain knowledge maintains the domain information of attributes. The proposed system optimizes to more effective queries by eliminating/adding/replacing unnecessary or redundant restrictions/joins.

GIS 구축을 위한 사용자 인터페이스 개발에 관한 연구

남인길(In-Gil Nam),부기동(Ki-Dong Bu) 한국산업정보학회 1999 한국산업정보학회논문지 Vol.4 No.4

문자인식을 위한 불 전파와 WPTA 알고리즘에 의한 세선화 알고리즘

원남식(Nam-Sik Won),남인길(In-Gil Nam) 한국산업정보학회 2004 한국산업정보학회논문지 Vol.9 No.1

$CF(2^m)$상의 LSD 우선 곱셈을 위한 새로운 시스톨릭 어레이

김창훈,남인길,Kim, Chang-Hoon,Nam, In-Gil 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.4C

본 논문에서는 암호 응용을 위한 $CF(2^m)$상의 새로운 디지트 시리얼 시스톨릭 곱셈기를 제안한다. 제안된 곱셈기는 연속적인 입력 데이터에 대해 ${\lceil}m/D{\rceil}$ 클럭 사이클마다 곱셈 결과를 출력한다. 여기서 D는 선택된 디지트 크기이다. 기존에 제안된 구조들은 선형의존성 때문에 디지트 크기 D가 증가하면 최대 처리기 지연시간 역시 선형으로 증가하지만 제안된 곱셈기는 이진트리 형태의 내부 구조를 가지기 때문에 D에 대해 로그단위로 증가한다. 따라서 제안된 구조는 기존에 제안된 디지트 시리얼 시스톨릭 곱셈기에 비해 계산지연을 상당히 감소시킨다. 뿐만 아니라 제안된 곱셈기는 규칙성, 모듈성, 단방향 신호 흐름의 특성을 가지기 때문에 VLSI 구현에 매우 적합하다. This paper presents a new digit-serial systolic multiplier over $CF(2^m)$ for cryptographic applications. When input data come in continuously, the proposed array produces multiplication results at a rate of one every ${\lceil}m/D{\rceil}$ clock cycles, where D is the selected digit size. Since the inner structure of the proposed array is tree-type, critical path increases logarithmically proportional to D. Therefore, the computation delay of the proposed architecture is significantly less than previously proposed digit-serial systolic multipliers whose critical path increases proportional to D. Furthermore, since the new architecture has the features of regularity, modularity, and unidirectional data flow, it is well suited to VLSI implementations.