• 제목/요약/키워드: intelligent algorithm

검색결과 3,410건 처리시간 0.03초

Newton-Raphson법 기반의 적응 망각율을 갖는 RLS 알고리즘에 의한 원격센서시스템의 시변파라메타 추정 (Time Variant Parameter Estimation using RLS Algorithm with Adaptive Forgetting Factor Based on Newton-Raphson Method)

  • 김경엽;이준탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.435-439
    • /
    • 2007
  • This paper deals with RLS algorithm using Newton-Raphson method based adaptive forgetting factor for a passive telemetry RF sensor system in order to estimate the time variant parameter to be included in RF sensor model. For this estimation with RLS algorithm, phasor typed RF sensor system modelled with inductive coupling principle is used. Instead of applying constant forgetting factor to estimate time variant parameter, the adaptive forgetting factor based on Newton-Raphson method is applied to RLS algorithm without constant forgetting factor to be determined intuitively. Finally, we provide numerical examples to evaluate the feasibility and generality of the proposed method in this paper.

  • PDF

HFC 기반 유전자알고리즘에 관한 연구 (A study on HFC-based GA)

  • 김길성;최정내;오성권;김현기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.341-344
    • /
    • 2007
  • 본 논문에서는 계층적 공정 경쟁 개념을 병렬 유전자 알고리즘에 적용하여 계층적 공정 경쟁 기반 병렬유전자 알고리즘 (Hierarchical Fair Competition Genetic Algorithm: HFCGA)을 구현하였을 뿐만 아니라 실수코딩 유전자 알고리즘(Real-Coded Genetic Algorithm: RCGA)에서 좋은 성능을 갖는 산술교배(Arithmetic crossover), 수정된 단순교배(modified simple crossover) 그리고 UNDX(unimodal normal distribution crossover)등의 다양한 교배연산자들을 적용, 분석함으로써 개선된 병렬 유전자 알고리즘을 제안하였다. UNDX연산자는 다수의 부모(multiple parents)를 이용하여 부모들의 기하학적 중심(geometric center)에 근접하게 정규분포를 이루며 생성된다. 본 논문은 UNDX를 이용한 HFCGA모델을 구현하고 함수파라미터 최적화 문제에 많이 쓰이는 함수들에 적용시킴으로써 그 성능의 우수성을 증명 한다.

  • PDF

SMT 검사기의 경로계획을 위한 클러스터링 알고리즘 (A Clustering Algorithm for Path Planning of SMT Inspection Machines)

  • 김화중;박태형
    • 한국지능시스템학회논문지
    • /
    • 제13권4호
    • /
    • pp.480-485
    • /
    • 2003
  • 인쇄회로기판을 조립하는 SMT (surface mount technology) 라인의 AOI (automatic optical inspection) 형 검사기를 대상으로, 검사시간 단축을 위한 경로계획 방법을 제안한다. 기판에 존재하는 검사 윈도우들은 카메라의 FOV (field-of-view) 크기를 고려하여 클러스터링 되어야 하며, 전체 검사시간의 단축을 위하여 클러스터의 수를 최소화하는 것이 바람직하다. 주어진 기판에 대한 클러스터의 수를 최소화하기 위한 유전자 알고리즘을 새로이 제안하며, 이를 사용한 효과적 경로계획 방법을 제시한다. 상용 검사기를 대강으로 시뮬레이션을 수행하며, 비교 평가를 통하여 제안된 방법의 유용성을 검증한다.

Comparison of PID Controller Tuning of Power Plant Using Immune and Genetic Algorithms

  • Kim, Dong-Hwa
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.358-363
    • /
    • 2003
  • Optimal tuning plays an important role in operations or tuning of the complex process such as the main steam temperature of the thermal power plant. However, it is very difficult to maintain the steam temperature of power plant using conventional optimization methods, since these processes have the time delay and the change of the dynamic characteristics in the reheater. Up to the present time, the Pm controller has been used. However, it is not easy to achieve an optimal PID gain with no experience, since the gain of the PID controller has to be manually tuned by trial and error. This paper suggests immune algorithm based tuning technique for PID Controller on steam temperature process with long dead time and its results are compared with genetic algorithm based tuning technique.

  • PDF

