• 제목/요약/키워드: 조합론

검색결과 384건 처리시간 0.027초

조합경매 설계방법론에 관한 연구 (Towards a Combinatorial Auction Design Methodology)

  • 최진호;장용식;한인구
    • 경영정보학연구
    • /
    • 제8권2호
    • /
    • pp.103-117
    • /
    • 2006
  • 기업간 전자상거래에서 조합경매(combinational auction)에 대한 관심이 증가함에 따라 다양한 조합경매 유형이 제시되고 있다. 조합경매의 실용성에 대한 잠재적 중요성을 고려할 때, 다양한 조합경매모델을 지원할 수 있는 통합적이고 체계적인 설계방법이 필요하다. 조합경매 설계에 대한 기존 연구들은 조합경매에 관한 일부 설계요소들에 대해서만 제시하였으며, 부분적인 측면에서 연구가 진행되어 전체적인 관점에서의 설계체계가 제시되지 않았다. 이에 본 연구에서는 조합경매모형에 대한 설계의 토대가 될 수 있는 체계적인 틀을 제시하고자 한다. 설계단계는 크게 아키텍처, 프로토콜, 거래전략 설계 과정으로 이루어진다. 설계과정에서 아키텍처 유형과 프로세스 유형을 분류하고 이들의 조합으로 나타나는 메커니즘 유형을 분류하여 조합경매 모형에 대한 분류체계를 제시하였다. 또한, 거래전략 설계 단계에서는, 거래 당사자들의 다양한 전략을 반영하여 최적의 거래대상을 선정하는 최적화 모형에 기반한 효과적인 조합경매모형 설계방법을 제안하였다. 마지막으로, 본 방법론에 기반하여 새로운 조합경매 모형인 다자간 일반 조합경매 시장에 대한 설계과정을 예시함으로써, 본 방법론의 적용 가능성을 제시하였다.

사물인터넷환경에서 조합론을 이용한 무선센서 네트워크 스케줄링 기법에 대한 연구 (A Study of Scheduling Method for Wireless Sensor Network using the Combinatorial Theory under IoT Environment)

  • 송특섭
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.165-166
    • /
    • 2015
  • 모든 사물을 인터넷과 연결하기 위한 사물인터넷환경이 새로운 산업분야로 자리 잡고 있다. 사물인터넷에서 기기간 통신을 하기 위해서 무선센서가 중요한 역할을 하고 있다. 무선센서의 경우 초소형의 디바이스로 구성되고 있어 배터리의 성능을 향상시키기 위한 많은 연구를 하고 있다. 본 연구에서는 조합론의 블록디자인 방법을 주기를 갖는 무선 센서네트워크의 스케줄링 방법에 적용하기 위한 방법을 연구한다.

  • PDF

QoS 기반의 웹 프로세스 조합 방법론 및 지원도구의 개발 (QoS-based Web Service Composition Methodology md Tool)

  • 김원상;장희정;이강선
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.134-138
    • /
    • 2005
  • 기능적 제한이 있는 하나의 웹 서비스는 다른 기능의 여러 웹 서비스들과 다양한 형태로 조합되어 웹 프로세스(Web Process)를 만들게 된다. 이를 통해 개발에 소요되는 비용과 시간을 줄이고 사용자의 요구사항을 만족시키는 서비스의 유연한 조합이 가능하다. 웹 프로세스의 조합 및 통합 시에 중요한 것은 보다 효과적이고 높은 품질의 서비스를 제공할 수 있도록 하는 것이다. 웹 서비스의 조합과 QoS(Quality of Service) 평가 및 보장에 관한 기존 연구는 사용자가 자신의 QoS 요구사항을 만족하는 웹 서비스를 직접 찾아야 하고, 조합된 웹 프로세스가 원하는 QoS를 만족할 때까지 반복적인 수작업을 수행해야 하는 비효율적인 측면이 있었다. 본 논문에서는 사용자가 조합한 웹 프로세스의 QoS를 분석하고 사용자의 QoS 요구사항에 부합하는 웹 서비스를 지능적으로 찾아주는 QoS 기반 웹 서비스 조합 방법론 및 지원도구를 소개한다. 제안된 도구를 통해 Activity Diagram의 형태로 프로세스를 구성하고 구성된 프로세스의 QoS를 분석하여 QoS 요구사항을 만족하는 웹 프로세스를 효율적으로 구성할 수 있다.

  • PDF

