• 제목/요약/키워드: 다중법

검색결과 1,715건 처리시간 0.028초

중복 추천 문제를 반영한 다중 캠페인의 최적화 (Optimization of Multiple Campaigns Reflecting Multiple Recommendation Issue)

  • 김용혁;문병로
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권5호
    • /
    • pp.335-345
    • /
    • 2005
  • 개인화된 마케팅에서 고객 만족과 마케팅 효율을 최대화하는 것은 중요하다. 개인화된 캠페인이 수행됨에 따라 여러 캠페인이 동시에 수행되곤 한다. 이 논문에서 우리는 동시에 여러 개인화된 캠페인을 수행할 때 발생하는 중복 추천 문제를 제기한다. 이는 특정 고객에게 상당히 많은 양의 캠페인이 쏟아지게 되는 문제를 말한다. 이 이슈를 해결하기 위한 다중캠페인 할당 문제를 모델링 한다. 그리고 이 문제의 해결 방법으로 동적계획법을 비롯한 여러 휴리스틱 알고리즘들을 제안한다. 필드 데이타의 실험을 통해 제기된 문제 모델의 중요성과 제안된 알고리즘의 효율성을 입증한다.

DEA기반 순위결정 절차를 활용한 저수지군 연계운영 (Coordinated Multiple Reservoir Operation Using a DEA-based Ranking Procedure)

  • 전승목;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2089-2093
    • /
    • 2007
  • 저수지군 연계운영 문제는 서로 상충되는 목적들이 존재하고, 다양한 평가 기준들이 존재하는 다목적 특성을 갖는 문제이다. 때문에 저수지군 연계운영 문제에 다중목적계획법이 많이 사용되고 있으나 문제의 해결을 위해 사용한 다수의 목적간의 가중치 설정에 의사결정자의 주관적요소가 반영 될 수도 있고, 설정된 가중치에 따라 결과 값이 민감하게 반응하여 의사결정자가 바람직한 가중치 설정에 어려움이 있다. 본 연구의 목적은 다중 목적 특성이 존재하는 저수지군 연계운영 문제에 다요소 의사결정기법 적용하여 바람직한 저수지별 저수 가중치를 선정하는 방법을 제안하는 것이다. 제안하는 저수 가중치 선정 절차는, 우선 GA-CoMOM (Genetic-Algorithm Coordinate Multi-reservoir Operation Model)을 통해 수계 전체 관점에서 저수량과 발전량의 상충되는 목적에 대한 파레토 최적해와 각 최적해에 해당하는 저수지별 저수 가중치를 도출한다. 다음 단계로 다요소 의사결정기법중에 하나인 수정된 거리척도 기반의 DEA 순위 선정 절차를 이용하여 도출된 최적해들의 운영 결과를 평가하여 파레토 최적해군 중에 선호해를 결정하고, 결정된 선호해의 저수지별 저수 가중치를 해당 기간의 저수 가중치로 선정한다. 설명한 선호 가중치 선정 절차를 금강 수계에 적용해 보고 저수지 연계운영에서 바람직한 가중치를 도출할 수 있음을 보인다.

  • PDF

다중 배낭 문제를 위한 라그랑지안 휴리스틱 (A Lagrangian Heuristic for the Multidimensional 0-1 Knapsack Problem)

  • 윤유림;김용혁
    • 한국지능시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.755-760
    • /
    • 2010
  • 일반적으로 이산 최적화에서의 라그랑지안 방법은 제약조건을 쉽게 다루기 위한 기법이다. 이 방법은 전형적으로 분지한계법에서 상한을 찾을 때 사용한다. 본 논문은 여러 개의 제약조건이 있는 다중 배낭 문제를 위한 새로운 라그랑지안 방법을 제안한다. 기존 라그랑지안 접근법과는 달리 제안한 방법은 라그랑지안 벡터의 새로운 특징에 기초하여 품질 좋은 하한(즉, 가능 해)을 효율적으로 찾을 수 있다. 잘 알려진 큰 규모의 벤치마크 데이터에서 실험을 하였고 제안한 라그랑지안 방법은 기존 방법의 성능을 개선하였다.

