• Title/Summary/Keyword: Fuzzy Optimization

Search Result 644, Processing Time 0.028 seconds

Scatternet Formation Algorithm based on Relative Neighborhood Graph

  • Cho, Chung-Ho;Son, Dong-Cheul;Kim, Chang-Suk
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.2
    • /
    • pp.132-139
    • /
    • 2008
  • This paper proposes a scatternet topology formation, self-healing, and self-routing path optimization algorithm based on Relative Neighborhood Graph. The performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware shows that even though RNG-FHR does not have superior performance, it is simpler and easier to implement in deploying the Ad-Hoc network in the distributed dynamic environments due to the exchange of fewer messages and the only dependency on local information. We realize that our proposed algorithm is more practicable in a reasonable size network than in a large scale.

A Study on the Trajectory Control of a Autonomous Mobile Robot (자율이동로봇을 위한 경로제어에 관한 연구)

  • Cho, Sung-Bae;Park, Kyung-Hun;Lee, Yang-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2417-2419
    • /
    • 2001
  • A path planning is one of the main subjects in a mobile robot. It is divided into two parts. One is a global path planning and another is a local path planning. This paper, using the formal two methods, presents that the mobile robot moves to multi-targets with avoiding unknown obstacles. For the shortest time and the lowest cost, the mobile robot has to find a optimal path between targets. To find a optimal global path, we used GA(Genetic Algorithm) that has advantage of optimization. After finding the global path, the mobile robot has to move toward targets without a collision. FLC(Fuzzy Logic Controller) is used for local path planning. FLC decides where and how faster the mobile robot moves. The validity of the study that searches the shortest global path using GA in multi targets and moves to targets without a collision using FLC, is verified by simulations.

  • PDF

A New Augmented Lyapunov Functional Approach to Robust Stability Criteria for Uncertain Fuzzy Neural Networks with Time-varying Delays (시변 지연이 존재하는 불확실 퍼지 뉴럴 네트워크의 강인 안정성 판별법에 대한 새로운 리아프노프 함수법)

  • Kwon, Oh-Min;Park, Myeong-Jin;Park, Ju-Hyun;Lee, Sang-Moon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2119-2130
    • /
    • 2011
  • This paper proposes new delay-dependent robust stability criteria for neural networks with time-varying delays. By construction of a suitable Lyapunov-Krasovskii's (L-K) functional and use of Finsler's lemma, new stability criteria for the networks are established in terms of linear matrix inequalities (LMIs) which can be easily solved by various effective optimization algorithms. Two numerical examples are given to illustrate the effectiveness of the proposed methods.

Safety-Economic Decision Making Model of Tropical Cyclone Avoidance Routing on Oceans

  • Liu, Da-Gang;Wang, De-Qiang;Wu, Zhao-Lin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • pp.144-153
    • /
    • 2006
  • In order to take TC forecasts from different observatories into consideration, and make quantitative assessment and analysis for avoiding TC routes from the view of safety and cost, a new safe-economic decision making method of TC avoidance routing on ocean was put forward. This model is based on combining forecast of TC trace based on neural networks, technical method to determine the future TC wind and wave fields, technical method of fuzzy information optimization, risk analysis theory, and meteorological-economic decision making theory. It has applied to the simulation of MV Tianlihai's shipping on ocean. The result shows that the model can select the optimum plan from 7 plans, the selected plan is in accordance with the one selected by experienced captains.

  • PDF

Successive Optimization of Information Granules-based Fuzzy Neural Networks (정보 입자 기반 퍼지 뉴럴 네트워크의 연속적 최적화)

  • Park, Keon-Jun;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1815-1816
    • /
    • 2007
  • 본 논문에서는 데이터의 특성을 이용한 정보 입자 기반 퍼지 뉴럴 네트워크의 연속적 최적화를 제안한다. 데이터들간의 거리를 중심으로 C-Means 클러스터링 알고리즘을 이용하여 멤버쉽 함수를 정의하고 각 중심의 후반부 중심값을 이용하여 후반부 학습에 적용한다. 구조/파라미터 동정에 있어서 실수 코딩 기반 유전자 알고리즘을 이용하여 입력변수의 수, 입력 변수의 선택, 멤버쉽함수의 수, 후반부 형태와 같은 시스템의 입력 구조와 전반부 멤버쉽함수의 정점 및 학습율과 모멘텀 계수와 같은 파라미터를 최적으로 동정한다. 또한, 구조 연산과 파라미터 연산의 연속적 동조 방법을 이용하여 퍼지 뉴럴 네트워크를 최적화한다. 제안된 퍼지 뉴럴 네트워크는 삼각형 멤버쉽 함수를 이용하며, 후반부 추론에는 간략, 선형, 변형된 2차식을 이용한다. 제안된 퍼지 뉴럴 네트워크는 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

  • PDF

