• Title/Summary/Keyword: 다목적 최적화.

Search Result 235, Processing Time 0.033 seconds

Preliminary Design of a Ship by the Knowledge-Based Optimum Design System (지식기반 최적설계시스템에 의한 선박 초기설계)

  • Dong-Kon Lee;Soo-Young Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.1
    • /
    • pp.161-172
    • /
    • 1996
  • Although conventional computer programs use efficient and precise optimization algorithms, they can not emulate the problem solving capabilities of human experts. A design optimization process involves a number of tasks which require human expertise and experience. Traditional optimization systems have concentrated on numerical aspects of a design process and have not been successful in integrating the numerical parts with human expertise. On the other hand, most knowledge-based systems focus on symbolic reasoning and have been little concerned with the numerical processes. The objective of this paper is to develop a knowledge-based multiobjective optimum design system which has the capabilities of knowledge processing and numerical computation by integrating the multiobjective optimization method and the knowledge-based system. The knowledge-based system for symbolic processing is developed. Rules for knowledge representation and the inference mechanism of the system are written in LISP. The knowledge-based multiobjective optimum design system is finally developed by integrating the multiobjective optimization method and the knowledge-based system by applying shell programming technique. The system is applied to an optimum design model of a LNG carrier in the preliminary design stage. It is found that the system well simulate design variables and objective functions of the design model.

  • PDF

Generation of Pareto Sets based on Resource Reduction for Multi-Objective Problems Involving Project Scheduling and Resource Leveling (프로젝트 일정과 자원 평준화를 포함한 다목적 최적화 문제에서 순차적 자원 감소에 기반한 파레토 집합의 생성)

  • Jeong, Woo-Jin;Park, Sung-Chul;Yim, Dong-Soon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.2
    • /
    • pp.79-86
    • /
    • 2020
  • To make a satisfactory decision regarding project scheduling, a trade-off between the resource-related cost and project duration must be considered. A beneficial method for decision makers is to provide a number of alternative schedules of diverse project duration with minimum resource cost. In view of optimization, the alternative schedules are Pareto sets under multi-objective of project duration and resource cost. Assuming that resource cost is closely related to resource leveling, a heuristic algorithm for resource capacity reduction (HRCR) is developed in this study in order to generate the Pareto sets efficiently. The heuristic is based on the fact that resource leveling can be improved by systematically reducing the resource capacity. Once the reduced resource capacity is given, a schedule with minimum project duration can be obtained by solving a resource-constrained project scheduling problem. In HRCR, VNS (Variable Neighborhood Search) is implemented to solve the resource-constrained project scheduling problem. Extensive experiments to evaluate the HRCR performance are accomplished with standard benchmarking data sets, PSPLIB. Considering 5 resource leveling objective functions, it is shown that HRCR outperforms well-known multi-objective optimization algorithm, SPEA2 (Strength Pareto Evolutionary Algorithm-2), in generating dominant Pareto sets. The number of approximate Pareto optimal also can be extended by modifying weight parameter to reduce resource capacity in HRCR.

Study of Integrated Optimal Design of Smart Top-Story Isolation and Building Structures in Regions of Low-to-Moderate Seismicity (중약진지역 구조물과 스마트 최상층 면진시스템의 통합최적설계에 대한 연구)

  • Kim, Hyun-Su;Kang, Joo-Won
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.17 no.5
    • /
    • pp.13-20
    • /
    • 2013
  • In order to reduce seismic responses of a structure, additional dampers and vibration control devices are generally considered. Usually, control performance of additional devices are investigated for optimal design without variation of characteristics of a structure. In this study, multi-objective integrated optimization of structure-smart control device is conducted and possibility of reduction of structural resources of a building structure with smart top-story isolation system has been investigated. To this end, 20-story example building structure was selected and an MR damper and low damping elastomeric bearings were used to compose a smart base isolation system. Artificial earthquakes generated based on design spectrum of low-to-moderate seismicity regions are used for structural analyses. Based on numerical simulation results, it has been shown that a smart top-story isolation system can effectively reduce both structural responses and isolation story drifts of the building structure in low-to-moderate seismicity regions. The integrated optimal design method proposed in this study can provide various optimal designs that presents good control performance by appropriately reducing the amount of structural material and damping device.

