• 제목/요약/키워드: nonlinear programming

검색결과 516건 처리시간 0.02초

링크관측교통량을 이용한 도시부 OD 통행행렬 추정 (GA와 SAB 알고리즘의 비교를 중심으로) (OD trip matrix estimation from urban link traffic counts (comparison with GA and SAB algorithm))

  • 백승걸;김현명;임용택;임강원
    • 대한교통학회지
    • /
    • 제18권6호
    • /
    • pp.89-99
    • /
    • 2000
  • 전통적인 OD조사에 의한 OD추정방법의 여러 문제점들로 인해 링크에서 관측된 교통량과 기존OD를 결합해 새로운 OD를 추정하고자 하는 연구들이 지속되고 있으며, 그 필요성도 증대되고 있다. 그러한 기법중의 하나가 Yang(1995)이 제시한 바이레벨 모형으로, 그는 일반화최소자승법을 풀기위한 Sensitivity Analysis Based (SAB)을 제시하였다. 그러나 SAB 알고리즘은 두가지 중요한 문제점을 가지고 있다. 첫 번째 문제는 실제 OD를 알기가 어렵기 때문에, 기존 OD 조사시의 통행패턴이 현재의 통행패턴과 큰 변화가 없다는 가정 하에, 기존 OD를 추정시 중요한 추정기준으로 설정한다는 점이다. 그러나 이러한 기존 OD에 대한 추정의 종속성으로 인해, SAB는 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못하고 추정결과가 일관적(robust)이지 않게 도출된다. 두 번째 문제는 SAB는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 점이다. 이러한 문제점을 피하기 위해서는 기존 OD의 오차나 관측교통량의 오차에 대해 일관적이고 안정적인 해도출 기법이 필요하다. 본 연구의 목적은 SAB를 비롯한 기존 바이레벨 OD추정기법의 문제점을 지적하고 이에 대한 대안기법을 제시하는 것이다. OD추정의 문제는 본질적으로 비선형이고 비볼록하기 때문에, 다중해를 도출하게 된다. 따라서 전역해 탐색기법이 필요한데, 본 연구에서는 전역최적화가 가능한 유전알고리즘(Genetic Algorithm)을 이용한 OD추정모형(GA-Model:GAM)을 제시하였다. 사례네트워크에 대한 비교분석결과, GAM은 기존 OD의 오타에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는 (기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다.

  • PDF

단일할당 복합운송 허브 네트워크 설계 모형 개발 (A Single Allocation Hub Network Design Model for Intermodal Freight Transportation)

  • 김동규;강성철;박창호;고승영
    • 대한교통학회지
    • /
    • 제27권1호
    • /
    • pp.129-141
    • /
    • 2009
  • 복합운송은 두 개 이상의 수송수단을 이용하는 기점에서 종점까지의 수송으로 정의될 수 있다. 복합운송이 허브 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 네트워크 효율성이 제고될 수 있다. 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 복합운송 허브 네트워크 설계 문제에 관한 연구는 그동안 활발하게 수행되지 않았다. 본 연구의 목적은 단일할당 전략을 이용하는 복합운송 허브 네트워크 설계 최적화 모형을 개발하는 것이다. 본 연구에서 개발된 모형은 수송비용, 재고비용, 서비스지체비용 등 복합운송 허브 네트워크에서 발생하는 다양한 비용요소들을 고려하는 한편, 운행빈도 변수를 사용함으로써 수송량 집화에 따른 수송 규모의 경제 효과를 내생적으로 결정할 수 있어 복합운송을 활용하는 실제 허브 네트워크의 특성들을 잘 반영할 수 있다. 개발된 모형은 비선형 정수계획 문제의 복잡한 구조를 가지고 있기 때문에, 본 연구에서는 모형에 대한 해석적 연구를 통하여 모형을 단순화함으로써 향후 알고리즘을 개발하기 위한 이론적 출발점을 제시한다. 본 연구는 복합운송 허브 네트워크의 설계뿐만 아니라 기존의 물류시스템 평가에도 기여할 수 있을 것으로 사료된다.

도시성장관리를 위한 계획지원체계에서 상수도의 시설확장 모델링 (CAPACITY EXPANSION MODELING OF WATER SUPPLY IN A PLANNING SUPPORT SYSTEM FOR URBAN GROWTH MANAGEMENT)

  • Hyong-Bok, Kim
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 1995년도 추계학술대회 발표요약문
    • /
    • pp.9-21
    • /
    • 1995
  • 계획지원체계는 도시성장관리수단으로 간선시설 시설확장을 이용하는 우리의 능력을 증진시킨다. 이연구는 그러한 계획지원체계 (PEGASUS: 공간도시체계의 생성 및 분석을 위한 계획환경)의 개발계획의 일환으로서 상수도 시설확장모델의 개발에 관한 연구이다. 이 연구는 토지이용과 개발은 간선시설의 수요를 유발하고 간선시설은 토지가 이용되고 개발되는 방향에 영향을 미친다는 전제하에서 시작된다. 상수도 시설 확장은 2 방법으로 해결될 수 있다: 1) 최적통제이론, 2) MINLP 방법. 이 방법들은 각각장단점을 가지고 있다. 이 연구에서는 동적 시설 확장 크기 및 시기를 동시에 결정할 수 있는 MINLP방법이 채택이 되었다. 상수도 관망해석모델과 동적 상수도 시설 최적화 모델이 상수도계획과 토지이용계획의 동적 연관관계를 해결할 수 있다. 상수도 관망해석모델은 생성된 관경의 적정성을 분석하며 동적 상수도 시설 최적화모델은 변화하는 상수도 수요량을 충족할 수 있는 대안을 작성한다. 표준화기법에 의한 비용편익분석은 가장 경제적인 대안을 선정한다. GIS는 필요 상수도 수요량을 산정하고 시설확장모델의 결과를 이용자에게 보여주는데 훌륭한 역활을 할 수 있다.

  • PDF

