• 제목/요약/키워드: 선형 계획

검색결과 1,006건 처리시간 0.026초

A Modified Particle Swarm Optimization 기법을 이용한 추적조류계산 알고리즘 (Application of Modified Particle Swarm Optimization algorithm into OPF)

  • 김영용;김종율;장세환;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.127-129
    • /
    • 2007
  • 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법이다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최저해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러 가지 진화연산기법들이 최석조류계산 문제에 적용되고 있다. 본 논문에서 최근에 등장한 PSO알고리즘을 수정한 MPSO알고리즘은 이용한 최적조류계산 기법을 소개하고, 제안한 방법의 유용성을 보이기 위하여 IEEE 30,118 모선 계통의 최적 조류계산 문제에 적용하였다.

  • PDF

전력계통 최적조류계산을 위한 적응 PSO 알고리즘 연구 (Research of adaptive PSO algorithm for solving Optimal Power Flow Problem)

  • 박종국;정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.290-292
    • /
    • 2008
  • 전력계통이 점점 더 복잡해지고 광역화됨에 따라서 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법으로 더욱 중요성이 커지고 있다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 PSO알고리즘을 여러 개선된 형태로 비교 연구하여, 제안한 방법중 가장 최적화된 결론을 도출하기 위하여, IEEE 30,118 모선 계통의 최적조류계산 문제에 적용하였다.

  • PDF

주변제약을 갖는 이차원 관리적 선정 (Two-dimensional Controlled Selection with Marginal Constraints)

  • 김종호;류제복;김선웅
    • 응용통계연구
    • /
    • 제13권1호
    • /
    • pp.145-161
    • /
    • 2000
  • 조사비용을 증대시키거나 조사실시에 어려움을 주는 바람직하지 않은 표본들의 추출확률을 줄여주기 위해서 Goodman과 Kish(1950)는 관리적 선정 방법을 제시하였다. 충화추출에서 표본의 수가 셀의 수보다 작은 경우 표본 배분에 문제가 발생한다. 이러한 문제를 해결하기 위해서 관리적 선정을 적용할 수 있는데 Causey 등 (1985)은 수송이론을 이용한 알고리즘을 제안하였고 Sitter와 Skinner(1994), Tiwaridh Nigam(1998)은 선형계획법을 이용하였다. 본 연구에서는 기존 방법들의 문제점들을 다루었으며 추출방법의 이론적 측면을 보완하기 위하여 표본들의 적합성을 고려한 관리적 선정을 제안한다. 아울러 분산을 최소화시키는 관리적 선정방법과 통합관리적 선정 방법도 제시하였다.

  • PDF

감도해석 및 순차적 선형계획법을 이용한 HDD 서스펜션의 형상 최적화 (Opimization of HDD Suspension Shape Using Sensitivity Analysis and Sequential Linear Programing)

  • 황창호;김동욱;이종수;박영필;박노철
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문집
    • /
    • pp.128-133
    • /
    • 2002
  • The main obstacle to high track density in HDD is the structural resonances of the suspension. The most critical mode is sway mode and second torsion mode, when a data is read and written. It is common fact that the effect of two modes is smaller when a thickness is bulky. But the stiffness of suspension is smaller, the slider can follow a disk better. Because these two fact are reciprocal, a compromise is needed. So we investigated another method to improve band width without changing of the thickness of suspension but with changing of the shape. In this paper, we use two method - Sensitivity analysis and SIP using ADS. And we obtained the optimized value close to target value.

  • PDF

비선형계획법을 이용한 건물의 외피최적화 방법 (A Study on the Optimization Method of Building Envelope using Non-linear Programming)

  • 원종서;이경회
    • KIEAE Journal
    • /
    • 제3권2호
    • /
    • pp.17-24
    • /
    • 2003
  • The purpose of this study is to present rational methods of multi-criteria optimization of the envelope of buildings. The object is to determine the optimum R-value of the envelope of a building, based on the following criteria: minimum building costs (including the cost of materials and construction) and yearly heating costs. Mathematical model described heat losses and gains in a building during the heating season. It takes into consideration heat losses through wall, roof, floor and windows. Particular attention was paid to have a more detailed description of heat gains due to solar radiation. On the assumption that shape of building is rectangle in order to solve the problem, optimum R-value of the envelope of a building is determined by using non-linear programing methods(Kuhn-Tucker Conditions). The results constitute information for designers on the optimum R-value of a building envelope for energy saving buildings.

