• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.283-285
• /
• 2002

조합 경매는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있는 경매다. 그러나 판매자의 이익을 최대로 하는 승자를 결정하는 문제는 NP-complete이다. 분기 한정법(branch and bound)을 사용해서 최적의 승자를 찾을 때, 어떤 비드(bid)를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming을 사용할 때, 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 실험을 통해서 제시하는 휴리스틱의 성능이 우수함을 보였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2009년도 정기 학술대회
• /
• pp.496-499
• /
• 2009

본 논문은 기하학적 비선형성을 가진 보존적 단일 하중 매개변수의 탄성 상태 공간구조의 분기이론에 관한 수치 해석적 기본 방법 및 경로 추적, pin-pointing, 경로 전환을 기술하고 있다. 비선형 탄성 불안정 상태는 극한점과 분기점으로 분류될 수 있으며, 평형경로상의 평형점의 계산 및 평형경로상의 특이점을 찾기 위한 pin-pointing 반복계산을 수행하는 일반적인 비선형 수치해석법으로 극한점을 계산할 수 있다. 그러나 분기좌굴 해석을 위해서는 좌굴 후 분기경로의 추적을 위한 분기경로 전환 알고리즘이 추가적으로 필요하다. 본문에서는 에너지이론에 기초한 일반 탄성안정이론을 소개하고, 평형경로 추적, 분기 좌굴점을 찾기 위한 직접법과 분기경로 전환에 관한 이론을 전개한다. 분기좌굴 해석예제로 트러스로 이루어진 스타돔, 핀지지의 평면아치, 평면프레임, 3차원 공간프레임의 분기좌굴 해석을 수행하여 본문에서 제시한 수치해석법의 정확성 및 실용성을 검증한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 1993년도 춘계학술발표회
• /
• pp.11-30
• /
• 1993

종래부터 CATV 또는 MATV시스템의 신호분기회로로 사용되어 오고 있는 Tap-off는 단지 실험적 경험적으로 제작되어 왔으며 이론적인 해석이나 엄밀한 설계법이 확립되어있지 않았기 때문에 그 성능에 있어서도 대역폭이 좁거나 분기 특성이 나쁜문제점등이 있었다 따라서 본 논문에서는 보조변성기가 부가된 변형된 약결합성 신호분기기를 제안하여 설계의 자유도를 높힘으로써 상당히 조밀한 결합간격의 회로구성이 가능한 설계법을 제안하고 그 주파수특성을 계산하여 제안한 변형된 신호분기기의 설계법의 유효함을 확인하였다.

• 한국조사연구학회:학술대회논문집
• /
• 한국조사연구학회 2001년도 춘계학술대회
• /
• pp.131-152
• /
• 2001

지방화와 정보화사회에서는 지역내총생산(GRDP)이 지역 경제정책 수립에 필수적인 정보로 인식되고 있다. 특히 충청북도의 경제자립도를 제고하고 효과적인 지역경제 발전계획을 수립하기 위해서 개발하는 지역경제 예측시스템에는 충북 GRDP의 분기별 추계가 필요하다. 본 연구에서는 충북 GRDP를 분기별로 추계하기 위하여 소지역 추정법을 적용하는 방안을 제안하였고, 한국은행의 전국 GRDP와 통계청의 충북 연간 GRDP의 변화추이가 공행성을 갖는다는 조건하에서 분기별 충북 GRDP를 추계하고자 하였다. 경제활동 부문별로 전국 분기별 GDP에서 분기별 변화추이 모형을 추정하고, 이를 충북 연간 GRDP를 분기별로 세분화하는데 적용하여 분기별 충북 GRDP를 추계하였다.

• 한국조사연구학회지:조사연구
• /
• 제2권2호
• /
• pp.131-152
• /
• 2001

지방화와 정보화사회에서는 지역내총샌산(GRDP)이 지역 경제정책 수립에 필수적인 정보로 인식되고 있다. 특히 충청북도의 경제자립도를 제고하고 효과적인 지역경제 발전계획을 수립하기 위해서는 개발하는 지역경제 예측시스템에는 충북 GRDP의 분기별 추계가 필요하다. 본 연구에서는 충북 GRDP를 분기별로 추계하기 위하여 소지역 추정법을 적용하는 방안을 제안하였고, 한국은행의 전국 GRDP와 통계청의 충북 연간 GRDP의 변화추이가 공행성을 갖는다는 조건하에서 분기별 충북 GRDP를 추계하고자 하였다. 경제활동 부문별로 전국 분기별 GDP에서 분기별 변화추이 모형을 추정하고, 이를 충북 연간 GRDP를 분기별로 세분화하는데 적용하여 분기별 충북 GRDP를 추계하였다.

• 한국조사연구학회:학술대회논문집
• /
• 한국조사연구학회 2001년도 추계학술대회 발표논문집
• /
• pp.47-64
• /
• 2001

