• 제목/요약/키워드: Bi-level program

검색결과 21건 처리시간 0.029초

Bi-level program에서 Cournot-Nash게임과 Stackelberg게임의 비교연구 (Comparison between Cournot-Nash and Stackelberg Game in Bi-level Program)

  • 임용택;임강원
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.99-106
    • /
    • 2004
  • 본 연구에서는 바이레벨 문제를 풀기 위한 2가지 접근법, 즉 Cournot-Nash 게임과 Stackelbgerg 게임을 서로 비교하기 위한 것으로, 하위문제가 결정적인 통행배정문제(deterministic traffic assignment)인 경우와 확률적 통행배정문제(stochastic traffic assignment)인 경우로 구분하여 분석한다. 바이레벨 프로그램(bi-level program)은 상위문제(upper level program)과 하위 문제(lower level program)로 구성된 수리적인 문제로 상위문제는 목적하는 특정함수를 최적화시키는 형태이며, 하위문제는 통행자의 행태를 반영하는 형태로 구축된다. 기존에 제시된 알고리듬중 바이레벨문제의 대표적인 풀이 알고리듬인 IOA(Iterative Optimization Assignment) 알고리듬과 기종점 통행행렬추정(OD matrix estimation)에 주로 사용되는 IEA(Iterative Estimation Assignment)은 상위문제와 하위문제가 서로 독립적으로 존재하면서 설계변수와 통행량을 서로 주고받는 형태를 갖고 있어 Cournot-Nash 게임형태이다. 이에 반해, 최근에 제시된 민감도분석(Sensitivity analysis)을 기초로 한 알고리듬들은 상위문제에서 결정된 설계변수 변화에 대해 하위문제의 통행량변화를 민감도를 통해 고려하기 때문에 Stackelbeg게임이라고 볼 수 있다. 본 연구에서는 이들 알고리듬들을 비교하는 데 연구의 목적이 있으며, 기존에 제시된 기법과는 다른 좀 더 효율적인 접근법을 제시한다. 예제 교통망을 이용하여 제시된 모형들을 비교해본 결과, 결정적인 통행배정모형을 하위문제로 설정한 경우에는 두가지 접근법 모두 동일한 상위목적함수 값을 보여 우위를 판단할 수 없었지만, 확정적 통행배정모형으로 설정한 경우, Stackelberg게임 접근법이 Cournot-Nash게임 접근법 보다 더 우수함을 확인할 수 있었다.

철도승객의 노선선택을 고려한 철도망 설계모형 연구 (A Railway Network Design Problem Considering Passengers Route Choice)

  • 임용택;장준석;박진경;이준
    • 한국철도학회논문집
    • /
    • 제11권6호
    • /
    • pp.581-587
    • /
    • 2008
  • 본 연구에서는 철도건설로 인한 네트워크 효과를 고려할 수 있는 철도망 설계문제(Railway Network Design Problem, RNDP)를 제안하고 이를 풀기 위한 알고리듬을 제시코자 한다. 이를 위하여 bi-level 프로그램으로 모형을 구축하며, 상위문제는 총 통행비용을 최소화시키는 설계변수(design variable)를 구하는 문제이고, 하위문제(lower level problem)는 이에 따른 철도 승객의 철도선택 문제로 표현된다. 따라서, 본 연구의 철도망 설계문제는 철도건설로 인한 승객들의 노선변화를 고려할 있는 장전이 있으며 이점이 기존 철도망설계문제와의 차이점이다. 본 연구에서 제안된 모형과 알고리듬을 2개의 예제 철도망에 적용해 본 결과, 합리적인 해를 산출하여 향후 철도망 계획분야에 적용할 수 있음을 확인하였다.

고정비용과 비선형 단위운송비용을 가지는 수송문제를 위한 이단유전알고리즘에 관한 연구 (A Study on the Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost)

  • 성기석
    • 한국경영과학회지
    • /
    • 제41권4호
    • /
    • pp.113-128
    • /
    • 2016
  • This paper proposes a Bi-level Genetic Algorithm for the Fixed Charge Transportation Problem with Non-linear Unit Cost. The problem has the property of mixed integer program with non-linear objective function and linear constraints. The bi-level procedure consists of the upper-GA and the lower-GA. While the upper-GA optimize the connectivity between each supply and demand pair, the lower-GA optimize the amount of transportation between the pairs set to be connected by the upper-GA. In the upper-GA, the feasibility of the connectivity are verified, and if a connectivity is not feasible, it is modified so as to be feasible. In the lower-GA, a simple method is used to obtain a pivot feasible solution under the restriction of the connectivity determined by the upper-GA. The obtained pivot feasible solution is utilized to generate the initial generation of chromosomes. The computational experiment is performed on the selected problems with several non-linear objective functions. The performance of the proposed procedure is analyzed with the result of experiment.