Optimum System Design of Feed Mill (배합사료 공장의 최적 시스템 설계)

  • Park, K.K.;Chung, D.S.;Behnke, K.;Hwang, C.L.
    • Journal of Biosystems Engineering
    • /
    • v.10 no.2
    • /
    • pp.55-62
    • /
    • 1985
  • 박(朴)(1982, 1983, 1984 및 1985)이 개발(開發)한 배합사료공장(配合飼料工場)의 투자비용(投資費用) 및 운전비용(運轉費用)의 수학적모형(數學的模型)을 이용(利用)하여, 배합사료공장(配合飼料工場)의 적정(適正) 시스템의 설계(設計)를 예(例)를 들어 소개하였다. 적정(適正)시스템의 설계(設計)를 위(爲)하여 비선형(非線型) 프로그램의 "Single Objective Programming Problem(단일목적함수(單一目的函數))"와 "'Multiple Objective Decision Making Method(다목적함수(多目的函數))"의 2가지 방법(方法)을 적용(適用)하였다. Single Objective Programming Problem에서는 "Generalized Reduced Gradient(GRG) Method"를 이용(利用)하였고, Multiple Objective Decision Making Method(MODM)에서는 "Interactive Nonlinear Goal Program(INGP)"를 이용(利用)하였으며 그 결과(結果)는 다음의 몇가지로 요약(要約)할 수 있다. 1. 박(朴)이 개발(閒發)한 수학적(數學的) 모형(模型)들은 2 가지 방법(方法) 모두 사료공장(飼料工場)의 최적화(最適化) 설계(設計)에 효과적으로 이용(利用)할 수가 있었다. 2. MODM방법(方法)에 의(依)하여 얻어진 최적(最適)시스템은 Single Objective Program Problem에서 구(求)한 결과(結果)보다 균형(均衡)이 있는 시스템이었으며 장래(將來)의 사료원료(飼料原料), 사료구매시장(飼料購買市場), 기타 다른 조건(條件)들의 변화)에 대(對)해서 보다 탄력(彈力)이 있는 시스템으로 나타났다. 3. 엄밀한 의미(意味)에서 절대적(絶對的)인 최적사료공장(最適飼料工場)이란 있을 수 없으며, 주위의 조건(條件), 원료가격(原料價格), 사료가격(飼料價格), 공장주(工場主)의 취향 및 설계조건등(設計條件等)에 따라 최적(最適) 시스템은 각각(各各) 다르게 나타난다.

  • PDF

Multi-objective Optimization of BMPs for Controlling Water Quality in Upper Basin of Namgang Dam (남강댐 상류유역 수질관리를 위한 BMPs의 다목적 최적화)

  • Park, Yoonkyung;Lee, Jae Kwan;Kim, Jeongsook;Kim, Sangdan
    • Journal of Korean Society on Water Environment
    • /
    • v.34 no.6
    • /
    • pp.591-601
    • /
    • 2018
  • Optimized BMP plans for controlling water quality using the Pareto trade-off surface curve in upper basin of Namgang Dam is proposed. The proposed alternatives consist of BMP installation scenarios in which the reduction efficiency of non-point pollutants is maximized in a given budget. The multi-objective optimization process for determining the optimal alternatives was performed without direct implementation of a watershed model such as SWAT analysis, thereby reducing the time taken. The shortening of the calculation time further enhances the applicability of the multi-objective optimization technique in preparing regional water quality management alternatives. In this study, different types of BMP are applied depending on the land use conditions. Fertilizer input control and vegetative filter strip are considered as alternatives to applying BMP to the field but only control of fertilizer input can be applied to rice paddies. Fertilizer input control and vegetative filter strip can be installed separately or simultaneously in a hydrologic response unit. Finally, 175 BMP application alternatives were developed for the water quality management of the upper river basin of Namgang dam. The proposed application alternative can be displayed on the map, which has the advantage of clearly defining the BMP installation location.

Reservoir Operating System Using Sampling Stochastic Dynamic Programming for the Han River Basin (표본 추계학적 동적계획법을 사용한 한강수계 저수지 운영시스템 개발)

  • Eum, Hyung-Il;Park, Myung-Ky
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.1
    • /
    • pp.67-79
    • /
    • 2010
  • Korea water resources corporation (K-Water) has developed the real-time water resources management system for the Nakdong and the Geum River basin to efficiently operate multi-purpose dams in the basins. This study has extended to the Han River basin for providing an effective ending target storage of a month to the real-time water resources management system using Sampling Stochastic Dynamic Programming (SSDP), consequently increasing the efficiency of the reservoir system. The optimization model were developed for three reservoirs, named Soyang, Chungju, and Hwacheon, with high priority in terms of the amounts of effective capacity and water supply for the basin. The number of storage state variable for each dam to set an optimization problem has been assigned from the results of sensitivity analysis. Compared with the K-water operating policy with the target water supply elevations, the optimization model suggested in this study showed that the shortfalls are decreased by 37.22 MCM/year for the required water demands in the basin, even increasing 171 GWh in hydro electronic power generation. In addition, the result of a reservoir operating system during the drawdown period applied to real situation demonstrates that additional releases for water quality or hydro electronic power generation would be possible during the drawdown period between 2007 and 2008. On the basis of these simulation results, the applicability of the SSDP model and the reservoir operating system is proved. Therefore, the more efficient reservoir operation can be achieved if the reservoir operating system is extended further to other Korean basins.

