• 제목/요약/키워드: combinatorial method

검색결과 226건 처리시간 0.025초

Computational Methods for Detection of Multiple Outliers in Nonlinear Regression

  • Myung-Wook Kahng
    • Communications for Statistical Applications and Methods
    • /
    • 제3권2호
    • /
    • pp.1-11
    • /
    • 1996
  • The detection of multiple outliers in nonlinear regression models can be computationally not feasible. As a compromise approach, we consider the use of simulated annealing algorithm, an approximate approach to combinatorial optimization. We show that this method ensures convergence and works well in locating multiple outliers while reducing computational time.

  • PDF

분무열분해법을 이용하여 M3MgSi2O8:Eu2+ (M=Ca, Sr, Ba) 형광체 분말의 VUV 특성 최적화 (Optimization of VUV Characteristics of M3MgSi2O8:Eu2+ (M=Ca, Sr, Ba) Phosphor by Spray Pyrolysis)

  • 정유리;정경열
    • 한국분말재료학회지
    • /
    • 제15권5호
    • /
    • pp.399-404
    • /
    • 2008
  • Spray pyrolysis was applied to prepare $M_{3}MgSi_{2}O_{8}:Eu^{2+}$ (M=Ca, Sr, Ba) blue phosphor powder. The library of a Ca-Sr-Ba ternary system was obtained by a combinatorial method combined with the spray pyrolysis in order to optimize the luminescent property under vacuum ultraviolet (VUV) excitation. 10 potential compositions were chosen from the first screening. The emission shifted to longer wavelength as Ca became a dominant element and the emission intensity was greatly reduced in the composition region at which Ba is dominant element. On the base of the first screening result, the second fine tuning was carried out in order to optimize the luminescence intensity under VUV excitation. The optimal composition for the highest luminescence intensity was $(Ca_{1.7},\;Sr_{0.3},\;Ba_{1.0})Si_{2}O_{8}:Eu^{2+}$ which had the color coordinate of (0.152, 0.072) and about 64% emission intensity of $BaMgAl_{10}O_{17}$ (BAM) phosphor.

SrAl2O4(Eu,Dy,Nd) 압광체를 이용한 균열첨단에서의 응력장 가시화 연구 (Direct Observation of Crack Tip Stress Field Using the Mechanoluminescence of SrAl2O4:(Eu,Dy,Nd))

  • 김지식;손기선
    • 소성∙가공
    • /
    • 제12권5호
    • /
    • pp.493-497
    • /
    • 2003
  • The present investigation aims at visualizing the crack tip stress field using a mechanoluminescence material. The well known compound $SrAl_2O_4$:$Eu^{2+}$ was adopted as a mechanolurninescence material. Two more trivalent rare-earth elements such as Dy and Nd were taken into consideration as codopants to provide the appropriate trap levels. Samples of a variety of compositions were prepared by varing $Eu^{2+}$, $Dy^{3+}$, and $Nd^{3+}$ doping contents, for which the combinatorial chemistry method was used. In order to search for the optimum composition for the highest mechanoluminescence, the luminescence induced by a compressive device including a CCD camera. In parallel, a compact tension specimen was prepared by mixing the luminescence powders of optimum composition and epoxy resin. Crack initiation from the mechanically machined sharp note tip and its growth during loading were found to be associated with the extent of light emission from $SrAl_2O_4$.

t-(v,k,1) 조합 디자인 기반의 데이터 분산 관리 방식 (Distributed Data Management based on t-(v,k,1) Combinatorial Design)

  • 송유진;박광용;강연정
    • 정보처리학회논문지C
    • /
    • 제17C권5호
    • /
    • pp.399-406
    • /
    • 2010
  • 유비쿼터스 네트워크 환경에서 다양한 데이터 서비스가 가능해지면서 악의적인 공격자나 내부 사용자에 의한 보안 취약성 및 프라이버시 침해로 인한 문제를 해결하기 위해 다양한 콘텐츠나 대용량 데이터의 안전한 보안 관리 문제가 주요 이슈로 떠오르고 있다. 기존 다항식 기반을 이용한 Ito, Saito, Nishizeki 할당 방식은 분산된 비밀정보를 복원하기 위해 Share 모두가 필요하게 된다. 반면, 본 제안 방식의 경우, 임계치 이상의 Share가 모아지면 비밀정보를 복원할 수 있다. 또한, 데이터를 분산 복원하는 분산 DBMS 운영상의 효과 특히, 데이터베이스(DB) 서버 및 Share 선택의 규칙성이 있고 조합적 구조인 Combinatorial Design상의 파라메터 t,v,k를 이용함으로써 구현상의 유연성(flexibility)을 갖는다. 본 논문에서는 Share의 할당 문제를 해결하고자 비밀분산 방식을 이용하여 데이터를 분산저장관리 할 때 Share의 할당을 위해 t-(v,k,1) 디자인이 갖는 행렬구조를 적용시킴으로써 새롭게 Share 할당법을 구성하고 데이터 분산저장관리에의 응용에 대해 검토한다.