SOM의 통계적 특성과 다중 스케일 Bayesian 영상 분할 기법을 이용한 텍스쳐 분할 (Texture Segmentation Using Statistical Characteristics of SOM and Multiscale Bayesian Image Segmentation Technique)

  • 김태형;엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.43-54
    • /
    • 2005
  • 이본 논문에서는 Bayesian 영상 분할법과 SOM(Self Organization feature Map)을 이용한 텍스쳐(Texture) 분할 방법을 제안한다. SOM의 입력으로 다중 스케일에서의 웨이블릿 계수를 사용하고, 훈련된 SOM으로부터 관측 데이터에 대한 우도(尤度, likelihood)와 사후확률을 구하는 방법을 제시한다. 훈련된 SOM들로부터 구한 사후확률과 MAP(Maximum A Posterior) 분류법을 이용하여 텍스쳐 분할을 얻는다. 그리고 문맥 정보를 이용하여 텍스쳐 분할 결과를 개선하였다. 제안 방법은 HMT(Hidden Markov Tree)을 이용한 텍스쳐 분할보다 더 우수한 결과를 보여준다. 또한 SOM과 HMTseg라고 불리는 다중스케일 Bayesian 영상 분할 기법을 이용한 텍스쳐 분할 결과는 HMT와 HMTseg을 이용한 결과보다 더 우수한 성능을 보여준다.

해상 탄성파탐사 기법을 이용한 단층파쇄대 분석 적용사례

  • 이준석;최세훈;김재관;최원석
    • 한국지반공학회지:지반
    • /
    • 제20권4호
    • /
    • pp.38-49
    • /
    • 2004
  • 해상 반사법탐사는 해저 지반의 지층구조를 파악하는 기술로서 해저지층에 부존하는 가스나 골재 등 해저자원 탐사와 해저의 저장시설 건설, 파이프라인 설치 등 다양한 해양 토목공사를 위한 지반조사에 사용된다. 해상 반사법탐사의 기본적인 원리는 해수면 근처에서 인공적으로 음파를 발생시켜 해저면 하부의 지층으로 침투시키면 서로 다른 물성을 갖는 지층의 경계면에서 일부 음파는 반사되는데, 이 반사파를 수신하는 것이다. 탐사과정에서 얻어진 트레이스에는 반사파 이외에도 직접파, 다중반사파와 같은 잡음이 섞여있는데 자료처리를 통해 탄성파 단면도를 작성하고, 이를 해석하여 해저지반의 지질학적 구조를 파악하는 것이 해상 반사법탐사의 목적이다.

  • PDF

강도조건을 고려한 벽걸이 모니터 브라켓 암의 다중목적 근사최적설계 (Approximate Multi-Objective Optimization of A Wall-mounted Monitor Bracket Arm Considering Strength Design Conditions)

  • 도재혁;이종수
    • 대한기계학회논문집A
    • /
    • 제39권5호
    • /
    • pp.535-541
    • /
    • 2015
  • 본 연구에서는 벽걸이 모니터 브라켓 암의 다중목적 근사최적설계를 수행하였다. 이를 위해 브라켓 암의 자유도를 고려하여 평면내의 회전 각도를 선정해 응력과 처짐량이 크게 발생하는 경우에 대한 최적화 문제를 정식화 하였다. 직교배열표와 반응표면법을 사용하여 평균 및 파라미터 분석을 통해 성능지수에 대한 설계변수 민감도를 확인하였으며, 중심합성계획법과 D-최적 계획법을 사용하여 목적함수와 제한조건함수에 대하여 반응표면 근사모델을 생성하고 $R^2$ 값을 통해 정확도를 평가하였다. 이를 비지배 분류 유전알고리즘에 적용하여 최적화를 수행하고 유한요소해석을 통해 검증하였다. 또한, 중심합성 계획법과 D-최적 계획법을 이용한 최적해를 비교 분석하였다.

