• 제목/요약/키워드: 정밀탐색법

검색결과 34건 처리시간 0.026초

비선형 최적화문제 해결을 위한 혼합유전알고리즘 (A Hybrid Genetic Algorithm for Solving Nonlinear Optimization Problems)

  • 윤영수;문치웅;이상용
    • 지능정보연구
    • /
    • 제3권2호
    • /
    • pp.11-22
    • /
    • 1997
  • 본 연구에서는 비선형 최적화 문제를 효율적으로 해결하기 위한 혼합유전알고리즘(Hybrid Genetic Algorthm : HGA)을 개발하였다. HGA는 기존 유전알고리즘의 적용에 있어 문제점으로 지적된 정밀도의 적용문제와 벌금함수의 사용을 배제하였으며 지역적최적점으로 빠르게 수렴하는 기존의 지역적 탐색법과 유전알고리즘 적용이후 수렴된 해 주변에 대한 정밀탐색법을 함께 고려하여 설계하였으며 이를 세가지의 비선형 최적화 문제 적용하여 본 논문에서 개발한 HGA의 유효성을 보였다.

  • PDF

제조최적화문제 해결을 위한 혼합형 접근법 (Hybrid Approach for Solving Manufacturing Optimization Problems)

  • 윤영수
    • 한국산업정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.57-65
    • /
    • 2015
  • 제조최적화 문제는 비선형 형태의 설계변수로 표시되며, 다양하고 복잡한 제약들을 만족하는 조건하에서 최적해를 구하는 문제이다. 이러한 제조최적화 문제 해결을 위하여 본 연구에서는 혼합형접근법을 제안한다. 제안된 혼합형접근법은 기존의 유전알고리즘(Genetic algorithm: GA)과 쿠쿠탐색(Cuckoo search: CS) 및 언덕오르기법(Hill climbing method: HCM)을 혼합한 형태로 구성된다. 제안된 혼합형접근법에서 GA는 전역적탐색(Global search)를 위해 사용되고, CS는 GA탐색과정에서 발생하는 단점을 개선하기 위해 적용되고, 마지막으로 HCM은 GA와 CS 탐색 이후의 수렴된 지역을 정밀하게 탐색하기 위한 지역적탐색(Local search)을 위해 적용된다. 실험분석에서는 다양한 형태의 제조최적화 문제가 제시되어 본 연구에서 제안된 혼합형접근법와 기존접근법들의 수행도를 각각 비교, 분석하였으며, 그 결과는 본 연구에서 제안한 혼합형접근법의 수행도가 기존접근법들의 수행도보다 더 우수한 것을 확인하였다.

연삭가공용 트라블 진단.처리시스템에 관한 연구

  • 김건회
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 춘계학술대회 논문집
    • /
    • pp.289-293
    • /
    • 1993
  • 연소가공은 가공에 관계하는 변수가 많기 때문에 트라블 요인을 쉽게 파악하기 힘들다. 트라블의 원인을 탐색해서 처리하는 경우에도 정량적으로 정확한 값을 User에게 제공하기는 어렵다. 따라서 대부분 생산시스템에 활용할때 숙련자가 행하는 것 같이하기 위한 유용한 수단이 엑스퍼트 시스템( Expert System)이다. 본 연구는 연삭가공의 Burning과 Chatter vibration의 진단 . 처리에 대하여 폴트 진단모델 과 계층분석법을 이용하여 Prototype적인 시스템을 구축하였다. 또한, 각 노드에 대한 데이타 분석에 있어, 계층분석법을 이용함으로써 정량적이고 애매한 지식을 객관적으로 처리 하였으며, 각각의 노드에 대하여 중요도를 부여함으로써 데이타 베이스와 추론시간의 성력화를 도모하였다.

${\mu}$-합성법을 이용한 탐색기 주사루프의 강인 제어 (Robust Control of a Seeker Scan Loop System Using ${\mu}$-Systheis)

  • 이호평
    • 한국정밀공학회지
    • /
    • 제16권3호통권96호
    • /
    • pp.180-188
    • /
    • 1999
  • ${\mu}$-synthesis is applied to design a robust controller for a seeker scan loop system which has model uncertainty and is subject to a external disturbance due to abrupt missile maneuver. The issue of modelling a real-valued parametric uncertainty of a physical seeker scan loop system is discussed. The two-degree-of-frame control structure is employed to obtain better performance. It is shown that ${\mu}$-synthesis provides a superior framework for the robust control design of a seeker scan loop system which exhibits robust performance. The proposed robust control system satisfies design requirements, and especially shows good scanning performances for conical and rosette scan patterns despite parametric uncertainty in real system model.

  • PDF

