• Title/Summary/Keyword: 발견적 해법

Search Result 79, Processing Time 0.023 seconds

Simple Solution for Multi-commodity Transportation Problem (복합상품 운송 문제의 간단한 해법)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.5
    • /
    • pp.173-181
    • /
    • 2013
  • This paper proposes a heuristic optimal solution of multicommodity transportation problem. The proposed algorithm has 3 steps. First the proposed algorithm transforms multicommodity transshipment problem to a general transportation problem, but if the problem is a multicommodity transportation problem, it is not transformed. And the multicommodity is disassembled to a single commodity. Second if it is a multicommodity transportation problem, the algorithm selects the minimum cost according to commodity, on the other hand if it is a multicommodity transshipment problem, the algorithm directly selects the minimum cost based on demand area. And the algorithm assigns carloadings to be satisfied the supply and demand quantity. The algorithm repeats these processes until a given demand quantity is satisfied. Last if it has a condition that is able to reduce the transportation expense, the proposed algorithm controls the assignment quantity of the initial value that got from the step 2. The proposed algorithm was applied to two multicommodity transportation problem and three multicommodity transshipment problem and it got more good result than an existing linear programming method.

Development of a Heuristic Method for Solving a Class of Nonlinear Integer Programs with Application to Redundancy Optimization for the Safely Control System using Multi-processor (비선형정수계획의 새로운 발견적해법의 개발과 고성능 다중프로세서를 이용한 안전관리 시스템의 신뢰도 중복설계의 최적화)

  • 김장욱;김재환;황승옥;박춘일;금상호
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.1 no.2
    • /
    • pp.69-82
    • /
    • 1995
  • This study is concerned with developing a heuristic algorithm for solving a class of ninlinear integer programs(NLIP). Exact algrithm for solving a NLIP either may not exist, or may take an unrealistically large amount of computing time. This study develops a new heuristic, the Excursion Algorithm(EA), for solving a class of NLIP's. It turns out that excursions over a bounded feasible and/or infeasible region is effective in alleviation the risks of being trapped at a lical optimum. The developed EA is applied to the redundancy optimization problems for improving the system safety, and is compared with other existing heuristic methods. We also include simulated annealing(SA) method in the comparision experiment due to ist populatrity for solving complex combinatorial problems. Computational results indicate that the proposed EA performs consistently better than the other in terms of solution quality, with moderate increase in computing time. Therefore, the proposed EA is believed to be an attractive alternative to other heuristic methods.

  • PDF

러프집합과 계층적 분류구조를 이용한 데이터마이닝에서 분류지식발견

  • Lee, Chul-Heui;Seo, Seon-Hak
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.202-209
    • /
    • 2002
  • This paper deals with simplification of classification rules for data mining and rule bases for control systems. Datamining that extracts useful information from such a large amount of data is one of important issues. There are various ways in classification methodologies for data mining such as the decision trees and neural networks, but the result should be explicit and understandable and the classification rules be short and clear. The rough sets theory is an effective technique in extracting knowledge from incomplete and inconsistent data and provides a good solution for classification and approximation by using various attributes effectively This paper investigates granularity of knowledge for reasoning of uncertain concopts by using rough set approximations and uses a hierarchical classification structure that is more effective technique for classification by applying core to upper level. The proposed classification methodology makes analysis of an information system eary and generates minimal classification rules.

Numerical Analysis for the Conjugate Heat Transfer of Skin Under Various Temperature Conditions of Contrast Therapy (냉온 자극의 다양한 온도경계조건들에 대한 피부 내 온도 분포의 수치해석)

  • Park, Da Ae;Oh, Han Nah;Jeon, Byoung Jin;Kim, Eun Jeong;Lee, Seung Deok;Choi, Hyoung Gwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.11
    • /
    • pp.897-903
    • /
    • 2015
  • In this paper, the contrast therapy of skin was numerically investigated by solving the conjugate heat transfer problem. A finite volume method based on the SIMPLE algorithm was adopted to solve the axisymmetric incompressible Navier-Stokes equations, coupled with an energy equation. These equations are strongly coupled with the Pennes bio-heat equation in order to consider the effect of blood perfusion rate. We investigated the thermal response of skin at some selected depths for various input temperature profiles of a stimulator for contrast therapy. From the numerical simulations, the regions with cold/hot threshold temperatures were found for five input temperature profiles. It was shown that the temperature varies mildly for different input profiles as the depth increases, owing to the Pennes effect. The input temperatures for effective hot/cold stimulation of dermis layer were found to be $47^{\circ}C$ and $7^{\circ}C$, respectively. The present numerical results will be used for finding an optimal temperature profile of a stimulator for contrast therapy.

