• Journal of applied mathematics & informatics
• /
• 제8권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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• 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.

• 센서학회지
• /
• 제21권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.

• 산업기술연구
• /
• 제20권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년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• 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.

• 산업기술연구
• /
• 제27권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년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• 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
• /
• 제18권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.

• 한국강구조학회 논문집
• /
• 제13권5호
• /
• pp.577-586
• /
• 2001

이 연구에서는 다 셀계수변수와 다 제약조건으로 구성된 단면 및 시스템 형상을 동시에 고려하는 입체 트러스의 이산화 최적설계 문제를 유전자 알고리즘을 이용하여 체계화하였다. 또한 유전자 알고리즘의 적용방법을 초기화절차 진화적 절차 그리고 유전적 절차로 구성하였다. 초기화 절차에서는 한 세대의 개체 수만큼 염색체를 생성하고 진화적 절차는 구조해석의 결과를 분석하여 적합도를 계산하였다. 그리고 유전적 절차는 복제와 교배 및 돌연변이를 통하여 다음 세대의 유전자를 생성하게 된다. 이렇게 진화적 절차와 유전적 절차를 반복 수행하여 최적 해를 탐색한다. 이 연구에서는 설계자가 궁극적 목표로 하는 구조물의 구조 해석과 단면 및 시스템 형상 최적설계를 동시에 수행할 수 있는 이산화 최적설계 프로그램을 개발하고 설계 예를 들어 비교 고찰하였다.

• 제어로봇시스템학회논문지
• /
• 제12권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.