• 제목/요약/키워드: Multi-objective Optimization Problem

검색결과 309건 처리시간 0.032초

다목적 최적화 기반 구조물 수명관리의 효율적 의사결정을 위한 목적감소 기법의 적용 (Objective Reduction Approach for Efficient Decision Making of Multi-Objective Optimum Service Life Management)

  • 김선용
    • 한국산학기술학회논문지
    • /
    • 제18권2호
    • /
    • pp.254-260
    • /
    • 2017
  • 사회기반시설물은 적절한 수명관리를 통해 경제적이고 안전한 구조성능을 유지한다. 일반적으로 최적화 기법을 적용하여, 유지보수의 시점과 방법을 결정하게 되는데, 이 적용에 있어서 단일 목적함수만을 고려하기 보다는 다수의 목적함수를 동시에 고려하는 것이 보다 합리적인 의사결정을 유도한다. 최근까지 수명관리에 관련한 연구는 생애주기 비용 최소화 또는 구조성능 최대화와 관련한 목적함수를 적용하여 왔으며, 새로운 확률론적 구조성능 및 안전성 평가 기법을 이용하여 다양한 형태의 목적함수를 개발/적용하고 있다. 이러한 다수의 목적함수를 동시에 고려하는 다목적 최적화 기반 사회기반시설물 수명관리가 최근 국내외에서 많이 적용되고 있다. 하지만, 수명관리 최적화를 위한 목적함수의 개수가 증가함에 따라 신뢰성있는 결과를 얻기 위해서는 많은 계산시간이 소요되며, 특히 확률론적 계산을 위한 시뮬레이션 기법이 적용되는 목적함수의 경우 계산시간은 더욱 증가하게 된다. 또한, 목적함수의 개수 증가에 따라 계산결과의 차수가 증가하기 때문에 이를 시각화하고 나아가 의사결정에 어려움이 발생한다. 따라서, 본 논문에서는 다목적 최적화 문제의 계산된 결과를 바탕으로 한 의사결정의 효율성 향상을 위해 최소 필수 목적함수를 구별하는 목적감소 기법을 적용하여 콘크리트 교량 상판의 수명관리에 대한 연구를 수행하였으며, 최초 4개의 목적함수가 2개까지 감소되는 결과를 보여준다.

A multi-objective optimization framework for optimally designing steel moment frame structures under multiple seismic excitations

  • Ghasemof, Ali;Mirtaheri, Masoud;Mohammadi, Reza Karami;Salkhordeh, Mojtaba
    • Earthquakes and Structures
    • /
    • 제23권1호
    • /
    • pp.35-57
    • /
    • 2022
  • This article presents a computationally efficient framework for multi-objective seismic design optimization of steel moment-resisting frame (MRF) structures based on the nonlinear dynamic analysis procedure. This framework employs the uniform damage distribution philosophy to minimize the weight (initial cost) of the structure at different levels of damage. The preliminary framework was recently proposed by the authors based on the single excitation and the nonlinear static (pushover) analysis procedure, in which the effects of record-to-record variability as well as higher-order vibration modes were neglected. The present study investigates the reliability of the previous framework by extending the proposed algorithm using the nonlinear dynamic design procedure (optimization under multiple ground motions). Three benchmark structures, including 4-, 8-, and 12-story steel MRFs, representing the behavior of low-, mid-, and high-rise buildings, are utilized to evaluate the proposed framework. The total weight of the structure and the maximum inter-story drift ratio (IDRmax) resulting from the average response of the structure to a set of seven ground motion records are considered as two conflicting objectives for the optimization problem and are simultaneously minimized. The results of this study indicate that the optimization under several ground motions leads to almost similar outcomes in terms of optimization objectives to those are obtained from optimization under pushover analysis. However, investigation of optimal designs under a suite of 22 earthquake records reveals that the damage distribution in buildings designed by the nonlinear dynamic-based procedure is closer to the uniform distribution (desired target during the optimization process) compared to those designed according to the pushover procedure.

다목적함수 최적화기법을 이용한 가시광 무선통신시스템의 통신채널품질 및 전력소비 최적화 연구 (Multi-objective Optimization of Channel Quality and Power Consumption in Visible Light Communication Systems)

  • 트렁홉도;황준호;유명식
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.11-17
    • /
    • 2012
  • 가시광 무선 통신 (Visible Light Communication; VLC) 시스템은 조명 장치와 무선 통신의 역할을 동시에 수행하는 특징을 가진다. 하지만 조명 장치로서의 전력 소비와 통신 시스템으로서의 통신 채널 품질이 서로 상충관계에 있어서 가시광 무선 통신 시스템 설계에 문제가 발생한다. 이에 본 논문에서는 다목적 최적화 기법을 이용하여 전력 소비 최소화와 통신 채널 품질 최대화를 위한 최적화 연구를 수행하였다. 이를 위해 전력 소비와 수신 세기 그리고 SNR에 대한 목적함수 설정과 전력 소비 및 통신 채널 품질에 영향을 줄 수 있는 변수들을 범위 구간을 설정한 제약 조건을 제시하였다. 그 결과 전력 소비 최소화와 통신 채널 품질 최대화를 동시에 만족시킬 수 있는 최적화 해를 산출할 수 있었다.

