• 제목/요약/키워드: 해결 가능성

검색결과 2,292건 처리시간 0.028초

UMB 기술 동향

  • 김천곤
    • 정보화사회
    • /
    • 통권158호
    • /
    • pp.20-26
    • /
    • 2002
  • 본고는 2002년 2월 미국의 연방통신위원회(FCC)가 규제를 완화하여 민생기기로의 이용을 인정받은 이후 사람들의 이목이 집중되고 있는 꿈의 무선 기술 UMB(Ultra Wideband)가 무엇이며 그 가능성과 각 업체의 동향 및 초고속 무선 사양으로써의 표준화 동향 그리고 UMB에서 해결해야할 과제들을 다룬다.

  • PDF

유전 알고리즘을 이용한 Maximal Covering 문제의 해결 (A Genetic Algorithm for the Maximal Covering Problem)

  • 박태진;이용환;류광렬
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.502-509
    • /
    • 2002
  • Maximal Covering 문제(MCP)란 행렬 상에서 n개의 열(column) 중 p개를 선택하여 m개의 행(row)중 최대한 많은 행을 cover하는 문제로 정의된다. 본 논문에서는 MCP를 유전 알고리즘(Genetic Algorithm)으로 해결하기 위해 문제에 적합하게 설계된 교차 연산자(crossover operator)와 비발현 유전인잔(unexpressed gene)를 가진 새로운 염색체 구조를 제시한다. 해결하고자 하는 대상 MCP의 규모가 매우 큰 경우 전통적인 임의교차(random crossover) 방법으로는 좋은 결과를 얻기가 힘들다. 따라서 본 연구에서는 그리디 교차(greedy crossover) 방법을 제시하여 문제를 해결한다. 그러나 이러한 그리디 교차를 사용하더라도 조기 수렴 등의 문제로 인해 타부 탐색 등의 이웃해 탐색 방법에 비해 그리 좋은 결과를 얻기가 힘들다. 본 논문은 이러한 조기 수렴 문제를 해결하고 다른 이웃에 탐색 방법보다 더 좋은 결과를 얻기 위해 비발현 유전인자(unexpressed gene)를 가진 염색체를 도입하여 해결함을 특징으로 한다. 비발현 유전인자는 교차 과정에서 자식 염색체의 유전인자로 전달되지 않은 정보 중 나중에라도 유용할 가능성이 보이는 정보를 보존하는 역할을 하여 조기 수렴 문제를 해결하는데 도움을 주어 보다 나은 결과를 얻을 수 있게 해준다. 대규모 MCP를 해결하는 실험에서 새로운 비발현 유전인자를 적용한 유전 알고리즘이 기존의 유전 알고리즘뿐만 아니라 다른 탐색 기법에 비해 더욱 좋은 성능을 보여줌을 확인하였다.

  • PDF

실시간 제약 조건의 동적/정적 변화를 통한 클록 동기화 문제 해결 (Revisiting Clock Synchronization Problems: Static and Dynamic Constraint Transformation for Correct Timing Enforcement)

  • 유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.68-70
    • /
    • 1998
  • 본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

  • PDF

국제결제관습상(國際決濟慣習上) TradeCard의 수용가능성(受容可能性)에 관한 연구(硏究) (A study on the capability of acceptance in utilization of TradeCard as new foreign trade payment practice)

  • 안병수
    • 통상정보연구
    • /
    • 제2권2호
    • /
    • pp.171-188
    • /
    • 2000
  • 지속적으로 변화하는 무역관습의 흐름은 결제관습에 있어서도 새로운 변화를 초래하고 있는데 최근의 국제결제시스템중 가장 두드러진 변화는 전자적 방법에 의한 결제시스템의 대두이다. TradeCard는 이러한 전자결제시스템으로서 가장 대표적인 예로서 1994년 처음 사업이 시작된 이후 10년도 되지 않아 새로운 무역결제관습으로 정착되기 위한 상업적 활동에 나서고 있다. 본 논문은 이러한 TradeCard의 상업적 활동이 과연 순조롭게 추진되어 신용장을 비롯한 기존의 무역결제시스템에 추가 또는 대체되는 새로운 무역관습이 탄생할 수 있을지를 검토하고 있다. 이를 위해 본 논문은 먼저 TradeCard가 갖고 있는 특징을 몇 가지로 분류하여 살펴보았다. 즉, 무역절차의 전자화 과정에서 기능적 접근방법을 채택하였다는 점, 타 기관이나 조직과의 활발한 제휴, 비용과 시간을 절감시킬 수 있는 방법의 제시 등이 그것이다. 이러한 특징을 통해 TradeCard는 새로운 무역관습으로 자리잡을 수 있는 충분한 가능성을 갖고 있다는 것이 논자의 생각이다. 그러나 다음의 몇 가지 문제점 역시 갖고 있기 때문에 이를 해결하는 것이 그러한 가능성의 전제조건이 된다. 첫째, TradeCard를 통한 거래의 법적 안정성 확보이다. 이는 모든 전자거래가 공통으로 갖는 문제점이지만 TradeCard의 경우 거래조건의 이행여부에 대한 전자적 판단이라는 요소를 지니고 있어 이를 어떻게 법적으로 수용할 것인가의 문제가 제기된다. 둘째, TradeCard를 통한 거래에서 발생되는 피해에 대한 구제방법의 제시이다. 이는 아마도 보험을 통해서 해결할 수 있으리라 생각되지만 현재 TradeCard는 이부분에 대한 명확한 입장이 명시되지 않은 것 같다. 셋째, 국제적 전자거래를 안전하게 할 수 있는 방안으로 전자서명의 활용이 절실한데 이에 대한 상호인정의 해결이 필요하다는 점이다. 물론 이는 TradeCard의 역할이라기 보다는 우리 정부를 비롯한 각국의 정부당국의 몫이다. 그러나 이러한 모든 문제는 결국 얼마나 빨리 많은 사용자를 확보하여 시장의 힘을 통해 국제상관습으로 정착시킬 수 있는가의 문제로 귀착된다고 본다. 따라서 TradeCard는 처렴한 요금체계 및 사용자에 대한 인센티브의 제공 등을 통해 조기에 다수 사용자를 확보하는 것이 시급한 것으로 생각한다.

  • PDF