Decision Tree Induction with Imbalanced Data Set: A Case of Health Insurance Bill Audit in a General Hospital (불균형 데이터 집합에서의 의사결정나무 추론: 종합 병원의 건강 보험료 청구 심사 사례)

  • Hur, Joon;Kim, Jong-Woo
    • Information Systems Review
    • /
    • v.9 no.1
    • /
    • pp.45-65
    • /
    • 2007
  • In medical industry, health insurance bill audit is unique and essential process in general hospitals. The health insurance bill audit process is very important because not only for hospital's profit but also hospital's reputation. Particularly, at the large general hospitals many related workers including analysts, nurses, and etc. have engaged in the health insurance bill audit process. This paper introduces a case of health insurance bill audit for finding reducible health insurance bill cases using decision tree induction techniques at a large general hospital in Korea. When supervised learning methods had been tried to be applied, one of major problems was data imbalance problem in the health insurance bill audit data. In other words, there were many normal(passing) cases and relatively small number of reduction cases in a bill audit dataset. To resolve the problem, in this study, well-known methods for imbalanced data sets including over sampling of rare cases, under sampling of major cases, and adjusting the misclassification cost are combined in several ways to find appropriate decision trees that satisfy required conditions in health insurance bill audit situation.

A Variational Inequality Model of Traffic Assignment By Considering Directional Delays Without Network Expansion (네트웍의 확장없이 방향별 지체를 고려하는 통행배정모형의 개발)

  • SHIN, Seongil;CHOI, Keechoo;KIM, Jeong Hyun
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.1
    • /
    • pp.77-90
    • /
    • 2002
  • Network expansion has been an inevitable method for most traffic equilibrium assignments to consider intersection movements such as intersection delays. The drawback of network expansion is that because it dramatically increases network sizes to emulate possible directional movements as corresponding links, not only is complexities for building network amplified, but computational performance is shrunk. This paper Proposes a new variational inequality formulation for a user-optimal traffic equilibrium assignment model to explicitly consider directional delays without building expanded network structures. In the formulation, directional delay functions are directly embedded into the objective function, thus any modification of networks is not required. By applying a vine-based shortest Path algorithm into the diagonalization algorithm to solve the problem, it is additionally demonstrated that various loop-related movements such as U-Turn, P-Turn, etc., which are frequently witnessed near urban intersections, can also be imitated by blocking some turning movements of intersections. The proposed formulation expects to augment computational performance through reduction of network-building complexities.

Influence of Lipid Contents in Human Hair on the Hair Volume and Hair Frizzing Phenomena (모발 내부 지질 함량이 모발 부피 변화 및 잔머리 프리즈에 미치는 영향)

  • Song, Sang-Hun;Im, Byung Taek;Hwang, Byung Woo;Joo, Jang Ho;Son, Seongkil;Kang, Nae-Gyu
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.46 no.2
    • /
    • pp.89-103
    • /
    • 2020
  • A frizz hair is referred to the fly-away hairs that have become bulky or deviated from the regular hair and the cause of that is not clear known. The internal lipids are related to the physical properties of hair such as elasticity and tensile strength and interracial studies have previously conducted to relate the lipid mass and Afrikaan hair, which has a lot of frizzy hair. Although washing hair is the only way to control the hair loss without damage of hair surface, the number of washing and lipid loss are not linearly correlated. In this study, the amount of lipid hair was analyzed by washing the hair with a few different types of shampoos containing various conditioning polymers and oils of different polarities. The results confirmed that the higher the polarity of the oil, the higher the lipid content. This method was applied to Indian frizzy hair to evaluate the degree of frizziness and found that the frizzy volume was more severe for a hair with less lipids. On the other hand, the frizzy hair volume of fly-away hairs was observed more broadly for the hairs with higher lipid contents. In addition, the friction on the surface of the hair did not differ due to the oil treatment. Taken together, it was concluded that hair frizzing was affected by the amount of lipids in the hair rather than by the adhesion between the oils. Thus, this study suggests that controlling the lipid contents in hair may be an important solution in the development of hair anti-frizzy technology.

