• Title/Summary/Keyword: 조합론

Search Result 384, Processing Time 0.026 seconds

Genesis and development of Schur rings, as a bridge of group and algebraic graph theory (Schur환론의 발생과 발전, 군론과 그래프론에서의 역할)

  • Choi Eun-Mi
    • Journal for History of Mathematics
    • /
    • v.19 no.2
    • /
    • pp.125-140
    • /
    • 2006
  • In 1933, I. Schur introduced a Schur ring in connection with permutation group and regular subgroup. After then, it was studied mostly for purely group theoretical purposes. In 1970s, Klin and Poschel initiated its usage in the investigation of graphs, especially for Cayley and circulant graphs. Nowadays it is known that Schur ring is one of the best way to enumerate Cayley graphs. In this paper we study the origin of Schur ring back to 1933 and keep trace its evolution to graph theory and combinatorics.

  • PDF

A Structural Isomorphism between Problems Counting the Number of Combinations (조합문제 사이의 구조적 동형)

  • Lee Ju-Young;Kim Suh-Ryung;Park Hye-Sook;Kim Wan-Soon
    • The Mathematical Education
    • /
    • v.45 no.1 s.112
    • /
    • pp.123-138
    • /
    • 2006
  • In this paper, we confirm through surveys and interviews that it helps students in solving a problem counting the number of combinations to find a structural isomorphism between the given problem and a typical problem with the same mathematical structure. Then we suggest that a problem of distributing balls into boxes might be a good candidate for a typical problem. This approach is coherent to the viewpoint given by English(2004) that it is educationally important to see the connection and relationship between problems with different context but with similar mathematical structure.

  • PDF

격납건물 사건수목 분석 방법론에 대한 고찰

  • 안광일;진영호;김동하;박창규
    • Nuclear Engineering and Technology
    • /
    • v.26 no.4
    • /
    • pp.611-626
    • /
    • 1994
  • 격납건물 사건수목 방법은 확률론적 안전성 평가시 격납건물 해석의 핵심을 이루는 부분으로서 계통안전 분석으로부터 파악된 주요 노심용융 사고경위와 격납건물 방호계통의 적절한 조합에 의하여 선정된 발전소손상군을 초기조건으로 하여 격납건물 파손 및 방사선원 방출에 영향을 주는 격납건물 내부에서 발생 가능한 주요 사고진행 과정을 체계적으로 다룰 수 있는 유용한 수단이다. 원자력 안전성 향상연구이후 격납건물의 건전성을 확보하기 위한 많은 노력의 결과 현재까지 격납건물 해석 및 논리체계는 상당한 기술적 진보를 이루어 왔으나 아직도 이를 기술하는 방식에는 논쟁의 여지가 많고, 중대사고와 관련된 여러 현상들을 반영할때 그것의 논리적 타당성을 객관적으로 평가할 수 있는 방법이 아직 확고히 정착되지 못함으로 인하여 격납건물 해석결과에는 많은 불확실성 이 존재한다. 또한 아직까지 기존 방법론에 대한 어떠한 종류의 체계적 분석도 이루어지지 않음으로 인하여 이들에 대한 논리적 한계점을 파악하는 데 많은 어려움이 있다. 본 연구에서는 지금까지 주로 개발, 사용되어 온 다양한 격납건물 사건수목 분석 방법론을 소개하고 이들 각각이 지니고 있는 기술적인 문제점을 고찰하며 이를 바탕으로 격납건물 사건수목이 갖추어야 할 기본논리, 구조에 대한 안내지침을 제시함으로써 효과적인 격납건물 해석 및 방법론 개발에 도움을 주고자 한다

  • PDF

