• 제목/요약/키워드: Intelligent optimization

검색결과 746건 처리시간 0.024초

A Fuzzy-Neural Network Based Human-Machine Interface for Voice Controlled Robots Trained by a Particle Swarm Optimization

  • Watanabe, Keigo;Chatterjee, Amitava;Pulasinghe, Koliya;Izumi, Kiyotaka;Kiguchi, Kazuo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.411-414
    • /
    • 2003
  • Particle swarm optimization (PSO) is employed to train fuzzy-neural networks (FNN), which can be employed as an important building block in real life robot systems, controlled by voice-based commands. The FNN is also trained to capture the user spoken directive in the context of the present performance of the robot system. The system has been successfully employed in a real life situation for navigation of a mobile robot.

  • PDF

선형행렬부등식에 의한 불확실한 선형시스템의 견실한 극점배치 (A Robust Pole Placement for Uncertain Linear Systems via Linear Matrix Inequalities)

  • 류석환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.476-479
    • /
    • 2000
  • This paper deals with a robust pole placement method for uncertain linear systems. For all admissible uncertain parameters, a static output feedback controller is designed such that all the poles of the closed loop system are located within the prespecfied disk. It is shown that the existence of a positive definite matrix belonging to a convex set such that its inverse belongs to another convex set guarantees the existence of the output feedback gain matrix for our control problem. By a sequence of convex optimization the aforementioned matrix is obtained. A numerical example is solved in order to illustrate efficacy of our design method.

  • PDF

An Approsimate Solution of Travelling Salesman Problem Using a Smoothing Method

  • ARAKI, Tomoyuki;YAMAMOTO, Fujio
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.75-79
    • /
    • 1998
  • It is well known that traveling salesman problem (for short, TSP) is one of mot important problems for optimization, and almost all optimization problems result in TSP. This paper describes on an effective solution of TSP using genetic algorithm. The features of our method are summarized as follows : (1) By using division and unification method, a large problem is replaced with some small ones. (2) Smoothing method proposed in this paper enables us to obtain a fine approximate solution globally. Accordingly, demerits caused by division and unification method are decreased. (3) Parallel operation is available because all divided problems are independent of each other.

  • PDF

Compression of Image Data Using Neural Networks based on Conjugate Gradient Algorithm and Dynamic Tunneling System

  • Cho, Yong-Hyun;Kim, Weon-Ook;Bang, Man-Sik;Kim, Young-il
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.740-749
    • /
    • 1998
  • This paper proposes compression of image data using neural networks based on conjugate gradient method and dynamic tunneling system. The conjugate gradient method is applied for high speed optimization .The dynamic tunneling algorithms, which is the deterministic method with tunneling phenomenon, is applied for global optimization. Converging to the local minima by using the conjugate gradient method, the new initial point for escaping the local minima is estimated by dynamic tunneling system. The proposed method has been applied the image data compression of 12 ${\times}$12 pixels. The simulation results shows the proposed networks has better learning performance , in comparison with that using the conventional BP as learning algorithm.

최적화문제를 위한 신경회로망의 Global Convergence (Global Convergence of Neural Networks for Optimization)

  • 강민제
    • 한국지능시스템학회논문지
    • /
    • 제11권4호
    • /
    • pp.325-330
    • /
    • 2001
  • 최적화문제에 사용되는 신경회로망을 회로레벨에서 시뮬레이션을 해보면, 알고리즘레벨에서 시뮬레이션한 결과와 많이 다름을 체험한다. 즉, 이런 신경회로망의 출력값들은 시간이 흐름에 따라 점근적으로 수렴하나, 입력단의 값들은 입력단에 부수적으로 연결되어 있는 컨덕턴스의 값에 따라 수렴여부도 달라지고, 또한 시스템의 성능도 변함을 안다. 이 논문에서는 입력단에 시스템의 안정도를 위해 부수적으로 연결된 컨덕턴스의 값에 따라 시스템의 수렴여부를 입력단과 출력단에서 분석하였으며, 에너지함수의 수렴점들이 이들 컨덕턴스의 값에 따라 성분이 변함을 분석하였다.

  • PDF

