• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.031 seconds

Generation of Business Process Reference Model Considering Multiple Objectives

  • Yahya, Bernardo Nugroho;Wu, Jei-Zheng;Bae, Hye-Rim
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.3
    • /
    • pp.233-240
    • /
    • 2012
  • The implementation of business process management (BPM) systems in large number of business organizations transforms BPM system into such a level of maturity and tends to collect large repositories of business process (BP) models. This issue encourages BP flexibility that leads to a large number of process variants derived from the same model, but differing in structure, to be stored in the large repositories of BP models. Therefore, the repositories may include thousands of activities and related business objects with variation of requirements and quality of service. It is a common practice to customize processes from reference processes or templates in order to reduce the time and effort required to design and deploy processes on all levels. In order to address redundancy and underutilization problems, a generic process model, called as reference BP, is absolutely necessary to cover the best of process variants. This study aims to develop multiple-objective business process genetic algorithm (MOBPGA) to find a set of non-dominated (Pareto) solutions of business reference model to enhance conventional approach which considered only a single objective on creating BP reference model by using proximity score measurement. A mixed-integer linear program is constructed to evaluate performance of the proposed MOBPGA on small-scale problems by using standard measures for multiple-objective techniques. The results will show the viability of applying MOBPGA in terms of simultaneously maximizing proximity score measurement, minimizing total duration, and total costs of the selected reference model.

Characterization of Uniform/Hybrid Complemented Group Cellular Automata with Rules 195/153/51 (전이규칙 195,153,51을 갖는 Uniform/Hybrid 여원 그룹 셀룰라 오토마타의 특성화)

  • Hwang, Yoon-Hee;Cho, Sung-Jin;Choi, Un-Sook;Kim, Seok-Tae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.315-318
    • /
    • 2005
  • Recently, the advent of wireless communication and other handhold devices like Personal Digital Assistants and smart cards have made in implementation of cryptosystems a major issue. One important aspect of modern day ciphers is the scope for hardware sharing between the encryption and decryption algorithm. The cellular Automata which have been proposed as an alternative to linear feedback shift registers(LFSRs) can be programmed to perform the operations without using any dedicated hardware. But to generalize and analyze CA is not easy. In this paper, we characterizes uniform/hybird complemented group CA with rules 195/153/51 that divide the entire state space into smaller spaces of maximal equal lengths. This properties can be useful in constructing key agreement algorithm.

  • PDF

Design and Implementation of Low-power RTLS Tag using Adaptive Blink (적응형 블링크를 이용한 저전력 RTLS 태그의 설계 및 구현)

  • Jung, Yeon-Su;Kim, Sae-Na;Baek, Yun-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.3
    • /
    • pp.580-585
    • /
    • 2009
  • Real Time Locating Systems (RTLS) are used to track and identify the location of objects in real time using simple, inexpensive tags attached to or embedded in objects and readers that receive the wireless signals from these tags to determine their locations. A tag is powered an internal source such as a battery. The blink frequency of a tag affects the energy efficiency and the locating accuracy of RTLS. The mobility of a tag also affects the locating accuracy. In this paper, we introduce a RTLS tag design which improves the locating accuracy and the power efficiency. We propose an adaptive transmission-rate control algorithm using a motion sensor. By analyzing the signal pattern of the motion sensor, we can build a model to estimate the speed of the motion. Using this model, our algorithm can achieve better locating accuracy and lower power consumption than those of the conventional method. In our experiments, the number of transmission reduced as 40%, keeping similar locating accuracy.

Design and Implementation of a Distance Measurement System using Radar Sensor (레이더 센서를 이용한 거리 측정 시스템의 설계 및 구현)

  • Jang, Si-woong;Jung, Dong-hun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.7
    • /
    • pp.1009-1014
    • /
    • 2018
  • In this paper, we have designed and implemented a system that utilizes a radar sensor to measure distance between a sensor and objects. The sensor module creates raw data and uploads the data on the distance measuring system, which detects the presence of objects by using standard deviation and average filters. The experiment found that an algorithm using average filters measured people with error rates of up to 9.7 meters and a maximum error rate of 0.02 meters or less. While in an algorithm using standard deviations, it was found that an object is measured at an error rate of up to a maximum distance of 9.7 meters and a maximum error rate of 0.15 meters. Therefore, we have concluded that if a distance was measured by using a radar sensor, algorithms using average filters resulted in a higher accuracy than standard deviations filters.

Fixed-point Processing Optimization of MPEG Psychoacoustic Model-II Algorithm for ASIC Implementation (MPEG 심리음향 모델-ll 알고리듬의 ASIC 구현을 위한 고정 소수점 연산 최적화)

  • Lee Keun-Sup;Park Young-Cheol;Youn Dae Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11C
    • /
    • pp.1491-1497
    • /
    • 2004
  • The psychoacoustic model in MPEG audio layer-III (MP3) encoder is optimized for the fixed-point processing. The optimization process consists of determining the data word length of arithmetic unit and the algorithm for transcendental functions that are often used in the psychoacoustic model. In order to determine the data word length, we defined a statistical model expressing the relation between the fixed-point operation errors of the psychoacoustic model and the probability of alteration of the allocated bits doe to these errors. Based on the simulations using this model, we chose a 24-bit data path and constructed a 24-bit fixed-point MP3 encoder. Sound quality tests using the constructed fixed-point encoder showed a mean degradation of -0.2 on ITU-R 5-point audio impairment scale.

