• 제목/요약/키워드: Combinatorial

검색결과 698건 처리시간 0.024초

Multi-feeder 3차원 적층제조 기반 조합실험을 활용한 알루미늄 합금탐색 (Exploration of Aluminum Alloy using Multi-feeder 3D Additive Manufacturing-based Combinatorial Experiment)

  • 박수원;송용욱;여지윤;한송윤;최현주
    • 한국분말재료학회지
    • /
    • 제30권3호
    • /
    • pp.255-261
    • /
    • 2023
  • Aluminum alloys are widely utilized in diverse industries, such as automobiles, aerospace, and architecture, owing to their high specific strength and resistance to oxidation. However, to meet the increasing demands of the industry, it is necessary to design new aluminum alloys with excellent properties. Thus, a new method is required to efficiently test additively manufactured aluminum alloys with various compositions within a short period during the alloy design process. In this study, a combinatory approach using a direct energy deposition system for metal 3D printing process with a dual feeder was employed. Two types of aluminum alloy powders, namely Al6061 and Al-12Cu, were utilized for the combinatory test conducted through 3D printing. Twelve types of Al-Si-Cu-Mg alloys were manufactured during this combinatory test, and the relationship between their microstructures and properties was investigated.

배 개념에 기초한 자연수 곱셈 개념의 지도 방안 (An Alternative Program for the Teaching of Multiplication Concept Based on Times Idea)

  • 강흥규
    • 대한수학교육학회지:학교수학
    • /
    • 제11권1호
    • /
    • pp.17-37
    • /
    • 2009
  • 자연수 곱셈의 개념과 모델은 단일하지 않다. 곱셈의 개념으로는 동수누가, 배, 곱집합이 있으며, 곱셈의 모델로는 측정, 격자, 조합, 수직선 모델이 있다. 초등수학 교과서에서 곱셈 개념을 도입할 때 어떤 개념과 모델에 중심을 두어야하는가 하는 문제는 교수학적인 논점이 많은 문제이다. 이 논문에서는 먼저, 곱셈의 개념과 모델에 대한 수학적이고 교수학적인 분석을 하였고, 이어서 배 개념을 중심에 둔 곱셈 도입방안을 구체적으로 구안하였으며, 마지막으로 이 지도안을 실제 학급에 적용하여 교수 실험하고 그 결과를 분석하였다. 5차시에 걸친 실험수업의 결과를 분석한 결과는 다음과 같았다. 첫째, 학생들의 배 개념의 이해도가 높지 않았다. 둘째, 단위량과 배 값이 주어졌을 때 전체량을 구하는 문항(전형적인 곱셈값 문제)보다 전체량과 단위량이 주어졌을 때 배 값을 구하는 문항의 정답률이 더 높았다. 셋째, 조합모델은 곱셈의 다양한 응용상황중의 하나로서 충분히 다루어질 수 있다. 넷째, 등수누가 계산문항의 정답률은 매우 높았다. 전체적으로 볼 때, 배 개념을 중심으로 곱셈을 지도하는 방안은 기존 방법의 문제점을 보완할 수 있는 하나의 대안이 될 수 있음을 확인하였다.

  • PDF

