• Journal of the Korea Computer Industry Society
• /
• v.2 no.10
• /
• pp.1349-1354
• /
• 2001

In the Traveling Salesman Problem(TSP), a set of N cities is given and the problem is to find the shortest route connecting them all, with no city visited twice and return to the city at which it started. Since TSP is a well-known combinatorial optimization problem and belongs to the class of NP-complete problems, various techniques are required for finding optimum or near optimum solution to the TSP. Especially DNA computing, which uses real bio-molecules to perform computations supported by molecular biology, has been studied by many researchers to solve NP-complete problem using massive parallelism of DNA computing. Though very promising, DNA computing technology of today is inefficiency because the effective computing models and operations reflected the characteristics of bio-molecules have not been developed yet. In this paper, I design new Polymerase Chain Reaction(PCR) operations of DNA computing to solve TSP.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.270-270
• /
• 2015

소수력은 물이 가지는 위치 에너지나 운동 에너지를 동력으로서 이용하는 것 또는 그렇게 얻을 수 있는 에너지로 소수력발전에 의해 생산되는 에너지는 부존자원이 풍부하여 다른 신재생에너지에 비해 높은 잠재력을 가지고 있어 개발가치가 충분한 부존자원이다. 또한, 친환경적인 청정에너지 중 하나로 대체 에너지원에 비해 높은 에너지를 가지고 있어 개발가치가 큰 부존자원으로 평가되고 있으며, 초기투자비에 비해 유지관리비용이 낮은 편이다. 이러한 개발가치가 있는 잠재 소수력 에너지를 알아보기 위해 한강권역의 표준유역인 안양천을 대상으로 산정해 보았다. 안양천의 잠재 소수력 에너지 산정을 위해 2004년 1월 1일부터 2013년 12월 31일까지의 구로 강우관측소의 일강우자료와 신정수문관측소의 일수위자료 및 유량자료를 수집하였으며, 하상정보를 파악하였다. 낙차는 수차발전기를 회전시켜 전기를 생산하여 상용발전이 가능하며 소수력 발전을 최대치로 생산할 수 있는 조건의 낙차인 2m로 선정하여 소수력 산정공식에 적용하였다. 이에 본 연구에서는 여름인 7월에 1,421.1Kw로 최대값으로 나타났으며, 겨울인 12월에 최소값인 141.9Kw로 나타나 안양천에는 월간 최소 100Kw이상의 전력을 생산할 수 있는 잠재 소수력 에너지를 보유하고 있는 것으로 판단된다. 추후, 국토교통부와의 협력을 통해 관측되는 수문자료(강우, 수위, 유량)를 실시간으로 제공받아 일단위, 월단위, 년단위, 계절단위의 잠재 소수력 에너지를 실시간으로 산정할 수 있는 환경을 구축하여 지속적으로 잠재 소수력 에너지를 평가하고 재생에너지 확보를 통해 추구할 수 있는 경제적 이익 또한 분석되어야 할 것으로 판단된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.34-36
• /
• 2002

통합설계를 위한 대부분의 분할 알고리즘들은 분할과 스케줄링은 독립적으로 실행하므로 스케줄 결과에 따른 재분할의 잠재적인 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS론 응용하는 방법은 분할할 노드를 선택하면서 동시에 그 노드가 스케줄 되어야 하는 제어구간을 함께 결정한다. 본 논문에서는 기존의 FDS 응용에 의한 분할 알고리즘[7]을 확장하는데, 목적 시스템으로서 하드웨어의 경우 여러 가지 구현 방법을 지원하고 소프트웨어의 경우 여러 개의 프로세서를 수용함으로써 다양한 하드웨어 구현 모듈과 프로세서에 의해 구성되는 내장형 시스템 설계에 적용될 수 있도록 하였다. 이를 위해 각각의 하드웨어 구현들과 여러 가지 프로세서들에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도를 구할 때 각 노드에 대해 해당 분할 영역에서의 실행 시간과 구현 비용을 고려하며 분할 영역간에 발생하는 통신 지연 시간을 힘 값에 반영하였다. 상대적 스케줄 긴박도를 이용한 분할은 스케줄과 분할이 동시에 이루어 져서 기존의 분할 알고리즘[9]보다 낮은 시간 복잡도를 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1218-1221
• /
• 2013

