• Title/Summary/Keyword: Multi-Objective function

Search Result 445, Processing Time 0.028 seconds

Reviews of Bus Transit Route Network Design Problem (버스 노선망 설계 문제(BTRNDP)의 고찰)

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

Analysis of the applicability of parameter estimation methods for a transient storage model (저장대모형의 매개변수 산정을 위한 최적화 기법의 적합성 분석)

  • Noh, Hyoseob;Baek, Donghae;Seo, Il Won
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.10
    • /
    • pp.681-695
    • /
    • 2019
  • A Transient Storage Model (TSM) is one of the most widely used model accounting for complex solute transport in natural river to understanding natural river properties with four TSM key parameters. The TSM parameters are estimated via inverse modeling. Parameter estimation of the TSM is carried out by solving optimization problem about finding best fitted simulation curve with measured curve obtained from tracer test. Several studies have reported uncertainty in parameter estimation from non-convexity of the problem. In this study, we assessed best combination of optimization method and objective function for TSM parameter estimation using Cheong-mi Creek tracer test data. In order to find best optimization setting guaranteeing convergence and speed, Evolutionary Algorithm (EA) based global optimization methods, such as CCE of SCE-UA and MCCE of SP-UCI, and error based objective functions were compared, using Shuffled Complex-Self Adaptive Hybrid EvoLution (SC-SAHEL). Overall results showed that multi-EA SC-SAHEL with Percent Mean Squared Error (PMSE) objective function is the best optimization setting which is fastest and stable method in convergence.

Multi Scale Tone Mapping Model Using Visual Brightness Functions for HDR Image Compression (HDR 영상 압축을 위한 시각 밝기 함수를 이용한 다중 스케일 톤 맵핑 모델)

  • Kwon, Hyuk-Ju;Lee, Sung-Hak;Chae, Seok-Min;Sohng, Kyu-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.12
    • /
    • pp.1054-1064
    • /
    • 2012
  • HDR (high dynamic range) tone mapping algorithms are used in image processing that reduces the dynamic range of an image to be displayed on LDR (low dynamic range) devices properly. The retinex is one of the tone mapping algorithms to provide dynamic range compression, color constancy, and color rendition. It has been developed through multi-scale methods and luminance-based methods. Retinex algorithms still have drawbacks such as the emphasized noise and desaturation. In this paper, we propose a multi scale tone mapping algorithm for enhancement of contrast, saturation, and noise of HDR rendered images based on visual brightness functions. In the proposed algorithm, HSV color space has been used for preserving the hue and saturation of images. And the algorithm includes the estimation of minimum and maximum luminance level and a visual gamma function for the variation of viewing conditions. And subjective and objective evaluations show that proposed algorithm is better than existing algorithms. The proposed algorithm is expected to image quality enhancement in some fields that require a improvement of the dynamic range due to the changes in the viewing condition.

Integrated Optimal Design of Hybrid Structural Control System using Multi-Stage Goal Programming Technique (다단계 목표계획법을 이용한 복합구조제어시스템의 통합최적설계)

  • 박관순;고현무;옥승용
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.5
    • /
    • pp.93-102
    • /
    • 2003
  • An optimal design method for hybrid structural control system of building structures subject to earthquake excitation is presented in this paper. Designing a hybrid structural control system may be defined as a process that optimizes the capacities and configuration of passive and active control systems as well as structural members. The optimal design proceeds by formulating the optimization problem via a multi-stage goal programming technique and, then, by finding reasonable solution to the optimization problem by means of a goal-updating genetic algorithm. In the multi-stage goal programming, design targets(or goals) are at first selected too correspond too several stages and the objective function is th n defined as the sum of the normalized distances between these design goals and each of the physical values, that is, the inter-story drifts and the capacities of the control system. Finally, the goal-updating genetic algorithm searches for optimal solutions satisfying each stage of design goals and, if a solution exists, the levels of design goals are consecutively updated to approach the global optimal solution closest too the higher level of desired goals. The process of the integrated optimization design is illustrated by a numerical simulation of a nine-story building structure subject to earthquake excitation. The effectiveness of the proposed method is demonstrated by comparing the optimally designed results with those of a hybrid structural control system where structural members, passive and active control systems are uniformly distributed.

Optimization of Multi-reservoir Operation considering Water Demand Uncertainty in the Han River Basin (수요의 불확실성을 고려한 한강수계 댐 연계 운영 최적화)

  • Chung, Gun-Hui;Ryu, Gwan-Hyeong;Kim, Joong-Hoon
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.10 no.1
    • /
    • pp.89-102
    • /
    • 2010
  • Future uncertainty on water demand caused by future climate condition and water consumption leads a difficulty to determine the reservoir operation rule for supplying sufficient water to users. It is, thus, important to operate reservoirs not only for distributing enough water to users using the limited water resources but also for preventing floods and drought under the unknown future condition. In this study, the reservoir storage is determined in the first stage when future condition is unknown, and then, water distribution to users and river stream is optimized using the available water resources from the first stage decision using 2-stage stochastic linear programming (2-SLP). The objective function is to minimize the difference between target and actual water storage in reservoirs and the water shortage in users and river stream. Hedging rule defined by a precaution against severe drought by restricting outflow when reservoir storage decreases below a target, is also applied in the reservoir operation rule for improving the model applicability to the real system. The developed model is applied in a system with five reservoirs in the Han River basin, Korea to optimize the multi-reservoir system under various future water demand scenarios. Three multi-purposed dams - Chungju, Hoengseong, and Soyanggang - are considered in the model. Gwangdong and Hwacheon dams are also considered in the system due to the large capacity of the reservoirs, but they are primarily for water supply and power generation, respectively. As a result, the water demand of users and river stream are satisfied in most cases. The reservoirs are operated successfully to store enough water during the wet season for preparing the coming drought and also for reducing downstream flood risk. The developed model can provide an effective guideline of multi-reservoir operation rules in the basin.