유전알고리즘을 이용한 최적조류계산 (Optimal Power Flow by Genetic Algorithm)

  • 김종율;김형수;문경준;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.200-201
    • /
    • 2006
  • 최적조류계산은 전력계통에서 여러 가지 제약조건을 만족하면서 경제적으로 계통을 운영하기 위한 기법이다. 종래의 최적조류계산 방법은 주로 선형계획법, 비선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 Convex해야 한다. 또한 계통 규모가 클 경우, 최적해 수렴이 안되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 유전알고리즘과 같은 기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 유전알고리즘을 이용한 최적조류계산 기법을 소개하고 테스트 계통을 대상으로 그 적용가능성을 검증하였다.

  • PDF

Particle Swarm Optimization 기법을 이용한 최적조류계산 알고리즘 (Optimal Power Flow by PSO)

  • 김종율;김형수;문경준;이화석;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.294-296
    • /
    • 2006
  • 최적조류계산은 전력계통에서 여러가지 제약 조건을 만족하면서 경제적으로 계통을 운영하기 일한 기법이다. 종래의 최적조류계산 방법은 주로 선형계획법, 비선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한 계통 규모가 클 경우, 최적해 수렴이 안되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러 가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 최근에 등장한 PSO알고리즘을 이용한 최적조류계산 기법을 소개하고 테스트 계통을 대 상으로 그 적용가능성을 검증하였다.

  • PDF

감도해석 및 순차적 선형계획법을 이용한 HDD 서스펜션의 형상 최적화 (Optimization of HDD Suspension Shape Using Sensitivity Analysis and Sequential Linear Proframing)

  • Hwang, Chang-Ho;Kim, Dong-Wook;Park, No-Cheol;Lee, Jongsoo;Park, Young-Pil
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문초록집
    • /
    • pp.319.2-319
    • /
    • 2002
  • The main obstacle to high track density in HDD id the structural resonances of the suspension. The most critical mode is sway mode and second torsion mode, when a data is read and written. It is common fact that the effect of two modes is smaller when a thickness is bulky. But the stiffness of suspension is smaller, the slider can follow a disk better. Because these two fact are reciprocal, a compromise is needed. So we investigated another method to improve band width without changing of the thickness of suspension but with changing of the shape. (omitted)

  • PDF

실험계획법과 순차적 반응표면법을 이용한 선형 모터의 다중 목적 형상최적설계 (Multi-Objective Geometric Optimal Design of a Linear Induction Motor Using Design of Experiments and the Sequential Response Surface Method)

  • 류태형;유정훈
    • 대한기계학회논문집A
    • /
    • 제33권8호
    • /
    • pp.726-732
    • /
    • 2009
  • In many industries, the linear motor replaces the existing framework for linear transportation. Similar to other conventional motors, it is important to minimize the ripple of thrust and to maximize the thrust force of the linear motor. Because the two objectives are associated to each other, the multi-objective design process is necessary considering all objectives. This paper intends to optimize geometric parameters of the linear motor with two design objectives using design of experiments and sequential response surface method.

변수가 상, 하한을 가진 블록대각구조문제의 분해원리에 관한 소고 (Note on decomposition principle for block-angular linear programming problem with bounded variables)

  • 박순달
    • 한국경영과학회지
    • /
    • 제10권2호
    • /
    • pp.83-87
    • /
    • 1985
  • 분해원리(decomposition principle)은 선형계획법문제 중에서도 블록대각구조를 가진 특수 모형에 의한 해법으로 잘 알려져 있다. 그런데 일반적으로 소개되어 있는 분해원리는 변수가 비음의 조건을 가진 문제에 대한 해법이다. 블록대각 구조를 가진 선형계획법 문제는 잘 알려져 있는 바와 같이 하부구조를 가진 기관의 경영, 여러가지 종류의 사료배합 문제 등에 일어난다. 그런데 이런 문제의 대부분의 경우가 변수는 상.하한을 가지는 경우가 된다. 이 논문은 비음의 조건을 가지는 문제에 대한 분해원리를 발전시켜 이런 변수가 상.하한을 가지는 일반적인 문제를 풀 수 있도록 하고자 하는 것이다. 변수가 상.하한을 가지게 되며 우선 진입변수, 탈락변수를 결정하는 문제, 1단계(phase 1) 문제 등에 어려움이 나타난다. 이 논문은 이런 어려움들을 극복하고 나아가 주기억 공간이 제한되어 있는 소형전산기에 알맞는 계산방법을 연구하고자 한다.

  • PDF