• Title/Summary/Keyword: Hard real-time

Search Result 506, Processing Time 0.034 seconds

A Study on the Convergence of Optimal Value using Selection Method in Genetic Algorithms (유전자 알고리즘에서 선택 기법을 이용한 해의 수렴 과정에 관한 연구)

  • 김용범;김병재;박명규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.42
    • /
    • pp.171-179
    • /
    • 1997
  • Genetic Algorithms face an inherent conflict between exploitation and exploration. Exploitation refers to taking advantage of information already obtained in the search. Exploration show that a pattern in bits coupled with another pattern elsewhere in the string is more effective. In this paper shows that the selection method has a major impact on the balance between exploitation and exploration. A more heavy-handed approach seeks to exploit the available information. If decisions must be made quickly, especially those in real-time trading environments, then quicker convergence through exploitation may be more desirable. Also this paper we present some theoretical and empirical the selection method in genetic algorithms for a GA-hard problem.

  • PDF

Hardware Design of 352-bit Cipher Algorithm (352-비트 암호 알고리즘의 하드웨어 설계)

  • Park, Young Ho
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.1
    • /
    • pp.51-61
    • /
    • 2009
  • Conventional DES has been not only shown to have a vulnerable drawback to attack method called 'Meet in the Middle', but also to be hard to use that it is because software implementation has a number of problem in real time processing. This paper describes the design and implementation of the expanded DES algorithm using VHDL for resolving the above problems. The main reason for hardware design of an encryption algorithm is to ensure a security against cryptographic attack because there is no physical protection for the algorithm written in software. Total key length of 352 bits is used for the proposed DES. The result of simulation shows that the inputted plaintext in cryptosystem are equal to the outputted that in decryptosystem.

Performance monitoring and fault node identification method for real-time ATM network management system (실시간 ATM 망 관리 시스템 구현을 위한 성능 감시와 고장 노드 식별 방안)

  • 최용훈;이길흥;송운섭;이준호;이재용;이상배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1311-1322
    • /
    • 1997
  • Performance management of ATM network is urgently required because a different quality of service should be guaranteed on each connection. A lot of performance measurement data increase the burden on agent systems and on managment stations. In this paper, an effective OAM-based performance monitoring and faulty node identification technique is proposed. A proposed VP Selection Algorithm reduces management-related traffic and when the indication of hard or soft failure state is detected, failed node is identified by Fault Identification Rule.

  • PDF

Implementation of Embedded Linux Intelligent Controller for Remote Monitoring System (원격 모니터링 시스템을 위한 Linux 실장 지능형 제어기 구현)

  • 송근영;박세현
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.233-236
    • /
    • 2003
  • In this paper, we implement embedded Linux intelligent controller for remote monitoring system. Embedded controller as the hard core is consisted of 32 bit CPU and is designed to have processing of real time monitoring and FFT. The prototype monitoring system can operate with world wide web in GUI environment by java. Detailed design and functional analysis for monitoring system are performed by systems approach.

  • PDF

The Optimal Design of gas oven assembly line with the Simulation and Evolution Strategy (시물레이션과 진화 전략을 이용한 가스 오븐 조립라인의 최적 설계)

  • Kim, Kyung-Rok;Lee, Hong-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.715-718
    • /
    • 2009
  • The assembly line is one of the typical process hard to analyze with mathematical methods including even stochastic approaches, because it includes many manual operations varying drastically depending on operators' skills. In this paper, we suggest the simulation optimization method to design the optimal assembly line of a gas oven. To achieve the optimal design, firstly, we modeled the real gas oven assembly line with actual data, such as assembly procedures, operation rules, and other input parameters and so on. Secondly, we build some alternatives to enhance the line performance based on business rules and other parameters. The DOE(Design Of Experiment) techniques were used for testing alternatives under various situations. Each alternatives performed optimization process with evolution strategy; one of the GA(Genetic Algorithm) techniques. As a result, we can make about 7% of throughputs up with the same time and cost. By this process, we expect the assembly line can obtain the solution compatible with their own problems.

  • PDF

