• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제5권4호
• /
• pp.333-338
• /
• 2005

This paper presents the target object search algorithm under Dynamic Programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation of Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved whether the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using our real robot.

• 대한산업공학회지
• /
• 제23권4호
• /
• pp.635-643
• /
• 1997

The purpose of this paper is to propose an interactive method, using fuzzy Choquet's integral, which is designed to find out the mostly preferred solutions for deterministic MADM problems with many attributes and alternatives. The basic idea of the paper is essentially the same as that of the one we have published before[1]; subgrouping of attributes and eliminating of inefficient solutions. But the difference between these two methods lies in the fact that the present method evaluates and eliminates alternatives using fuzzy Choquet's integral on the basis of decision-maker's judgements about the relative importance of subgroups of attributes, rather than using mathematical programming on the basis of pair-wise comparisons of alternatives. If such information is obtainable from the decision-maker, the method can be proved to be much easier to understand and more efficient to compute.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 A
• /
• pp.127-129
• /
• 2002

This paper presents a fuzzy-GA method to resolve dispersed generator placement for distribution systems. The problem formulation considers an objective to reduce power loss costs of distribution systems and the constraints with the number or size of dispersed generators and the deviation of the bus voltage. The main idea of solving fuzzy nonlinear goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature and solve the problem using the proposed genetic algorithm, without any transformation for this nonlinear problem to a linear model or other methods. The method proposed is applied to the sample systems to demonstrate its effectiveness.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.1220-1223
• /
• 2002

In this paper, numerical robust stability analysis method and its design are presented. L$_2$robust stability of the fuzzy system is analyzed by casting the systems into the diagonal norm bounded linear differential inclusions (DNLDI) formulation. Based on the linear matix inequality (LMI) optimization programming, a numerical method for finding the maximum stable ranges of the fuzzy feedback linarization control gains is proposed.

• 전자공학회논문지B
• /
• 제30B권4호
• /
• pp.116-129
• /
• 1993

This paper proposes an on-line Recognition scheme of cursive Korean characters based on the DP matching and fuzzy concept. The proposed algorithm, invariant to rotation and size, reduces greatly the computational requirement of dynamic programming by matching phonemes rather than character patterns, where the angle difference and the ration of lengths between input and reference patterns are adopted as matching features. The correct matching of poorly written cursive characters becomes possible by introducing the fuzzy concept in representing the features of phonemes and the ralative position between adjacent phonemes. Computer simulation results are observed to show the effectiveness of the proposed algorithm.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
• /
• pp.301-306
• /
• 2006

The important field of research on ship operation is related to the high efficiency of transportation, the convenience of maneuvering ships and the safety of navigation. As a way of practical application for a smart ship based on network system, this paper proposes the intelligent support system for ship steering control system based on TCP/IP and desires to testify the validity of the proposal by applying the fuzzy control model to the steering control system. As the specific study methods, the fuzzy inference was adopted to build the maneuvering models of steersman, and then the network system was implemented using the TCP/IP socket-based programming. Lastly, the miniature model steering control system combined with LIBL (Linguistic Instruction-based Learning) was designed to testify for its effectiveness.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2006년도 추계학술발표회
• /
• pp.253-258
• /
• 2006

본 연구는 우리나라 RCC/RSC의 효율성을 2개의 입력변수와 5개의 출력변수를 자료를 토대로 퍼지 DEA를 이용하여 측정 평가하였다. 특히, 본 연구에서는 해양사고 발생자료 뿐만 아니라 환경스트레스치에 의한 잠재적 해양사고 발생가능 자료도 고려하여 운영효율성을 분석하였다. 한편, 현실자료에는 수많은 애매성이 존재하기 때문에 본 연구에서는 DEA법에 퍼지이론을 이용한 퍼지 DEA 법을 이용하였다. 이 퍼지 DEA법은 ${\alpha}-cut$ 을 기반으로 한 크리습 선형계획문제로 변환된 것으로 입/출력 변수를 삼각형 퍼지수로 하여 해를 산출하는 방법을 제안하였고, 제안된 퍼지 DEA를 이용하여 퍼지 RCC/RSC의 순위를 결정하였다. ${\alpha}-cut$를 0.5 로 하여 효율성을 산출한 결과 YS, BS, MP, TS, JJ, PH, US, IC, SC, DH, GS, TA, WD RCC/RSC 순으로 효율성 이 높게 나타났다. 따라서 효율성이 비교적 낮게 평가된TA, WD RCC/RSC는 효율성이 높은 준거집단을 참조하여 벤치마킹을 해야할 필요가 있다.

• 해양환경안전학회지
• /
• 제13권3호
• /
• pp.207-212
• /
• 2007

본 연구는 우리나라 RCC/RSC의 효율성을 2개의 입력변수와 5개의 출력변수로 한 토대로 퍼지 DEA를 이용하여 측정 평가하였다. 특히, 본 연구에서는 해양사고 발생자료 뿐만 아니라 환경스트레스치에 의한 잠재적 해양사고 발생가능 자료도 고려하여 운영효율성을 분석하였다. 한편, 현실자료에는 수많은 애매성이 존재하기 때문에 본 연구에서는 DEA법에 퍼지이론을 이용한 퍼지 DEA법을 이용하였다. 이 퍼지DEA법은 ${\alpha}$-cut을 기반으로 한 크리습 선형계획문제로 변환된 것으로 입/출력 변수를 삼각형 퍼지수로 하여 해를 산출하는 방법을 제안하였고, 제안된 퍼지 DEA를 이용하여 퍼지 RCC/RSC의 순위를 결정하였다. ${\alpha}$-cut을 0.5로 하여 효율성을 산출한 결과 YS, BS, MP, TY, JJ, PH, US, IC, SC, DH, GS, TA, WD RCC/RSC 순으로 효율성이 높게 나타났다. 따라서 효율성이 비교적 낮게 평가된 TA, WD RCC/RSC는 효율성이 높은 준거집단을 참조하여 벤치마킹을 해야 할 필요가 있다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
• /
• pp.341-350
• /
• 2007

DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

• Structural Engineering and Mechanics
• /
• 제47권3호
• /
• pp.401-419
• /
• 2013

In this study, the efficiency of adaptive neuro-fuzzy inference system (ANFIS) and genetic expression programming (GEP) in predicting the effects of infill walls on base reactions and roof drift of reinforced concrete frames were investigated. Current standards generally consider weight and fundamental period of structures in predicting base reactions and roof drift of structures by neglecting numbers of floors, bays, shear walls and infilled bays. Number of stories, number of bays in x and y directions, ratio of shear wall areas to the floor area, ratio of bays with infilled walls to total number bays and existence of open story were selected as parameters in GEP and ANFIS modeling. GEP and ANFIS have been widely used as alternative approaches to model complex systems. The effects of these parameters on base reactions and roof drift of RC frames were studied using 3D finite element method on 216 building models. Results obtained from 3D FEM models were used to in training and testing ANFIS and GEP models. In ANFIS and GEP models, number of floors, number of bays, ratio of shear walls and ratio of infilled bays were selected as input parameters, and base reactions and roof drifts were selected as output parameters. Results showed that the ANFIS and GEP models are capable of accurately predicting the base reactions and roof drifts of RC frames used in the training and testing phase of the study. The GEP model results better prediction compared to ANFIS model.