• Title/Summary/Keyword: 정렬문제

Search Result 295, Processing Time 0.026 seconds

Algorithm for Profit per Cost Ratio of Product Portfolio Problem (제품 포트폴리오 문제의 원가 이익률 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.139-143
    • /
    • 2023
  • The product portfolio problem(PPP) is an optimization problem that determines the production quantity of a particular product to obtain the maximum profit among the n products. Linear programming(LP) is known as the only way to solve this optimization problem. The linear programming method is a problem that optimizes n linear functions and uses LINGO or Excel solver. This paper proposes a simple algorithm that uses CPR, a product cost-profit ratio, to sort in CPR descending order and then determines the maximum allowed production quantity by hand as the actual production quantity. As a result of applying the proposed algorithm to six experimental data, it was shown that more accurate results can be obtained compared to the linear programming method.

Nonparametric method in randomized block design for umbrella alternatives based on aligned method and placement (랜덤화 블록 계획법에서 우산형 대립가설에 대한 정렬방법과 위치를 이용한 비모수 검정법)

  • Kim, Jeonghyun;Kim, Dongjae
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.7
    • /
    • pp.1399-1409
    • /
    • 2016
  • Nonparametric methods in randomized block design were suggested by Friedman (1937) for general alternatives and were also proposed by Page (1963) for ordered alternatives in one-way layout; in addition, K-sample rank tests for umbrella alternatives were suggested by Mack and Wolfe (1981). In this paper, we proposed a nonparametric method of umbrella alternatives for randomized block design using the aligned method proposed by Hodges and Lehmann (1962) to use block information and using placement suggested by Kim (1999). Monte Carlo simulation was also adapted to compare the power of the proposed procedure with previous methods.

Numerical Study on Multiphase Flows Induced by Wall Adhesion (벽면부착에 의해 야기되는 다상유동에 관한 수치적 연구)

  • Myong, Hyon-Kook
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.36 no.7
    • /
    • pp.721-730
    • /
    • 2012
  • The present paper presents a numerical study on multiphase flows induced by wall adhesion. The continuum surface force (CSF) model with the wall adhesion boundary condition model is used for calculating the surface tension force; this model is implemented in an in-house solution code (PowerCFD). The present method (code) employs an unstructured cell-centered method based on a conservative pressure-based finite-volume method with a volume capturing method (CICSAM) in a volume of fluid (VOF) scheme for phase interface capturing. The effects of wall adhesion are then numerically simulated by using the present method for a shallow pool of water located at the bottom of a cylindrical tank with no external forces such as gravity. Two different cases are computed, one in which the water wets the wall and one in which the water does not wet the wall. It is found that the present method efficiently simulates the surface tension-dominant multiphase flows induced by wall adhesion.

Analysis of a Novel Self-Aligned ESD MOSFET having Reduced Hot-Carrier Effects (Hot-Carrier 현상을 줄인 새로운 구조의 자기-정렬된 ESD MOSFET의 분석)

  • 김경환;장민우;최우영
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.36D no.5
    • /
    • pp.21-28
    • /
    • 1999
  • A new method of making high speed self-aligned ESD (Elevated Source/Drain) MOSFET is proposed. Different from the conventional LDD (Lightly-Doped Drain) structure, the proposed ESD structure needs only one ion implantation step for the source/drain junctions, and makes it possible to modify the depth of the recessed channel by use of dry etching process. This structure alleviates hot-carrier stress by use of removable nitride sidewall spacers. Furthermore, the inverted sidewall spacers are used as a self-aligning mask to solve the self-align problem. Simulation results show that the impact ionization rate ($I_{SUB}/I_{D}$) is reduced and DIBL (Drain Induced Barrier Lowering) characteristics are improved by proper design of the structure parameters such as channel depth and sidewall spacer width. In addition, the use of removable nitride sidewall spacers also enhances hot-carrier characteristics by reducing the peak lateral electric field in the channel.

  • PDF

On B-spline Approximation for Representing Scattered Multivariate Data (비정렬 다변수 데이터의 B-스플라인 근사화 기법)

  • Park, Sang-Kun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.8
    • /
    • pp.921-931
    • /
    • 2011
  • This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

수직 정렬된 실리콘 와이어 어레이의 제작 방법과 동심원형 p-n 접합 태양전지의 제조 및 동향

  • Kim, Jae-Hyeon;Baek, Seong-Ho;Jang, Hwan-Su;Choe, Ho-Jin;Kim, Seong-Bin
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2010.05a
    • /
    • pp.12.2-12.2
    • /
    • 2010
  • 반도체 소자, 바이오 센서, 태양전지 등에서 집적도 및 소자 성능 향상을 위해서 최근 실리콘 소재를 위주로 한 수직 정렬형 와이어 어레이와 같은 3차원 구조의 소재에 대한 연구가 많이 진행되고 있다. 깊은 반응성 이온 식각법(DRIE: Deep Reactive Ion Etching)과 같은 건식 식각법으로 종횡비가 높은 실리콘 와이어 어레이를 제작할 수 있지만 시간과 공정비용이 많이 소요된다는 단점이 있고 양산성이 없다. 이를 극복하기 위해서 VLS (Vapor-Liquid-Solid)방법이 연구되고 있지만 촉매로 사용되는 금속의 오염으로 인한 소자 성능의 저하를 피할 수가 없다. 본 연구진에서 연구하는 있는 전기화학적 식각법을 사용하면 이러한 문제를 극복하고 매우 정렬이 잘 된 실리콘 와이어 어레이를 제작할 수 있으며 최적 조건을 정립하면 균일하고 재현성 있는 다양한 종횡비의 기판 수직형 실리콘 와이어 어레이를 제작할 수 있다. 또한, 귀금속 촉매 식각법은 금속 촉매를 사용하여 식각을 하지만 VLS 방법과 달리 Top-down 방법을 사용하기 때문에 최종 공정에서 용액에 담구어 귀금속을 식각하여 제거 하면 귀금속 촉매가 실리콘을 오염시키는 일은 배제할 수 있다. 귀금속 촉매 식각법의 경우 사용되는 촉매의 다양화, 포토리소그래피 방법, 그리고 식각 용액의 조성 변화에 따라 다양한 형상의 와이어 어레이를 제작할 수 있으며 이에 대한 결과를 소개하고자 한다. 3차원 실리콘 와이어 어레이를 사용하여 동심원형 p-n접합 와이어 어레이를 제작하면 소수캐리어의 확산거리가 짧아도 짧은 동심원 방향으로 캐리어를 포집할 수 있고 태양광의 입사는 와이어 어레이의 수직 방향이므로 태양광의 흡수도 효율적으로 할 수 있기 때문에 실리콘의 효율 향상을 달성할 수 있다. 이에 대한 본 연구진의 연구결과 및 최근 연구 동향을 발표하고자 한다.

  • PDF

Comparison of Readability by Text Attributes of Self-Guided Interpretive Signs (자기안내식(自己案內式) 해설판(解說板) 글자 속성(屬性)에 따른 가독성(可讀性) 비교(比較)에 관한 연구(硏究))

  • Kim, Sang-Oh
    • Journal of Korean Society of Forest Science
    • /
    • v.95 no.1
    • /
    • pp.12-22
    • /
    • 2006
  • Understanding the readability of texts in signs is necessary to enhance the communication effectiveness of the self-guided interpretive signs. This study compared signs' readability by different text attributes. A total of 1391 respondents participated in the questionnaire survey at the 'Neodeolgeong' area in Mudeung-Mountain Provincial Park during September-November of 2004. This study found that 'Hy Gyunmyungjo' in letter style, 'both-side' in letter justification, 190% (HWP 2002) in space between lines, 10 (HWP 2002) in space between letters, and 25 in the number of letters in a line showed the highest readability in text size 58 point, respectively. This study illustrated an example of an interpretive sign made up by combing the five text attributes which show the highest readability. This study also discussed the interpretive signs' text design and future research questions.

Efficient Depth Map Generation for Various Stereo Camera Arrangements (다양한 스테레오 카메라 배열을 위한 효율적인 깊이 지도 생성 방법)

  • Jang, Woo-Seok;Lee, Cheon;Ho, Yo-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.458-463
    • /
    • 2012
  • In this paper, we propose a direct depth map acquisition method for the convergence camera array as well as the parallel camera array. The conventional methods perform image rectification to reduce complexity and improve accuarcy. However, image rectification may lead to unwanted consequences for the convergence camera array. Thus, the proposed method excludes image rectification and directly extracts depth values using the epipolar constraint. In order to acquire a more accurate depth map, occlusion detection and handling processes are added. Reasonable depth values are assigned to the obtained occlusion region by the distance and color differences from neighboring pixels. Experimental results show that the proposed method has fewer limitations than the conventional methods and generates more accurate depth maps stably.

A Study on Learnability of Search and Sort Algorithm in Elementary School Computer Education (초등학교 컴퓨터교육에서 검색과 정렬 알고리즘 학습가능성에 관한 연구)

  • Lim, Min-Young;Jeong, Sang-Mok;Han, Byoung-Rae
    • Journal of The Korean Association of Information Education
    • /
    • v.10 no.3
    • /
    • pp.289-298
    • /
    • 2006
  • Computer education is important to learn functions of computers, and it is necessary to enhance the ability such as high-power intelligence ability, originality, and positive thoughts on the future. In other words, not only is it important to learn functions to calculate using computers but also it is important to understand the principle of the way computers calculate and enlarge other abilities to solve other problems through understanding of the principle. Accordingly, this study aims to teach search and sort of data structure to a primary-school children. In addition its purpose is to design teaching and learning methods and teach according to the methods and find out whether primary-school children can understand the contents. Intelligent field was assessed through equivalent test before and after the test and emotional field through students' impressions after a lesson. The test showed that search and sort algorithm of data structure could be taught to children. That is, it presented the learnability of search and sort of data structure as a learning element of elementary school computer education.

  • PDF

Analyzing Problem Instance Space Based on Difficulty-distance Correlation (난이도-거리 상관관계 기반의 문제 인스턴스 공간 분석)

  • Jeon, So-Yeong;Kim, Yong-Hyuk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.414-424
    • /
    • 2012
  • Finding or automatically generating problem instance is useful for algorithm analysis/test. The topic has been of interest in the field of hardware/software engineering and theory of computation. We apply objective value-distance correlation analysis to problem spaces, as previous researchers applied it to solution spaces. According to problems, we define the objective function by (1) execution time of tested algorithm or (2) its optimality; this definition is interpreted as difficulty of the problem instance being solved. Our correlation analysis is based on the following aspects: (1) change of correlation when we use different algorithms or different distance functions for the same problem, (2) change of that when we improve the tested algorithm, (3) relation between a problem instance space and the solution space for the same problem. Our research demonstrates the way of problem instance space analysis and will accelerate the problem instance space analysis as an initiative research.