• Title/Summary/Keyword: combinatorial

Search Result 696, Processing Time 0.027 seconds

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

  • Suwon Park;Yongwook Song;Jiyoon Yeo;Songyun Han;Hyunjoo Choi
    • Journal of Powder Materials
    • /
    • v.30 no.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 (배 개념에 기초한 자연수 곱셈 개념의 지도 방안)

  • Kang, Heung-Kyu
    • School Mathematics
    • /
    • v.11 no.1
    • /
    • pp.17-37
    • /
    • 2009
  • Concept and model of multiplication is not single. Concepts of multiplication can be classified into three cases: repeated addition, times idea, pairs set. Models of multiplication can be classified into four cases: measurement, rectangular pattern, combinatorial problem, number line. Among diverse cases of multiplication's concept and model, which case does elementary mathematics education lay stress on? This question is a controvertible didactical point. In this thesis, (1) mathematical and didactical analysis of multiplication's concept and model is performed, (2) a concrete program of teaching multiplication which is based on times idea is contrived, (3) With this new program, the teaching experiment is performed and its result is analyzed. Through this study, I obtained the following results and suggestions. First, the degree of testee's understanding of times idea is not high. Secondly, a sort of test problem which asks the testee to find times value is more easy than the one to find multiplicative resulting value. Thirdly, combinatorial problem can be handled as an application of multiplication. Fourthly, the degree of testee's understanding of repeated addition is high. In conclusion, I observe the fact that this new program which is based on times idea could be a alternative program of teaching multiplication which could complement the traditional method.

  • PDF

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

  • Jang, Jae-Soo;Won, Shin-Jae;Cheon, Hong-Sik;Suh, Chang-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.3
    • /
    • pp.1451-1458
    • /
    • 2013
  • This paper deals with the programs and algorithms that generate the full data set that satisfy the basic combinatorial requirement of combination, permutation, partial permutation or shortly r-permutation, which are used in the application of the total data testing or the simulation input. We search the programs able to meet the rules which is permutations and combinations, r-permutations, select the fastest program by field. With further study, we developed a new program reducing the time required to processing. Our research performs the following pre-study. Firstly, hundreds of algorithms and programs in the internet are collected and corrected to be executable. Secondly, we measure running time for all completed programs and select a few fast ones. Thirdly, the fast programs are analyzed in depth and its pseudo-code programs are provided. We succeeded in developing two programs that run faster. Firstly, the combination program can save the running time by removing recursive function and the r-permutation program become faster by combining the best combination program and the best permutation program. According to our performance test, the former and later program enhance the running speed by 22% to 34% and 62% to 226% respectively compared with the fastest collected program. The programs suggested in this study could apply to a particular cases easily based on Pseudo-code., Predicts the execution time spent on data processing, determine the validity of the processing, and also generates total data with minimum access programming.

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

  • Lee, Gangho;Lee, Chansik;Koo, Choogwan;Kim, Tae Wan
    • Korean Journal of Construction Engineering and Management
    • /
    • v.21 no.4
    • /
    • pp.90-99
    • /
    • 2020
  • The construction industry is suffering from a large number of fatal accidents. As many field works are being conducted in a dangerous condition such as working at height and adverse weather, they are always exposed to safety accidents with high frequency and severity compared to other industries. Such risk is even larger in small construction sites, but studies that focus on combinatorial factors leading to fatal accidents in small construction sites are lacking. Thus, in order to reduce the fatal accidents in the construction industry, this study analyzed 1,438 occupational death accidents cases in small construction sites and, then, conducted the association rule analysis to extract ten combinatorial factors that frequently led to fatal accidents in small construction sites. Based on the extracted association rules, this study also discussed possible countermeasures to reduce the fatal accidents. The results were explained to experts, who agreed on the results of the study. This study contributes to the construction safety management theory by providing a detailed analysis of fatal accidents in small construction sites that can be used for developing and deploying safety policies and educations for small construction site workers.

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.

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

  • 임승환;이동춘
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.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 (배전계통에서 유전적 알고리즘을 이용한 접속변경순서결정방법)

  • Choi, Dai-Seub
    • Proceedings of the KIEE Conference
    • /
    • 2005.05b
    • /
    • 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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.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.