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

검색결과 306건 처리시간 0.022초

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.

Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A*

  • De Zhang;Run Luo;Ye-bo Yin;Shu-liang Zou
    • Nuclear Engineering and Technology
    • /
    • 제55권5호
    • /
    • pp.1838-1854
    • /
    • 2023
  • This paper presents a hybrid algorithm to solve the multi-objective path planning (MOPP) problem for mobile robots in a static nuclear accident environment. The proposed algorithm mimics a real nuclear accident site by modeling the environment with a two-layer cost grid map based on geometric modeling and Monte Carlo calculations. The proposed algorithm consists of two steps. The first step optimizes a path by the hybridization of improved ant colony optimization algorithm-modified A* (IACO-A*) that minimizes path length, cumulative radiation dose and energy consumption. The second module is the high radiation dose rate avoidance strategy integrated with the IACO-A* algorithm, which will work when the mobile robots sense the lethal radiation dose rate, avoiding radioactive sources with high dose levels. Simulations have been performed under environments of different complexity to evaluate the efficiency of the proposed algorithm, and the results show that IACO-A* has better path quality than ACO and IACO. In addition, a study comparing the proposed IACO-A* algorithm and recent path planning (PP) methods in three scenarios has been performed. The simulation results show that the proposed IACO-A* IACO-A* algorithm is obviously superior in terms of stability and minimization the total cost of MOPP.