지방화와 정보화사회에서는 지역내총생산(GRDP)이 지역 경제정책 수립에 필수적인 정보로 인식되고 있다. 특히 충청북도의 경제자립도를 제고하고 효과적인 지역경제 발전계획을 수립하기 위해서 개발하는 지역경제 예측시스템에는 충북 GRDP의 분기별 추계가 필요하다. 본 연구에서는 충북 GRDP를 분기별로 추계하기 위하여 소지역 추정법을 적용하는 방안을 제안하였고, 한국은행의 전국 GRDP와 통계청의 충북 연간 GRDP의 변화추이가 공행성을 갖는다는 조건하에서 분기별 충북 GRDP를 추계하고자 하였다. 경제활동 부문별로 전국 분기별 GDP에서 분기별 변화추이 모형을 추정하고, 이를 충북 연간 GRDP를 분기별로 세분화하는데 적용하여 분기별 충북GRDP를 추계하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권5호
• /
• pp.297-305
• /
• 2006

마이크로 프로세서 구조의 성능을 분석할 때, 트레이스 구동형 모의실험이 광범위하게 수행되고 있으나, 시간과 공간을 많이 차지하기 때문에 최근에 이르러 통계적 모의실험이 그 대안으로 떠오르고 있다. 기존의 통계적 모의실험이 단일 분기 예측법에 대하여 연구가 수행된 것과 달리, 본 논문에서는 다중 분기 예측법을 이용하는 고성능 수퍼스칼라 프로세서에 대한 통계적 프로화일링 모델을 제안하였다. 이때, 다중 분기 예측법은 최근 들어 유망한 기법으로 대두되고 있는 퍼셉트론 분기 예측법을 기반으로 하였다. 이것을 위하여 SPEC 2000 벤치마크 프로그램의 특성을 통계적 프로화일링 기법으로 모델링하고, 여기서 얻은 통계적 프로화일을 바탕으로 벤치마크 트레이스를 합성하여 모의실험을 수행하였다. 그 결과, 제안하는 방식으로 다중 분기 예측을 이용하는 수퍼스칼라 프로세서에서도 비교적 높은 정확도를 얻을 수 있었다.

• 한국강구조학회 논문집
• /
• 제21권6호
• /
• pp.563-574
• /
• 2009

본 논문은 기하학적 비선형성을 가진 보존적 단일 하중 매개변수의 탄성 상태 공간구조의 탄성 분기 좌굴이론에 관한 수치 해석적 기본 방법 및 경로 추적, pin-pointing, 경로 전환을 기술하고 있다. 비선형 탄성 불안정 상태는 극한점과 분기점으로 분류될 수 있으며, 평형경로상의 평형점의 계산 및 평형경로상의 특이점을 찾기 위한 pin-pointing 반복계산을 수행하는 일반적인 비선형 수치해석법으로 극한점을 계산할 수 있다. 그러나 분기좌굴 해석을 위해서는 좌굴 후 분기경로의 추적을 위한 분기경로 전환 알고리즘이 추가적으로 필요하다. 본문에서는 에너지이론에 기초한 일반 탄성안정이론을 소개하고, 평형경로 추적, 다분기 좌굴점을 찾기 위한 간접법과 다분기의 경로 전환에 관한 이론을 전개한다. 분기좌굴 해석예제로 트러스로 이루어진 스타돔, 핀지지의 평면아치의 분기좌굴 해석을 수행하여 본문에서 제시한 수치해석법의 정확성 및 적용성을 검증한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권9호
• /
• pp.477-486
• /
• 2003

조합 경매에서는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있다. 그러나 판매자의 이익을 최대로 하는 구매자들, 즉 조합 경매의 승자를 결정하는 문제는 NP-complete이다. 적절한 시간 내에 승자를 찾기 위해서 분기 한정법(branch-and-bound)을 사용할 때, 구매자들의 비드(bid)들 중에서 어떤 비드를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming(LP)를 사용하는 알고리즘을 설계하고, 분기할 비드를 선택하기 위하여 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 그리고 최대 한계치를 재 사용하는 경우를 찾아내서 알고리즘의 수행시간을 줄였다. 알고리즘의 수행 성능을 평가하기 위해서 다섯 가지의 데이타 분포에 대한 실험 결과를 이전 논문들과 비교했다. 제시한 휴리스틱을 사용한 알고리즘은 두 가지 데이타 분포에서는 더 빠른 성능을 보였고 나머지 세 분포에서는 비슷한 성능을 보였다.

• 한국전자파학회논문지
• /
• 제9권3호
• /
• pp.399-409
• /
• 1998

본 논문에서는 CATV 시스템용 약결합형 신호분기기에 대한 광대역 설계이론을 설명하고, 전송선로의 임피던스 정합법을 제안하였다. 위의 이론과 방법에 의해 제작된 약결합형 신호분기기는 종래의 약결합형 신호분기기에 비해 주파수특성이 매우 향상되었다. 따라서, 약결합형 신호분기기의 대역폭은 5-2000 MHz로 확대되었다. 또한, 실제 회로에서 변성기를 구성하는 코일의 권선수는 정수가 아니라 0.9, 1. 1.9, 2, 2.9 등임을 밝혔다. 나아 가서, 실제로 제작된 약결합형 신호분기기의 주파수 특성이 이론치와 잘 일치함을 보임으로써, 제안한 설계이론 및 전송선로의 임피던스 정합법의 타당성이 입증되었다.