Research on the current status and curriculumn management of colleges of applied music -with the focus on applied music departments based in Busan - (실용음악대학 현황과 교과목 운영에 관한 연구 -부산소재 실용음악대학을 중심으로-)

  • Seo, Jeong-Hwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.2
    • /
    • pp.529-538
    • /
    • 2021
  • This research provides suggestions for development in colleges of applied music by studying their current curriculum management status and by analyzing the curricula. To that end, this research focuses on comparing cases from four-year universities and vocational colleges. Analysis of the curricula of three departments based in Busan reveal that the curricula of applied music departments bear some resemblance to those of fine music departments, but they also have significant differences. In Busan, applied music departments have curricula influenced by fine art, but they seek differentiation in whatever ways they can. Educational institutes for applied music should expand their curricula to be more on-point, and should seek interdisciplinary courses that embrace other majors, and that promote the improvement of educational environments. Nowadays, there is a need to break away from previous discourse that happens only within the boundaries of music. For example, applied music departments could join business or media departments in launching interdisciplinary courses on music production or policies. Students would benefit from such courses as they expand the scope of their career options to consider not only being a musician but also being producers or policymakers in the arts. People from various sectors could join public discussions to jointly seek ways to promote such collaboration. Now is the time for fundamental reflection on the development of applied music in Korea.

