• 한국인터넷방송통신학회논문지
• /
• 제23권4호
• /
• pp.157-164
• /
• 2023

본 논문은 NP-완전 문제로 분류된 기업 세금 구조 최적화 문제를 O(n²)의 다항시간으로 구하는 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 목적지(T)인 본사 노드를 레벨 1으로, 세금코드 범주 T_e=1, 4, 3, 2의 노드들을 레벨 2,3,4,5 순서로 배치하였다. 원천(S)-목적지(T)의 최대세금감면 경로를 찾기 위해, 첫 번째로 노드 u에서 v 노드로 송금 시 u 관점에서 부과되는 유출 과세(r_w(u, v))를 최소화시키는 방법으로 _minr_w(u, v)의 호를 연결하였다. 이 결과 모든 S로부터 T까지의 신장트리를 구성하여 초기 실현 가능 해를 구하였다. 다음으로, v 관점에서 자국에 유입되는 이익금에 대한 외국 소득세(r_fi)를 최소화시키는 _minr_fi(u, v)의 대체 경로를 찾아 두 경로 중 최대 세금감면 경로를 선정하였다. 제안된 휴리스틱 알고리즘을 10개의 벤치마킹 데이터에 적용한 결과 선형계획법이나 메타휴리스틱의 일종인 Tabu 탐색 법에 비해 보다 최적의 결과를 얻었다.

• 대한교통학회지
• /
• 제26권3호
• /
• pp.233-243
• /
• 2008

도시의 교통문제 증가로 대중교통의 중요성과 역할에 대한 인식이 높아져가고 있다. 이러한 패러다임의 변화에 반해 기존 대중교통 통행배정과 관련한 연구는 여러 측면에서 한계가 있다. 복합대중교통망의 경우, 독립수단으로 이루어지는 도로교통과는 달리 수단간 환승, 운행시간 스케줄, 대기시간, 통행요금과 같은 복잡하고 다양한 특성을 포함하기 때문에 그 분석의 어려움은 배가 될 수밖에 없다. 특히, 수도권 대중교통 통합 환승할인제의 시행에 따른 대중교통 수단간 환승통행의 증가와 이에 따른 경로선택의 변화로 대중교통의 통행행태가 변하고 있으나, 기존의 대중교통교통망 구축방법으로는 이러한 변화를 반영하기에는 한계가 있다. 최근 첨단기술의 발달에 따라 대중교통이용자의 통행정보가 실시간으로 기록되는 첨단교통카드체계가 구축 운영 중에 있다. 이러한 첨단기술의 도입은 복합대중교통망 분석에 대한 새로운 접근방법에 대한 연구를 가능하게 하였다. 이에 본 연구에서는 교통카드자료의 통행정보를 효과적으로 활용할 수 있는 대중교통망을 구축하기 위해 정류장의 위치정보와 노선정보를 활용해서 새로운 복합대중교통망을 구축하는 방안을 다음과 같이 제시하였다. 첫째, 교통카드자료의 통행정보를 활용하기 위하여 정류장 기반의 통합교통망을 구축하는 방안을 제시하였다. 둘째, 컴퓨터 기반의 프로그래밍기법을 활용한 단절된 링크의 연결방안을 통해 대중교통의 환승문제를 해결하고자 하였다. 마지막으로, 복합대중교통망의 경로탐색에 있어 가장 큰 문제가 되는 다수단간의 경로탐색에 대한 방안을 제시하였다. 본 연구에서 제시한 방안으로 복합교통망을 구축할 경우, 기존 정류장 좌표와 대중교통의 노선정보를 그대로 활용하여 교통망을 구축할 수 있어 교통망 구축이 쉬울 뿐만 아니라, 환승링크 연결과 같은 별도의 교통망 작업 없이도 대규모 교통망에서의 활용이 가능해 진다.

• 경영과정보연구
• /
• 제36권3호
• /
• pp.131-150
• /
• 2017

