• 제목/요약/키워드: Two-step optimization

검색결과 246건 처리시간 0.029초

균형-교환방법을 적용한 경제급전문제 최적화 알고리즘 (Optimization Algorithm for Economic Load Dispatch Problem Using Balance and Swap Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.255-262
    • /
    • 2015
  • 경제급전 최적화 문제를 해결하는 결정론적인 알고리즘에 존재하지 않아 지금까지는 비결정론적인 휴리스틱 알고리즘들이 제안되고 있다. 본 논문은 균형과 교환 방법을 도입하여 경제급전의 최적화 문제를 풀 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 초기치에 대해 성인걸음수와 아기걸음 수별로 발전량을 감소시켜 ${\Sigma}P_i=P_d$로 균형을 맞추고, 이 때 최소 발전비용을 가진 방법을 선택한다. 다음으로 선택된 방법에 대해 성인걸음-아기걸음 교환과 거인걸음 교환 방법으로 최적화한 값을 구하여 최소값 방법을 선택한다. 마지막으로 선택된 방법에 대해 $P_i{\pm}{\beta}$, (${\beta}=0.1,0.01,0.001,0.0001$)의 교환을 수행하였다. 경제급전 문제의 시험사례로 빈번히 활용되고 있는 3개 데이터에 대해 제안된 알고리즘을 적용한 결과 2개 데이터에서는 성능을 향상시켰으며, 1개 데이터는 기존의 최적해와 동일한 결과를 얻었다. 제안된 알고리즘은 항상 동일한 결과를 얻을 수 있고, 모든 데이터에 적합하므로 경제급전 최적화 알고리즘으로 실제 적용이 가능하다.

충돌을 고려한 안전띠 일체형 의자의 다분야 통합최적설계 (Application of a Multidisciplinary Design Optimization Algorithm to Design of a Belt Integrated Seat Considering Crashworthiness)

  • 신문균;강병수;박경진
    • 대한기계학회논문집A
    • /
    • 제29권3호
    • /
    • pp.395-402
    • /
    • 2005
  • Recently Multidisciplinary Design Optimization Based on Independent Subspaces (MDOIS), an MDO (multidisciplinary design optimization) algorithm, has been proposed. In this research, an MDO problem is defined for design of a belt integrated seat considering crashworthiness, and MDOIS is applied to solve the problem. The crash model consists of an airbag, a belt integrated seat (BIS), an energy absorbing steering system, and a safety belt. It is found that the current design problem has two disciplines - structural nonlin- ear analysis and occupant analysis. The interdisciplinary relationship between the disciplines is identified and is addressed in the system analysis step in MDOIS. Interdisciplinary variables are belt load and stiffness of the seat, which are determined in system analysis step. The belt load is passed to the structural analysis subspace and stiffness of the seat back frame to the occupant analysis subspace. Determined design vari- ables in each subspace are passed to the system analysis step. In this way, the design process iterates until the convergence criterion is satisfied. As a result of the design, the weight of the BIS and Head Injury Crite- rion (HIC) of an occupant are reduced with specified constraints satisfied at the same time. Since the system analysis cannot be formulated in an explicit form in the current example, an optimization problem is formu - lated to solve the system analysis. The results from MDOIS are discussed.

다두 Router Machine 구조물의 경량 고강성화 최적설계 (Structural Analysis and Dynamic Design Optimization of a High Speed Multi-head Router Machine)

  • 최영휴;장성현;하종식;조용주
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.902-907
    • /
    • 2004
  • In this paper, a multi-step optimization using a G.A. (Genetic Algorithm) with variable penalty function is introduced to the structural design optimization of a 5-head route machine. Our design procedure consist of two design optimization stage. The first stage of the design optimization is static design optimization. The following stage is dynamic design optimization stage. In the static optimization stage, the static compliance and weight of the structure are minimized simultaneously under some dimensional constraints and deflection limits. On the other hand, the dynamic compliance and the weight of the machine structure are minimized simultaneously in the dynamic design optimization stage. As the results, dynamic compliance of the 5-head router machine was decreased by about 37% and the weight of the structure was decreased by 4.48% respectively compared with the simplified structure model.

  • PDF

Modeling Approaches for Dynamic Robust Design Experiment

  • Bae, Suk-Joo
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.373-376
    • /
    • 2006
  • In general, there are three kinds of methods in analyzing dynamic robust design experiment: loss model approach, response function approach, and response model approach. In this talk, we review the three modeling approaches in terms of several criteria in comparison. This talk also generalizes the response model approach based on a generalized linear model. We develop a generalized two-step optimization procedure to substantially reduce the process variance by dampening the effect of both explicit and hidden noise variables. The proposed method provides more reliable results through iterative modeling of the residuals from the fitted response model. The method is compared with three existing approaches in practical examples.

  • PDF

Median lifting optimization for lossy edge-dominant image compression

  • Quan, Do;Ho, Yo-Sung
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권1호
    • /
    • pp.1-10
    • /
    • 2013
  • In JPEG2000, the Cohen-Daubechies-Feauveau (CDF) 9/7-tap wavelet filter is implemented using the conventional lifting scheme. On the other hand, this wavelet filter has two problems: the filter coefficients remain complex, and the conventional lifting scheme does not consider the image edges in the coding process. This paper proposes an effective lifting scheme to solve these problems. For this purpose, optimal 9/7-tap wavelet filters were designed in two steps. In the first step, the appropriate filter coefficients were selected. In the second step, a median operator was employed to consider the image edges. The experimental results with the median lifting scheme and the combination of filter optimization with the median lifting show that the proposed methods outperform the well-known CDF 9/7-tap wavelet filter of JPEG2000 on the edge-dominant images.

  • PDF

Pattern Optimization of Intentional Blade Mistuning for the Reduction of the Forced Response Using Genetic Algorithm

  • Park, Byeong-Keun
    • Journal of Mechanical Science and Technology
    • /
    • 제17권7호
    • /
    • pp.966-977
    • /
    • 2003
  • This paper investigates how intentional mistuning of bladed disks reduces their sensitivity to unintentional random mistuning. The class of intentionally mistuned disks considered here is limited, for cost reasons, to arrangements of two types of blades (A and B, say). A two-step procedure is then described to optimize the arrangement of these blades around the disk to reduce the effects of unintentional random mistuning. First, a pure optimization effort is undertaken to obtain the pattern (s) of the A and B blades that yields small/the smallest value of the largest amplitude of response to a given excitation in the absence of unintentional random mistuning using Genetic Algorithm. Then, in the second step, a qualitative/quantitative estimate of the sensitivity for the optimized intentionally mistuned bladed disks with respect to unintentional random mistuning is performed by analyzing their amplification factor, probability density function and passband/stopband structures. Examples of application with simple bladed disk models demonstrate the significant benefits of using this class of intentionally mistuned disks.

비선형계량법(非線型計量法)을 이용한 신뢰성(信賴性)의 최적화(最適化) (Reliability Optimization By using a Nonlinear Programming)

  • 이창호
    • 품질경영학회지
    • /
    • 제9권2호
    • /
    • pp.31-36
    • /
    • 1981
  • 점증되고 있는 고신뢰성 제품의 설계에 있어 주어진 선형제약조건 내(內)에서 체계의 신뢰성을 최대화하는 방법을 소개하고 이를 해결하는 비선형계획법을 반복단계로 하여 Computer Programming을 하였다. 단, 본 논문에서 다루는 체계는 병렬중복구조를 갖는 직렬다단계 구조이다. 타당성 검토를 위한 예제를 해결하였으며 Computer Programming은 지면관계로 생략하였다.

  • PDF

Damage assessment from curvature mode shape using unified particle swarm optimization

  • Nanda, Bharadwaj;Maity, Damodar;Maiti, Dipak Kumar
    • Structural Engineering and Mechanics
    • /
    • 제52권2호
    • /
    • pp.307-322
    • /
    • 2014
  • A two-step procedure to detect and quantify damages in structures from changes in curvature mode shapes is presented here. In the first step the maximum difference in curvature mode shapes of the undamaged and damaged structure are used for visual identification of the damaged internal-substructure. In the next step, the identified substructures are searched using unified particle swarm optimization technique for exact identification of damage location and amount. Efficiency of the developed procedure is demonstrated using beam like structures. This methodology may be extended for identifying damages in general frame structures.

다단계 혼성근사화에 기초한 대형구조계의 설계최적화 (Design Optimization of Large Scale Structural Systems based on Multilevel Hybrid Approximation)

  • 김경일;박종회;황진하
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.249-256
    • /
    • 2002
  • A new optimization procedure with approximate reanalysis module, using the staged hybrid methods with substructuring, is proposed in is study. In this procedure, displacements are calculated with two step mixed procedures. First step is to introduce the conservative approximation, which is a hybrid form of the linear and reciprocal approximation, as local approximation. In the next step, it is combined with the global approximation by reduced basis approach. The quality of reanalyzed quantities can be greatly improved through these staged hybrid approximations, specially for large changes in the design. Overall procedures are based on substructuring scheme. Several numerical examples illustrate the validity and effectiveness of the proposed methods.

  • PDF

모나코 치료계획 시스템에서 단계적 최적화 조건 실현의 유용성 (The Availability of the step optimization in Monaco Planning system)

  • 김대섭
    • 대한방사선치료학회지
    • /
    • 제26권2호
    • /
    • pp.207-216
    • /
    • 2014
  • 목 적 : 모나코 치료계획 시스템은 몬테카를로 알고리즘을 기반으로 선량을 구현하는 대표적인 시스템이다. 모나코 치료계획 시스템에서 치료계획 완성 후, 같은 조건으로 최적화를 재 실시하여 처음과는 다른 치료계획이 만들어질 때 본 연구는 이러한 차이를 줄이는 방법을 제시하고자 한다. 대상 및 방법 : 모나코 치료계획 시스템은 세기변조방사선치료나 용적변조방사선치료를 위한 역 선량계산을 실시할 때, 두 단계를 거쳐 최적화를 실시한다. 본 연구는 우선 최적화 두 단계를 모두 실시하여 선량으로 완성된 치료계획을, 최적화 조건을 바꾸지 않고 일반적인 1단계부터 2단계까지 순차적 최적화를 실시하였다. 이때 2단계에선 펜슬 빔과 몬테카를로 알고리즘을 각각 적용하여 실험을 실시하였다. 두 가지 알고리즘의 치료계획 모두 처음 완성된 치료계획과 최적화를 재 실시한 치료계획을 비교하고 선량 측정기를 이용하여 치료선량을 평가하였다. 두 번째는 초기 완성된 치료계획에 대하여 최적화를 재 실시할 때 단계적으로 실시하여 치료계획을 완성하고 선량을 측정하였다. 결 과 : 초기 완성된 치료계획에서 동일한 조건으로 일반적인 최적화를 다시 실시한 결과는 동일하지 않았다. 치료계획시스템의 비교에서 보면 유사한 선량-용적 히스토그람은 유사한 경향을 나타내지만 최고선량, 선량 균질도 및 제한 선량 등은 최적화 조건을 만족 시키지 못하는 다른 값을 보였다. 또한 선량측정비교에서도 20%이상 다르게 나타냈다. 또한 선량 알고리즘이 달라져도 다른 측정 값이 나왔다. 반면, 단계적 최적화를 실시 할 경우에는, 초기 치료계획과 비교하였을 때 종양 및 정상 장기의 선량 분포가 5% 이하의 차이를 보였다. 결 론 : 치료계획의 최적화 과정은 수 많은 시행 착오를 수행하며 궁극적인 해를 찾아가는 과정이다. 이때 초기 치료계획의 완성만을 신뢰하며 최적화를 실시하면 또 다른 치료계획이 만들어 질 수 있다. 유사한 경향을 보이긴 하지만, 반드시 최적화 조건을 만족한다고 볼 수 없기 때문에, 최적화 과정을 재 실시할 경우에는 반드시 단계적인 최적화 과정을 통하여 선량분포를 확인하면서 순차적으로 최적화 조건을 적용해야 할 것이다.