창의적 문제해결 교수학습법의 대학수업에의 적용가능성에 관한 연구 (Research on applicability of Teaching-Learning Methods for Creative Problem Solving to a course in University)

  • 박철수;박수홍;정선영
    • 공학교육연구
    • /
    • 제13권1호
    • /
    • pp.23-37
    • /
    • 2010
  • 본 연구의 목적은 학생들의 창의적 사고와 문제해결능력을 향상시키기 위해 설계된 창의적 문제해결 교수학습법의 적용가능성을 탐색하기 위한 것이다. 이러한 목적을 달성하기 위해서 문헌고찰과 포커스 그룹 인터뷰를 연구방법으로 사용했다. 연구대상은 I 대학에서 '창의적 여성과 과학' 이라는 선택과목을 수강하고 있는 17명의 학생을 대상으로 15주 동안 연구를 진행했다. 세부연구 항목은 체계적인 문제해결 과정 실행, 창의적이고 새로운 해결방안 도출, 도출된 해결방안의 적용가능성, 팀 상호작용 및 자기 성찰 과정을 포함한다. 본 연구는 학생이 실제적 문제제시, 문제인식, 문제명료화, 가능한 해결책 도출, 해결책 우선순위 결정, 액션플랜 작성 및 현장 적용, 종합발표 및 성찰의 과정을 거치는 동안, 교수자는 학생이 각 단계를 원활히 수행할 수 있도록 지원하는 촉진자의 역할을 하는 것으로 진행과정이 구성되어 있다. 연구에서 제안하는 교수학습법을 통하여 학생들은 스스로 문제를 찾고, 문제를 명확히 하고, 문제에 대해 끊임없이 토론하고 아이디어를 검토함으로써 창의적인 해결책을 도출할 수 있었다. 이 단계에서 도출된 창의적이고 새로운 해결책을 팀 구성원과 협력하여 실제 상황에 적용할 수 있었다. 이를 통해 찾아낸 해결책을 적용하는 문제해결 역량을 강화시킬수 있었고. 또한 창의적 사고 기법을 사용하여 체계적으로 해결책을 도출하는 역량도 향상되었다. 본 연구를 통해 창의적 문제해결 교수학습법이 대학수업에의 적용이 긍정적인 것으로 나타남에 따라, 이후에는 공과대학 학생의 창의력과 문제해결력을 강조하는 공학입문설계에 본 교수학습법을 적용하고자 한다.

  • PDF

영상 인식을 위한 제안된 자가 생성 지도 학습 알고리즘 (The Proposed Self-Generation Supervised Learning Algorithm for Image Recognition)

  • 이혜현;류재욱;조아현;김광백
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.226-230
    • /
    • 2001
  • 오류 역전파 알고리즘을 영상 인식에 적용한 경우 은닉층의 노드 수를 경험적으로 설정하여야 하는 문제점이 있다. 따라서 본 논문에서는 오류 역전파 알고리즘의 은닉층 노드 수를 동적으로 설정하는 문제를 해결하기 위해 ART1을 수정하여 지도 학습 방법과 결합한 자가 생성 지도 학습 알고리즘을 제안하였다. 제안된 학습 알고리즘의 성능을 평가하기 위해 콘테이너 영상의 문자 및 숫자 인식 문제에 적용하여 기존의 오류 역전파 알고리즘과 성능을 비교, 분석하였다. 실험 결과에서는 제안된 자가 생성 지도 학습알고리즘이 기존의 오류 역전과 알고리즘보다 지역 최소화에 빠질 가능성이 감소하였으며 학습 시간과 수렴성이 개선되었을 뿐만 아니라, 영상 인식에 적용할 수 있는 가능성도 제시하였다.

  • PDF

