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

Search Result 106, Processing Time 0.023 seconds

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.

Case of Dynamic Performance Optimization for Hydraulic Drifter (유압 드리프터의 동적성능 최적화 사례)

  • Noh, Dae-kyung;Lee, Dae-Hee;Jang, Joo-Sup;Yun, Joo-Seop;Lee, Dong-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.28 no.2
    • /
    • pp.35-48
    • /
    • 2019
  • Domestic hydraulic drifters till now have been developed by benchmarking products from overseas leading companies. However, they do not have excellent impact performance as they are not suitable for characteristics (large flow rate and low pressure) of Korean hydraulic drill power pack, and therefore, research on the optimum design has not made much headway. This study performs multi-objective function optimization for hydraulic drifters whose capacity has been redesigned to deal with the large flow rate, and also with the help of this function, it aims to improve impact power and reduce supply and surge pressure. A summary of the research study is as follows: First, we set goals for improving impact power, supply pressure, and surge pressure, and then perform multi-objective function optimization on them. After that, we secure the reliability of the optimized analytical model by comparing the test results of the prototype built by the optimized design with the analysis results of the analytical model. This study used SimulationX, that is the hydraulic system analysis software, and EasyDesign, which is a multi-objective function optimization program. Through this research, we have achieved the results that satisfy the goal of developing high power drifters suitable for Korean type hydraulic drills.

Multi-Objective Fuzzy Optimization of Structures (구조물에 대한 다목적퍼지최적화)

  • Park, Choon-Wook;Pyeon, Hae-Wan;Kang, Moon-Myung
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.5 s.48
    • /
    • pp.503-513
    • /
    • 2000
  • This study treats the criteria, considering the fuzziness occurred by optimization design. And we applied two weighting methods to show the relative importance of criteria. This study develops multi-objective optimization programs implementing plain stress analysis by FEM and discrete optimization design uniformaly. The developed program performs a sample design of 10-member steel truss. This study can carry over the multi-objective optimization based on total system fuzzy-genetic algorithms while performing the stress analysis and optimization design. Especially, when general optimization with unreliable constraints is cannot be solve this study can make optimization design closed to realistic with fuzzy theory.

  • PDF

An optimum design of a ship based on numeric and knowledge processing (지식처리기법에 의한 선박의 주요 치수 최적화)

  • Kim, Soo-Young
    • Journal of Ocean Engineering and Technology
    • /
    • v.11 no.4
    • /
    • pp.227-238
    • /
    • 1997
  • 다목적함수 최적화를 효과적으로 수행하기 위하여 유전자 알고리즘과 직접탐색법을 결합하여 혼성형 최적화기법을 구현하였다. 이 방법은 유전자 알고리즘을 사용하여 최적점이 존재할 가능성이 높은 영역을 탐색한 후, 이 영역에서 직접탐색법을 사용하여 최종해를 찾는다. 따라서 탐색의 효율을 향상시키고 계산시간을 절약할 수 있는 장점이 있다. 그러나 최적화기법이 효율적이지만, 최적화기법을 사용하기 위해서는 전문가의 전문지식이 필요하다. 따라서 실제 최적화를 수행하기 위해서는 관련 분야의 전문지식과 최적화기법이 효율적으로 결합되는 것이 필요하다.

  • 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.

A Transmission Parameter Optimization Scheme Based on Genetic Algorithm for Dynamic Spectrum Access (동적 스펙트럼 접근을 위한 유전자 알고리즘 기반 전송 매개변수 최적화 기법)

  • Chae, Keunhong;Yoon, Seokho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.11
    • /
    • pp.938-943
    • /
    • 2013
  • In this paper, we propose a transmission parameter optimization scheme based on genetic algorithm for dynamic spectrum access systems. Specifically, we represent a multiple objective fitness function as a weighted sum of single objective fitness functions to optimize transmission parameters, and then, obtain optimized transmission parameters based on genetic algorithm for given transmission scenarios. From numerical results, we confirm that the transmission parameters are well optimized by using the proposed optimization scheme.

