• 제목/요약/키워드: Covering Problem

검색결과 241건 처리시간 0.031초

완전 피복 문제의 원소 수 기반 알고리즘 (Algorithm Based on Cardinality Number of Exact Cover Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.185-191
    • /
    • 2023
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 완전피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 "행과 열에는 동일한 값이 존재하면 안된다"는 완전피복문제의 특징을 이용하였다. 이를 위해 먼저 최소 원소 개수를 가진 부분집합을 선택하고 선택된 부분집합의 원소를 가진 부분집합을 삭제하였다. 남은 부분집합들을 대상으로 반복적으로 수행하면 해를 구한다. 만약, 해를 구하지 못하면 최대 원소 개수를 가진 부분집합을 선택하여 동일한 과정을 수행하였다. 제안된 알고리즘은 일반적인 완전피복 문제의 해를 쉽게 구하였다. 추가로, 완전피복 문제를 보다 일반화한 N-퀸 문제를 대상으로 제안된 알고리즘을 적용할 수 있음을 보였다. 결국, 제안된 완전피복 알고리즘은 완전피복 문제에 대해 P-문제임을 증명하였다.

해상적하보험계약(海上積荷保驗契約)에 있어서 보험조건선택(保險條件選擇)의 문제점(問題點)에 관한 고찰(考察) (A Study on the Problem of Insurance Terms Choice in the Marine Cargo Insurance Contract)

  • 라공우;한상현
    • 산학경영연구
    • /
    • 제11권
    • /
    • pp.415-437
    • /
    • 1998
  • 우리나라 보험통계현황(保險統計現況)에서 보면 수출적하(輸出積荷)인 경우가 최근 3년간 전위험담보조건(全危驗擔保條件)이 95%이상을 상회하고 있다는 것과 신(新). 구약관(舊約款)의 사용내역을 보면 구약관(舊約款)의 사용이 2배 이상을 상회한다는 것을 보여주고 있다. 이는 하주(荷主)의 입장에서 보면 적하보험약관상(積荷保險約款上) 입증책임(立證責任)과 손해보상범위(損害補償範圍)에 문제점이 있다는 것을 설명해주고 있다. 또한 하주(荷主)의 보험마인드에도 운송인에의 구상권행사(求償權行使)가 복잡함으로써 보험자에게 전가(轉嫁)하려고 하는 의도도 있겠다. 따라서 피보험자(被保險者)인 입장에서 입증책임(立證責任)의 원칙과 손해보상범권(損害補償範圈)에 있어서는 화물의 특성을 고려한 동업자약관(同業者約款)(Trade Clause)의 도입(導入)과 적극적인 활용(活用)이 이루어져야 할 것이다.

  • PDF

문자와 식, 함수 영역에서 보이는 중학생의 수학적 오류 분석: 2013년 국가수준 학업성취도 평가 서답형 문항을 바탕으로 (Analysis of Errors by Response Assessments of Korean Middle School Students on the 2013 National Assessment of Educational Achievement in Mathematics)

  • 조윤동;고호경
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제25권3호
    • /
    • pp.281-302
    • /
    • 2015
  • 본 연구에서는 국가수준 학업성취도 서답형 문항의 문제해결 과정에서 나타나는 오류를 살펴보기 위하여 236개 학교 8007명의 답안지를 추출하여 분석하였다. 분석에 사용한 문항은 국가수준 학업성취도 평가 중학교 수학 서답형 문항으로 내용 영역은 '문자와 식', '함수'이고 행동 영역은 '문제해결'과 '계산'이다. 두 문항 모두 주어진 문제 상황에 알맞은 식을 세우고 조건에 맞는 결과를 산출하는 문제이다. 분석 결과 각 문항에 따라 문제 상황을 파악하여 식을 세우고, 풀며, 결과를 기술하는 세가지 과정에서 다양한 오류들이 나타났다. 본 연구에서는 이에 대한 원인을 추론하여 교수학적 시사점을 이끌어 내고자 하였다.

金屬熱處理를 위한 高溫面의 膜沸騰急冷却에 관한 硏究 (第1報, 炭素鋼 켄칭 過程의 冷却曲線과 過渡沸騰熱傳達) (A Study on the Film Boiling-Quenching Process of the Hot Surface for the Heat Treatment of Metals (1st Report, Cooling Curves and Transient Boiling Heat Transfer during the Quenching Process of Carbon Steel))

  • 윤석훈;홍영표;김경근;정대인
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제15권3호
    • /
    • pp.57-65
    • /
    • 1991
  • The quenching of steels by water is one of the important problems in engineering for the applications of heat treatment or continuous casting process, but the fundamental researches by the theoretical approaches have not been satisfactorily improved yet. The very rapid cooling problems by the thermal conduction including the latent heat of phase transformation in steel and the transient boiling heat transfer of water on the surface of the steel covering from $850^{\circ}C$ to $20^{\circ}C$ are the key problems of heat treatment. The present quenching experiments are performed for the cylindrical specimens of carbon steel, S45C of diameters (12-30). Nonlinear transient heat conduction and transient boiling heat transfer problem of water on the surface of specimens is analyzed by the numerical method of inverse heat conduction problem. The conditions for the calculation are that the initial temperature of specimens is $820^{\circ}C$ and the cooling water in bath are $20^{\circ}C$,$40^{\circ}C$,$60^{\circ}C$,$80^{\circ}C$,$95^{\circ}C$ with no agitation.

  • PDF

Optimal placement and tuning of multiple tuned mass dampers for suppressing multi-mode structural response

  • Warnitchai, Pennung;Hoang, Nam
    • Smart Structures and Systems
    • /
    • 제2권1호
    • /
    • pp.1-24
    • /
    • 2006
  • The optimal design of multiple tuned mass dampers (multiple TMD's) to suppress multi-mode structural response of beams and floor structures was investigated. A new method using a numerical optimizer, which can effectively handle a large number of design variables, was employed to search for both optimal placement and tuning of TMD's for these structures under wide-band loading. The first design problem considered was vibration control of a simple beam using 10 TMD's. The results confirmed that for structures with widelyspaced natural frequencies, multiple TMD's can be adequately designed by treating each structural vibration mode as an equivalent SDOF system. Next, the control of a beam structure with two closely-spaced natural frequencies was investigated. The results showed that the most effective multiple TMD's have their natural frequencies distributed over a range covering the two controlled structural frequencies and have low damping ratios. Moreover, a single TMD can also be made effective in controlling two modes with closely spaced frequencies by a newly identified control mechanism, but the effectiveness can be greatly impaired when the loading position changes. Finally, a realistic problem of a large floor structure with 5 closely spaced frequencies was presented. The acceleration responses at 5 positions on the floor excited by 3 wide-band forces were simultaneously suppressed using 10 TMD's. The obtained multiple TMD's were shown to be very effective and robust.

A Study on the Growth Characteristics of Multi-layer Planted Trees through Growth Analysis - With a Focus on Seoul Forest Park -

  • Kim, Han Soo;Ban, Soo Hong
    • 한국환경생태학회지
    • /
    • 제29권2호
    • /
    • pp.279-291
    • /
    • 2015
  • This study analyzed the growth characteristics of multi-layer planted trees through their growth analysis and attempted to present a management strategy. The subject of research is the Citizen's Forest Area of Seoul Forest Park located in Seoul City. Field surveys were conducted three times over eight years from 2005 when the Seoul Forest Park was created through 2013. Labels were attached to all trees in the target area, and their species, height and DBH were investigated. To identify the growth differences by trees in each area, a detailed tree location map was drawn up for use in the analysis. To check soil health, soil organic matter, soil pH and soil microbial activities were analyzed. It turned out that the growth of the multi-layer planted trees in the target area of research was higher than that of the trees in existing urban parks, and that it was similar to that of trees in natural forests. Through a field survey in the area with a remarkably low growth, high-density planting problem, soil was found to have excess-moisture and there was the problem of Pueraria lobata covering. As a result of the analysis of the soil, it was found that its organic content in the soil was lower; soil pH was higher; and microbial activities in the soil were lower when compared to that of natural forests.

청바지의 취급상 주의표시에 관한 연구 (A Study on the Care Labels of Blue Jeans)

  • 홍지명;신혜원
    • 한국의류학회지
    • /
    • 제22권6호
    • /
    • pp.716-724
    • /
    • 1998
  • The purpose of this study is to investigate the washing methods specified on care labels of blue jeans and to examine the appropriateness of the specification. In the study, the present condition of care labels on 100% cotton blue jeans was investigated and the consumers' washing methods of blue jeans were surveyed. Also, the shrinkage of blue jeans after washing was measured. The major results were as follows: 1. In spite of the fact that same materials of 100% cotton denim were used in all cases, washing signs on care labels showed very differently and the symbols of hand wash, using light duty detergent, no wring, drying in shade, and warm ironing with a covering cloth were demanding too high level of care for the protection of blue jeans. 2. Almost all consumers didn't follow instructions proposed on care labels because they didn't anticipate problem. In reality, most consumers washed blue jeans by machine in cold water with heavy duty detergent at standard course, dried under the sun, and didn't iron. The 40.8% of consumers didn't have problems even if they didn't follow instructions. Most problems happened after washing were shrinkage in length, but in shrinkage test after 15 times washings, it was found that there was no serious shrinkage problem. 3. For ideal care of blue jean, it is necessary for manufacturers to recognize the importance of care label and to stick correct appropriate care label. Also, consumers have to trust and follow instructions on care label.

  • PDF

Simple and Cost-Effective Method for Edge Bead Removal by Using a Taping Method

  • Park, Hyeoung Woo;Kim, H.J.;Roh, Ji Hyoung;Choi, Jong-Kyun;Cha, Kyoung-Rae
    • Journal of the Korean Physical Society
    • /
    • 제73권10호
    • /
    • pp.1473-1478
    • /
    • 2018
  • In this study, we have developed a simple and cost-effective method to prevent edge bead formation by covering the edge of a chip-level substrate with heat-resistant tape during patterning using SU-8. Edge beads are a fundamental problem in photoresists and are particularly notable in high-viscosity fluids and thick coatings. Edge beads can give rise to an air gap between the substrate and the patterning mask during UV exposure, which results in non-uniform patterns. Furthermore, the sample may break since the edge bead is in contact with the mask. In particular, the SU-8 coating thickness of the chip-level substrates used in MEMS or BioMEMS may not be properly controlled because of the presence of edge beads. The proposed method to solve the edge bead problem can be easily and economically utilized without the need for a special device or chemicals. This method is simple and prevents edge bead formation on the sample substrate. Despite the small loss in the taping area, the uniformity of the SU-8 coating is improved from 50.9% to 5.6%.

회전 가능한 방향센서네트워크에서 타겟 커버리지 스케줄링 향상 기법 (An Enhanced Scheme of Target Coverage Scheduling m Rotatable Directional Sensor Networks)

  • 김찬명;한연희;길준민
    • 한국통신학회논문지
    • /
    • 제36권8A호
    • /
    • pp.691-701
    • /
    • 2011
  • 방향센서네트워크에서 주어진 모든 타켓을 관측하고 관측한 데이터를 싱크노드까지 전달한다는 요구사항을 유지하면서 에너지를 효율적으로 절약하여 전체 네트워크 수명을 최대화하는 것은 중요한 문제이다. 본 논문에서는 이와 관련하여 Maximum Directional Cover Tree(MDCT) 문제를 제시하고 방향센서들을 그룹화하여 네트워크 수명을 최대화하는 문제를 다룬다. 모든 타켓을 관측하고 관측한 데이터를 싱크노드까지 전달하는데 참여하는 센서들을 활성상태로 설정하고 그렇지 않은 센서들은 수면상태로 설정함으로써 에너지를 효율적으로 활용할 수 있는 휴리스틱 알고리즘인 Directional Coverage and Connectivity (DCC)-greedy 알고리즘을 제시하여 MDCT문제를 해결한다. 제안 알고리즘에서는 타켓을 관측하고 관측한 데이터 전달에 드는 에너지 외에 방향 회전에너지까지 고려함으로써 방향센서가 소비하는 에너지를 좀 더 정확하게 고려한다 마지막으로 시뮬레이션을 통해 제안 알고리즘이 네트워크 수명을 증가시킬 수 있음을 보인다.

창의공학설계 교과에서 PBL을 위한 문제 개발에 관한 연구 (Study of Problem Design for PBL in Creative Engineering Design Subject)

  • 이근수
    • 한국산학기술학회논문지
    • /
    • 제15권8호
    • /
    • pp.5242-5247
    • /
    • 2014
  • 본 연구에서는 PBL을 효율적으로 운영하기 위한 핵심인 문제개발의 절차를 구체화하고, 창의공학설계 교과목 교육 내용을 토대로 PBL 학습에 필요한 문제를 개발하는 것을 목적으로 하였다. 좋은 문제를 개발하기 위한 PBL 문제 개발 절차는 교육 내용 선택하기, 학습자 특성 파악하기, 문제 발견하기, 역할과 상황 설정하기, 문제 작성하기로 요약 할 수 있다. 위의 문제 개발 절차에 따라서 창의공학설계 교과목에서 다루고 있는 내용들을 토대로 PBL이 적합한 4개의 통합 문제를 개발하였다. 현재의 산업 현장에서 요구되는 인재를 육성하기 위해서는 일제학습이 아닌 PBL을 통해서만이 가능하기 때문에 본 연구는 창의공학 설계 수업을 위한 PBL 문제개발 과정에 초점을 두었다. 이러한 PBL이 실효성을 거두기 위해서는 실제 많은 강의 현장에 적용해 보는 연구가 뒷받침되어야 할 것이다.