• Title/Summary/Keyword: 다목적함수

Search Result 159, Processing Time 0.027 seconds

Development of a Method for the Generator Maintenance Scheduling using Fuzzy Integer Programming (퍼지 정수계회법을 이용한 발전기 보수유지계획 수립 수법의개발)

  • 최재석;도대호
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.5
    • /
    • pp.77-85
    • /
    • 1997
  • A new technique using integer programming based on fuzzy multi-criteria function is proposed for generator maintenance scheduling. Minimization of maintenance delay cost and maximization of supply reserve power are considered for fuzzy multi-criteria function To obtain an optimal solution for gen- ,:rator maintenance scheduling under fuzzy environment, fuzzy multi-criteria integer programming is )used. In the maintenance scheduling, a characteristic feature of the presented approach is that the crisp conaitraints with uncertainty can be taken into account by using fuzzy set theory and so more flexible solution Ian he obtained. The effectiveness of the proposed approach is demonstrated by the simulation results.

  • PDF

A Study on the Design of Fuzzy Controller for a Turbojet Engine Model and its Performance Enhancement through Satisfactory Multiple Objectives (터보제트엔진의 퍼지제어기 설계 및 다목적함수 만족기법을 통한 제어성능 향상에 관한 연구)

  • Han,Dong-Ju
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.6
    • /
    • pp.61-71
    • /
    • 2003
  • In the study of control technique for a turbojet engine model, the Takagi-Sugeno fuzzy logic controller has been designed based on the model identification by the well designed PI controlled system through T-S neuro-fuzzy inference system. To enhance this designed controller, those procedures are proposed that certainty factors are adopted to each rule of objective groups which are classified by the fuzzy C-Means algorithm and the satisfaction degrees are matched to meet the objectives. This proposed technique shows its feasibility by upgrading performances of the previously well-designed T-S fuzzy controller.

Prediction of Stream Flow on Probability Distributed Model using Multi-objective Function (다목적함수를 이용한 PDM 모형의 유량 분석)

  • Ahn, Sang-Eok;Lee, Hyo-Sang;Jeon, Min-Woo
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.9 no.5
    • /
    • pp.93-102
    • /
    • 2009
  • A prediction of streamflow based on multi-objective function is presented to check the performance of Probability Distributed Model(PDM) in Miho stream basin, Chungcheongbuk-do, Korea. PDM is a lumped conceptual rainfall runoff model which has been widely used for flood prevention activities in UK Environmental Agency. The Monte Carlo Analysis Toolkit(MCAT) is a numerical analysis tools based on population sampling, which allows evaluation of performance, identifiability, regional sensitivity and etc. PDM is calibrated for five model parameters by using MCAT. The results show that the performance of model parameters(cmax and k(q)) indicates high identifiability and the others obtain equifinality. In addition, the multi-objective function is applied to PDM for seeking suitable model parameters. The solution of the multi-objective function consists of the Pareto solution accounting to various trade-offs between the different objective functions considering properties of hydrograph. The result indicated the performance of model and simulated hydrograph are acceptable in terms on Nash Sutcliffe Effciency*(=0.035), FSB(=0.161), and FDBH(=0.809) to calibration periods, validation periods as well.

Determination of Optimal Reservoir Locations Using Multi-Objective Genetic Algorithm (다목적 최적화 알고리즘의 적용을 통한 우수저류조 최적 설치지점 선정기법의 제안)

  • Park, Cheong-Hoon;Hoa, Ho Van;Lee, Seung-Yub;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.637-637
    • /
    • 2012
  • 본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

  • PDF

Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients (수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계)

  • Jung, Dong-Hwi;Chung, Gun-Hui;Kim, Joong-Hoon
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.1
    • /
    • pp.73-80
    • /
    • 2010
  • The optimal design of water distribution system have started with the least cost design of single objective function using fixed hydraulic variables, eg. fixed water demand and pipe roughness. However, more adequate design is accomplished with considering uncertainties laid on water distribution system such as uncertain future water demands, resulting in successful estimation of real network's behaviors. So, many researchers have suggested a variety of approaches to consider uncertainties in water distribution system using uncertainties quantification methods and the optimal design of multi-objective function is also studied. This paper suggests the new approach of a multi-objective optimization seeking the minimum cost and maximum robustness of the network based on two uncertain variables, nodal demands and pipe roughness uncertainties. Total design procedure consists of two folds: least cost design and final optimal design under uncertainties. The uncertainties of demands and roughness are considered with Latin Hypercube sampling technique with beta probability density functions and multi-objective genetic algorithms (MOGA) is used for the optimization process. The suggested approach is tested in a case study of real network named the New York Tunnels and the applicability of new approach is checked. As the computation time passes, we can check that initial populations, one solution of solutions of multi-objective genetic algorithm, spread to lower right section on the solution space and yield Pareto Optimum solutions building Pareto Front.

