• The Science & Technology
• /
• v.9 no.7 s.86
• /
• pp.15-19
• /
• 1976

생활이 과학화됨에 따라 생활양식이 향상되고 인간의 사회적접촉이 많아지고 그 접촉방법과 형태가 또한 다양해지고 있다. 그러므로 의생활에서 의복의 형태의 다양성과 기능성의 요구도가 높아져가고 있으며 생산면에서도 시간적인 절약과 경제적면으로 제작의 공업화로 인한 기성복화가 요구되고 있다. 이런점으로 보아 의생활에서 혁신과 경제성으로 생각해야 할 것은 기성화의 문제와 소비문제라고 생각된다.

• The KIPS Transactions:PartB
• /
• v.15B no.4
• /
• pp.341-346
• /
• 2008

Minimum Weight Triangulation (MWT) problem is an optimization problem searching for the triangulation of a given graph with minimum weight. Like many other graph problems this problem is also known to be NP-hard for general graphs. Several heuristic algorithms have been proposed for this problem including simulated annealing and genetic algorithm. In this paper, we propose a new genetic algorithm called GA-FF and show that the performance of the proposed genetic algorithm outperforms the previous one.

• Journal of the Korea Society for Simulation
• /
• v.7 no.1
• /
• pp.53-68
• /
• 1998

FCM은 비구조적인 (unstructured) 문제영역에서 주어진 문제에 대한 효과적인 추론시 적용될 수 있는 매우 유용한 추론도구이다. 그러나, FCM에 사이클이 존재하면 추론효과가 크게 감소한다. 본 노문에서는 사이클이 있는 FCM을 이용한 의사결정의 질을 높일 수 있는 추론방법을 제시한다. 아울러 사이클이 제거된 FCM의 추론이 질을 저하시키는 문제중의 하나인 동기화 문제 (synchronization problem)를 설명하고, 이를 해결하기 위한 방안으로서 FCM 계층화 (levelization) 알고리즘을 제시한다.

• Journal of Navigation and Port Research
• /
• v.33 no.6
• /
• pp.443-450
• /
• 2009

In this paper, we propose optimizing a remarshaling plan in an automated stacking yard using a cooperative coevolutionary algorithm (CCEA). Remarshaling is the preparation task of rearranging the containers in such a way that the delay are minimized at the time of loading. A plan for remarshaling can be obtained by the following steps: first determining the target slots to which the individual containers are to be moved and then determining the order of movement of those containers. Where a given problem can be decomposed into some subproblems, CCEA efficiently searches subproblems for a solution. In our CCEA, the remarshaling problem is decomposed into two subproblems: one is the subproblem of determining the target slots and the other is that of determining the movement priority. Simulation experiments show that our CCEA derives a plan which is better in the efficiency of both loading and remarshaling compared to other methods which are not based on the idea of problem decomposition.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2005.12a
• /
• pp.155-161
• /
• 2005

3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 본 연구에서는 국제물류에서 이루어지고 있는 복합운송을 고려한 최적수송계획 알고리즘을 제안하고자 한다. 화물과 경유지의 고려는 운송수단에 따라 동적으로 변화하는 NP-hard문제로써 가지치기 알고리즘(pruning algorithm)을 이용하여 문제를 단순화시키고, 운송수단을 제약조건으로 한 휴리스틱 최단경로 알고리즘을 제안하였다. 이를 부산항에서 로테르담항까지 실제로 사용되는 경로문제에 적용해 봄으로써 본 알고리즘의 효율성을 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.19-21
• /
• 2003

본 논문에서는 군집화의 가장 중요한 2가지 문제에 대한 새로운 해결책을 제시한다. 첫 번째 문제는 두 객체가 하나의 군집내에 포함될 수 있는지를 결정하는 유사 결정으로써, 이를 해결하기 위해 군집 유효화 지수에 기반한 유사 결정 기법을 제안한다. 이 기법은 정성적인 인지 과정을 정량적인 비교 결정 과정으로 바꾼다 이 기법은 본 논문에서 제안한 랜덤 군집화와 전체 군집화의 두 부분으로 구성된 유효성 기반 군집화 알고리즘의 핵심을 이루며. 기존의 않은 군집화 알고리즘에서 요구되는 복잡한 파라미터를 결정할 필요가 없어지도록 한다. 두 번째 문제는 최적 군집 수 (optimal number of clusters)를 찾는 것으로써, 이것 또한 앞에서 제안한 기법에 의해서 전체 군집화에서 찾을 수 있다. 마지막으로 제안한 기법과 군집화 알고리즘의 효용성 및 효율성을 보여주는 실험 결과가 제시된다.

