• Title/Summary/Keyword: 자기조직화

Search Result 291, Processing Time 0.024 seconds

A New Structure of Self-Organizing Neural Networks for the Euclidean Traveling Salesman Problem (유클리디안 외판원 문제를 위한 자기조직화 신경망의 새로운 구조)

  • 이석기;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.61
    • /
    • pp.127-135
    • /
    • 2000
  • This paper provides a new method of initializing neurons used in self-organizing neural networks and sequencing input nodes for applying to Euclidean traveling salesman problem. We use a general property that in any optimal solution for Euclidean traveling salesman problem, vertices located on the convex hull are visited in the order in which they appear on the convex hull boundary. We composite input nodes as number of convex hulls and initialize neurons as shape of the external convex hull. And then adapt input nodes as the convex hull unit and all convex hulls are adapted as same pattern, clockwise or counterclockwise. As a result of our experiments, we obtain l∼3 % improved solutions and these solutions can be used for initial solutions of any global search algorithms.

  • PDF

Machine-Part Grouping in Cellular Manufacturing Systems Using a Self-Organizing Neural Networks and K-Means Algorithm (셀 생산방식에서 자기조직화 신경망과 K-Means 알고리즘을 이용한 기계-부품 그룹형성)

  • 이상섭;이종섭;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.61
    • /
    • pp.137-146
    • /
    • 2000
  • One of the problems faced in implementing cellular manufacturing systems is machine-part group formation. This paper proposes machine-part grouping algorithms based on Self-Organizing Map(SOM) neural networks and K-Means algorithm in cellular manufacturing systems. Although the SOM spreads out input vectors to output vectors in the order of similarity, it does not always find the optimal solution. We rearrange the input vectors using SOM and determine the number of groups. In order to find the number of groups and grouping efficacy, we iterate K-Means algorithm changing k until we cannot obtain better solution. The results of using the proposed approach are compared to the best solutions reported in literature. The computational results show that the proposed approach provides a powerful means of solving the machine-part grouping problem. The proposed algorithm Is applied by simple calculation, so it can be for designer to change production constraints.

  • PDF

Photo-electric conversion technique in ultra-thin organic films (유기 초박막의 광전변환 기술)

  • 김정수
    • Electrical & Electronic Materials
    • /
    • v.5 no.4
    • /
    • pp.361-373
    • /
    • 1992
  • 이온이나 플라즈마를 사용해서 박막형성이나 MBE진공증착법에 비해서 분자배열이나 고차구조의 제어 및 그의 다양성에 있어서 LB법에 대한 기대가 크다. 특히 습식법인 점에서 생체기능을 짜넣을 수 있는 분자소자의 개발에는 불가능하다. 역으로 생체분자의 자기조직화나 정보전달기능을 분자 Level로 이해하는 점에서도 LB법은 중요하다고 본다. 또 저차원자성체 전도체 여기자등 물리량에 의한 차원성을 고찰하는 점에서도 LB막의 거동이 주목되고 있다. 또 자발분극된 강유전성의 고분자 즉 Poly등의 박막에 광조사를 하면 광생성된 캐리어가 내부전계에 따라서 이동하고 ~$10^{4}$V 정도의 높은 광기전력을 발생시키는 것도 나타났다. 얻어진 전류는 단지 초전효과를 상회하고 광전류라고 할 수 있다. 쇼트키형 소자의 금속-반도체의 절연막층을 MIS형이라고 하며 특성이 향상된다. SnO$_{2}$/NiPc/Polyethylene막/Al형 광전지가 만들어졌다. 광전변환막이 다양한 목적에 사용되리라 사료되며 지금은 초기 연구단계이나 실용화하는데는 많은 시간이 소요되나 간단한 디바이스 등과 같은 것은 제작이 가능할 것이며 광에너지로 힌한 화학, 전기, 역학 에너지로 변환되는 데는 시간 문제인것 같다. 1년간 일본 동경공업대학 생명이공학부에서 연구한 내용을 정리하여 보았으며 이에 협조하여 주신 문교부 학술진흥재단에 감사드리며 또 등평연구실에 감사드린다.

  • PDF

