• Title/Summary/Keyword: 정밀탐색법

Search Result 34, Processing Time 0.023 seconds

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

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

  • PDF

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

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.57-65
    • /
    • 2015
  • Manufacturing optimization problem is to find the optimal solution under satisfying various and complicated constraints with the design variables of nonlinear types. To achieve the objective, this paper proposes a hybrid approach. The proposed hybrid approach is consist of genetic algorithm(GA), cuckoo search(CS) and hill climbing method(HCM). First, the GA is used for global search. Secondly, the CS is adapted to overcome the weakness of GA search. Lastly, the HCM is applied to search precisely the convergence space after the GA and CS search. In experimental comparison, various types of manufacturing optimization problems are used for comparing the efficiency between the proposed hybrid approach and other conventional competing approaches using various measures of performance. The experimental result shows that the proposed hybrid approach outperforms the other conventional competing approaches.

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

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

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

  • Lee, Ho-Pyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.3 s.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

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

  • Lee, Ho-Pyeong;Song, Chang-Seop
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.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

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

  • 윤영수;이상용
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.2 no.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.

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

  • 전성재;채수원
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • 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 (절점 탐색이 적용된 전진경계법에 의한 사면체 요소망의 자동생성)

  • 전성재;채수원
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.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.

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

  • 장동환;최호준;고병두;조승한;황병복
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.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.

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

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