친환경 에너지 개발 기술 최적 조합 선정을 위한구조적 방법론: 풍력 발전 기술 조합 선정을 중심으로 (A Structured Methodology of Optimal Combination of Eco-Energy Development Technologies: Focusing on Wind Power Technology Combination)

  • 권오병;최남
    • 환경정책연구
    • /
    • 제10권1호
    • /
    • pp.93-127
    • /
    • 2011
  • 현재 전 세계적으로 환경오염과 자원위기 등 문제를 해결하기 위한 친환경 에너지와 관련된 기술 개발 투자가 확대되고 있다. 이러한 기술 개발 프로젝트는 국가적, 대규모적일수록 단일 기술이 아니라 여러 가지의 요소 기술들이 같이 개발되는 형태를 취하게 된다. 그러나 어떠한 기술 조합을 개발하는 것이 좋은지에 대한 의사결정을 하여 주는 방법론은 거의 존재하지 않는 실정이다. 따라서 본 연구의 목적은 최적의 친환경 에너지 기술 조합을 선정하는 방법론을 제안하는 것이다. 개발 기술들을 여러 개의 카테고리로 분류한 다음, 가장 근간이 되는 기준기술을 정하고, 해당 기준기술과의 관련성과 개발 성공에 대한 위험성이라고는 두 가지 차원과 관련성 및 위험성의 상대적 중요도를 고려하여 각 카테고리 별로 최적의 기술을 선정하게 된다. 제안한 선정 방법론의 가능성을 검증하기 위하여 풍력 발전 기술 조합 선정에 대한 사례에 적용해 보았다.

  • PDF

비디오 스크립트를 이용한 문법적 패턴 습득 모델링 (Modelling Grammatical Pattern Acquisition using Video Scripts)

  • 석호식;장병탁
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2010년도 제22회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.127-129
    • /
    • 2010
  • 본 논문에서는 다양한 코퍼스를 통해 언어를 학습하는 과정을 모델링하여 무감독학습(Unsupervised learning)으로 문법적 패턴을 습득하는 방법론을 소개한다. 제안 방법에서는 적은 수의 특성 조합으로 잠재적 패턴의 부분만을 표현한 후 표현된 규칙을 조합하여 유의미한 문법적 패턴을 탐색한다. 본 논문에서 제안한 방법은 베이지만 추론(Bayesian Inference)과 MCMC (Markov Chain Mote Carlo) 샘플링에 기반하여 특성 조합을 유의미한 문법적 패턴으로 정제하는 방법으로, 랜덤하이퍼그래프(Random Hypergraph) 모델을 이용하여 많은 수의 하이퍼에지를 생성한 후 생성된 하이퍼에지의 가중치를 조정하여 유의미한 문법적 패턴을 탈색하는 방법론이다. 우리는 본 논문에서 유아용 비디오의 스크립트를 이용하여 다양한 유아용 비디오 스크립트에서 문법적 패턴을 습득하는 방법론을 소개한다.

  • PDF

자동차부품산업의 구조재편과 노동조합의 대응방안 - 조직환경론적 관점을 중심으로 -

  • 김주일
    • 산업노동연구
    • /
    • 제14권2호
    • /
    • pp.415-441
    • /
    • 2008
  • 본 연구는 자동차부품산업의 구조조정과정에서 나타나는 산업재편과정과 노동조합의 대응을 조직환경론의 세 가지 관점으로 분석해보려고 하는 탐색적 연구이다. 조직환경론은 환경변화에 대응하는 조직의 논리와 전략을 다루는 분야이다. 따라서 조직환경론의 분야는 조직과 환경의 관계를 어떻게 보아야 할 것인가, 그리고 조직이 어떻게 환경변화에 대처하느냐, 나아가 환경의 변화를 유도하기 위하여 어떤 자원과 전략을 활용해야 하는가에 대한 유용한 시사점을 줄 수 있다. 본 연구에서는 환경과의 의존을 회피하는 것이 좋다는 자원의존관점, 오히려 환경에 대한 의존을 높여 성공할 수 있다는 협력 네트워크관점, 조직변화는 불가능하고 적소를 찾아가야 한다는 조직군생태학 관점을 적용하여 기업의 전략을 분석해보고자 하였다. 이에 따라 원청업체 의존을 회피하려는 기업, 협력네트워크관계에 적극적으로 가입하는 기업, 한국이라는 조직군을 떠나 해외로 이전하는 기업을 대상으로 설문을 분석하고 그 영향요인을 살펴보고자하였다. 분석결과 자원의존을 회피하려는 기업은 가격의 변동과 단가인하가 큰 경우 회피하려는 성향을 보였으며, 반대로 협력네트워크에 들어가려고 하는 기업은 매출의존도가 높아 납품안정성을 기하려는 목적이었으며 해외로 이전하는 기업은 장기간의 경험과 규모가 커지며 새로운 장소로 이전하는 것으로 분석되었다. 즉 자동차부품기업은 단가나 가격의 변화가 심하면 의존을 줄이려고 하며, 안정적 납품을 원할 때 의존을 늘리며 이러한 상태가 장기화되면 새로운 적소를 찾아 떠나는 경향이 있는 것으로 이해된다. 또한 노동조합의 대응차원에서 자원의존관점에 의하여 내부적 전략방향의 설정과 공동연대의 필요성을, 협력네트워크관점에 의하여 산별노조 및 연대의 필요성을, 조직군생태학 관점에 의하여 노동자 통제권의 확보문제를 이론적 차원에서 정리하고자 하였으며 실증은 추후의 연구과제로 제시하였다.