• 한국통신학회논문지
• /
• 제8권1호
• /
• pp.30-37
• /
• 1983

LSI CAD 시스템에 있어서 가장 중요한 휴러시틱 레이아웃 알고리즘을 제안하고 있다. 배치 알고리즘으로서는 인간이 작성한 논리설계회로 도면상의 모듈의 위치를 그대로 배치에 반영함으로써 인간의 종합판단력을 이용한 배치방법을 제안하였다. 제안된 방법의 유용성을 보이기 위해 종래 사용되고 있는 클러스터 성장배치법과 비교하는 프로그램 실험을 행하였다. 배선 알고리즘으로서는 종래 Maze법이 갖는 단점 즉 기억용량 과다문제를 줄이기 위한 방법을 제안했다.

• 한국게임학회 논문지
• /
• 제15권4호
• /
• pp.169-178
• /
• 2015

다양한 수준의 게임 난이도를 사용자에게 제공하는 것은 게임 개발 시 주요 고려 사항 중 하나이다. 본 논문에서는 1인용 자동차 주행 게임에서 주어진 난이도를 갖도록 주행 트랙에 도전들을 배치하는 방법을 제안한다. 여기서 도전은 자동차 주행을 방해하는 장애물을 말하고, 게임 난이도는 트랙 한 바퀴를 도는데 필요한 예상 주행 시간으로 나타낼 수 있다. 제안된 방법에서는 도전 배치 문제를 IP(Integer Programming) 문제로 모델링한 후, LP 완화 및 시뮬레이티드 어닐링 방법으로 해를 구한다. 실험 결과, 주어진 목표 시간에 맞는 주행 시간을 갖는 도전 배치를 구할 수 있었다. 이들 도전 배치를 트랙에 적용한 후 시험 주행해 봄으로써, 실제 주행 시간은 평균적으로 해당 도전 배치의 목표 시간과 일치함을 보였다. 제안된 방법은 사용자에게 다양한 난이도의 게임 플레이를 제공함으로써, 게임의 흥미와 몰입감을 높일 것이다.

• 인터넷정보학회논문지
• /
• 제19권3호
• /
• pp.25-33
• /
• 2018

본 논문에서는 클라우드 컴퓨팅 환경을 기반으로 하는 실시간 엔터프라이즈 워크플로우 관리 시스템을 구현하는데 있어서 반드시 수반되어야 하는 워크플로우 모델링 방법론으로서 정보제어넷 기반 클라우드 워크플로우 모델을 제안한다. 본 논문에서 제안하는 모델은 클라우드 서비스 배치모델을 기반으로 하는 클라우드 워크플로우 아키텍처, 즉 조직 수준 클라우드 배치모델, 커뮤니티 수준 클라우드 배치모델, 공적 수준 클라우드 배치모델, 혼합형 클라우드 배치모델 등으로 분류되는 클라우드 배치모델에 따른 클라우드 워크플로우 아키텍처를 지원하는 것을 목적으로 한다. 이 모델은 전통적으로 엔터프라이즈 워크플로우의 대표적인 정형적 모델링 기법인 정보제어넷 모델링 방법론을 클라우드 배치모델과 연계할 수 있도록 확장시킨 수학적 그래프 모델이다. 결론적으로, 본 논문에서는 제안된 정보제어넷 기반 클라우드 워크플로우 모델을 적용할 수 있는 클라우드 워크플로우 아키텍처와 그에 따른 클라우드 워크플로우 서비스를 설계함으로써 제안된 모델의 적용가능성을 검증한다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.69-77
• /
• 2006

