• 제목/요약/키워드: Non-Linear Optimization

검색결과 341건 처리시간 0.026초

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

Concrete compressive strength prediction using the imperialist competitive algorithm

  • Sadowski, Lukasz;Nikoo, Mehdi;Nikoo, Mohammad
    • Computers and Concrete
    • /
    • 제22권4호
    • /
    • pp.355-363
    • /
    • 2018
  • In the following paper, a socio-political heuristic search approach, named the imperialist competitive algorithm (ICA) has been used to improve the efficiency of the multi-layer perceptron artificial neural network (ANN) for predicting the compressive strength of concrete. 173 concrete samples have been investigated. For this purpose the values of slump flow, the weight of aggregate and cement, the maximum size of aggregate and the water-cement ratio have been used as the inputs. The compressive strength of concrete has been used as the output in the hybrid ICA-ANN model. Results have been compared with the multiple-linear regression model (MLR), the genetic algorithm (GA) and particle swarm optimization (PSO). The results indicate the superiority and high accuracy of the hybrid ICA-ANN model in predicting the compressive strength of concrete when compared to the other methods.

보현산 천문대 1번 CCD카메라의 실험실 테스트 (LABORATORY TEST OF CCD #1 IN BOAO)

  • 박병곤;천무영;김승리
    • 천문학논총
    • /
    • 제10권1호
    • /
    • pp.67-78
    • /
    • 1995
  • An introduction to the first CCD camera system in Bohyunsan Optica1 Astronomy Observatory(CCD#l) is presented. The CCD camera adopts modular dewar design of IfA(Institute for Astronomy at Hawaii University) and SDSU(San Diego State University) general purpose CCD controller. The user interface is based on IfA design of easy-to-use QUI program running on the NeXT workstation. The characteristics of the CCD#l including Gain, Charge Transfer Efficiency, rms Read-Out Noise, Linearity and Dynamic range is tested and discussed. The CCD#l shows 6.4 electrons RON and gain of 3.49 electrons per ADU, and the optimization resulted in about 27 seconds readout time guaranteeing charge transfer efficiency of 0.99999 for both direction. Linearity test shows that non-linear coefficient is $6{\times}10^{-7}$ in the range of 0 to 30,000 ADU.

  • PDF

비선형 최적화 기법을 이용한 압전 세라믹의 복소 재료 정수 규명 (An Identification Method for Complex-Valued Material Properties of Piezoelectric Ceramics Using Nonlinear Optimization Technique)

  • 조치영;서희선;김대환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1996년도 춘계학술대회논문집; 부산수산대학교, 10 May 1996
    • /
    • pp.298-305
    • /
    • 1996
  • The common practice for the identification of piezoelectric properties is based on the use of immittance behavior of a resonator with a certain geometry and poling direction. In this paper, a new method is suggested to identify the complex-valued piezoelectric material constants. This method is based on the minimization of differences between the analytical immittance and the experimental measurement of resonator. Non-linear minimization problems are formulated to find out the unknown properties relevant to the resonators. The immittance data used for identification are measured at a number of frequencies which cover the vicinity of resonance frequency and the low frequency region. To illustrate the proposed technique, the complex-valued coefficients are identified for a typical PZT4 ceramic composition.

  • PDF

3-노(盧)드 유한 버퍼 일렬대기행렬에서의 최적 버퍼 크기에 대한 분석 (Analysis of Optimal Buffer Capacities in 3-node Tandem Queues with Blocking)

  • 서동원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.881-889
    • /
    • 2005
  • In this study, we consider characteristics of waiting times in single-server 3-node tandem queues with a Poisson arrival process, finite buffers and deterministic or non-overlapping service times at each queue. There are three buffers: one at the first node is infinite and the others are finite. The explicit expressions of waiting times in all areas of the systems, which are driven as functions of finite buffer capacities, show that the sojourn time does not depend on the finite buffer capacities and also allow one to compute and compare characteristics of waiting times at all areas of the system under two blocking policies: communication and manufacturing blocking. As an application of these results, moreover, an optimization problem which determines the smallest buffer capacities satisfying predetermined probabilistic constraints on waiting times is considered. Some numerical examples are also provided.

  • PDF

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.

ANALYSIS OF LOOPED WATER DISTRIBUTION NETWORK

  • Ioan Sarbu
    • Water Engineering Research
    • /
    • 제2권3호
    • /
    • pp.171-178
    • /
    • 2001
  • There are three methods for analyzing flow and pressure distribution in looped water distribution networks (the loop method, the node method, the element method) taking into consideration hydraulic parameters chosen as unknown. For all these methods the non-linear system of equations can be solved by iterative procedures. The paper presents a different approach to this problem by using the method of variational formulations for hydraulic analysis of water distribution networks. This method has the advantage that it uses a specialized optimization algorithm which minimizes directly an objective multivariable function without constraints, implemented in a computer program. The paper compares developed method to the classic Hardy-Cross method. This shows the good performance of the new method.

  • PDF

분산처리 최적조류계산 기반 연계계통 급전계획 알고리즘 개발 (A New Dispatch Scheduling Algorithm Applicable to Interconnected Regional Systems with Distributed Inter-temporal Optimal Power Flow)

  • 정구형;강동주;김발호
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1721-1730
    • /
    • 2007
  • SThis paper proposes a new dispatch scheduling algorithm in interconnected regional system operations. The dispatch scheduling formulated as mixed integer non-linear programming (MINLP) problem can efficiently be computed by generalized Benders decomposition (GBD) algorithm. GBD guarantees adequate computation speed and solution convergency since it decomposes a primal problem into a master problem and subproblems for simplicity. In addition, the inter-temporal optimal power flow (OPF) subproblem of the dispatch scheduling problem is comprised of various variables and constraints considering time-continuity and it makes the inter-temporal OPF complex due to increased dimensions of the optimization problem. In this paper, regional decomposition technique based on auxiliary problem principle (APP) algorithm is introduced to obtain efficient inter-temporal OPF solution through the parallel implementation. In addition, it can find the most economic dispatch schedule incorporating power transaction without private information open. Therefore, it can be expanded as an efficient dispatch scheduling model for interconnected system operation.

A Mathematical Model of a Central District Heating System for an Urban Residential Community

  • Yoo, Beyong-Woo
    • 대한산업공학회지
    • /
    • 제4권2호
    • /
    • pp.97-105
    • /
    • 1978
  • A mathematical model is developed in order to describe the network configuration and heating distribution to a Central District Heating System for an Urban Residential Community. The purpose of using this model is to optimize operating costs and to distribute heat to the Residential Community efficiently. In particular, because of the inherent nonlinearity and dual optimization of the problem a dyamic programming approach is taken. It is turned out that the optimal cost of the system is a strong non-linear function of the network. In particular, it is found that increasing N, the number of houses, may not necessarily imply increased costs. It is felt that past failure of producing economical systems may be due to the improper attention given to the network.

  • PDF

Stochastic optimum design criterion of added viscous dampers for buildings seismic protection

  • Marano, Giuseppe Carlo;Trentadue, Francesco;Greco, Rita
    • Structural Engineering and Mechanics
    • /
    • 제25권1호
    • /
    • pp.21-37
    • /
    • 2007
  • In this study a stochastic approach for linear viscous dampers design adopted for seismic protection of buildings is developed. Devices optimal placement into the main structure and their mechanical parameters are attained by means of a reliability-based optimum design criterion, in which an objective function (O.F.) is minimized, subject to a stochastic constraint. The seismic input is modelled by a non stationary modulated Kanai Tajimi filtered stochastic process. Building is represented by means of a plane shear type frame model. The selected criterion for the optimization searches the minimum of the O.F., here assumed to be the cost of the seismic protection, i.e., assumed proportional to the sum of added dampings of each device. The stochastic constraint limits a suitable approximated measure of the structure failure probability, here associated to the maximum interstorey drift crossing over a given threshold limit, related, according with modern Technical Codes, to the required damage control.