Research on the history of astronomy and the role of astronomer

  • Lee, Yong Bok
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.2
    • /
    • pp.37.3-38
    • /
    • 2017
  • 우리나라의 천문 관측의 기록의 역사는 삼국시대 이전 선사시대까지 거슬러 올라간다. 선사시대에는 천문 현상을 바위나 건축 유물에 기록을 남기고 역사를 기록하기 시작한 이후에는 일반 역사 기록 속에 항상 함께 기록하고 있다. 특히 동양은 역사기록 자체가 인간이 남긴 자취뿐만 아니라 하늘과 땅에 일어나는 다양한 자연 현상도 함께 동시에 남겼다. 고대로부터 인간은 하늘과 땅과 항상 유기적인 관계를 갖는다고 믿었기 때문이다. 우리나라는 정사로서 가장 오래된 역사 기록인 삼국사기와 삼국유사에 일식, 혜성 출현, 별똥과 유성우, 달과 행성 운행, 초신성 관측 등 250회 이상의 천문 기록이 나타나며 대부분 실제로 일어났던 사실을 그대로 기록하고 있다. 그 후 고려사와 조선왕조실록에는 이루 헤아릴 수 없을 정도로 많은 천문 기록을 남기고 있다. 이러한 천문 기록뿐만 아니라 일찍부터 중국으로부터 역법을 도입하여 천체 운행을 이용하여 우리 생활에 필요한 시각법을 사용하고 달력을 제작하였다. 특히 달과 태양의 운행 원리를 파악하여 일식과 월식을 직접 추산하였다. 역법의 운용은 천체 운행의 원리를 이해하고 수학을 발전시키는데 큰 역할을 하였다. 이러한 천문 관측과 정확한 시각 체계를 유지하고 정밀한 역법을 사용하기 위해서는 끊임없이 천체를 정밀하게 관측할 필요성이 있다. 이를 위해 다양한 천문 관측기기를 개발하고 제작하였다. 천문 의기는 천체의 위치를 측정하고 천체의 운행을 이용하여 시각 체계를 유지 관리를 위해 필수불가결한 기기이다. 우리나라 천문학 발달의 네 가지 축인 천문(天文), 역법(曆法), 의상(儀象), 구루(晷漏)등은 조선 초기 세종시대 완성을 보게 되었다. 이는 단일 왕조가 이룬 업적으로 다른 문화권에서 볼 수 없을 정도의 우수한 과학 기술의 유산이다. 특히 칠정산내편과 외편의 완성은 중국의 역법에서 벗어나 독자적인 역법을 완성하려는 시도였다. 이 모든 것은 당시 이를 주도하던 세종대왕의 지도력과 천문학과 수학에 뛰어난 천문학자가 이룩한 업적이다. 그 후 조선 중기로 접어들면서 쇠퇴하다가 임진왜란과 병자호란을 겪으면서 거의 모든 과학기술의 유산이 파괴되거나 유실되었다. 조선 현종 이후에 세종시대의 유산을 복원하려는 노력 중에 중국을 통하여 서양의 천문학을 도입하게 되었다. 중국에 들어와 있던 서양 선교사들이 주도하여 중국의 역법 체계를 바꾸었다. 즉, 일식과 월식의 예측력이 뛰어난 시헌력을 만들어 사용하기 시작했다. 시헌력에는 서양의 대수학과 기하학을 이용한 다양한 수학적 기법이 사용되었다. 조선 후기에 이 시헌력을 익히기 위한 노력을 하는 과정에서 서양의 수학과 기하학을 접하게 되고 새로운 우주 체계를 도입하게 되었다. 특히 서양의 천문도와 지도 제작에 기하학의 투사법이 사용되어 복잡한 대수학적 계산을 단순화시켜 활용하였다. 조선 후기에 전문 수학자뿐만 아니라 많은 유학자들도 서양의 수학과 기하학에 깊은 관심을 갖고 연구하였다. 고천문학 전체를 조망해 볼 때 핵심은 현대의 천체물리학이 아니라 위치천문학이다. 따라서 고천문학을 연구하는데 필수적인 요소가 지구의 자전과 공전 운동에 의해서 일어나는 현상과 세차운동에 의한 효과를 정확하게 이해하고 있어야 한다. 그중에서도 구면천문학과 천체역학에 대한 원리를 알고 있는 상태에서 접근해야 한다. 고천문학의 중심인 천문(天文), 역법(曆法), 의상(儀象), 구루(晷漏) 등의 내용은 이러한 위치천문학이 그 기본 골격을 이루고 있다. 예를 들어 고려사의 천문 현상을 모아 놓은 천문지(天文志)와 일식과 월식 계산 원리가 들어있는 역지(曆志)를 연구하기 위해서는 위치천문학의 기본 개념 없이는 연구하는데 한계가 있다. 인문학을 전공하는 학자가 고천문을 연구하는데 가장 큰 걸림돌이 되는 점이 위치 천문학의 기본 개념 없이 접근하는 것이다. 심지어 조선시대 유학자들조차 저술한 많은 천문 관련 기록을 보면 상당부분 천체 운행 원리를 모르고 혼란스럽게 기록된 내용이 적지 않다. 우리나라 수학사를 연구할 경우 방정식 해법, 보간법, 삼각법, 일반 기하 원리에 대한 것을 연구하는데 큰 문제가 없다. 그러나 천문 현상이나 천문 의기 제작에 사용되는 수학은 천문 현상에 대한 원리를 모르면 접근하기 어렵게 된다. 수학사를 하더라고 기본적인 위치 천문학의 기본개념을 이해하고 있어야 폭 넓은 수학사 연구에 성과를 거둘 수 있다. 의외로 천문 현상 추산을 위해 사용되는 수학이나 기하학 원리가 수학사 연구에 중요한 요소가 된다. 더구나 한문으로 기록된 천문 내용을 한문 해독이 능숙한 학자라 하더라도 내용을 모르고 번역하면 도무지 무슨 내용인지 알아볼 수 없는 경우가 많다. 그래서 한문으로 된 천문 현상 기록이나 역법 관련 기록의 번역 내용 중에 많은 오역을 발견하게 된다. 문제는 한번 오역을 해 놓으면 몇 십 년이고 그대로 그 내용을 무비판적으로 인용하게 되고 사실로서 인정하는 오류를 범하게 된다. 이 때문에 우리 선조들이 남긴 고천문 관련 기록에 관한 이해는 우리 현대 천문학자의 역할이 대단히 크다.

  • PDF