한<=>일 양방향 번역 시스템의 기본 설계 (A Basic Implementation of Bidirectional MT System between Korean and Japaneses)

  • 한광록;장두영;이주근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1033-1037
    • /
    • 1987
  • This paper proposes a basic implementation of bi-directional transition system between Korean and Japanese. The syntactic structure of Korean language is very similar to that of Japanese. In order to use the same main program for bi-directional translation, system is classified into two parts. One is directly translatable part and the other is untranslatable part by direct matching because of different structure. Solving these problems, the syntactic and semantic informations control bi-directional interpreting process and make equivalent syntactic level between two languages.

  • PDF

민감도 분석을 이용한 도로 혼잡통행료 산정 모형 개발 (Development of a Model for Calculating Road Congestion Toll with Sensitivity Analysis)

  • 김병관;임용택;임강원
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.139-149
    • /
    • 2004
  • 급격히 증가하는 차량수요에 대응하기 위하여 도로의 공급을 증대시키는 양적인 측면의 도로정책 기조가 유지되고 있지만, 이는 근본적인 해결책이 될 수 없다는 인식이 대두되어 왔다. 이에 따라 기존 도로시설의 효율적 활용과 교통수요를 관리하는 방법에 많은 관심이 모아지고 있다. 이중 혼잡통행료는 수요를 관리하고 차량을 도로량에 적절히 배정하는 수단으로 생각될 수 있으며, 교통 혼잡과 환경에 대한 악영향을 줄일 수 있는 가장 효율적인 방법중 하나로 고려되고 있다. 이에 따라 혼잡통행료 산정문제는 그동안 경제학자와 교통전문가에게 중요하고 흥미로운 연구 분야로 여겨져 왔고 다양한 방법으로 연구가 이루어져 왔다. 본 연구에서는 이러한 혼잡통행료 산정문제를 네트워크 설계문제(Network Design Problem, NDP)로 보고 통행배정문제와 혼잡통행료 산정 최적화 문제가 결합된 바이레벨 문제(Bi-level Problem)로 모형을 개발하였다. 여기서, 통행배정문제는 혼잡통행료 징수에 따른 통행자의 행태변화를 고려하기 위하여 Sheffi(1985)가 제시하였던 가변수요모형(Elastic-Demand Network Equilibrium Model)을 적용하였고, 혼잡통행료 산정 최적화 문제로서 사회적 순 편익 최대화문제를 고려하였다. 또한, 이런 형태의 바이레벨 문제는 게임이론측면에서 보면, 두 문제간의 비협력을 전제로 하는 Nash 비협력 게임과 상호 협력을 전제하는 Stackelberg게임으로 구분할 수 있는데, 본 연구에서는 민감도 분석을 통하여 최적해를 찾는 Stackelberg 게임으로 모형을 개발하였다. 통행수요는 단일계층으로 승용차로만 구성되어있다고 가정하였으며, 개발된 모형에 대하여 2개 네트워크에서 실험이 이루어졌다. 실험을 통하여 모형의 알고리즘에 관한 설명과 검증을 하였으며, 혼잡통행료 산정문제와 함께 적합한 혼잡통행료 징수 대상 링크의 선정이 중요한 연구대상임을 제시하였다.

