• 한국수학교육학회지시리즈A:수학교육
• /
• 제50권1호
• /
• pp.1-12
• /
• 2011

It is the aim of this paper to study the target problem solving process in reference to the base problem. We observed closely how students solve the target problem in reference to the base problem. The students couldn't solve the target problem, although they succeed to find the base problem. This comes from failing to discover the structural similarity between the target problem and the base problem. Especially it is important to cognize the proper corresponding of primary components between the base problem and target problem. And there is sometimes a part component of the target problem equivalent to the base problem and the target problem can't be solved without the insight into this fact. Consequently, finding the base problem fail to reach solving the target problem without the insight into their structural similarity. We have to make efforts to have an insight into the structural similarity between the target problem and the base problem to solve the target problem.

• 한국통신학회논문지
• /
• 제33권11B호
• /
• pp.1030-1037
• /
• 2008

본 논문에서는 다중 로봇 (multi-robot)을 활용한 응용분야 중, 미지의 영역에 대한 탐색 (exploration) 능력을 향상시켜서, 주어진 미로 (maze)에서 다중 로봇이 통신을 통해서 협력적으로 출구를 찾아가는 효율적인 방안을 제안하였다. 즉, 미로 형태의 임의의 환경을 생성한 후, 로봇을 무작위로 배치시켜 상호간에 통신을 통하여 출구로 신속히 모두 빠져나오는 문제를 다루고 있다. 미로탐색을 위해 다중 로봇의 지역 탐색에서 사용되었던, 프론티어 셀, 셀 유틸리티등 기존 연구를 활용하였다. 또한 로봇간의 다중홉 무선 통신 (multihop wireless communications)을 위해서 이동성 (mobility)에 강한 일종의 홉기반 (hop-by-hop) 라우팅인, 랜덤 베스킷 볼 라우팅을 채용하였다. 또한, 출구를 찾은 로봇이 일정한 확률에 의거하여 출구 앞에서 정지하거나 혹은, 빠져나가는 의사 결정을 하여, 이 확률적인 결정이 다른 로봇의 행동에 어떻게 영향을 주는지를 실험적으로 조사하였다. 즉, 출구를 찾은 로봇이 현재 위치에서 멈추어서, 통신 중계 지점 (relay)으로 어떻게 활동되어야 최적인지에 대한 문제를 모의 실험을 통해 파악해보았다.

• 영재교육연구
• /
• 제20권3호
• /
• pp.847-866
• /
• 2010

창의성은 다양한 사고, 실험 수업, 열린 상황 등의 여러 조건과 체계적인 교육프로그램으로 신장시킬 수 있다. 이 연구에서는 과학영재의 창의성 신장 프로그램으로 CNP 모형을 개발하였다. 이 모형은 문제발견, 문제구체화, 문제해결 능력 영역을 강조하며, 과학적 문제발견, 통합적 탐구 기능과 탐구적 과학글쓰기를 포함한다. 개발된 6단계의 CNP 모형을 적용하기 위해 수업지도안과 학생 활동지를 별도로 개발하였다. K 대학교 과학영재 교육원 학생들에게 이 모형을 적용한 결과, 학생들은 독창성과 유창성이 향상되었고, 창의적으로 문제를 해결하였다. 또한 각 단계에서 창의적 문제발견 및 문제구체화, 문제해결 능력이 신장되었다. 이에 개발된 CNP 모형은 과학영재의 창의성 신장에 효과적임을 알 수 있었다.

• 한국전자파학회논문지
• /
• 제21권4호
• /
• pp.433-442
• /
• 2010

본 논문에서는 멀티베이스라인 인터페로미터 방향 탐지 시스템에서 진폭 및 위상 부정합 오차를 보정할 수 있는 공분산행렬 기반 자체 교정 알고리즘을 제안한다. 제안된 기법은 비용함수를 정의한 후 제한 조건을 갖는 비선형 최소화 방법으로서, 공간 섹터를 이용하여 부정합 오차를 획기적으로 교정하는 알고리즘이다. 다만 공간 섹터를 선정하기 위하여 초기 추정각을 요구하는 단점이 있으나, 이는 일반적인 비선형 최소화 문제의 공통적인 단점이다. 적절한 공간 섹터 간격을 선정하여 시뮬레이션한 결과, 제안된 방법이 기존 인터페로미터 방식보다 표본바이어스, 표본표준편차, 평균제곱오차면에서 획기적으로 우수한 통계적 성능을 보여주었다. 더구나 섹터 간격이 도래각과 $5^{\circ}$ 이내일 경우에, 30 dB의 진폭 부정합 및 $50^{\circ}$ 이상 큰 값의 위상 부정합이 발생하는 경우에도 획기적인 보정 능력을 보여주었으며, 신호대 잡음비에도 덜 민감한 특징을 나타내었다.

• 대한수학회보
• /
• 제57권3호
• /
• pp.623-647
• /
• 2020

The greatest integer that does not belong to a numerical semigroup S is called the Frobenius number of S. The Frobenius problem, which is also called the coin problem or the money changing problem, is a mathematical problem of finding the Frobenius number. In this paper, we introduce the Frobenius problem for two kinds of numerical semigroups generated by the Thabit numbers of the first kind, and the second kind base b, and by the Cunningham numbers. We provide detailed proofs for the Thabit numbers of the second kind base b and omit the proofs for the Thabit numbers of the first kind base b and Cunningham numbers.

• 한국경영과학회지
• /
• 제27권4호
• /
• pp.67-86
• /
• 2002