전수데이터를 생성하는 빠른 콤비나토리얼 프로그램 (Fast Combinatorial Programs Generating Total Data)

  • 장재수;신재원;전홍식;서창진
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1451-1458
    • /
    • 2013
  • 이 논문은 콤비나토리얼 문제인 조합(combination)과 순열(permutation), r-순열(r-permutation) 규칙에 의거하여 전수데이터를 생성하는 빠른 프로그램과 알고리즘을 다룬다. 이들 프로그램은 전수데이터 검사나 시뮬레이션의 입력값 선정과 같은 응용에서 사용된다. 본 연구에서는 조합, 순열, r-순열 문제의 규칙을 만족하는 프로그램들을 수집하여 부문별로 가장 빠른 프로그램을 선정하고 추가연구를 통하여 수집된 프로그램보다 수행시간을 단축한 프로그램을 완성하였다. 본 연구를 위해서 다음과 같은 선행조사가 이루어졌다. 첫째 인터넷에 공지된 백 개 이상의 프로그램을 수집하고 완성하였다. 둘째, 확보된 프로그램을 구동하여 수행시간을 측정하였고, 그 결과 가장 빠르게 수행하는 프로그램을 부분별로 발췌하였다. 셋째, 선별된 가장 빠른 프로그램에 대해서 알고리즘을 설명하고 의사코드로 정리하였다. 본 논문에서는 이러한 기초작업을 토대로 수행시간이 단축된 프로그램을 완성할 수 있었다. 첫째로 조합 문제에서는 재귀형식에서 비재귀형식으로 변형시켰고, 둘째로 r-순열 문제에서는 조합 프로그램과 순열 프로그램을 결합하는 방법으로 수행시간을 단축하였다. 분석결과에 따르면 전자와 후자는 수집한 가장 빠른 프로그램에 비해서 수행속도를 각각 22%에서 34%, 및 62%에서 226%의 범위로 개선하였다. 본 논문에서 제공한 의사코드를 바탕으로 응용에 쉽게 적용시킬 수 있으며, 전수조사 방법에 소요되는 수행시간을 예측하여 전수조사의 타당성 여부를 결정할 수 있다. 또한, 제공한 코드를 바탕으로 최소의 시간으로 전수데이터를 생성할 수 있다.

연관규칙 기반 소규모 건설현장 사망재해 다중요인 분석 (Identification of Combinatorial Factors Affecting Fatal Accidents in Small Construction Sites: Association Rule Analysis)

  • 이강호;이찬식;구충완;김태완
    • 한국건설관리학회논문집
    • /
    • 제21권4호
    • /
    • pp.90-99
    • /
    • 2020
  • 건설 산업은 중대 재해가 지속적으로 발생하고 있는 실정이다. 이러한 이유로는 많은 건설 현장의 작업이 고소작업과 옥외작업의 악천후의 작업과 같은 위험한 조건에서 수행되기 때문에 다른 산업에 비해 재해의 빈도와 강도가 심각하고, 이로 인해 안전사고에 노출된다. 소규모 건설현장은 사망재해의 위험이 매우 크지만 소규모 건설현장의 사망재해로 이어지는 다중 요인의 연구는 부족한 것으로 드러났다. 따라서 건설업의 사망재해를 줄이기 위해 본 연구에서 소규모 건설현장에서 발생한 1,438건의 사망재해 사례를 분석하고, 소규모 건설현장에서 치명적인 사고를 일으키는 10가지 요인으로 연관규칙 분석을 수행하였으며, 연관규칙 분석으로 나타난 결과를 기초로하여, 본 연구는 소규모 건설현장의 사망재해를 줄이기 위한 대책에 대해서도 논의하였다. 연구 결과에 대해서는 결과에 동의하는 전문가들에게 설명하여 인터뷰 형식으로 진행하였다. 본 연구는 소규모 건설현장 근로자를 위한 안전 정책 및 안전관리 이론에 기여 할 수 있다.

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

  • 박재호;김종우;유정석
    • 부동산연구
    • /
    • 제28권1호
    • /
    • pp.23-37
    • /
    • 2018
  • 유전 알고리즘(Genetic Algorithm) 과 분단탐색법(Branch & Bound Method)은 문재인 정부의 핵심적인 부동산 정책인 도시재생 뉴딜사업에서 대상지역을 선정할 때 제한된 예산범위 내에서 사업의 효과가 큰 사업지구들을 지역균형을 고려하여 합리적으로 선정하는 유용한 방법론이다. 2017년 도시재생 뉴딜 시범사업에서는 각 광역지자체가 최대 3곳의 사업지구를 신청할 수 있고, 국토교통부는 이 중에서 중심시가지형 13곳, 경제기반형 2곳을 선정하며, 공공기관제안형 도시재생사업을 별도로 광역지자체에서 신청받아 10곳을 선정할 계획이다. 그런데 사업의 효과만을 기준으로 사업지구를 선정하면 지역균형발전에 부정적인 영향(1곳도 선정되지 않는 지자체 발생)을 미칠 수 있으므로 이에 대한 고려가 필요하다. 그러므로 본 연구에서는 최적화 모형을 구성하기 위해 유전 알고리즘 및 분단탐색법을 응용하여 지역균형발전 조건을 만족하면서 사업효과를 극대화하는 최적 사업지구조합을 도출한다. 이러한 방법론은 경우의 수가 대단히 많아 직관적으로 해결하기 불가능한 조합 최적화의 문제를 해결하는데 매우 적합하며, 부동산학뿐만 아니라 다양한 분야에 응용할 수 있는 방법론임을 2017년 도시재생 뉴딜 시범사업 선정사례를 통해 알 수 있었다. 향후 중앙정부가 특정목적의 제한된 예산을 각 지자체들에 배분하는 사례에서 이 방법론을 적용한 결과가 합리적인 기준이 될 것으로 기대한다.