대중교통 환승센터 입지선정 모형 연구 (A Model and Algorithm for Optimizing the Location of Transit Transfer Centers)

  • 유경상
    • 대한교통학회지
    • /
    • 제30권1호
    • /
    • pp.125-133
    • /
    • 2012
  • 본 논문에서는 스마트카드 데이터를 이용하여 서울시의 대중교통 환승통행 현황을 분석하고, 이를 통해 환승체계 효율화의 필요성을 살펴보았다. 특별히 환승효율성 제고를 위한 환승센터 건립 시 그 입지선정을 위한 수리모형을 이중구조모형으로 구축/제시하였다. 상위모형은 입지결정 모형으로 지역별 환승센터 개수 및 총건설비용 예산 제약하에서 총통행비용을 최소화하는 선형 0-1 정수모형이고, 하위 모형은 환승센터 입지 여부에 따른 사용자 평형 경로 선택 모형으로 구성된다. 모형의 해법으로 상위 및 하위 모형의 해를 순차적으로 구하는 방법을 제시하였고, 예제네트워크 적용을 통해 해법의 수렴성과 모형의 적용성을 평가하였다. 그 결과 본 논문에서 구축된 모형과 해법을 이용하여 효과적으로 최적의 환승센터 입지를 결정할 수 있음을 확인하였다. 마지막으로, 실제 네트워크에 적용하기 위한 방법론을 검토한 결과 본 논문의 모형과 해법이 현실에서도 충분히 활용될 수 있을 것으로 기대된다.

군(軍) 보고서 등장 문장과 관련 법령 간 비교 시스템 구축 방안 연구 (A Study on the Establishment of Comparison System between the Statement of Military Reports and Related Laws)

  • 정지인;김민태;김우주
    • 지능정보연구
    • /
    • 제26권3호
    • /
    • pp.109-125
    • /
    • 2020
  • 군(軍)에서 방위력개선사업(이하 방위사업)은 매우 투명하고 효율적으로 이루어져야 함에도, 방위사업 관련 법 및 규정의 과도한 다양화로 많은 실무자들이 원활한 방위사업 추진에 어려움을 겪고 있다. 한편, 방위사업 관련 실무자들이 각종 문서에서 다루는 법령 문장은 문장 내에서 표현 하나만 잘못되더라도 심각한 문제를 유발하는 특징을 가지고 있으나, 이를 실시간으로 바로잡기 위한 문장 비교 시스템 구축에 대한 노력은 미미했다. 따라서 본 논문에서는 Siamese Network 기반의 자연어 처리(NLP) 분야 인공 신경망 모델을 이용하여 군(軍)의 방위사업 관련 문서에서 등장할 가능성이 높은 문장과 이와 관련된 법령 조항의 유사도를 비교하여 위법 위험 여부를 판단·분류하고, 그 결과를 사용자에게 인지시켜 주는 '군(軍) 보고서 등장 문장과 관련 법령 간 비교 시스템' 구축 방안을 제안하려고 한다. 직접 제작한 데이터 셋인 모(母)문장(실제 법령에 등장하는 문장)과 자(子)문장(모(母)문장에서 파생시킨 변형 문장) 3,442쌍을 사용하여 다양한 인공 신경망 모델(Bi-LSTM, Self-Attention, D_Bi-LSTM)을 학습시켰으며 1 : 1 문장 유사도 비교 실험을 통해 성능 평가를 수행한 결과, 상당히 높은 정확도로 자(子)문장의 모(母)문장 대비 위법 위험 여부를 분류할 수 있었다. 또한, 모델 학습에 사용한 자(子)문장 데이터는 법령 문장을 일정 규칙에 따라 변형한 형태이기 때문에 모(母)·자(子)문장 데이터만으로 학습시킨 모델이 실제 군(軍) 보고서에 등장하는 문장을 효과적으로 분류한다고 판단하기에는 제한된다는 단점을 보완하기 위해, 실제 군(軍) 보고서에 등장하는 형태에 보다 더 가깝고 모(母)문장과 연관된 새로운 문장 120문장을 추가로 작성하여 모델의 성능을 평가해본 결과, 모(母)·자(子)문장 데이터만으로 학습시킨 모델로도 일정 수준 이상의 성능을 확인 할 수 있었다. 결과적으로 본 연구를 통해 방위사업 관련 군(軍) 보고서에서 등장하는 여러 특정 문장들이 각각 어느 관련 법령의 어느 조항과 가장 유사한지 살펴보고, 해당 조항과의 유사도 비교를 통해 위법 위험 여부를 판단하는 '실시간 군(軍) 문서와 관련 법령 간 자동화 비교 시스템'의 구축 가능성을 확인할 수 있었다.