Effective Reduction of BSM Audit Data for Intrusion Detection System by Normal Behavior Modeling (정상행위 모델링을 통한 침입탐지 시스템에서 BSM 감사기록의 효과적인 축약)

  • 서연규;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.318-320
    • /
    • 1999
  • 정보시스템의 보호를 위한 침입탐지의 방법으로 오용탐지와 비정상행위 탐지방법이 있다. 오용탐지의 경우는 알려진 침입 패턴을 이용하는 것으로 알려진 침입에 대해서는 아주 높은 탐지율을 나타내지만 알려지지 않은 침입이나 변형패턴에 대해서는 탐지할 수 없다는 단점이 있다. 반면 비정상행위 탐지는 정상행위 모델링을 통해 비정상패턴을 탐지하는 것으로 알려지지 않은 패턴에 대해서도 탐지할 수 있는 장점이 있는데 국내외적으로 아직까지 널리 연구되어 있지 않다. 본 논문에서는 BSM으로부터 얻은 다양한 정보를 추출하고 이러한 정보를 자기조직화 신경망을 이용하여 축약함으로써 고정된 크기의 순서정보로 변환하는 방법을 제안한다. 이렇게 생성된 고정크기의 순서정보는 비정상행위 탐지에 효과적으로 사용될 수 있을 것이다.

  • PDF

Technology Evaluation using Patent Map and SOM Neural Network (특허맵과 자기조직화 신경망을 활용한 기술 평가)

  • Lee, Jang-Hui
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 2009.10a
    • /
    • pp.182-185
    • /
    • 2009
  • 특정분야의 기술에 대한 중요도를 평가할 경우 일반적으로 해당 분야 기술의 전문가들의 의견을 델파이 방법을 이용하여 수렴하고 AHP 분석을 통해 기술의 우선순위를 결정하곤 한다. 그러나 전문가들의 직관적 판단에 의존하는 델파이 기법과 AHP 분석은 전문가 집단을 어떻게 선정하느냐에 따라 다른 결과를 초래하거나 항상 최적의 대안을 제시한다는 보장을 하지 못하므로 이에 대한 보완이 필요하다. 본 연구는 해당 기술 분야의 객관적인 자료인 특허 문서를 분석하여 델파이를 통해 도출된 전문가들의 기술 평가 결과의 타당성을 확인하도록 특허맵 분석을 활용할 것과 많은 대상 기술과 다양한 기술 평가 기준을 한꺼번에 고려하여 기술간 우선순위, 기술간 유사성, 기술군간 관련성을 쉽게 확인할 수 있는 SOM 신경망 분석을 활용할 것을 제안한다.

  • PDF

Machine-Part Cell Formation based on Kohonen화s Self Organizing Feature Map (Kohonen 자기조직화 map 에 기반한 기계-부품군 형성)

  • ;;山川 烈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.315-318
    • /
    • 1996
  • The machine-part cell formation means the grouping of similar parts and similar machines into families in order to minimize bottleneck machines, bottleneck parts, and inter-cell part movements in cellular manufacturing systems and flexible manufacturing systems. The cell formation problem is knows as a kind of NP complete problems. This paper briefly introduces the cell-formation problem and proposes a cell formation method based on the Kohonen's self-organizing feature map which is a neural network model. It also shows some experiment results using the proposed method. The proposed method can be easily applied to the cell formation problem compared to other meta-heuristic based methods. In addition, it can be used to solve large-scale cell formation problems.

  • PDF

