• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.232-234
• /
• 2002

진화 가능한 하드웨어는 사용 환경에 대해 유연하며, 목표 하드웨어에 대해 다양한 최적해를 가질 수 있는 특성이 있다. 하지만 일반적인 유전 알고리즘을 적용할 경우 이러한 특성을 충분히 살리기 힘들기 때문에 niching 방법을 적용하면, 해공간에서 보다 널은 범위의 해를 탐색해 낼 수 있으며, 일정 수준 이상의 다양성을 유지 할 수 있을 뿐만 아니라 보다 빠르게 최적해에 접근할 수 있다. 실험결과 clearing 알고리즘이 보다 우수한 탐색능력을 보여주었다 본 논문에서는 적합도 공유와 clearing을 통한 niching 방법을 진화 하드웨어에 적용하고, 실험을 통해 그 성능을 비교한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.910-913
• /
• 2021

Successor representation (SR) 은 두뇌 내 해마의 공간 세포가 인지맵을 구성하여 환경을 학습하고, 이를 활용하여 변화하는 환경에서 유연하게 최적 전략을 수립하는 기전을 모사한 강화학습 방법이다. 특히, 학습한 환경 정보를 활용, 환경 구조 안에서 목표가 변화할 때 강인하게 대응하여 일반 model-free 강화학습에 비해 빠르게 보상 변화에 적응하고 최적 전략을 찾는 것으로 알려져 있다. 본 논문에서는 SR 기반 강화학습 알고리즘이 보상의 변화와 더불어 환경 구조, 특히 환경의 상태 천이 확률이 변화하여 보상의 변화를 유발하는 상황에서 어떠한 성능을 보이는 지 확인하였다. 벤치마크 알고리즘으로 SR 의 특성을 목적 기반 강화학습으로 통합한 SR-Dyna 를 사용하였고, 환경 상태 천이 불확실성과 보상 변화가 동시에 나타나는 2-stage 마르코프 의사결정 과제를 실험 환경으로 사용하였다. 시뮬레이션 결과, SR-Dyna 는 환경 내 상태 천이 확률 변화에 따른 보상 변화에는 적절히 대응하지 못하는 결과를 보였다. 본 결과를 통해 두뇌의 강화학습과 알고리즘 강화학습의 차이를 이해하여, 환경 변화에 강인한 강화학습 알고리즘 설계를 기대할 수 있다.

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.3
• /
• pp.107-113
• /
• 1997

This paper presents the active control of a flexible cantilever beam vibration. The cantilever beam was excitied by a steady-state harmonic and white noise point force and the control was performed by one piezo ceramic actuator bonded to the surface of the beam. An adaptive controller based on filtered-x LMS algorithm was used and the controller was defined by minimizing the square of the response of error sensor. In the experiment, gap sensor was used as an error sensor while the sinusoidal or white noise was applied as a disturbance. In the case of sinusoidal input, more than 20 dB of vibration reduction was achieved over all range of the natural frequencies and it takes 5 seconds to control the vibration at first natural frequency and 1 second at other natural frequencies. In the case of white noise input, 7 dB of vibration reduction was achieved at the first natural frequency and good control performance was achieved in the considered whole frequency range. Results indicate that the vibration of a flexible cantilever beam could be controlled effectively when the piezo ceramic actuator was used with filtered-x LMS algorithm.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.3
• /
• pp.607-614
• /
• 2016

In generating station, cable spreading design is a very important task, which is very much time consuming, due to the type of cable used in generating station is very diverse. The raceway means the cable line section from source equipment to destination, and consists of cable tray and conduit. The process of existing cable spreading design was written in by hand. Thereby, there are grossly inefficient gain such as cable omission and unfixed fill value by a personal and time investment. In this paper, we proposed and implemented the automated cable route design based flexible cable fill check in generating station, and proposed the automated cable route design can be calculated the cable fill with flexible changing of raceway. Some experimental result shows that implemented cable route design is well performed and conducted as the design specifications, and it will be able to reduce the cable spreading design time.