본 연구의 목적은 공개 소프트웨어(Open Source Software, 이하 OSS)가 운영 기간 내 주변의 행위자들과 관계를 수립하는 동안 OSS의 개발 및 확산 패턴을 확인하는 것으로, OSS 참여자들의 변화 패턴을 조사하기 위해 OSS 통과시간을 기반으로 그 변화 양상을 추적할 수 있는 온라인 데이터와 네트노그라피 방법을 이용하였다. 이를 위해 대표적인 OSS 자바스크립트 프레임워크인 jQuery, MooTools, YUI 등 이상 세 가지 사례에 대하여 블로그, 웹 서치와 함께 GitHub 공개 API(Application Programming Interface)로 수집된 데이터를 활용하였다. 본 연구에서는 OSS 변형 과정의 변화 패턴을 분류하기 위하여 행위자-네트워크 이론의 전환(translation) 과정을 적용하였으며, 관찰된 OSS 변형 과정을 살펴보면 다음과 같다. 먼저, '프로젝트 개시' 단계에서 소스 코드, 프로젝트 책임자 및 관계자, 내부 참여자 등과 같은 세 가지 유형의 OSS 관련 행위자들을 확인하였고, 그들 사이의 관계성을 개념화 하였다. 이후 프로젝트 책임자가 최초로 프로젝트를 착수하는 '프로젝트 성장' 단계는 관계자들에 의해 소스 코드가 유지 보수되는 과정을 통해 개선된다. 마지막으로 OSS는 홍보 활동을 통해 참여자들의 관찰기를 갖고, 소스 코드 사용을 통해 학습기를 거친 사용자가 본격적으로 등장함으로써 '참여자의 도약' 단계로 진입한다. 이 시기에는 기업과 외부 관계자들도 출현하는 모습도 살펴볼 수 있다. 본 연구결과는 OSS 참여자들이 OSS를 선택하는데 있어 홍보 과정의 중요성을 강조하고, OSS의 급속한 개발속도가 오히려 참여자의 출현을 지연시키는 구축 효과(crowding-out effec)가 발생하는 것을 확인하였다. 본 연구는 행위자-네트워크 이론을 토대로 주요 OSS 사례를 네트노그라피를 활용하여 종단적인 관점에서 분석함으로써 OSS의 발전 과정을 일반화시키기 위한 노력을 시도했다는 점에서 학술적인 의의가 있으며, OSS가 지배적인 위치에 오르기 위한 단계별 영향 요인, 세부적인 변화 양상 등을 확인함으로써 OSS 개발자와 관리자들에게 다양한 시사점을 제공할 것으로 기대된다.

• 한국게임학회 논문지
• /
• 제4권3호
• /
• pp.11-20
• /
• 2004

80, 90년대의 영화에서만 보아오던 가상현실이 과학 및 컴퓨터 기술의 비약적인 발전을 바탕으로 우리에게 가까이 다가오고 있다. 다양한 가상현실 시스템 (VRML, HMD, FishTank, Wall Type, CAVE Type)의 개발과 함께 그 시스템의 발전으로 더욱 현실감 있는 가상현실 구현이 가능해지고 있다. 몰입감이 높은 가상 현실은 이로써 사람들이 일상적으로 경험하기 어려운 환경을 직접 체험하지 않고서도 그 환경에 들어와 있는 것처럼 보여주고 조작할 수 있게 해주는 것이다. 가상현실의 응용분야로는 교육, 고급 프로그래밍, 원격조작, 원격위성 표면탐사, 탐사자료 분석, 과학적 가시화(scientific visualization)등을 들 수 있다. 구체적인 예로서, 탱크 및 항공기의 조종법 훈련, 가구의 배치 설계, 수술 실습, 게임 등 다양하다. 이런 가상현실 시스템에서는 인간 참여자의 실제조작과 가상 작업공간이 하드웨어로 상호 연결된다. 이렇게 상호 연결된 하드웨어로 인간의 오감을 적절하게 자극하여 몰입감을 더하여 준다. 아직 많은 부분이 모자라지만 많은 연구와 노력으로 빠른 시간 안에 거의 인간이 느낄 수 있는 느낌을 가상현실에서도 현실과 같이 느낄 수 있을 것이다. 이 논문에서는 가상현실시스템의 기본적인 정의와 개념 그리고 종류를 알아보고 그 중에서 몰입감이 뛰어난 CAVE형의 가상현실시스템에 대하여 개념분석을 하였고 다음으로 2003년 KISTI(한국과학기술정보연구원)에서 만들어진 경복궁(문화 원형 Content)을 가상현실시스템에서 복원 과정을 Design process를 거쳐 제작되는 과정을 통해 가상현실시스템에서의 VR프로그래밍 방법과 모델링 방법을 제시하였다. 이러한 과정을 통해 몰입형 가상현실 시스템의 활용성에 대해 알아보았고 지금 시점에서 이러한 CAVE형 가상현실 시스템의 활용방안에 대하여 연구해 보았다. 끝으로 가상현실시스템을 활용한 문화재 복원 과정에서 나타난 문제점에 대하여 서술 하고 가상 현실 시스템의 활용 방안을 제시한다.

