• Title/Summary/Keyword: min-sum

Search Result 492, Processing Time 0.026 seconds

Bin Packing-Exchange Algorithm for 3-Partition Problem (3-분할 문제의 상자 채우기-교환 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.4
    • /
    • pp.95-102
    • /
    • 2022
  • This paper proposed a linear time algorithm for a three-partition problem(TPP) in which a polynomial time algorithm is not known as NP-complete. This paper proposes a backtracking method that improves the problems of not being able to obtain a solution of the MM method using the sum of max-min values and third numbers, which are known polynomial algorithms in the past. In addition, the problem of MM applying the backtracking method was improved. The proposed algorithm partition the descending ordered set S into three and assigned to the forward, backward, and best-fit allocation method with maximum margin, and found an optimal solution for 50.00%, which is 5 out of 10 data in initial allocation phase. The remaining five data also showed performance to find the optimal solution by exchanging numbers between surplus boxes and shortage boxes at least once and up to seven times. The proposed algorithm that performs simple allocation and exchange optimization with less O(k) linear time performance complexity than the three-partition m=n/3 data, and it was shown that there could be a polynomial time algorithm in which TPP is a P-problem, not NP-complete.

A Study to Evaluate and Remedy Universal Soil Loss Equation Application for Watersheds and Development Projects (범용토양유실공식의 유역단위 및 개발사업에 대한 적용방안 검토 및 보완에 관한 연구)

  • Woo, Won Hee;Chae, Min Suh;Park, Jong-Yoon;Lee, Hanyong;Park, Youn Shik
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.65 no.3
    • /
    • pp.29-42
    • /
    • 2023
  • Universal Soil Loss Equation (USLE) is suggested and employed in the policy to conserve soil resources and to manage the impact of development, since soil loss is very essential to nonpoint source pollution management. The equation requires only five factors to estimate average annual potential soil loss, USLE is simplicity provides benefits in use of the equation. However, it is also limitation of the model, since the estimated results are very sensitive to the five factors. There is a need to examine the application procedures. Three approaches to estimate potential soil loss were examined, In the first approach, all factors were prepared with raster data, soil loss were computed for each cell, and sum of all cell values was determined as soil loss for the watersheds. In the second approach, the mean values for each factor were defined as representing USLE factors, and then the five factors were multiplied to determine soil loss for the watersheds. The third approach was same as the second approach, except that the Vegetative and Mechanical measure was used instead of the Cover and management factor and Support practice factor. The approaches were applied in 38 watersheds, they displayed significant difference, moreover no trends were detected for the soil loss at watersheds with the approaches. Therefore, it was concluded that there is a need to be developed and provided a typical guideline or public systems so that soil loss estimations have consistency with the users.

A Study on the Operation Effectiveness of Library and Information Science Course Using Blended Learning (블렌디드 러닝을 적용한 문헌정보학 전공 교과목 운영의 효과성 연구)

  • Yo-Han Min;Bo-ra Lee
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.34 no.3
    • /
    • pp.255-272
    • /
    • 2023
  • This study sought implications for further revitalizing student-centered classes by measuring and analyzing the effects of the operation of major courses applying blended learning for library and information sicence (LIS) students on learning immersion, result achievement, and learning satisfaction. The results are as follows: First, as a result of comparative analysis between the pre and post scores of learning immersion, result achievement, and academic satisfaction after operating the blended learning class, the average score of the post-survey was high. Second, among the factors of learning immersion, significant results were found in academic reasons, academic concentration, interest, and control. In particular, the effect of academic concentration and control was high. Third, among the factors of outcome achievement, significant results were found in achievement motivation, satisfaction, relationship utilization ability, and class attitude. The effect of satisfaction and relationship utilization ability was particularly high. Fourth, both general satisfaction and learning-related satisfaction were very effective in academic satisfaction factors. In sum, it was found that the operation of major courses applying blended learning was effective for LIS students.

A Rheological Approach on Prediction of Concrete Creep (콘크리트 크리프 예측을 위한 유변학적 접근)

  • Kwon, Ki-yeon;Min, Kyung-hwan;Kim, Youl-hee;Yoon, Young-soo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.1A
    • /
    • pp.85-93
    • /
    • 2009
  • The primary objective of this study is to construct more simple and reasonable rheological model and propose a methodology for predicting a phenomenon of concrete creep. Deformations of concrete under sustained stress can be expressed by the sum of immediately elastic deformation, time-dependent and time-independent short-term creep, and long-term creep according to the mechanism and time-dependency. To simulate these deformations, a rheological model having six parameters was constructed. In the composing of each parameter, the microprestress-solidification theory and design model code were incorporated together with the numerical approach for the components which can not be theoretically approached. Finally, actual test data were applied in the verification of the proposed model, and suitability of the model was confirmed by comparisons with existing predicting models and design codes.

Evaluation of Radiation Dose to Patients according to the Examination Conditions in Coronary Angiography (심장동맥 조영 검사 시 검사 조건에 따른 환자 선량 평가)

  • Yong-In Cho
    • Journal of radiological science and technology
    • /
    • v.46 no.6
    • /
    • pp.509-517
    • /
    • 2023
  • This study analyzed imaging conditions and exposure index through clinical information collection and dose calculation programs in coronary angiography examinations. Through this, we aim to analyze the effective dose according to examination conditions and provide basic data for dose optimization. In this study, ALARA(As Low As Reasonably Achievable)-F(Fluoroscopy), a program for evaluating the radiation dose of patients and the collected clinical data, was used. First, analysis of imaging conditions and exposure index was performed based on the data of the dose report generated after coronary angiography. Second, after evaluating organ dose according to 9 imaging directions during coronary angiography, with the LAO fixed at 30°, dose evaluation was performed according to tube voltage, tube current, number of frames, focus-skin distance, and field size. Third, the effective dose for each organ was calculated according to the tissue weighting factors presented in ICRP(International Commission on Radiological Protection) recommendations. As a result, the average sum of air kerma during coronary angiography was evaluated as 234.0±112.1 mGy, the dose-area product was 25.9±13.0 Gy·cm2, and the total fluoroscopy time was 2.5±2.0 min. Also, the organ dose tended to increase as the tube voltage, milliampere-second, number of frames, and irradiation range increased, whereas the organ dose decreased as the FSD increased. Therefore, medical radiation exposure to patients can be reduced by selecting the optimal tube voltage and field size during coronary angiography, maximizing the focal-skin distance, using the lowest tube current possible, and reducing the number of frames.

Importance Analysis for Improving the Quality of External Space in Urban Development Projects - Focusing on the Characteristics of Each Job Category - (도시개발사업 시 외부공간의 질적향상을 위한 중요도 분석 - 직군별 특성을 중심으로 -)

  • Lee, Lim-Jung;Kang, min-Sung;Lee, dong-gun
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.26 no.1
    • /
    • pp.1-9
    • /
    • 2024
  • This study was motivated by the need to identify the characteristics of professionals involved in planning exterior spaces in urban development projects and to provide guidelines for maintaining the identity of urban images. Urban development's impact on external spaces can alter the image of the urban structure, especially due to the many boundaries between urban and rural areas. Therefore, there is a need for public standards for external spaces in such projects. This study collects and analyzes experts' opinions to understand the characteristics of each professional, selects the relative importance of each, and uses this as a guideline for step-by-step deliberation in planning external spaces. The research scope includes analyzing each expert's characteristics based on the external space evaluation items from Lee Limjeong's 2023 study, which builds upon existing research, and presenting the importance and priority of each expert. As a methodology, a questionnaire was conducted for each expert group using the indicators established in Lee Lim Jung's 2023 study for external spaces in urban development projects. An in-depth analysis was performed using the Analytic Hierarchy Process (AHP) for each expert. Using AHP analysis, the composite weight for each of the 17 detailed items was first adjusted by the number of item weights to account for the classification level of the large and detailed items. Then, the composite importance was calculated by multiplying the importance of the large, medium, and detailed classifications. The calculated composite importance was finally adjusted by applying the number of item weights again, ensuring the sum of the 17 importance values equals 1. The final importance calculated through this process was then presented by occupation.

Comparison of a Deep Learning-Based Reconstruction Algorithm with Filtered Back Projection and Iterative Reconstruction Algorithms for Pediatric Abdominopelvic CT

  • Wookon Son;MinWoo Kim;Jae-Yeon Hwang;Young-Woo Kim;Chankue Park;Ki Seok Choo;Tae Un Kim;Joo Yeon Jang
    • Korean Journal of Radiology
    • /
    • v.23 no.7
    • /
    • pp.752-762
    • /
    • 2022
  • Objective: To compare a deep learning-based reconstruction (DLR) algorithm for pediatric abdominopelvic computed tomography (CT) with filtered back projection (FBP) and iterative reconstruction (IR) algorithms. Materials and Methods: Post-contrast abdominopelvic CT scans obtained from 120 pediatric patients (mean age ± standard deviation, 8.7 ± 5.2 years; 60 males) between May 2020 and October 2020 were evaluated in this retrospective study. Images were reconstructed using FBP, a hybrid IR algorithm (ASiR-V) with blending factors of 50% and 100% (AV50 and AV100, respectively), and a DLR algorithm (TrueFidelity) with three strength levels (low, medium, and high). Noise power spectrum (NPS) and edge rise distance (ERD) were used to evaluate noise characteristics and spatial resolution, respectively. Image noise, edge definition, overall image quality, lesion detectability and conspicuity, and artifacts were qualitatively scored by two pediatric radiologists, and the scores of the two reviewers were averaged. A repeated-measures analysis of variance followed by the Bonferroni post-hoc test was used to compare NPS and ERD among the six reconstruction methods. The Friedman rank sum test followed by the Nemenyi-Wilcoxon-Wilcox all-pairs test was used to compare the results of the qualitative visual analysis among the six reconstruction methods. Results: The NPS noise magnitude of AV100 was significantly lower than that of the DLR, whereas the NPS peak of AV100 was significantly higher than that of the high- and medium-strength DLR (p < 0.001). The NPS average spatial frequencies were higher for DLR than for ASiR-V (p < 0.001). ERD was shorter with DLR than with ASiR-V and FBP (p < 0.001). Qualitative visual analysis revealed better overall image quality with high-strength DLR than with ASiR-V (p < 0.001). Conclusion: For pediatric abdominopelvic CT, the DLR algorithm may provide improved noise characteristics and better spatial resolution than the hybrid IR algorithm.

Characteristics and Socio-Demographic Distribution of Precarious Employment Among Korean Wage Workers: A Proposition of Multidimensional Approach Using a Summative Score

  • Seong-Uk Baek;Min-Seok Kim;Myeong-Hun Lim;Taeyeon Kim;Jin-Ha Yoon;Jong-Uk Won
    • Safety and Health at Work
    • /
    • v.14 no.4
    • /
    • pp.476-482
    • /
    • 2023
  • Introduction: There is a growing global interest in the issue of precarious employment. We aimed to analyze the characteristics and socio-demographic distribution of precarious employment using a summative score approach. Methods: To operationalize precarious employment, we utilized data from the Korean Working Conditions Survey and focused on three distinct dimensions: employment insecurity, income inadequacy, and a lack of rights and protections. By constructing a summative scale ranging from -16 to 2, with lower scores indicating higher precariousness, we measured employment precariousness among Korean wage workers. To compare employment precariousness according to survey participant characteristics, we employed the Wilcoxon Rank Sum Test. Results: We analyzed a weighted number of 38,432 workers. The overall sample showed a median (Q1, Q3) summative scale score of -3 (-6, -1). The median summative score was lower for women compared to men (men: -2; women: -5; p < 0.001), as well as for young or older workers compared to middle-aged workers (young: -4; middle-aged: -2; older: -5; p < 0.001). Similarly, workers with lower educational levels (middle school or below: -8; high school: -5; college or above: -2; p < 0.001) and non-white collar workers (blue collar: -5; service/sales worker: -6; white collar: -2; p < 0.001) experienced higher levels of employment precariousness. Conclusion: Our findings indicate that certain vulnerable groups, such as women, young or older adults, workers with low educational attainment, and caregiving or low-skilled elementary workers, are disproportionately exposed to high employment precariousness. Active policy interventions are needed to improve the employment quality of vulnerable groups.

Regarding a Shear Strengthening of an Epoxy Mortar Panel for RC Beam Without Shear Strengthening Reinforcing Bar (전단보강철근이 없는 RC보에 대한 에폭시 모르타르 패널의 전단보강에 관한 연구)

  • Lee, Sang-Ho;Cho, Min-Su;Heo, Jae-Sang
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.12 no.3
    • /
    • pp.135-146
    • /
    • 2008
  • In this study, the effect of epoxy mortar panel as the shear strengthening material of reinforced concrete beam is investigated by loading test. The main variables are the kind of strengthening material, the amount of reinforcement and the spacing of CFS(Carbon Fiber Sheet) stirrups. The design method to use epoxy mortar panel as shear strengthening of reinforced concrete beam took the shear capacity as the form of the sum of $V_c$, $V_s$, $V_{sheet}$ and $V_p$. By making a comparison between the values calculated by the proposed shear strength prediction formula and those from the loading test results, the mean value was 1.10 and the standard deviation was 8.16%.

The Effect of Mothers' Smartphone Addiction on Children's Media Dependency: Sequentially Mediated by Mothers' Work-Family Strains and Parental Monitoring (어머니의 스마트폰 중독이 아동의 미디어 기기 의존에 미치는 영향: 어머니의 일-가정 양립 갈등과 부모 감독의 순차적 매개 효과)

  • Heeweon Lee;Doolee Kim;Min Ju Kang
    • Human Ecology Research
    • /
    • v.62 no.3
    • /
    • pp.573-583
    • /
    • 2024
  • Smart devices have become an essential part of human life; however, excessive dependency on these devices has become a serious issue for both children and adults. In this study, a research model was developed which hypothesized that mothers' smartphone addiction influences children's media dependency, and that this effect is sequentially mediated by mothers' work-family strains and parental monitoring. To test this hypothesis, an analysis of data from the 13th Wave of Panel Study on Korean Children (PSKC), conducted in 2020, was performed. The data were collected from 726 children (359 boys, 367 girls) with an average age of 12.23 years (SD=.30). The analysis was conducted using SPSS 27.0 and Process MACRO Ver. 4.2. The results were as follows. Maternal smartphone addiction increased mothers' work-family strains, which in turn lowered the level of parental monitoring, which was associated with an increase in children's media dependency. Furthermore, mothers' smartphone addiction had a partial mediation effect on children's media dependency. In sum, this study revealed that the mothers' smartphone addiction increased children's media dependency, and this effect was sequentially mediated by an increase in mothers' work-family strains and a decrease in parental monitoring. This study verifies that mothers' smart device usage as well as their working environment has a significant effect on children's media dependency. Therefore, to increase parental monitoring of children's media usage, mothers' work-family strains need to be reduced.