Genetic algorithms have proved to be a versatile and effectvie approach for solving optimization problems. Nevertheless, there are many situations that the genetic algorithm does not perform particularly well, and so various methods of hybridization have been proposed. Thus, this paper develop a hybrid method and a precision search method around optimum in the gentic algorithm and the conventional optimization techniques in finding global or near optimum.

샌산시스템에 있어서 스케쥴링 문제에 관한 이론적 연구는 종래부터 많이 연구되어 왔지만, 그 대부분은 작업의 가공시간의 확정적인 경우의 평가척도를 고려한 것이었다. 그러나 실제 노동집약형 산업이라든가 고장율이 높은 자동화 공장 등에 있어서는 가공시간 또는 제조 리드타임이 확류적인 변동을 갖는 경우가 많다. 이러한 가공시간의 변동은 각 작업의 가공완료시각의 변동으로 되어 후공정의 작업계획에 중대한 영향을 미치게 된다. 따라서 가공시간이 확률적인 경우의 생산시스템을 대상으로 한 스케쥴링 문제에 관한연구는 최근에 와서 연구되고 있는 실정이다. 본 연구에서는 종래의 단일 공정의 생산시스템을 대상으로 n 개의 작업이 확정적인 가공시간을 갖는 경우의 총체류시간과 납기의 평가척도에 관한 스케쥴링 문제를 가공시간이 확률적인 분포를 갖는 경우로 확장시킨 스케쥴링 문제를 제안한다. 그리고 납기에 있어서 평균 납기지연 확률을 최소화하는 스케쥴링 문제의 휴리스틱 해법을 제안하여 그 실용성을 검토하였다.

소프트웨어 시스템 개발의 수명 주기에서 유지·보수 단계에 투입되는 시간과 비용은 상당한 비율에 달한다. 그 결과 거기에는 시스템을 개발할 대, 프로그래밍에 중점을 두었지만, 현재는 유지·보수에 중점을 두고 있는 실정이다. 따라서, 효과적인 소프트웨어의 창출을 위해서는 좀더 나은 유지·보수 기법을 도출할 필요가 있다. 또한 소프트웨어 중요성을 감안할 때 특히 소프트웨어에 대한 성능이 추가, 수정, 보완을 원활하게 할 수 있는 소프트웨어 유지·보수 기법의 적용이 절실하다 하겠다. 본 연구에서 생산성 측정요인(프로그램 크기, 프로그램 복잡도)에 따라서 어떠한 유지·보수 기법의 적용이 효과적인가를 실험을 통하여 도출해보았다.

Multilayer neural network using a modified beackpropagation learning algorithm was introduced to achieve automatic identification of different types of aircraft in a variety of 3-D orientations. A 3-D shape of an aircraft can be described by a library of 2-D images corresponding to the projected views of an aircraft. From each 2-D binary aircraft image we extracted 2-D invariant (L, Φ) feature vector to be used for training neural network aircraft classifier. Simulations concerning the neural network classification rate was compared using nearest-neighbor classfier (NNC) which has been widely served as a performance benchmark. And we also introduced reliability measure of the designed neural network classifier.

본 논문에서는 기존의 비디오 편집 시스템에서의 단점을 보완하여 논리적인 비디오 편집을 위한 방법을 제안하였다. 또한 본 논문에서는 비디오를 체계적으로 관리하고 비디오 편집등의 비디오 응용 분야에 효과적으로 적용할 수 있도록 기존의 비디오를 구조화된 형태의 논리적 비디로로 재구성한 구조화된 논리적 비디오를 제안하였다. 제안한 구조화된 비디오는 비디오의 물리적 정보뿐만 아니라 비디오의 논리적 정보를 포함하며 이러한 정보를 이용하여 기존의 비디오가 제공하지 못하는 비디오의 논리적 단위 편집등의 다양한 기능을 제공할 수있고, 비디오 브라우징, 검색, 비디오 편집등의 여러 비디오 응용 분야에 효과적으로 적용할 수 있으므로 비디오 재사용성을 높일 수 있다. 본 논문에서는 기존의 비디오를 구조화된 논리적 비디오로 재구성하여 관리하는 비디오 데이터베이스 관리 시스템과 이를 이용한 논리적 단위의 비디오 편집 시스템을 설계 및 구현하였다.

