• Title/Summary/Keyword: 최소화문제

Search Result 2,728, Processing Time 0.037 seconds

Penalty 有限要素法에 對하여

  • 송영준
    • Journal of the KSME
    • /
    • v.21 no.4
    • /
    • pp.259-263
    • /
    • 1981
  • 본고의 목적은 제한조건이 있는 최소화(constrained minimization) 문제를 해석하는데 있어서 효과적인 방법으로 받아 들여지고있는 Penalty method 에 대한 간단한 개념과 이러한 류의 문제를 해석하는데 이미 사용되어 온 Lagrange multiplier method 와의 연관성, 그리고 이의 유한요소법에의 적용시 고려사항 등에 대하여 간략하게 소개하는데 있다.

  • PDF

An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in Multi-dimensional Indexing Scheme M-tree (다차원 색인구조 M-트리에서 노드 색인공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘)

  • 임상혁;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.124-126
    • /
    • 2003
  • 다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

  • PDF

A Computation of Efficient Generation Voltage for Reactive Power Market (무효전력시장 구축을 위한 효율적인 발전전압 결정에 관한 연구)

  • Jung, Seung-Wan;Song, Sung-Hwan;Yoon, Yong-Tae;Moon, Seung-Il
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.201-203
    • /
    • 2004
  • 본 논문에서는 먼저 유효전력 시장과 무효전력 시장을 분리하여 운영한다는 가정하에서 발전기의 무효전력 생산을 위한 최적의 전압값을 산정하고자 한다. 유효전력 시장에서 경제 급전(Economic Dispatch)을 통해 발전기의 유효전력 생산 비용을 최소화시키는 최적의 유효전력량 결정원리를 응용하여, 무효전력 시장에서의 발전기의 무효전력 생산 비용을 최소화시키는 최적의 발전기 전압 profile을 결정하는 무효전력시장 구축 알고리즘을 제시한다. 이 알고리즘에는 기본적으로 주효전력-전압의 조류방정식과 목적함수로서 무효진력 비용의 최소화 문제, 그리고 부하측 전압과 관련된 부등식제약조건의 선형화 문제 등이 포함된다. 이렇게 산출된 발전전압에 의한 무효전력의 가격은 실제 전압제어에 의한 가격산정이라는 측면에서 그 의미를 찾아볼 수가 있다.

  • PDF

Who Am I ? (자아성찰 프로젝트 "Who?")

  • Kim, Dae-Yong;Park, Ji-In
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.01a
    • /
    • pp.329-331
    • /
    • 2013
  • 본 어플은 사회적 문제를 기술적 패러다임에 맞춰 해결하고자 기획되었다. 일반적으로 자기 자신의 문제점보다 다른 사람의 문제점이 더 쉽게 보이고 인식하게 된다. 작은 문제로 볼 수 있지만 최근 사회적 문제로 발생하고 있는 "따돌림" 문제는 인간의 존엄성마저 잃어버리게 하고 있다. 친구들의 문제뿐 아니라 부모와 자식, 형제, 자매 등 가족들과의 의사 단절 등으로 확대되고 있으며, 이런 문제를 해결하기위하여 많은 노력들을 하고 있지만, 실제 치료의 시간도 오래 걸리고 많은 금전도 필요하게 된다. 이렇기에 최근 트랜드의 축이 되고 있는 "스마트폰"을 활용하여 시간적, 공간적 제약을 최소화하고 더불어 수익성을 고려하여 "WHO"의 어플을 기획하게 되었다. 특히, 사후문제 처리가 아닌 "예방"의 목적으로 상대방의 문제점을 파악하는 것과 자신의 문제점을 인지하고 해결하는데 중점을 두었다. 내가 아닌 지인이 나에 대한 평가를 보다 객관적인 평가를 하기 위하여 대상자를 자신의 스마트폰 주소록에 한정하였으며, 악위적인 댓글 등을 최소화하기 위하여 금지어, 입력글자 개수제한 등을 추가하였다. 평점을 줄 수 있게 하여 상대적이고 객관적인 점수로 자신의 평점을 알 수 있게 하였고 보다 빠른 인지를 위하여 별모양의 그래픽을 사용하여 평가하도록 하였다. 특히, 본 어플은 설치자만이 사용할 수 있기 때문에 주소록에 있는 명단에서 "초대하기"기능으로 설치를 유도하였다. 본 어플을 개발 후 2주간의 테스트를 통하여 어플의 기대효과에 대한 가능성에 대해 확인할 수 있었으며 추가로 개발될 어플에는 분야별 항목을 추가하여 보다 섬세한 자아평가를 가능하도록 기획하고 있다.

  • PDF