네트워크 보안수준 평가를 위한 위험 분석 방법에 관한 연구

  • 박원주;서동일;김대영
    • 한국사이버테러정보전학회:학술대회논문집
    • /
    • 한국사이버테러정보전학회 2004년도 제1회 춘계학술발표대회
    • /
    • pp.161-165
    • /
    • 2004
  • 기업 네트워크 환경 및 인터넷 상에서 발생할 수 있는 보안상의 취약점들은 악의를 가진 내외부의 공격자들에게 악용될 가능성이 있다. 이러한 상황은 기업으로 하여금 정보 자산의 유출 및 파괴 등의 물리적인 피해와 더불어 복구를 위한 인력 및 시간의 소요 등 금전적인 손해를 야기시킨다. 이에 정확한 네트워크 보안 위험을 분석하여 이러한 피해의 가능성을 사전에 파악하고, 예방할 수 있는 방안을 마련하여 최대한의 보안성을 확보하여야 한다. 본 고는 이를 해결하기 위한 네트워크의 보안 수준을 측정하고 분석할 수 있는 방법론을 살펴보고, 적절한 평가 절차 및 평가 수행 방법, 점검 항목을 해외이 대표사례와 국내 업체의 위험 분석 방법론 관하여 살펴본다.

  • PDF

특집 / '뜨거운 감자'로 떠오른 텔레매틱스 산업-

  • 신종훈
    • 디지털콘텐츠
    • /
    • 7호통권122호
    • /
    • pp.42-47
    • /
    • 2003
  • 얼마전 발표된 정보통신부의 IT산업 9대 신성장동력에 텔레메틱스(Telematics) 분야가 포함됐다. 정통부의 이번 9대 신성장동력은 우리나라의 IT산업에서 가장 성장가능성이 높은 분야들로 구성됐다는 점에서 텔레매틱스 산업의 성장가능성이 또 한번 입증된 셈이다.하지만 현실로 돌아가보면 국내 텔레매틱스 산업의 앞길은 아직 멀고 험난하기만 하다. 의욕적으로 텔레매틱스 사업에 뛰어들었던 대우자동차의 드림넷 서비스는 지난해 11월 잠정 중단됐고, 수천억원의 예산을 투입하며 '붐' 조성에 나섰던 SK그룹도 최근 힘에 부치는 형세다. 국내 텔레매틱스 산업의 현 주소와 문제점, 이에 대한 해결방한을 살펴 봤다.

  • PDF

21세기 에너지 해결책-서독에서 태양위성안 검토

  • 한국과학기술단체총연합회
    • 과학과기술
    • /
    • 제10권12호통권103호
    • /
    • pp.45-46
    • /
    • 1977
  • 21세기의 에너지 문제는 핵융합과 태양에너지 이외에는 다른 해결방법이 없고 환경오염문제 등을 생각하면 오히려 태양에너지 이용쪽이 실현가능성이 크다는 견지에서 서독연구기술성은 베를린 공과대학, AEG테레프겐회사, 도르니에 ㆍ시스팀회사에 인공위성에 의한 태양에너지 이용의 가능성에 대하여 조사연구를 위촉하였다. 그 결과에 대하여 AEG테레프겐회사의 하르트밤박사는 한 강연에서 2020년경에는 태양에너지 위성에 의하여 세계에너지 부족이 해소될 것이라고 다음과 같이 말하고 있다.

  • PDF

로봇이 새로운 창의성 학습도구로서의 가능성 탐색 (A Study on the Possibility of a Robot as a New Learning Tool for Creativity)

  • 문외식
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2010년도 하계학술대회
    • /
    • pp.259-264
    • /
    • 2010
  • 본 연구는 초등학생들이 창의성 및 문제해결력 향상을 위해 기존의 컴퓨터를 대신하여 로봇을 이용한 새로운 학습방법의 가능성을 탐색하기 위해 현장 교사들이 로봇교육에 대한 성향을 조사 분석하고 이를 기초로 교육과정과 교재를 개발하였다. 로봇교육을 통한 창의성 구성요소를 확인하고 가능성을 탐색하기 위해 초등학생 6학년을 대상으로 방과 후 학습시간에 학습시킨 후 결과산출물을 만들고 이를 평가하였다. 결과로서 초등학교에서 로봇이 창의적인 학습도구로 성공할 수 있는 가능성을 확인하게 되었다.

  • PDF