• 정보처리학회논문지A
• /
• 제11A권5호
• /
• pp.383-390
• /
• 2004

본 논문은 사용자로 하여금 얼굴표정들의 공간으로부터 일련의 표정을 실시간 적으로 선택하게 함으로써 3차원 아바타의 얼굴 표정을 제어하는 기법을 제안하고, 해당 시스템을 구축한다. 본 시스템에서는 얼굴 모션 캡쳐 데이터로 구성된 2400여개의 표정 프레임을 이용하여 표정공간을 구성하였다. 본 기법에서는 한 표정을 표시하는 상태표현으로 얼굴특징 점들 간의 상호거리를 표시하는 거리행렬을 사용한다. 이 거리행렬의 집합을 표정공간으로 한다. 그러나 이 표정공간은 한 표정에서 다른 표정까지 이동할 때 두 표정간의 직선경로를 통해 이동할 수 있는 그런 공간이 아니다. 본 기법에서는 이 경로를 표정 데이터로부터 근사적으로 유추한다. 우선, 각 표정상태를 표현하는 거리행렬간의 거리가 일정 값 이하인 경우 두 표정을 인접해 있다고 간주한다. 임의의 두 표정 상태가 일련의 인접표정들의 집합으로 연결되어 있으면 두 표정간에 경로가 존재한다고 간주한다. 한 표정에서 다른 표정으로 변화할 때 두 표정간의 최단경로를 통해 이동한다고 가정한다. 두 표정간의 최단거리를 구하기 위해 다이내믹 프로그래밍 기법을 이용한다. 이 거리행렬의 집합인 표정공간은 다차원 공간이다. 3차원 아바타의 얼굴 표정은 사용자가 표정공간을 항해하면서 원하는 표정을 실시간 적으로 선택함으로써 제어한다. 이를 도와주기 위해 표정공간을 다차원 스케일링 기법을 이용하여 2차원 공간으로 가시화 했다. 본 시스템이 어떤 효과가 있는지를 알기 위해 사용자들로 하여금 본 시스템을 사용하여 3차원 아바타의 얼굴 표정을 제어하게 해본 결과, 3차원 아바타의 실시간 얼굴 표정 제어가 필요한 각 분야에서 매우 유용하게 사용될 것으로 판단되었다.24시간 경과시킨 후 치아의 장축에 따라 절단하여 침투된 색소의 정도를 광학현미경상에서 40배로 관찰하였다. 각각의 실험결과는 ANOVA/Tukey's test 및 Kruskal-Wallis non-parametric independent analysis와 Mann-Whitney U test에 의하여 통계 분석하여 다음과 같은 결론을 얻었다. 1. 대조군에 있어서 혼합형 복합레진의 미세인장 결합강도는 미세혼합형에 비하여 높았으며, 실험군 사이에는 유의차를 보이지 않았다. 2.모든 복합레진의 미세인장 결합강도는 와동의 C-factor증가에 따라 감소하는 경향을 나타내었고, 혼합형 복합레진의 실험군은 대조군에 비하여 낮게 나타났으며, 미세혼합형 복합레진에서는 유의차를 보이지 않았다. 3. 절단측 및 치은측 변연부의 미세누출정도는 혼합형 복합레진이 미세혼합형에 비하여 대체로 높게 나타났다. 4. 모든 실험군에서 미세누출은 C-factor증가에 따라 증가하였고 절단측에 비하여 치은측 변연이 높게 나타났으나 통계학적 유의차는 보이지 않았다. C-factor의 변화에 대하여 필러함량과 탄성계수가 높은 혼합형 복합레진이 미세혼합형에 비하여 더 민감한 결과를 보인다. 이는 복합레진 수복시 재료의 선택과 중합수축의 적절한 조절이 중요한 요소임을 시사한다.s에서는 1주, 2주에서 강한 염증반응을 보였으나 12주에서는 염증반응이 감소하였다. 4) 새로 개발된 봉함제 Adseal-1,2는 1주, 2주에서는 가장 약한 염증반응을 보이나 4주, 12주 후에는 AH Plus와 비슷한 수준의 염증 반응을 보였다. 5) Pulp Canal Sealer를 제외한 모든 군에서 인정할 만한 생체친화성을 보였다. 6)

