• 한국철도학회논문집
• /
• 제8권5호
• /
• pp.391-397
• /
• 2005

In this paper we present a model for the maintenance routing construction and the trainset allocation (maintenance routing problem). The model solves the maintenance routing problem using column generation algorithm which was used to combine constraint programming and linear programming. Ilog-cplex was used to solve the linear programming model and Ilog-solver was used to solve the constraint programming model. The computational experience is also provided.

• 컴퓨터교육학회논문지
• /
• 제13권1호
• /
• pp.19-26
• /
• 2010

본 연구에서는 초등정보영재의 창의성 신장을 위한 방법의 하나로 교과 통합 로봇 프로그래밍 수업 모형을 개발하였다. 개발한 수업 모형은 초등학교 5, 6학년 정보영재 학생들을 대상으로 적용하고 효과를 분석하였다. 실험집단에는 교과 통합 로봇 프로그래밍 수업을 실시하고, 비교집단에는 도전 과제들로 구성되어 학생들이 문제를 해결하는 과정에서 겪는 오차를 수정하는 형태의 일반적 로봇 프로그래밍 수업을 실시하였다. 적용 결과 실험집단의 학생들이 창의적 성향, 창의적 인지 능력에서 유의하게 향상된 결과를 나타내었으며 이는 본 연구를 통해 개발한 교과 통합 로봇 프로그래밍 수업 모형이 초등정보영재의 창의적 성향, 창의적 인지 능력 향상에 긍정적인 영향을 준 것으로 볼 수 있다.

• Journal of Information Processing Systems
• /
• 제14권2호
• /
• pp.487-498
• /
• 2018

The purpose of the high-speed railway construction is to better satisfy passenger travel demands. Accordingly, the design of the train working plan must also take a full account of the interests of passengers. Aiming at problems, such as the complex transport organization and different speed trains coexisting, combined with the existing research on the train working plan optimization model, the multiobjective bi-level programming model of the high-speed railway passenger train working plan was established. This model considers the interests of passengers as the center and also takes into account the interests of railway transport enterprises. Specifically, passenger travel cost and travel time minimizations are both considered as the objectives of upper-level programming, whereas railway enterprise profit maximization is regarded as the objective of the lower-level programming. The model solution algorithm based on genetic algorithm was proposed. Through an example analysis, the feasibility and rationality of the model and algorithm were proved.

• Computers and Concrete
• /
• 제23권4호
• /
• pp.255-265
• /
• 2019

The potential of using genetic programming to predict engineering data has caught the attention of researchers in recent years. The present paper utilized weighted genetic programming (WGP), a derivative model of genetic programming (GP), to model the compressive strength of concrete. The calculation results of Abrams' laws, which are used as the design codes for calculating the compressive strength of concrete, were treated as the inputs for the genetic programming model. Therefore, knowledge of the Abrams' laws, which is not a factor of influence on common data-based learning approaches, was considered to be a potential factor affecting genetic programming models. Significant outcomes of this work include: 1) the employed design codes positively affected the prediction accuracy of modeling the compressive strength of concrete; 2) a new equation was suggested to replace the design code for predicting concrete strength; and 3) common data-based learning approaches were evolved into knowledge-based learning approaches using historical data and design codes.

• 컴퓨터교육학회논문지
• /
• 제14권1호
• /
• pp.69-79
• /
• 2011

본 연구는 대학에서 교육되고 있는 프로그래밍 강좌를 위한 프로그래밍 교육 프레임워크를 제안한다. 먼저 프로그래밍에 관한 국내외의 다양한 심리학 및 교육학 관련 논문을 살펴본 결과, 몇 개의 논문에서 초보 프로그래머와 전문 프로그래머 사이에 존재하는 정신 모델, 프로그래밍 지식과 전략에 관한 차이를 확인할 수 있었다. 또한 초보 프로그래머가 겪는 많은 문제점들도 확인할 수 있었다. 그래서 이를 우선 정리하여 프로그래밍 교사에게 실제적인 도움이 될 수 있는 시사점을 도출하였고, 초보 프로그래머의 실력을 향상시키기 위해 프로그래밍 개발 과정, 프로그래밍 학습 요소, 교수학습 방법을 세 개의 차원으로 하는 프로그래밍 교육 프레임워크를 제안한다. 이 프레임워크는 프로그래밍 강좌의 개발과 운영, 평가를 위한 가이드라인이 될 것이다.

• 컴퓨터교육학회논문지
• /
• 제12권3호
• /
• pp.11-22
• /
• 2009