위치 선정이나 설비배치문제를 기존의 정성적 접근방법에서 벗어나 수학적 방법을 통해 해결하려는 시도가 여러 분야에서 이루어지고 있다. 지역담당모형은 이러한 연구 분야중 하나로 주어진 문제를 수학적으로 현실과 유사하게 구현시킬 수 있고 모형에 대한 해법절차도 다양하기 때문에 여러 형태의 배치문제들에도 폭넓게 적용되어 왔으며 최근 들어서는 군사설비분야에서도 그 활용도가 높아지고 있다. 본 연구는 미사일 방어를 위하여 한국해군 KDX 함정의 최적배치에 대한 시뮬레이션 모델을 구축하였다. 시뮬레이션 모델은 부분지역담당모형을 바탕으로 공격자와 방어자의 측면을 단계적으로 평가하는 방법으로 구현되어 있으며, 구축된 모형에 대하여 가능한 시나리오를 설정하고 실험을 통하여 결과를 분석하였다. 구현된 모형실험은 공격자의 공격계획과 공격계획에 따른 최적의 KDX 배치선정과 방어미사일 할당에 대한 의사결정방안을 제시하고 있다. 본 연구의 최적배치모형은 한국적 미사일방어 체계구축을 위하여 도입될 최신무기체계의 위치선정에 대한 최적의 대안을 제시하고 효율적인 부대배치를 위한 참고자료로 활용할 수 있을 것이다.

• 한국게임학회 논문지
• /
• 제16권6호
• /
• pp.69-78
• /
• 2016

FPS 게임 속 시가지 맵에서 간판, 현수막, 벽보 등의 옥외광고가 흔히 등장한다. 본 논문은 실제 상권들의 옥외광고를 FPS 게임의 시가지 맵에 자동으로 배치하는 방법을 제안한다. 옥외광고는 실제 제품이나 기업의 광고이며 서버에서 관리된다. 실제 광고가 업데이트 되는 경우 게임 소스를 수정하지 않고도 자동으로 배치된다. 광고의 배치에 있어서 플레이어의 위치와 실제 상권의 위치의 관계, 실제 상점의 서비스 형태 등을 활용한다. 수집한 속성들에 우선순위 점수를 부여하여 높은 순위가 우선적으로 맵에 배치된다. 제안하는 배치 방법은 플레이어의 위치를 기반으로 광고를 배치하므로 친근감 유발과 함께 광고 효과를 높일 수 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.10-15
• /
• 1998

주문형 비디오 시스템에서 저장되는 영화들의 다중 액세스를 지원하기 위해 영화들은 비디오 서버의 다수의 디스크에 걸쳐 스트라이프되고, 비디오 서버의 디스크 배열들간의 부하 불균형을 피할 뿐만 아니라 저장 공간과 장치 대역폭을 최대로 이용하기 위하여 영화의 블록들은 디스크 배열에 신중히 배치되어야 한다. 본 논문에서는 영화의 인기도를 고려한 동적 디스크 스트라이핑에 기초하는 그룹교대 라운드로빈이라는 영화 배치 방법을 제안하고, 그것의 성능을 시뮬레이션을 통하여 평가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.538-540
• /
• 2004

본 연구는 컴퓨터 연산을 위한 하드웨어 설계에서 고성능 연산에 사용되는 케리-세이브 가산기 (Carry-save adder) 합성에 관한 연구이다. 기존의 연구에서는, 연산 합성 문제와 합성된 연산의 배치 문제를 두개의 연속된 독립된 두개의 문제로 간주하고 풀었지만, 본 연구에서는 연산 합성 과정에서 연산 배치를 고려한 통합된 방법을 제시하여 전체적인 최적화된 결과를 얻었다. 연결선 상에서의 전력 소모나 지연시간이 점점 더 중요해지는 시스템-온-칩 (system-on-chip) 설계에서 본 연구의 통합적인 설계 방법은 매우 긴요하며 앞으로 효과적으로 이용될 수 있을 것이다.

• Nuclear Engineering and Technology
• /
• 제25권2호
• /
• pp.193-203
• /
• 1993