Dynamic Scheduling Methods for Mutlimedia Tasks and Hard Real-time Tasks (멀티미디어 태스크와 경성 실시간 태스크를 위한 동적 스케쥴링 기법)

  • 김진환;김남윤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11b
    • /
    • pp.541-544
    • /
    • 2003
  • 본 논문에서는 분산 실시간 멀티미디어 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 동적 스케줄링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 스케줄링된다. 동일한 시스템에 존재하는 두가지 태스크들에 대하여 CPU 대역폭을 분할하고 해당 대역폭의 비율을 동적으로 조정하는 스케줄링 기법을 제시함으로써 한 부류의 태스크들의 수와 도착 비율이 변동될 때 발생하는 과부하 문제를 해결할 수 있다 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연 시간을 최소화할 수 있다.

  • PDF

A Framework for Electroencephalogram Process at Real-Time using Brainwave

  • Sung, Yun-Sick;Cho, Kyung-Eun;Um, Ky-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.9
    • /
    • pp.1202-1209
    • /
    • 2011
  • Neuro feedback training using ElectroEncephalo Grams (EEGs) is commonly utilized in the treatment of Alzheimer's disease, and Attention Deficit Hyperactivity Disorder (ADHD). Recently, BCI (Brain-computer Interface) contents have developed, not for the purpose of treatment, but for concentration improvement or brain relaxation training. However, as each user has different wave forms, it is hard to develop contents controlled by such different wave. Therefore, an EEG process that allows the ability to transform the variety of wave forms into one standard signal and use it without taking a user's characteristic of EEG into account, is required. In this paper, a framework that can reduce users' characteristics by normalizing and converting measured EEGs is proposed for contents. This framework also contains the process that controls different brainwave measuring devices. In experiment a handling process applying the proposed framework to the developed BCI contents is introduced.

An Expert System for Fault Section Diagnosis in Power Systems using the information including operating times of actuated relays and tripped circuit breakers (보호 계전기와 차단기의 동작 순서를 고려한 전력 시스템 사고 구간 진단을 위한 전문가 시스템)

  • Min, S.W.;Lee, S.H.;Park, J.K.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.125-127
    • /
    • 2000
  • Multiple faults are hard to diagnose correctly because the operation of circuit breakers tripped by former fault changes the topology of power systems. The information including operating time of actuated relays and tripped circuit breakers is used for considering changes of the network topology in fault section diagnosis. This paper presents a method for fault section diagnosis using a set of matrices which represent changes of the network topology due to operation of circuit breakers. The proposed method uses fuzzy relation to cope with the unavoidable uncertainties imposed on fault section diagnosis of power systems. The inference executed by the proposed matrices provides the fault section candidates in the form of a matrix made up of the degree of membership. Experimental studies for real power systems reveal usefulness of the proposed technique to diagnose multiple faults.

  • PDF

Design of Nonlinear Controller for Tracking Control based on Genetic Fuzzy algorithm (유전 퍼지 알고리즘 기반의 추종 제어를 위한 비선형 제어기 설계)

  • Kong, Jung-Shik;Ahn, Sang-Min;Lee, Bo-Hee;Kim, Jin-Geol;Huh, Uk-Youl
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2684-2686
    • /
    • 2005
  • This paper presents design of nonlinear controller based on genetic-fuzzy algorithm. Motor system that is included at a humanoid robot has many nonlinear parameters such as saturation, backlash and so on. So, it is hard to control a humanoid robot because of these nonlinearities. Also, tracking following ability is also reduced by these nonlinearities. In this paper, fuzzy PID controller is proposed for reducing efficiency by saturation. At that time, genetic algorithm is supplied at making fuzzy rule in order to make optimal fuzzy PID controller. Also, disturbance observer is used to reduce the efficiency of backlash. All these processes are verified by simulation and experiment in the real humanoid robot.

  • PDF

Gateway Design for Network based Multi-Motor Control with CAN and Profibus (ICCAS 2005)

  • Kim, Gwan-Su;Jung, Eui-Heon;Lee, Hong-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2221-2225
    • /
    • 2005
  • Various types of fieldbus are used in factories in order to achieve the communication between the parts of process. But the protocol of the fieldbus doesn't have the standardized unique protocol. Thus, it is hard to exchange information each other with real time base when the different type protocols are adopted in the same network. In this paper, we implement two types of gateway for CAN and Profibus-DP: PC-based gateway and stand-alone gateway using the 80186 core based Dstni-LX network processor. The performance of proposed PC-based and stand-alone gateway is verified experimentally.

  • PDF