• 제목/요약/키워드: 역최적화

검색결과 6건 처리시간 0.019초

결합부위 단순모델의 정확성 평가 방법의 개발 (Accuracy Evaluation of Alternative Concept Joint Models)

  • 이광주
    • 한국강구조학회 논문집
    • /
    • 제11권1호통권38호
    • /
    • pp.23-31
    • /
    • 1999
  • 결합부위의 해석을 위하여, 계산 효율과 정확성이 모두 뛰어난 단순모델의 사용이 필요한 경우가 많다. 이 단순모델은 결합부위의 특성을 잘 묘사하는 파라미터들로 구성된다. 이들 파라미터의 값은 실험을 통하여 얻어지게 된다. 따라서 단순모델은 실험에서 사용된 하중하에서는 결합부위의 거동을 잘 묘사하지만, 그외 다른 하중하에서는 결합부위의 거동을 어느 정도 구현할지 알 수 없다. 따라서 단순모델의 정확성을 객관적으로 얻을 수 있는 방법이 필요하게 된다. 본 연구에서는 역최적화 (antioptimization) 개념으로 최악의 하중조건을 정의하여, 이 하중하에서 단순모델의 정확성을 평가하는 방법을 제시하였다. 최악의 하중조건 하에서, 용접으로 체결된 3차원 결합부위의 단순모델과 2차원 구조물에서의 결합부위 단순모델의 정확성을 평가하였다.

  • PDF

역최적화 방법을 이용한 강인한 퍼지 제어기의 설계 (Design of Robust Fuzzy Controllers via Inverse Optimal Approach)

  • 곽기호;임재환;박주영
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.477-486
    • /
    • 2001
  • 본 논문은 TS(Takagi-Sugeno) 퍼지 모델로 근산 혹은 표현될 수 있는 비선형 시스템을 위한 TS 퍼지 제어기의 설계를 다룬다 본 논문에서 사용하는 주된 전략은, 안정도, 감쇠률 및 불확실성에 대한 강인성등의 설계요건을 만족시키는 리아푸노프 함수와 그에 대응하는 제어입력이 먼저결정된 후에 비용함수가 결정되는 역최적화 방법이다. 이러한 설계방법은, 설계요건뿐만 아니라 최적제어기 고유의 강인성까지 만족시키는 제어기를 제공하므로 매우 유용하다. 본 논문에서 확립되는 설계절차는 모두 선형행렬분등식을 푸는 형태로 이루어진다. 선형행렬부등식 문제는 내부점 방법에 의하여 주어진 허용 오차 이내에서 풀릴수 있으므로, 본 논문에서 제시하는 설계방법은 실용적인 특성을 갖는다. 제안된 설계 절차의 적용 방법은 설계 예제를 통하여 예시된다.

  • PDF

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.119-126
    • /
    • 2019
  • 부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.

소형 위성용 고해상도 광학카메라의 광학정렬 (Optical alignment of a high-resolution optical earth observation camera for small satellites)

  • Kim, Eugene D.;Park, Young-Wan;Kang, Myung-Seok;Kim, Ee-Eul;Yang, Ho-Soon
    • 한국광학회지
    • /
    • 제15권4호
    • /
    • pp.391-396
    • /
    • 2004
  • 인공위성용 지구관측 카메라나 우주관측 망원경에는 크기와 무게의 제약 때문에 Cassegrain 방식의 망원경이 많이 쓰인다. 이와 같은 우주광학계의 성공적인 임무수행을 위해서는 망원경부의 정밀한 광학정렬이 매우 중요하다. 본 논문에서는 정렬 정밀도에 따른 Cassegrain 방식 망원경부의 광학정렬 방법 중, 간섭무늬를 이용한 방법, 파면오차를 이용한 방법, 역최적화 광학정렬 방법 등을 모사를 통해 제시하고, 현재 개발 중인 구경 300 mm급 소형 위성용 카메라에 적용한 광학정렬 실험 결과를 정리한다.

Notes On Inverse Interval Graph Coloring Problems

  • Chung, Yerim;Kim, Hak-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.57-64
    • /
    • 2019
  • 이 논문에서는 인터벌 그래프 컬러링 역문제 중 다항시간 안에 풀이 가능한 경우에 대해 연구한다. 인터벌 그래프의 컬러링 역문제는 주어진 인터벌 그래프를 K개의 서로 다른 색깔로 색칠할 수 없는 경우를 가정하며, 다음과 같이 정의된다. 주어진 인터벌 그래프가 K개의 색깔을 이용해서 모두 칠해질 수 있도록 인터벌 그래프와 연관되어 있는 인터벌 시스템을 최소한으로 수정하는 문제이다. 인터벌 시스템에서 두 인터벌이 부분적으로라도 서로 겹쳐있는 구간이 있을 경우 두 인터벌에 해당하는 노드들이 엣지로 연결되어 있음을 의미하고, 따라서 이 경우에는 해당 노드들을 같은 색깔을 이용해 칠할 수 없다. 따라서 겹쳐져 있는 인터벌들을 이동시켜 해당 그래프의 chromatic number를 바꿀 수 있다. 본 논문에서는 인터벌의 길이가 모두 1 또는 2이며, 인터벌의 이동이 본래 위치 대비 오른쪽으로만 가능하다는 제한이 있는 경우에 대해 집중 탐구한다. 이 문제를 해결하는 다항시간 알고리즘으로 sorting과 선입선출 방식을 사용하는 2단계 알고리즘을 제안한다.