Modeling FORM Architectures Based on UML 2.0 Profiling (UML 2.0 프로파일링을 이용한 FORM 아키텍처 모델링)

  • Yang, Kyung-Mo;Jo, Yoon-Ho;Kang, Kyo-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.431-442
    • /
    • 2009
  • The Software Product Line (SPL) engineering is one of the most promising software development paradigms. With Feature-Oriented Reuse Method (FORM), reusable and flexible components can be built to aid the delivery of various software products such as mobile phone and digital TV applications based on commonalities and variabilities identified during Feature modeling. Model Driven Architecture (MDA) is also an emerging technology which supports developing software products to work on different platforms with platform independent models (PIM). Combining advantages of these two approaches is helpful to build a group of software products which share common Features while working on various platforms. As first step to combine FORM with MDA, we extend UML2.0 with profiles by which FORM architectures and parameterized Statecharts can be modeled. Secondly, we provide rules to examine whether Features are allocated at positions of elements of Statecharts consistently between a Feature model and a parameterized Statechart. Some rules are designed to check the consistency between FORM architectures and parameterized Statecharts. A case study on an elevator control system is provided to demonstrate the feasibility of our modeling approach and consistency checking rules.

The Optimal Project Combination for Urban Regeneration New Deal Projects (도시재생 뉴딜사업의 최적 사업지구 선정조합에 관한 연구)

  • Park, Jae Ho;Geem, Zong Woo;Yu, Jung Suk
    • Korea Real Estate Review
    • /
    • v.28 no.1
    • /
    • pp.23-37
    • /
    • 2018
  • The genetic algorithm (GA) and branch and bound (B&B) methods are the useful methods of searching the optimal project combination (combinatorial optimization) to maximize the project effect considering the budget constraint and the balance of regional development with regard to the Urban Regeneration New Deal policy, the core real estate policy of the Moon Jae-in government. The Ministry of Land, Infrastructure, and Transport (MOLIT) will choose 13 central-city-area-type projects, 2 economic-base-type projects, and 10 public-company-proposal-type projects among the numerous projects from 16 local governments while each government can apply only 4 projects, respectively, for the 2017 Urban Regeneration New Deal project. If MOLIT selects only those projects with a project effect maximization purpose, there will be unselected regions, which will harm the balance of regional development. For this reason, an optimization model is proposed herein, and a combinatorial optimization method using the GA and B&B methods should be sought to satisfy the various constraints with the object function. Going forward, it is expected that both these methods will present rational decision-making criteria if the central government allocates a special-purpose-limited budget to many local governments.

A Preliminary Study on the Probabilistic Determination of Controlling Earthquakes for Nuclear Power Plant Sites in Korea (확률론적 방법에 의한 국내 원전 부지의 제어지진 결정에 대한 기초 연구)

  • 노명현
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1997.04a
    • /
    • pp.62-66
    • /
    • 1997
  • 확률론적 방법을 적용하여 국내의 4개 원전 부지의 설계지진을 분석하였다. 본 연구에서 사용된 방법은, 지금까지 원전 부지의 안전성 분야에서 적용되어 왔던 기존의 확률론적 재해도분석과는 다른 새로운 방법으로서, 기준확률의 분석과 제어지진의 결정을 위한 지진재해도 분해의 두 과정으로 구성된다. 분석에 사용된 지진원과 지진활동 특성값은 기존의 확률론적 지진재해도 분석에 사용되었던 입력자료이다. 이로부터 계산된 기준확률은 스펙트럼 가속도 감쇄식에 크게 좌우되는 것으로 나타났다. 기준확률1.0$\times$10-5에 대하여, 4개 원전 부지의 제어지진은 평균거리가 13~26kg, 평균 규모가 5.7~6.1 사이에 분포하는 것으로 나타났다. 이 값은 단지 현재의 입력자료에 근거하였을 때의 결과로서, 값 자체의 수치적인 의미보다는 전체적인 분석 과정을 검토하고 또한 현재의 입력자료와 새로운 방법이 조합되었을 때 산출되는 결과의 대략적인 수준을 파악하는데 더 큰 의미가 있다.

  • PDF