• 대한토목학회논문집
• /
• 제6권1호
• /
• pp.1-11
• /
• 1986

강구조물(鋼構造物)의 girder중(中) 중요형식(重要形式)인 판항(板桁)에서 덮개판(板) 및 수직보강재(垂直補剛材)와 판항(板桁)이나 상자항(箱子桁)의 격점부(格點部)에 사용도는 연결판(連結板) 등의 용접연결부(鎔接連結部)를 포함하는 실물(實物)을 modeling하여 직접 피로시험(疲勞試驗)을 행하지 않고서도 계산에 의하여 S-N 선도(線圖)를 그려서 피로강도(疲勞强度)를 추정(推定)할 수 있는 계산식 및 program을 정립하였다. 또, 실물시험편(實物試驗片)에 대한 피로시험(疲勞試驗)을 행하여 계산에 의한 S-N 선도상(線圖上)에 plot하여 서로 비교 검토하였다. 이로써 다음과 같은 결과를 얻었다. 계산에 의한 피로강도(疲勞强度)가 실험(實驗)에 의한 실제 피로강도(疲勞强度)보다 다소 낮게 나타났다. 계산에 의한 방법은 초기균열(初忌龜裂) $a_i$가 발생한 다음부터 파단시(破斷時)까지의 피로수명(疲勞壽命) $N_p$에 대한 것임에 비해 실험(實驗)에 의한 것은 초기균열(初忌龜裂) $a_i$의 발생수명(發生壽命) $N_c$까지를 포함한 총(總) 피로수명(疲勞壽命) $N=N_c+N_p$에 대한 것이므로 오히려 당연한 결과라 생각된다. 그 차이가 그다지 크지 않으며, 구조물(構造物)의 안전성(安全性)을 생각할 때 계산(計算)에 의한 결과가 안전측(安全側)에 해당하므로 실제 구조물(構造物)의 피로설계(疲勞設計) 시(時) 그대로 적용하여도 무방할 것으로 생각된다. 참고로 저강도강(低强度鋼)인 SS 41 시험편(試驗片)을 각 경우 3개씩 제작하여 같은 피로시험(疲勞試驗)을 행하여 비교해 보았다. 덮개판(板)의 경우 시험최대응력(試驗最大應力) $14kg/mm^2$ 정도 이상(以上)에서 서서히, 수직보강재(垂直補剛材)의 경우 실험최대응력(實驗最大應力) $31kg/mm^2$ 정도 이하(以下)에서 급격(急激)히, 고강도강(高强度鋼)인 SWS 50 시험편(試驗片)의 경우보다 피로강도(疲勞强度)가 더 커진 경향을 나타내고 있다. 이는 저강도강(低强度鋼)에서 피로강도(疲勞强度)가 낮을 것이라는 상식적(常識的)인 기대와는 다른 특징(特徵)이지만 시험편(試驗片) 3개씩만의 결과이므로 확정적(確定的)인 결론이라고 단언(斷言)할 수는 없겠으며, 앞으로 더 많은 실험(實驗)을 행하여 확인해 보아야 할 것이라 생각된다.

• 지능정보연구
• /
• 제19권4호
• /
• pp.55-79
• /
• 2013