탐색기 주사루프의 2자유도 강인제어기 설계 (Two Degree of Freedom Robust Controller Design of a Seeker Scan-Loop)

  • 이호평;송창섭
    • 한국정밀공학회지
    • /
    • 제12권10호
    • /
    • pp.157-165
    • /
    • 1995
  • The new formulation of designing the two degree of freedom(TDF) robust controller is proposed using $H_{\infty}$optimization and model matching method. In this formulation the feedback controller and feedforward controller are designed in a single step using $H_{\infty}$optimization procedure. Roughly speaking, the feedback controller is designed to meet robust stability and disturbance rejection specifications, while the feedforward controller is used to improve the robust model matching properties of the closed loop system. The proposed formulation will be illustrated and evaluated on a seeker scan-loop. And the performances of TDF robust controller are compared with those of the $H_{\infty}$ controller designed using Loop Shaping Design Procedure proposed by McFarlane and Glover.lover.

  • PDF

국소수렴기법과 정밀탐색법을 이용한 혼합유전알고리즘

  • 윤영수;이상용
    • 한국산업정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-17
    • /
    • 1997
  • Genetic algorithms have proved to be a versatile and effectvie approach for solving optimization problems. Nevertheless, there are many situations that the genetic algorithm does not perform particularly well, and so various methods of hybridization have been proposed. Thus, this paper develop a hybrid method and a precision search method around optimum in the gentic algorithm and the conventional optimization techniques in finding global or near optimum.

전진경계법에서 Delaunay 탐색조건을 이용한 사면체 요소망의 자동 생성 (Automatic Tetrahedral Mesh Generation using Advancing Front Technique with Delaunay Node Searching)

  • 전성재;채수원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1605-1608
    • /
    • 2003
  • A unstructured tetrahedral mesh generation algorithm has been presented. To make better meshes in interior region using an advancing front technique, a connecting operator has been developed in addition to the existing operators. Before applying digging operators that generate new nodes inside of a meshing region, a connecting operator is employed that uses existing nodes which satisfy certain conditions for producing well-conditioned elements if possible. By introducing this new operator, tetrahedral meshing process becomes more robust and produces better quality of meshes.

  • PDF

절점 탐색이 적용된 전진경계법에 의한 사면체 요소망의 자동생성 (Automatic Tetrahedral Mesh Generation Using Advancing Front Technique with Node Searching)

  • 전성재;채수원
    • 한국정밀공학회지
    • /
    • 제21권3호
    • /
    • pp.91-99
    • /
    • 2004
  • An unstructured tetrahedral mesh generation algorithm has been presented. In order to construct better meshes in interior region by using an advancing front technique, a connecting operator and a local finishing operator II have been developed in addition to the existing operators. Before applying digging operators that generate new nodes inside of a meshing region, a connecting operator is employed that uses existing nodes which satisfy certain conditions for producing well-conditioned elements. The local finishing operator II is introduced to terminate the meshing process more flexibly on remaining subregions. With these new operators, tetrahedral meshing process becomes more robust and good quality of meshes are constructed.

2차원 접촉문제의 유한요소 해석을 위한 탐색알고리즘 (Searching Algorithm for Finite Element Analysis of 2-D Contact Problems)

  • 장동환;최호준;고병두;조승한;황병복
    • 한국정밀공학회지
    • /
    • 제20권12호
    • /
    • pp.148-158
    • /
    • 2003
  • In this paper, efficient and accurate contact search algorithm is proposed for the contact problems by the finite element method. A slave node and a maser contact segment is defined using the side of a finite element on the contact surface. The specific goal is to develop techniques of reducing the nonsmoothness of the contact interactions arising from the finite element discretization of the contact surface. Contact detection is accomplished by monitoring the territory of the slave nodes throughout the calculation for possible penetration of a master surface. To establish the validity of the proposed algorithm, some different process and geometries examples were simulated. Efforts are focused on the error rate that is based on the penetrated area through the simulations fur large deformation with contact surface between deformable bodies. A proposed algorithm offers improvements in contact detection from the simulation results.

혼합.이산 비선형 최적화 문제 해결을 위한 유전알고리즘

  • 윤영수;이상용
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.101-116
    • /
    • 1998
  • 혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.