• 제목/요약/키워드: non-linear programming

검색결과 164건 처리시간 0.021초

Modeling Optimal Lane Configuration at the Toll Plaza by Nonlinear Integer Programming Incorporated with an M/G/1 Queueing Process

  • Kim, Seong-Moon
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.403-406
    • /
    • 2006
  • This paper provides an M/G/1 queueing model for the operations management problem at the toll plaza. This queueing process is incorporated with two non-linear integer programming models - the user cost minimization model during the peak times and the operating cost minimization model during the off-peak hours.

  • PDF

비선형계획법을 이용한 건물의 외피최적화 방법 (A Study on the Optimization Method of Building Envelope using Non-linear Programming)

  • 원종서;이경회
    • KIEAE Journal
    • /
    • 제3권2호
    • /
    • pp.17-24
    • /
    • 2003
  • The purpose of this study is to present rational methods of multi-criteria optimization of the envelope of buildings. The object is to determine the optimum R-value of the envelope of a building, based on the following criteria: minimum building costs (including the cost of materials and construction) and yearly heating costs. Mathematical model described heat losses and gains in a building during the heating season. It takes into consideration heat losses through wall, roof, floor and windows. Particular attention was paid to have a more detailed description of heat gains due to solar radiation. On the assumption that shape of building is rectangle in order to solve the problem, optimum R-value of the envelope of a building is determined by using non-linear programing methods(Kuhn-Tucker Conditions). The results constitute information for designers on the optimum R-value of a building envelope for energy saving buildings.

최적화 기법을 이용한 Nash 모형과 Diskin 모형의 매개변수 추정 (Parameter Estimation for Nash Model and Diskin Model by Optimization Techniques)

  • 최민하;안재현;김중훈;윤용남
    • 한국방재학회 논문집
    • /
    • 제1권3호
    • /
    • pp.73-82
    • /
    • 2001
  • 본 연구에서는 선형모형인 Nash 모형(1957)과 비 선형모형인 Diskin 모형(1964)의 매개변수를 최적화 기법을 사용하여 구하고 모형의 적용성을 검토하였다. 최적화 기법 중에서 최근 들어 활발히 연구되고 있는 유전자 알고리즘(Genetic Algorithm)과 비선형 계획법(Non-linear Programming)을 사용하여 Nash 모형과 Diskin 모형의 매개변수를 추정하였으며, 이를 소양강댐 유역의 호우사상에 적용하여 보았다. Nash 모형과 Diskin 모형에서 각각 유전자 알고리즘과 비 선형 계획법으로 구한 매개변수는 다소의 차이를 나타내며, 유전자 알고리즘과 비선형 계획법을 이용하여 Diskin 모형의 매개변수를 구하여 모의된 유출 수문곡선이 유전자 알고리즘과 비선형 계획법을 이용하여 Nash 모형의 매개변수를 구하여 모의된 유출수문곡선에 비해 실제 유출수문곡선에 더 근접한 결과를 나타냈으며 특히, 첨두치를 더 정확히 모의하였다.

  • PDF

An Improved Dynamic Programming Approach to Economic Power Dispatch with Generator Constraints and Transmission Losses

  • Balamurugan, R.;Subramanian, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권3호
    • /
    • pp.320-330
    • /
    • 2008
  • This paper presents an improved dynamic programming (IDP) approach to solve the economic power dispatch problem including transmission losses in power systems. A detailed mathematical derivation of recursive dynamic programming approach for the economic power dispatch problem with transmission losses is presented. The transmission losses are augmented with the objective function using price factor. The generalized expression for optimal scheduling of thermal generating units derived in this article can be implemented for the solution of the economic power dispatch problem of a large-scale system. Six-unit, fifteen-unit, and forty-unit sample systems with non-linear characteristics of the generator, such as ramp-rate limits and prohibited operating zones are considered to illustrate the effectiveness of the proposed method. The proposed method results have been compared with the results of genetic algorithm and particle swarm optimization methods reported in the literature. Test results show that the proposed IDP approach can obtain a higher quality solution with better performance.

시뮬레이션과 퍼지비선형계획 및 신경망 기법을 이용한 경제적 절삭공정 모델 (Economic Machining Process Models Using Simulation, Fuzzy Non-Linear Programming and Neural-Networks)

  • 이영해;양병희;전성진
    • 대한산업공학회지
    • /
    • 제23권1호
    • /
    • pp.39-54
    • /
    • 1997
  • This paper presents four process models for machining processes : 1) an economical mathematical model of machining process, 2) a prediction model for surface roughness, 3) a decision model for fuzzy cutting conditions, and 4) a judgment model of machinability with automatic selection of cutting conditions. Each model was developed the economic machining, and these models were applied to theories widely studied in industrial engineering which are nonlinear programming, computer simulation, fuzzy theory, and neural networks. The results of this paper emphasize the human oriented domain of a nonlinear programming problem. From a viewpoint of the decision maker, fuzzy nonlinear programming modeling seems to be apparently more flexible, more acceptable, and more reliable for uncertain, ill-defined, and vague problem situations.

  • PDF