Application to Understanding and Counter Terrorism Corresponding field of Complex System Theory (복잡계 이론의 이해와 테러대응 분야에의 적용)

  • Kwon, Jeonghoon
    • Journal of the Society of Disaster Information
    • /
    • v.11 no.4
    • /
    • pp.542-547
    • /
    • 2015
  • This study is discussing with respect to the access sector for terrorism response based on the thinking and methodology of complex systems theory, which is mainly used in many disciplines today to effectively respond to complex multi-environment change its purpose there. As a result, Butterfly Effect, fractal & self-similarity, self-organization, emergence, coevolution, edge of chaos the applicability of the corresponding field of terrorism through the complex system theory as metaphorical will be able to navigate.

Financial Performance Evaluation using Self-Organizing Maps: The Case of Korean Listed Companies (자기조직화 지도를 이용한 한국 기업의 재무성과 평가)

  • 민재형;이영찬
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.3
    • /
    • pp.1-20
    • /
    • 2001
  • The amount of financial information in sophisticated large data bases is huge and makes interfirm performance comparisons very difficult or at least very time consuming. The purpose of this paper is to investigate whether neural networks in the form of self-organizing maps (SOM) can be successfully employed to manage the complexity for competitive financial benchmarking. SOM is known to be very effective to visualize results by projecting multi-dimensional financial data into two-dimensional output space. Using the SOM, we overcome the problems of finding an appropriate underlying distribution and the functional form of data when structuring and analyzing a large data base, and show an efficient procedure of competitive financial benchmarking through clustering firms on two-dimensional visual space according to their respective financial competitiveness. For the empirical purpose, we analyze the data base of annual reports of 100 Korean listed companies over the years 1998, 1999, and 2000.

  • PDF

The Development of Pattern Classification for Inner Defects in Semiconductor packages by Self-Organizing map (자기조직화 지도를 이용한 반도체 패키지 내부결함의 패턴분류 알고리즘 개발)

  • 김재열;윤성운;김훈조;김창현;송경석;양동조
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.10a
    • /
    • pp.80-84
    • /
    • 2002
  • In this study, researchers developed the est algorithm for artificial defects in the semic packages and performed to it by pattern recogn technology. For this purpose, this algorithm was I that researcher made software with matlab. The so consists of some procedures including ultrasonic acquistion, equalization filtering, self-organizing backpropagation neural network. self-organizing ma backpropagation neural network are belong to metho neural networks. And the pattern recognition tech has applied to classify three kinds of detective pa semiconductor packages. that is, crack, delaminat normal. According to the results, it was found estimative algorithm was provided the recognition r 75.7%( for crack) and 83.4%( for delamination) 87.2 % ( for normal).

  • PDF

Automatic Generations and Representations of T-S Fuzzy Rule based on Neural Networks (신경망에 기초한 T-S 퍼지 규칙의 자동생성과 표현)

  • 황문선;오경환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.310-316
    • /
    • 1998
  • 본 논문에서는 기존의 퍼지 제어규칙에비해 좋은 성능을 갖는 T-S(Takagi-Sugeno)퍼지 모델을 자기조직화 지도와 역전파 신경망을 이용하여 표현하고 제어기 구현을 위한 규칙의 자동 생성 방법을 제안한다. 제안된 방법은 신경망에 기초하여 T-S 퍼지 제어 규칙을 포현하므로써 학습 기능을 이용하여 지식 획득을 용이하게 하고, 입력 변수간의 퍼지 관계에 기반 하여 추론이 이루어지므로 각 퍼지 변수에 대한 소속 함수의 정의 과정이 불필요하게 된다. 또한 제어기로 구현되었을 때 규칙의 수나 퍼지화 및 비퍼지화 등이 구성된 추론망을 통하여 자동으로 수행될 수 있다. 때문에 퍼지 시스템의 구현이 쉽게 이루어 질 수 있게 한다. 제안된 방법을 자동차 궤도 안정화 모의 실험에 적용해 봄으로써 추론망이 규칙을 생성하여 타당한 추론을 하게 됨을 확인한다.

  • PDF