본 연구에서는 집중형 센터를 가진 역물류네트워크(Reverse logistics network with centralized centers : RLNCC)를 효율적을 해결하기 위한 혼합형 유전알고리즘(Hybrid genetic algorithm : HGA) 접근법을 제안한다. 제안된 HGA에서는 유전알고리즘(Genetic algorithm : GA)이 주요한 알고리즘으로 사용되며, GA 실행을 위해 0 혹은 1의 값을 가질 수 있는 새로운 비트스트링 표현구조(Bit-string representation scheme), Gen and Chang(1997)이 제안한 확장샘플링공간에서의 우수해 선택전략(Elitist strategy in enlarged sampling space) 2점 교차변이 연산자(Two-point crossover operator), 랜덤 돌연변이 연산자(Random mutation operator)가 사용된다. 또한 HGA에서는 혼합형 개념 적용을 위해 Michalewicz(1994)가 제안한 반복적언덕오르기법(Iterative hill climbing method : IHCM)이 사용된다. IHCM은 지역적 탐색기법(Local search technique) 중의 하나로서 GA탐색과정에 의해 수렴된 탐색공간에 대해 정밀하게 탐색을 실시한다. RLNCC는 역물류 네트워크에서 수집센터(Collection center), 재제조센터(Remanufacturing center), 재분배센터(Redistribution center), 2차 시장(Secondary market)으로 구성되며, 이들 각 센터 및 2차 시장들 중에서 하나의 센터 및 2차 시장만 개설되는 형태를 가지고 있다. 이러한 형태의 RLNCC는 혼합정수계획법(Mixed integer programming : MIP)모델로 표현되며, MIP 모델은 수송비용, 고정비용, 제품처리비용의 총합을 최소화하는 목적함수를 가지고 있다. 수송비용은 각 센터와 2차 시장 간에 제품수송에서 발생하는 비용을 의미하며, 고정비용은 각 센터 및 2차 시장의 개설여부에 따라 결정된다. 예를 들어 만일 세 개의 수집센터(수집센터 1, 2, 3의 개설비용이 각각 10.5, 12.1, 8.9)가 고려되고, 이 중에서 수집센터 1이 개설되고, 나머지 수집센터 2, 3은 개설되지 않을 경우, 전체고정비용은 10.5가 된다. 제품처리비용은 고객으로부터 회수된 제품을 각 센터 및 2차 시장에서 처리할 경우에 발생되는 비용을 의미한다. 수치실험에서는 본 연구에서 제안된 HGA접근법과 Yun(2013)의 연구에서 제안한 GA접근법이 다양한 수행도 평가 척도에 의해 서로 비교, 분석된다. Yun(2013)이 제안한 GA는 HGA에서 사용되는 IHCM과 같은 지역적탐색기법을 가지지 않는 접근법이다. 이들 두 접근법에서 동일한 조건의 실험을 위해 총세대수 : 10,000, 집단의 크기 : 20, 교차변이 확률 : 0.5, 돌연변이 확률 : 0.1, IHCM을 위한 탐색범위 : 2.0이 사용되며, 탐색의 랜덤성을 제거하기 위해 총 20번의 반복실행이 이루어 졌다. 사례로 제시된 두 가지 형태의 RLNCC에 대해 GA와 HGA가 각각 실행되었으며, 그 실험결과는 본 연구에서 제안된 HGA가 기존의 접근법인 GA보다 더 우수하다는 것이 증명되었다. 다만 본 연구에서는 비교적 규모가 작은 RLNCC만을 고려하였기에 추후 연구에서는 보다 규모가 큰 RLNCC에 대해 비교분석이 이루어 져야 할 것이다.

• 한국강구조학회 논문집
• /
• 제10권3호통권36호
• /
• pp.553-564
• /
• 1998

최근도심지의 극심한 교통체증의 해소를 위한 방안으로 2층도로 강구조 덱 시스템의 채택이 증가하고 있다. 그 주된 이유는 신속한 시공과 콘크리트덱에 비하여 자중의 감소효과가 크고 보다 큰 강도와 효율적인 가설이 가능하기 때문이다. 본 연구의 목적은 강구조 덱 시스템의 최적설계프로그램을 이용한 2층도로용 강구조 덱 시스템의 가장 합리적인 형식 결정에 관한 연구이다. 최적화의 목적함수는 최소 초기비용으로 정식화하였다. 설계 제약조건은 도로교시방서의 ASD설계기준에 맞추어 정식화하였으며 최적설계과정은 두 단계로 이루어져 있다. 첫 번째 단계는 박스 또는 플레이트주형에 대한 강구조 덱 시스템의 최적설계가 수행된다. 그리고 두 번째 단계에서 개단면 또는 폐단면리브를 갖는 강상판에 대하여 최적설계를 한다. 최적설계 프로그램의 구조해석은 주형에 대하여 격자해석 모델링을 이용하였고 강상판에 대해서는 Pelican-Esslinger법을 사용하였다. 최적화 기법은 SQP를 이용하였다. 적용 예의 각 형식별 강구조 덱 시스템의 최적설계 결과의 비교를 통하여 비용의 효율성을 검토하였고 폐단면리브를 가지는 직선 형상의 박스거더 형식이 가장 효율적이고 경제적으로 판단된다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
• /
• pp.222-222
• /
• 2012