GBAM 모델을 위한 새로운 설계방법 (A New Design Method for the GBAM (General Bidirectional Associative Memory) Model)

  • 박주영;임채환;김혜연
    • 한국지능시스템학회논문지
    • /
    • 제11권4호
    • /
    • pp.340-346
    • /
    • 2001
  • 본 논문은 GBAM (general bidirectional associative memory) 모델을 위한 새로운 설계방법을 제시한다. GBAM 모델에 대한 이론적 고찰을 바탕으로, GBAM 기방 양방향 연상 메모리의 설계 문제가 GEVP (generalized eigenvalue problem)로 불리는 최적화 문제로 표현될 수 있음을 밝힌다. 설계 과정에서 등장하는 GEVP 문제들은 최근에 개발된 내부점 방법에 의하여 주어진 허용 오차 이내에서 효과적으로 풀릴 수 있으므로, 본 논문에서 확립된 설계 절차는 매우 실용적이다. 제안된 설계 절차에 대한 적용 가능성은 관련 연구에서 고려되었던 간단한 설계 예제를 통하여 예시된다.

  • PDF

Robust Algorithms for Combining Multiple Term Weighting Vectors for Document Classification

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권2호
    • /
    • pp.81-86
    • /
    • 2016
  • Term weighting is a popular technique that effectively weighs the term features to improve accuracy in document classification. While several successful term weighting algorithms have been suggested, none of them appears to perform well consistently across different data domains. In this paper we propose several reasonable methods to combine different term weight vectors to yield a robust document classifier that performs consistently well on diverse datasets. Specifically we suggest two approaches: i) learning a single weight vector that lies in a convex hull of the base vectors while minimizing the class prediction loss, and ii) a mini-max classifier that aims for robustness of the individual weight vectors by minimizing the loss of the worst-performing strategy among the base vectors. We provide efficient solution methods for these optimization problems. The effectiveness and robustness of the proposed approaches are demonstrated on several benchmark document datasets, significantly outperforming the existing term weighting methods.

Approximate Dynamic Programming-Based Dynamic Portfolio Optimization for Constrained Index Tracking

  • Park, Jooyoung;Yang, Dongsu;Park, Kyungwook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권1호
    • /
    • pp.19-30
    • /
    • 2013
  • Recently, the constrained index tracking problem, in which the task of trading a set of stocks is performed so as to closely follow an index value under some constraints, has often been considered as an important application domain for control theory. Because this problem can be conveniently viewed and formulated as an optimal decision-making problem in a highly uncertain and stochastic environment, approaches based on stochastic optimal control methods are particularly pertinent. Since stochastic optimal control problems cannot be solved exactly except in very simple cases, approximations are required in most practical problems to obtain good suboptimal policies. In this paper, we present a procedure for finding a suboptimal solution to the constrained index tracking problem based on approximate dynamic programming. Illustrative simulation results show that this procedure works well when applied to a set of real financial market data.

Fast Evolution by Multiple Offspring Competition for Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권4호
    • /
    • pp.263-268
    • /
    • 2010
  • The premature convergence of genetic algorithms (GAs) is the most major factor of slow evolution of GAs. In this paper we propose a novel method to solve this problem through competition of multiple offspring of in dividuals. Unlike existing methods, each parents in our method generates multiple offspring and then generated multiple offspring compete each other, finally winner offspring become to real offspring. From this multiple offspring competition, our GA rarel falls into the premature convergence and easily gets out of the local optimum areas without negative effects. This makes our GA fast evolve to the global optimum. Experimental results with four function optimization problems showed that our method was superior to the original GA and had similar performances to the best ones of queen-bee GA with best parameters.

소포 집배송 서비스를 위한 GIS, GPS 및 최적화 기술의 통합 (Integrating GIS, GPS, and Optimization Technologies for Pick-up/Delivery Service)

  • 정훈;임승길
    • 경영과학
    • /
    • 제21권3호
    • /
    • pp.115-127
    • /
    • 2004
  • In this paper, we describe an intelligent monitoring and control system for pick-up/delivery service. This system applies geographical information system(GIS), global positioning system(GPS) and wireless communication technologies for managing pick-up/delivery operations more effectively. It consists of three subsystems, pick-up/delivery sequence planning system, pick-up/delivery monitoring system, and PDA execution system. Pick-up/delivery sequence planning system generates routes and schedules for pick-up/delivery using GIS and optimization techniques. Pick-up/delivery monitoring system monitors current positions of vehicles and actual pick-up/delivery results as compared with planned routes and visit times, while PDA execution system transmits information for vehicles positions and actual pick-up/delivery results using GPS and wireless communication technologies. The intelligent monitoring and control system is currently being used for the pick-up parcel service in a local post office of Korea Post.