• 제목/요약/키워드: Zooming Factor

검색결과 5건 처리시간 0.015초

순차적 주밍 유전자 알고리즘 기법에 사용되는 파라미터의 최적화 및 검증 (Optimization and Verification of Parameters Used in Successive Zooming Genetic Algorithm)

  • 권영두;권현욱;김재용;진승보
    • 한국해양공학회지
    • /
    • 제18권5호
    • /
    • pp.29-35
    • /
    • 2004
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is proposed for identifying a global solution, using continuous zooming factors for optimization problems. In order to improve the local fine-tuning of the GA, we introduced a new method whereby the search space is zoomed around the design variable with the best fitness per 100 generation, resulting in an improvement of the convergence. Furthermore, the reliability of the optimized solution is determined based on the theory of probability, and the parameter used for the successive zooming method is optimized. With parameter optimization, we can eliminate the time allocated for deciding parameters used in SZGA. To demonstrate the superiority of the proposed theory, we tested for the minimization of a multiple function, as well as simple functions. After testing, we applied the parameter optimization to a truss problem and wicket gate servomotor optimization. Then, the proposed algorithm identifies a more exact optimum value than the standard genetic algorithm.

연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬 (Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems)

  • 권영두;권순범;구남서;진승보
    • 대한기계학회논문집A
    • /
    • 제26권2호
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

BEM에서의 자동요소분할 알고리즘의 구현 (An Implementation of Automesh Generation Algorithm in Boundary Element Method)

  • 오환섭
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 1996년도 추계학술대회 논문
    • /
    • pp.144-149
    • /
    • 1996
  • The automation of mesh generation in BEM is bery important in numerical analysys field for the time and efficiency. To be solve this problem Probram and Algorithm, to achive purpose of making input data and automation of mesh generation based on Expert system is developed in this study. And function of this program can be rotating and zooming, To prove efficiency and availability of program in result the stress intensity factor which is criteria of fracture mechanics is caculated and compared with other results.

  • PDF

BEM에서의 자동요소분할 알고리즘의 구현 (An Implementation of Automatic Mesh Generation Algorithm in Boundary Element Method)

  • 오환섭
    • 한국생산제조학회지
    • /
    • 제6권4호
    • /
    • pp.65-71
    • /
    • 1997
  • The automation of mesh generation in BEM is very important in numerical analysis field for the time and efficiency. In order to this problem, program and algorithm to achive the purpose of making input data and automation of mesh generation based in Expert System are developed in this study. This program has the function of rotating and zooming. The stress intensity factor which is a criteria of fracture mechanics is calculated and compared with other results to prove efficiency and availability of the program in result.

  • PDF

중심 이동 기반의 스케일 적응적 물체 추적 알고리즘 (Object Tracking Based on Centroids Shifting with Scale Adaptation)

  • 이석호;최은철;강문기
    • 한국멀티미디어학회논문지
    • /
    • 제14권4호
    • /
    • pp.529-537
    • /
    • 2011
  • 본 논문에서는 물체를 구성하고 있는 컬러들의 기하학적 중심을 이용하여 물체의 크기에 적응적인 추적 알고리즘을 제안한다. 대부분의 크기 적응적 알고리즘은 표적윈도우의 크기를 결정하기 위하여 히스토그램을 사용한다. 그러나, 이러한 방법은 표적의 배경에 표적의 색상과 유사한 물체가 존재하거나 표적의 일부분이 폐색되었을 때 표적의 크기를 추정하는데 실패한다. 이것은 히스토그램이 영역에 대한 기하학적인 공간정보를 상실한채 표적 컬러의 화소수하고만 연관되기 때문이다. 이러한 분석을 바탕으로 본 논문은 표적 컬러의 화소수의 변화에 상대적으로 덜 민감한 표적의 컬러 중심을 이용한 크기 적응 알고리즘을 제안한다. 컬러의 중심들은 공간정보를 가지고 있기 때문에 컬러중심과 표적 영역의 크기에는 직접적인 상관관계가 존재한다. 표적의 크기 변화를 추정하기 위하여 각각의 표적 컬러에 대한 줌팩터를 추정한 후, 적절한 필터링 과정을 통해 하나의 줌팩터를 추정한다. 제안한 크기 추정 알고리즘은 중심이동 기반의 추적 알고리즘과 결합된다. 제안된 크기 적응적 추적 알고리즘은 배경에 유사한 컬러가 존재하는 경우에도 안정적으로 작동하는 것을 실험으로 검증한다.