WDM의 논리망 구성과 파장할당 그리고 트래픽 라우팅을 위한 개선된 통합 해법 (unifying solution method for logical topology design on wavelength routed optical networks)

  • 홍성필
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1452-1460
    • /
    • 2000
  • 논리망 구성, 파장할당, 그리고 트래픽 라우팅은 WDM 전송망 구성의 핵심적인 문제들이다. 망 전체 수준의 최적성을 위해서는 이 문제들을 통하여 접근할 필요성이 있으며, 최근 일련의 연구들은 이러한 통합 모형과 해법의 추구 과정으로 볼 수 있다. 그 중에서 Krishnaswamy와 Sivarajan이 제시한 모형은, 통합성과 완비성이 정도로 볼 때, 가장 개선된 것이다. 특히 이 수리모형은, 이전의 비선형모형에 비해, 상대적으로 해법이 용이한 정수선형계획모형이라는 장점을 가지고 있다. 그러나 이 연구는 , 정수조건을 완화한 선형계획문제를 푼 다음 라운딩(Rounding)에 의해 정수해를 구하는 해법을 제시하였다. 이러한 초보적인 해법은 라운딩이 성공적인 경우 최적 품질에 가까운 해를 생성하지만, 일반적으로 다음과 같은 문제들을 갖고 있다. 첫째, 대형 선형문제를 그대로 풂으로써, 매우 긴 계산시간을 요한다. 둘째, 구해진 해가 모형에 반영된 기술적 제약조건들을 만족시키지 못하는 비가능해(infeasible solution) 일 수 있다. 예를 들어 광신호의 감쇠현상을 방지하기 위한 흡(hop)수 제약조건이나, WDM의 필수적 제약인 파장개수의 상한 등이다. 본 연구는 [7]에서 제시한 수리모형에 기반하여, 개선된 해법을 제시하고자 한다. 즉, 훨씬 단축된 시간 안에 모든 제약 조건을 만족하는 해법을 제시한다. 또한, 품질 면에서도 [7]에 제시된 최적해와 대체로 비슷한 수준의 해를 제공할 수 있다.

  • PDF

신예미 광산 철광석의 볼밀 분쇄 및 단체분리 특성 연구 (Breakage and Liberation Characteristics of Iron Ore from Shinyemi Mine by Ball Mill)

  • 이돈우;권지회;김관호;조희찬
    • 자원리싸이클링
    • /
    • 제29권3호
    • /
    • pp.11-23
    • /
    • 2020
  • 본 연구에서는 정선 신예미 광산 철광석을 대상으로 볼밀에 의한 분쇄 및 단체분리 특성을 파악하고자 하였다. 자력 선별을 통해 얻은 세 가지 품위의 시료에 대해, 볼밀 단일 입도 분쇄실험 및 비선형 계획법을 이용한 역산법으로 물질수지방정식을 구성하는 분쇄 함수 인자를 도출하였다. 그 결과 철광석 품위의 증가에 따라 분쇄율은 감소하였으며, 입도 민감도는 감소하였다. 이는 철광석 내의 자철석 입자가 미소 균열의 전파를 지연하는 효과에 기인하는 것으로 판단된다. 분쇄 분포 관찰 결과, 품위가 증가할수록 압축 및 충격 파괴가 주된 파분쇄 메커니즘으로 나타났으며, 이는 입자 내부 자철석 입자의 응력 분산 효과에 기인하는 것으로 판단된다. 분석 결과 단체분리도는 품위 증가 및 입도 감소에 따라 증가하였다. 분쇄함수와 입도-단체분리도 관계를 이용, 분쇄진행에 따른 단체분리도 변화를 예측할 수 있는 모델을 수립하였으며, 본 연구를 통해 도출한 분쇄함수들에 실제 운전 조건에 따른 스케일업 인자 적용 시, 실제 광산 공정에서의 분쇄시간에 따른 입도 및 단체분리도를 예측할 수 있을 것으로 판단된다.

