• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.47-47
• /
• 1989

This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.11
• /
• pp.5287-5303
• /
• 2018

Handling vast amount of data found in large transactional datasets is an obvious challenge for the conventional data mining algorithms. Addressing this challenge, our paper proposes a parallel approach for proper decomposition of mining problem into sub-problems in order to find frequent patterns from these datasets. The proposed, Pattern Mining for Large Distributed Dataset (PMLDD) approach, ensures minimum dependencies as well as minimum communications among sub-problems. It establishes a linear aggregation of the intermediate results so that it can be adapted to large-scale programming models like MapReduce. In this context, an algorithmic structure for MapReduce programming model is presented. PMLDD guarantees an efficient load balancing among the sub-problems by a specific selection criterion. Further, it optimizes the number of required iterations over the dataset for mining frequent patterns as compared to the existing approaches. Finally, we believe that our approach is scalable enough to handle larger datasets in terms of performance evaluation, and the result analysis justifies all these mentioned concerns.

• Journal of Institute of Control, Robotics and Systems
• /
• v.5 no.3
• /
• pp.288-296
• /
• 1999

A force-reflecting hand controller can provide the kinesthetic information obtained from a slave manipulator to the operator of a teleoperation system. The goal is to construct a compact hand controller that can provide large workspace and good force-reflecting capability. This paper presents the design and the analysis of a 6-degree-of-freedom force-reflecting hand controller using fivebar parallel mechanism. The forward kinematics of the fivebar parallel mechanism has been calculated in real-time using three pin-joint sensors in addition to six actuator position sensors. A force decomposition approach is used to compute the Jacobian. To evaluate the characteristics of the fivebar parallel mechanism, it has been compared with the other three parallel mechanisms in terms with workspace and manipulability measure. The hand controller using the fivebar parallel mechanism has been constructed and tested to verify the feasibility of the design concept.

• ETRI Journal
• /
• v.44 no.2
• /
• pp.313-326
• /
• 2022

This study presents a noble scheme for distributed and parallel simulations with optimized agent placement for simulation instances. The traditional parallel simulation has some limitations in that it does not provide sufficient performance even though using multiple resources. The main reason for this discrepancy is that supporting parallelism inevitably requires additional costs in addition to the base simulation cost. We present a comprehensive study of parallel simulation architectures, execution flows, and characteristics. Then, we identify critical challenges for optimizing large simulations for parallel instances. Based on our cost-benefit analysis, we propose a novel approach to overcome the performance constraints of agent-based parallel simulations. We also propose a solution for eliminating the synchronizing cost among local instances. Our method ensures balanced performance through optimal deployment of agents to local instances and an adaptive agent placement scheme according to the simulation load. Additionally, our empirical evaluation reveals that the proposed model achieves better performance than conventional methods under several conditions.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.40-45
• /
• 2004

This work presents a boundary estimation approach in electrical impedance imaging for binary-mixture fields based on a parallel structured multi-layer neural network. The interfacial boundaries are expressed with the truncated Fourier series and the unknown Fourier coefficients are estimated with the parallel structure of multi-layer neural network. Results from numerical experiments shows that the proposed approach is insensitive to the measurement noise and has a strong possibility in the visualization of binary mixtures for a real time monitoring.

• Journal of Information Processing Systems
• /
• v.12 no.1
• /
• pp.149-168
• /
• 2016

The Active Appearance Model (AAM) is a class of deformable models, which, in the segmentation process, integrates the priori knowledge on the shape and the texture and deformation of the structures studied. This model in its sequential form is computationally intensive and operates on large data sets. This paper presents another framework to implement the standard version of the AAM model. We suggest a distributed and parallel approach justified by the characteristics of the model and their potentialities. We introduce a schema for the representation of the overall model and we study of operations that can be parallelized. This approach is intended to exploit the benefits build in the area of advanced image processing.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.11
• /
• pp.1617-1624
• /
• 2012

A DC power system has many loads with varied functions. Also, there may be large pulsed loads with short duty ratios which can affect the normal operation of other loads. In this paper, Voltage Bus Conditioner(VBC) without any current sensors is proposed to damp the bus voltage transients by parallel pulsed loads. The proposed control approach requires only one voltage sensor and carries out both the functions of damping the bus voltage transients and maintaining the level of energy stored. The proposed control technique has been implemented on a TMS320F2812 Digital Signal Processor(DSP). Simulated results by a Matlab Simulink and experimental results are presented which verify the control principles and demonstrate the practicalty of the approach.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.9
• /
• pp.158-166
• /
• 1998

This paper presents a geometrical approach to the characteristic analysis of parallel mechanism with free joints intended for use as a planar task robot. Solution of the forward and inverse kinematic problems are described. Because the mechanism has only three degree-of-freedom output, constraint equations must be generated to describe the inter-relationship between actuated joints and free joints so as to describe the position and orientation of the moving platform. Once these constraints are incorporated into the kinematics model, a constrained Jacobian matrix is obtained. and it is used for the solution of the forward kinematic equations by Newton-Raphson technique. Another Jacobian matrix was derived to describe the interrelationship between actuated joints and moving platform. The stiffness, velocity transmission ratio, force transmission ratio and dexterity of the mechanism are then determined based on this another Jacobian matrix. The geometrical construction of the mechanism for the best performance was investigated using the characteristic analysis.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.17 no.6
• /
• pp.587-595
• /
• 2005

The heat and flow characteristics in a parallel-flow heat exchanger were examined numerically to obtain its optimal design variables. A desirability function approach was introduced to optimize its performance with respect to the design parameters over the design domain. By varying the importance of heat transfer and pressure drop which are out put variables, the optimal values of the design parameters are examined. As a result, the us-age of the desirability function is very effective for the optimization of the design variables in a heat exchanger since the changes of optimal values are physically appropriate by varying the importance of each output variable.

• Communications of the Korean Mathematical Society
• /
• v.11 no.4
• /
• pp.1175-1185
• /
• 1996

We study the computation of sparse null bases of equilibrium matrices in the context of structural optimization and incompressible fluid flow. In our approach we emphasize the parallel computatin and examine the applications. New block decomposition and node ordering schemes are suggested, and numerical examples are considered.