Shape Optimization of Truss Structures with Multiobjective Function by α -Cut Approach (α -절단법에 의한 다목적함수를 갖는 트러스 구조물의 형상최적화)

  • Yang, Chang Yong;Lee, Gyu Won
    • Journal of Korean Society of Steel Construction
    • /
    • v.9 no.3 s.32
    • /
    • pp.457-465
    • /
    • 1997
  • The Shape optimization makes it possible to reduce the weight of structure and cost then member sizing optimization. A vast amount of imprecise information is existed in constraints of the optimum design. It is very difficult and sometimes confusing to describe and to deal with the several criteria which contain fuzzy degrees of relatives importance. This paper proposed weighting strategies in the multiobjective shape optimization of fuzzy structural system by ${\alpha}$-cut approach. The algorithm in this research is numerically tested for 2-bar truss structure. The result show that. the user can choose the one optimum solution in practices as obtaining the optimum solutions according to the ${\alpha}$-cut approach, weight of volume and displacement.

  • PDF

Pump Scheduling Technique for Optimal Operation of Water Distribution System Using Multi-Objective Genetic Algorithms (다목적 유전자알고리즘을 이용한 상수도 관망운영 펌프스케쥴링에 관한 연구)

  • Woo, Hyoung-Min;Kim, Tae-Soon;Heo, Jun-Haeng;Cho, Won-Cheol
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1405-1409
    • /
    • 2006
  • 본 연구는 다목적 유전자알고리즘을 이용해서 상수도관망의 펌프 스케쥴링을 최적화하는 방안을 도출하기 위한 연구이다. 상수도관망의 시스템을 모의하기 위한 방법으로는 EPANET을 이용해서 각각의 결정변수에 관한 펌프운영비용을 산정하였으며, 이렇게 계산된 편익함수의 값을 다목적 유전자알고리즘의 목적함수로 이용해서, 펌프스케쥴링에 관한 여러 가지 대안을 제시하였다. 상수도관망의 운영을 위해서는 안정적인 용수공급이 가능하면서도 최소한의 에너지비용을 필요로 하는 펌프운영방식을 필요로 하게 되는데, 이때 용수수요량의 변화 등 운영여건이 바뀌게 되더라도, 수리적 안정성이 확보되는 범위내에서의 최적 운영방안이 필요하게 된다. 이와 같은 펌프운영방안의 최적화는 상당히 많은 수의 결정변수를 요구하게 되고, 결정변수의 탐색범위 또한 상당히 넓은 경우가 대부분이기 때문에, 국부최적해에 수렴하는 현상이 나타나지 않고, 넓은 범위의 결정변수 영역을 빠르게 탐색할 수 있으며, 여러 가지 대안을 효율적으로 제시할 수 있는 다목적 유전자알고리즘을 사용하였다. 본 연구를 통하여 개발된 상수도 관망 펌프 스케쥴링 기법을 이용하면, 운영여건의 변화에 따른 펌프운영비용의 최소화 여부를 검토할 수 있으며, 이를 바탕으로 각 단계별 수도시설을 종합적으로 고려한 경제적 운영방안의 검토가 가능할 것으로 판단된다.

  • PDF

Multi-objective Optimization for Force Design of Tensegrity Structures (텐세그리티 구조물 설계를 위한 다목적 최적화 기법에 관한 연구)

  • Ohsaki, Makoto;Zhang, Jingyao;Kim, Jae-Yeol
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.1
    • /
    • pp.49-56
    • /
    • 2008
  • A multi-objective optimization approach is presented for force design of tensegrity structures. The geometry of the structure is given a priori. The design variables are the member forces, and the objective functions are the lowest eigenvalue of the tangent stiffness matrix that is to be maximized, and the deviation of the member forces from the target values that is to be minimized. The multi-objective programming problem is converted to a series of single-objective programming problems by using the constraint approach. A set of Pareto optimal solutions are generated for a tensegrity grid to demonstrate the validity of the proposed method.

  • PDF