다분류 SVM을 이용한 DEA기반 벤처기업 효율성등급 예측모형 (The Prediction of DEA based Efficiency Rating for Venture Business Using Multi-class SVM)

  • 박지영;홍태호
    • Asia pacific journal of information systems
    • /
    • 제19권2호
    • /
    • pp.139-155
    • /
    • 2009
  • For the last few decades, many studies have tried to explore and unveil venture companies' success factors and unique features in order to identify the sources of such companies' competitive advantages over their rivals. Such venture companies have shown tendency to give high returns for investors generally making the best use of information technology. For this reason, many venture companies are keen on attracting avid investors' attention. Investors generally make their investment decisions by carefully examining the evaluation criteria of the alternatives. To them, credit rating information provided by international rating agencies, such as Standard and Poor's, Moody's and Fitch is crucial source as to such pivotal concerns as companies stability, growth, and risk status. But these types of information are generated only for the companies issuing corporate bonds, not venture companies. Therefore, this study proposes a method for evaluating venture businesses by presenting our recent empirical results using financial data of Korean venture companies listed on KOSDAQ in Korea exchange. In addition, this paper used multi-class SVM for the prediction of DEA-based efficiency rating for venture businesses, which was derived from our proposed method. Our approach sheds light on ways to locate efficient companies generating high level of profits. Above all, in determining effective ways to evaluate a venture firm's efficiency, it is important to understand the major contributing factors of such efficiency. Therefore, this paper is constructed on the basis of following two ideas to classify which companies are more efficient venture companies: i) making DEA based multi-class rating for sample companies and ii) developing multi-class SVM-based efficiency prediction model for classifying all companies. First, the Data Envelopment Analysis(DEA) is a non-parametric multiple input-output efficiency technique that measures the relative efficiency of decision making units(DMUs) using a linear programming based model. It is non-parametric because it requires no assumption on the shape or parameters of the underlying production function. DEA has been already widely applied for evaluating the relative efficiency of DMUs. Recently, a number of DEA based studies have evaluated the efficiency of various types of companies, such as internet companies and venture companies. It has been also applied to corporate credit ratings. In this study we utilized DEA for sorting venture companies by efficiency based ratings. The Support Vector Machine(SVM), on the other hand, is a popular technique for solving data classification problems. In this paper, we employed SVM to classify the efficiency ratings in IT venture companies according to the results of DEA. The SVM method was first developed by Vapnik (1995). As one of many machine learning techniques, SVM is based on a statistical theory. Thus far, the method has shown good performances especially in generalizing capacity in classification tasks, resulting in numerous applications in many areas of business, SVM is basically the algorithm that finds the maximum margin hyperplane, which is the maximum separation between classes. According to this method, support vectors are the closest to the maximum margin hyperplane. If it is impossible to classify, we can use the kernel function. In the case of nonlinear class boundaries, we can transform the inputs into a high-dimensional feature space, This is the original input space and is mapped into a high-dimensional dot-product space. Many studies applied SVM to the prediction of bankruptcy, the forecast a financial time series, and the problem of estimating credit rating, In this study we employed SVM for developing data mining-based efficiency prediction model. We used the Gaussian radial function as a kernel function of SVM. In multi-class SVM, we adopted one-against-one approach between binary classification method and two all-together methods, proposed by Weston and Watkins(1999) and Crammer and Singer(2000), respectively. In this research, we used corporate information of 154 companies listed on KOSDAQ market in Korea exchange. We obtained companies' financial information of 2005 from the KIS(Korea Information Service, Inc.). Using this data, we made multi-class rating with DEA efficiency and built multi-class prediction model based data mining. Among three manners of multi-classification, the hit ratio of the Weston and Watkins method is the best in the test data set. In multi classification problems as efficiency ratings of venture business, it is very useful for investors to know the class with errors, one class difference, when it is difficult to find out the accurate class in the actual market. So we presented accuracy results within 1-class errors, and the Weston and Watkins method showed 85.7% accuracy in our test samples. We conclude that the DEA based multi-class approach in venture business generates more information than the binary classification problem, notwithstanding its efficiency level. We believe this model can help investors in decision making as it provides a reliably tool to evaluate venture companies in the financial domain. For the future research, we perceive the need to enhance such areas as the variable selection process, the parameter selection of kernel function, the generalization, and the sample size of multi-class.