This dissertation provides a theoretic study on the network security in general , the firewall in particular. In fact the firewall has been recognized as a very promising option to obtain the security inthe real work network environment . The dissertation provides a throuth theoretic investigation on the various problems raised in the computer network, and also explores a methodology of the security against IP spoofing. Moreover, it investigates a systematic procddure to make analysis and plans of the firewall configuration . Based on the above investigation and analysis, this dissertation provides two approaches to network security , which address anumber of issuesboth at the network and at applicatino level. At the network level, a new method is proposed which uses packet filtering based on the analysis of the counter plot about the screen router.On the other hand, at the application level, a novel method is explored which employs secureity software. Firewall-1 , on Bastion host. To demonstrate the feasibililty and the effectiveness of the proposed methodologties , a prototype implementation is made The experiment result shows that the screen router employing the proposed anti-IP spoofing method at the network level is effective enough for the system to remain secure without being invaded by any illegal packets entering form external hackers. Meanwhile , at the application level, the proposed software approach employing Firewall-1 is proved to be robust enugh to prevent hackings from the outer point the point protocal connnection . Theoretically, it is not possible to provide complete security to the network system, because the network security involve a number of issues raised form low level network equipments form high level network protocol. The result inthis dissertation provides a very promising solution to network security due to its high efficiency of the implementation and superb protectiveness from a variety of hacking.

본 논문은 전국전문대학과 4년제 대학간의 학사관리시스템 개발 및 운영에 있어서의 차이에 대하여 실증적으로 조사하고, 비교분석하는 데 그 목적이 있다. 이러한 연구의 목적을 효과적으로 달성하기위하여 첫째로 학사관리시스템의 이론적 배경에 대하여 간략하게 언급하였다. 둘째, 연구방법으로 (1) 조사대상, (2) 자료의 수집방법 그리고(3) 자료의 분석방법에 대하여 논하였다. 셋째, 연구가설로서 (1) 연구가설의 설정, (2) 변수의조작적 정의 및 측정에 대하여 구체적으로 언급하였다. 넷째, 전문대학과 4년제 대학간에 있어서 학사관리시스템 추진부서의 현황, (3) 하드웨어와 소프트웨어의 보유 및 확보현황, 그리고 94) 학사관리시스템 개발의 성과로 세분하여 통계적으로 분석하고 가설들을 검정하였다. 끝으로, 본 연구를 요약하고, 연구의 한계 및 향후 연구방향에 대하여 언급하였다.

유전자 알고리즘(Genetic Algorithms)은 자연의 법칙에서 그 아이디어를 찾은 것으로 순회 방문자 문제(Traveling Salesman Problem : TSP) , 분배문제, 라우팅문제 등과 같은 전형적인 Combinatorial Optimization 문제에 적용되고 있다. 한편 이러한 유전자 알고리즘의 성능을 향상시키기 위해 알고리즘 실행과정에 적용할 수많은 이론과 경험적인 기법이 제시되고 있는데 이러한 기법들은 대부분 우수형질을 확보함으로써 최적의 값을 효과적으로 탐색하기 위한 것이다. 즉, 개체의 우수 형질 확보를 위한 부모 선택방법, 교차의 범위와 위치 및 방법, 그리고 돌연변이의 크기와 방법등이 포함된다. 본 연구에서는 자연의 법칙에서와 같이 자손 세대의 형질이 부모 세대보다 우수할 수 있음을 전제로 적응도 가중치에 의한 확률적인 방법에 의해서 선택하는 방법을 개선하여 부모세대가 같지 않게 하고, 우수형질이 유전되도록 하여 자손세대의 적응도가 부모세대보다 높도록 함으로써 최적의 값을 효과적으로 탐색할 수 있음을 실험하였다.

In this ppaer, we present a Authenticatino System for IC-card using symmetric key algorithm. And we anlayzed previsous articles and solved a problem of key management which is one of difficulties in using symmetric key algorithm. This presented protocal is strong to different attacks.

In this paper, a model of cost evaluatino for computer software development is proposed . This model is designed to cope with various development environment since the development cost is directly dependent on the development environments. The model that satisfies the users request is turned out to be a function point model. For the future research , a model that contain new technique and new development environment and an imaginative model are desired . Also, in order to effective cost estimation a systematic research on structure of software development , establishment of standard development methodology, project management and technique are desired.