• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.20-29
• /
• 2002

복합 재료로 구성된 원판으로부터 여러 가지 패턴을 버려지는 부분이 최소화되게 배치시킨 후 절단하는 문제를 복합 재료 재단 문제라 부른다. 본 논문은 목적 함수의 비용 오류를 감내하는 영역 분할 분산 시뮬레이티드 어닐링 알고리즘을 MPI 환경하에서 복합 재료 재단 문제에 적용한다. 비용 오류 감내기법은 최적해 접근 특성을 유지하기 위하여 스트림 길이를 동적으로 변화하며 상태변환을 비동기적으로 수행한다. 또한 복합 재료 재단 도구 개발을 위한 여러 가지 모양을 가진 패턴의 정보 및 친화도 생성, 목적함수, 상태변환 방법, 어닐링 스케줄 및 이를 위한 효율적인 자료 구조에 대하여 정의한다. 배치될 패턴은 정형이나 convex 다각형으로 제한되어 있지 않고 어떠한 모양도 가능하며 원판은 복합 재료의 성격상 2 또는 4 방향으로 고정되어 있다.

• 한국컴퓨터정보학회논문지
• /
• 제20권1호
• /
• pp.85-92
• /
• 2015

컴퓨터 게임 배경이 정교하게 표현되면서 그리드 기반으로 표현된 게임 맵에서 $A^*$ 알고리즘을 이용한 경로 찾기는 전체 게임 성능을 저해하는 요인이 되고 있다. 셀 단위의 세밀한 표현으로 상태 공간이 커져 탐색 시간이 증가하기 때문이다. 본 논문에서는 정규 그리드로 표현된 컴퓨터 게임 배경을 꼭지점 리스트로 된 다각형 기반 맵으로 변환하고 다각형의 꼭지점에 대한 가시성 정보를 이용하여 효율적인 경로 찾기가 가능하게 하는 방법을 제안한다. 다각형 기반 맵으로의 변환은 오프라인으로 전처리하여 실시간 쿼리에는 영향을 미치지 않도록 하며 꼭지점의 가시성 정보를 이용하는 휴리스틱을 설계함으로서 추정의 정확도를 높여 경로 탐색 시에 방문하는 노드수를 획기적으로 감소시키도록 한다. 시뮬레이션에서는 제안한 방법들이 그리드 기반 방식의 장점을 유지하면서 탐색 공간과 탐색 시간을 효율적으로 감소시킴을 확인한다.

• 한국학교수학회논문집
• /
• 제20권1호
• /
• pp.43-56
• /
• 2017

본 논문에서는 2009 개정 초등학교 수학과 교육과정에 따른 $\ll$2009 수학 6-1${\gg}$에서 제시하고 있는 각뿔의 외연을 고찰하고 있다. $\ll$2009 수학 6-1${\gg}$에서는 전형적인 각뿔의 겨냥도를 예시하는 외연적 정의 방법을 사용해서 각뿔을 정의하고 있다. $\ll$2009 수학 6-1 교사용 지도서${\gg}$에서는 빗각뿔을 취급할 수밖에 없다고 말하고 있지만, $\ll$2009 수학 6-1${\gg}$에서 예시하고 있는 각뿔의 겨냥도로 보면, 빗각뿔 그리고 밑면의 모양이 정다각형이 아닌 직각뿔이라고 볼 수 있는 것은 사실상 나타나고 있지 않다. 본 논문에서는 이러한 결과를 바탕으로, 다음의 시사점을 결론으로 제시한다. 첫째, 초등학교 수학에서의 각뿔의 외연에 대한 논의와 그 결과에 대한 동의가 충분히 있어야 한다. 둘째, 교육과정의 의도가 교사용 지도서를 거쳐 교과서에서 구현되는 과정에서 각뿔의 외연이 일관되어야 한다. 셋째, 각뿔과 관련해서 초등교사가 알아야 할 지식에 관해 어느 정도 합의가 있어야 한다.