Design of Truss Structures with Real-World Cost Functions Using the Clustering Technique (클러스터링 기법을 이용한 실 경비함수를 가진 트러스 구조물의 설계)

  • Choi, Byoung Han;Lee, Gyu Won
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.2
    • /
    • pp.213-223
    • /
    • 2006
  • Conventional truss optimization approaches, while often sophisticated and computationally intensive, have been applied to simple, minimum weight-cost models. These approaches do not perform well when applied to real-world trusses, which have costmodels that are complex and which often involve multiple objectives. Thus, this paper describes the optimization strategies that a clustering technique, which identifies members that are likely to have the same product type, uses for the optimal design of truss structures with real- world cost functions that consider the costs on the weight of the truss, the number of products in the design, the number of joints in the structures, and the costs required in the site.At first, the clustering technique is applied to identify the members and to generate a proper initial solution. A simple taboo search technique is then used, which attempts to generate the optimal solution by starting with the solution from the previous technique. For example, the proposed approach is a plied to a typical problem and to a problem similar to relative performances. The results show that this algorithm generates not only better-quality solutions but also more efficient ones

Optimal Forest Management for Improving Economic and Public Functions in Mt.Gari Leading Forest Management Zone (가리산 선도산림경영단지의 경제적·공익적 기능 증진을 위한 산림관리 최적화 방안)

  • Kim, Dayoung;Han, Hee;Chung, Joosang
    • Journal of Korean Society of Forest Science
    • /
    • v.110 no.4
    • /
    • pp.665-677
    • /
    • 2021
  • This study analyzed the optimization method of forest management to enhance economic and public functions, as well as the interrelationship among timber production, carbon storage, and water conservation functions in Mt.Gari leading forest management zone. For these purposes, a forest management planning model was developed using Multi-Objective Linear Programming. The model had an objective function to maximize the total NPV (Net Present Value) of weighted timber production, carbon storage, water conservation, and constraints to limit the rate of change in timber production, percentage of each age-class and tree species area, percentage of conifers and broad-leaved trees area in each management zone, minimum timber production and timber sales amount. Based on the description of forest inventory and the comprehensive plan of Mt.Gari, we analyzed stand information and management constraints of the study area. We compared management alternatives using different weights in the objective function. Therefore, the total NPV was maximized in the alternative considering the three functions in equal proportion, rather than the alternatives of maximizing only one function. When all three functions were considered simultaneously, timber production offset the carbon storage and water conservation, and carbon storage and water conservation interacted synergistically. However, when considering only two of the three functions, all combinations of functions demonstrated tradeoffs with one other. Therefore, we discovered that by considering all three functions equally, rather than only one or two functions, the economic and public values of the study area can be maximized.

Multi-Objective Onboard Measurement from the Viewpoint of Safety and Efficiency (안전성 및 효율성 관점에서의 다목적 실선 실험)

  • Sang-Won Lee;Kenji Sasa;Ik-Soon Cho
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.11a
    • /
    • pp.116-118
    • /
    • 2023
  • In recent years, the need for economical and sustainable ship routing has emerged due to the enforced regulations on environmental issues. Despite the development of weather forecasting technology, maritime accidents by rough waves have continued to occur due to incorrect weather forecasts. In this study, onboard measurements are conducted to observe the acutal situation on merchant ships in operation encountering rough waves. The types of measured data include information related to navigation (Ship's position, speed, bearing, rudder angle) and engine (engine revolutions, power, shaft thrust, fuel consumption), weather conditions (wind, waves), and ship motions (roll, pitch, and yaw). These ship experiments was conducted to 28,000 DWT bulk carrier, 63,000 DWT bulk carrier, 20,000 TEU container ship, and 12,000 TEU container ship. The actual ship experiment of each ship is intended to acquire various types of data and utilize them for multi-objective studies related to ship operation. Additionally, in order to confirm the sea conditions, the directional wave spectrum was reproduced using a wave simulation model. Through data collection from ship experiments and wave simulations, various studies could be proceeding such as the measurement for accurate wave information by marine radar and analysis for cargo collapse accidents. In addition, it is expected to be utilized in various themes from the perspective of safety and efficiency in ship operation.

  • PDF

A Study on Sample Allocation for Stratified Sampling (층화표본에서의 표본 배분에 대한 연구)

  • Lee, Ingue;Park, Mingue
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.6
    • /
    • pp.1047-1061
    • /
    • 2015
  • Stratified random sampling is a powerful sampling strategy to reduce variance of the estimators by incorporating useful auxiliary information to stratify the population. Sample allocation is the one of the important decisions in selecting a stratified random sample. There are two common methods, the proportional allocation and Neyman allocation if we could assume data collection cost for different observation units equal. Theoretically, Neyman allocation considering the size and standard deviation of each stratum, is known to be more effective than proportional allocation which incorporates only stratum size information. However, if the information on the standard deviation is inaccurate, the performance of Neyman allocation is in doubt. It has been pointed out that Neyman allocation is not suitable for multi-purpose sample survey that requires the estimation of several characteristics. In addition to sampling error, non-response error is another factor to evaluate sampling strategy that affects the statistical precision of the estimator. We propose new sample allocation methods using the available information about stratum response rates at the designing stage to improve stratified random sampling. The proposed methods are efficient when response rates differ considerably among strata. In particular, the method using population sizes and response rates improves the Neyman allocation in multi-purpose sample survey.