A Study of the Obstacle Avoidance for a Quadruped Walking Robot Using Genetic and Fuzzy Algorithm

  • Lee, Bo-Hee;Kong, Jung-Shik;Kim, Jin-Geol
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.228-231
    • /
    • 2003
  • This paper presents the leg trajectory generation for the quadruped robot with genetic-fuzzy algorithm. To have the nobility even at uneven terrain, a robot is able to recognize obstacles, and generates moving path of body that can avoid obstacles. This robot should have its own avoidance algorithm against obstacles, forwarding to target without collision. During walking period, n robot recognizes obstacle from external environment with a PSD and some interface, and this obstacle information is converted into proper the body rotation angle by fuzzy inference engine. After this process, we can infer the walking direction and walking distance of body, and finally can generate the optimal Beg trajectory using genetic algorithm. All these methods are verified with PC simulation program, and implemented to SERO-V robot.

  • PDF

A Quasi-optimal Restaurant Work Scheduling Based-on Genetic Algorithm with Fuzzy Logic

  • Watanabe, Makoto;Nobuhara, Hajime;Kawamoto, Kazuhiko;Yoshida, Shin-ichi;Hirota, Kaoru
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.517-520
    • /
    • 2003
  • A quasi-optimization algorithm for generating a chain restaurant work scheduling (WS) is proposed based on Genetic Algorithm with fuzzy logic, where the whole weekly chain restaurant WS problem is decomposed to 7 daily WS problems and a combined weekly WS problem. Experimental result shows that a weekly schedule for 15 workers and 24 hours in a chain restaurant is produced in 6 minutes using the proposed algorithm implemented with C++ and executed on a PC(Athlon XP 1900+), where the quality of WS is satisfactorily evaluated by professional experts.

  • PDF

Co-evolution of Fuzzy Controller for the Mobile Robot Control

  • Byun, Kwang-Sub;Park, Chang-Hyun;Sim, Kwee-Bo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.82-85
    • /
    • 2003
  • In this paper, in order to deduce the deep structure of a set of fuzzy rules from the surface structure, we use co-evolutionary algorithm based on modified Nash GA. This algorithm coevolves membership functions in antecedents and parameters in consequents of fuzzy rules. We demonstrate this co-evolutionary algorithm and apply to the mobile robot control. From the result of simulation, we compare modified Nash GA with the other co-evolution algorithms and verify the efficacy of this algorithm through application to fuzzy systems.

  • PDF

Development of an efficient sequence alignment algorithm and sequence analysis software

  • Kim, Jin;Hwang, Jae-Joon;Kim, Dong-Hoi;Saangyong Uhmn
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.264-267
    • /
    • 2003
  • Multiple sequence alignment is a useful tool to identify the relationships among protein sequences. Dynamic programming is the most widely used algorithm to obtain multiple sequence alignment with optimal cost. However dynamic programming cannot be applied to certain cost function due its drawback and to produce optimal multiple sequence alignment. We proposed sub-alignment refinement algorithm to overcome the problem of dynamic programming and impelmented this algorithm as a module of our MS Windows-based sequence alignment program.

  • PDF

비지배 방향정보를 이용한 새로운 다목적 진화 알고리즘 (A New evolutionary Multiobjective Optimization Algorithm based on the Non-domination Direction Information)

  • Kang, Young-Hoon;Zeungnam Bien
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.103-106
    • /
    • 2000
  • In this paper, we introduce a new evolutionary multiobjective optimization algorithm based on the non-domination direction information, which can be an alternative among several multiobjective evolutionary algorithms. The new evolutionary multiobjective optimization algorithm proposed in this paper will not use the conventional recombination or mutation operators but use the non-domination directions, which are extracted from the non-domination relation among the population. And the problems of the modified sharing algorithms are pointed out and a new sharing algorithm sill be proposed to overcome those problems.

  • PDF

바이러스-메시 유전 알고리즘에 의한 퍼지 모델링 (The Fuzzy Modeling by Virus-messy Genetic Algorithm)

  • 최종일;이연우;주영훈;박진배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.157-160
    • /
    • 2000
  • This paper deals with the fuzzy modeling for the complex and uncertain system in which conventional and mathematical models may fail to give satisfactory results. mGA(messy Genetic Algorithm) has more effective and adaptive structure than sGA with respect to using changeable-length string and VEGA(Virus Evolution Genetic) Algorithm) can search the global and local optimal solution simultaneously with reverse transcription operator and transduction operator. Therefore in this paper, the optimal fuzzy model is obtained using Virus-messy Genetic Algorithm(Virus-mGA). In this method local information is exchanged in population so that population may sustain genetic divergence. To prove the surperioty of the proposed approach, we provide the numerical example.

  • PDF