비교차 제약식을 이용한 다중 선형 분위수 회귀모형에 관한 비교연구 (A comparison study of multiple linear quantile regression using non-crossing constraints)

  • 방성완;신승준
    • 응용통계연구
    • /
    • 제29권5호
    • /
    • pp.773-786
    • /
    • 2016
  • 분위수 회귀는 반응변수의 조건부 분위수 함수를 추정함으로써 반응변수와 예측변수의 관계에 대한 포괄적인 정보를 제공한다. 그러나 여러 개의 분위수 함수를 개별적으로 추정하게 되면 이들이 서로 교차할 가능성이 있으며, 이러한 분위수 함수의 교차(quantile crossing) 현상 분위수의 이론적 기본 특성에 위배된다. 본 논문에서는 다중 비교차 분위수 함수의 추정의 대표적인 방법들의 특성을 적합식과 계산 알고리즘의 측면에서 살펴보고, 모의실험과 실제 자료 분석을 통해 그 성능을 비교하였다.

ON MULTIOBJECTIVE GENERALIZED SYMMETRIC DUAL PROGRAMS WITH $\rho-(\eta,0)$-INVEXITY

  • Nahak, C.
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.797-804
    • /
    • 1998
  • A pair of multiobjective generalized symmetric dual non-linear programming problems and weak strong and converse dual-ity theorems for these problems are established under generalized $\rho-(\eta,0)$-invexity assumptions. Several known results are obtained as special cases.

Out-of-Kilter법을 이용한 지상감시장비의 최적배치모형개발 (The Ground Surveillance Equipment Optimal Arrangement Using Out-of-Kilter Algorithm)

  • 홍기남;김충영
    • 한국국방경영분석학회지
    • /
    • 제22권1호
    • /
    • pp.129-141
    • /
    • 1996
  • At present surveillance equipment on the ground of the army is distributed and located by experience element and intellience preparation of the battle field. Therefore, it is hard to utilize the optimal detection capability. This paper is forcused on improving watch ratio of the named area interested(NAI) and maximizing detection area. A linear programming model is developed and network model is established on the basis of the linear programming model. And then Out-of-Kilter algorithm is utilized for the optimal solution. Finally, one of the example is provided it shows that this model minimizes the non-detection area.

  • PDF

A simple limit analysis procedure for reinforced concrete slabs using rigid finite elements

  • Ahmed, H.;Gilbert, M.
    • Structural Engineering and Mechanics
    • /
    • 제84권1호
    • /
    • pp.129-141
    • /
    • 2022
  • It has previously been proposed that the yield-line method of analysis for reinforced concrete slabs could be automated via the use of rigid finite elements, assuming all deformations occur along element edges. However, the solutions obtained using this approach can be observed to be highly sensitive to mesh topology. To address this, a revised formulation that incorporates modified yield criteria to account for the presence of non-zero shear forces at interfaces between elements is proposed. The resulting formulation remains simple, with linear programming (LP) still used to obtain solutions for problems involving Johansen's square yield criteria. The results obtained are shown to agree well with literature solutions for various slab problems involving uniform loading and a range of geometries and boundary conditions.

균일한 에피층 성장을 위한 입구 유속분포 최적화 (Optimization of inlet velocity profile for uniform epitaxial growth)

  • 조원국;최도형;김문언
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • pp.121-126
    • /
    • 1998
  • A numerical optimization procedure is developed to find the inlet velocity profile that yields the most uniform epitaxial layer in a vertical MOCVD reactor. It involves the solution of fully elliptic equations of motion, temperature, and concentration; the finite volume method based on SIMPLE algorithm has been adopted to solve the Navier-Stokes equations. The overall optimization process is highly nonlinear and has been efficiently treated by the sequential linear programming technique that breaks the non-linear problem into a series of linear ones. The optimal profile approximated by a 6th-degree Chebyshev polynomial is very successful in reducing the spatial non-uniformity of the growth rate. The optimization is particularly effective to the high Reynolds number flow. It is also found that a properly constructed inlet velocity profile can suppress the buoyancy driven secondary flow and improve the growth-rate uniformity.

  • PDF