• Journal of Information Processing Systems
• /
• 제14권4호
• /
• pp.961-979
• /
• 2018

For many years, matching in a bipartite graph has been widely used in various assignment problems, such as stable marriage problem (SMP). As an application of bipartite matching, the problem of stable marriage is defined over equally sized sets of men and women to identify a stable matching in which each person is assigned a partner of opposite gender according to their preferences. The classical SMP proposed by Gale and Shapley uses preference lists for each individual (men and women) which are infeasible in real world applications for a large populace of men and women such as matrimonial websites. In this paper, we have proposed an enhancement to the SMP by computing a weighted score for the users registered at matrimonial websites. The proposed enhancement has been formulated into profit maximization of matrimonial websites in terms of their ability to provide a suitable match for the users. The proposed formulation to maximize the profits of matrimonial websites leads to a combinatorial optimization problem. We have proposed greedy and genetic algorithm based approaches to solve the proposed optimization problem. We have shown that the proposed genetic algorithm based approaches outperform the existing Gale-Shapley algorithm on the dataset crawled from matrimonial websites.

• 대한유전성대사질환학회지
• /
• 제13권2호
• /
• pp.89-97
• /
• 2013

Purpose: We retrospectively investigated individuals who hadbeen identified by neonatal screening as potential galactosemia patients to determine the etiology of galactosemia. Methods: One hundred fifty-three patients referred to Korea Genetics Research Center due to high galactose level detected by neonatal screening test between February 2005 and May 2013 were examined. Galactose and galactose-1-phosphate levels were measured by using a fluoro metric microplate reader. Lactose free diet was initiated immediately after confirmed by urine Clinitest. If reducing sugar was negative, we employed abdominal sonogram and echocardiogram to check for possible porto-systemic shunt. Results: Fifteen patients were diagnosed with galactosemia. One patient had galactokinase (GALK) deficiency; four had UDP galactose-4-epimerase (GALE) deficiency; two had citrin deficiency; and four had porto-systemic shunt. Two had unknown causes of galactosemia. Conclusion: In addition to genetic defects of GALT, GALK and GALE, citrin deficiency or porto-systemic shunt could also cause galactosemia. It is crucial to carry out differential diagnosis to determine the cause of galactosemia.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 1995년도 추계학술대회 논문집
• /
• pp.52-57
• /
• 1995

An accurate and efficient single-integral semi-numerical model is developed and applied to analyse effects of localized electronic states in the mobility gap on the drain-current versus gale-voltage characteristics of hydrogenated amorphous field-effect transistors. It is shown that the low-density deep-gap states distributed in the midgap also sensitively and largely influence the device electronic performance as well as well as the large-density tail states distributed near the conduction band edge.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
• /
• pp.5-8
• /
• 2002

Hot carrier induced device degradation is observed in thin-film, gate-all-around SOI transistor under DC stress conductions. We observed the more significant device degradation in GAA device than general single gate SOI device due to the degradation of edge transistor. Therefore, it is expected that the maximum available supply voltage of GAA transistor is lower than that o( bulk MOSFET or single gale SOI device.

• 디지털콘텐츠
• /
• 6호통권13호
• /
• pp.36-40
• /
• 1994

세계 데이터베이스 산업을 잘 이해하기 위하여 1970년대부터 1992년까지 유통된 컴퓨터가독형 데이터베이스를 수집하였으며, 1993년에는 Gale Directory of Database(이하 GDD)에 포함된 여러 통계를 분석해 보았다. 이글은 컴퓨터가독형 DB뿐만 아니라 GDD에 나타난 통계를 비교분석하여 DB산업의 '94년 동향을 살펴보고 그 특징을 알리려는데 목적이 있다. 이런 데이터베이스의 통계를 계속 활용하고 전체적인 데이터베이스 비교통계를 만들기 위해 데이터베이스 엔트리들을 특별히 등록하였다. 이글은 과거의 데이터베이스산업이 지역별, 산업특성에 따라 어떻게 변화되어 왔는가를 통계별로 설명하고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제18권4호
• /
• pp.149-154
• /
• 2018

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

• International Journal of Control, Automation, and Systems
• /
• 제5권6호
• /
• pp.621-629
• /
• 2007

In the adaptive fuzzy control field for affine nonlinear systems, there are two basic configurations: direct and indirect. It is well known that the direct configuration needs more restrictions on the control gain than the indirect configuration. In general, these restrictions are difficult to check in practice where mathematical models of plant are not available. In this paper, using a simple extension of the universal approximation theorem, we show that the only required constraint on the control gain is that its sign is known. The Lyapunov synthesis approach is used to guarantee the stability and convergence of the closed loop system. Finally, examples of an inverted pendulum and a magnet levitation system demonstrate the theoretical results.

• 한국농공학회지
• /
• 제39권2호
• /
• pp.6-11
• /
• 1997

비점원오염은 하천 및 지하수 수질오염에 많은 기여를 하고 있는 것으로 나타나고 있는 반면에 우리나라에서는 비점원오염에 관한 연구는 상대적으로 미약한 것으로 지적되고 있다. 본 기사에서는 비점원오염에 대한 이해를 증진하고 현장실험연구를 활성화하는 데 기여하기 위하여 미국 등의 선진국에서 실행하고 있는 현장실험방법을 경지단위의 연구, 유역단위의 연구, 그리고 지하수 수질에 관한 연구로 구분하여 고찰하였다. 비점원오염에 관한 현장연구방법, 연구시 중요사항, 고려하여야 할 사항 등에 관한 자료는 'Gale, J.A., D. E. Line, D. L. Osmond, S. W. Coffey, J. Spooner, J. A. Arnold, T. J. Hoban, and R. C. Winverley. 1993. Evaluation of the Experimental Rural Clean Water Project, NCSU Water Quality Group, Biological and Agricultural Engineer-ing Department, North Carolina State University, Raleigh, NC, EPA-841-R-93-005'에 자세히 기술되어 있다.

• 대한수학회보
• /
• 제54권1호
• /
• pp.265-276
• /
• 2017

Let K be a fan-like simplicial sphere of dimension n-1 such that its associated complete fan is strongly polytopal, and let v be a vertex of K. Let K(v) be the simplicial wedge complex obtained by applying the simplicial wedge operation to K at v, and let $v_0$ and $v_1$ denote two newly created vertices of K(v). In this paper, we show that there are infinitely many strongly polytopal fans ${\Sigma}$ over such K(v)'s, different from the canonical extensions, whose projected fans ${Proj_v}_i{\Sigma}$ (i = 0, 1) are also strongly polytopal. As a consequence, it can be also shown that there are infinitely many projective toric varieties over such K(v)'s such that toric varieties over the underlying projected complexes $K_{{Proj_v}_i{\Sigma}}$ (i = 0, 1) are also projective.

• 한국재난정보학회:학술대회논문집
• /
• 한국재난정보학회 2016년 정기학술대회
• /
• pp.207-211
• /
• 2016

최근 세계적으로 기후변화에 따라 자연재해에 의한 피해가 대형화, 가속화 되면서 이를 예측하고 대응할 수 있는 체계적이며 국내 특성을 반영할 수 있는 피해예측 시스템의 필요성이 제기되고 있다. 국내에서는 경험적 통계기반의 강우예측에 대한 연구가 주로 진행되었으며, 강풍에 대한 연구는 부족한 상황이다. 본 연구는 기존의 연구와는 달리 모델링을 통한 예측이 아닌 실제 발생한 강풍 피해 자료를 기반으로 풍속에 따른 피해액을 예측할 수 있는 강풍 피해예측 단순회귀모형을 개발하는 것을 목적으로 한다.