Multi-criteria Structural Optimization Methods and their Applications (다목적함수 최적구조설계 기법 및 응용)

  • Kim, Ki-Sung;Jin, Jin
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.4
    • /
    • pp.409-416
    • /
    • 2009
  • The structural design problems are acknowledged to be commonly multi-criteria in nature. The various multi-criteria optimization methods are reviewed and the most efficient and easy-to-use Pareto optimal solution methods are applied to structural optimization of a truss and a beam. The result of the study shows that Pareto optimal solution methods can easily be applied to structural optimization with multiple objectives, and the designer can have a choice from those Pareto optimal solutions to meet an appropriate design environment.

Multilevel Multiobjective Optimization for Structures (다단계 다목적함수 최적화를 이용한 구조물의 최적설계)

  • 한상훈;최홍식
    • Computational Structural Engineering
    • /
    • v.7 no.1
    • /
    • pp.117-124
    • /
    • 1994
  • Multi-level Multi-objective optimization(MLMO) for reinforced concrete framed structure is performed, and compared with the results of single-level single-objective optimization. MLMO method allows flexibility to meet the design needs such as deflection and cost of structures using weighting factors. Using Multi-level formulation, the numbers of constraints and variables are reduced at each levels, and the optimization formulation becomes simplified. The force approximation method is used to reflect the variation in design variables between the substructures, and thus coupling is maintained. And the linear approximated constraints and objective function are used to reduce the number of structural analysis in optimization process. It is shown that the developed algorithm with move limit can converge effectively to optimal solution.

  • PDF

Multiobjective Genetic Algorithm for Design of an Bicriteria Network Topology (이중구속 통신망 설계를 위한 다목적 유전 알고리즘)

  • Kim, Dong-Il;Kwon, Key-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.4
    • /
    • pp.10-18
    • /
    • 2002
  • Network topology design is a multiobjective problem with various design components. The components such as cost, message delay and reliability are important to gain the best performance. Recently, Genetic Algorithms(GAs) have been widely used as an optimization method for real-world problems such as combinatorial optimization, network topology design, and so on. This paper proposed a method of Multi-objective GA for Design of the network topology which is to minimize connection cost and message delay time. A common difficulty in multiobjective optimization is the existence of an objective conflict. We used the prufer number and cluster string for encoding, parato elimination method and niche-formation method for the fitness sharing method, and reformation elitism for the prevention of pre-convergence. From the simulation, the proposed method shows that the better candidates of network architecture can be found.

Finite Element Model Updating using Interactive Multiobjective Optimization Technique (대화식 다목적 최적화 기법을 이용한 유한요소 모델 개선)

  • 김경호;박윤식
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.660-665
    • /
    • 2002
  • 일반적으로 유한요소 모델로부터 구한 해석결과는 대상 구조물의 모드 실험결과와 오차를 보인다. 이러한 오차로 인해서 유한요소 모델의 효용성에 한계가 발생하게 되면, 모델의 신뢰성을 높일 수 있도록 모델을 보정하는 절차가 필요하다. 유한요소 모델 개선은 이러한 오차를 줄이기 위해서 유한요소 모델을 변경하는 체계적인 접근법이다. 유한요소 모델에서 변경할 수 있는 매개변수의 개수는 실험결과의 개수보다 훨씬 많으므로 실험결과와 일치되는 개선된 모델의 수는 무한하다고 할 수 있다. 그러나, 개선된 유한요소 모델이 물리적 타당성을 갖도록 매개변수의 선택과 변경에 제한을 주면 초기 유한요소 모델에 비해서 실험결과와의 오차가 개선된 근사해만 존재하게 된다. 따라서, 모델 개선 과정을 통해서 구한 개선된 모델은 오차의 평가기준 또는 목적함수에 따라서 정해진 다양한 근사해 중 하나이다. 기존의 모델 개선 방법에서는 실험결과와의 오차를 나타내는 단 하나의 평가기준 또는 목적함수를 사용하고 이를 최소화하는 모델을 구한다. 최적화 결과를 얻기 전에는 사용된 평가기준이 타당한지 검토할 수 없으므로 대부분의 경우, 시행착오 방법으로 목적함수를 설정하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 다목적 최적화 개념을 이용한 평가기준을 소개하고 특히, 대화식 다목적 최적화 기법을 이용하여 유한요소 모델을 개선한다.

  • PDF