This paper considers subway crew scheduling problem. Crew scheduling is concerned with finding a minimum number of assignments of crews to a given timetable satisfying various restrictions. Traditionally, crew scheduling problem has been formulated as a set covering or set partitioning problem possessing exponentially many variables, but even the LP relaxation of the problem is hard to solve due to the exponential number of variables. In this paper. we propose two basic techniques that solve the subway crew scheduling problem in a reasonable time, though the optimality of the solution is not guaranteed. We develop an algorithm that solves the column-generation problem in polynomial time. In addition, the integrality of the solution is accomplished by variable-fixing technique. Computational result for a real instance is reported.

• Asian Pacific Journal of Cancer Prevention
• /
• 제16권17호
• /
• pp.7853-7857
• /
• 2015

Background: Mortality from breast cancer is high in low- and middle-income countries, in part because most patients have advanced stage disease when first diagnosed. Case-finding may be one approach to changing this situation. Materials and Methods: We conducted a pilot study to explore the feasibility of population-based case finding for breast cancer by community health workers (CHWs) using different data collection methods and approaches to management of women found to have breast abnormalities. After training 8 CHWs in breast problem recognition, manual paper data collection and operation of a cell-phone software platform for reporting demographic, history and physical finding information, these CHWs visited 3150 women >age 18 and over they could find-- from 2356 households in 8 villages in rural Bangladesh. By 4 random assignments of villages, data were collected manually (Group 1), or with the cell-phone program alone (Group 2) or with management algorithms (Groups 3 and 4), and women adjudged to have a serious breast problem were shown a motivational video (Group 3), or navigated/accompanied to a breast problem center for evaluation (Group 4). Results: Only three visited women refused evaluation. The manual data acquisition group (1) had missing data in 80% of cases, and took an average of 5 minutes longer to acquire, versus no missing data in the cell phone-reporting groups (2,3 and 4). One woman was identified with stage III breast cancer, and was appropriately treated. Conclusions: Among very poor rural Bangladeshi women, there was very limited reluctance to undergo breast evaluation. The estimated rarity of clinical breast cancer is supported by these population-based findings. The feasibility and efficient use of mobile technology in this setting is supported. Successor studies may most appropriately be trials focusing on improving the suggested benefits of motivation and navigation, on increasing the numbers of cases found, and on stage of disease at diagnosis as the primary endpoint.

• 지구물리와물리탐사
• /
• 제1권3호
• /
• pp.176-182
• /
• 1998

시추공 레이다 반사법 탐사는 기반암 하부에 대한 고해상도 영상을 얻을 수 있으나, 그 원리상 반사층의 방위각 정보의 획득이 불가능하기 때문에 감지된 지하 불균질대가 시추공을 중심으로 어느 방향에 위치하는가를 알 수가 없다는 문제가 있다. 반사층의 방위각 정보의 획득을 위하여, 방향탐지 안테나를 이용한 탐사가 이용된다. 그러나 지금까지 사용되고 있는 방향탐지 안테나 탐사자료의 해석 방법은 시간이 많이 걸릴 뿐만 아니라, 때로는 해석에 있어서 오류를 유발할 가능성까지 있다. 이러한 문제점을 해결하기 위하여 본 연구에서는 반사층의 방위각을 자동 결정할 수 있는 방법을 개발하였다. 알고리듬은 최소자승 오차의 개념 하에서 최대 또는 최소진폭을 나타낼 수 있는 전자파의 입사각을 결정함에 그 원리를 두고 있다. 새로이 개발된 알고리듬을 이용하여 석산자원탐사 목적으로 수행된 탐사자료의 방위각 영상을 작성하였으며, 이를 통하여 거의 대부분의 반사층의 방위각에 대한 정보를 획득할 수 있었다. 지질조사 결과 확인된 단층 및 암맥, 그리고 지표에 인위적으로 존재하는 채석단면의 위치 등의 알려진 구조의 위치와, 방향탐지 안테나 영상에서 확인된 방위각과 매우 잘 일치하고 있음이 확인되었으며, 이러한 사실은 본 연구에서 개발된 방위각 자동 결정 알고리듬의 정확성을 대변하여 주고 있다.

• International journal of advanced smart convergence
• /
• 제2권2호
• /
• pp.23-26
• /
• 2013

Social networking services that connect a person to other people are attracting people's attention and various types of services are provided on the Internet. Library has been playing a role of social media by providing us with materials such as books and magazines, and with a place for reading, studying, getting lectures, etc. In this paper, we present a method for finding candidates of groups of the library's patrons who share interest areas by utilizing the loan records, which are obtainable in every library. Such a homogeneous group can become a candidate for a study group, a community for exchange ideas, and other activity group. We apply the method to a collection of loan records of a university library, find some problems to be solved, and propose measures for more detailed solutions. Even though the potential group finding problem still remains a lot of issues to be solved, its potential importance is very high and thus to be studies even more for future applications.

• 한국국방경영분석학회지
• /
• 제17권2호
• /
• pp.72-89
• /
• 1991

In transportation network problems, it is often desirable to select multiple number of the shortect paths. On problems of finding these paths, algorithms have been developed to choose single shortest path, k-shortest paths and k-shortest paths via p-specified nodes in a network. These problems consider the time as the main factor. In wartime, we must consider availability as well as time to determine the shortest transportation path, since we must take into account enemy's threat. Therefore, this paper addresses the problem of finding the shortest transportation path considering both time and availability. To accomplish the objective of this study, values of k-shortest paths are computed using the algorithm for finding the k-shortest paths. Then availabilties of those paths are computed through simulation considering factors such as rates of suffering attack, damage and repair rates of the paths. An optimal path is selected using any one of the four decision rules that combine the value and availability of a path.