A Study on Data Safety Test Methodology through De-Anonymization of Anonymized data for Privacy in BigData Environment (빅데이터 환경에서 개인정보보호를 위한 익명화된 데이터의 비익명화를 통한 데이터 안전성 테스트 방법론에 관한 연구)

  • Lee, Jae-Sik;Oh, Yong-Seok;Kim, Ho-Seong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.684-687
    • /
    • 2013
  • 빅데이터 환경은 수많은 데이터의 조합으로 가치를 발견하여 이를 활용하는 것이다. 이러한 환경의 전제조건은 데이터의 공개 및 공유 개방이 될 것이다. 하지만 데이터 공개 시 개인정보와 같은 정보가 포함되어 법적 도덕적인 문제나 공개된 정보의 범죄 활용 등 2차적인 피해가 발생할 수 있어 데이터 공개 시 개인정보에 대한 익명화가 반드시 필요하다. 하지만 익명화된 데이터는 다른 정보와 결합을 통하여 재식별되어 비익명화 될 가능성이 항상 존재한다. 따라서 본 논문에서는 데이터 공개 시 익명화된 데이터를 공개하기 전에 재식별성에 대한 위험을 평가하는 테스트 방법론을 제안한다. 제안하는 방법론은 실제 테스트를 수행하는 3가지 과정 및 테스트 레벨 설정과 익명화 시 고려해야 할 부분으로 이루어져 있다. 제안하는 방법론을 통하여 안전한 데이터 공개 환경이 조성되어 빅데이터 시대에 개인정보에 안전한 데이터 공유와 개방이 이루어질 것으로 기대한다.

Optimization of High Strength Steel Springback for Autobody through Parametric Analysis (파라메터 분석을 통한 차체용 고강도 강판의 스프링백 최적화)

  • Jeon, Tae-Bo;Kim, Hyung-Jong
    • Journal of Korean Society for Quality Management
    • /
    • v.36 no.4
    • /
    • pp.29-36
    • /
    • 2008
  • 최근 자동차 경량화를 위한 부단한 노력이 진행되고 있다. 이 목적에서, HSS (high strength steel)는 전통적인 연강 (mild steel)의 대안으로 널리 사용되고 있다. 본 연구의 목적은 판금의 형단조에 있어서의 공구와 공정설계를 위하여 HSS의 스프링백(springback)을 정확히 예측하기 위한 성공적인 방법론을 추구하고자 함이다. 연구를 위하여 먼저 스프링백의 개념과 그의 측정치들을 설명했으며 U-draw bending 시험을 수행하였다. 시험 결과 및 선정된 파라메터들 중심의 수행평가기준에 근거하여, 주어진 파라메터 조합들을 중심으로 유한요소 해석을 수행하였다. 직교배열을 통하여 스프링백에 대한 인자 효과들을 포괄적으로 분석하였으며 최적 인자 조합들을 도출하였다. 이 과정에서 직교배열상의 한 조합 전체의 데이터가 가용하지 않는 문제가 수반되었으며, 반복적으로 signal-to-noise 비(ratio)를 개선해가는 기법을 적용하여 해결하였다.

A Study on the Clustering Technique Associated with Statistical Term Relatedness in Information Retrieval (정보검색(情報檢索)에 있어서 용어(用語)의 통계적(統計的) 관련성(關聯性)을 응용(應用)한 클러스터링기법(技法))

  • Jeong, Jun-Min
    • Journal of Information Management
    • /
    • v.18 no.4
    • /
    • pp.98-117
    • /
    • 1985
  • At the present time, the role and importance of information retrieval has greatly increased for two main reasons: the coverage of the searchable collections is now extensive and collection size may exceed several million documents; further more, the search results can now be obtained more or less instantaneously using online procedures and computer terminal devices that provide interaction and communication between system and users. The large collection size make it plausible to the users that relevant information will in fact be retrieved as a result of a search operation, and the probability of obtaining the search output without delay creates a substantial user demand for the retrieval services.

  • PDF