• ETRI Journal
• /
• v.10 no.3
• /
• pp.193-211
• /
• 1988

집적 회로(integrated circuit)의 제작시 설계 규칙에 유연성이 있는 심볼릭 레이아웃 방식의 시스팀 구성을 칩 설계에 적용하는 경우 그 방법을 알아 보았으며, 시스팀의 툴들로서 graphical 에디터의 명령어, 컴팩터의 알고리즘 그리고 영역 탐색에 사용되는 데이터 구조 등을 알아보았다.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1998.10a
• /
• pp.142-146
• /
• 1998

In this paper, we suggests a WIP(work in process) of FMS analysis methods based on the Genetic algorithm. We conjoined both the assignment and the scheduling problem in order to create a new representation scheme for a chromosome and a mutation operators.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.655-657
• /
• 1999

본 논문에서는 1차원 스트링과 2차원 텍스트를 유동적으로 정렬하는 소위 1-2차 연성 정렬 문제를 정의하고, 이 문제를 위한 동적 알고리즘을 제시하고, 응용 예를 보인다. 문제의 패턴은 그 길이가 주어져 있지만 그 형체가 유연성을 갖고 있어 변형될 수 있다는 점이 지금까지 연구되어온 패턴 매칭 문제와 다르다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.2
• /
• pp.1-7
• /
• 2002

Since multimedia data such as video and audio data are displayed within a certain time constraint, their computation and manipulation should be handled under limited condition. Traditional real-time scheduling algorithms could not be directly applicable, because they are not suitable for multimedia scheduling applications which support many clients at the same time. Rate Regulating Proportional Share Scheduling Algorithm is a scheduling algorithm considered the time constraint of the multimedia data. This scheduling algorithm uses a rate regulator which prevents tasks from receiving more resource than its share in a given period. But this algorithm loses fairness, and does not show graceful degradation of performance under overloaded situation. This paper proposes a new modified algorithm, namely Modified Proportional Share Scheduling Algorithm considering the characteristics of multimedia data such as its continuity and time dependency. Proposed scheduling algorithm shows graceful degradation of performance in overloaded situation and the reduction in the number of context switching. Furthermore, a new evaluation method is proposed which can evaluate the flexibility of scheduling algorithm.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.16 no.6
• /
• pp.95-109
• /
• 2006

Elliptic Curve Cryptosystem (ECC) is suitable for resource-constrained devices such as smartcards, and sensor motes because of its short key size. This paper presents an efficient multi-scalar multiplication algorithm which is the main component of the verification procedure in Elliptic Curve Digital Signature Algorithm (ECDSA). The proposed algorithm can make use of a precomputed table of variable size and provides an optimal efficiency for that precomputed table. Furthermore, the given scalar is receded on-the-fly so that it can be merged with the main multiplication procedure. This can achieve more savings on memory than other receding algorithms. Through experiments, we have found that the optimal sizes of precomputed tables are 7 and 15 when uP+vQ is computed for u, v of 163 bits and 233 bits integers. This is shown by comparing the computation time taken by the proposed algorithm and other existing algorithms.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.1
• /
• pp.163-170
• /
• 2023

This paper introduces the semantic modeling technology for autonomous control of manufacturing facilities and status definition algorithm. With the development of digital twin technology and various ICT technologies of the smart factory, a new production management model is being built in the manufacturing industry. Based on the advanced smart manufacturing technology, the status determination algorithm was presented as a methodology to quickly identify and respond to problems with autonomous control and facilities in the factory. But the existing status determination algorithm informs the user or administrator of error information through the grid map and is presented as a model for coping with it. However, the advancement and direction of smart manufacturing technology is diversifying into flexible production and production tailored to consumer needs. Accordingly, in this paper, a technology that can design and build a factory using a semantic-based Linked List data structure and provide only necessary information to users or managers through graph-based information is introduced to improve management efficiency. This methodology can be used as a structure suitable for flexible production and small-volume production of various types.