A Study on Encryption Method using Hash Chain and Session Key Exchange in DRM System (DRM 시스템에서 해쉬체인과 세션키 교환을 이용한 암호화 기법에 관한 연구)

  • Park, Chan-Kil;Kim, Jung-Jae;Lee, Kyung-Seok;Jun, Moon-Seog
    • The KIPS Transactions:PartC
    • /
    • v.13C no.7 s.110
    • /
    • pp.843-850
    • /
    • 2006
  • This is devoted to first, to propose a hash chain algorithm that generates more secure key than conventional encryption method. Secondly, we proposes encryption method that is more secure than conventional system using a encryption method that encrypts each block with each key generated by a hash chain algorithm. Thirdly, After identifying the user via wired and wireless network using a user authentication method. We propose a divided session key method so that Although a client key is disclosed, Attackers cannot catch a complete key and method to safely transfer the key using a divided key method. We make an experiment using various size of digital contents files for performance analysis after performing the design and implementation of system. Proposed system can distribute key securely than conventional system and encrypt data to prevent attacker from decrypting complete data although key may be disclosed. The encryption and decryption time that client system takes to replay video data fie is analogous to the conventional method.

Implementation of Binaural Communication Open Platform for Binaural Hearing Aids Developing (양이 보청기 개발을 위한 양이 통신 오픈 플랫폼 구현)

  • Kim, Dong-Wook;Park, Ju-Man;Wei, Qun;Lim, Hyung-Gyu;Park, Hee-Joon;Seong, Ki-Woong;Lee, Jyung-Hyun;Kim, Myoung-Nam;Cho, Jin-Ho
    • Journal of Sensor Science and Technology
    • /
    • v.20 no.4
    • /
    • pp.272-278
    • /
    • 2011
  • Recently, the performance of binaural hearing aids is rapidly improved with the technology advancement of wireless communication, digital signal processing, and integrated circuit design. However, the previous hearing aids developer platforms can't be applied to binaural hearing aids developing, because it has no consideration for wireless communication and binaural hearing control. Also, the previous developer platforms are not easy to use for the algorithm development, because programming languages are limited. In this paper, we designed and implemented the open platform board for binaural hearing aids developing. The designed board can be programmed by general programming language and can be used wireless communication module. In order to verify the designed open platform board, we used the volume control algorithm using two open platform board. As a result of experiment, we verified the performance of designed and implemented open platform board that was successfully operated the binaural hearing control and the wireless communication.

A Novel Channel Compensation and Equalization scheme for an OFDM Based Modem (OFDM 전송시스템의 새로운 채널 보상 및 등화 기법)

  • Seo, Jung-Hyun;Lee, Hyun;Cheong, Cha-Keon;Cho, Kyoung-Rok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.12A
    • /
    • pp.1009-1018
    • /
    • 2003
  • A new fading channel estimation technique is proposed for an OFDM based modem In the ITS system. The algorithm is based on the transfer function extraction of the channel using the pilot signals and compensated the channel preceding the equalization. The newly derived algorithm is division-free arithmetic operations allows the faster circuit operation and the smaller circuit size. Proposed techniques compensate firstly the distortion which is generated at fading channels and secondly eliminate inter-symbol interference. All algorithms are suitability estimated and improved for a system implementation using digital circuits. As the results, the circuit size is reduced by 20% of the conventional design and achieved about 10% performance improvement at low SNR under 10dB in case of ITS system adapted 16-QAM mode.

Implementation of Cognitive Radio System with Genetic Algorithm Using USRP 2 (유전자 알고리즘이 적용된 USRP 2를 이용한 인지무선 시스템 구현)

  • Yong, Seul-Ba-Ro;Jang, Sung-Jeen;Lee, In-Sun;Kim, Jae-Moung
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.1
    • /
    • pp.39-47
    • /
    • 2012
  • Currently, most of the frequency spectrum resources are allocated and due to the lack of frequency, low frequency band, optimal for wireless communication environment is not used. Therefore, Cognitive Radio (CR) is a critical issue to solve the spectrum scarcity and to improve frequency spectrum utilization in wireless communication. In this paper, we implement data transmission and receive in a real CR system using the USRP(Universal Software Radio Peripheral) board and GNU Radio package of an open source development kit. Concretely, we detect the Primary User by spectrum sensing, and then we send Primary User information to the database. After receiving the information, because the database already sent optimal transmit power, bandwidth and channel information to CR equipment, CR can communicate without any interference to Primary User.

Gray Wolf Optimizer for the Optimal Coordination of Directional Overcurrent Relay

  • Kim, Chang-Hwan;Khurshaid, Tahir;Wadood, Abdul;Farkoush, Saeid Gholami;Rhee, Sang-Bong
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.3
    • /
    • pp.1043-1051
    • /
    • 2018
  • The coordination of directional overcurrent relay (DOCR) is employed in this work, considering gray wolf optimizer (GWO), a recently designed optimizer that employs the hunting and leadership attitude of gray wolves for searching a global optimum. In power system protection coordination problem, the objective function to be optimized is the sum of operating time of all the main relays. The coordination of directional overcurrent relays is formulated as a linear programming problem. The proposed optimization technique aims to minimize the time dial settings (TDS) of the relays. The calculation of the Time Dial Setting (TDS) setting of the relays is the core of the coordination study. In this article two case studies of IEEE 6-bus system and IEEE 30-bus system are utilized to see the efficiency of this algorithm and the results had been compared with the other algorithms available in the reference and it was observed that the proposed scheme is quite competent for dealing with such problems. From analyzing the obtained results, it has been found that the GWO approach provides the most globally optimum solution at a faster convergence speed. GWO has achieved a lot of relaxation due to its easy implementation, modesty and robustness. MATLAB computer programming has been applied to see the effectiveness of this algorithm.