Current Status and Improvement of the Fast Imaging Solar Spectrograph of the 1.6m telescope at Big Bear Solar Observatory

  • 박형민;채종철;송동욱;양희수;장비호;박영득;나자경;조경석;안광수
    • 천문학회보
    • /
    • 제37권2호
    • /
    • pp.112.2-112.2
    • /
    • 2012
  • For the study of fine-scale structure and dynamics in the solar chromosphere, the Fast Imaging Solar Spectrograph (FISS) was installed in 1.6m New Solar Telescope at Big Bear Solar Observatory in 2010. The instrument, installed at a vertical table of the Coude lab, is properly working and producing data for science. From the analysis of the data, however, we noticed that a couple of problems exist that deteriorate image quality : lower light level and poorer resolution of the CaII band data. After several tests, we found that the relay optics at the right position is crucial role for the spatial resolution of raster-scan images. By using resolution target, we re-aligned relay optics and other components of the spectrograph. Here we present the result of optical test and new data taken by the FISS.

  • PDF

농촌 지역사회 거주 노인의 기능장애에 관한 연구 (A Study of Functional Disability in a Rural, Community-Dwelling Elderly Population)

  • 박솔비;박경영;김현준
    • 대한통합의학회지
    • /
    • 제9권4호
    • /
    • pp.1-9
    • /
    • 2021
  • Purpose : The purpose of this study was to investigate functional disability for the elderly in rural Korea and to identify influencing factors of functional disability. Methods : The data were collected for 76 community-dwelling elderly in rural area and above 65 years. We assessed cognitive function, functional disability, depression using LACLS, WHODAS 2.0, SGDS-K. Data were analyzed using descriptive statistics for general characteristics of subjects, Spearman's correlation among LACLS, SGDS-K, WHODAS 2.0, age, educational levels. And multiple regression was used to find influencing factors of functional disability. Results : As a result of this study, we identified that WHODAS 2.0 total score was 50.59, summary score was 9.94 and functional disability of the elderly in rural area is in the 70th percentile. The highest level of disability occurred in areas related to 'life activities (household)', 'participation in society' and the lowest level of disability occured in areas of 'self-care', 'getting along with people'. Functional disability was significantly correlated with age (r=.398), cognitive function (r=-.547), depression (r=-.563) but not educational levels (r=-.215). Finally, we confirmed that depression (𝛽=.371), cognitive function (𝛽=-.263), widowed status (𝛽=.303), age (𝛽=.272), non-participation of community program (𝛽=.165) was significantly influencing factors of functional disability and the explanatory power of these factors was 52.80 %. Conclusion : This study revealed important factors of functional disability. Therefore, we need to consider these factors when we developed program related to health for the elderly (aged > 65 years) in rural Korea. Further, we need to standardize WHODAS 2.0 in order to enhance its applicability in clinical practices.

Breast Cancer Screening in Morocco: Performance Indicators During Two Years of an Organized Programme

  • Fakir, Samira El;Najdi, Adil;Khazraji, Youssef Chami;Bennani, Maria;Belakhel, Latifa;Abousselham, Loubna;Lyoussi, Badiaa;Bekkali, Rachid;Nejjari, Chakib
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권15호
    • /
    • pp.6285-6288
    • /
    • 2015
  • Background: Breast cancer is commonly diagnosed at late stages in countries with limited resources. In Morocco, breast cancer is ranked the first female cancer (36.1%) and screening methods could reduce the proportion presenting with a late diagnosis. Morocco is currently adopting a breast cancer screening program based on clinical examination at primary health facilities, diagnosis at secondary level and treatment at tertiary level. So far, there is no systematic information on the performance of the screening program for breast cancer in Morocco. The aim of this study was to analyze early performance indicators. Materials and Methods: A retrospective evaluative study conducted in Temara city. The target population was the entire female population aged between 45-70 years. The study was based on process and performance indicators collected at the individual level from the various health structures in Tamara between 2009 and 2011. Results: A total of 2,350 women participated in the screening program; the participation rate was 35.7%. Of these, 76.8% (1,806) were married and 5.2% (106) of this group had a family history of breast cancer. Of the women who attended screening, 9.3% (190) were found to have an abnormal physical examination findings. A total of 260 (12.7%) were referred for a specialist consultation. The positive predictive value of clinical breast examination versus mammography was 23.0%. Forty four (35.5%) of the lesions found on the mammograms were classified as BI-RADs 3; 4 or 5 category. Cancer was found in 4 (1.95%) of the total number of screened women and benign cases represented 0.58%. Conclusions: These first results of the programme are very encouraging, but there is a need to closely monitor performance and to improve programme procedures with the aim of increasing both the participation rate and the proportion of women eligible to attend screening.