• Proceedings of the Korean Reliability Society Conference
• /
• 2001.06a
• /
• pp.463-469
• /
• 2001

An algorithm is presenter for generating the most probable states in decreasing order of probability of each unit. The proposed new algorithm in this note is compared with the existing methods regarding memory requirement and execution time. Our method is simpler and, judging from the computing experiment, it requires less memory size than the previously known methods and takes comparable execution time to previous methods for an acceptable level of criterion.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.488-491
• /
• 2011

For given g ${\geq}$ 3, this paper provides an O(1) time and O(n) space complexity algorithm for generation of biconnected rooted colored outerplanar graphs with face size bound g, where the graphs generated contain at most n vertices. The vertices are colored in such a way that each color has a corresponding degree bound. There is also a face size bound for each inner face of the graph. No duplications or isomorphic copies of a same graph are generated.

• Journal of applied mathematics & informatics
• /
• v.6 no.1
• /
• pp.65-78
• /
• 1999

We present a fast/parallel Poisson solver on disks, based on efficient evaluation of the exact solution given by the Newtonian potential and the Poisson integral. Derived from an integral formula-tion it is more accurate and simpler in parallel implementation and in upgrading to a higher order algorithm than an algorithm which solves the linear system obtained from a differential formulation.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.510-513
• /
• 2009

In this paper, a novel speed control algorithm of DC motors is presented. The key contribution here is a simple speed controller only with speed feedback and without an inner current control loop. This is possible by adjusting the reference speed based on a certain rule. Therefore, the proposed speed controller here becomes simpler while maintaining the control performance. Moreover, with the proposed controller, the system response can be tuned with less complexity. This proposed control method is investigated both mathematically and experimentally.

• Journal of information and communication convergence engineering
• /
• v.7 no.4
• /
• pp.469-474
• /
• 2009

Q-algorithm is proposed at EPC global Class-1 Generation-2 RFID systems to determine the frame size of next query round. In Q-algorithm, the reader calculates the frame size without estimating the number of tags. But, it uses only the slot conditions: empty, success, or collision. Therefore, it wastes less computational cost and is simpler than other algorithms. However, the constant parameter C value, which is used for calculating the next frame size, is not optimized. In this paper, we propose the optimized C values of Q-algorithm according to the number of tags within the identification range of reader through a lot of computer simulations.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.9 no.4
• /
• pp.275-280
• /
• 2009

A Genetic Algorithm (GA) is a kind of search techniques used to find exact or approximate solutions to optimization and searching problems. This paper discusses the design of a genetic algorithm-based intelligent parking system. This is a search strategy based on the model of evolution to solve the problem of parking systems. A genetic algorithm for an optimal solution is used to find a series of optimal angles of the moving vehicle at a parking space autonomously. This algorithm makes the planning simpler and the movement more effective. At last we present some simulation results.

• Proceedings of the KIPE Conference
• /
• 2002.11a
• /
• pp.199-202
• /
• 2002

This paper suggests the control algorithm of a 3-phase 3-wire series active power filters which have harmonic voltage source and harmonic current source This suggested control algorithm can compensate harmonics which are generated by nonlinear load such as diode or thyristor converter and reactive power in 3-phase 3-wire power distribution system This control algorithm extracts a compensation voltage reference from performance function without phase transformation Therefore this control algorithm is simpler than any other conventional control algorithm. 3-phase 3-wire series active power filter and hybrid active power filter is manufactured and experiments are carried out for harmonic voltage source and harmonic current source to verify the effectiveness of presented control algorithm Experimental results are presented in this Paper, as well.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2006.11a
• /
• pp.175-178
• /
• 2006

A numerical study for spray combustion of fluctuated fuel and oxidizer droplets injected into combustion chamber has been conducted for the analysis of spray combustion considering characteristics of injector. The 2 dimensional unsteady state flow fields have been calculated by using QUICK Scheme and SIMPLER Algorithm. As the spray model, DSF model and Euler-Lagrange Scheme have been used. The sine Auction has been used for droplet fluctuation model of fuel and oxidizer, while the coupling effects of the droplets between gas phase and evaporated vapor have been calculated by using PSIC model.

• ETRI Journal
• /
• v.25 no.6
• /
• pp.475-488
• /
• 2003

In this paper, we propose an efficient and simple fair queuing algorithm, called new starting potential fair queuing (NSPFQ), which has O(1) complexity for virtual time computation and also has good delay and fairness properties. NSPFQ introduces a simpler virtual time recalibration method as it follows a rate-proportional property. The NSPFQ algorithm recalibrates the system virtual time to the minimum virtual start time among all possible virtual start times for head-of-line packets in backlogged sessions. Through analysis and simulation, we show that the proposed algorithm has good delay and fairness properties. We also propose a hardware implementation framework for the scheduling algorithm.

• International Journal of Control, Automation, and Systems
• /
• v.3 no.3
• /
• pp.403-410
• /
• 2005

Nowadays, versatile robots are developed around the world. Novel algorithms are needed for controlling such robots. A 2-Layer fuzzy controller can deal with many inputs as well as many outputs, and its overall structure is much simpler than that of a general fuzzy controller. The main problem encountered in fuzzy control is the design of the fuzzy controller. In this paper, the fuzzy controller is designed by the schema co-evolutionary algorithm. This algorithm can quickly and easily find a global solution. Therefore, the schema co-evolutionary algorithm is used to design a 2-layer fuzzy controller in this study. We apply it to a mobile robot and verify the efficacy of the 2-layer fuzzy controller and the schema co-evolutionary algorithm through the experiments.