스크래치는 교육용 프로그래밍 언어 중 하나로 풍부한 멀티미디어 프로그래밍 환경과 쉽고 흥미로운 사용자 인터페이스를 제공한다. 또한 한국어를 지원하고 있어 초 중등학교 학습자들의 프로그래밍 교육에 유용하게 활용되고 있다. 그러나 프로그래밍 과정은 복잡한 문제해결과정으로 논리적 사고 및 추상적 사고와 같은 고차원적인 인지 능력을 요구하기 때문에 여전히 어린 학습자들에게 인지적 부담을 유발할 수 있다. 따라서 본 연구에서는 프로그래밍 학습에 관한 학습자의 흥미와 내적 동기를 유발하고 교육용 프로그래밍 언어인 스크래치 활용의 효과를 최대화하기 위한 교수 학습 방법으로 문제 중심 스크래치 프로그래밍 교수 학습 모형을 개발하였다. 해당 모형은 기존 문제 중심 학습을 기반으로 프로그래밍 활동에서 다루어지는 문제와 문제해결의 특성을 반영하고, 초등학교 학습자라는 학습자 특성을 반영하였다. 개발한 프로그램을 실제 초등학교 5학년 학습자들에게 적용한 결과, 해당 모형을 적용한 집단이 일반적인 스크래치 프로그래밍 교수 학습을 진행한 집단에 비해 논리적 사고력 및 문제해결력이 유의하게 높게 나타났다.

• 정보교육학회논문지
• /
• 제23권6호
• /
• pp.561-571
• /
• 2019

프로그래밍 교육은 일반적으로 문제분석 과정, 알고리즘과 프로그래밍을 통한 자동화, 일반화 과정을 포함하고 있어 학습자의 컴퓨팅사고 향상에 좋은 소프트웨어 교육방법이다. 그러나 초보자의 경우 명령어 사용법에 대한 이해, 알고리즘 작성과 프로그래밍 구현단계에서 어려움을 겪는 것으로 나타났다. 본 연구에서는 예비교사들의 프로그래밍 교육을 위해 게임 프로그래밍 교육모델과 교육과정을 개발하였다. 4E 모델은 공감단계, 탐색단계, 강화단계 및 평가단계로 구성되었다. 또한 각 단계별로 게임 핵심 요소와 핵심 명령어 블록들을 학습할 수 있도록 구성하였다. 예비교사가 프로그래밍 명령어 활용에 대한 이해를 돕기 위해 예제 학습, 자기 게임 생성 및 팀 기반 프로젝트 형태로 구성된 3단계 교수학습 방법을 제시하였다. 15주간 교육과정으로 적용하고 검증한 결과 설계한 모델, 예비교사들의 블록 프로그래밍 역량 인식 등에서 유의미한 결과를 보였으며 제출한 결과물에 대한 컴퓨팅사고 수준도 높은 결과를 보였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.63-68
• /
• 1998

This paper proposes fuzzy regression analysis with non-symmetric fuzzy coefficients. By assuming non-symmetric triangular fuzzy coefficients and applying the quadratic programming fomulation, the center of the obtained fuzzy regression model attains more central tendency compared to the one with symmetric triangular fuzzy coefficients. For a data set composed of crisp inputs-fuzzy outputs, two approximation models called an upper approximation model and a lower approximation model are considered as the regression models. Thus, we also propose an integrated quadratic programming problem by which the upper approximation model always includes the lower approximation model at any threshold level under the assumption of the same centers in the two approximation models. Sensitivities of Weight coefficients in the proposed quadratic programming approaches are investigated through real data.

• 한국국방경영분석학회지
• /
• 제2권1호
• /
• pp.111-125
• /
• 1976

This paper is to explore technological forecasting methodologies and their application to military R&D programming. Among a number of forecasting methodologies, eight frequently used methods are explained. They are; Delphi method, analogy, growth curve, trend extrapolation, analytical model, breakthrough, normative method, and combined method. Due to the characteristic situation of a developing country, the application of technological forecasting to the Korean military R&D programming is limited. Therefore, only two forecasting methods such as Delphi and normative method are utilized in the development of a decision model for the military R&D programming. The model consists of a dynamic programming using decision tree model, which optimizes the total cost to equip a certain military item under a given range of risk during a given period. Some pitfalls in forecasting methodologies and of the model are discussed.

• 한국경영과학회지
• /
• 제19권3호
• /
• pp.169-186
• /
• 1994

This paper presents three mathematical programming approaches to solving transshipment problems with interval supply and demand requirements. A linear goal programming model was developed based on the data obtained from a nationwide retail firm. Three mathematical programming model results were compared and analyzed, and three separate hypotheses were examined by using the Wilcoxon signed-ranked test for the model applicability. The test results were analyzed and interpreted for decision making.