Metal oxide gas sensors based on semiconductor type have attracted a great deal of attention due to their low cost, flexible production and simple usability. However, most works have been focused on n-type oxides, while the characteristics of p-type oxide gas sensors have been barely studied. An investigation on p-type oxides is very important in that the use of them makes possible the novel sensors such as p-n diode and tandem devices. Monoclinic cupric oxide (CuO) is p-type semiconductor with narrow band gap (~1.2 eV). This is composed of abundant, nontoxic elements on earth, and thus low-cost, environment-friendly devices can be realized. However, gas sensing properties of neat CuO were rarely explored and the mechanism still remains unclear. In this work, the neat CuO layers with highly ordered mesoporous structures were prepared by a template-free, one-pot solution-based method using novel ink solutions, formulated with copper formate tetrahydrate, hexylamine and ethyl cellulose. The shear viscosity of the formulated solutions was 5.79 Pa s at a shear rate of 1 s-1. The solutions were coated on SiO2/Si substrates by spin-coating (ink) and calcined for 1 h at the temperature of $200{\sim}600^{\circ}C$ in air. The surface and cross-sectional morphologies of the formed CuO layers were observed by a focused ion beam scanning electron microscopy (FIB-SEM) and porosity was determined by image analysis using simple computer-programming. XRD analysis showed phase evolutions of the layers, depending on the calcination temperature, and thermal decompositions of the neat precursor and the formulated ink were investigated by TGA and DSC. As a result, the formation of the porous structures was attributed to the vaporization of ethyl cellulose contained in the solutions. Mesoporous CuO, formed with the ink solution, consisted of grains and pores with nano-meter size. All of them were strongly dependent on calcination temperature. Sensing properties toward H2 and C2H5OH gases were examined as a function of operating temperature. High and fast responses toward H2 and C2H5OH gases were discussed in terms of crystallinity, nonstoichiometry and morphological factors such as porosity, grain size and surface-to-volume ratio. To our knowledge, the responses toward H2 and C2H5OH gases of these CuO gas sensors are comparable to previously reported values.

• Journal of the Korean Data and Information Science Society
• /
• 제25권1호
• /
• pp.119-130
• /
• 2014

본 연구는 국립환경과학원의 물환경정보시스템에서 제공한 자료를 사용하였다. 자료는 낙동강 본류 (낙본, nb)의 수질측정소 A지역에서 측정소 N지역까지 2003년 1월부터 2013년 8월까지 측정한 월별 수질데이터를 이용하였다. 생물학적 산소요구량 BOD (biological oxygen demand)의 통계학적 수질분석은 월별, 연도별, 지역별로 R 프로그래밍을 이용하여 구체화 하였다. 낙본지역 측정소들의 BOD에 대하여 탐색적 자료분석 (exploratory data analysis) 방법과 비모수 회귀분석방법 중 하나인 Lowess (locally weighted scatter plot smoother) 경향분석법을 이용하여 장기수질경향과 지역별 수질분포의 현황을 분석하였다. 그리고 특이점 (outlier)이 가장 많이 발생하는 시기와 낙본 측정지역들을 분석하였다. 그 결과 낙본하류지역인 부산광역시 강서구 명지동 측정소 nbM의 BOD 수질환경 보다 낙본중류지역인 대구광역시 달성군 구지면의 측정소 nbG와 경상남도 창원시의 측정소 nbI 지역의 수질오염이 보다 심각한 문제점들이 있는 것으로 나타난다.