• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.589-598
• /
• 2006

The rectilinear Steiner tree problem is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set Steiner points. A hybrid evolutionary algorithm is introduced based upon the Prim algorithm. The Prim algorithm for the fitness evaluation requires heavy calculation time. The fitness value of parents is inherited to their child and the fitness value of child is estimated by the inherited structure of tree. We introduce four alternative evolutionary algorithms, Experiment result shows that the calculation time is reduced to 25% without loosing the solution quality by using the fitness estimation.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.4 no.1
• /
• pp.33-40
• /
• 2008

This paper presents a new scheduling scheme in wireless distributed network. To overcome the limited information about unfamiliar mobile nodes and to reduce the required system performance, we propose a scheduling algorithm of job allocation based on the trust model. The suggested scheduler evaluate an unfamiliar mobile node's trust and make reference to the trust value of neighboring scheduler. This scheduling algorithm can avoid malicious or selfish mobile nodes by assigning low trust values. We also present a trust evaluation metric and show the efficiency of suggested scheduling algorithm by performance evaluation.

• Journal of the Semiconductor & Display Technology
• /
• v.3 no.4
• /
• pp.19-27
• /
• 2004

The characteristic evaluation of A/D converter is to measure the linearity of the converter. The evaluation of the linearity is to measure the DNL, INL, gain error and offset error in the various test parameters of A/D converter. Generally, DNL and INL are to be measured by the Histogram Test Algorithm in the DSP-based ATE environment. And gain error and offset error are to be measured by the calculation equation of the measuring algorithm. It is to propose the new Concurrent Histogram Test Algorithm for the test of the housekeeping A/D converter used in the CDMA cellular phone. Using the proposed method, it is to measure the DNL, INL, gain error and offset error concurrently and to show the measured results.

• Journal of Food Hygiene and Safety
• /
• v.26 no.4
• /
• pp.302-307
• /
• 2011

One of the most important objectives of post-marketing monitoring of dietary supplements is the early detection of unknown and unexpected adverse events (AEs). Several causality algorithms, such as the Naranjo scale, the RUCAM scale, and the M & V scale are available for the estimation of the likelihood of causation between a product and an AE. Based on the existing algorithms, the Korea Food & Drug Administration has developed a new algorithm tool to reflect the characteristics of dietary supplements in the causality analysis. However, additional work will be required to confirm if the newly developed algorithm tool has reasonable sensitivity and not to generate an unacceptable number of false positives signals.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.7
• /
• pp.1553-1557
• /
• 2004

A real-time processing system for embedded hardware genetic algorithm is suggested. In order to operate basic module of genetic algorithm in parallel, such as selection, crossover, mutation and evaluation, dual processors based architecture is implemented. The system consists of two Xscale processors and two FPGA with evolvable hardware, which enables to process genetic algorithm efficiently by distributing the computational load of hardware genetic algorithm to each processors equally. The hardware genetic algorithm runs on Linux OS and the resulted chromosome is executed on evolvable hardware in FPGA. Furthermore, the suggested architecture can be extended easily for a couple of connected processors in serial, making it accelerate to compute a real-time hardware genetic algorithm. To investigate the effect of proposed approach, performance comparisons is experimented for an typical computation of genetic algorithm.

• Proceedings of the KIEE Conference
• /
• 2000.11a
• /
• pp.82-84
• /
• 2000

This paper deals with a evaluation algorithm of interruption cost in distribution systems in the case where Dispersed Storage and Generation (DSG) systems are interconnected with the distribution systems. If DSG systems are operated as the function of the load levelling in distribution systems at the normal conditions and as the uninterruptible power supply in fault areas at the emergency conditions, the reliability improvement of the distribution systems can be expected. In other words, the benefit can be represented by the cost avoiding interruption according to the operation of DSG systems when a fault is occurred. Therefore, this paper presents the evaluation algorithm for interruption cost in order to evaluate the benefit for the uninterruptible power supply of DSG systems in a quantitative manner.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.6
• /
• pp.1087-1094
• /
• 2008

This study describes a system for human sensibility evaluation using PPG(photoplethysmogram) signal and biofeedback algorithm to respond the bad(negative) mood. For this objective, PPG signals for two emotional states(positive/negative) are collected. To evoke the test emotions, happy(or joyful) and sad(or irritating) movie files are collected and played in subjects' monitor. From the acquired PPG signal, the heart rate variability(HRV) is calculated. Using the HRV and its FFT spectra, the human sensibility is evaluated. Since the heart is a representative organ which is controlled by the autonomic nervous system(ANS), the ANS may reflect the changes in emotion. The biofeedback algorithm is designed with motion image player interacting with the results of the sensibility evaluation. It was shown that HRV was changed according to the subject's emotions. Accordingly, the sensibility evaluation test showed feasibility of the our method.

• Environmental Engineering Research
• /
• v.24 no.4
• /
• pp.559-565
• /
• 2019

In order to alleviate the environmental pressure caused by production process of thermal power plants, the application of cleaner production is imperative. To estimate the implementation effects of cleaner production in thermal plants and optimize the strategy duly, it is of great significance to take a comprehensive evaluation for sustainable development. In this paper, a hybrid model that integrated the analytic hierarchy process (AHP) with least squares support vector machine (LSSVM) algorithm optimized by grid search (GS) algorithm is proposed. Based on the establishment of the evaluation index system, AHP is employed to pre-process the data and GS is introduced to optimize the parameters in LSSVM, which can avoid the randomness and inaccuracy of parameters' setting. The results demonstrate that the combined model is able to be employed in the comprehensive evaluation of the cleaner production in the thermal power plants.

• The KIPS Transactions:PartA
• /
• v.17A no.2
• /
• pp.73-80
• /
• 2010

As the power of hardware has improved, there have been numerous researches in processing concurrently using multitasking method. The incremental evaluation is the evaluation method of reevaluating only affected parts instead of reevaluating overall program when the program has been changed. It is necessary to do more studies that improve the efficiency of concurrent incremental evaluation to do multitasking using multi-threading of Java not to do in parallel using multiprocessor. In this paper, the dependency in the dependency chart is based on the attribute that describes the real value of the variable that directly affects the semantics, thereby doing efficient evaluation. So using the dependency, this paper presents the concurrent incremental evaluation algorithm for Java Languages and proves its correctness, analyzing the efficiency of concurrent incremental evaluation by the simulation.

• Journal of The Institute of Information and Telecommunication Facilities Engineering
• /
• v.5 no.1
• /
• pp.25-36
• /
• 2006

This paper discusses the implementation and performance evaluation of a DSP-based digital beamformer using the Texas Instrument TMSC6711 DSP processor for smart antenna applications. Two adaptive beamforming algorithms which served as the brain for the beamformer, the Normalized Least-Mean-Square (NLMS) and the Constant Modulus Algorithms (CMA) were embedded into the processor and evaluated. Result shows that the NLMS-based digital beamformer outperforms the CMA-based digital beamformer: 1)For NLMS algorithm, the antenna steers to the direction of the desired user even at low iteration value and the suppression level towards the interferer increases as the number of iteration increase. For CMA algorithm, the beam radiation pattern slowly steers to the desired user as the number of iteration increased, but at arate slower than NLMS algorithm and the sidelobe level is shown to increases as the number of iteration increase. 2) The NLMS algorithm has faster convergence than CMA algorithm and the error convergence for CMA algorithm sometimes is subject to misadjustment.