최근 기업들은 빅데이터 활용을 통해 얻은 분석결과를 고객 마케팅 및 영업 전략 수립에 적극 활용함으로써 수익성 증대 및 비용 절감이라는 기대 효익를 달성하고 있다. 이러한 흐름에 따라 기업 내 시스템 사용자를 고객으로 두고 있는 HRM시스템 역시 인사데이터 분석을 기반으로 사용자의 기호와 요구사항을 반영한 가치 있는 정보를 제공해줌으로써 기존 기업 고객 이외에 잠재적인 고객층을 확보할 수 있는 맞춤형 HRM 시스템으로 진화해야 할 것이다. 본 연구에서는 빅데이터 기반의 인사데이터 분석의 필요성과 국외 인사데이터 분석 활용사례를 살펴보고 이를 기반으로 빅데이터 분석기술을 활용하여 사용자에게 가치 있는 정보를 제공해주는 개인화된 맞춤형 HRM시스템을 제안 및 설계하고자 한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1361-1364
• /
• 2009

최근 몇 년동안 지속가능하고 효과적인 수자원 관리는 전체적인 접근방법이 요구되고 있으며, 사회와 경제발전과 생태계 보호 및 토지이용과 수자원 이용의 적절한 관리와 연결된 개념이 필요하다. 이러한 관점에서 유역을 간단한 고정된 지역적인 문제라고 생각하는 것보다 전체로서의 유역 기능을 개선하는데 노력이 필요하다. 또한 사회와 경제발전으로 인해 도시화, 여가 관광지역 및 사회기반시설의 확장 그리고 자연환경의 변화가 발행하고 있다. 효과적인 토지이용 배분과 자연지역의 보호도 중요하지만 잠재적인 홍수피해 저감도 중요한 문제이다. 토지이용의 변화는 많은 이해관계자들로부터 유발되는 문제이기 때문에 거시적인 관점에서 고려되어야 한다. 본 논문은 다양한 관계자와 자연환경과의 연결과 상호작용 유형을 이해하고 다양한 정책선택과 자연환경 상태가 토지이용 변화에 미치는 영향을 이해하고자 한다. 인간의 활동으로 인해 발생하는 토지이용의 변화를 모의하기 위해서 행위자기반모형(Agent based Model, ABM)으로 접근하고자 한다. ABM은 유역관리의 이해당사자간의 정책과정을 도출하고 다양한 유역관리 대안을 평가하기 위해서 홍수위험, 자연개발 및 비용과 같은 유역관리의 영향을 설명하는 통합된 유역모델이다. 여기서 토지이용은 경제적, 지형학적 상황, 공간계획 및 홍수방어정책에 좌우되며, 토지의 속성과 규칙을 통해 토지이용이 선택되게 된다. 본 모형을 통해 공간적으로 분포된 행위자의 운영을 기반으로 종합적인 토지이용 패턴을 분석하였다, 이를 통해 토지이용 결정에 영향을 주는 인자를 추정하여 통합홍수관리 목적에 맞는 관리 대책의 결정 및 설계를 가능토록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.56-59
• /
• 2010

오늘날 임베디드 환경에서의 하드웨어의 발전에 더불어, 소프트웨어의 복잡도가 점점 증가하고, 유지보수에 대한 비용이 증가함에 따라 UML모델을 이용한 자동코드 생성에 대한 관심이 더욱 커지고 있다. UML을 이용한 코드 생성의 효과적으로 이루어지기 위해서는 설계된 모델의 무결성이 요구되고 이를 위해서는 모델의 논리적 검증이 선행되어야 한다. 아울러 설계자로 하여금 정의하는 모델이 명확하게 이해되고 구현될 있어야 한다. 하지만 코드 생성의 행위적 관점의 기본이 되는 상태머신 다이어그램에서 잘 드러나는 흐름과는 다르게 데이터의 사용은 다이어그램 내부에 숨겨져 있어 설계자로 하여금 모델에 대한 이해를 어렵게 하고 잠재적인 에러의 내포 가능성이 제기되어 왔다. 본 논문은 이러한 문제의 해결을 위해 코드 내포 상태머신 다이어그램의 데이터 시각화기법을 이용하고, 이러한 시각화 기법을 이용하여 데이터 사용관점에서의 모델의 이해를 도움과 동시에 이를 통하여 더욱 정확한 모델링을 수행하고 더불어 이를 통해 최종적으로는 더욱 효율적인 형태의 코드를 생성하는 코드 자동 생성기의 설계를 제안 한다.

• Korean Journal of Construction Engineering and Management
• /
• v.17 no.1
• /
• pp.56-65
• /
• 2016