재장전노심의 핵연료 장전모형 설계를 위한 기존의 알고리즘 탐색방법의 단점을 보완하기 위한 새로운 경험적 탐색방법을 개발하였다. 노심의 핵연료 장전모형으로 고려될 수 있는 수없이 많은 경우의 수를 줄이기 위하여 일반적 핵연료 배치규칙, 영역별 배치방법 그리고 장전모형의 집단화 방법을 이용하였다. 비슷한 장전모형을 모아서 집단화시키는 기준으로 엔트로피 이론을 이용하였다. 또한 PROLOG언어를 이용하여 주어진 배치규칙에 따라 장전모형을 탐색하는 프로그램을 만들었다. 장전모형들의 노심내 출력분포 해석에는 2군 nodal코드인 MEDIUM-2D를 사용하였다. 이와같은 방법을 사용한 결과 수백개 정도의 장전모형 집단을 찾아낼 수 있었고, 여기에 가연성 독봉 배치규칙에 따라 가연성 독봉을 배치한 결과 장전모형 집단의 수를 수십개까지로 감소시킬 수 있었다. 이러한 장전모형 집단들로부터 실제로 이용 가능한 장전모형을 찾아내기 위하여, 주기길이 최대화방법과 첨두 출력 최소화방법을 사용하였다. 그 결과 고리 3호기 제10주기의 예상 재장전모형보다 주기길이는 길고 첨두출력은 낮은 장전모형을 찾아낼 수 있었다.

• 농업과학연구
• /
• 제27권1호
• /
• pp.48-53
• /
• 2000

1. 난중(卵重) 및 진동량 계측 시스템은 로드셀 1개를 이용한 기존의 방법을 로드셀 배치 I, 계란의 이송방향과 평행하게 같은 방향으로 부착한 방법을 로드셀 배치 II 로 하였고 로드셀 2개를 이용하여 서로 마주보도록 부착한 방법을 로드셀 배치 III, 2 개의 로드셀이 계란의 이송방향과 평행하게 같은 방향으로 부착한 방법을 로드셀 배치 IV로 구성하여 난중(卵重) 및 진동량을 측정, 분석 하였다. 2. 4가지의 로드셀 배치에 따른 난중(卵重)측정결과 로드셀 배치 I, 로드셀 배치 II, 로드셀 배치 III, 로드셀 배치 IV에 의한 난중(卵重)평균 오차가 각각 1.2128g, 0.5953g, 0.7786g, 0.2793g으로 로드셀 2개를 계란 이송방향과 평행하게 부착한 방법이 난중(卵重) 평균 오차가 가장 낮게 나와 정밀도가 매우 높음을 알 수 있었다. 3 계란 자동 선별기를 이용하여 대란 등급의 계란 선별시 X, Y, Z축 방향에서 평균 진동량이 각각 $5.1937{\times}10^{-3}G$, $9.3604{\times}10^{-3}G$, $16.8657{\times}10^{-3}G$로서 Z축방향의 진동값이 X, Y방향보다 상대적으로 크다는 것을 알 수 있었다.

• 디자인융복합연구
• /
• 제15권5호
• /
• pp.71-83
• /
• 2016

인테리어 패널은 실내 벽체의 마감 디자인에 많이 활용되고 있으며 패널들의 배치로 형성되는 다양한 패턴은 장식적 효과뿐만 아니라 정보전달의 역할도 한다. 설계자가 원하는 디자인에 따라 패널을 배치하는 것은 반복되는 작업을 요구하는데 본 연구는 패널배치 과정의 체계화를 통해 자동화를 지원하는 것을 목적으로 한다. 이에 본 연구에서는 인테리어 패널의 활용 특징을 고려하여 패턴표현에 관한 이론적 고찰을 진행하고 이를 바탕으로 비트맵 이미지 픽셀과 인테리어 패널의 형태 변화를 이용한 세 가지 패널배치 패턴 표현 방법을 제안하였다. 또한 제안한 방법의 실제 적용 가능성 검증을 위해 제안한 세 가지 방법 중 비트맵 이미지 픽셀과 인테리어 패널의 유형속성을 이용한 패턴표현 방법을 적용하여 BIM기반 설계를 지원하는 인테리어 패널 자동배치 도구를 구현 하였다. 이는 물량정보나 패널 배치순서와 같은 시공단계에 활용 가능한 정보의 자동생성도 지원하여 설계자 및 시공자의 작업효율 향상에 도움이 된다. 또한 본 연구에서 제안한 인테리어 패널 자동배치 패턴표현 방법은 바닥 타일과 같은 기본단위의 반복을 요구로 하는 다양한 장식객체의 배치에도 활용 가능할 것으로 기대 된다.