• Journal of applied mathematics & informatics
• /
• v.8 no.2
• /
• pp.387-401
• /
• 2001

If the distance between two vertices becomes longer after the removal of a vertex u, then u is called a hinge vertex. In this paper, a linear time sequential algorithm is presented to find all hinge vertices of an interval graph. Also, a parallel algorithm is presented which takes O(n/P + log n) time using P processors on an EREW PRAM.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.777-779
• /
• 1999

A new distributed/parallel algorithm simulator, DASim(Distributed Algorithm Simulator), is proposed in this paper. The idea is to ease the task of design, analysis and implementation of distributed algorithms. A small high level language has been proposed for the purpose. Through this non-language specific high level language, the users are spared from the tedious details about how to program distributed or parallel algorithms. Further, visualization of these algorithms are pretty helpful to understand behaviors of these algorithms.

• Journal of Sensor Science and Technology
• /
• v.21 no.5
• /
• pp.329-338
• /
• 2012

This paper presents an effective design method for a gas identification system. The design method adopted the sequential combination between the hybrid genetic algorithms and the TSK fuzzy logic system. First, the sensor grouping method by hybrid genetic algorithms led the effective dimensional reduction as well as effective pattern analysis from a large volume of pattern dimensions. Second, the fuzzy identification sub-models allowed handling the uncertainty of the sensor data extensively. By these advantages, the proposed identification model demonstrated high accuracy rates for identifying the five different types of gases; it was confirmed throughout the experimental trials.

• Journal of Industrial Technology
• /
• v.20 no.B
• /
• pp.115-123
• /
• 2000

There are many optimal design packages, but they are big ones and they have only a few kinds of optimal algorithm coded with Fortran and it is sometimes necessary for user to write down some codes into their packages. So it is hard for user to learn how to use and customize them. More over, there are no commercial home-made software for optimum design. So, in this paper, several famous optimum algorithms are coded and modulized with C++ which is known as a suitable computer language in order to build up more algorithms into one computer software. All algorithms developed with C++ here were tested for comparison with optimization tool box of MATLAB and are superior to MATLAB.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.60-64
• /
• 1997

Designing fuzzy controller, there are difficulties that we have to determine fuzzy rules and shapes of membership functions which are usually obtained by the amount of trial-and-error or experiences from the experts. In this paper, to overcome these defects, genetic algorithms which is probabilistic search method based on genetics and evolution theory are used to determine fuzzy rules and fuzzy membership functions. We design a series compensation fuzzy controller, then determine basic structures, input-output variables, fuzzy inference methods and defuzzification methods for fuzzy controllers. We develop genetic algorithms which may search more accurate optimal solutions. For evaluating the fuzzy controller performances through experiments upon an actual system, we design the fuzzy controllers for the speed control of a DC series motor with nonlinear characteristics and show good output responses to reference inputs.

• Journal of Industrial Technology
• /
• v.27 no.A
• /
• pp.39-46
• /
• 2007

I discuss the preliminary version of an investigative software, GSE, - Genetic 3D Surface Explorer, in which genetic operations interact with AutoCAD to generate novel 3D Forms for the Architect. GSE allows us to comment on design issues concerning computer aided design tools based on evolutionary algorithms.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.676-680
• /
• 1991

This paper proposes fuzzy control algorithms for a DC moter speed control. The proposed algorithms are constructed by the fuzzy controller and the fuzzy compensator. The fuzzy compensator used to overcome rapidly the effects caused by the disturbance and is mounted outside of the closed loop of the fuzzy controller. The fuzzy control rules are established from human operator experience and basic engineering knowledge about the process dynamics. Simulation results show that the proposed algorithms compensate for parameter variation and disturbance.

• Steel and Composite Structures
• /
• v.18 no.2
• /
• pp.289-303
• /
• 2015

This study presents a strategy so-called Subspace Search Mechanism (SSM) for reducing the computational time for convergence of population based metaheusristic algorithms. The selected metaheuristic for this study is the Cuckoo Search algorithm (CS) dealing with size optimization of trusses. The complexity of structural optimization problems can be partially due to the presence of high-dimensional design variables. SSM approach aims to reduce dimension of the problem. Design variables are categorized to predefined groups (subspaces). SSM focuses on the multiple use of the metaheuristic at hand for each subspace. Optimizer updates the design variables for each subspace independently. Updating rules require candidate designs evaluation. Each candidate design is the assemblage of responsible set of design variables that define the subspace of interest. SSM is incorporated to the Cuckoo Search algorithm for size optimizing of three small, moderate and large space trusses. Optimization results indicate that SSM enables the CS to work with less number of population (42%), as a result reducing the time of convergence, in exchange for some accuracy (1.5%). It is shown that the loss of accuracy can be lessened with increasing the order of complexity. This suggests its applicability to other algorithms and other complex finite element-based engineering design problems.

• Journal of Korean Society of Steel Construction
• /
• v.13 no.5
• /
• pp.577-586
• /
• 2001

The objective of this study is the development of sizing and system shape discrete optime design algorithm which is based on the genetic algorithms (GAs). The algorithm can perform both size and shape optimum designs of space trusses. The developed algorithm was implemented in a computer program. The algorithm is known to be very efficient for the discrete optimization The genetic process selects the next design points based on the survivability of the current design points The evolutionary process evaluates the survivability of the design points selected from the genetic process in the genetic process of the simple genetic algorithms there are three basic operators : reproduction cross-over and mutation operators. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying the algorithm to optimum design examples.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.3
• /
• pp.221-226
• /
• 2006

In this paper, we study an approach to design a Fuzzy PI controller in HVDC(High Voltage Direct Current) system. In the rectifier of traditional HVDC system, turning on, turning off, triggering and protections of thyristors have lots of problems that can make the dynamic instability and cannot damp the dynamic disturbance efficiently. In order to solve the above problems, we adapt Fuzzy PI controller for the fire angle control of rectifier. The performance of the Fuzzy PI controller is sensitive to the variety of scaling factors. The design procedure dwells on the use of evolutionary computing(Genetic Algorithms, GAs). Then we can obtain factors of the Fuzzy PI controller by Genetic Algorithms. A comparative study has been performed between Fuzzy PI controller and traditional PI controller, to prove the superiority of the proposed scheme.