SNP 조합 인자들의 진화적 학습 방법 기반 질병 관련 복합적 위험 요인 추출 (Identifying Compound Risk Factors of Disease by Evolutionary Learning of SNP Combinatorial Features)

  • 이제근;하정우;배설희;김수진;이민수;박근준;장병탁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.928-932
    • /
    • 2009
  • 생체 내에서 질병 발생은 다양한 요인들의 복합적인 작용에 의해 발생한다. 하지만, 대부분의 질병 관련 원인을 발견하고자하는 연구들에서는 여러 요인들의 다양한 조합들을 복합적으로 고려하여 분석하기에는 한계가 있는 경우가 많다. 단 하나의 질병 관련 요인들을 찾는 것데 그치고 있다. 본 연구에서는 유전체 정보과 임상 정보를 이용하여 질병 분류 모델 기반 인자 조합들의 진화적 학습 방법을 제안한다. 이 방법을 이용하여 본 연구에서는 질병 관련 주요 인자를 찾고, 이를 시각화할 수 있는 시스템을 만드는 것을 목적으로 한다. 본 연구를 통해 정확도 높은 당뇨병 환자군 분류 모델을 만들고, 당뇨병 발생에 중요한 영향을 미치는 인자들의 조합을 찾을 수 있었다. 또한 생뭍학적인 분석을 통해 본 연구에서 찾은 인자들의 조합이 실제로도 당뇨병 발생에 영향을 미치는 인자가 될 수 있음을 확인하고, 특히 각 인자들이 하나씩 존재할 때보다. 조합으로 존재할 경우 당뇨병 발생 가능성이 높아질 수 있음을 확인할 수 있었다.

Combinatorial 방법으로 증착한 Zn-Sn-O계 박막의 열처리 효과 (Annealing effect of Zn-Sn-O films deposited using combinatorial method)

  • 고지훈;김인호;김동환;이경석;박종극;이택성;백영준;정병기;김원목
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.2
    • /
    • pp.998-1001
    • /
    • 2004
  • ZnO, $SnO_2$ 타겟 각각의 RF 파워를 50 W, 38 W로 고정시킨 후 combinatorial RF magnetron sputtering법을 사용하여 기판 위치에 따라서 조성 구배를 주어 여러 가지 조성의 Zn-Sn-O(ZTO) 박막을 제작하였다. 시편의 열처리에 따른 물성 변화를 분석하기 위해 Rapid Thermal Annealer(RTA)을 이용하여 450, $650{^\circ}C$의 온도 및 $10^{-2}$ Ton의 진공 분위기에서 각각 1 시간 동안 열처리하였다. XRD 분석 결과 상온에서 제작된 ZTO 박막은 Sn 18 at%의 조성을 갖는 시편을 제외하고 모두 비정질상으로 나타났다. $450^{\circ}C$에서 열처리 후 구조적인 변화는 보이지 않았으나, 캐리어 농도와 이동도는 증가하였으며 Sn 54 at%의 조성에서 최고 $25.4cm^2/Vsec$의 전자 이동도를 나타내었다. $26{\leq}Sn$ $at%{\leq}65$의 조성 범위를 갖는 박막은 가시광 영역에서 80 % 이상의 투과도를 가졌으며 $650^{\circ}C$에서 결정화가 되면서 투과도가 증가하였다.

  • PDF

유전알고리즘과 조합화학을 이용한 형광체 개발 (A Search for Red Phosphors Using Genetic Algorithm and Combinatorial Chemistry)

  • 이재문;유정곤;박덕현;손기선
    • 한국세라믹학회지
    • /
    • 제40권12호
    • /
    • pp.1170-1176
    • /
    • 2003
  • 진화최적방법을 이용하여 alkali earth borosilicate 계열(Eu, Mg, Ca, Sr, Ba)$_{x}$ $B_{y}$S $i_{z}$ $O_{d}$에 E $u^{3+}$ 를 도핑 하여 고효율 적색 형광체를 합성하였다. 본 연구는 삼원색 백색 LED로의 적용을 목적으로 한다. 진화최적방법은 유전알고리즘과 조합화학을 연계하여, LED형광체 개발을 위해 개발하였다. 유전알고리즘을 조합화학에 접목함으로써 시간과 자원의 낭비 없이 매우 효율적인 형광체 탐색을 꾀할 수 있었다. 실질적인 실험에 앞서 다양한 목적함수를 이용하여 시뮬레이션을 실시하여 본 연구의 타당성을 증명하고 실제 합성한 결과 삼원색 백색 LED용 적색형광체(E $u_{0.14}$M $g_{0.18}$C $a_{0.07}$B $a_{0.12}$ $B_{0.17}$S $i_{0.32}$ $O_{{\delta}}$)를 얻었다.얻었다.다.얻었다.얻었다.다.

혼합 교차-엔트로피 알고리즘을 활용한 다수 에이전트-다수 작업 할당 문제 (Multi Agents-Multi Tasks Assignment Problem using Hybrid Cross-Entropy Algorithm)

  • 김광
    • 한국산업정보학회논문지
    • /
    • 제27권4호
    • /
    • pp.37-45
    • /
    • 2022
  • 본 논문에서는 대표적인 조합 최적화(combinatorial optimization) 문제인 다수 에이전트-다수 작업 할당 문제를 제시한다. 할당 문제의 목적은 각 작업의 달성률(achievement rate)의 합을 최대로 하는 에이전트-작업 할당을 결정하는 것이다. 달성률은 각 작업의 할당된 에이전트의 수에 따라 아래 오목 증가(concave down increasing)형태로 다루어지며, 본 할당 문제는 비선형(non-linearity)의 목적함수를 갖는 NP-난해(NP-hard) 문제로 표현된다. 본 논문에서는 할당 문제를 해결하기 위한 효과적이면서 효율적인 문제 해결 방법론으로 혼합 교차-엔트로피 알고리즘(hybrid cross-entropy algorithm)을 제안한다. 일반적인 교차-엔트로피 알고리즘은 문제 상황에 따라 느린 매개변수 업데이트 속도와 조기수렴(premature convergence)이 발생할 수 있다. 본 연구에서 제안하는 문제 해결 방법론은 이러한 단점의 발생 확률을 낮추도록 설계되었으며, 실험적으로도 우수한 성능을 보이는 알고리즘임을 수치실험을 통해 제시한다.