유전해법을 이용한 비선형최적화 문제의 효율적인 해법 (An Efficient Method for Nonlinear Optimization Problems using Genetic Algorithms)

  • 임승환;이동춘
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.93-101
    • /
    • 1997
  • This paper describes the application of Genetic Algorithms(GAs) to nonlinear constrained mixed optimization problems. Genetic Algorithms are combinatorial in nature, and therefore are computationally suitable for treating discrete and integer design variables. But, several problems that conventional GAs are ill defined are application of penalty function that can be adapted to transform a constrained optimization problem into an unconstrained one and premature convergence of solution. Thus, we developed an improved GAs to solve this problems, and two examples are given to demonstrate the effectiveness of the methodology developed in this paper.

  • PDF

배전계통에서 유전적 알고리즘을 이용한 접속변경순서결정방법 (A Re-Configuration Genetic Algorithm for Distribution Systems)

  • 최대섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 춘계학술대회 논문집 전기설비전문위원
    • /
    • pp.62-63
    • /
    • 2005
  • Recently, sectionalizing switches have been coming to be operated by remote control through the distribution SCADA system. However, the problem of determining the optimal switching sequence is a combinatorial optimization problem, and is quite difficult to solve, Hence, it is imperative to develop practically applicable solution algorithms create a new arbitral distribution system configuration from an initial configuration, and some of these algorithms do not show a load transfer sequence to reach the objective system.

  • PDF

False Paths Elimination in Statistical Static Timing Analysis

  • Uehata, Masaki;Tanaka, Masakazu;Fukui, Masahiro;Tsukiyama, Shuji
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.357-360
    • /
    • 2002
  • In this paper, we propose a technique to eliminate 1,he effect of false paths in the calculation of the distribution of the maximum delay of a given CMOS combinatorial circuit, when distributions of interconnect delays and gate switching delays of the circuit are given. The technique can be incorporated into our algorithm for the statistical static timing analysis, which can take correlations of the delays into account.

  • PDF

HYPERBOLIC NOTIONS ON A PLANAR GRAPH OF BOUNDED FACE DEGREE

  • OH, BYUNG-GEUN
    • 대한수학회보
    • /
    • 제52권4호
    • /
    • pp.1305-1319
    • /
    • 2015
  • We study the relations between strong isoperimetric inequalities and Gromov hyperbolicity on planar graphs, and give an alternative proof for the following statement: if a planar graph of bounded face degree satisfies a strong isoperimetric inequality, then it is Gromov hyperbolic. This theorem was formerly proved in the author's paper from 2014 [12] using combinatorial methods, while geometric approach is used in the present paper.