• 제목/요약/키워드: stable set

검색결과 819건 처리시간 0.03초

안정된 결혼문제에 대한 최적화 알고리즘 (An Optimal Algorithm for Stable Marriage Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.149-154
    • /
    • 2018
  • 안정된 결혼문제에 대해서는 Gale과 Shapley 알고리즘(GSA)이 유일하게 알려져 왔다. 이 알고리즘은 남성이 자신이 가장 선호하는 여성에게 청혼하면 여성이 수락/거절하는 방식(MP)으로 남성 최적-여성 최악의 결과이지만 항상 안정된 매칭 결과를 얻는다. 남성을 여성으로 바꾸어 여성 청혼-남성 수락 방식(WP)을 적용하면 전혀 다른 결과를 얻을 수 있다. 또한 MP나 WP로도 최적의 안정된 매칭 결과를 얻지 못하는 경우도 발생한다. 본 논문에서는 MP와 WP의 이러한 문제점을 해결하기 위해 어떠한 경우라도 최적의 안정된 매칭 결과를 얻는 방법을 제안한다. 제안된 알고리즘은 여성 최악인 MP 결과에 대해 여성을 보상하기 위해 여성이 보다 선호하는 남성들을 대상으로 k명의 여성이 짝을 상호 교환하는 k-opt를 수행하는 방식을 제안하였다. 다양한 사례에 대해 실험을 한 결과 제안된 알고리즘은 MP나 WP로도 얻지 못하는 최적의 안정된 매칭 결과를 얻을 수 있었다.

Evaluation of Potential Reference Genes for Quantitative RT-PCR Analysis in Fusarium graminearum under Different Culture Conditions

  • Kim, Hee-Kyoung;Yun, Sung-Hwan
    • The Plant Pathology Journal
    • /
    • 제27권4호
    • /
    • pp.301-309
    • /
    • 2011
  • The filamentous fungus Fusarium graminearum is an important cereal pathogen. Although quantitative realtime PCR (qRT-PCR) is commonly used to analyze the expression of important fungal genes, no detailed validation of reference genes for the normalization of qRT-PCR data has been performed in this fungus. Here, we evaluated 15 candidate genes as references, including those previously described as housekeeping genes and those selected from the whole transcriptome sequencing data. By a combination of three statistical algorithms (BestKeeper, geNorm, and NormFinder), the variation in the expression of these genes was assessed under different culture conditions that favored mycelial growth, sexual development, and trichothecene mycotoxin production. When favoring mycelial growth, GzFLO and GzUBH expression were most stable in complete medium. Both EF1A and GzRPS16 expression were relatively stable under all conditions on carrot agar, including mycelial growth and the subsequent perithecial induction stage. These two genes were also most stable during trichothecene production. For the combined data set, GzUBH and EF1A were selected as the most stable. Thus, these genes are suitable reference genes for accurate normalization of qRT-PCR data for gene expression analyses of F. graminearum and other related fungi.

Electrical and thermal properties of polyamideimide-colloid silica nanohybrid for magnetic enameled wire

  • Han, S.W.;Kang, D.P.
    • Journal of Ceramic Processing Research
    • /
    • 제13권spc2호
    • /
    • pp.428-432
    • /
    • 2012
  • Polyamidimide (PAI)-colloidal silica (CS) nanohybrid films were synthesized by an advanced sol-gel process. The synthesized PAI-CS hybrid films have a uniform and stable chemical bonding and there is no interfacial defects observed by TEM. The thermal degradation ratio of PAI-CS (10 wt%) hybrid films is delayed by 100 ℃ compared with pure PAI sample determined by on set temperature range in TGA. The dielectric constant of PAI-CS (10 wt%) hybrid films decreases with increasing CS content up to about 5 wt% but increases at higher CS content, which is not explained simply by effective medium therories (EMT). The duration time of PAI-CS (10 wt%) hybrid coil is 38 sec, which is very longer than that of pure PAI coil sample. The PAI-CS (10 wt%) hybrid film has a higher breakdown voltage resistance than the pure PAI film at surge environment and exhibits superior heat resistance. The PAI-CS (10 wt%) sample shows the advanced and stable thermal emission properties in transformer module compared with the pure PAI sample. This result illustrates that the advanced thermal conductivity and expansion properties of PAI-CS sample in the case of appropriate sol-gel processes brings the stable thermal emission in transformer system. Therefore, new PAI-CS hybrid samples with such stable thermal emission properties are expected to be used as a high functional coating application in ET, IT and electric power products.

순서 바이어스 최소화에 의한 안정적 클러스터링 구축에 관한 연구 (A Study on the Construction of Stable Clustering by Minimizing the Order Bias)

  • 이계성
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1571-1580
    • /
    • 1999
  • 데이터 마이닝 또는 기계학습을 위한 무감독 학습 알고리즘인 개념적 클러스터링을 이용하여 계층적 구조를 유도해낼 때 자료를 처리하는 순서에 따라 서로 다른 결과에 도달하는 양상을 보인다. 이 순서 바이어스 문제를 해결하는 방안으로 먼저 주어진 자료 세트에 분류를 시행하여 초기 분류를 형성한다. 이 분류를 통해 최종 분류의 가능한 클래스 수를 예측하고 이 정보에 기반하여 자료 분석과 중심 정렬을 통해 자료 처리 순서를 새로이 결정한다. 재배열된 자료 세트에 ITERATE 분류 과정을 적용해 새로운 분류를 생성한다. 본 논문에서는 이 과정을 반복하여 안정적이고 최적의 분류 점수를 갖도록 하는 알고리즘 REIT를 제안하였다. 이 알고리즘을 여러 자료 세트에 적용하고 순서 바이어스의 영향을 최소화하는지 여부를 실험을 통해 비교 분석하였다.

  • PDF

지열히트펌프를 이용한 습식.건식 바닥난방 성능평가 연구 (A Study on Comparison of Capacity between Wet.Dry Floor Heating Systems Using Geothermal Heat Pump)

  • 이병두;이세진;이대우;오성해;남우동
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2009년도 추계학술대회 논문집
    • /
    • pp.567-570
    • /
    • 2009
  • The present study conducted comparative evaluation of wet dry floor heating systems using geothermal heat pump. Circulation hot water from geothermal heat pump which is $10{\sim}15^{\circ}C$ lower than that from boiler was used. In order to access indoor temperature ($25^{\circ}C$) it took 74 minutes for dry type and 247 minutes for wet type. Average floor temperature was $23.89^{\circ}C$ for wet type and $32.66^{\circ}C$ for dry type. Energy saving rate gradually increased by 66% after 138 minutes. In the results, for floor heating system using low temperature circulation water, wet type was not enough to meet stable and comfortable radiant floor heating due to low floor temperature and access time to indoor set temperature. While dry type was practicable for stable floor heating due to fast rise of indoor set temperature and comfortable floor temperature.

  • PDF

DC 전동기의 강인 제어를 위한 PID-관리 복합형 제어기 (PID-Supervision Hybrid Controller for Robust Control of DC Motor)

  • 전정채;오훈;박왈서;조현섭;유인호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 A
    • /
    • pp.244-246
    • /
    • 1998
  • Robust control for DC motor is needed according to the highest precision of industrial automation. However when a motor control system with PID controller has an effect of load disturbance, it is very difficult to guarantee the robustness of control system. As a compensation method solving this problem, in this paper, PID-supervision hybrid control method for motor control system is presented. If the PID control system (without the supervisory controller) is stable in the sense that the error is inside the constraint set, the supervisory control is idle. If the error hits the boundary of the constraint, the supervisory controller begins operation to force the error back to the constraint set. We prove that the PID-supervision hybrid control system is globally stable in the sense that the error is guaranteed to be within the tolerance limits specified by the system designer.

  • PDF

PID-자기동조 제어방식에 의한 DC 서보 전동기의 속도제어 (The Speed Control of a DC Servo Motor by the PID Self Tuning Control Method)

  • 조현섭;구기준
    • 한국산학기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.1560-1564
    • /
    • 2008
  • 산업 자동화의 고정밀도에 따라 직류 전동기는 강인제어가 요구되고 있다. 하지만 PID 제어기를 갖는 전동기 제어 시스템이 부하 외란의 영향을 받게되면 제어 시스템의 강인제어는 어렵게 된다. 이에 대한 보완적인 한 방법으로 본 논문에서는 전동기 제어시스템을 위한 PID-자기동조 제어기법을 제시하였다. 만약 오차가 구속영역 내에 있고, 시스템이 안정한 상태에 있다면 자기동조는 사용되지 않고 PID 제어기만 동작한다. 자기동조 제어기는 오차가 구속 경계에 도달하게 되면 오차를 구속 영역내로 들어가도록 제어를 시작한다. PID-자기동조 제어 시스템의 오차가 시스템 설계자의 허용한도 내에서 유지되고 전체적으로 안정함을 증명하였다.

PID-관리 복합형 제어기를 이용한 직류 전동기의 강인한 속도제어 (Robust Speed Control of DC Motor Using PID-Supervision Hybrid Controller)

  • 전정채;조현섭;박왈서
    • 조명전기설비학회논문지
    • /
    • 제12권4호
    • /
    • pp.70-74
    • /
    • 1998
  • 산업 자동화의 고정밀도에 따라 직류 전동기는 강언제어가 요구되고 있다. 하지만 PID 제어기를 갖는 전동기 제어 시스템이 부하 외란의 영향을 받게되면 제어 시스템의 강인제어는 어렵게 된다. 이에 대한 보완적인 한 방법으로 본 논문에서는 전동기 제어시스템올 위한 PID-관리 복합형 제어기법을 제시하였다. 만약 오차가 구속영역 내에 있고, 시스템이 안정한 상태에 있다면 관리 제어기는 사용되지 않고 PID 제어기만 동작한다. 관리 제어기는 오차가 구속 경계에 도달하게 되면 오차를 구속 영역내로 들어가도록 제어를 시작한다. 우리는 PID-관리 복합형 제어 시스램의 오차가 시스템 설계자의 허용한도 내에서 유지되고 전체적으로 안정함을 증명하였다.

  • PDF

단전자 트랜지스터로 구성된 논리 게이트 특성에 관한 연구 (A Study of Single Electron Transistor Logic Characterization Using a SPICE Macro-Modeling)

  • 김경록;김대환;이종덕;박병국
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(2)
    • /
    • pp.111-114
    • /
    • 2000
  • Single Electron Transistor Logic (SETL) can be characterized by HSPICE simulation using a SPICE macro model. First, One unit SET is characterized by Monte-carlo simulation and then we fit SPICE macro-modeling equations to its characteristics. Second, using this unit SET, we simulate the transient characteristics of two-input NAND gate in both the static and dynamic logic schemes. The dynamic logic scheme shows more stable operation in terms of logic-swing and on/off current ratio. Also, there is a merit that we can use the SET only as current on-off switch without considering the voltage gain.

  • PDF