UPFC Operating Scheme Considering Load Levels of Power System (계통의 부하수준을 고려한 UPFC 운전 방안)

  • Lim, Jung-Uk;Kang, Sang-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.351-353
    • /
    • 2003
  • 본 논문에서는 UPFC가 포함된 전력계통의 부하수준을 고려하여 각각의 수준에 적합한 계통 운용 목적을 달성하기 위한 UPFC 운전법을 제안하였다. 최적조류계산에 적용이 용이한 분리형 UPFC 수리 모형을 채택하여 부하수준이 낮은 경부하나 평균부하에서는 경제 우선으로 발전비용과 손실을 최소화하였고, 사고시 과부하, 모선 저전압 문제 둥이 발생할 가능성이 높은 중부하에서는 안전도 우선으로 안전도 지수를 최소화하였다. 본 논문에서 제안한 방법을 UPFC 3기가 설치된 6기 30모선 계통에 적용하여 경부하에서는 발전비용과 손실 최소화를 통하여 비용절감 효과를 정량적으로 나타내었다. 평균부하의 경우, 사고전에는 비용최소화를, 사고후에는 안전도지수를 최소화하였다. 중부하에서는 사고에 대비하여 UPFC 운전으로 안전도지수를 최소화하였다.

  • PDF

Hyper-ellipsoidal clustering algorithm using Linear Matrix Inequality (선형 행렬 부등식을 이용한 타원형 클러스터링 알고리즘)

  • 이한성;박주영;박대희
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.215-218
    • /
    • 2002
  • 본 논문에서는 타원형 클러스터링을 위한 거리측정 함수로써 변형된 가무시안 커널 함수를 사용하며, 주어진 클러스터링 문제를 각 타원형 클러스터의 체적을 최소화하는 문제로 해석하고 이를 선형행렬 부등식 기법 중 하나인 고유값 문제로 변환하여 최적화하는 새로운 알고리즘을 제안한다.

  • PDF

A Study on REDUCING End-to-end Delay in Video Teleconferencing System (영상회의 시스템에서 종단간 지연 축소에 관한 연구)

  • 김상용;김길용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.468-470
    • /
    • 1998
  • 최근 영상회의 시스템과 관련하여 해결해야 할 문제 중 데이터 전송시 발생하는 지연에 관한 연구가 진행되고 있다. 본 논문에서는 영상회의 구성을 설명하고 영상회의 시 발생하는 전송 지연을 최소화 방법에 대해서 논한다. 전송 지연을 최소화하기 위해서 근원적으로 오디오와 비디오 데이터를 분리 시켜 전송하므로 전송 시 발생하는 지연을 최소화 시켰다. 또한 이를 효과적으로 지원할 수 있는 동시화 알고리즘을 제안하고, 이 알고리즘을 기반으로 영상회의 시스템을 설계하였다.

  • PDF

Dynamic Stream Merging Technique for Reducing Initial Latency in Real Time Multimedia Storage Servers (실시간 멀티미디어 저장 서버에서 초기 지연시간 최소화를 위한 동적 스트림 합병 기법)

  • 김근혜;최황규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.15-17
    • /
    • 1999
  • 본 논문은 다수의 사용자에 대한 실시간 멀티미디어 서비스에서 문제가 되는 초기 지연시간을 최소화하는 새로운 동적 스트림 합병 기법을 제안한다. 제안된 기법은 멀티미디어 서비스, 특히 비디오 서비스의 경우 약간의 QoS 변화가 서비스의 질에 큰 영향을 미치는 않는 점을 이용하여, 시간적으로 서로 인접한 여러 개의 스트림을 점차적으로 합병하여 서비스함으로써 짧은 초기 지연시간 유지를 위한 버퍼의 양을 최소화 할 수 있다. 성능분석 결과에서 제안된 기법은 기존의 방법들에 비하여 버퍼 활용면에서 우수한 성능을 나타냄을 보인다.

  • PDF

A New Dynamic D-Flip-flop for Charge-Sharing and Glitch Reduction (전하 공유 및 글리치 최소화를 위한 D-플립플롭)

  • Yang, Sung-Hyun;Min, Kyoung-Chul;Cho, Kyoung-Rok
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.4
    • /
    • pp.43-53
    • /
    • 2002
  • In this paper, a new dynamic D-flip-flop which does not suffer from charge sharing and glitch problems is proposed. And a dual-modulus divide-by-128/129 prescaler has been designed with the proposed D-flip-flops using a 0.6$0.6{\mu}m$ CMOS technology. Eleven-transistor architecture enables it to operate at the higher frequency range and the transistor merging technique contributes to the reduction of power consumption. At 5V supply voltage, the simulated maximum operating frequency and the current consumption of the divide-by-128/129 prescaler are 1.97GHz and 7.453mA, respectively.

A Minimum Crosstalk Wire Spacing Method by Linear Programming (선형프로그래밍에 의한 최소 혼신 배선간 간격조정방법)

  • 전재한;임종석
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.11
    • /
    • pp.62-72
    • /
    • 2003
  • This paper deals with a crosstalk minimization method by wire spacing. The suggested method uses linear programming method and consider crosstalk of both horizontal segments and vertical segments. In this paper, we suggest a method which can predict the coupling length between vertical segments in the final routing result using longest path algorithm. By the suggested method, we can make LP problem without integer variable. Therefore, it is much faster to solve the problem. In the case of crosstalk optimization, the suggested method optimized peak crosstalk 11.2%, and 3% total crosstalk more than wire perturbation method. The execution time of the suggested method is as fast as it takes 11 seconds when Deutsch is optimized.