• Title/Summary/Keyword: 다중법

Search Result 1,720, Processing Time 0.028 seconds

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

  • Kim Yong-Hyuk;Moon Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.5
    • /
    • pp.335-345
    • /
    • 2005
  • In personalized marketing, it is important to maximize customer satisfaction and marketing efficiency. As personalized campaigns are frequently performed, several campaigns are frequently run simultaneously. The multiple recommendation problem occurs when we perform several personalized campaigns simultaneously. This implies that some customers may be bombarded with a considerable number of campaigns. We raise this issue and formulate the multi-campaign assignment problem to solve the issue. We propose dynamic programming method and various heuristic algorithms for solving the problem. With field data, we also present experimental results to verify the importance of the problem formulation and the effectiveness of the proposed algorithms.

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

  • Jeon, Seung-Mok;Kim, Sheung-Kown
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • 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 (다중 배낭 문제를 위한 라그랑지안 휴리스틱)

  • Yoon, You-Rim;Kim, Yong-Hyuk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.6
    • /
    • pp.755-760
    • /
    • 2010
  • In general, Lagrangian method for discrete optimization is a kind of technique to easily manage constraints. It is traditionally used for finding upper bounds in the branch-and-bound method. In this paper, we propose a new Lagrangian search method for the 0-1 knapsack problem with multiple constraints. A novel feature of the proposed method different from existing Lagrangian approaches is that it can find high-quality lower bounds, i.e., feasible solutions, efficiently based on a new property of Lagrangian vector. We show the performance improvement of the proposed Lagrangian method over existing ones through experiments on well-known large scale benchmark data.

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

  • Kim Tae-Hyung;Eom Il-Kyu;Kim Yoo-Shin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.43-54
    • /
    • 2005
  • This paper proposes a novel texture segmentation method using Bayesian image segmentation method and SOM(Self Organization feature Map). Multi-scale wavelet coefficients are used as the input of SOM, and likelihood and a posterior probability for observations are obtained from trained SOMs. Texture segmentation is performed by a posterior probability from trained SOMs and MAP(Maximum A Posterior) classification. And the result of texture segmentation is improved by context information. This proposed segmentation method shows better performance than segmentation method by HMT(Hidden Markov Tree) model. The texture segmentation results by SOM and multi-sclae Bayesian image segmentation technique called HMTseg also show better performance than by HMT and HMTseg.

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

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

  • PDF

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

  • Doh, Jaehyeok;Lee, Jongsoo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.5
    • /
    • pp.535-541
    • /
    • 2015
  • In this study, an approximate multi-objective optimization of a wall-mounted monitor bracket arm was performed. The rotation angle of the bracket arm was determined considering the inplane degree of freedom. We then formulated an optimization problem on maximum stress and deflection. Analyses of mean and design parameters were conducted for sensitivity regarding performance with orthogonal array and response surface method (RSM). RSM models of objective and constraint functions were generated using central composite (CCD) and D-optimal design. The accuracy of approximate models was evaluated through $R^2$ value. The obtained optimal solutions by non-dominant sorting genetic algorithm (NSGA-II) were validated through the finite element analysis and we compared the obtained optimal solution by CCD and D-optimal design.

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

  • Cho, Ky Young;Lee, Jung Ah;Cho, Sung Eun;Kim, Nam Hee;Lee, Jin A;Hong, Ki Sook;Lee, Hoan Jong;Kim, Kyung Hyo
    • Clinical and Experimental Pediatrics
    • /
    • v.50 no.2
    • /
    • pp.151-156
    • /
    • 2007
  • Purpose : Streptococcus pneumoniae is a major etiologic agent for pneumonia, meningitis, otitis media, and sepsis among young children. Multi-drug resistant strains have raised great concern worldwide, thus the importance of prevention with vaccines has been emphasized. However, vaccines may force the appearance of pneumococcal infections by nonvaccine serotypes. Thus, distribution of pneumococcal serotypes should be monitored to estimate vaccine efficacy. We used a new and efficient multibead assay in determining pnemococcal serotypes. Methods : From January to February 2005, 643 children were recruited from ten day care centers to isolate pneumococci from their oropharynx. Pneumococcal serotyping was performed on 62 pneumococcal isolates from 60 children by multibead assay. This immunoassay required two sets of latex particles coated with pneumococcal polysaccharides and serotype-specific antibodies. Twenty four newly developed monoclonal antibodies specific for common serotypes and a pool of polyclonal rabbit sera for some of the less common serotypes were used. Results : The most prevalent pneumococcal serotypes were serotype 6A, 19A, 19F, 23F, and 11A/D/F which accounted more than 50 precent of all the 62 pneumococcal isolates. We found that multibead assay can be performed very rapidly and objectively. Conclusion : This multibead immunoassay was very useful in serotyping clinical isolates of S. pneumoniae because it was simple, reliable and fast.

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

  • Kim, YoungJun;Ko, Young-chia
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.224-225
    • /
    • 2014
  • 본 논문에서는 양자 통신을 실제적인 환경에서 구현하고자 하는 노력의 일환으로 개발된 연속 변수 양자 통신 기법에 대해 소개한다. 연속 변수 양자 통신 전반에 대한 설명에 이어 이를 이용한 최신 응용 기술들을 소개한다. 연속 변수 환경에서 구현된 다중 접속 채널, 최소 제곱 예측법, 그리고 다중 반송파 기법을 소개하고 그 효과와 한계를 서술한다.

  • PDF

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

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

  • PDF

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

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

  • PDF