Many cases have mentioned the effect by applying BIM on the media such as at conferences, workshops, reports, ect. These cases reported that costs could be saved directly by prevention the need to re-do and reconstruct caused by using BIM. BIM users mentioned that using BIM has potential value in saving costs. The benefits of the BIM include intangible value that cannot be estimated in costs, such as reducing work time and improving productivity. However, the financial value of using BIM, such as Return on Investment, has not yet been exposed, and BIM users have a negative view of the financial value of BIM in Korea. Therefore, this study has researched the effects of applying BIM on construction estimate services in view of business productivity, not finance. This study compared the traditional and BIM based estimation, and verified the effect of estimating BIM through work sampling. This study investigated a precondition for getting the effects of BIM based estimation. The results show a need for BIM education, 3D Modeling standards, and database on quantity in order to improve product ivity and reduce work time on BIM based estimation

• Journal of Korea Water Resources Association
• /
• v.41 no.1
• /
• pp.101-113
• /
• 2008

Cost-benefit analysis was conducted to propose the best alternatives for integrated watershed management. Benefits of all alternatives were estimated combining results of choice experiment method with alternative evaluation index (AEI). Choice experiment which is a kind of stated preference techniques was applied to six regions since the Anyangcheon watershed was divided into six according to spatial characteristics and conditions (potential hazard and location). Alternative of NB > 0 must be considerable since they are economically and technically feasible.

• 한국IT서비스학회:학술대회논문집
• /
• 2002.06a
• /
• pp.147-151
• /
• 2002

최근 국내 SI 사업체들은 소프트웨어의 가치를 향상시키기 위해 컴포넌트를 적극 도입하고 있다. 그러나 컴포넌트 시장을 활성화 시키기 위해서는 다양한 범주의 고객이 요구하는 양질의 컴포넌트를 풍부하게 갖추고, 고객이 시스템을 직접 개발하는 것보다 적은 비용과 시간을 소모하면서도 시스템을 구축할 수는 환경을 조성해야 한다. 그러한 환경을 구축하기 위한 요소중 고객의 구매 결정과 직결되는 가장 중요한 항목은 컴포넌트의 기술적 가치와 비즈니스적 가치의 평가와 이를 위한 시험 기준이다. 객관적이고 공정한 시험 기준이 마련되지 않는 상태에서 품질 평가가 이루어 지지 못한다면, 잠재적 고객이 구매 또는 사용하고자 하는 컴포넌트가 적절한 가치를 갖고 있는 것인지 판단할 수 있는 근거가 없고 시장 형성 초기부터 불량 컴포넌트 제품이 공급됨으로 인해 신뢰성이 저하되어 컴포넌트를 구매하는 대신 다른 대안을 선택하려 할 것이다. 객관적이고, 유력한 품질 평가 시스템을 구축하기 위해서는 품질 시험 평가를 위한 기준 마련이 선결 조건이다. 품질 시험 평가 가이드라인은 고품질의 소프트웨어 컴포넌트의 생산을 가능하게 하여, 궁극적으로 소프트웨어의 신뢰도를 향상 시키는 가장 유력한 방안이 될 것이다. 이를 통해 컴포넌트 소프트웨어의 유통 촉진 및 시장 성장을 견인, 생산/개발-유통-사용에 이르는 전체 컴포넌트 산업의 완결된 서비스를 제공 할 수 있을 것이다. 본 연구에서는 이러한 기준 마련을 위한 메트릭을 제공한다.

• CDE review
• /
• v.3 no.2
• /
• pp.5-9
• /
• 1997

우리는 수많은 솔리드 모델링 소프트웨어와 그것들이 작동되는 컴퓨터 하드웨어에 관하여 많은 내용을 다루어 왔다. 그러나 사람들과의 대화와 e-mail 교환으로 우리는 많은 사람들이 아직도 솔리드 모델링이 왜 사용되어야 하는가를 그리고 언제 그들이 솔리드 모델링 방법을 선택하지 말아야 하는가를 아직도 제대로 이해하지 못하고 있다는 것을 깨달았다. 필연적으로 솔리드 모델링에 큰 투자를 한 몇몇 기업들은 아직도 그들이 돌려 받아야 할 투자효과를 못받고 있다. 다른 몇몇 기업들은 아직 실제적으로 응용되지 못하는 부문이나 비용/효과측면에서 효율성이 검증되지 못한 부문에 솔리드 모델링을 적용하는 우를 범하고 있다. 그래서 우리는 이번 글에서 솔리드 모델링 전반에 관해서 살펴보고 기업들이 솔리드 모델링 전반에 관해서 살펴보고 기업들이 솔리드 모델리에 실망하게 되는 이유들에 과해서 토의하며, 아직은 잠재적 능력을 솔리드 모델링에 모두 구현하고 있지는 않지만 앞으로 해야 할 CAD소프트웨어의 기술적 진보의 개요에 대해서 알아보고자 한다.