• Title/Summary/Keyword: Bi-level program

Search Result 21, Processing Time 0.027 seconds

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

  • Lim, Yong-Taek;Lim, Kang-Won
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.99-106
    • /
    • 2004
  • This paper presents some comparisons between Cournot-Nash and Stackelberg game in bi-level program, composed of both upper level program and lower level one. The upper level can be formulated to optimize a specific objective function, while the lower formulated to express travelers' behavior patterns corresponding to the design parameter of upper level problem. This kind of hi-level program is to determine a design parameter, which leads the road network to an optimal state. Bi-level program includes traffic signal control, traffic information provision, congestion charge and new transportation mode introduction as well as road expansion. From the view point of game theory, many existing algorithms for bi-level program such as IOA (Iterative Optimization Assignment) or IEA (Iterative Estimation Assignment) belong to Cournot-Nash game. But sensitivity-based algorithms belongs to Stackelberg one because they consider the reaction of the lower level program. These two game models would be compared by using an example network and show some results that there is no superiority between the models in deterministic case, but in stochastic case Stackelberg approach is better than that of Cournot-Nash one as we expect.

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

  • Lim, Yong-Tae k;Jang, Jun-Seok;Park, Jin-Kyung;Lee, Jun
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.6
    • /
    • pp.581-587
    • /
    • 2008
  • This paper presents a railway network design problem (RNDP), which can be formulated as a bi-level program. In bi-level program upper level program is to minimize total travel cost including the construction cost of the railway facilities, whilst lower one describes the railway route choice behavior of passengers. We also propose a heuristic method for solving the program because it is a kind of NP-hard problem. From two numerical railway examples, we confirm that the RNDP and its algorithm produce a reasonable solution and that it is applicable to real world.

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

  • Sung, Kiseok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.41 no.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 (한<=>일 양방향 번역 시스템의 기본 설계)

  • Han, K.R.;Chang, D.Y.;Lee, J.K.
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • 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 (민감도 분석을 이용한 도로 혼잡통행료 산정 모형 개발)

  • Kim, Byung-Kwan;Lim, Yong-Taek;Lim, Kang-Won
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.5
    • /
    • pp.139-149
    • /
    • 2004
  • As the expansion of road capacity has become impractical in many urban areas, congestion pricing has been widely considered as an effective method to reduce urban traffic congestion in recent years. The principal reason is that the congestion pricing may lead the user equilibrium (UE) flow pattern to system optimum (SO) pattern in road network. In the context of network equilibrium, the link tolls according to the marginal cost pricing principle can user an UE flow to a SO pattern. Thus, the pricing method offers an efficient tool for moving toward system optimal traffic conditions on the network. This paper proposes a continuous network design program (CNDP) in network equilibrium condition, in order to find optimal congestion toll for maximizing net economic benefit (NEB). The model could be formulated as a bi-level program with continuous variable(congestion toll) such that the upper level problem is for maximizing the NEB in elastic demand, while the lower level is for describing route choice of road users. The bi-level CNDP is intrinsically nonlinear, non-convex, and hence it might be difficult to solve. So, we suggest a heuristic solution algorithm, which adopt derivative information of link flow with respect to design parameter, or congestion toll. Two example networks are used for test of the model proposed in the paper.

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

  • Yoo, Gyeong-Sang
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.1
    • /
    • pp.125-133
    • /
    • 2012
  • This paper deals with the passenger transfer trips counted from smart bus-card data from Seoul transit network to understand the current operational condition of the system. Objective of this study is to relocate the location of the transit transfer centers. It delivers a bi-level programing model. The upper model is a linear 0-1 binary integer program having the objective of total travel cost minimization constrained by the number of transfer centers and the total construction budget. The lower model is an user equilibrium assignment model determining the passengers' route choice according to the transfer center locations. The proposed bi-level programming model was tested in an example network. The result showed that the proposed was able to find the optimal solution.

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

  • Jung, Jiin;Kim, Mintae;Kim, Wooju
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.3
    • /
    • pp.109-125
    • /
    • 2020
  • The Ministry of National Defense is pushing for the Defense Acquisition Program to build strong defense capabilities, and it spends more than 10 trillion won annually on defense improvement. As the Defense Acquisition Program is directly related to the security of the nation as well as the lives and property of the people, it must be carried out very transparently and efficiently by experts. However, the excessive diversification of laws and regulations related to the Defense Acquisition Program has made it challenging for many working-level officials to carry out the Defense Acquisition Program smoothly. It is even known that many people realize that there are related regulations that they were unaware of until they push ahead with their work. In addition, the statutory statements related to the Defense Acquisition Program have the tendency to cause serious issues even if only a single expression is wrong within the sentence. Despite this, efforts to establish a sentence comparison system to correct this issue in real time have been minimal. Therefore, this paper tries to propose a "Comparison System between the Statement of Military Reports and Related Laws" implementation plan that uses the Siamese Network-based artificial neural network, a model in the field of natural language processing (NLP), to observe the similarity between sentences that are likely to appear in the Defense Acquisition Program related documents and those from related statutory provisions to determine and classify the risk of illegality and to make users aware of the consequences. Various artificial neural network models (Bi-LSTM, Self-Attention, D_Bi-LSTM) were studied using 3,442 pairs of "Original Sentence"(described in actual statutes) and "Edited Sentence"(edited sentences derived from "Original Sentence"). Among many Defense Acquisition Program related statutes, DEFENSE ACQUISITION PROGRAM ACT, ENFORCEMENT RULE OF THE DEFENSE ACQUISITION PROGRAM ACT, and ENFORCEMENT DECREE OF THE DEFENSE ACQUISITION PROGRAM ACT were selected. Furthermore, "Original Sentence" has the 83 provisions that actually appear in the Act. "Original Sentence" has the main 83 clauses most accessible to working-level officials in their work. "Edited Sentence" is comprised of 30 to 50 similar sentences that are likely to appear modified in the county report for each clause("Original Sentence"). During the creation of the edited sentences, the original sentences were modified using 12 certain rules, and these sentences were produced in proportion to the number of such rules, as it was the case for the original sentences. After conducting 1 : 1 sentence similarity performance evaluation experiments, it was possible to classify each "Edited Sentence" as legal or illegal with considerable accuracy. In addition, the "Edited Sentence" dataset used to train the neural network models contains a variety of actual statutory statements("Original Sentence"), which are characterized by the 12 rules. On the other hand, the models are not able to effectively classify other sentences, which appear in actual military reports, when only the "Original Sentence" and "Edited Sentence" dataset have been fed to them. The dataset is not ample enough for the model to recognize other incoming new sentences. Hence, the performance of the model was reassessed by writing an additional 120 new sentences that have better resemblance to those in the actual military report and still have association with the original sentences. Thereafter, we were able to check that the models' performances surpassed a certain level even when they were trained merely with "Original Sentence" and "Edited Sentence" data. If sufficient model learning is achieved through the improvement and expansion of the full set of learning data with the addition of the actual report appearance sentences, the models will be able to better classify other sentences coming from military reports as legal or illegal. Based on the experimental results, this study confirms the possibility and value of building "Real-Time Automated Comparison System Between Military Documents and Related Laws". The research conducted in this experiment can verify which specific clause, of several that appear in related law clause is most similar to the sentence that appears in the Defense Acquisition Program-related military reports. This helps determine whether the contents in the military report sentences are at the risk of illegality when they are compared with those in the law clauses.

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

  • Park, Hyungmin;Chae, Jongchul;Song, Donguk;Yang, Heesu;Jang, Bi-Ho;Park, Young-Deuk;Nah, Jakyoung;Cho, Kyung-Suk;Ahn, Kwangsu
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.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 (농촌 지역사회 거주 노인의 기능장애에 관한 연구)

  • Park, Sol-Bi;Park, Kyoung-Young;Kim, Hyeon-June
    • Journal of The Korean Society of Integrative Medicine
    • /
    • v.9 no.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
    • /
    • v.16 no.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.