다중구슬 분석법에 의한 폐구균 혈청형 결정 연구 (A study of serotyping of Streptococcus pneumoniae by multibead assay)

  • 조기영;이정아;조성은;김남희;이진아;홍기숙;이환종;김경효
    • Clinical and Experimental Pediatrics
    • /
    • 제50권2호
    • /
    • pp.151-156
    • /
    • 2007
  • 목 적: 폐구균은 영유아와 소아에서 세균성 수막염, 중이염, 폐염 등의 주요한 원인균이다. 최근 전 세계적으로 여러 항균제 내성을 보이는 폐구균이 증가하는 추세여서 폐구균 단백 결합 백신의 도입과 함께 폐구균의 예방이 중요시되고 있다. 백신이 특이 혈청형에 대한 항체를 유도하기 때문에 백신에 해당하지 않는 혈청형의 폐구균의 감염율이 상대적으로 증가할 수 있다. 이와 같은 배경에서 폐구균 질환의 역학을 이해하기 위해서는 임상 검체나 인두에서 분리된 폐구균의 혈청형 분석이 필요하다. 이번 연구에서는 새롭게 제시되고 있는 효과적이고 정확한 다중구슬 분석법을 이용하여 폐구균 혈청형을 분석하였다. 방 법: 2005년 1-2월 동안 서울 지역의 10개 유아원에서 9세 이하 소아 643명을 대상으로 calcium alginate 면봉으로 구인두 점막을 문질러 검체를 얻고 60명의 소아에서 폐구균을 분리하였다. 이들 60명에서 다중구슬 분석법으로 혈청형을 분석하여 62균주의 혈청형을 분리하였다. 다중구슬 분석법은 폐구균 다당질과 혈청형 특이 항체로 덮혀진 두 종류의 라텍스 세트를 이용하였다. 이 두 세트는 24가지 혈청형으로 이루어져 있고, 이 혈청형들은 임상적으로 의미 있는 질환을 일으키는 폐구균 혈청형의 90% 이상을 차지하는 혈청형들이다. 결 과: 이번 연구에서 분리된 62균주에서 혈청형 6A, 19A, 19F, 23F, 11A/11D/11F이 전체의 53.2%를 차지하고 있었다. 다중구슬 분석법으로 62 균주의 혈청형을 정확하고 빠르게 연구할 수 있었다. 결 론: 다중구슬 분석법은 폐구균 혈청형 분석에 정확하고 정량적인 결과를 도출할 수 있었고 향후 폐구균 혈청형 연구을 위한 기준 방법으로 제시할 수 있다.

연속 변수 양자 통신 연구 동향 (Research Trend on Continuous Variable Quantum Communication)

  • 김영준;고영채
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.224-225
    • /
    • 2014
  • 본 논문에서는 양자 통신을 실제적인 환경에서 구현하고자 하는 노력의 일환으로 개발된 연속 변수 양자 통신 기법에 대해 소개한다. 연속 변수 양자 통신 전반에 대한 설명에 이어 이를 이용한 최신 응용 기술들을 소개한다. 연속 변수 환경에서 구현된 다중 접속 채널, 최소 제곱 예측법, 그리고 다중 반송파 기법을 소개하고 그 효과와 한계를 서술한다.

  • PDF

ATM(비동기전송모드)의 원리

  • 유재우
    • 정보화사회
    • /
    • 통권109호
    • /
    • pp.70-73
    • /
    • 1997
  • B-ISDN은 전송모드로서 ATM(Asynchronous Transfer Mode)를 사용하는 것으로 되어 있다. 전송모드란 신호를 다중화.전송.교환하는 방법을 말한다. 예를 들어 전화망에서 취급하는 정보는 전화음성으로 사용하는 법이 대충 정해져 있기 때문에 그것에 맞는 전송모드를 사용하면 좋다. 예컨대 디지탈 전화망의 경우 동기다중에서 회선교환이라는 구성이 있다. 이것을 동기전송모드(STM : Synchronous Transfer Mode)라 하고 있다. 이에반해 여러가지 정보를 취급하는 B-ISDN에서는 STM은 효율이 나쁘게 되어 새로운 전송모드가 필요하게 되었다.

  • PDF

SOLAS를 이용한 결측자료의 다중대치법

  • 김현정;문승호;신재경
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2003년도 춘계학술대회
    • /
    • pp.145-158
    • /
    • 2003
  • 불완전 데이터 즉, 결측값을 가지는 데이터를 분석할 경우 결측데이터에 대해서 어떠한 처리를 해야할 필요가 있다. 결측데이터에 대한 처리로서 주로 이용되어온 방법으로는 결측값을 포함한 관측값(case)을 제외하는 방법이었다. 이후 여러 방법들이 제안되어 EM알고리즘이나 회귀알고리즘에 의한 추정을 바탕으로 결측값에 대한 추정을 해서 그 추정값으로 결측값을 대치하는 방법을 사용할 수 있게되었다. 본 논문에서는 복수 개의 데이터세트를 생성해서 대치하는 다중대입 소프트인 SOLAS를 소개한다.

  • PDF