Mobile Client-Server System for Real-time Continuous Query of Moving Objects

  • Kim, Young-Choon;Joo, Hae-Jong;Kim, Young-Baek;Rhee, Sang-Yong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.95-102
    • /
    • 2011
  • In this paper, a Mobile Continuous Query Processing System (MCQPS) is designed to solve problems related to database hoarding, maintenance of shared data consistency, and optimization of logging. These problems are caused by weak connectivity and disconnection of wireless networks inherent in mobile database systems under mobile client-server environments. We show the superiority of the proposed MCQPS by comparing its performance to the Client-Intercept-Server (C-I-S) model. In addition, several experimental results show the effectiveness of our proposed indexing structure and methodology for real-time continuous queries.

Improvement of Support Vector Clustering using Evolutionary Programming and Bootstrap

  • Jun, Sung-Hae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.196-201
    • /
    • 2008
  • Statistical learning theory has three analytical tools which are support vector machine, support vector regression, and support vector clustering for classification, regression, and clustering respectively. In general, their performances are good because they are constructed by convex optimization. But, there are some problems in the methods. One of the problems is the subjective determination of the parameters for kernel function and regularization by the arts of researchers. Also, the results of the learning machines are depended on the selected parameters. In this paper, we propose an efficient method for objective determination of the parameters of support vector clustering which is the clustering method of statistical learning theory. Using evolutionary algorithm and bootstrap method, we select the parameters of kernel function and regularization constant objectively. To verify improved performances of proposed research, we compare our method with established learning algorithms using the data sets form ucr machine learning repository and synthetic data.

Genetic Optimization of IG-based Fuzzy Model by Means of Improved Consecutive Tuning Method (개선된 연속적 동조 방법에 의한 정보 입자 퍼지 모델의 최적화)

  • Park, Geon-Jun;O, Seong-Gwon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.370-373
    • /
    • 2006
  • 본 논문에서는 복잡하고 비선형적인 시스템에 대하여 구체적이고 체계적인 방법에 의한 퍼지 모델을 설계하기 위해 유전자알고리즘을 이용하여 전반부 및 후반부의 구조와 파라미터 동정한다. 정보 입자 기반 퍼지 모델의 구조를 동정하기 위하여 유전자 알고리즘을 이용하여 입력 변수의 수, 선택될 입력 변수, 멤버쉽함수의 수, 그리고 후반부 형태를 결정하고, 파라미터를 동정하기 위하여 전반부 멤버쉽 파라미터를 동조하여 최적의 퍼지 모델을 설계한다. 또한 구조 동정 및 파라미터 동정에 있어서 개선된 연속적 동조 방법으로 접근하여 정보 입자 기반 퍼지 모델의 최적 동정을 도모한다. 마지막으로 제안된 퍼지 모델은 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

  • PDF

Image Registration for High-Quality Vessel Visualization in Angiography (혈관조영영상에서 고화질 혈관가시화를 위한 영상정합)

  • Hong, Helen;Lee, Ho;Shin, Yeong-Gil
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2003.11a
    • /
    • pp.201-206
    • /
    • 2003
  • In clinical practice, CT Angiography is a powerful technique for the visualziation of blood flow in arterial vessels throughout the body. However CT Angiography images of blood vessels anywhere in the body may be fuzzy if the patient moves during the exam. In this paper, we propose a novel technique for removing global motion artifacts in the 3D space. The proposed methods are based on the two key ideas as follows. First, the method involves the extraction of a set of feature points by using a 3D edge detection technique based on image gradient of the mask volume where enhanced vessels cannot be expected to appear, Second, the corresponding set of feature points in the contrast volume are determined by correlation-based registration. The proposed method has been successfully applied to pre- and post-contrast CTA brain dataset. Since the registration for motion correction estimates correlation between feature points extracted from skull area in mask and contrast volume, it offers an accelerated technique to accurately visualize blood vessels of the brain.

  • PDF

LQG modeling and GA control of structures subjected to earthquakes

  • Chen, ZY;Jiang, Rong;Wang, Ruei-Yuan;Chen, Timothy
    • Earthquakes and Structures
    • /
    • v.22 no.4
    • /
    • pp.421-430
    • /
    • 2022
  • This paper addresses the stochastic control problem of robots within the framework of parameter uncertainty and uncertain noise covariance. First of all, an open circle deterministic trajectory optimization issue is explained without knowing the unequivocal type of the dynamical framework. Then, a Linear Quadratic Gaussian (LQG) controller is intended for the ostensible trajectory-dependent linearized framework, to such an extent that robust hereditary NN robotic controller made out of the Kalman filter and the fuzzy controller is blended to ensure the asymptotic stability of the non-continuous controlled frameworks. Applicability and performance of the proposed algorithm shown through simulation results in the complex systems which are demonstrate the feasible to improve the performance by the proposed approach.