• Journal of Elementary Mathematics Education in Korea
• /
• v.22 no.3
• /
• pp.309-330
• /
• 2018

The purpose of this study is to identify possibility of a mathematical problem posing ability by presenting problem posing tasks with different degrees of structure according to the study of Stoyanova and Ellerton(1996). Also, the results of this study suggest the direction of gifted elementary mathematics education to increase mathematical creativity. The research results showed that mathematical problem posing ability is likely to be a factor in identification of gifted students, and suggested directions for problem posing activities in education for mathematically gifted by investigating the characteristics of original problems. Although there are many criteria that distinguish between gifted and ordinary students, it is most desirable to utilize the measurement of fluency through the well-structured problem posing tasks in terms of efficiency, which is consistent with the findings of Jo Seokhee et al. (2007). It is possible to obtain fairly good reliability and validity in the measurement of fluency. On the other hand, the fact that the problem with depth of solving steps of 3 or more is likely to be a unique problem suggests that students should be encouraged to create multi-steps problems when teaching creative problem posing activities for the gifted. This implies that using multi-steps problems is an alternative method to identify gifted elementary students.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.12
• /
• pp.988-995
• /
• 2000

각 모듈들의 위치가 배치 알고리즘에 의해 결정된 후에도 모듈들을 종축 또는 횡축을 중심으로 뒤집거나 회전시킴으로써 회로의 효율성과 연결성을 향상시킬 수 있다. 고집적 회로설계의 한 단계인 모듈방향 결정 문제는 모듈간에 연결된 선의 길이의 합이 최소가 되도록 각 모듈의 방향을 결정하는 문제이다. 최근에 평균장 어닐링 방법이 조합적 최적화 문제에 사용되어 좋은 결과를 보여 주고 있다. 평균장 어닐링은 신경회로망의 따른 수렴 특성과 시뮬레이티드 어닐링의 우수한 해를 생성하는 특성이 결합된 방법이다. 본 논문에서는 정규화된 평균장 어닐링을 사용해서 모듈 방향 결정 문제를 해결하였고 실험을 통해 기존의 Hopfield 네트워크 방법과 시뮬레이티드 어닐링과 그 결과를 비교하였다. 시뮬레이티드 어닐링, 정규화된 평균장 어닐링과 Hopfield 네트워크의 총 길이 감소율은 각각 19.86%, 19.85%, 19.03%였으며, 정규화된 평균장 어닐링의 실행 시간은 Hopfield 네트워크보다는 1.1배, 시뮬레이티드 어닐링보다는 11.4배 정도 빨랐다.

• Journal of Engineering Education Research
• /
• v.8 no.1
• /
• pp.99-112
• /
• 2005

Problem-Based Learning is focused, experiential learning organized around the investigation and resolution of messy, real-world problem. It is both a curriculum organizer and instructional strategy, two complementary processes. The PBL model developed in this study was composed the two components of Problem Design(curriculum organizer) and Problem Implementation(instructional strategy). The basic process of Problem Implementation Model were composed the 8 steps ; 1) the identification of problem, 2) the specification of problem, 3) the exploration and generation for solution, 4) the selecting of best idea, 5) the specific planning of best idea, 6) the implementation and realization, 7) the evaluation, 8) the applying and reflection.

• Journal of the Korea Computer Graphics Society
• /
• v.30 no.3
• /
• pp.9-22
• /
• 2024

Mobility data is important to understand social phenomena and problem. Previous studies have utilized Origin-Destination (OD) visualization methods to represent human's mobility. However, the effectiveness of visualization tools as a method for understanding social phenomena remains unexplored. Therefore, in this study, we developed a visualization tool called SeoulOD-Vis to facilitate understanding social issues. It included three different modules: map visualization, condition selection, and detailed information presentation. We recruited 28 participants to evaluate the SeoulOD-Vis and compared it with a publicly available visualization tool. The results suggested that the SeoulOD-Vis had higher usability and problem-solving performances. Interview results suggested that it attributed to its 'condition selection' and 'detailed information presentation' modules. Our results will contribute to develop visualization tools to solve social problems using mobility data.