An Integrated Mathematical Model for Supplier Selection

  • Asghari, Mohammad
    • Industrial Engineering and Management Systems
    • /
    • 제13권1호
    • /
    • pp.29-42
    • /
    • 2014
  • Extensive research has been conducted on supplier evaluation and selection as a strategic and crucial component of supply chain management in recent years. However, few articles in the previous literature have been dedicated to the use of fuzzy inference systems as an aid in decision-making. Therefore, this essay attempts to demonstrate the application of this method in evaluating suppliers, based on a comprehensive framework of qualitative and quantitative factors besides the effect of gradual coverage distance. The purpose of this study is to investigate the applicability of the numerous measures and metrics in a multi-objective optimization problem of the supply chain network design with the aim of managing the allocation of orders by coordinating the production lines to satisfy customers' demand. This work presents a dynamic non-linear programming model that examines the important aspects of the strategic planning of the manufacturing in supply chain. The effectiveness of the configured network is illustrated using a sample, following which an exact method is used to solve this multi-objective problem and confirm the validity of the model, and finally the results will be discussed and analyzed.

PSO 최적화 기법을 이용한 다층 구조의 플랜트 배치에 관한 연구 (Study of Multi Floor Plant Layout Optimization Based on Particle Swarm Optimization)

  • 박평재;이창준
    • Korean Chemical Engineering Research
    • /
    • 제52권4호
    • /
    • pp.475-480
    • /
    • 2014
  • 플랜트 배치 최적화 문제의 목적은 장치를 연결하는 파이프의 길이를 최소화 하는데 있다. 하지만, 기존 연구들은 대체적으로 단일 층의 배치 문제를 다루고 있으며, 또한 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격 거리등 안전 요소를 간과해 왔다. 본 연구에서는 장치 간 유지 보수에 필요한 최소 거리 확보 및 안전 이격 거리를 고려하여 플랜트 배치 문제를 MILP(Mixed Integer Linear Programming) 형태의 문제로 정의하였다. 본 문제의 목적함수는 장치 간 연결하는 파이프 비용이며 제약조건은 안전을 위한 장치 간 최소 이격 거리, 유지 보수에 필요한 공간으로 설정하였다. 하지만, 공정 특성에 따라 필요한 공간 및 작업자의 통행 등 다양한 제약조건을 수반하게 된다. 이에 따라 플랜트 배치 문제를 일반적인 수학식으로 표현하는 데 많은 제약이 있으며, 따라서 함수의 미분식을 이용하는 기존 최적화 방법론을 이용하여 문제를 해결하는 데 많은 어려움이 있다. 본 연구에서는 함수의 미분식을 적용하지 않고 이용이 가능한 경험적 최적화 기법 중 하나인 PSO(Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 본 연구에서 개발한 모델의 검증을 위해 Ethylene Oxide 공정을 2층으로 배치하는 최적화를 수행하였다.

Zoning Permanent Basic Farmland Based on Artificial Immune System coupling with spatial constraints

  • Hua, Wang;Mengyu, Wang;Yuxin, Zhu;Jiqiang, Niu;Xueye, Chen;Yang, Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1666-1689
    • /
    • 2021
  • The red line of Permanent Basic Farmland is the most important part in the "three-line" demarcation of China's national territorial development plan. The scientific and reasonable delineation of the red line is a major strategic measure being taken by China to improve its ability to safeguard the practical interests of farmers and guarantee national food security. The delineation of Permanent Basic Farmland zoning (DPBFZ) is essentially a multi-objective optimization problem. However, the traditional method of demarcation does not take into account the synergistic development goals of conservation of cultivated land utilization, ecological conservation, or urban expansion. Therefore, this research introduces the idea of artificial immune optimization and proposes a multi-objective model of DPBFZ red line delineation based on a clone selection algorithm. This research proposes an objective functional system consisting of these three sub-objectives: optimal quality of cropland, spatially concentrated distribution, and stability of cropland. It also takes into consideration constraints such as the red line of ecological protection, topography, and space for major development projects. The mathematical formal expressions for the objectives and constraints are given in the paper, and a multi-objective optimal decision model with multiple constraints for the DPBFZ problem is constructed based on the clone selection algorithm. An antibody coding scheme was designed according to the spatial pattern of DPBFZ zoning. In addition, the antibody-antigen affinity function, the clone mechanism, and mutation strategy were constructed and improved to solve the DPBFZ problem with a spatial optimization feature. Finally, Tongxu County in Henan province was selected as the study area, and a controlled experiment was set up according to different target preferences. The results show that the model proposed in this paper is operational in the work of delineating DPBFZ. It not only avoids the adverse effects of subjective factors in the delineation process but also provides multiple scenarios DPBFZ layouts for decision makers by adjusting the weighting of the objective function.

최적화 기법을 이용한 LNG FPSO 액화 공정 장비의 다층 배치 (Multi-floor Layout for the Liquefaction Process Systems of LNG FPSO Using the Optimization Technique)

  • 구남국;이준채;노명일;황지현;이규열
    • 대한조선학회논문집
    • /
    • 제49권1호
    • /
    • pp.68-78
    • /
    • 2012
  • A layout of an LNG FPSO should be elaborately determined as compared with that of an onshore plant because many topside process systems are installed on the limited area; the deck of the LNG FPSO. Especially, the layout should be made as multi-deck, not single-deck and have a minimum area. In this study, a multi-floor layout for the liquefaction process, the dual mixed refrigerant(DMR) cycle, of LNG FPSO was determined by using the optimization technique. For this, an optimization problem for the multi-floor layout was mathematically formulated. The problem consists of 589 design variables representing the positions of topside process systems, 125 equality constraints and 2,315 inequality constraints representing limitations on the layout of them, and an objective function representing the total layout cost. To solve the problem, a hybrid optimization method that consists of the genetic algorithm(GA) and sequential quadratic programming(SQP) was used in this study. As a result, we can obtain a multi-floor layout for the liquefaction process of the LNG FPSO which satisfies all constraints related to limitations on the layout.

다목적 Error Correcting Code의 새로운 설계방법 (A New Approach to Multi-objective Error Correcting Code Design Method)

  • 이희성;김은태
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.611-616
    • /
    • 2008
  • Error correcting codes는 일반적으로 soft error를 막기 위해서 사용된다. single error의 수정과 double error의 검출(SEC-DED) 코드들은 이런 목적으로 사용된다. 본 논문에서는 이러한 회로의 크기, 지연시간, 전력 소비를 선택적으로 최소로 하는 SEC-DED의 설계방법을 제안한다. 이러한 SEC-DED의 설계는 비선형 최적화 문제로 포함되는데 우리는 다목적 유전자 알고리즘을 이용하여 이 문제를 해결한다. 제안하는 방법은 여러 가지 SEC-DED code들을 제공하여 사용자의 환경에 따라 알맞은 회로를 선택할 수 있도록 한다. 제안하는 방법을 효율적인 ECC코드로 알려져 있는 odd-column weight Hsiao code에 적용하여 그 효율성을 입증하였다.

볼록최적화에 의거한 구조계와 제어계의 동시최적화 - 근사적 어프로치 - (Simultaneous Optimization of Structure and Control Systems Based on Convex Optimization - An approximate Approach -)

  • 손회수
    • 대한기계학회논문집A
    • /
    • 제27권8호
    • /
    • pp.1353-1362
    • /
    • 2003
  • This paper considers a simultaneous optimization problem of structure and control systems. The problem is generally formulated as a non-convex optimization problem for the design parameters of mechanical structure and controller. Therefore, it is not easy to obtain the global solutions for practical problems. In this paper, we parameterize all design parameters of the mechanical structure such that the parameters work in the control system as decentralized static output feedback gains. Using this parameterization, we have formulated a simultaneous optimization problem in which the design specification is defined by the Η$_2$and Η$\_$$\infty$/ norms of the closed loop transfer function. So as to lead to a convex problem we approximate the nonlinear terms of design parameters to the linear terms. Then, we propose a convex optimization method that is based on linear matrix inequality (LMI). Using this method, we can surely obtain suboptimal solution for the design specification. A numerical example is given to illustrate the effectiveness of the proposed method.

MOBA based design of FOPID-SSSC for load frequency control of interconnected multi-area power systems

  • Falehi, Ali Darvish
    • Smart Structures and Systems
    • /
    • 제22권1호
    • /
    • pp.81-94
    • /
    • 2018
  • Automatic Generation Control (AGC) has functionally controlled the interchange power flow in order to suppress the dynamic oscillations of frequency and tie-line power deviations as a perturbation occurs in the interconnected multi-area power system. Furthermore, Flexible AC Transmission Systems (FACTS) can effectively assist AGC to more enhance the dynamic stability of power system. So, Static Synchronous Series Compensator (SSSC), one of the well-known FACTS devices, is here applied to accurately control and regulate the load frequency of multi-area multi-source interconnected power system. The research and efforts made in this regard have caused to introduce the Fractional Order Proportional Integral Derivative (FOPID) based SSSC, to alleviate both the most significant issues in multi-area interconnected power systems i.e., frequency and tie-line power deviations. Due to multi-objective nature of aforementioned problem, suppression of the frequency and tie-line power deviations is formularized in the form of a multi-object problem. Considering the high performance of Multi Objective Bees Algorithm (MOBA) in solution of the non-linear objectives, it has been utilized to appropriately unravel the optimization problem. To verify and validate the dynamic performance of self-defined FOPID-SSSC, it has been thoroughly evaluated in three different multi-area interconnected power systems. Meanwhile, the dynamic performance of FOPID-SSSC has been accurately compared with a conventional controller based SSSC while the power systems are affected by different Step Load Perturbations (SLPs). Eventually, the simulation results of all three power systems have transparently demonstrated the dynamic performance of FOPID-SSSC to significantly suppress the frequency and tie-line power deviations as compared to conventional controller based SSSC.