Development of Hedging Rule for Drought Management Policy Reflecting Risk Performance Criteria of Single Reservoir System (단일 저수지의 위험도 평가기준을 고려한 가뭄대비 Hedging Rule 개발)

  • Park, Myeong-Gi;Kim, Jae-Han;Jeong, Gwan-Su
    • Journal of Korea Water Resources Association
    • /
    • v.35 no.5
    • /
    • pp.501-510
    • /
    • 2002
  • During drought or impending drought period, the reservoir operation method is required to incorporate demand-management policy rule. The objective of this study is focused to the development of demand reduction rule by incorporating hedging-effect for a single reservoir system. To improve the performance measure of the objective function and constraints, we could incorporate three risk performance criteria proposed by Hashimoto et al. (1982) by mixed-integer programming and also incorporate successive linear programming to overcome nonlinear hedging term from the previous study(Shih et al., 1994). To verify this model, this hedging rule was applied to the Daechung multi-purpose dam. As a result, we could evaluate optimal hedging parameters and monthly trigger volumes.

Development of Evaluation Indicators for Determining the Reconstruction of Retired School Facilities (노후학교시설 개축 판별을 위한 평가지표 개발)

  • Meang, Joon-Ho;Kim, Sung-Joon;Song, Byung-Joon;Kim, Jae-Young
    • The Journal of Sustainable Design and Educational Environment Research
    • /
    • v.21 no.4
    • /
    • pp.1-12
    • /
    • 2022
  • The main purpose of this study was to propose an objective basis model for determining business types through renovation and remodeling by quantifying and comprehensively reviewing functional, performance, structural safety, and economic indicators for rational renovation and remodeling of deteriorated school facilities. Delphi analysis and AHP analysis were applied as the main methodologies for setting evaluation indicators, and scores for each evaluation item was allocated based on 34 points in the function and performance fields, 51 points in the structural safety field, and 15 points in the economic field. In the future, judgment on the execution of objective and reasonable reconstruction can be expected, focusing on the evaluation indicator index model, and it is necessary to determine the business type for each target school teacher building through a multi-faceted review of the current status of the target school.

A Study on Model of Train Slot Allocation for Railway Network with Multi Operating System (복수 운영체제에서의 철도네트워크 열차슬롯배분 모형 연구)

  • Choi, Jong-Bin;Lee, Jinsun
    • Journal of the Korean Society for Railway
    • /
    • v.20 no.1
    • /
    • pp.142-155
    • /
    • 2017
  • It is anticipated that, in cases in which different train operators share railway network, conflicts may occur among train operators with regard to train operation rate, train priorities, and arrival and departure time; besides this, during times when there is high demand for trains, operators will request train operations intensively, steadily increasing train conflict phenomena. In the present study, train operation sequence, minimum headway, arrival and departure time, train priorities, etc., were analyzed, and while using train departure times as decision variables in variably given train schedules, by adjusting train time requested by train operators, and finally rejecting the train times in cases in which conflict resolution is impossible, so that various constraints can be satisfied, a train slot allocation model was suggested to find the objective function, that is, the maximum number of train slots that can be practically applicable to railway operation.

An Optimal Operation of Multi-Reservoirs for Flood Control by Incremental DP (Incremental DP에 의한 홍수시 댐군의 연계운영)

  • Lee, Jae-Hyeong;Lee, Gil-Seong;Jeong, Dong-Guk
    • Water for future
    • /
    • v.25 no.2
    • /
    • pp.47-60
    • /
    • 1992
  • An optimal operation model for flood control of multi-reservoirs, Hwacheon and Soyanggang, located in the north Han River basin is developed by using the Incremental DP. The objective function is to minimize the peak flow at the confluence point, of Euam dam, and the hydraulic and hydrologic constraints are established by considering the related laws as to the operation of dam in flood season, each reservoir and channel characteristics. In particular, the final elevations of each reservoir are induced to the conservation pool level in order to prepare for the secondary flood. In addition, the results of this model, simulation results and the single reservoir operation by DP are compared in terms of control and utility efficiencies, and also the peak flows at the confluence point for floods with various return periods are compared with the results of simulation suing feedback control. as the results, the control and utility effciencies are more or less low in contrast with the results of simulation and the single reservoir operation by DP, and the peak flows at confluence point are high because of terminal condition of reservoir storage.

  • PDF

Design and Implementation of Progress Management System Using Swing Component Based on Internet (Swing 컴포넌트를 이용한 인터넷 기반 공정관리시스템 설계와 구현)

  • Kim, Tai-Suk;Kim, Jong-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.8
    • /
    • pp.1163-1170
    • /
    • 2010
  • In this paper, in order to develop a remote progress management system through the Internet, we show a design method to make easy maintenance by developing the system with both the JAVA language and GoF Design Patterns. For the system implementation, we added the RS232C and RS422/RS485 communication modules to PLC(Programmable Logic Controller) in the control box which provide the real time status data of machines. Also we set up the RS232C to Ethernet converter based on wireless environment to communicate the PLC control data. We use JAVA Swing components to implement the multi-tier architecture system supported the GUI of the Applet and Frame at the same time so that the manager grasps the progress of work easily at the remote machines through the Internet. The key objective of the multi-tier architecture is to share resources among clients, this proposed system can help to develop the software to control the remote machine, and also it has the advantage that developer who wants to make a similar software can make easy to add new function reusing the existing codes.